The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Design of DiffServ Supporting Scheduler for uplink traffics in TDD/CDMA Networks

TDD/CDMA망에서의 업링크 트래픽을 위한 DiffServ 지원 스케줄러 설계

  • 장석구 (숭실대학교 대학원 정보통신공학과) ;
  • 김영한 (숭실대학교 정보통신전자공학부)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we Propose an efficient scheduler well suited for the next-generation wireless networks that can support multimedia traffic having various requirements. The scheduler is designed to provide each of multimedia classes with differentiated services. In particular, the scheduler is intended to maximize throughput and minimize packet loss ratio. To apply the scheduler, we suppose that the wireless network is based on TDD/CDMA system The scheduler assigns a packet in a dedicated uplink-slot to the user within a frame to operate scheduling of packets transmitted by the users belonging to the specific class in an efficient manner. Such a manner also enables the scheduler to meet different QoS requirements. The paper also includes performance comparison with other schemes and analysis of the proposed scheduling algorithm by using simulation. We also analyze the proposed scheme by using simulation. The simulation compares the proposed scheduling algerian with previously proposed schemes in terms of the performance.

본 논문은 다양한 요구조건을 가진 멀티미디어 클래스를 지원하는 차세대 무선망에서 효율적으로 적용될 수 있는 무선 액세스망 스케줄러를 제안한다. 제안하는 스케줄러는 클래스 단위의 차등화된 서비스를 보장하면서 전송률을 높이고 패킷의 손실률을 낮출 수 있도록 설계되었다. 이를 적용하기 위한 무선망은 TDD/CDMA 시스템을 기반으로 하였고, 특정 클래스에 속하는 사용자들의 패킷을 효율적으로 스케줄링하기 위하여 사용자별 전용 슬롯을 프레임 단위 내에 할당하여 처리했다. 이를 통해 효율적인 슬롯 할당은 물론 서로 다른 QoS 요청을 만족시킬 수 있다. 본 논문은 또한 시뮬레이션을 이용해서 기존에 제안된 스케줄링 방안과의 성능 비교를 수행하는 것으로 제안된 스케줄링 알고리즘의 특성 및 장점을 고찰한다.

Keywords

References

  1. S. Blake, D. Black, M. Carlson, M. Carlson, E. Davies, Z. Wang, and W. Weiss, 'Architecture for Differentiated Services', RFC 2475, December, 1998
  2. A. Kanjanavapastit and H. Mehrpour, 'Packet reservation multiple access for multimedia traffic,' ICON 2002. 10th IEEE Int. Conf. Networks, pp.162-166, Aug., 2002 https://doi.org/10.1109/ICON.2002.1033305
  3. E. Hossain and V. K. Bhargava, 'Link-level traffic scheduling for providing predictive QoS in wireless multimedia networks,' IEEE Trans. Multimedia, Vol.6, Issue1, pp.199-217, Feb., 2004 https://doi.org/10.1109/TMM.2003.819745
  4. D. J. Goodman, R. A. Valenzuela, K. T. Gayliard, and B. Ramamurthim, 'Packet reservation multiple access for local wireless communications,' IEEE Trans. Commun., Vol.37, pp.885-890, Aug., 1989 https://doi.org/10.1109/26.31190
  5. Z. Zhang and Y.-J. Liu, 'Performance analysis of multiple access protocols for CDMA cellular and personal communication services,' in Proc. IEEE INFOCOM'93, Vol.3, pp.1214-1221, 1993 https://doi.org/10.1109/INFCOM.1993.253383
  6. I. F. Akyildiz, D. A. Levine, and I. Joe, 'A Slotted CDMA Protocol with BER Scheduling for Wireless Multimedia Networks,' IEEE/ACM Trans. Net., Vol. 7, No.2, pp.146-158, Apr., 1999 https://doi.org/10.1109/90.769764
  7. V. Huang and W. Zhuang. 'QoS-Oriented Packet Scheduling for Wireless Multimedia CDMA Communications,' IEEE Trans. Mobile Computing, Vol.03, No.1, pp.73-85, Jan., 2004 https://doi.org/10.1109/TMC.2004.1261818
  8. H. Fattah and C. Leung, 'An overview of scheduling algorithms in wireless multimedia networks,' IEEE Wireless Communications, pp.76-83, Oct., 2002 https://doi.org/10.1109/MWC.2002.1043857
  9. Z. Liu, M.E. Zarki, M. J. Karol, and K. Y. Eng, 'A demand-assignment access control for multi-code DS-CDMA wireless packet(ATM) networks,' in Proc. IEEE Int. Conf. Communications ICC'96, June, 1996 https://doi.org/10.1109/INFCOM.1996.493368
  10. P. T. Brady, 'A Model for Generating On-Off Speech Patterns in Two-way Conservation,' Bell Sys, Tech. J., Vol.48, pp.2445-72, Sept., 1969 https://doi.org/10.1002/j.1538-7305.1969.tb01181.x
  11. M. Schwartz, 'Information Transmission, Modulation, and Noise,' 4th ED., New York: McGraw-Hill, 1990
  12. ETSI, 'Selection Procedures for the Choice of Radio Transmission Technologies of the UMTS (UMTS 30.03 v.3.1.0),' Sopia-Antipolis, Cedex, France, Nov., 1997
  13. D. J. Goodman, R. A. Valenzuela, K. T. Gayliard, and B. Ramamurthim, 'Packet reservation multiple access for local wireless communications,' IEEE Trans. Commun., Vol.37, pp.885-890, Aug., 1989 https://doi.org/10.1109/26.31190
  14. K. S. Gilhousen, I. M. Jacobs, R. Padovani, A. J. Viterbi, L. A. Weaver, and C. E. Wheatley III, 'On the capacity of a cellular CDMA system,' IEEE Trans. Veh. Technol., Vol.40, pp.303-312, May, 1991 https://doi.org/10.1109/25.289411