• 한국통신학회논문지
• /
• 제32권1A호
• /
• pp.13-23
• /
• 2007

본 논문에서는 OFDMA(Orthogonal Frequency Division Multiple Access) 시스템에서 실시간 트래픽 전송을 위한 효율적 패킷 스케줄링 기법을 제안한다. 본 방식은 패킷의 시간 지연 구속을 우선 만족시키면서 데이터 전송률도 향상시키는 기법으로 TEDC(Throughput Enhancement Under Delay-Constraint)라 불리운다. 사용자별 트래픽 특성에 따른 허용 지연 시간(Tolerable Delay Time TDT)을 정의하여 다양한 시간 지연 요구 조건을 차별화 하여 관리함으로써 무선 자원의 사용 효율을 향상시킨다. 논문에서 제안하는 TEDC 방식은 두 단계로 이루어진다. 첫 번째 단계에서는, 실시간 서비스를 위해 요구되는 시간 지연 구속을 만족하기 위해 잔여 허용 시간이 남지 않은 긴급한 사용자들에게 우선적으로 무선자원을 할당한다. 두 번째 단계에서는 첫 번째 단계에서 할당하고 남은 잉여 무선 자원에 대해서 자원의 활용도를 최대화하여 전체 데이터 전송률(Throughput)을 향상시킨다. 제안된 TEDC 방식의 성능은 기존의 자원할당 방식인 Round robin, M-LWDF, EXP 방식과 패킷 손실률, 데이터 전송률, 채널 활용도 측면에서 비교, 분석된다. 시뮬레이션 결과, TEDC 방식이 패킷 손실률, 데이터 전송률, 채널 활용도 측면에서 다른 자원 할당 방식보다 모두 우수한 성능을 보였다.

• International Journal of Contents
• /
• 제6권2호
• /
• pp.10-13
• /
• 2010

For applications that are grid enabled, the grid can offer a resource balancing effect by scheduling grid jobs on machines with low utilization. When jobs communicate with each other, the internet, or with storage resources, an advanced scheduler could schedule them to minimize communications traffic or minimize the distance of the communications. We propose an intelligent load distribution algorithm to minimize communications traffic and distance of the communications using genetic algorithm. The experiments show the proposed load redistribution algorithm performs efficiently in the variance of load in grid environments.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권9호
• /
• pp.1492-1512
• /
• 2011

Due to multiple hops, mobility and time-varying channel, supporting delay sensitive real-time traffic in wireless local area network-based (WLAN) mesh networks is a challenging task. In particular for real-time traffic subject to medium access control (MAC) layer control overhead, such as preamble, carrier sense waiting time and the random backoff period, the performance of real-time flows will be degraded greatly. In order to support real-time traffic, an efficient adaptive packet scheduling (APS) scheme is proposed, which aims to improve the system performance by guaranteeing inter-class, intra-class service differentiation and adaptively adjusting the packet length. APS classifies incoming packets by the IEEE 802.11e access class and then queued into a suitable buffer queue. APS employs strict priority service discipline for resource allocation among different service classes to achieve inter-class fairness. By estimating the received signal to interference plus noise ratio (SINR) per bit and current link condition, APS is able to calculate the optimized packet length with bi-dimensional markov MAC model to improve system performance. To achieve the fairness of intra-class, APS also takes maximum tolerable packet delay, transmission requests, and average allocation transmission into consideration to allocate transmission opportunity to the corresponding traffic. Detailed simulation results and comparison with IEEE 802.11e enhanced distributed channel access (EDCA) scheme show that the proposed APS scheme is able to effectively provide inter-class and intra-class differentiate services and improve QoS for real-time traffic in terms of throughput, end-to-end delay, packet loss rate and fairness.

• 정보학연구
• /
• 제1권2호
• /
• pp.65-79
• /
• 1998

