IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v48y2002i12p1628-1634.html
   My bibliography  Save this article

Capacity Management in Decentralized Networks

Author

Listed:
  • Yasushi Masuda

    (Faculty of Science and Technology, Keio University, Yokohama, Kanagawa, 223-8522, Japan)

  • Seungjin Whang

    (Graduate School of Business, Stanford University, Stanford, California 94305)

Abstract

Bottleneck analysis is a useful tool in capacity planning for centrally controlled network systems. However, under a decentralized network where individual users are allowed to select their own routes, straightforward application of bottleneck analysis does not necessarily yield an optimal performance. It may even hurt the system performanceÔan aspect of Braess's paradox. We investigate the capacity expansion problem for a decentralized system with general network topology. To this end, we first discuss the short-run problem and show that the externality pricing solves the joint problem of demand and routing control. We then study the capacity expansion/reduction problem for decentralized systems that may or may not be optimally controlled in the short run.

Suggested Citation

  • Yasushi Masuda & Seungjin Whang, 2002. "Capacity Management in Decentralized Networks," Management Science, INFORMS, vol. 48(12), pages 1628-1634, December.
    • Handle: RePEc:inm:ormnsc:v:48:y:2002:i:12:p:1628-1634
    DOI: 10.1287/mnsc.48.12.1628.446
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.48.12.1628.446
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.48.12.1628.446?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. Yasushi Masuda & Seungjin Whang, 1999. "Dynamic Pricing for Network Service: Equilibrium and Stability," Management Science, INFORMS, vol. 45(6), pages 857-869, June.
    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. Yao, Jia & Cheng, Ziyi & Chen, Anthony, 2023. "Bibliometric analysis and systematic literature review of the traffic paradoxes (1968–2022)," Transportation Research Part B: Methodological, Elsevier, vol. 177(C).
    2. Yezekael Hayel & Mohamed Ouarraou & Bruno Tuffin, 2007. "Optimal Measurement-based Pricing for an M/M/1 Queue," Networks and Spatial Economics, Springer, vol. 7(2), pages 177-195, June.
    3. Zhang, Jiayuan & Yalcin, Mehmet G. & Hales, Douglas N., 2021. "Elements of paradoxes in supply chain management literature: A systematic literature review," International Journal of Production Economics, Elsevier, vol. 232(C).
    4. Dulluri, Sandeep & Raghavan, N.R. Srinivasa, 2008. "Collaboration in tool development and capacity investments in high technology manufacturing networks," European Journal of Operational Research, Elsevier, vol. 187(3), pages 962-977, June.
    5. Yasushi Masuda & Akira Tsuji, 2019. "Congestion Control for a System with Parallel Stations and Homogeneous Customers Using Priority Passes," Networks and Spatial Economics, Springer, vol. 19(1), pages 293-318, March.

    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. Schauf, Andrew & Oh, Poong, 2021. "Myopic reallocation of extraction improves collective outcomes in networked common-pool resource games," SocArXiv w2cxp, Center for Open Science.
    2. Neil Keon & G. “Anand” Anandalingam, 2005. "A New Pricing Model for Competitive Telecommunications Services Using Congestion Discounts," INFORMS Journal on Computing, INFORMS, vol. 17(2), pages 248-262, May.
    3. Baric{s} Ata & Shiri Shneorson, 2006. "Dynamic Control of an M/M/1 Service System with Adjustable Arrival and Service Rates," Management Science, INFORMS, vol. 52(11), pages 1778-1791, November.
    4. Vernon N. Hsu & Susan H. Xu & Boris Jukic, 2009. "Optimal Scheduling and Incentive Compatible Pricing for a Service System with Quality of Service Guarantees," Manufacturing & Service Operations Management, INFORMS, vol. 11(3), pages 375-396, May.
    5. Juthasit Rohitratana & Jorn Altmann, 2012. "Impact of Pricing Schemes on a Market for Software-as-a-Service and Perpetual Software," TEMEP Discussion Papers 201288, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Mar 2012.
    6. Jan A. Van Mieghem, 2000. "Price and Service Discrimination in Queuing Systems: Incentive Compatibility of Gc\mu Scheduling," Management Science, INFORMS, vol. 46(9), pages 1249-1267, September.
    7. Philipp Afèche & Haim Mendelson, 2004. "Pricing and Priority Auctions in Queueing Systems with a Generalized Delay Cost Structure," Management Science, INFORMS, vol. 50(7), pages 869-882, July.
    8. Joakim Kalvenes & Neil Keon, 2008. "The Market for Video on Demand," Networks and Spatial Economics, Springer, vol. 8(1), pages 43-59, March.
    9. Philipp Afèche & Barış Ata, 2013. "Bayesian Dynamic Pricing in Queueing Systems with Unknown Delay Cost Characteristics," Manufacturing & Service Operations Management, INFORMS, vol. 15(2), pages 292-304, May.
    10. Wenjie Wang & Lei Xie, 2022. "Optimal pricing of crowdsourcing logistics services with social delivery capacity," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1447-1469, July.
    11. Gardner, Everette Jr., 2006. "Exponential smoothing: The state of the art--Part II," International Journal of Forecasting, Elsevier, vol. 22(4), pages 637-666.
    12. Hashimoto, Kaito & Matsubayashi, Nobuo, 2014. "A note on dynamic monopoly pricing under consumption externalities," Economics Letters, Elsevier, vol. 124(1), pages 1-8.
    13. Edward Anderson & Frank Kelly & Richard Steinberg, 2006. "A Contract and Balancing Mechanism for Sharing Capacity in a Communication Network," Management Science, INFORMS, vol. 52(1), pages 39-53, January.
    14. Bodas, Tejas & Manjunath, D., 2019. "Revenue maximization in service systems with heterogeneous customers," European Journal of Operational Research, Elsevier, vol. 278(2), pages 686-698.
    15. 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.
    16. Yezekael Hayel & Bruno Tuffin, 2006. "An Optimal Congestion and Cost-sharing Pricing Scheme for Multiclass Services," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(3), pages 445-465, December.
    17. Apostolos Burnetas, 2013. "Customer equilibrium and optimal strategies in Markovian queues in series," Annals of Operations Research, Springer, vol. 208(1), pages 515-529, September.

    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:ormnsc:v:48:y:2002:i:12:p:1628-1634. 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.