Enhanced bulk scheduling for supporting delay sensitive streaming applications

Authors:
Yung-Cheng Tu;Meng Chang Chen;Yeali S. Sun;Wei-Kuan Shih
Affiliations:
Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC;Institute of Information Science, Academia Sinica, Taipei, Taiwan, ROC;Department of Information Management, National Taiwan University, Taipei, Taiwan, ROC;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2008

Citing 14
Cited 1

Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism

SIGCOMM '92 Conference proceedings on Communications architectures & protocols
A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
Effective bandwidths for multiclass Markov fluids and other ATM sources

IEEE/ACM Transactions on Networking (TON)
A generalized processor sharing approach to flow control in integrated services networks: the multiple node case

IEEE/ACM Transactions on Networking (TON)
Efficient fair queueing using deficit round robin

SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Link-sharing and resource management models for packet networks

IEEE/ACM Transactions on Networking (TON)
Efficient network QoS provisioning based on per node traffic shaping

IEEE/ACM Transactions on Networking (TON)
Real-time block transfer under a link-sharing hierarchy

IEEE/ACM Transactions on Networking (TON)
Coordinated multihop scheduling: a framework for end-to-end services

IEEE/ACM Transactions on Networking (TON)
Schedulability criterion and performance analysis of coordinated schedulers

IEEE/ACM Transactions on Networking (TON)
WF2Q: worst-case fair weighted fair queueing

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial

IEEE Communications Surveys & Tutorials
The available bit rate service for data in ATM networks

IEEE Communications Magazine
A scheme for real-time channel establishment in wide-area networks

IEEE Journal on Selected Areas in Communications

Adaptive on-the-go scheduling for end-to-end delay control in TDMA-based wireless mesh networks

NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Providing end-to-end delay guarantees for delay sensitive applications is an important packet scheduling issue with routers. In this paper, to support end-to-end delay requirements, we propose a novel network scheduling scheme, called the bulk scheduling scheme (BSS), which is built on top of existing schedulers of intermediate nodes without modifying transmission protocols on either the sender or receiver sides. By inserting special control packets, which called TED (Traffic Specification with End-to-end Deadline) packets, into packet flows at the ingress router periodically, the BSS schedulers of the intermediate nodes can dynamically allocate the necessary bandwidth to each flow to enforce the end-to-end delay, according to the information in the TED packets. The introduction of TED packets incurs less overhead than the per-packet marking approaches. Three flow bandwidth estimation methods are presented, and their performance properties are analyzed. BSS also provides a dropping policy for discarding late packets and a feedback mechanism for discovering and resolving bottlenecks. The simulation results show that BSS performs efficiently as expected.