IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v50y2002i4p603-616.html
   My bibliography  Save this article

A Market-Based Approach to Optimal Resource Allocation in Integrated-Services Connection-Oriented Networks

Author

Listed:
  • Panagiotis Thomas

    (Advanced Network Technology, Motorola, Inc., Arlington Heights, Illinois 60004)

  • Demosthenis Teneketzis

    (Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109)

  • Jeffrey K. Mackie-Mason

    (Department of Economics and School of Information, University of Michigan, Ann Arbor, Michigan 48109)

Abstract

We present an approach to the admission control and resource allocation problem in connection-oriented networks that offer multiple services to users. users' preferences are summarized by means of their utility functions, and each user is allowed to request more than one type of service. Multiple types of resources are allocated at each link along the path of a connection. We assume that the relation between Quality of Service (QoS) and resource allocation is given, and we incorporate it as a constraint into a static optimization problem. The objective of the optimization problem is to determine the amount of and required resources for each type of service to maximize the sum of the users' utilities. We prove the existence of a solution of the optimization problem and describe a competitive market economy that implements the solution and satisfies the informational constraints imposed by the nature of the decentralized resource allocation problem. The economy consists of four different types of agents: resource providers, service providers, users, and an auctioneer that regulates the prices based on the observed aggregate excess demand. The goods that are sold are: (i) the resources at each link of the network, and (ii) services constructed from these resources and then delivered to users. We specify an iterative procedure that is used by the auctioneer to update the prices, and we show that it leads to an allocation that is arbitrarily close to a solution of the optimization problem in a finite number of iterations.

