• 전기학회논문지
• /
• 제57권11호
• /
• pp.2124-2126
• /
• 2008

In the wireless communication systems, the demand of multimedia services is also increased. Unlike typical data packets, realtime service such as VoIP packets have delay bound and low loss rate requirement. In this paper we propose a new scheduling algorithm that be able to allocate resources to the different kinds of services such as VoIP and data packet. The proposed algorithm considers both time delay and channel condition toe determine the priority. Simulation results show that the proposed algorithm works more efficiently than the conventional algorithms.

• 한국콘텐츠학회논문지
• /
• 제6권2호
• /
• pp.9-16
• /
• 2006

본 논문은 광대역 무선 통신망의 물리계층 OFDMA시스템 구조에서 멀티미디어 패킷 서비스의 효율적인 처리를 위한 스케줄링 알고리즘을 제안한다. 스케줄링 알고리즘은 무선 채널 상태 정보 추정을 이용하고 클래스 및 우선권 정책 기반 전송 순위 결정과 이에 의한 전송률 할당을 한다. 그 결과로 제안된 스케줄링 알고리즘은 실시간 서비스에 대해선 최대 트래픽 처리량과 jitter의 최소화를 만족하고 비실시간 서비스에 대해 공평한 트래픽 처리를 수행한다. 제안 된 스케줄링 알고리즘은 기존의 라운드 로빈 스케줄링 방식과 시뮬레이션을 통한 비교를 통해서 보다 우수한 성능을 보인다.

• 산업경영시스템학회지
• /
• 제30권1호
• /
• pp.59-65
• /
• 2007

HPI (High-speed Portable Internet) system which provides high speed internet services is going to be commercialized soon. Since HPI provides simultaneously four different service types such as UGS (Unsolicited Grant Service), rtPS (real time Polling Service), nrtPS(non-real time Polling Service), and BE (Best Effort) under different QoS (Quality of Service) requirements and limited wireless channel resources, efficient packet scheduling mechanisms are necessary to increase the utilization of channels as well as to satisfy the various QoS requirements. This study regards the traffic data to be served as time series and proposes a new packet scheduling algorithm based on the nonparametric statistical test. The performance of the newly proposed algorithm is evaluated through the simulation analysis using a simulator that can evaluate the performance of packet scheduling mechanisms under various values of system parameters and measures such as packet delay time, data transmission rate, number of loss packets, and channel utilization.

• 한국통신학회논문지
• /
• 제31권4A호
• /
• pp.412-420
• /
• 2006

다양한 형태의 트래픽이 등장하면서 각 트래픽이 요구하는 서비스 품질을 모두 만족시키기 위한 패킷 스케줄링 연구에 대한 중요성이 커지고 있다. IEEE 802.11 위원회에서는 이러한 요구에 부응하기 위해 IEEE 802.11e 규격을 제정하여 모든 트래픽을 4가지로 분류한 뒤 각 트래픽 별로 차등화된 서비스를 제공하고 있다. 그리고 IEEE 802.11a/g규격에서는 물리계층에서의 전송속도를 무선 단말기 당 최대 54 Mbps까지 지원하고 있다. 하지만 무선 채널환경에서는 전체 대역폭이 제한되어 있기 때문에 주어진 대역폭 내에서 전송효율을 최대화시키는 문제는 항상 풀어야 하는 과제이다. 따라서 본 연구에서는 전송오류가 발생하는 무선통신 환경 하에서 동작하는 무선 LAN 단말기가 패킷 전송을 위해 CSMA-CA 기반으로 동작함에 있어서 CW(Contention Window) 값을 현재 무선채널 상태에 따라 달리 설정함으로써 서비스 처리량(Throughput)을 더욱 극대화할 수 있는 패킷 스케줄링 기법을 제안하였다. 제안된 알고리즘을 NS-2 네트워크 시뮬레이터를 이용하여 성능평가를 수행하였고, 수치 결과를 통해 제안한 알고리즘이 기존 IEEE 802.11e의 성능을 더욱 향상시킬 수 있음을 보였다.

• Journal of Communications and Networks
• /
• 제11권1호
• /
• pp.36-41
• /
• 2009

The IEEE 802.16 wireless metropolitan area network (WMAN) standard is designed to correct expensive communication costs in CDMA-based mobile communication systems and limited coverage problems in wireless LAN systems. Thus, the IEEE 802.16e standard can provide mobile high-speed packet access between mobile stations and the Internet service provider through the base station with cheap communication fees. To efficiently accommodate voice over IP (VoIP) services in IEEE 802.16 systems, an uplink quality of service packet-scheduling scheme is proposed, and its performance is evaluated with an NS-2 network simulator in this paper. Numerical results show that this proposed scheme can increase the system capacity by 100% more than in the unsolicited rand service (UGS) scheme and 30% more than the extended real-time polling service (ertPS) scheme, respectively.

• 대한전자공학회논문지TC
• /
• 제39권12호
• /
• pp.539-546
• /
• 2002

