Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Wireless Internet DiffServ Packet Scheduling Algorithm over Wireless Networks with Location-dependent Channel Errors

위치 종속적 채널 에러 특성을 갖는 무선망에서 인터넷 DiffServ QoS 제공을 위한 패킷 스케줄링 알고리즘

  • 신강식 (인하대학교 정보통신대학원) ;
  • 유상조 (인하대학교 정보통신대학원)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The recent Internet is changing from its best-effort service and needs the network structure and traffic engineering, which can support various applications requiring differentiated traffic processing and high quality of service. The extension of the Internet from wired to wireless system generating location-dependent and burst errors make more difficult to support a good service with the existing packet scheduling algorithm. In this paper, we propose a wireless diffserv packet scheduling (WDSPS) algorithm that can provide reliable service in the differentiated wireless internet service network. The proposed scheduling algorithm solves the HOL(head of line) blocking problems of class queue occurred in wireless network, supports the differentiated service for each class which is defined in differentiated service networks and makes possible the gradual and efficient service compensation not only among classes but also among flows to prevent the monopoly of one class or one flow. Through simulations, we show that our proposed WDSPS scheduling algorithm can provide the required QoS differentiation between classes and enhance the service throughput in various wireless network conditions.

최근의 인터넷은 기존의 최선형 서비스구조(best-effort)에서 벗어나 별도의 차별화 된 트래픽 처리와 서비스품질(QoS)을 요구하는 응용들을 지원할 수 있는 네트워크 구조 및 트래픽 엔지니어링 기술을 요구하고있다. 더욱이 유선에서 무선으로 인터넷이 확장되면서 위치-종속적이며 버스트하게 발생되는 에러로 인해 기존의 패킷 스케줄링 방법으로는 정의된 서비스 품질을 제공할 수 없다. 따라서 본 논문에서 무선 인터넷 차별화 서비스 네트워크 환경에서도 정의된 서비스 품질을 제공할 수 있는 WDSPS(Wireless DiffServ Packet Scheduling) 스케줄링 알고리즘을 제안한다. 제안된 스케줄링 알고리즘은 무선망 에러로 생기는 클래스 큐의 블록킹 문제를 해결하고, 차별화 서비스 망에서 요구하는 각 클래스간 패킷 처리율, 패킷 지연, 패킷 손실률 등의 관점에서 차별화 서비스를 제공하며, 클래스 및 플로우간 효율적인 보상 방법으로 서비스 보상이 점진적으로 이루어져 하나의 클래스 및 플로우가 독점적으로 무선자원을 사용하지 못하도록 하였다. 모의 실험에서는 제안된 WDSPS 스케줄링 방법을 사용하여 다양한 무선 환경에서 서비스 클래스간 차별화 된 서비스를 제공하며 전체 서비스 처리율을 향상시킬 수 있음을 보였다.

Keywords

References

  1. Y.Y, Y.S, T.K, Y.H and J.P. 'W2F2Q: Packet Fair Queueing in Wireless Packet Networks', ACM WOWMOM'2000, pp. 2-9, 2000
  2. Dovrolis.C, Stiliadis.D. Ramanathan P. 'Proportional differentiated services delay differentiation and packet scheduling', IEEE/ACM Transactions on Networking, Vol.10, pp. 12-26, 2002 https://doi.org/10.1109/90.986503
  3. A. K. Parekh and R. G. Gallager, 'A generalized processor sharing approach to flow control in integrated services networks: the single-node case', IEEE/ACM Transactions on Networking, Vol.1, No.3, pp. 344-357, 1993 https://doi.org/10.1109/90.234856
  4. J. R. Bennett and H. Zhang, 'WF2Q: Worst-case fair weighted fair queueing', IEEE INFOCOM'96, pp.120-128, 1996
  5. S. J. Golestani, 'A self-clocked fair queueing scheme for broadband applications', IEEE INFOCOM'94, pp. 636-646, 1994 https://doi.org/10.1109/INFCOM.1994.337677
  6. Hemant M.Chaskar, Upamanyo Madhow, 'Fair Scheduling With Tunable Latency: A Round-Robin Approach', IEEE/ACM Transactions on Networking, Vol.11, No.4, pp.592-601, 2003 https://doi.org/10.1109/TNET.2003.815290
  7. 유상조, 이훈철, '무선 망에서의 지연 비례 인터넷 차별화 서비스 제공을 위한 스케쥴링 알고리즘', 전자공학회 논문지, 제40권, TC편, 제6호, pp.225-235, 2003년 6월
  8. P. Bhagwat, P. Bhattacharya, A. Krisnna, S. K. Tripathi, 'Enhancing throughput over wireless LANs using channel state dependent packet scheduling', IEEE INFOCOM'96, pp. 1133-1140, 1996 https://doi.org/10.1109/INFCOM.1996.493057
  9. S. Lu, V. haghvan, and R. Srikant, 'Fair scheduling in wireless packet networks', ACM SIGCOMM'97, pp. 254-262, 1997
  10. P. Ramanathan and P. Agrawal, 'Adapting packet fair queueing algorithms to wireless networks', ACM MOBICOM'98, pp. 1-9, 1998 https://doi.org/10.1145/288235.288239
  11. J. Gomez, A. T. Campbell, and H. Morikawa, 'A Systems Approach to Prediction Compensation and Adatation in Wireless Networks', ACM WOWMOM'98, pp. 920-100, 1998 https://doi.org/10.1145/288338.288388
  12. M. Shreedhar and G. Varghese, 'Efficient fair queueing using deficit round-robin', IEEE/ACM Traansactions on Networking, Vol.4, No.3, pp. 375-385, 1996 https://doi.org/10.1109/90.502236
  13. Kanhere, S.S., Sethu, H. 'Fair, efficient and low-latency packet scheduling using nested deficit round robin', IEEE Workshop on High Performance Switching and Routing, pp. 6-10, Dallas, USA, 2001 https://doi.org/10.1109/HPSR.2001.923594
  14. T. S. Eugene Ng, I. Stoica, and H. Zhang, 'Packet fair queueing algorithms for wireless networks with location depenedent errors', IEEE INFOCOM'98, pp. 76-87, 1998
  15. S. Lu, V. Bharghvan, and R. Srikant, 'Fair scheduling in wrieless packet networks', IEEE/ACM Transaction on Networking, Vol.7, No.4, pp. 473-489, 1999 https://doi.org/10.1109/90.793003
  16. S. L. Tsao, 'Extending earliest due date scheduling algorithm for wireless networks with location dependent errors', IEEE VTC'2000, pp. 223-228, 2000 https://doi.org/10.1109/VETECF.2000.886657
  17. D. A. Eckhardt and P. Steerkiste, 'Effort Limited fair (ELF) scheduling for wireless networks', IEEE VTC'2000, pp. 1097-1106, 2000 https://doi.org/10.1109/INFCOM.2000.832465