Quality of Service on Queueing Networks for the Internet
- 1 STRATEC, Munich, Germany
Abstract
Most studies of resource allocation mechanisms in Internet traffic have used a performance model of the resource provided, where the very concept of the resource is defined in terms of measurable qualities of the service such as utilization, throughput, response time (delay), security level among others. Optimization of resource allocation is defined in terms of these measurable qualities. One novelty introduced by an economic mechanism design approach is to craft a demand-driven system which takes into account the diverse QoS requirements of users, and therefore, uses multiobjective (utility) optimization techniques to characterize and compute optimum allocations. Economic modelling of computer and communication resource sharing uses a uniform paradigm described by two level modelling: QoS requirements as inputs into a performance model that is subject to economic optimization.
- R. Radner, “The Organization of Decentralized Information Processing,” Econometrica, Vol. 61, No. 5, 1993, pp. 1109-1146. doi:10.2307/2951495
- T. Van Zandt, “The Scheduling and Organization of Periodic Associative Computation: Efficient Networks,” Review of Economic Design, Vol. 3, No. 2, 1998, pp. 93-127. doi:10.1007/s100580050007
- K. R. Mount and S. Reiter, “Computation and Complexity in Economic Behavior and Organizatiion,” Cambridge University Press, Cambridge, 2002. doi:10.1017/CBO9780511754241
- X. Deng and F. C. Graham, “Internet and Network Economics,” 3rd International Workshop, WINE 2007, Springer, San Diego, Berlin, New York, 2007.
- D. Neumann, M. Baker, J. Altmann, O. Rana, “Economic Models and Algorithms for Distributed Systems,” Birkhaeuser, Basel, 2010. doi:10.1007/978-3-7643-8899-7
- H. W. Gottinger, “Economies of Network Industries,” Routledge, London, 2003. doi:10.4324/9780203417997
- S. Shenker, “Service Models and Pricing Policies for an Integrated Services Internet,” In: B. Kahin and J. Keller, Eds., Public Access to the Internet, MIT Press, Cambridge, 1995, pp. 315-337.
- D. F. Ferguson, C. Nikolaou, J. Sairamesh and Y. Yemini, “Economic Models for Allocating Resesources in Computer Systems,” In: S. Clearwater, Ed., Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, Singapore City, 1995. http://brahms.di.uminho.pt/discip/MInf/ac0203/ICCA03/EconModAlloc.pdf
- M. Macias, G. Smith, O. Rana, J. Guitart and J. Torres, “Enforcing Service Level Agreements Using an Economically Enhanced Resource Manager,” In: D. Neumann, M. Baker, J. Altmann and O. Rana, Eds., Economic Models and Algorithms for Distributed Systems, Birkhauser, Basel, 2010, pp. 109-125.
- N. Nisan and A. Ronen, “Algorithmic Mechanism Design,” Games and Economic Behavior, Vol. 35, No. 1-2, 2001, pp. 166-196. doi:0.1006/game.1999.0790
- N. Nisan, T. Roughgarden, E. Tardos and V. V. Vazirani, “Algorithmic Game Theory,” Cambridge University Press, Cambridge, 2007.
- A. B. Mohammed, J. Altmann and J. Hwang, “Cloud Computing Value Chains: Understanding Business and Value Creation in the Cloud,” In: D. Neumann, M. Baker, J. Altmann and O. Rana, Eds., Economic Models and Algorithms for Distributed Systems, Birkhauser, Basel, 2010, pp. 187-208.
- J. Feigenbaum, M. Schapiro and S. Shenker, “Distributed Algorithmic Mechanism Design,” In: N. Nisan, T. Roughgarden, E. Tardos and V. V. Vazirani, Algorithmic Game Theory, Cambridge University Press, Cambridge, 2007, pp. 363-384.