Abstract
A large number of network applications require a particular Quality of Service (QoS), that can be provided through proper network resource allocation. Furthermore, certain applications (multimedia oriented) may require guarantees of resource availability for predictable QoS. This paper introduces a distributed multi-market approach to network resource allocation. In this approach link bandwidth is bought and sold in two types of markets: the reservation market and the spot market. Together, these markets provide bandwidth guarantees and immediate availability. In addition, users have more flexibility when purchasing bandwidth that will maximize their individual QoS. Experimental results, using actual MPEG-compressed traffic, will also demonstrate the rewards and risks associated with purchasing various amounts in the reservation and spot markets.
This work was supported by AFOSR (grants F49620-96-1-0061, F49620-97-1-0351 and F49620-99-1-0264) and DARPA Tolerant Networks Program of ITO. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the AFOSR, DARPA or the U.S. Government.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. F. Ferguson, C. Nikolaou, J. Sairamesh, and Y. Yemini. Economic Models for Allocating Resources in Computer Systems. In S. Clearwater, editor, Market Based Control of Distributed Systems. World Scientific Press, 1996.
E. W. Fulp. Resource Allocation and Pricing for QoS Management in Computer Networks. PhD thesis, North Carolina State University, 1999.
E. W. Fulp, M. Ott, D. Reininger, and D. S. Reeves. Paying for QoS: An Optimal Distributed Algorithm for Pricing Network Resources. In Proceedings of the IEEE Sixth International Workshop on Quality of Service, pages 75–s84, 1998.
F. Kelly, A. K. Maulloo, and D. K. H. Tan. Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability. Journal of the Operational Research Society, 49:237–252, 1998.
S. H. Low. Equilibrium Allocation of Variable Resources for Elastic Traffics. In Proceedings of the IEEE INFOCOM, pages 858–864, 1998.
J. K. MacKie-Mason and H. R. Varian. Pricing Congestible Network Resources. IEEE Journal on Selected Areas in Communications, 13(7):1141–1149, Sept 1995.
J. Murphy, L. Murphy, and E. C. Posner. Distributed Pricing for ATM Networks. ITC-14, pages 1053–1063, 1994.
W. Nicholson. Microeconomic Theory, Basic Principles and Extensions. The Dryden Press, 1989.
D. Reininger and R. Izmailov. Soft Quality-of-Service for VBR+ Video. In Proceedings of the International Workshop on Audio-Visual Services over Packet Networks, AVSPN’97, Sept. 1997.
O. Rose. Statistical Properties of MPEG Video Traffic and Their Impact on Traffic Modeling in ATMSystems. Technical Report 101, University of Würzburg Institute of Computer Science, Feb. 1995.
J. Sairamesh, D. F. Ferguson, and Y. Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-speed Packet Networks. In Proceedings of the IEEE INFOCOM, pages 1111–1119, 1995.
S. Shenker. Fundamental Design Issues for the Future Internet. IEEE Journal on Selected Areas in Communications, 13(7):1176–1188, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fulp, E.W., Reeves, D.S. (2000). QoS Rewards and Risks: A Multi-market Approach to Resource Allocation. In: Pujolle, G., Perros, H., Fdida, S., Körner, U., Stavrakakis, I. (eds) Networking 2000 Broadband Communications, High Performance Networking, and Performance of Communication Networks. NETWORKING 2000. Lecture Notes in Computer Science, vol 1815. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45551-5_79
Download citation
DOI: https://doi.org/10.1007/3-540-45551-5_79
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67506-8
Online ISBN: 978-3-540-45551-6
eBook Packages: Springer Book Archive