Generalized quality-of-service routing with resource allocation

IEEE Journal on Selected Areas in Communications

Volumn 23, Issue 2, 2005, Pages 450-463

  Bashandy, Ahmed R ^a   Chong, Edwin K P ^b   Ghafoor, Arif ^c  

^a CISCO SYSTEMS   (United States)

^b Engineering Research Center and Hydraulics Laboratory   (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

Quality of service (QoS); Rate based queueing; Resource allocation; Routing

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; DATABASE SYSTEMS; DYNAMIC PROGRAMMING; INTERNET; MULTIMEDIA SYSTEMS; QUALITY OF SERVICE; RESOURCE ALLOCATION; ROUTERS; SERVERS;

MULTIMEDIA INFORMATION; RATE-BASED QUEUEING; REMOTE SERVERS; ROUTING;

BROADBAND NETWORKS;

EID: 13844299613     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.839423     Document Type: Article

References (37)

1. S. Baqai, M. F. Khan, M. Woo, S. Shinkai, A. Khokhar, and A. Ghafoor, "Quality-based evaluation of multimedia synchronization protocols, for distributed multimedia information systems," IEEE J. Sel. Areas Commun., vol. 14, no. 7, pp. 1388-1403, Sep. 1996.
2. R. Barden, L. Zhang, S. Berson, S. Herzog, and S. Jamin. (1997, Sep.) Resource reservation protocol (RSVP) version 1 functional specifications. Request For Comments 2205. [Online], Available: http://www.cis.ohiostate.edu/ bin/rfc/rfc2205.html
3. A. R. Bashandy, "Quality of service routing and traffic regulation for distributed multimedia systems," Ph.D. dissertation, Purdue Univ., West Lafayette, IN, Aug. 1999. [Online]. Available: http://multi-media.ecn.purdue. edu/~bashandy/papers/thesis.ps.
4. A. R. Bashandy, E. K. P. Chong, and A. Ghafoor, "Network modeling and jitter control for multimedia communication over broadband network," in Proc. IEEE Int. Conf. Comput. Commun. INFOCOM, vol. 2, New York, Mar. 1999, pp. 559-566.
5. R. Bellman, "On a routing problem," Quart. Appl. Math., vol. 16, no. 1, pp. 87-90, 1958.
6. 2Q: Worst case fair weighted fair queueing," in Proc. IEEE Int. Conf. Comput. Commun. INFOCOM, vol. 1, 1996, pp. 120-128.
7. I. Cidon, R. Rom, and Y. Shavitt, "Multipath routing combined with resource reservation," in Proc. IEEE INFOCOM, Kobe, Japan, Apr. 1997, pp. 92-100.
8. R. L. Cruz, "A calculus for network delay, Part I: Network elements in isolation," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 114-121, Jan. 1991.
9. _, "A calculus for network delay, Part II: Network analysis," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 114-121, Jan. 1991.
10. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," Internetworking, Res. Experience, vol. 1, no. 1, pp. 3-26, Sep. 1990.
11. E. W. Dijkstra, "A note on two problems in connection with graphs," Numerische Mathematik, vol. 1, pp. 269-271, 1959.
12. D. Ferrari, "Distributed delay jitter control in packet-switching Internetworks," Internetworking: Res. Experience, vol. 4, no. 2, pp. 1-20, Mar. 1993.
13. N. R. Figueira and J. Pasqual, "An upper bound on the delay for the virtual clock service discipline," IEEE/ACM Trans. Netw., vol. 3, no. 4, pp. 399-408, Aug. 1995.
14. M. R. Garey and D. S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
15. S. J. Golestani, "A self clocked fair queueing scheme for broadband applications," in Proc. IEEE INFOCOM, Toronto, ON, Canada, Jun. 1994, pp. 636-646.
16. J. M. Jaffe, "Algorithms for finding paths with multiple constraints," Networks, vol. 14, pp. 95-116, 1984.
17. M. Karol, M. Hluchyj, and S. Morgan, "Input versus output queueing on a space-division packet switch," IEEE Trans. Commun., vol. COMM-35, pp. 1347-1356, Dec. 1987.
18. T. Korkmaz and M. Kruz, "Multiconstrained optimal path selection," in Proc. IEEE Int. Conf. Comput. Commun. INFOCOM, vol. 2, Anchorage, AK, Mar. 2001, pp. 834-843.
19. Q. Ma and P. Steenkiste, "Quality of service routing for traffic with performance guarantees," in Proc. Int. Workshop on Quality of Service'97 (IWQOS'97). New York, 1997.
20. _, "Supporting dynamic interclass resource sharing: A multiclass QoS routing algorithm," in Proc. IEEE Int. Conf. Comput. Commun. INFOCOM, vol. 1, New York, Mar. 1999, pp. 649-660.
21. A. Orda, "Routing with end to end QoS guarantees in broadband networks," in IEEE Proc. Int. Conf. Comput. Commun. INFOCOM, vol. 1, San Francisco, CA, Apr. 1998, pp. 27-34.
22. A. Orda and A. Sprinnston, "Per-computation schemes for QoS routing," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 578-591, Aug. 2003.
23. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Netw., vol. 1, no. 3, pp. 344-357, Jun. 1993.
24. _, "A generalized processor sharing approach to flow control in integrated services networks: The multilenode case," IEEE/ACM Trans. Netw., vol. 2, no. 2, pp. 137-150, Apr. 1994.
25. H. F. Salama, D. R. Reeves, and Y. Viniotis, "A distributed algorithm for delay-constrained unicast routing," in Proc. IEEE INFOCOM, Kobe, Japan, Apr. 1997.
26. J. L. Sobrinho, "Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 541-592, Aug. 2002.
27. R. Steinmetz, "Human perception of jitter and media synchronization," IEEE J. Sel. Areas Commun., vol. 14, no. 1, pp. 61-72, Jan. 1996.
28. The ATM Forum Technical Committee. (1996, Mar.) Private network-network interface specification version 1.0 (PNNI). af-pnni-0055.000. [Online], Available: ftp://ftp.atmforum.com/pub/approved-specs/af-pnni-0055.000
29. J. Turner, "New directions in communication, or which way to the information age," IEEE Commun. Mag., vol. 24, pp. 8-15, 1986.
30. D. Verma, H. Zhang, and D. Ferrari, "Delay jitter control for real-time communication in a packet switching network," in Proc. TriComm'91, 1991.
31. R. Vogel, R. G. Herrtwich, W. Kalfa, H. Wittig, and L. C. Wolf, "QOS-based routing of multimedia streams in computer networks," IEEE J. Sel. Areas Commun., vol. 14, no. 7, pp. 1235-1244, Sep. 1996.
32. Z. Wang and J. Crowcroft, "Quality-of-service routing for supporting multimedia applications," IEEE J. Sel. Areas Commun., vol. 14, no. 7, pp. 1228-1234, Sep. 1996.
33. D. B. West, Introduction to Graph Theory. Upper Saddle River, NJ: Prentice-Hall, 1996.
34. X. Yuan, "Heuristic algorithms for multiconstrained quality-of-service routing," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 244-256, 2002.
35. H. Zhang, "Service disciplines for guaranteed performance service in packet switching networks," Proc. IEEE, vol. 83, no. 10, pp. 1373-1396, Oct. 1995.
36. H. Zhang and D. Ferrari, "Rate controlled static priority," presented at the INFOCOM, vol. 1, San Francisco, CA, Apr. 1993.
37. L. Zhang, "Virtual clock: a new traffic control algorithm for packet switching networks," in Proc. ACM SIGCOM'90, Philadelphia, PA, Sep. 1990, pp. 19-29.