Skip to main content
SpringerLink
Log in

Supernetworks

  • Chapter
Handbook of Optimization in Telecommunications

Abstract

This chapter describes supernetworks as a formalism for the modeling and analysis of complex decision-making in the Information Age, which is characterized by the prominent role played by telecommunication networks coupled with other networks. The chapter traces the concept and term, whose origins lie in transportation science and computer science, and lays its foundations in the context of system-optimization versus user-optimization. The Braess paradox is recalled and its relevance to network design discussed. Multicriteria supernetworks are subsequently modeled and variational inequality formulations of the governing equilibrium conditions given, along with an explicit application to telecommuting versus commuting decision-making. Both multitiered as well as multilevel supernetworks are highlighted and a plethora of applications such as supply chains with electronic commerce, integrated social and supply chain networks, and financial networks with intermediation and electronic transactions are overviewed.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  • Telecom 95, 1995. MCI and the Internet: Dr. Vinton G. Cerf, Keynote Address, http://www.itu.int/TELECOM/wt95/pressdocs/papers/cerf.html.

  • J. Abello, P. M. Pardalos, and M. G. C. Resende. On maximum clique problems in very large graphs. In J. Abello and J. Vitter, editors, External Memory Algorithms, volume 50 of AMS Series on Discrete Mathematics and Theoretical Computer Science, pages 119–130. American Mathematical Society, 1999.

    Google Scholar 

  • R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Upper Saddle River, New Jersey, 1993.

    Google Scholar 

  • D. Banister and K. J. Button. Environmental policy and transport: An overview. In D. Banister and K. J. Button, editors, Transport, the Environment, and Sustainable Development, pages 130–136. E. & F.N., London, 1993.

    Google Scholar 

  • H. Bar-Gera. Origin-based algorithms for transportation network modeling. Technical Report 103, National Institute of Statistical Sciences, Research Triangle Park, North Carolina, 1999.

    Google Scholar 

  • T. Bass. Road to ruin. Discover, pages 56–61, May 1992.

    Google Scholar 

  • M. S. Bazaraa, H. D. Sherali, and C. M. Shetty. Nonlinear Programming: Theory and Algorithms. John Wiley & Sons, New York, second edition, 1993.

    MATH  Google Scholar 

  • M. J. Beckmann. On the theory of traffic flows in networks. Traffic Quarterly, 21: 109–116, 1967.

    Google Scholar 

  • M. J. Beckmann, C. B. McGuire, and C. B. Winsten. Studies in the Economics of Transportation. Yale University Press, New Haven, Connecticut, 1956.

    Google Scholar 

  • D. P. Bertsekas and R. Gallager. Data Networks. Prentice-Hall, Englewood Cliffs, New Jersey, second edition, 1992.

    MATH  Google Scholar 

  • D. Braess. Uber ein paradoxon der Verkehrsplanung. Unternehmenforschung, 12: 258–268, 1968.

    Article  MATH  MathSciNet  Google Scholar 

  • J. Bramel and D. Simchi-Levi. The Logic of Logistics: Theory, Algorithms, and Applications for Logistics Management. Springer-Verlag, New York, 1997.

    MATH  Google Scholar 

  • S. Claessens, G. Dobos, D. Klingebiel, and L. Laeven. The growing importance of networks in finance and their effects on competition. In A. Nagurney, editor, Innovations in Financial and Economic Networks. Edward Elgar Publishing, Cheltenham, England, 2003.

    Google Scholar 

  • S. Claessens, T. Glaessner, and D. Klingebeiel. Electronic finance: Reshaping the financial landscape around the world. Technical report, The World Bank, Washington, DC, 2000. Financial Sector Discussion Paper No. 4.

    Google Scholar 

  • J. E. Cohen and F. P. Kelly. A paradox of congestion on a queuing network. Journal of Applied Probability, 27:730–734, 1990.

    Article  MATH  MathSciNet  Google Scholar 

  • A. A. Coumot. Researches into the Mathematical Principles of the Theory of Wealth. Macmillan, London, 1838. English Translation, 1897.

    Google Scholar 

  • S. Dafermos. The traffic assignment problem for multimodal networks. Transportation Science, 6:73–87, 1972.

    Article  Google Scholar 

  • S. Dafermos. Integrated equilibrium flow models for transportation planning. In M. A. Florian, editor, Traffic Equilibrium Methods, volume 118 of Lecture Notes in Economics and Mathematical Systems, pages 106–118. Springer-Verlag, New York, 1976.

    Google Scholar 

  • S. Dafermos. Traffic equilibrium and variational inequalities. Transportation Science, 14:42–54, 1980.

    Article  MathSciNet  Google Scholar 

  • S. Dafermos. A multicriteria route-mode choice traffic equilibrium model. Technical report, Lefschetz Center for Dynamical Systems, Brown University, Providence, Rhode Island, 1981.

    Google Scholar 

  • S. Dafermos. The general multimodal network equilibrium problem with elastic demand. Networks, 12:57–72, 1982.

    Article  MATH  MathSciNet  Google Scholar 

  • S. Dafermos and A. Nagurney. On some traffic equilibrium theory paradoxes. Transportation Research B, 18:101–110, 1984.

    Article  MathSciNet  Google Scholar 

  • S. Dafermos and A. Nagurney. Isomorphism between spatial price and traffic network equilibrium models. Technical Report 85-17, Lefschetz Center for Dynamical Systems, Brown University, Providence, Rhode Island, 1985.

    Google Scholar 

  • S. C. Dafermos and F. T Sparrow. The traffic assignment problem for a general network. Journal of Research of the National Bureau of Standards, 73B:91–118, 1969.

    MathSciNet  Google Scholar 

  • P. J. Denning. The science of computing: Supernetworks. American Scientist, 73: 127–129, 1985.

    Google Scholar 

  • J. Dong, D. Zhang, and A. Nagurney. A supply chain network equilibrium model with random demands. European Journal of Operational Research, 156:194–212, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  • The Economist. Survey: E-management, November 11 2000.

    Google Scholar 

  • J. Fallows. The Java theory. The Atlantic Online, The Atlantic Monthly/Digital Edition, 1996. http://www2.theatlantic.com/issues/96mar/java/java.htm

  • Federal Highway Administration. E-commerce trends in the market for freight. Task 3 freight trends scans, 2000. Draft, Multimodal Freight Analysis Framework, Office of Freight Management and Operations.

    Google Scholar 

  • M. Florian and D. Hearn. Network equilibrium models and algorithms. In M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, editors, Network Routing, volume 8 of Handbooks in Operations Research and Management Science, pages 485–550. Elsevier Science, Amsterdam, The Netherlands, 1995.

    Google Scholar 

  • J. Guenes and P. M. Pardalos. Network optimization in supply chain management and financial engineering: An annotated bibliography. Networks, 42:66–84, 2003.

    Article  MathSciNet  Google Scholar 

  • Illinois State Bar Association. Opinion no. 96-10, Topic: Electronic communications; confidentiality of client information; advertising and solicitation, May 16 1997. http://www.chicago-law.net/cyberlaw/electric.html.

  • Internet World Stats. Internet usage statistics — The big picture, 2005. http://www.internetworldstats.com/stats.htm.

  • D. Kinderlehrer and G. Stampacchia. An Introduction to Variational Inequalities and Their Applications. Academic Press, New York, 1980.

    MATH  Google Scholar 

  • G. Kolata. What if they closed 42d street and nobody noticed? The New York Times, December 25 1990.

    Google Scholar 

  • Y. A. Korilis, A. A. Lazar, and A. Orda. Avoiding the Braess paradox in non-cooperative networks. Journal of Applied Probability, 36:211–222, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  • E. Koutsoupias and C. H. Papadimitrou. Worst-case equilibria. In Proceedings of the 16th Annual Symposium on the Theoretical Aspects of Computer Science, pages 404–413, 1999.

    Google Scholar 

  • H. W. Kuhn and Tucker A. W. Nonlinear programming. In J. Neyman, editor, Proceedings of Second Berkeley Symposium on Mathematical Statistics and Probability, pages 481–492, Berkeley, California, 1951. University of California Press.

    Google Scholar 

  • F. Leurent. Cost versus time equilibrium over a network. European Journal of Operations Research, 71:205–221, 1993a.

    Article  MATH  Google Scholar 

  • F. Leurent. Modelling elastic, disaggregate demand. In J. C. Moreno Banos, B. Friedrich, M. Papageorgiou, and H. Keller, editors, Proceedings of the Euro Working Group on Urban Traffic and Transportation, Munich, Germany, 1993b. Technical University of Munich.

    Google Scholar 

  • H. S. Mahmassani, S. Peeta, T. Y. Hu, and A Ziliaskopoulos. Dynamic traffic assignment with multiple user classes for real-time ATIS/ATMS applications. In Large Urban Systems, Proceedings of the Advanced Traffic Management Conference, pages 91–114, Washington, DC, 1993. Federal Highway Administration, U.S. Department of Transportation.

    Google Scholar 

  • P. L. Mokhtarian. A typology of relationships between telecommunications and transportation. Transportation Research A, 24:231–242, 1990.

    Article  Google Scholar 

  • A. Nagurney. Comparative tests of multimodal traffic equilibrium methods. Transportation Research B, 18:469–485, 1984.

    Article  MathSciNet  Google Scholar 

  • A. Nagurney. Network Economics: A Variational Inequality Approach. Kluwer Academic Publishers, Dordrecht, The Netherlands, second and revised edition, 1999.

    Google Scholar 

  • A. Nagurney. Navigating the network economy. OR/MS Today, pages 74–75, June 2000a.

    Google Scholar 

  • A. Nagurney. Sustainable Transportation Networks. Edward Elgar Publishing, Cheltenham, England, 2000b.

    Google Scholar 

  • A. Nagurney and J. Cruz. International financial networks with intermediation: Modeling, analysis, and computations. Computational Management Science, 1:31–58, 2003.

    Article  Google Scholar 

  • A. Nagurney, J. Cruz, and D. Matsypura. Dynamics of global supply chain supernetworks. Mathematical and Computer Modelling, 37:963–983, 2003.

    Article  MATH  MathSciNet  Google Scholar 

  • A. Nagurney and J. Dong. A multiclass, multicriteria traffic network equilibrium model with elastic demand. Transportation Research B, 36:445–469, 2002a.

    Article  Google Scholar 

  • A. Nagurney and J. Dong. Supernetworks: Decision-Making for the Information Age. Edward Elgar Publishing, Cheltenham, England, 2002b.

    Google Scholar 

  • A. Nagurney and J. Dong. Management of knowledge intensive systems as super-networks: Modeling, analysis, computations, and applications. Mathematical and Computer Modelling, 2003. To appear.

    Google Scholar 

  • A. Nagurney, J. Dong, and P. L. Mokhtarian. Integrated multicriteria network equilibrium models for commuting versus telecommuting. Technical report, Isenberg School of Management, University of Massachusetts, Amherst, Massachusetts, 2000.

    Google Scholar 

  • A. Nagurney, J. Dong, and P. L. Mokhtarian. Teleshopping versus shopping: A multicriteria network equilibrium framework. Mathematical and Computer Modelling, 34:783–798, 2001.

    Article  MATH  MathSciNet  Google Scholar 

  • A. Nagurney, J. Dong, and P. L. Mokhtarian. Multicriteria network equilibrium modeling with variable weights for decision-making in the information age with applications to telecommuting and teleshopping. Journal of Economic Dynamics and Control, 26:1629–1650, 2002a.

    Article  MATH  MathSciNet  Google Scholar 

  • A. Nagurney, J. Dong, and D. Zhang. A supply chain network equilibrium model. Transportation Research E, 38:281–303, 2002b.

    Article  Google Scholar 

  • A. Nagurney and K. Ke. Financial networks with intermediation. Quantitative Finance, 1:309–317, 2001.

    Article  MathSciNet  Google Scholar 

  • A. Nagurney and K. Ke. Financial networks with electronic commerce: Modeling, analysis, and computations. Quantitative Finance, 3:71–87, 2003.

    Article  MathSciNet  Google Scholar 

  • A. Nagurney, K. Ke, J. Cruz, K. Hancock, and F. Southworth. Dynamics of supply chains: A multilevel (logistical / informational / financial) network perspective. Environment & Planning, 29:795–818, 2002c.

    Article  Google Scholar 

  • A. Nagurney, J. Loo, J. Dong, and D. Zhang. Supply chain networks and electronic commerce: A theoretical perspective. Netnomics, 4:187–220, 2002d.

    Article  Google Scholar 

  • A. Nagurney and S. Siokos. Financial Networks: Statics and Dynamics. Springer-Verlag, Berlin, Germany, 1997.

    Google Scholar 

  • A. Nagurney and F. Toyasaki. Supply chain supernetworks and environmental criteria. Transportation Research D, 8:185–213, 2003.

    Article  Google Scholar 

  • A. Nagurney and F. Toyasaki. Reverse supply chain management and electronic waste recycling: A multitiered network equilibrium framework for e-cycling. Transportation Research E, 41:1–28, 2005.

    Article  Google Scholar 

  • A. Nagurney and D. Zhang. Projected Dynamical Systems and Variational Inequalities with Applications. Kluwer Academic Publishers, Boston, Massachusetts, 1996.

    Google Scholar 

  • P. M. Pardalos and V. Tsitsiringos. Financial Engineering, Supply Chain and E-Commerce. Kluwer Academic Publishers, Dordrecht, The Netherlands, 2002.

    Google Scholar 

  • A. C. Pigou. The Economics of Welfare. Macmillan, London, England, 1920.

    Google Scholar 

  • R. E. Quandt. A probabilistic abstract mode model. In Studies in Travel Demand VIII, pages 127–149. Mathematica, Inc., Princeton, New Jersey, 1967.

    Google Scholar 

  • F. Quesnay. Tableau economique, 1758. Reproduced in facsimile with an introduction by H. Higgs by the British Economic Society, 1895.

    Google Scholar 

  • B. Ran and D. E. Boyce. Modeling Dynamic Transportation Networks. Springer-Verlag, Berlin, Germany, 1996.

    MATH  Google Scholar 

  • M. G. C. Resende. Personal communication, 2000.

    Google Scholar 

  • T. Roughgarden. Selfish Routing. PhD thesis, Department of Computer Science, Cornell University, Ithaca, New York, 2002.

    Google Scholar 

  • T. Roughgarden and E. Tardos. How bad is selfish routing? Journal of the ACM, 49: 236–259, 2002.

    Article  MathSciNet  Google Scholar 

  • P. A. Samuelson. Spatial price equilibrium and linear programming. American Economic Review, 42:283–303, 1952.

    Google Scholar 

  • M. Schneider. Access and land development. In Urban Development Models, volume 97, pages 164–177. Highway Research Board Special Report, 1968.

    Google Scholar 

  • L. Schubert, R. Goebel, and N. Cercone. The structure and organization of a semantic net for comprehension and inference. In N. V. Findler, editor, Associative Networks: Representation and Use of Knowledge by Computers. Academic Press, New York, 1979.

    Google Scholar 

  • Y. Sheffi. Transportation Network Equilibrium with Discrete Choice Models. PhD thesis, Civil Engineering Department, Massachusetts Institute of Technology, Cambridge, Massachusetts, 1978.

    Google Scholar 

  • Y. Sheffi. Urban Transportation Networks — Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Englewood Cliffs, New Jersey, 1985.

    Google Scholar 

  • Y. Sheffi and C. F. Daganzo. Hypernetworks and supply — Demand equilibrium obtained with disaggregate demand models. Transportation Research Record, 673: 113–121, 1978.

    Google Scholar 

  • Y. Sheffi and C. F. Daganzo. Computation of equilibrium over transportation networks: The case of disaggregate demand models. Transportation Science, 14:155–173, 1980.

    Article  Google Scholar 

  • D. Simchi-Levi, S. D. Wu, and Z. J. Shen, editors. Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era. Kluwer Academic Publishers, 2004.

    Google Scholar 

  • M. J. Smith. Existence, uniqueness, and stability of traffic equilibria. Transportation Research B, 13:259–304, 1979.

    Article  Google Scholar 

  • F. Southworth. E-commerce: Implications for freight. Technical report, Oak Ridge National Laboratory, Oak Ridge, Tennessee, 2000.

    Google Scholar 

  • T. Wakolbinger and A. Nagurney. Dynamic supernetworks for the integration of social networks and supply chains with electronic commerce: Modeling and analysis of buyer-seller relationships with computations. Netnomics, 6:153–185, 2004.

    Article  Google Scholar 

  • J. G. Wardrop. Some theoretical aspects of road traffic research. In Proceedings of the Institute of Civil Engineers, Part II, pages 325–378, 1952.

    Google Scholar 

  • J. H. Wu, M. Florian, and S. G. He. Emme/2 implementation of the SCAG-II model: Data structure, system analysis and computation, 2000. Submitted to the Southern California Association of Governments, INRO Solutions Internal Report.

    Google Scholar 

  • L. Zhao. Variational Inequalities in General Equilibrium: Analysis and Computation. PhD thesis, Division of Applied Mathematics, Brown University, Providence, Rhode Island, 1989. Also appears as: LCDS # 88-24, Lefschetz Center for Dynamical Systems, Brown University, Providence, Rhode Island, 1988.

    Google Scholar 

  • L. Zhao and S. Dafermos. General economic equilibrium and variational inequalities. Operations Research Letters, 10:369–376, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  • L. Zhao and A. Nagurney. A network formalism for pure exchange economic equilibria. In D. Z. Du and P. M. Pardalos, editors, Network Optimization, Problems: Algorithms, Complexity and Applications, pages 363–386. World Scientific Press, Singapore, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Finance & Operations Management, Isenberg School of Management, University of Massachusetts, Amherst, MA, 01003, USA

    Anna Nagurney

Authors
  1. Anna Nagurney
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. AT&T Labs Research, Florham Park, New Jersey

    Mauricio G. C. Resende

  2. University of Florida, Gainesville, Florida

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Nagurney, A. (2006). Supernetworks. In: Resende, M.G.C., Pardalos, P.M. (eds) Handbook of Optimization in Telecommunications. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30165-5_37

Download citation

Publish with us

Policies and ethics

Search

Navigation