See this document in CiteSeerX!

A Virtual Deadline Scheduler for Window-Constrained Service Guarantees (2004)  (Make Corrections)  (3 citations)
Yuting Zhang, Richard West, Xin Qi



  Home/Search   Context   Related

 
View or download:
bu.edu/techreports/2004013vds.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  bu.edu/fac/richwest/pubs (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper presents a new approach to windowconstrained scheduling, suitable for multimedia and weakly-hard real-time systems. We originally developed an algorithm, called Dynamic Window-Constrained Scheduling (DWCS), that attempts to guarantee no more than x out of y deadlines are missed for real-time jobs such as periodic CPU tasks, or delay-constrained packet streams. While DWCS is capable of generating a feasible windowconstrained schedule that utilizes 100% of resources, it requires all... (Update)

Similar documents based on text:   More   All
1.1:   A Virtual Deadline Scheduler for Window-Constrained Service.. - Zhang, West, Qi (2004)   (Correct)
0.5:   An Internet-wide Distributed System for Data-stream.. - Parmer, West, Qi, Fry..   (Correct)
0.4:   Dynamic Window-Constrained Scheduling for Real-Time Media .. - West, Schwan, Poellabauer (2003)   (Correct)

Related documents from co-citation:   More   All
3:   Graph-Theoretic Analysis of Structured Peer-to-Peer Systems; Routing Distances a.. - Loguinov, Kumar et al. - 2003
3:   Yoid: extending the multicast internet architecture (context) - Francis - 1999
3:   Construction of an efficient overlay multicast infrastructure for real-time appl.. - Banerjee, Kommareddy et al. - 2003

BibTeX entry:   (Update)

Y. Zhang, R. West, and X. Qi. A virtual deadline scheduler for window-constrained service guarantees. In Proceedings of the 25th IEEE Real-Time Systems Symposium (RTSS), December 2004. http://citeseer.ist.psu.edu/zhang04virtual.html   More

@misc{ zhang04virtual,
  author = "Y. Zhang and R. West and X. Qi",
  title = "A virtual deadline scheduler for window-constrained service guarantees",
  text = "Y. Zhang, R. West, and X. Qi. A virtual deadline scheduler for window-constrained
    service guarantees. In Proceedings of the 25th IEEE Real-Time Systems Symposium
    (RTSS), December 2004.",
  year = "2004",
  url = "citeseer.ist.psu.edu/zhang04virtual.html" }
Citations (may not include all citations):
1582   Scheduling algorithms for multiprogramming in a hard real-ti.. - Liu, Layland - 1973
211   TAG: A tiny aggregation service for ad-hoc sensor networks - Madden, Franklin et al. - 2002
71   A dynamic priority assignment technique for streams with - Hamdaoui, Ramanathan - 1995
57   Skip-over: Algorithms and complexity for overloaded systems .. - Koren, Shasha - 1995
45   Scalable scheduling support for loss and delay constrained m.. - West, Schwan et al. - 1999
36   The pinwheel: A real-time scheduling problem (context) - Holte, Mok et al. - 1989
32   hard deadlines and dual priority scheduling (context) - Bernat, Burns - 1997
30   Analysis of a windowconstrained scheduler for real-time and .. - West, Poellabauer - 2000
21   A theory of rate-based execution - Jeffay, Goddard - 1999
16   Pfair scheduling of generalized pinwheel task systems (context) - Baruah, Lin - 1998
14   Schedulers for the pinwheel problem based on double-integer .. (context) - Chan, Chin - 1992
11   Weakly-hard real-time systems - Bernat, Burns et al. - 2001
9   Guaranteed on-line weakly-hard real-time systems (context) - Bernat, Cayssials - 2001
9   Window-constrained real-time periodic task scheduling (context) - Mok, Wang - 2001
8   Window-constrained process scheduling for linux systems - West, Ganev et al. - 2001
3   Dynamic window-constrained scheduling of real-time streams i.. - West, Zhang et al. - 2004

Documents on the same site (http://www.cs.bu.edu/fac/richwest/pubs.html):   More
Analysis of a Window-Constrained Scheduler for Real-Time and .. - West, Poellabauer (2000)   (Correct)
Flexible Event Delivery for Kernel Extensions in ELinux - Poellabauer, Schwan, West   (Correct)
Flexible User/Kernel Communication For Real-Time.. - Poellabauer.. (2000)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC