Load-balanced routing and scheduling for real-time traffic in packet-switch networks

被引:4
|
作者
Bak, S [1 ]
Cheng, AMK [1 ]
Cobb, JA [1 ]
Leiss, EL [1 ]
机构
[1] Korea Telecom, Telecommun Network Lab, Yusung Gu, Daejon, South Korea
关键词
D O I
10.1109/LCN.2000.891110
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Further computer networks are expected to carry bursty real-time traffic with stringent time-delay requirements. Popular shortest-path routing protocols have the disadvantage of causing bottlenecks due to their single-path routing. We propose a real-time routing and scheduling scheme that randomly distributes the traffic load over all available paths to the destination for load balancing and transmits the packet with the most urgency ahead of the other packets at a switch in a packet-switched network with two objectives - minimizing packet loss in the network and maximizing network throughput. Our scheme consists of two components, a routing algorithm and a scheduling algorithm. The routing algorithm randomly distributes data packets over the whole network to remove bottlenecks caused by the single-path routing protocols. The end-to-end delay is bounded by the scheduler, which used a least-laxity scheduling algorithm. Our simulation results indicate that the proposed scheme decreases the number of packets dropped due to deadline miss and due to buffer overflow in transit in a network and increases network throughput. A desirable by-product is that the traffic load on the network tends to get evenly distributed.
引用
收藏
页码:634 / 643
页数:10
相关论文
共 50 条
  • [1] Scheduling and routing of real-time multimedia traffic in packet-switched networks
    Rao, SM
    Cheng, AMK
    [J]. 2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 545 - 548
  • [2] An Adaptive Scheduling Algorithm for Multi-Priority Traffic in Load-Balanced Switch
    Gao, Ya
    [J]. PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND SYSTEM (ICISS 2018), 2018, : 200 - 203
  • [3] A real-time traffic scheduling algorithm in CDMA packet networks
    Zan, L
    Heijenk, G
    El Zarki, M
    [J]. PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 2397 - 2401
  • [4] Load-balanced routing in ad hoc networks
    Rangarajan, Sudharsan
    Garcia-Luna-Aceves, J. J.
    [J]. PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 556 - +
  • [5] Load-balanced routing with selective even traffic splitting
    [J]. 1600, National Institute of Informatics
  • [6] Load-balanced anycast routing in computer networks
    Zaumen, WT
    Vutukury, S
    Garcia-Luna-Aceves, JJ
    [J]. ISCC 2000: FIFTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2000, : 566 - 574
  • [7] Scheduling of Real-Time Traffic in Mobile Packet Switched Core Networks
    Zoric, Sladjana
    Kos, Mladen
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2013, 13 (02): : 32 - 41
  • [8] Delay analysis of scheduling algorithms for real-time traffic in packet switched networks
    Prakash, P. S.
    Selvan, S.
    [J]. 2006 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATIONS, VOLS 1 AND 2, 2007, : 516 - +
  • [9] SECURE AND LOAD-BALANCED ROUTING IN WIRELESS SENSOR NETWORKS
    Zhang, Jianmin
    Yang, Rui
    Li, Jian
    [J]. 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 105 - 108
  • [10] Load-balanced Routing Scheme for Wireless Sensor Networks
    Zhang, Jianmin
    Li, Jian
    Liu, Xiande
    [J]. 2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL III, 2009, : 339 - +