Robust bandwidth allocation strategies

IEEE International Workshop on Quality of Service, IWQoS

Volumn 2002-January, Issue , 2002, Pages 138-147

  Heckmann, O ^a   Schmitt, J ^a   Steinmetz, R ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Bandwidth; Channel allocation; Costs; Design optimization; Fluctuations; Multimedia communication; Quality of service; Robustness; Uncertainty; Virtual private networks

Indexed keywords

BANDWIDTH; COMPLEX NETWORKS; COSTS; MULTIMEDIA SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); VIRTUAL PRIVATE NETWORKS;

CHANNEL ALLOCATION; DESIGN OPTIMIZATION; FLUCTUATIONS; MULTI-MEDIA COMMUNICATIONS; UNCERTAINTY;

QUALITY OF SERVICE;

EID: 19644396072     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQoS.2002.1006582     Document Type: Conference Paper

References (35)

1. R. Bellmann and S. Dreyfus. Applied Dynamic Programming, Princeton University Press, Princeton, N.J., 1962.
2. D. Black, S. Blake, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An Architecture for Differentiated Services. Informational RFC 2475, December 1998.
3. R. Braden, D. Clark, and S. Shenker. Integrated Services in the Internet Architecture: an Overview. Informational RFC 1633, June 1994.
4. R. Callon, M. Suzuki, J. De Clercq, B. Gleeson, A. Malis, K. Muthukrishnan, E. Rosen, C. Sargor, and J. J. Yu. A Framework for Provider Provisioned Virtual Private Networks. Internet Draft, draft-ietf-ppvpn-framework-03.txt, January 2002.
5. G.B. Dantzig. Linear programming under uncertainty. Management Science 1, pp. 197-206, 1955.
6. N. G. Duffield, P. Goyal, A. Greenberg, K. K. Ramakrishnan, and J. E. van der Merwe. A flexible model for resource management in virtual private networks. Proceedings of SIGCOMM, Aug. 1999.
7. S. Dye. The Stochastic Single Node Service Provision Problem. http://citeseer.nj.nec.com/26408.html.
8. M. Falkner, M. Devetsikiotis, and I. Lambadaris. Minimum Cost Traffic Shaping: A User's Perspective on Connection Admission Control, IEEE Communications Letters, pp. 257-259, Volume 3, September 1999.
9. B. Gleeson, A. Lin, J. Heinanen, G. Armitage, and A. Malis. A Framework for IP Based Virtual Private Networks. Informational RFC 2764. draft-gleeson-vpn-framework-03.txt February 2000.
10. T.J. Gordon and H. Haywood. Initial experiments with the cross-impact matrix method of forecasting. In: Futures 1, pp. 100-116, 1968.
11. M. Grossglauser, S. Keshav, and D. Tse. RCBR: A simple and efficient service for multiple time-scale traffic. Proceedings of SIGCOMM'95, pp. 219-230, Boston, MA, September 1995.
12. O. Heckmann and J. Schmitt. Multi-Period Resource Allocation at System Edges (MPRASE). Technical Report TR-KOM-2000-05, Darmstadt University of Technology, ftp://ftp.kom.e-technik.tu-darmstadt.de/pub/papers/HS00-2-paper.pdf, October 2000.
13. O. Heckmann and J. Schmitt. A Taxonomy for Multi-Period Resource Allocation Problems at System Edges (MPRASE Taxonomy). Technical Report TR-KOM-2001-09, ftp://ftp.kom.e-technik.tu-darmstadt.de/pub/papers/HS01-1-paper.pdf, Darmstadt University of Technology, September 2001, currently under submission.
14. O. Heckmann, J. Schmitt, and R. Steinmetz. Multi-Period Resource Allocation at System Edges - Capacity Management in a Multi-Provider Multi-Service Internet. In Proceedings of IEEE Conference on Local Computer Networks (LCN 2001), pp. 416-425, November 2001.
15. O. Heckmann, F. Rohmer, and J. Schmitt. The Token Bucket Allocation and Reallocation Problems (MPRASE Token Bucket). Technical Report TR-KOM-2001-12, Multimedia Communications (KOM), ftp://ftp.kom.e-technik.tu-darmstadt.de/pub/papers/HRS01-1-paper.pdf, December 2001, currently under submission.
16. F. S. Hillier and G. J. Lieberman. Operations Research. McGraw-Hill, 1995.
17. R. Isaacs and I. Leslie. Support for Resource-Assured and Dynamic Virtual Private Networks. IEEE Journal on Selected Areas in Communications (JSAC) 19(3), Special Issue on Active and Programmable Networks, 2001.
18. R. Isaacs. Lightweight, Dynamic and Programmable Virtual Private Networks. IEEE OPENARCH, pp. 3-12, March 2000.
19. P. Kall and S.W. Wallace. Stochastic Programming. Wiley, New York, 1994.
20. S. Karabuk and S.D. Wu. Strategic Capacity Planning in the Semiconductor Industry: A Stochastic Programming Approach. Lehigh University, Department of Industrial and Manufacturing Systems Engineering, Report No. 99T-12. http://citeseer.nj.nec.com/karabuk99strategic.html, 1999.
21. I. Khalil and T. Braun. Implementation of a Bandwidth Broker for Dynamic End-to-End Resource Reservation in Outsourced Virtual Private Networks. Proceedings of IEEE Conference on Local Computer Networks (LCN), November 9-10 2000.
22. E. Knightly and H. Zhang. Connection Admission Control for RED-VBR, a Renegotiation-Based Service. Proceedings of IWQoS'96, Paris, France, 1996.
23. D. Meadows and J. Randers, The Limits to Growth. Universe books, New York, 1972.
24. D. Mitra, J. A. Morrison, and K. G. Ramakrishnan. VPN DESIGNER: a tool for design of multiservice virtual private networks. Bell Labs Technical Journal October-December 1998, pp. 15-31.
25. K. Nair and R.K. Sarin. Generating Future Scenarios - Their Use in Strategic Planning. In Long Range Planning (LRP) 12(3), pp. 57-66, June 1979.
26. G. Procissi, M. Gerla, J. Kim, S. S. Lee, and M. Y. Sanadidi. On Long Range Dependence and Token Buckets. Proceedings of SPECTS 2001, Orlando, Florida, pp. 66-73, Jul. 2001.
27. J. Schmitt, O. Heckmann, M. Karsten, and R. Steinmetz. Decoupling Different Time Scales of Network QoS Systems. In Proceedings of the 2001 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, pages 428-435. Society for Modelling and Simulation International, July 2001.
28. A. Scholl and O. Heckmann. Rollierende robuste Planung von Produktionsprogrammen. Schriften zur Quantitativen Betriebswirtschaftslehre, 02/00 (ISSN 1432-6671), March 2000.
29. A. Scholl. Robuste Planung und Optimierung: Grundlagen - Konzepte und Methoden - Experimentelle Untersuchungen. Physica, Heidelberg, 2001.
30. J. Roberts. Traffic Theory and the Internet. IEEE Communications, pp 94-99. January 2001.
31. A. Tomasgard, S. Dye, S.W. Wallace, J.A. Audestad, L. Stougie, and M.H. van der Vlerk. Stochastic optimization models for distributed communication networks. Working paper #3-97, Department of industrial economics and technology management, Norwegian University of Science and Technology, N- 7034 Trondheim, Norway, 1997.
32. Traces of the Internet Traffic Archive. http://ita.ee.lbl.gov/html/traces.html.
33. H. Vladimirou, S.A. Zenios and R.J-B. Wets (editors). Models for planning under uncertainty. Annals of Operations Research, Vol. 59, J.C. Baltzer AG Scientific Publishers, 1995.
34. W. K. Haneveld and M. H. van der Vlerk. Stochastic integer programming: general models and algorithms. Annals of Operations Research (85), pp. 39-57, 1999.
35. H. Zhang and E. W. Knightly. RED-VBR: A renegotiation-based approach to support delay-sensitive VBR video. Multimedia Systems, 5(3): 164-176, 1997.