본 논문에서는 ATM 망으로 입력되는 트래픽(CBR/VBR)의 QoS 특성을 만족시키기 위한 버퍼할당 및 버퍼관리 메카니즘을 제안하였다. 본 논문에서 제안하는 ATM 망의 트래픽 처리방식은 입력되는 트래픽의 특성에 따라 버퍼를 각각 할당하는 방식을 사용하는 경로분리 메카니즘을 기본으로하며 임계치를 설정하여 버퍼관리 메카니즘의 셀처리 스케줄링 및 알고리즘, 그리고 서비스 크래스의 특성에 따라 요구되는 평균 셀지연과 셀손실을 고찰하였고, CBR/VBR 버퍼의 임계치가 셀지연이나 셀손실에 많은 영향을 미치는 것을 확인할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제6권1호
• /
• pp.67-73
• /
• 2001

본 논문에서는 광대역 가입자 엑세스망의 인프라 기술인 ATM 노드에서의 셀 스케줄링 알고리즘을 제안한다. 기존의 트레인 스케줄링 알고리즘(Train scheduling algorithm)이나 챠오 스케쥬링 알고리즘(Chao scheduling algorithm), 동적 스케줄링 알고리즘(Dynamic scheduling algorithm) 등의 ATM 스케줄링 알고리즘들은 셀 손실률이 높고 전송 채널의 낭비가 많은 단점이 있다. 본 연구에서는 다양한 멀티미디어 서비스 제공을 위해 입력 소스 트래픽의 QoS 등급에 기초를 둔 제어 방식을 제안한다. 먼저 다양한 서비스 품질을 만족시키기 위한 스케줄링 알고리즘과 기능적 구조를 설계하고. 모의실험을 통해 패킷 손실율과 평균지연 측면에서 알고리즘의 성능을 고찰한다.

• 인터넷정보학회논문지
• /
• 제9권4호
• /
• pp.1-10
• /
• 2008

본 논문은 IEEE 802.22 WRAN 시스템에서 실시간 트래픽을 효율적으로 지원하기 위한 Modified-PLFS 패킷 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 각 사용자의 개별적인 큐(queue)의 상태를 확인하여 지연으로 인한 패킷 손실(loss)이 발생할 경우에 이에 속하는 사용자들에게 최소의 패킷 손실이 발생하도록 무선자원을 할당하여 실시간 트래픽의 서비스 품질(QoS)을 효과적으로 향상시킨다. 제안된 알고리즘의 성능을 기존 PLFS와 M-LWDF와의 성능과 비교하여 패킷 손실율(PLR : Packet Loss Rate), 처리율(throughput) 측면에서 분석한다. 시뮬레이션 결과를 통해 제안된 Modified-PLFS 알고리즘이 기존의 PLFS보다 실시간 트래픽들에게 더 나은 서비스 품질을 제공해 줌을 확인한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권11호
• /
• pp.5243-5263
• /
• 2017

Data center networks provide critical bandwidth for the continuous growth of cloud computing, multimedia storage, data analysis and other businesses. The problem of low link bandwidth utilization in data center network is gradually addressed in more hot fields. However, the current scheduling strategies applied in data center network do not adapt to the real-time dynamic change of the traffic in the network. Thus, they fail to distribute resources due to the lack of intelligent management. In this paper, we present an improved adaptive traffic scheduling strategy utilizing the simulated annealing genetic algorithm (SAGA). Inspired by the idea of software defined network, when a flow arrives, our strategy changes the bandwidth demand dynamically to filter out the flow. Then, SAGA distributes the path for the flow by considering the scheduling of the different pods as well as the same pod. It is implemented through software defined network technology. Simulation results show that the bisection bandwidth of our strategy is higher than state-of-the-art mechanisms.

• 한국정보처리학회논문지
• /
• 제2권5호
• /
• pp.667-676
• /
• 1995

