Discriminatory Processor Sharing from Optimization Point of View
- 949 Downloads
Discriminatory Processor Sharing models play important role in analysing bandwidth allocation schemes in packet based communication systems. Users in such systems usually have access rate limitations which also influence their bandwidth shares. This paper is concerned with DPS models which incorporate these access rate limitations in a bandwidth economical manner.
In this paper the interlock between access rate limited Discriminatory Processor Sharing (DPS) models and some constrained optimization problems is investigated. It is shown, that incorporating the access rate limit into the DPS model is equivalent to extending the underlying constrained optimization by constraints on the access rates. It also means that the available bandwidth share calculation methods for the access rate limited DPS are also non-conventional solution methods for the extended constrained optimization problem.
We also foreshadow that these results might be important steps towards obtaining efficient pricing and resource allocation mechanism when users are selfish and subject to gaming behavior when competing for communication resources.
KeywordsQueue Length Bandwidth Allocation Access Rate Proportional Allocation Processor Sharing
Unable to display preview. Download preview PDF.
- 1.Avrachenkov, K., Ayesta, U., Brown, P., Nez-Queija, R.: Discriminatory processor sharing revisited. In: Proc. IEEE Infocom 2005, Miami, FL, pp. 784–795 (2005)Google Scholar
- 4.Fan, Z.: Dimensioning Bandwidth for Elastic Traffic. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds.) NETWORKING 2002. LNCS, vol. 2345, pp. 826–837. Springer, Heidelberg (2002)Google Scholar
- 7.Johari, R.: The Price of Anarchy and the Design of Scalable Resource Allocation Mechanisms. In: Algorithmic Game Theory, pp. 543–568. Cambridge Univ. Press (2007)Google Scholar
- 10.Kőrösi, A., Székely, B., Vámos, P., Bíró, J.: Characterization of peak-rate limited DPS with Pareto-efficient bandwidth sharing. Annales Mathematicae et Informaticae 39 (2012)Google Scholar
- 13.Lindberger, K.: Balancing quality of service, pricing and utilisation in multiservice networks with stream and elastic traffic. In: ITC-16: International Teletraffic Congress, pp. 1127–1136 (1999)Google Scholar
- 15.Pályi, P.L., Kőrösi, A., Székely, B., Bíró, J., Rácz, S.: Characterization of peak-rate limited bandwidth efficient DPS. Acta Polytechnica Hungarica 9 (2012)Google Scholar
- 17.Riedl, A., Bauschert, T., Frings, J.: A framework for multi-service IP network planning. In: International Telecommunication Network Strategy and Planning Symposium (Networks), pp. 183–190 (2002)Google Scholar