Design trade-offs for networks with soft end-to-end timing constraints

Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium

Volumn 10, Issue , 2004, Pages 413-422

  Zhu, HaiFeng ^a   Lehoczky, John P ^b   Hansen, Jeffery 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

DIMINISHING MISS RATE EFFECT (DMRE); EARLIEST DEADLINE FIRST (EDF) NETWORK; REAL-TIME QUEUEING THEORY (RTQT); VIDEO FLOWS;

APPROXIMATION THEORY; BANDWIDTH; CELLULAR TELEPHONE SYSTEMS; MULTIMEDIA SYSTEMS; REAL TIME SYSTEMS; SCHEDULING; VIDEO CONFERENCING;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (16)

1. Chandra, P., Fisher, A., Kosak, C., Ng,T.S.E., Steenkiste,P., Takahashi, E., Zhang,H., "Darwin: Resource Management for Value-Added Customizable Network Service", From 6th IEEE Intl. Conf. on Network Protocols (ICNP'98), October 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, HF., Rajkumar, R., "Probabilistic Bandwidth Reservation by Resource Priority Multiplexing", IEEE RTAS 2001, Taiwan, 2001.
4. Harrison, J.M., Nyugen, V., The QNET method for two-moment analysis of open queuing networks. Queueing Syst. 6, (1990) 1-32.
5. Hoover,C.L., Hansen, J.P.,Koopman,P., Tamboli,S., "The Amaranth Framework: Policy-Based Quality of Service Management for High-Assurance Computing", International Journal of Reliability, Quality, and Safety Engineering, 2001.
6. Kruk, L., Lehoczky, J., Shreve, S., and Shu-Ngai Yeung, "multiple-input heavy-traffic real-time queues," Ann. of Appl. Prob., 13(1), 2003, 54-99.
7. Kruk, L., Lehoczky, J., Shreve, S., and Shu-Ngai Yeung, "Earliest-deadline-first service in heavy-traffic acyclic networks," to appear Annals of Applied Probability, 2004.
8. Lehoczky,J.P., "Real-Time Queueing Theory", In Proceedings Real-Time Sys. Sym., pg. 186-195, December 1996
9. Lehoczky, J.P., "Scheduling communication networks carrying real-time traffic", In Proceedings Real-Time Sys. Sym., December 1998, 470-479.
10. Metcalfe,R.M.,Boggs,D.R., Ethernet: Distributed Packet Switching for Local Computer Networks, Commun. of the ACM, vol.19, pp.395-404, 1976.
11. Peterson, W.P., "A heavy traffic limit theorem for networks of queues with multiple customer types," Math. of Operations Research, 16, 1991, 90-118.
12. Saparilla, D., Ross, W.K., Reisslein, M., Periodic Broadcasting with VBR-Encoded Video, IEEE Infocom., 1999.
13. Yeung,S.N., Lehoczky,J., "End-to-end Delay Analysis for Real-Time Distributed Networks", An early version submitted to IEEE Real-Time Sys Sym., 2001
14. Zhang,L., Deering.S., Estrin,D.,Shenker,S., Zappala,D., "RSVP: A New Resource ReSerVation Protocol", from IEEE Network, vol. 7, no. 5, p. 8-18, September 1993
15. Zhu,HF., Hansen,J.P., Lehoczky,J.P., Rajkumar,R., "Optimal Partitioning for Quantized EDF Scheduling", Proceedings of IEEE Real-Time Sys. Sym., Austin, Texas, 2002.
16. Zhu, HF.,Lehoczky, J.P., Hansen, J.P., Rajkumar, R.," Design Trade-Offs for Networks with Soft End-to-end Timing Constraints", CMU ECE Technical Report, Pittsburgh, PA, 2004.