Downlink mixed-traffic scheduling with packet division multiplexing

ABSTRACT

With the tremendous growth in the wireless communications industry, wireless networks are envisioned to provide always-on, seamless and ubiquitous wireless data services with different Quality of Service (QoS) requirements to a large number of users using a mix of real-time and non-real-time multimedia traffic. In this paper, we propose an Adaptive Cross Layer (physical, MAC and application) Scheduling with Flow and User Multiplexing (ACLS-FUM) scheduling policy and quantify the considerable QoS performance gains in terms of user throughput, user latency, user packet drop probability and user jitter in a mixed traffic environment. Improvements from increased packing efficiency and time slot availability achieved with packet division multiplexing (PDM) (which permits the base station (BS) to service multiple users in the same physical encoder packet in a single time slot) are presented.

REFERENCES

• 1: Physical Layer Standard for cdma2000 Spread Spectrum Systems. TIA/EIA/IS-2000.2-A, Mar. 2001.
• 2: Technical Specification Group Radio Access Network; Physical Layer Aspects of UTRA High Speed Downlink Packet Access (Release 4). 3GPP TR 25.848 V4.0.0, 3rd Generation Partnership Project, Mar. 2001.
• 3: 3GPP2 TSG-C WG 3. cdma2000 Evaluation Methodology V6, Dec. 2006.
• 4: 3rd Generation Partnership Project 2. cdma2000 High Rate Packet Data Air Interface Specification. 3GPP2 C.S0024-0 v4.0 (TIA-IS-856-2), Oct. 2002.
• 5: 3rd Generation Partnership Project 2. cdma2000 High Rate Packet Data Air Interface Specification. 3GPP2 C.S0024-A v2.0 (TIA-856-A-1), Aug. 2005.
• 6: N. Bhushan, C. Lott, P. Black, R. Attar, Y.-C. Jou, M. Fan, D. Ghosh, and J. Au. CDMA2000 1xEV-DO Revision A: a physical layer and MAC layer overview. IEEE Commun. Mag., 44(2):37--49, Feb. 2006.
• 7: Q. Bi, P.-C. Chen, Y. Yang, and Q. Zhang. An analysis of VoIP service using 1xEV-DO Revision A system. IEEE J. Sel. Areas Commun., 24(1):36--45, Jan. 2006.
• 8: Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
• 9: C. E. Huang and C. Leung. Multi-flow merging gain in scheduling for flow-based wireless networks. In Proc. IEEE PACRIM, pages 553--556, Aug. 2007.
• 10: C. E. Huang and C. Leung. Adaptive cross layer scheduling with flow multiplexing. In Proc. IEEE WCNC, pages 1871--1876, Mar. 2008.
• 11: A. Jalali, R. Padovani, and R. Pankaj. Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system. In Proc. VTC, volume 3, pages 1854--1858, Tokyo, Japan, May 2000.
• 12: C. Lott, N. Bhushan, D. Ghosh, R. Attar, J. Au, and M. Fan. Reverse traffic channel MAC design of cdma2000 1xEV-DO Revision A system. In Proc. VTC, volume 3, pages 1416--1421, May 2005.
• 13: R. Yallapragada and M. Naidu. New enhancements in 3G technologies. In Proc. ICPWC, pages 182--187, Jan. 2005.
• 14: M. Yavuz, S. Diaz, R. Kapoor, M. Grob, P. Black, Y. Tokgoz, and C. Lott. VoIP over cdma2000 1xEV-DO Revision A. IEEE Commun. Mag., 44(2):88--95, 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Performance

Keywords:
1xEV-DO, 3G, QoS, VoIP, best effort traffic, cdma2000, cross layer, expedited effort traffic, flow multiplexing, jitter, mixed traffic, multi-flow, multi-user packet, packet division multiplexing, scheduler, user multiplexing, wireless networks