• 인터넷정보학회논문지
• /
• 제23권5호
• /
• pp.33-46
• /
• 2022

본 논문은 공중급유기의 지상 대기시간을 최소화 하기 위해서 단일서버와 다중서버 환경에서 대기시간을 산출하는 대기행렬, 즉, Queuing 이론을 연구에 활용하였다. 국가의 예산과 자원은 한정되어 있어 군수지원 서비스팀의 무한한 증가는 제한되는 환경이다. 따라서 전시 준비단계 또는 전시 환경에 따라 지상 대기시간을 적응적으로 제어할 수 있는 군수지원 서비스팀 수량을 산출하였다. 본 연구의 결과는 공군의 공중급유기 군수지원 서비스팀의 최적 수량을 산출할수 있는 명문화된 기준을 제공함으로서, 군수지휘관이 평시에서 전시까지 각 단계별로 군수지원 서비스팀을 할당할 수 있는 근거를 제공할 수 있을 것으로 기대한다.

• Journal of Platform Technology
• /
• 제6권1호
• /
• pp.17-23
• /
• 2018

승강장 진입을 위한 택시 대기열은 택시 승강장 주변에 교통 정체를 일으켜 주변을 혼잡하게 만든다. 이러한 정체와 혼잡은 택시 승강장 주변이 아닌 다른 곳에 택시들이 대기하도록 하고 승강장에 진입이 가능한 택시만 택시 승강장에 접근하도록 함으로써 감소시킬 수 있다. 이를 위해 본 논문에서는 택시 승강장 진입 순서 제어를 위한 승강장 진입 순번 운영 시스템을 제안한다. 이 시스템은 택시 기사가 선택한 승강장 진입 순번 신청을 수신하면 그 승강장의 상태에 따라 적절한 순번을 할당하며, 그 승강장에 진입할 순서가 되면 택시 단말기를 통해 승강장 진입 순서가 되었음을 공지할 수 있다. 이 서비스를 이용하는 택시는 택시 승강장 진입을 위한 대기열에 있지 않고 다른 곳에서 대기를 하며, 승강장 진입 알림을 받은 후 택시 승강장에 접근하면 된다. 따라서, 이 시스템은 택시 승강장 주변에 택시 대기열을 감소시키거나 제거할 수 있어 승강 주변의 교통 정체 및 혼잡을 감소시킬 수 있다. 본 논문에서 제안한 승강장 진입 순번 운용 시스템은 충청북도 충주시에 설치되어 있는 택시 승강장을 대상으로 하여 구글의 클라우드 서비스와 안드로이드 플랫폼을 이용하여 구현하였다.

• 한국통신학회논문지
• /
• 제28권11A호
• /
• pp.859-866
• /
• 2003

본 논문에서는 Ethernet PON에서 서비스 우선 순위를 고려한 상향 채널 대역 할당 기법을 설계하였다. 제안된 대역 할당 기법의 목적은 광 라인 장치인 OLT(Optical Line Termination) 또는 광 단말 장치인 ONU(Optical Network Unit)에서 전송 제어시 서비스의 우선 순위를 고려하도록 하여 차별화 된 전송 품질을 제공하는데 있다. 이를 위하여 OLT 측에 이중 스케줄링 기법을 적용하여 전송 지연에 민감한 서비스에 대해서는 고정 대역 할당기법을, 전송 지연에 덜 민감한 best-effort 서비스에 대해서는 동적 대역 할당 기법을 동시에 제공할 수 있도록 하고, 동적 대역 할당에 의해 허락된 전송 지속 시간 동안 ONU에서 트래픽 특성별로 계층화된 우선 순위를 적용하여 전송을 제어하도록 하였다. 따라서 제안된 전송 제어 알고리즘에 의해 T$_1$, E$_1$등의 고정 대역 서비스와 전용선 서비스, best-effort 서비스 내에서 실시간과 비 실시간 서비스 등을 서비스 특성에 따라 차별화 된 전송 품질로 제공할 수 있다. 본 논문에서는 OPNET을 이용한 모델링과 시뮬레이션 결과를 통해 기존 대역 할당 기법과 제안된 대역 할당 기법의 성능을 비교하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권4호
• /
• pp.720-740
• /
• 2011