본 논문에서의 패킷 스케줄러는 무선 채널 환경에서 실시간 비디오 트래픽과 비실시간 인터넷 트래픽을 동시에 서비스한다. 그리고 실시간 트래픽에 대한 지연을 감소 시기키 위하여 누적카운터와 SIR값을 동시에 고려하는 새로운 패킷 스케줄링 알고리즘을 제안한다. 본 알고리즘에서는 실시간 트래픽을 비실시간 트래픽에 비하여 우선적으로 처리한다. 시뮬레이션 결과를 고찰할 때, 실시간 비디오 트래픽과 같이 지연성능에 민감한 서비스의 경우에는 AC(Accumulation Counter) 방식이 기존의 M-LWDF방식보다 더 적합한 알고리즘으로 관찰되었다. 본 논문에서는 HSDPA 시스템과 유사한 구조를 채택하여 시간 축으로는 프레임 주기를 가지며 동시에 코드 축으로는 OVSF 코드를 사용할 수 있는 구조를 채택하여 모의 실험을 수행하였다.

• 한국통신학회논문지
• /
• 제34권5B호
• /
• pp.498-508
• /
• 2009

3GPP(3rd Generation Partnership Project)에서 표준화 중인 LTE(Long Term Evolution) 시스템은 고품질의 다양한 서비스를 제공하기 위한 차세대 이동통신 기술로써, 최근 LTE 시스템의 무선자원 사용효율을 향상시키기 위한 하향링크 스케줄링 기법 연구가 활발하게 수행되고 있다. 본 논문에서는 무선 채널 상태나 공정성뿐만 아니라 다양한 트래픽 종류의 지연에 대한 QoS 요구사항을 보장하기 위해서 지연 가중치(delay weight) 함수를 적용한 DAPS(Delay-Aware Packet Scheduling) 알고리즘을 제안한다. DAPS 알고리즘은 패킷의 큐잉 지연이 허용되는 최대 지연에 가까울수록 지연 가중치를 증가시켜 높은 우선순위를 제공함으로써 최대 허용 지연 이내에 처리되는 패킷의 수를 증가시킨다. 모의실험 결과 DAPS 알고리즘은 기존 스케줄링 알고리즘과 비교하여 전송되는 패킷의 큐잉 지연이 최대 허용되는 지연을 초과할 확률을 최소화하여 패킷 지연에 관한 성능을 개선하였다.

• 한국멀티미디어학회논문지
• /
• 제7권10호
• /
• pp.1443-1451
• /
• 2004

본 논문에서는 무선 네트워크에서 모바일 호스트가 수신 호스트인 경우, 기지국에서 패킷을 전송할 때에 목적지 모바일 호스트까지의 링크 상태를 미리 예측한 후에 예측된 정보를 이용하여 전송 효율을 높일 수 있는 새로운 패킷전송 메커니즘을 제안한다. 제안된 패킷전송 메커니즘에서는 패킷을 전송하기 전에 미리 예측된 정보를 이용하여 패킷 스케줄링이 이루어지기 때문에 전체 패킷 전송 시간을 줄일 수 있는 장점을 가진다. 뿐 만 아니라 링크 상태가 좋지 않은 목적지 호스트로 향하는 패킷을 전송하지 않고 임시 FIFO 버퍼에 저장한 후에 나중에 전송함으로써, 기존의 방식에서 발생할 수 있는 HOL(Head Of Line) 블로킹 문제를 해결할 수 있다는 장점도 가진다.

• 한국멀티미디어학회논문지
• /
• 제10권12호
• /
• pp.1622-1631
• /
• 2007

To realize the wireless packet scheduler which efficiently considers both the effect of adaptive modulation and coding (AMC) scheme due to variable wireless communication channel information from physical layer and the QoS differentiation of multimedia services from internet protocol (IP) layer, this paper proposes a new downlink AMC-based priority queuing (APQ) scheduler which combines AMC scheme and service priority method in multimedia services at the same time. The result of numerical analysis shows that the proposed APQ algorithm plays a role in increasing the number of services satisfying the mean waiting time requirements per each service in multimedia services because the APQ scheme allows the mean waiting time of each service to be reduced much more than existing packet scheduler having only user selection processor.

• Journal of Communications and Networks
• /
• 제16권1호
• /
• pp.36-44
• /
• 2014

Exploiting the energy-delay tradeoff for energy saving is critical for developing green wireless communication systems. In this paper, we investigate the delay-constrained energy-efficient packet transmission. We aim to minimize the energy consumption of multiple randomly arrived packets in an additive white Gaussian noise channel subject to individual packet delay constraints, by taking into account the practical on-off circuit power consumption at the transmitter. First, we consider the offline case, by assuming that the full packet arrival information is known a priori at the transmitter, and formulate the energy minimization problem as a non-convex optimization problem. By exploiting the specific problem structure, we propose an efficient scheduling algorithm to obtain the globally optimal solution. It is shown that the optimal solution consists of two types of scheduling intervals, namely "selected-off" and "always-on" intervals, which correspond to bits-per-joule energy efficiency maximization and "lazy scheduling" rate allocation, respectively. Next, we consider the practical online case where only causal packet arrival information is available. Inspired by the optimal offline solution, we propose a new online scheme. It is shown by simulations that the proposed online scheme has a comparable performance with the optimal offline one and outperforms the design without considering on-off circuit power as well as the other heuristically designed online schemes.