Suggested Citation

  • Panagiotis Thomas & Demosthenis Teneketzis & Jeffrey K. Mackie-Mason, 2002. "A Market-Based Approach to Optimal Resource Allocation in Integrated-Services Connection-Oriented Networks," Operations Research, INFORMS, vol. 50(4), pages 603-616, August.
    • Handle: RePEc:inm:oropre:v:50:y:2002:i:4:p:603-616
    DOI: 10.1287/opre.50.4.603.2862
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.50.4.603.2862
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.50.4.603.2862?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Gupta, Alok & Stahl, Dale O. & Whinston, Andrew B., 1997. "A stochastic equilibrium model of internet pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 21(4-5), pages 697-722, May.
    2. Hurwicz, Leonid, 1973. "The Design of Mechanisms for Resource Allocation," American Economic Review, American Economic Association, vol. 63(2), pages 1-30, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. christoph Engel, 2005. "Voice over IP. Competition Policy and Regulation," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2005_26, Max Planck Institute for Research on Collective Goods.
    2. Chia-Wei Kuo & Kwei-Long Huang & Chao-Lung Yang, 2017. "Optimal contract design for cloud computing service with resource service guarantee," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(9), pages 1030-1044, September.
    3. Minghui Lai & Weili Xue & Qian Hu, 2019. "An Ascending Auction for Freight Forwarder Collaboration in Capacity Sharing," Transportation Science, INFORMS, vol. 53(4), pages 1175-1195, July.
    4. Zhongju Zhang & Debabrata Dey & Yong Tan, 2007. "Pricing Communication Services with Delay Guarantee," INFORMS Journal on Computing, INFORMS, vol. 19(2), pages 248-260, May.
    5. Pavlin, J. Michael, 2017. "Dual bounds of a service level assignment problem with applications to efficient pricing," European Journal of Operational Research, Elsevier, vol. 262(1), pages 239-250.
    6. Engel, Christoph, 0. "Competition in a pure world of Internet telephony," Telecommunications Policy, Elsevier, vol. 31(8-9), pages 530-540, September.
    7. Panos Parpas & Berç Rustem, 2008. "A Pricing Mechanism for Resource Management in Grid Computing," Computational Economics, Springer;Society for Computational Economics, vol. 31(4), pages 381-395, May.
    8. Joakim Kalvenes & Neil Keon, 2007. "Traffic Estimation and Capacity Assignment in Multimedia Distribution Networks with Guaranteed Quality of Service," Operations Research, INFORMS, vol. 55(3), pages 518-531, June.
    9. Cui, Geng & Wong, Man Leung & Wan, Xiang, 2015. "Targeting High Value Customers While Under Resource Constraint: Partial Order Constrained Optimization with Genetic Algorithm," Journal of Interactive Marketing, Elsevier, vol. 29(C), pages 27-37.
    10. Tudor Stoenescu & Mingyan Liu & Demosthenis Teneketzis, 2007. "Multirate multicast service provisioning II: a tâtonnement process for rate allocation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(3), pages 389-415, June.
    11. Zhiling Guo & Gary J. Koehler & Andrew B. Whinston, 2012. "A Computational Analysis of Bundle Trading Markets Design for Distributed Resource Allocation," Information Systems Research, INFORMS, vol. 23(3-part-1), pages 823-843, September.
    12. Tudor Stoenescu & Mingyan Liu & Demosthenis Teneketzis, 2007. "Multirate multicast service provisioning I: an algorithm for optimal price splitting along multicast trees," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(2), pages 199-228, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Andrea Attar & Thomas Mariotti & François Salanié, 2020. "The Social Costs of Side Trading," The Economic Journal, Royal Economic Society, vol. 130(630), pages 1608-1622.
    2. Robert Cooter & Winand Emons, 2004. "Truth-Bonding and Other Truth-Revealing Mechanisms for Courts," European Journal of Law and Economics, Springer, vol. 17(3), pages 307-327, May.
    3. Warr, Peter G., 1974. "The Economics Of Shadow Pricing: Market Distortions And Public Investment," Staff Papers 14116, University of Minnesota, Department of Applied Economics.
    4. Tian, Guoqiang, 2004. "On the Informational Requirements of Decentralized Pareto-Satisfactory Mechanisms in Economies with Increasing Returns," MPRA Paper 41226, University Library of Munich, Germany, revised Oct 2006.
    5. Chorus, Caspar & van Cranenburgh, Sander & Daniel, Aemiro Melkamu & Sandorf, Erlend Dancke & Sobhani, Anae & Szép, Teodóra, 2021. "Obfuscation maximization-based decision-making: Theory, methodology and first empirical evidence," Mathematical Social Sciences, Elsevier, vol. 109(C), pages 28-44.
    6. Masahiko Aoki, 2013. "Institutions as cognitive media between strategic interactions and individual beliefs," Chapters, in: Comparative Institutional Analysis, chapter 17, pages 298-312, Edward Elgar Publishing.
    7. Attar, Andrea & Campioni, Eloisa & Mariotti, Thomas & Pavan, Alessandro, 2021. "Keeping the Agents in the Dark: Private Disclosures in Competing Mechanisms," TSE Working Papers 21-1227, Toulouse School of Economics (TSE), revised Dec 2023.
    8. Dalton, P.S. & Gonzalez Jimenez, V.H. & Noussair, C.N., 2015. "Paying with Self-Chosen Goals : Incentives and Gender Differences," Discussion Paper 2015-021, Tilburg University, Center for Economic Research.
    9. Patrick Maillé & Bruno Tuffin, 2003. "The Progressive Second Price Mechanism in a Stochastic Environment," Netnomics, Springer, vol. 5(2), pages 119-147, November.
    10. Boettke, Peter J. & Candela, Rosolino A., 2023. "On the feasibility of technosocialism," Journal of Economic Behavior & Organization, Elsevier, vol. 205(C), pages 44-54.
    11. Szabó, Katalin & Kocsis, Éva, 2002. "Dinamikus árazás az elektronikus piactereken [Dynamic pricing on electronic markets]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(10), pages 858-874.
    12. Pau, L. -F., 2002. "The communications and information economy: issues, tariffs and economics research areas," Journal of Economic Dynamics and Control, Elsevier, vol. 26(9-10), pages 1651-1675, August.
    13. Jianfeng Zheng & Ziyou Gao & Dong Yang & Zhuo Sun, 2015. "Network Design and Capacity Exchange for Liner Alliances with Fixed and Variable Container Demands," Transportation Science, INFORMS, vol. 49(4), pages 886-899, November.
    14. Schnizler, Björn & Neumann, Dirk & Veit, Daniel & Napoletano, Mauro & Catalano, Michele & Gallegati, Mauro & Reinicke, Michael & Streitberger, Werner & Eymann, Torsten, 2005. "Environmental analysis for application layer networks," Bayreuth Reports on Information Systems Management 1, University of Bayreuth, Chair of Information Systems Management.
    15. Luis Garicano & Luis Rayo, 2016. "Why Organizations Fail: Models and Cases," Journal of Economic Literature, American Economic Association, vol. 54(1), pages 137-192, March.
    16. Ad. J. W. van de Gevel & Charles N. Noussair, 2013. "The Nexus between Artificial Intelligence and Economics," SpringerBriefs in Economics, Springer, edition 127, number 978-3-642-33648-5, October.
    17. Bruno Strulovici, 2020. "Can Society Function Without Ethical Agents? An Informational Perspective," Papers 2003.05441, arXiv.org.
    18. Kangning Zheng & Zuopeng Zhang & Jeffrey Gauthier, 2022. "RETRACTED ARTICLE: Blockchain-based intelligent contract for factoring business in supply chains," Annals of Operations Research, Springer, vol. 308(1), pages 777-797, January.
    19. Mehrdad Vahabi, 1999. "From Walrasian General Equilibrium to Incomplete Contracts: Making Sense of Institutions," Post-Print halshs-03704424, HAL.
    20. Altan, Başak & Sunay, M. Oğuz, 2020. "Optimal peer-to-peer network for streaming multimedia broadcast," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 166-174.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:50:y:2002:i:4:p:603-616. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.