A new scalable service discipline for real-time traffic: The framed-deadline scheduler

Date

2007-03-26

Author

Schmidt, Şenan Ece

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

281
views

0
downloads

Qulaity of Service (Qos) support in a scalable and low-complexity fashion is important in high-speed networks carrying real-time traffic. There are service disciplines that can provide end-to-end bandwidth and delay guarantees. However, they are designed to operate with expensive output quenching switches or with combined input-output queuing (CIOQ) switches that require very complicated fabric work with a CIOQ packet switch to provide the same end-to-end QoS guarantees as service disciplines that only work with output queuing (CIOQ) switches that require very complicated fabric schedulers. We propose a novel service discipline, the Framed-deadline Scheduler (FDS), for connection oriented networks. FDS can work with a CIOQ packet switch to provided the same end-to-end QoS guarantees as service disciplines that only work with output queuing switches. The fabric scheduler of the CIOQ switch and the implementation of FDS has O(1) complexity. Hence, FDS is a scalable service discipline that can provide end-to-end QoS guarantee for real-time traffic in hig-speed networks.

Subject Keywords

Computer Networks and Communications

URI

https://hdl.handle.net/11511/36567

Journal

COMPUTER COMMUNICATIONS

DOI

https://doi.org/10.1016/j.comcom.2006.12.012

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

A simple and effective mechanism for stored video streaming with TCP transport and server-side adaptive frame discard Gurses, E; Akar, Gözde; Akar, N (Elsevier BV, 2005-07-15) Transmission control protocol (TCP) with its well-established congestion control mechanism is the prevailing transport layer protocol for non-real time data in current Internet Protocol (IP) networks. It would be desirable to transmit any type of multimedia data using TCP in order to take advantage of the extensive operational experience behind TCP in the Internet. However, some features of TCP including retransmissions and variations in throughput and delay, although not catastrophic for non-real time data...
Frame-counter scheduler: A novel QoS scheduler for real-time traffic Schmidt, Şenan Ece (Elsevier BV, 2006-08-04) Real-time traffic communication has Quality of Service (QoS) requirements such as end-to-end bandwidth and delay guarantees.
Mobile multi-access IP: a proposal for mobile multi-access management in future wireless IP networks Altuntas, S; Baykal, Buyurman (Elsevier BV, 2005-03-15) As the wireless networking technologies advance rapidly, providing mobile users with roaming freely in heterogeneous wireless access domains, the need for multi-access arises. This paper introduces the Mobile Multi-Access Management Architecture (MMA-IP) for IP-based future wireless networks. MMA-IP enables mobile users to utilize multiple access domains synchronously and to switch between different access domains. In order to handle multi-access operations, MMA-IP defines a new special mobility agent, call...
Software implementations of QoS scheduling algorithms for high speed networks / Pehlivanlı, Aydın; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2015) The end to end Quality of Service (QoS) support for the dominating multimedia traffic in the contemporary computer networks is achieved by implementing schedulers in the routers and deploying traffic shapers. To this end, realistic modeling and simulation of these components is essential for network performance evaluation. The first contribution of this thesis is the design and implementation of a C++ simulator QueST (Quality of Service simulaTor) for this task. QueST is a modular cycle accurate simulator w...
Energy-aware routing algorithms for wireless ad hoc networks with heterogeneous power supplies Vazifehdan, Javad; Prasad, R. Venkatesha; Onur, Ertan; Niemegeers, Ignas (Elsevier BV, 2011-10-27) Although many energy-aware routing schemes have been proposed for wireless ad hoc networks, they are not optimized for networks with heterogeneous power supplies, where nodes may run on battery or be connected to the mains (grid network). In this paper, we propose several energy-aware routing algorithms for such ad hoc networks. The proposed algorithms feature directing the traffic load dynamically towards mains-powered devices keeping the hop count of selected routes minimal. We unify these algorithms into...

Citation Formats

Ş. E. Schmidt, “A new scalable service discipline for real-time traffic: The framed-deadline scheduler,” COMPUTER COMMUNICATIONS, pp. 1258–1277, 2007, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/36567.