Resource reservation and packet scheduling for prioritized delay-bounded multicast

被引:0
|
作者
Lin, LS [1 ]
Liu, MS [1 ]
Wuu, LC [1 ]
机构
[1] MMC Networks, Sunnyvale, CA USA
关键词
D O I
10.1109/ICON.2000.875811
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper a resource reservation algorithm and a packer scheduling algorithm for the prioritized delay-bounded problem are presented. The basic notion is to employ RSVP reservation messages to establish the multicast tree and reserve bandwidth en route. Routing RSVP messages with the assistance of the priority and delay information provided by receivers is intended to optimize the resource utilization of the network. As the tree gradually builds up, the latest departure time at each node is estimated using the delay associated with the reserved bandwidth. The latest departure time is used to compute the timestamp for packets that arrives at the node, which is in turn used by the the scheduling algorithm for scheduling the packets. Fairness is achieved by monitoring the bandwidth shared after each packet is sent out, instead of tracking fairness before a packet can be served. This approach abstains from sorting the backlogged connections and hence reduces to constant scheduling time complexity.
引用
收藏
页码:341 / 345
页数:5
相关论文
共 50 条
  • [1] Delay-Bounded Scheduling
    Emmi, Michael
    Qadeer, Shaz
    Rakamaric, Zvonimir
    ACM SIGPLAN NOTICES, 2011, 46 (01) : 411 - 422
  • [2] Delay-Bounded Scheduling
    Emmi, Michael
    Qadeer, Shaz
    Rakamaric, Zvonimir
    POPL 11: PROCEEDINGS OF THE 38TH ANNUAL ACM SIGPLAN-SIGACT SYMPOSIUM ON PRINCIPLES OF PROGRAMMING LANGUAGES, 2011, : 411 - 422
  • [3] Delay-Bounded Scheduling Without Delay!
    Johnson, Andrew
    Wahl, Thomas
    COMPUTER AIDED VERIFICATION (CAV 2021), PT I, 2021, 12759 : 380 - 402
  • [4] Delay-bounded packet scheduling of bursty traffic over wireless channels
    Rajan, D
    Sabharwal, A
    Aazhang, B
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (01) : 125 - 144
  • [5] Delay-Bounded Power-Efficient Packet Scheduling for Uplink Systems of LTE
    Li, Zhenwei
    Yin, Changchuan
    Yue, Guangxin
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 277 - 280
  • [6] Constructing Delay-bounded Multicast Tree with Optimal Delay Variation
    Cheng, Hui
    Cao, Jiannong
    Wang, Xingwei
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 800 - 805
  • [7] Constructing delay-bounded multicast trees in computer networks
    Wuu, LC
    Lin, LS
    Shiao, SC
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2001, 17 (03) : 507 - 524
  • [8] Tasks Scheduling and Resource Allocation in Heterogeneous Cloud for Delay-bounded Mobile Edge Computing
    Zhao, Tianchu
    Zhou, Sheng
    Guo, Xueying
    Niu, Zhisheng
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [9] Bounded delay packet scheduling in a bounded buffer
    Fung, Stanley P. Y.
    OPERATIONS RESEARCH LETTERS, 2010, 38 (05) : 396 - 398
  • [10] Centralized and Distributed Delay-Bounded Scheduling Algorithms for Multicast in Duty-Cycled Wireless Sensor Networks
    Chen, Quan
    Gao, Hong
    Cheng, Siyao
    Fang, Xiaolin
    Cai, Zhipeng
    Li, Jianzhong
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (06) : 3573 - 3586