Abstract
Using the inherent relation between price and demand, a usage-based pricing mechanism can be an efficient tool for controlling the usage of scarce resource like bandwidth in access networks and wireless communication, where there is big competition between users. I propose here to describe my contributions in this field of network pricing and particularly dealing with hierarchical game. This kind of multi-level game is well adapted for optimizing the system manager’s decision taking into account the follower game between users. We propose the use of hierarchical games for studying different networking scenarios : optimal scheduling in a DiffServ router and uplink transmissions in a CDMA cell.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chown, T., Ferrari, T., Leinen, S., Sabatino, R., Simar, N., Venaas, S.: Less than Best Effort: Application Scenarios and Experimental Results. In: Ajmone Marsan, M., Listanti, G.C.M., Roveri, A. (eds.) QoS-IP 2003. LNCS, vol. 2601, pp. 131–144. Springer, Heidelberg (2003)
QBone Scavenger Service (QBSS), Internet2 QBone Initiative, http://qbone.internet2.edu/qbss/
Analysis of Less-than-Best-Effort Services, TF-NGN LBE working group, http://www.cnaf.infn.it/~ferrari/tfngn/lbe/
Bless, R., Nichols, K., Wehrle, K.: A Lower Effort Per-Domain Behavior for Differentiated Services. Internet Draft draft-bless-diffserv-pdb-le-01.txt, work in progress (November 2002)
Wang, Z.: Internet QoS — Architectures and Mechanisms for Quality of Service. Morgan Kaufman, San francisco (2001)
Parekh, A.K., Gallager, R.G.: A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case. IEEE/ACM Transactions on Networking 1(3), 344–357 (1993)
Courcoubetis, C., Weber, R.: Pricing Communication Networks—Economics, Technology and Modelling. Wiley, Chichester (2003)
Mandjes, M.: Pricing Strategies under Heterogeneous Service Requirements. In: proceedings of IEEE Infocom (2003)
Odlyzko, A.: Paris Metro Pricing for the Internet. In: ACM Conference on Electronic Commerce (EC 1999), pp. 140–147 (1999)
Bard, J.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, Dordrecht (1999)
Anandalingam, G., Friesz, T.: Hierarchical Optimization: an introduction. Annals of Operations Research 34 (1992)
Kleinrock, L.: Time-shared Systems: A Theoreticol Treatment. Journal of the Association of Computing Machinery 14 (1967)
Rege, K., Sengupta, B.: Queue-length Distribution for the Discriminatory Processor-Sharing Queue. Operations Research 44 (1996)
Fayolle, G., Mitrani, I., Iasnogorodki, R.: Sharing a Processor Among Many Job Classes. Journal of the Association of Computing Machinery 27 (1980)
Altman, E., Jimenez, T., Kofman, D.: DPS Queues with Stationary Ergodic Service Times and the Performance of TCP in Overload. In: proceedings of IEEE Infocom (2004)
Bu, T., Towsley, D.: Fixed Point approximations for TCP Behavior in an AQM Network. In: proceedings of ACM Sigmetrics (2001)
Ben Fredj, S., Bonald, T., Proutiere, A., Regnie, G., Roberts, J.: Statistical Bandwidth Sharing: a Study of Congestion at Flow Level. In: Proceedings of IEEE Sigcomm (2001)
Hayel, Y., Ros, D., Tuffin, B.: Less-than-Best Effort Services: Pricing and Scheduling. proceedings of IEEE Infocom (2004)
Hassin, R., Haviv, M.: To Queue or Not To Queue, Kluwer’s (2003)
Mitra, D., Weiss, A.: A Closed Network with a Discriminatory Processor-Sharing Server. In: proceedings of ACM Sigmetrics (1989)
Marbach, P., Berry, R.: Downlink Resource Allocation and Pricing for Wireless Networks. In: proceedings of IEEE Infocom (2002)
Saraydar, C., Mandayam, N., Goodman, D.: Efficient Power Control via Pricing in Wireless Data Networks. IEEE transactions on Communications 50(2) (2002)
Siris, V., Courcoubetis, C.: Resource Control for Loss-Sensitive Traffic in CDMA Networks. In: proceedings of IEEE Infocom (2004)
Kim, J., Honig, M.: Resource Allocation for Multiple Classes of DS-CDMA Traffic. IEEE Transactions on Vehicular Technology 49(2) (2000)
Viterbi, A.: CDMA. Principles of Spread Spectrum Communication. Addison-Wesley, Reading (1995)
Hayel, Y., Tuffin, B.: Pricing for Heteregeneous at a Discriminatory Processor Sharing Queue. In: proceedings of IFIP/Networking Conference (2005)
Basar, T., Srikant, R.: A Stackelberg Network Game with a Large Number of Followers. Journal of optimization theory and applications 115(3) (2002)
Charnes, A., Sorensen, S.: Hierarchical Games, Research Report, Texas University (1971)
Hayel, Y., Ramos, V., Tuffin, B.: Optimal Static Pricing of Reverse-link DS-CDMA Multiclass Traffic. In: proceedings of QEST (2006)
Weibull, J.: Evolutionary Game Theory. MIT Press, Cambridge (1997)
Clegg, J., Smith, M.: Cone Projection versus Half-space Projection for the Bilevel Optimisation of Transportation Networks. Transportation Reserach B, 35 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hayel, Y. (2007). Hierarchical Game and Bi-level Optimization for Controlling Network Usage Via Pricing. In: Chahed, T., Tuffin, B. (eds) Network Control and Optimization. NET-COOP 2007. Lecture Notes in Computer Science, vol 4465. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72709-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-72709-5_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72708-8
Online ISBN: 978-3-540-72709-5
eBook Packages: Computer ScienceComputer Science (R0)