ATM 트래픽의 다중화시 셀 지연 변경(cell delay variance)에 의한 트래픽의 특성 변화로 인하여 셀밉집 현상과 셀 분산 현상이 발생된다. 이러한 현상들은 셀 스트림 의 버스티니스를 증가시키고 네트워크의 폭주 상태를 유발하게 된다. 따라서 입력 스 트림을 일정한 간격으로 네트워크나 트래픽 제어 기능으로 전송하는 트래픽 쉐이핑 기능이 필요하다. 기존 방법들의 대부분이 입력 트래픽을 동일한 특성을 갖는 트래픽 으로 간주하여 연구를 수행하였지만, 본 연구에서는 입력 트래픽을 손실과 지연의 관 점으로 트래픽 특성을 고려한 트래픽 쉐이핑 기법을 제안한다. 입력 트래픽의 특성을 고려한 쉐이핑 모델과 알고리즘을 제시하고 셀 지연 변경의 크기에 따른 트래픽 영향 을 연구한다. 제안된 기법을 가상 스케쥴링 기법(virtual scheduling algorithm)과 비교하여 쉐이핑 기법의 효율성을 평가한다. 실험 결과 제안된 기법이 지연에 민감한 트래픽인 경우 약 12%의 평균 지연의 감소와 손실에 민감한 트래픽인 경우 11%의 버 스티니스의 감소를 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제34권6호
• /
• pp.514-524
• /
• 2007

무선랜의 보편화와 속도증가로 인해 시스템 성능향상을 위한 기회적 스케줄링 기법의 중요성이 증대되고 있다. Voice-over-IP, peer-to-peer와 같은 새로운 응용 프로그램의 증가와 함께 무선랜 트래픽은 점점 더 상하링크 대칭이 되어가고 있으며, 그에 따라 무선랜 하향링크에 편중된 기회적 스케줄링 기법만으로는 공유된 한 개의 무선 채널의 효율을 높일 수 없게 되었다. 그러나, 무선랜의 채널 특성은 시간에 따른 변화가 크며 또한 상하대칭적이지도 않기 때문에, 무선랜 상향링크에서의 기회적 스케줄링은 결코 쉬운 문제가 아니다. 각 전송 클라이언트는 access point에게 채널상황을 보고해야 하며, 스케줄링 결정은 모든 클라이언트들의 동의를 얻어야만 한다. 본 논문에서는 무선랜 환경에서 협동 상향/하향 링크 기회적 스케줄링 기법 JUDS(joint uplink/downlink opportunistic scheduling for WLANs)을 제안한다. JUDS는 상향과 하향링크 스케줄링을 결합함으로써 채널의 상이점을 최대화하며 오버헤드를 최소화한다. JUDS는 또한 상향과 하향링크 사이에 균등한 채널 공유를 하도록 한다. Qualnet 시뮬레이션을 통해, JUDS는 최대 127%의 성능향상을 보이며, 상향/하향 링크 사이 완벽에 가까운 균등한 채널 공유를 보인다.

• 대한전자공학회논문지TC
• /
• 제48권11호
• /
• pp.60-66
• /
• 2011

LTE는 다양한 서비스 클래스를 가지고 QoS를 지원한다. 각각의 트래픽 클래스에 대해 BER 요구사항이 크게 다르다. 이는 다양한 클래스의 트래픽에 대해 전송 전력이 상이함을 의미한다. 본 논문에서는 우선순위와 목표 BER을 고려하여 서비스 클래스를 지원하는 새로운 LTE를 위한 스케줄러를 제안한다. CQI와 QCI에 의해 각 사용자당 크래픽 클래스에 대한 목표 BER로 부터 최소 전송 전력이 할당된다. 따라서 사용자의 과거 사용 전송율과 트래픽의 우선순위와 같은 다른 정보를 이용하여 점유 채널의 확률이 결정된다. 서비스 클래스 스케줄링의 시뮬레이션 결과는 최대전송율 및 비례균일과 비교될 것이다. 실험결과는 서비스 클래스 기반의 스케줄링이 전체 시스템 수율을 개선할 수 있음을 보여주고 있다.