Market-Based Resource Allocation for Packet-Switched Networks
Key: KS02-7
Author: Martin Karsten, Jens Schmitt
Date: October 2002
Kind: In proceedings
Book title: Proceedings of the 10th International Conference on Telecommunication Systems Modelling and Analysis (ICTSM10), Monterey, USA
Abstract: Market forces are the most effective mechanism to fairly and efficiently allocate resources among competing service requests. However, for distributed resources, the implementation of a coherent market mechanism can be complex and costly. In this paper, we present the design and prototype implementation of a distributed resource allocation system that allows to apply flow-based market mechanisms to a network domain. The system design guarantees a constant execution complexity and an extremely simple layout of internal nodes. All relevant intelligence is located in the edge systems. We explain how the system can be used to realize various types of market mechanisms and show the potential for efficient implementation by means of lab experiments using the system prototype. This work is based on earlier conceptual proposals and theoretical analysis. It is focused on the system design and implementation aspects, as well as on questions of detail, which are usually ignored by existing theory work.
View Full paper (PDF) | Download Full paper (PDF)

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, not withstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.