Optimal partitioning for quantized EDF scheduling

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2002, Pages 212-222

  Zhu, HaiFeng ^a   Hansen, Jeffery P ^b   Lehoczky, John P ^b   Rajkumar, Ragunathan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; QUEUEING THEORY; SCHEDULING;

OPTIMAL PARTITIONING; QUANTIZED EARLIEST DEADLINE FIRST SCHEDULING;

REAL TIME SYSTEMS;

EID: 0036994705     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Chandra, P., Fisher, A., Kosak, C., Ng, T.S. Eugene, Steenkiste, P., Takahashi, E., Zhang, H., "Darwin: Resource Mgt. for Value-Added Customizable Network Service", 6th IEEE Int. Conf. on Net. Prot. (ICNP'98), Oct. 1998.
2. Doytchinov, B., Lehoczky, J.P. and Shreve, S., "Real-time queues in heavy traffic with earliest deadline first queue discipline," Ann. of Appl. Prob., 11, 2001, 332-378.
3. Hansen, J.P., Zhu, H. and Rajkumar, R., "Probabilistic Bandwidth Reservation by Resource Priority Multiplexing", In Proc. of the 2001 Real-Time Appl. Symp., July 2001.
4. Hansen, J., Zhu, HF., Lehoczky, J., and Rajkumar, R., "Quantized EDF Scheduling in a Stochastic Environment", IEEE Workshop on Parallel and Distributed Real-Time System, April 2002.
5. Klein, M., Ralya, T., Pollak, B., Obenza, R., and Gonzalez Harbour, M., A Practitioner's Handbook for Real-Time Analysis, Kluwer Academic Publishers, 1993.
6. Lehoczky, J.P. and Sha, L., "Performance of Real-Time Bus Scheduling Algorithms", ACM Perf. Eval. Rev., 14, May 1986, 44-53.
7. Lehoczky, J.P., "Real-time queueing theory", In Proceedings Real-Time Systems Symposium, December 1996, 186-195.
8. Lehoczky, J.P., "Scheduling communication networks carrying real-time traffic", In Proceedings Real-Time Systems Symposium, December 1998, 470-479.
9. Peterson, W.P., "A heavy traffic limit theorem for networks of queues with multiple customer types," Math. of Operations Research, 16, 1991, 90-118.
10. Welch, L., Shirazi, B., Ravindran, B., Bruggeman, C., "DeSiDeRaTa: QoS Management Technology for Dynamic, Scalable, Dependable, Real-time Systems", 15th IFAC Work. Dist. Comp. Ctrl. Sys. (DCCS 98), 1998, 7-12.
11. Zhang, L., Deering, S., Estrin, D., Shenker, S., Zappala, D., "RSVP: A New Resource ReSerVation Protocol", IEEE Network, 7(5), September 1993, 8-18.