Skip to main content
SpringerLink
Log in

Games in Point-to-Point Topologies

  • Chapter
Book cover Game Theory for Control of Optical Networks

Part of the book series: Static & Dynamic Game Theory: Foundations & Applications ((SDGTFA))

  • 1394 Accesses

Abstract

This chapter provides the basic formulation of a game framework towards solving the OSNR optimization problem in optical networks. We restrict the analysis to single point-to-point optical links, as the simplest network topology. A Nash game played among channels is employed towards maximizing OSNR firstly without coupled link capacity constraint. Then for incorporating the coupled power constraint, two approaches are considered—an indirect and a direct one, based on Lagrangian pricing and duality extension. Sufficient conditions are derived for the existence and uniqueness of an NE solution for both approaches. Two convergent iterative algorithms are developed towards finding the NE solution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Agrawal, G.P.: Fiber-Optic Communication Systems, 3rd edn. Wiley, New York (2002)

    Book  Google Scholar 

  2. Alpcan, T.: Noncooperative games for control of networked systems. Ph.D. thesis, University of Illinois at Urbana–Champaign, Illinois, USA (2006)

    Google Scholar 

  3. Alpcan, T., Basar, T.: A game-theoretic framework for congestion control in general topology networks. In: Proceedings of the 41st IEEE Conference on Decision and Control, December, pp. 1218–1224 (2002)

    Chapter  Google Scholar 

  4. Alpcan, T., Basar, T.: Global stability analysis of an end-to-end congestion control. In: Proceedings of the 42nd IEEE Conference on Decision and Control, December, pp. 1092–1097 (2003)

    Google Scholar 

  5. Alpcan, T., Basar, T.: A hybrid systems model for power control in multicell wireless data networks. Perform. Eval. 57(4), 477–495 (2004)

    Article  Google Scholar 

  6. Alpcan, T., Basar, T.: Distributed algorithms for Nash equilibria of flow control games. Adv. Dyn. Games: Appl. Econ. Finance Optim. Stoch. Control Ann. Dynam. Games 7, 473–498 (2005)

    MathSciNet  Google Scholar 

  7. Alpcan, T., Basar, T., Srikant, R., Altman, E.: CDMA uplink power control as a noncooperative game. In: Proceedings of the 40th IEEE Conference on Decision and Control, December, pp. 197–202 (2001)

    Google Scholar 

  8. Basar, T., Olsder, G.J.: In: Dynamic Noncooperative Game Theory. SIAM Series Classics in Applied Mathematics, 2nd edn. (1999)

    Google Scholar 

  9. Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Nashua (1999)

    MATH  Google Scholar 

  10. Foschini, G., Miljanic, Z.: A simple distributed autonomous power control algorithm and its convergence. IEEE Trans. Veh. Technol. 42(4), 641–646 (1993)

    Article  Google Scholar 

  11. Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  12. Kelly, F.: Charging and rate control for elastic traffic. Eur. Trans. Telecommun. 8, 33–37 (1997)

    Article  Google Scholar 

  13. Kelly, F.P., Maulloo, A.K., Tan, D.: Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49(3), 237–252 (1998)

    MATH  Google Scholar 

  14. Khalil, H.K.: Nonlinear Systems, 3rd edn. Prentice Hall, New York (2002)

    MATH  Google Scholar 

  15. Koskie, S., Gajic, Z.: A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks. IEEE/ACM Trans. Netw. 13(5), 1017–1026 (2005)

    Article  Google Scholar 

  16. Libman, L., Orda, A.: The designer’s perspective to atomic noncooperative networks. IEEE/ACM Trans. Netw. 7(6), 875–884 (1999)

    Article  Google Scholar 

  17. Mecozzi, A.: On the optimization of the gain distribution of transmission lines with unequal amplifier spacing. IEEE Photonics Technol. Lett. 10(7), 1033–1035 (1998)

    Article  Google Scholar 

  18. Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286–295 (1951)

    Article  MathSciNet  MATH  Google Scholar 

  19. Pan, Y., Pavel, L.: OSNR optimization in optical networks: extension for capacity constraints. In: Proceedings of the 2005 American Control Conference, June, pp. 2379–2385 (2005)

    Chapter  Google Scholar 

  20. Pan, Y., Pavel, L.: Global convergence of an iterative gradient algorithm for the Nash equilibrium in an extended OSNR game. In: Proceedings of the 26th IEEE Conference on Computer Communications (INFOCOM), May, pp. 206–212 (2007)

    Chapter  Google Scholar 

  21. Pan, Y., Pavel, L.: Iterative algorithms for Nash equilibrium of an extended OSNR optimization game. In: Proceedings of the 6th International Conference on Networking (ICN), April (2007)

    Google Scholar 

  22. Pan, Y., Pavel, L.: OSNR optimization with link capacity constraints in WDM networks: a cross layer game approach. In: Proceedings of the 4th IEEE Conference on Broadband Communications, Networks and Systems (BroadNets), September (2007)

    Google Scholar 

  23. Pan, Y., Pavel, L.: A Nash game approach for OSNR optimization with capacity constraint in optical links. IEEE Trans. Commun. 56(11), 1919–1928 (2008)

    Article  Google Scholar 

  24. Pavel, L.: Power control for OSNR optimization in optical networks: a noncooperative game approach. In: Proceedings of the 43rd IEEE Conference on Decision and Control, December, pp. 3033–3038 (2004)

    Google Scholar 

  25. Pavel, L.: A noncooperative game approach to OSNR optimization in optical networks. IEEE Trans. Autom. Control 51(5), 848–852 (2006)

    Article  MathSciNet  Google Scholar 

  26. Saraydar, C., Mandayam, N.B., Goodman, D.J.: Pricing and power control in a multicell wireless data network. IEEE J. Sel. Areas Commun. 19(10), 1883–1892 (2001)

    Article  Google Scholar 

  27. Saraydar, C., Mandayam, N.B., Goodman, D.J.: Efficient power control via pricing in wireless data networks. IEEE Trans. Commun. 50(2), 291–303 (2002)

    Article  Google Scholar 

  28. Shen, H., Basar, T.: Differentiated Internet pricing using a hierarchical network game model. In: Proceedings of the 2004 American Control Conference, June, pp. 2322–2327 (2004)

    Google Scholar 

  29. Yates, R.: A framework for uplink power control in cellular radio systems. IEEE J. Sel. Areas Commun. 13(7), 1341–1347 (1995)

    Article  MathSciNet  Google Scholar 

  30. Zander, J.: Performance of optimum transmitter power control in cellular radio systems. IEEE Trans. Veh. Technol. 41(1), 57–62 (1992)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada

    Lacra Pavel

Authors
  1. Lacra Pavel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lacra Pavel .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media New York

About this chapter

Cite this chapter

Pavel, L. (2012). Games in Point-to-Point Topologies. In: Game Theory for Control of Optical Networks. Static & Dynamic Game Theory: Foundations & Applications. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-8322-1_7

Download citation

Publish with us

Policies and ethics

Search

Navigation