Wi-Fi-enabled portable devices have recently been introduced into the consumer electronics market. These devices download or upload content, from or to a host machine, such as a personal computer, a laptop, a home gateway, or a media server. This paper investigates the fairness among multiple Wi-Fi-enabled portable devices in a home network when they are simultaneously communicated with the host machine. First, we present that, a simple IEEE 802.11-based home network suffers from unfairness, and the fairness is exaggerated by the wireless link errors. This unfairness is due to the asymmetric response of the TCP to data-packet loss and to acknowledgment-packet loss, and the wireless link errors that occur in the proximity of any node; the errors affect other wireless devices through the interaction at the interface queue of the home gateway. We propose a QoS-provisioning framework in order to achieve per-device fairness and service differentiation. For this purpose, we introduce the medium access price, which denotes an aggregate value of network-wide traffic load, per-device link usage, and per-device link error rate. We implemented the proposed framework in the ns-2 simulator, and carried out a simulation study to evaluate its performance with respect to fairness, service differentiation, loss and delay. The simulation results indicate that the proposed method enforces the per-device fairness, regardless of the number of devices present and regardless of the level of wireless link errors; furthermore it achieves high link utilization with only a small amount of frame losses.

• 정보처리학회논문지C
• /
• 제12C권5호
• /
• pp.679-686
• /
• 2005

EPON 가입자 망은 매체를 공유하고, EPON 가입자의 5트래픽을 통합하여 전송하기 때문에 EPON 대역 할당에 대한 제어 방식이 중요하게 다루어지고 있으며, TDMA에 기반한 DBA 방식은 표준에 포함하지 않아서 다양한 알고리즘이 적용될 수 있다. 본 논문은 최선형 서비스와 지연 우선순위 큐 기반으로 높은 우선순위의 트래픽에 대하여 지연 QoS를 보장하는 DBA 방식에 관한 것으로, 제안된 DBA 방식은 전체 트래픽에 대하여 가상 스케줄링 방식을 사용하고 서비스 클래스의 우선순위에 따라 차례로 각 클래스의 트래픽에 적용하는 방식이며, 표준 규격에 명시된 MAC 메시지를 사용하며 DBA 기능 구성이 간단하면서도 각 클래스에 맞게 QoS를 보장할 수 있다. 모사시험을 통하여 폴링시간간격, 상향 및 하향 트래픽 부하 등에 따른 서비스 클래스 별 트래픽의 지연시간으로 성능을 평가하였으며, 가입자의 상향 트래픽 발생에 따른 실제 전달된 통합 트래픽의 양 등을 분석하였다. 제안된 방식과 같이 간단한 우선순위 적용으로도 지연 우선 순위가 높은 트래픽에 대하여 QoS 보장이 충분히 수행되는 것을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제2권1호
• /
• pp.104-112
• /
• 2002

본 논문에서 제안하는 동적 핸드오프 제어 방법(Dynamic Handoff Control Scheme: DHCS) 은 최적의 시점에 핸드오프 요구를 할 수 있도록 하기 위해 이동국(mobile station)의 속도를 측정하여 속도에 따른 핸드오프 요구 파일럿 세기(pilot strength)를 설정한다. 측정된 현재 기지국의 파일럿 세기가 핸드오프 요구 파일럿 세기보다 클 때, 즉 현재 기지국의 파일럿 세기가 충분히 커서 호가 절단될 가능성이 매우 낮다고 판단될 때 인접기지국의 파일럿 세기가 일정한 값보다 크더라도 핸드오프 요구를 안 하도록 한다. 또한 기지국의 입장에서는 핸드오프 호기 새로운 호에 비하여 우선적으로 처리할 뿐 아니라, 이동국에서 주기적으로 보내오는 큐 대기 종료 시간을 기준으로 우선 순위를 결정하여 시급한 호에 대하여 우선적으로 처리하도록 하여 이동국에 가능한 한 중단 없는 서비스를 제공하여 QoS(Quality of Service)를 보장하도록 하였다.

• 한국통신학회논문지
• /
• 제39C권5호
• /
• pp.425-432
• /
• 2014

IEEE 802.11e EDCA(Enhanced Distributed Channel Access)는 서로 다른 AC(Access Category)에 따라서 CW(Contention Window)를 이용하여 Quality-of-Service(QoS)를 지원한다. 그러나 무선 네트워크 환경이 혼잡 (Congested)할 경우 패킷의 충돌 발생 확률을 높일 수 있다는 문제점이 여전히 존재한다. 이를 해결하기 위해 여러 방법들이 제시되었으나 혼잡 네트워크상에서는 동일 우선순위를 가지는 패킷 전송을 위해서 전송 채널을 이용하는 경쟁 과정에서 패킷 충돌(Collision)이 발생할 확률이 여전히 존재한다. 따라서 본 논문에서는 EDCA 포화 상태에서 전송 효율을 높이는 APCA(Advanced Priority Collision Avoidance) 알고리즘을 제안한다. 제안된 알고리즘은 IEEE 802.11e 표준을 기반으로 RTS/CTS (Request to Send / Clear to Send)를 이용하여 패킷 전송 FC(Frame Control) 필드의 예약된 필드(Reserved Field) 비트를 이용하여 데이터 패킷 충돌을 회피하는 것이다. 시뮬레이션의 결과로 제안된 알고리즘이 기존의 EDCA에 비해 패킷 전송 실패율이 감소했음을 보였다. Jain's fairness index를 이용하여 제안된 APCA 알고리즘이 네트워크 혼잡 상황에서 EDCA 방식 보다 공정성을 유지하는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제27권5C호
• /
• pp.445-453
• /
• 2002

ATM망에서 큐 서비스 방식에서는 상위 프레임과 하위 프레임을 따로 정의하여 대역폭 할당과 전송 지연보장을 분리할 수 있기 때문에 종단간 전송 한계에서 QoS를 보장할 수 있는 단순화한 큐 서비스 방식을 제안하였다. 제안한 큐 서비스 방식은 실시간 트래픽과 비실시간 트래픽을 나누어 저장하기 때문에 연결별 트래픽 조절기 없이도 지연 지터 특성이 개선된다. 제안된 큐 서비스 방식을 이용하여 연결 수락 제어는 트래픽 왜곡의 영향을 계산 할 수 없는 트래픽 왜곡의 영향이 실제로 존재한다는 가정 하에 트래픽 왜곡에 대한 영향에 종단간 지연을 보장함으로서 연결 수락 가능범위를 다양한 프레임의 길이에 대해 나타내었으며, 프레임의 길이가 클수록 제안된 큐 서비스 방식의 연결 수락 범위가 지연 EDD방식과 비교해서 많은 차이를 보이지만 프레임의 길이를 점차 줄여갈수록 연결 수락 가능 범위가 지연 EDD 방식에 근접함을 나타내었다.

• 한국정보과학회논문지:정보통신
• /
• 제32권2호
• /
• pp.254-260
• /
• 2005

보장서비스에서 실시간 패킷 스케줄링 알고리즘은 높은 네트워크 유용도와 확장성있는 구현의 양쪽 모두를 성취해야만 한다. 여기서 네트워크 유용도는 승인하는 실시간 세션의 수를 나타낸다. 불행히도, 현존하는 스케줄링 알고리즘은 확장성있는 구현에 문제점을 갖거나 성취할 수 있는 네트워크 유용도가 낮다. 가령 타임스템프에 기반한 알고리즘은 N이 세션의 수를 나타낼 때 O(log N) 스케줄링 복잡도를 가진다. 반면 라운드-로빈 알고리즘은 O(1) 복잡도를 가지지만 성취할 수 있는 네트워크 유용도가 낮다. 이 논문은 확장성을 잃지 않으면서도 높은 네트워크 유용도를 성취할 수 있는 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 서로 다른 시간 구간 크기에 대해서 다중 라운드를 활용하는 계층적 라운드-로빈 (H-RR) 알고리즘이다. 이 알고리즘은 우선 순위 큐를 사용하는 PGPS 알고리즘이 제공하는 것과 비슷한 지연의 한계를 제공하지만, 구현 복잡도가 상수라는 큰 장점을 갖는다.

• 전자공학회논문지S
• /
• 제36S권9호
• /
• pp.36-48
• /
• 1999

최근 ITU-T에서는 고속 데이터 응용을 위해 새로운 ATC (ATM Transfer Capability)로 크래딧 기반의 흐름 제어를 사용하는 CT (Controlled Transfer) 서비스가 고려되고 있다. 본 논문에서는 크래딧 기반 흐름 제어에서 단점으로 지적되는 버퍼 요구량을 줄이기 위해 적용되고 있는 동적 버퍼 할당 방식들의 성능을 분석하고, 새로운 동적 버퍼 할당 방식을 제안하였다. 그리고, 시뮬레이션을 통하여 기존의 대표적인 동적 버퍼 할당 방식인 FCVC (Flow Controlled Virtual Channels)의 동적 할당 방식과 ZQFC (Zero Queueing Flow Control) 방식 및 제안된 방식의 성능을 비교 분석하였다. 시뮬레이션 결과 제안된 동적 버퍼 할당 방식은 망의 부하 정도에 따라 할당 버퍼량의 증감량을 조절하여 빠르게 망 상황의 변화에 대처하여 VC들 사이의 대역폭 사용의 공평성, 스위치의 큐 길이 및 링크 이용 효율면에서 우수한 성능을 보임을 알 수 있었다.