Skip to main content
Erschienen in: Annals of Telecommunications 7-8/2010

01.08.2010

Responsive pricing modeled with Stackelberg game for next-generation networks

verfasst von: Vesna Radonjić, Vladanka Aćimović-Raspopović

Erschienen in: Annals of Telecommunications | Ausgabe 7-8/2010

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we study the problem of resource allocation between users in next-generation networks. The starting assumption is that the service provider tries to come up with convincing offers of service level to subscribers, based on demand responsive pricing scheme, while trying to maximize its profit. We developed two algorithms with different usage-based pricing strategies. Both algorithms solve pricing optimization problem using Stackelberg game with service provider acting as a leader and users behaving as followers. We developed the bandwidth management server to perform automatic optimal bandwidth allocation to each user's session and maximize its expected utility while maximizing the overall service provider's revenue. For both algorithms, we also performed the procedure for optimization of the capacity offered to users.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
MU is interpreted as monetary unit.
 
Literatur
1.
Zurück zum Zitat Falkner M, Devetsikiotis M, Lambadaris I (2000) An overview of pricing concepts for broadband IP networks. IEEE Commun Surv Tutorials 3(2):2–13CrossRef Falkner M, Devetsikiotis M, Lambadaris I (2000) An overview of pricing concepts for broadband IP networks. IEEE Commun Surv Tutorials 3(2):2–13CrossRef
2.
Zurück zum Zitat Marbach P (1999) Pricing priority classes in differentiated services networks, 37th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, pp 1075–1084 Marbach P (1999) Pricing priority classes in differentiated services networks, 37th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, pp 1075–1084
3.
Zurück zum Zitat Yuksel M, Kalyanaraman S (2002) A strategy for implementing smart market pricing scheme on DiffServ. Proceedings of Communication Quality and Reliability Symposium part of GLOBECOM'02. 2:1430–1434 Yuksel M, Kalyanaraman S (2002) A strategy for implementing smart market pricing scheme on DiffServ. Proceedings of Communication Quality and Reliability Symposium part of GLOBECOM'02. 2:1430–1434
4.
Zurück zum Zitat Chod J, Rudi N (2005) Resource flexibility with responsive pricing. Oper Res 53(3):532–548MATHCrossRef Chod J, Rudi N (2005) Resource flexibility with responsive pricing. Oper Res 53(3):532–548MATHCrossRef
6.
Zurück zum Zitat Shenker S (1995) Fundamental design issues for the future Internet. IEEE J Sel Areas Commun 13(7):1176–1188CrossRef Shenker S (1995) Fundamental design issues for the future Internet. IEEE J Sel Areas Commun 13(7):1176–1188CrossRef
7.
Zurück zum Zitat Lambrecht C, Verscheure O (1996) Perceptual quality measure using a spatio-temporal model of human visual system. Proc of IS&T/SPIE 2668:450–461 Lambrecht C, Verscheure O (1996) Perceptual quality measure using a spatio-temporal model of human visual system. Proc of IS&T/SPIE 2668:450–461
8.
Zurück zum Zitat Watson A, Sasse MA (1996) Evaluating audio and video quality in low-cost multimedia conferencing systems. Interact Comput 8:255–275CrossRef Watson A, Sasse MA (1996) Evaluating audio and video quality in low-cost multimedia conferencing systems. Interact Comput 8:255–275CrossRef
9.
Zurück zum Zitat Wang X, Schulzrinne H (2001) Pricing network resources for adaptive applications in a differentiated services network. Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2001 2:943–952. Anchorage, Alaska, 22–26 April 2001 Wang X, Schulzrinne H (2001) Pricing network resources for adaptive applications in a differentiated services network. Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2001 2:943–952. Anchorage, Alaska, 22–26 April 2001
10.
Zurück zum Zitat Courcoubetis C, Weber R (2003) Pricing communication networks. Wiley, New YorkCrossRef Courcoubetis C, Weber R (2003) Pricing communication networks. Wiley, New YorkCrossRef
11.
Zurück zum Zitat Webb JN (2007) Game theory—decisions, interaction and evolution. Springer, New YorkMATH Webb JN (2007) Game theory—decisions, interaction and evolution. Springer, New YorkMATH
13.
Zurück zum Zitat Osborne MJ (2004) An introduction to game theory. Oxford University Press, New York Osborne MJ (2004) An introduction to game theory. Oxford University Press, New York
14.
Zurück zum Zitat Briest P, Hoefer M, Krysta P (2008) Stackelberg Network Pricing Games. Proc. 25th International Symposium on Theoretical Aspects of Computer Science (STACS) 1:133–142. Bordeaux, France, 21–23 February 2008 Briest P, Hoefer M, Krysta P (2008) Stackelberg Network Pricing Games. Proc. 25th International Symposium on Theoretical Aspects of Computer Science (STACS) 1:133–142. Bordeaux, France, 21–23 February 2008
15.
Zurück zum Zitat Jorgensen S, Zaccour G (2004) Differential Games in Marketing. Kluwer, Norwell, MA Jorgensen S, Zaccour G (2004) Differential Games in Marketing. Kluwer, Norwell, MA
16.
Zurück zum Zitat Chung J, Rao VR (2003) A general choice model for bundles with multiple-category products: application to market segmentation and optimal pricing for bundles. J Mark Res 40(2):115–130CrossRef Chung J, Rao VR (2003) A general choice model for bundles with multiple-category products: application to market segmentation and optimal pricing for bundles. J Mark Res 40(2):115–130CrossRef
17.
Zurück zum Zitat Yasar A (2004) Pricing of multi-product bundles to match supply and demand. Proceedings of Systems and Information Engineering Design Symposium, pp 7–14. Charlottesville, Virginia, 16 April 2004 Yasar A (2004) Pricing of multi-product bundles to match supply and demand. Proceedings of Systems and Information Engineering Design Symposium, pp 7–14. Charlottesville, Virginia, 16 April 2004
19.
Zurück zum Zitat Marbach P (2003) Priority service and Max-min fairness. IEEE/ACM Trans Netw 11(5):733–746CrossRef Marbach P (2003) Priority service and Max-min fairness. IEEE/ACM Trans Netw 11(5):733–746CrossRef
20.
Zurück zum Zitat Marbach P (2004) Analysis of a static pricing scheme for priority services. IEEE/ACM Trans Netw 12(2):312–325CrossRef Marbach P (2004) Analysis of a static pricing scheme for priority services. IEEE/ACM Trans Netw 12(2):312–325CrossRef
21.
Zurück zum Zitat Ganesh A, Laevens K, Steinberg R (2001) Congestion pricing and user adaptation. Proceedings of INFOCOM 2001 2:959–965 Ganesh A, Laevens K, Steinberg R (2001) Congestion pricing and user adaptation. Proceedings of INFOCOM 2001 2:959–965
22.
Zurück zum Zitat MacKie-Mason J, Murphy L, Murphy J (1997) Responsive pricing in the Internet. In: McKnight LW, Bailey JP (eds) Internet economics. MIT Press, Cambridge, MA, pp 279–303 MacKie-Mason J, Murphy L, Murphy J (1997) Responsive pricing in the Internet. In: McKnight LW, Bailey JP (eds) Internet economics. MIT Press, Cambridge, MA, pp 279–303
23.
Zurück zum Zitat Ileri O, Samardzija D, Mandayam NB (2005) Demand responsive pricing and competitive spectrum allocation via a spectrum server. Proceedings of IEEE DySPAN'05, Baltimore, MD, November 2005, pp 194–202. Baltimore, Maryland, USA, 8–11 November 2005 Ileri O, Samardzija D, Mandayam NB (2005) Demand responsive pricing and competitive spectrum allocation via a spectrum server. Proceedings of IEEE DySPAN'05, Baltimore, MD, November 2005, pp 194–202. Baltimore, Maryland, USA, 8–11 November 2005
24.
Zurück zum Zitat Ninan BM, Devetsikiotis M (2005) Game-theoretic resource pricing for the next generation internet. In: Girard A, Sanso B, Abad FV (eds) Performance evaluation and planning methods for the next generation internet. Springer, Dordrecht, pp 141–163CrossRef Ninan BM, Devetsikiotis M (2005) Game-theoretic resource pricing for the next generation internet. In: Girard A, Sanso B, Abad FV (eds) Performance evaluation and planning methods for the next generation internet. Springer, Dordrecht, pp 141–163CrossRef
25.
Zurück zum Zitat Kallitsis M, Michailidis G, Devetsikiotis M (2007) Pricing and measurement-based optimal resource allocation in next generation network services. Proceedings of the First IEEE Workshop on Enabling the Future Service-Oriented Internet, pp 1–6. Washington, DC, USA, 26 November 2007 Kallitsis M, Michailidis G, Devetsikiotis M (2007) Pricing and measurement-based optimal resource allocation in next generation network services. Proceedings of the First IEEE Workshop on Enabling the Future Service-Oriented Internet, pp 1–6. Washington, DC, USA, 26 November 2007
26.
Zurück zum Zitat Kamel J, John Z (2002) Augmenting conjoint analysis to estimate consumer reservation price. Manage Sci 48(10):1350–1368CrossRef Kamel J, John Z (2002) Augmenting conjoint analysis to estimate consumer reservation price. Manage Sci 48(10):1350–1368CrossRef
27.
Zurück zum Zitat Wang T, Venkatesh R, Chatterjee R (2007) Reservation price as a range: an incentive-compatible measurement approach. J Mark Res 44(2):200–213CrossRef Wang T, Venkatesh R, Chatterjee R (2007) Reservation price as a range: an incentive-compatible measurement approach. J Mark Res 44(2):200–213CrossRef
28.
Zurück zum Zitat Zhu Y-Q, Cheng Y (2009) A cognition-based approach to analyze customer segment's reservation price. Proceedings of Management and Service Science MASS '09, pp. 1–5. Wuhan, China, 16–18 September 2009 Zhu Y-Q, Cheng Y (2009) A cognition-based approach to analyze customer segment's reservation price. Proceedings of Management and Service Science MASS '09, pp. 1–5. Wuhan, China, 16–18 September 2009
29.
Zurück zum Zitat Acimovic-Raspopovic V, Stojanovic M, Teodorovic D (2007) Quality of service negotiation in next generation networks. Proceedings of the 8th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services–TELSIKS 2007 (1):77–86. Nis, Serbia, 26–28 September 2007 Acimovic-Raspopovic V, Stojanovic M, Teodorovic D (2007) Quality of service negotiation in next generation networks. Proceedings of the 8th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services–TELSIKS 2007 (1):77–86. Nis, Serbia, 26–28 September 2007
30.
Zurück zum Zitat Gallon C (2003) Quality of service for next generation voice over IP networks. MSF Technical Report MSF-TR-QoS-001-FINAL Gallon C (2003) Quality of service for next generation voice over IP networks. MSF Technical Report MSF-TR-QoS-001-FINAL
32.
Zurück zum Zitat Cocchi R, Shenker S, Estrin D, Zhang L (1993) Pricing in computer networks: motivation, formulation and example. IEEE/ACM Trans Netw 1(6):614–627CrossRef Cocchi R, Shenker S, Estrin D, Zhang L (1993) Pricing in computer networks: motivation, formulation and example. IEEE/ACM Trans Netw 1(6):614–627CrossRef
33.
Zurück zum Zitat DaSilva LA, Petr DW, Akar N (1997) Equilibrium pricing in multiservice priority-based networks. Proceedings of IEEE GLOBECOM 3:1373–1377 DaSilva LA, Petr DW, Akar N (1997) Equilibrium pricing in multiservice priority-based networks. Proceedings of IEEE GLOBECOM 3:1373–1377
34.
Zurück zum Zitat Cao Z, Zegura EW (1999) Utility Max-Min: an application-oriented bandwidth allocation scheme. Proceedings of IEEE INFOCOM 2:793–801 Cao Z, Zegura EW (1999) Utility Max-Min: an application-oriented bandwidth allocation scheme. Proceedings of IEEE INFOCOM 2:793–801
35.
Zurück zum Zitat DaSilva LA (2000) Pricing for QoS-enabled networks: a survey. IEEE Commun Surv Tutorials 3(2):2–8CrossRef DaSilva LA (2000) Pricing for QoS-enabled networks: a survey. IEEE Commun Surv Tutorials 3(2):2–8CrossRef
37.
Zurück zum Zitat Meiqin T, Haiqiang W, Chengnian L, Xinping G (2006) Simple rate control algorithm in TCP network using PSO. Proceedings of the 25th Chinese Control Conference pp 1811–1814. Harbin, China, 7–11 August 2006 Meiqin T, Haiqiang W, Chengnian L, Xinping G (2006) Simple rate control algorithm in TCP network using PSO. Proceedings of the 25th Chinese Control Conference pp 1811–1814. Harbin, China, 7–11 August 2006
38.
Zurück zum Zitat Kelly FP (1997) Charging and rate control for elastic traffic. Eur Trans Telecommun 8:33–37CrossRef Kelly FP (1997) Charging and rate control for elastic traffic. Eur Trans Telecommun 8:33–37CrossRef
39.
40.
Zurück zum Zitat Yuksel M, Kalyanaraman S (2003) Elasticity considerations for optimal pricing of networks. Proceedings of IEEE International Symposium on Computer Communications (ISCC) 1:163–168. Kemer, Antalya, Turkey, 30 June–3 July 2003 Yuksel M, Kalyanaraman S (2003) Elasticity considerations for optimal pricing of networks. Proceedings of IEEE International Symposium on Computer Communications (ISCC) 1:163–168. Kemer, Antalya, Turkey, 30 June–3 July 2003
41.
Zurück zum Zitat Stojanovic M, Acimovic-Raspopovic V (2006) On efficient traffic engineering with DV-based routing protocols in DiffServ-aware IP networks. AEU Int J Electron Commun 60:387–398CrossRef Stojanovic M, Acimovic-Raspopovic V (2006) On efficient traffic engineering with DV-based routing protocols in DiffServ-aware IP networks. AEU Int J Electron Commun 60:387–398CrossRef
42.
Zurück zum Zitat Blake S, Black D, Carlson M, Davies E, Wang Z, Weiss W (1998) An architecture for differentiated services. RFC 2457 (Informational), IETF Blake S, Black D, Carlson M, Davies E, Wang Z, Weiss W (1998) An architecture for differentiated services. RFC 2457 (Informational), IETF
43.
Zurück zum Zitat Heinanen J, Baker F, Weiss W, Wroclawski J (1999) Assured forwarding PHB group. RFC 2597 (Standard Track), IETF Heinanen J, Baker F, Weiss W, Wroclawski J (1999) Assured forwarding PHB group. RFC 2597 (Standard Track), IETF
44.
Zurück zum Zitat Davie B, Charny A, Benett JCR, Benson K, Le Boudec J-Y, Courtney W, Davari S, Firoiu V, Stiliadis D (2002) An expedited forwarding PHB. RFC 3246 (Standard Track), IETF Davie B, Charny A, Benett JCR, Benson K, Le Boudec J-Y, Courtney W, Davari S, Firoiu V, Stiliadis D (2002) An expedited forwarding PHB. RFC 3246 (Standard Track), IETF
45.
Zurück zum Zitat ITU-T Recommendation Y.1541 (2002) Network Performance Objectives for IP-based Services ITU-T Recommendation Y.1541 (2002) Network Performance Objectives for IP-based Services
46.
Zurück zum Zitat Radonjic V, Acimovic-Raspopovic V (2009) Competitive pricing using game theory in the next generation networks. Proceedings of XLIV International Scientific Conference on Information, Communication and Energy Systems and Technologies–ICEST09 1:151–154. Veliko Tarnovo, Bulgaria, 25–27 June 2009 Radonjic V, Acimovic-Raspopovic V (2009) Competitive pricing using game theory in the next generation networks. Proceedings of XLIV International Scientific Conference on Information, Communication and Energy Systems and Technologies–ICEST09 1:151–154. Veliko Tarnovo, Bulgaria, 25–27 June 2009
Metadaten
Titel
Responsive pricing modeled with Stackelberg game for next-generation networks
verfasst von
Vesna Radonjić
Vladanka Aćimović-Raspopović
Publikationsdatum
01.08.2010
Verlag
Springer-Verlag
Erschienen in
Annals of Telecommunications / Ausgabe 7-8/2010
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-010-0174-2

Weitere Artikel der Ausgabe 7-8/2010

Annals of Telecommunications 7-8/2010 Zur Ausgabe