Load profiling based routing for guaranteed bandwidth flows

European Transactions on Telecommunications

Volumn 10, Issue 2, 1999, Pages 165-181

  Matta, Ibrahim ^a   Bestavros, Azer ^b   Krunz, Marwan ^c  

^a NORTHEASTERN UNIVERSITY   (United States)

^b BOSTON UNIVERSITY   (United States)

^c University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000131853     PISSN: 1124318X     EISSN: None     Source Type: Journal    
DOI: 10.1002/ett.4460100207     Document Type: Article

References (32)

1. H. Ahmadi, J. Chen, and R. Guerin. Dynamic Routing and Call Control in High-Speed Integrated Networks. In Workshop on Systems Engineering and Traffic Engineering, ITC' 13, pages 19-26, Copenhagen, Denmark, June 1991.
2. C. Alaettinoglu, I. Matta, and A.U. Shankar. A Scalable Virtual Circuit Routing Scheme for ATM Networks. In International Conference on Computer Communications and Networks - ICCCN '95, pages 630-637, Las Vegas, Nevada, September 1995.
3. G. Ash, J. Chen, A. Frey, and B. Huang. Real-time Network Routing in a Dynamic Class-of-Service Network. In 13th ITC, Copenhagen, Denmark, 1991.
4. B. Braden, D. Clark, and S. Shenker. Integrated Services in the Internet Architecture: An Overview. Internet Draft. October 1993.
5. L. Breslau, D. Estrin, and L. Zhang. A Simulation Study of Adaptive Source Routing in Integrated Services Networks. Available by anonymous ftp at catarina.usc.edu:pub/breslau. September 1993.
6. I. Chlamtac, A. Faragó, and T. Zhang. Optimizing the System of Virtual Paths. IEEE/ACM Transactions on Networking, 2(6):581-587, December 1994.
7. S-P. Chung. A. Kashper, and K. Ross. Computing Approximate Blocking Probabilities for Large Loss Networks with State-Dependent Routing. IEEE/ACM Transactions on Networking, Vol. 1, No. 1, pages 105-115, February 1993.
8. A. Elwalid and D. Mitra. Effective Bandwidth of General Markovian Traffic Sources and Admission Control of High-Speed Networks. IEEE/ACM Transactions on Networking, Vol. 1, No. 3, pages 329-343, June 1993.
9. N. Feldman. ARIS Specification. Internet Draft, March 1997.
10. F. Le Gall and J. Bernussou. An Analytical Formulation for Grade of Service Determination in Telephone Networks. IEEE Transactions on Communications, Vol. COM-31, No. 3, pages 420-424, March 1983.
11. A. Girard. Routing and Dimensioning in Circuit-Switched Networks. Addison-Wesley Publishing Company, 1990.
12. A. Girard and M. Bell. Blocking Evaluation for Networks with Residual Capacity Adaptive Routing. IEEE Transactions on Communications, Vol. COM-37, pages 1372-1380, 1989.
13. R. Guerin, H. Ahmadi, and M. Naghshineh. Equivalent Capacity and its Application to Bandwidth Allocation in High-Speed Networks. IEEE J. Select. Areas Commun., Vol. SAC-9, No. 7, pages 968-981, September 1991.
14. R. Guerin, A. Orda, and D. Williams. QoS Routing Mechanisms and OSPF Extensions. Internet Draft, November 1996.
15. S. Gupta. Performance Modeling and Management of High-Speed Networks. PhD thesis, University of Pennsylvania, Department of Systems, 1993.
16. S. Gupta, K. Ross, and M. ElZarki. Routing in Virtual Path Based ATM Networks. In GLOBECOM '92, pages 571-575, 1992.
17. S. Gupta, K. Ross, and M. ElZarki. On Routing in ATM Networks. In IFIP TC6 Task Group/WG6.4 Workshop on Modeling and Performance Evaluation of ATM Technology. H. Perros, G. Pujolle, and Y. Takahashi (Editors). Elsevier Science Publishers B.V., Amsterdam, The Netherlands, 1993.
18. R.-H. Hwang. Routing in High-Speed Networks. PhD thesis, University of Massachusetts, Department of Computer Science, May 1993.
19. R-H. Hwang, J. Kurose, and D. Towsley. MDP Routing in ATM Networks Using Virtual Path Concept. In IEEE INFOCOM, pages 1509-1517, Toronto, Ontario, Canada, June 1994.
20. I. Matta and M. Krunz. Packing and Least-Loaded Based Routing in Multi-Rate Loss Networks. In Proc. IEEE ICC, pages 827-831, 1997.
21. C. McGeoch and J. Tygar. When are best fit and first fit optimal? In 1988 SIAM Conference on Discrete Mathematics, 1988. Also, Technical report, Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA, October 1987.
22. D. Mitra, R. Gibbens, and B. Huang. Analysis and Optimal Design of Aggregated-Least-Busy-Alternative Routing on Symmetric Loss Networks with Trunk Reservation. In 13th ITC, Copenhagen, Denmark, 1991.
23. M. Mitzenmacher. Load Balancing and Density Dependent Jump Markov Processes. In FOCS '96, 1996.
24. P. Newman, T. Lyon, and G. Minshall. Flow Labelled IP: A Connectionless Approach to ATM. In IEEE INFOCOM '96, pages 1251-1260, San Francisco, CA, March 1996.
25. C. Parris and D. Ferrari. A Dynamic Connection Management Scheme tor Guaranteed Performance Services in Packet-Switching Integrated Services Networks. Technical Report TR-93-005, International Computer Science Institute, Berkeley, California, January 1993.
26. G. Parulkar, D. Schmidt, and J. Turner. IP/ATM: A Strategy for Integrating IP with ATM. In ACM SIGCOMM '95, page 9, Cambridge, MA, September 1995.
27. M. Prycker. Asynchronous Transfer Mode - Solution for Broadband ISDN. Prentice Hall, 1995.
28. Y. Rekhter et al. Tag Switching Architecture Overview. Internet Draft, September 1996.
29. Y. Sato and K. Sato. Virtual Path and Link Capacity Design for ATM Networks. IEEE J. Select. Areas Commun., Vol. SAC-9, pages 104-111, January 1991.
30. S. Sibal and A. DeSimone. Controlling Alternate Routing in General-Mesh Packet Flow Networks. InACM SIGCOMM '94, pages 168-179, September 1994.
31. E. Wong, A. Chan, S. Chan, and K. Ko. Bandwidth Allocation and Routing in Virtual Path Based ATM Networks. In IEEE ICC, pages 647-652, 1996.
32. S. Zhou. Performance Studies of Dynamic Load Balancing in Distributed Systems. PhD thesis. University of California Berkeley, Computer Science Department, 1987. Also TR: CSD-87-376.