research-article

Real-time scheduling with quality of service constraints

Authors:

J. M. Hyman,

A. A. Lazar,

G. PacificiAuthors Info & Claims

IEEE Journal on Selected Areas in Communications, Volume 9, Issue 7

Pages 1052 - 1063

https://doi.org/10.1109/49.103552

Published: 01 September 2006 Publication History

Abstract

Whether or not the introduction of traffic classes improves upon the performance of ATM networks is discussed within the framework provided by a class of networks that guarantees quality of service. To provide a meaningful comparison the authors define the concept of a schedulable region, a region in the space of loads for which the quality of service is guaranteed. The authors show the dependence of the schedulable region on the scheduling algorithm employed, quality of service parameters, and traffic statistics. An efficient real-time scheduling algorithm is introduced that substantially increases the schedulable region without incurring prohibitive complexity costs. The schedulable region associated with this algorithm is compared with the ones generated by the static priority scheduling algorithm and a variant of the minimum laxity threshold algorithm. The size and shape of the schedulable region is explored by means of simulations

Cited By

View all

Kounavis MKumar AYavatkar R(2007)Sorting Packets by Packet Schedulers Using a Connected Trie Data StructureProceedings of the IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications10.1109/INFCOM.2007.58(436-444)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.1109/INFCOM.2007.58
Boukerche AShadid AZhang M(2007)Efficient Load Balancing Schemes for Large-Scale Real-Time HLA/RTI Based Distributed SimulationsProceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications10.1109/DS-RT.2007.25(103-112)Online publication date: 22-Oct-2007
https://dl.acm.org/doi/10.1109/DS-RT.2007.25
Tsoi KKwok Y(2007)Practical algorithms for scheduling video data in a local area network environmentThe Journal of Supercomputing10.1007/s11227-007-0105-939:2(131-147)Online publication date: 1-Feb-2007
https://dl.acm.org/doi/10.1007/s11227-007-0105-9
Show More Cited By

Real-time scheduling with quality of service constraints
1. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
    2. Online algorithms
      1. Online learning algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning

Recommendations

Considering Non-real-time Traffic in Real-Time Packet Scheduling
IDMS/PROMS 2002: Proceedings of the Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems: Protocols and Systems for Interactive Distributed Multimedia

Real-time packet schedulers based on EDF policy have been extensively studied to support end-to-end bounded delay for real-time traffic. Since non-real-time traffic could hurt the schedulability of real-time traffic, we need a real-time packet ...
An Efficient Real-Time Disk-Scheduling Framework with Adaptive Quality Guarantee

A multimedia server requires a real-time disk-scheduling algorithm to deliver isochronous data for real-time streams. Traditional disk-scheduling algorithms focus on providing good quality in a best-effort manner. In this paper, we propose a novel real-...
Efficient Quality of Service scheduling mechanism for WiMAX networks

Supporting Quality of Service (QoS) guarantees for diverse multimedia services are the primary concerns for WiMAX (IEEE802.16) networks. A scheduling scheme that satisfies the QoS requirements has become more important for wireless communications. We ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Journal on Selected Areas in Communications

IEEE Journal on Selected Areas in Communications Volume 9, Issue 7

September 1991

182 pages

ISSN:0733-8716

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 September 2006

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kounavis MKumar AYavatkar R(2007)Sorting Packets by Packet Schedulers Using a Connected Trie Data StructureProceedings of the IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications10.1109/INFCOM.2007.58(436-444)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.1109/INFCOM.2007.58
Boukerche AShadid AZhang M(2007)Efficient Load Balancing Schemes for Large-Scale Real-Time HLA/RTI Based Distributed SimulationsProceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications10.1109/DS-RT.2007.25(103-112)Online publication date: 22-Oct-2007
https://dl.acm.org/doi/10.1109/DS-RT.2007.25
Tsoi KKwok Y(2007)Practical algorithms for scheduling video data in a local area network environmentThe Journal of Supercomputing10.1007/s11227-007-0105-939:2(131-147)Online publication date: 1-Feb-2007
https://dl.acm.org/doi/10.1007/s11227-007-0105-9
Nogueira LPinho L(2005)Dynamic QoS-Aware Coalition FormationProceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 0310.1109/IPDPS.2005.179Online publication date: 4-Apr-2005
https://dl.acm.org/doi/10.1109/IPDPS.2005.179
Cheng ARao S(2003)Real-Time Traffic Scheduling and Routing in Packet-Switched Networks Using a Least-Laxity-First StrategyJournal of VLSI Signal Processing Systems10.5555/640472.281332834:1-2(139-148)Online publication date: 1-May-2003
https://dl.acm.org/doi/10.5555/640472.2813328
Choi BXuan DBettati RZhao WLi C(2003)Utilization-Based Admission Control for Scalable Real-Time CommunicationReal-Time Systems10.1023/A:102177840278624:2(171-202)Online publication date: 1-Mar-2003
https://dl.acm.org/doi/10.1023/A%3A1021778402786
Chiruvolu GSankar RRanganathan N(2000)VBR video traffic management using a predictor-based architectureComputer Communications10.1016/S0140-3664(99)00137-123:1(62-70)Online publication date: 1-Jan-2000
https://dl.acm.org/doi/10.1016/S0140-3664%2899%2900137-1
Hou C(1999)Routing Virtual Circuits with Temporal QoS Requirements in Virtual Path-Based ATM NetworksIEEE Transactions on Computers10.1109/12.81111148:11(1228-1243)Online publication date: 1-Nov-1999
https://dl.acm.org/doi/10.1109/12.811111
Anerousis NLazar A(1998)Virtual path control for ATM networks with call level quality of service guaranteesIEEE/ACM Transactions on Networking10.1109/90.6642706:2(222-236)Online publication date: 1-Apr-1998
https://dl.acm.org/doi/10.1109/90.664270
Landry RStavrakakis I(1997)Study of delay jitter with and without peak rate enforcementIEEE/ACM Transactions on Networking10.1109/90.6495125:4(543-553)Online publication date: 1-Aug-1997
https://dl.acm.org/doi/10.1109/90.649512
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Recommendations

Considering Non-real-time Traffic in Real-Time Packet Scheduling

An Efficient Real-Time Disk-Scheduling Framework with Adaptive Quality Guarantee

Efficient Quality of Service scheduling mechanism for WiMAX networks

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations