Multicode-DRR: A packet-scheduling algorithm for delay guarantee in a multicode-CDMA network

被引:5
|
作者
Kong, PY [1 ]
Chua, KC
Bensaou, B
机构
[1] Inst Infocomm Res, Networking Dept, Singapore 119613, Singapore
[2] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 117576, Singapore
[3] Hong Kong Univ Sci & Technol, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
关键词
deficit round robin (DRR); multicode code division multiple access (multicode-CDMA); packet scheduling;
D O I
10.1109/TWC.2005.858027
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Multicode-code division multiple access (CDMA) supports a variety of transmission rates within a wireless network. However, providing packet-delay guarantees in a multicode-CDMA network is difficult because its transmission capacity is time varying even in an error-free wireless channel. In this paper, we develop a packet-scheduling algorithm called multicode-deficit round robin (DRR) as a solution to the problem. The basic idea of multicode-DRR is to separate the time-varying capacity into a deterministic component and a variable component, and to use these components to serve time-sensitive and nontime-sensitive traffic, respectively. With the proposed scheduling algorithm, simulation results have confirmed that the maximum packet delays for time-sensitive traffic never exceed their target upper bounds.
引用
收藏
页码:2694 / 2704
页数:11
相关论文
共 7 条
  • [1] A novel scheme to deliver delay guarantee in a Multicode-CDMA network
    Kong, PY
    Chua, KC
    Bensaou, B
    [J]. GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 2378 - 2383
  • [2] SCTAC: A novel MAC protocol for a MultiCode-CDMA network
    Kong, PY
    Chua, KC
    Bensaou, B
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (04) : 732 - 747
  • [3] A novel scheduling scheme to share dropping ratio while guaranteeing a delay bound in a MultiCode-CDMA network
    Kong, PY
    Chua, KC
    Bensaou, B
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (06) : 994 - 1006
  • [4] An Enhanced Delay Sensitive Data Packet Scheduling Algorithm to Maximizing the Network Lifetime
    C. Padmavathy
    L. S. Jayashree
    [J]. Wireless Personal Communications, 2017, 94 : 2213 - 2227
  • [5] An Enhanced Delay Sensitive Data Packet Scheduling Algorithm to Maximizing the Network Lifetime
    Padmavathy, C.
    Jayashree, L. S.
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2017, 94 (04) : 2213 - 2227
  • [6] UPQ: An Effective Packet Scheduling Algorithm for Delay-Sensitive Service in NGEO Satellite Network
    Lu, Yong
    Zhang, Jun
    Zhang, Tao
    [J]. 2014 9TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2014, : 517 - 522
  • [7] OPTIMIZING DELAY AND THROUGHPUT IN PACKET-SWITCHED CDMA NETWORK WITH COLLISION RESOLUTION USING STACK-ALGORITHM
    LINNARTZ, JPMG
    VVDENSKAYA, ND
    [J]. ELECTRONICS LETTERS, 1994, 30 (18) : 1470 - 1471