Capacity management in decentralized networks

Yasushi Masuda, Seungjin Whang

Research output: Contribution to journalArticle

11 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)1628-1634
Number of pages7
JournalManagement Science
Volume48
Issue number12
Publication statusPublished - 2002 Dec

Fingerprint

Topology
Planning
Costs
Capacity management
Capacity expansion
Short-run
Routing
Externalities
Capacity planning
Braess paradox
Network topology
Pricing

Keywords

  • Bottleneck analysis
  • Braess's paradox
  • Externality pricing
  • Nash equilibrium
  • Queueing network

ASJC Scopus subject areas

  • Management of Technology and Innovation
  • Strategy and Management
  • Management Science and Operations Research

Cite this

Capacity management in decentralized networks. / Masuda, Yasushi; Whang, Seungjin.

In: Management Science, Vol. 48, No. 12, 12.2002, p. 1628-1634.

Research output: Contribution to journalArticle

Masuda, Y & Whang, S 2002, 'Capacity management in decentralized networks', Management Science, vol. 48, no. 12, pp. 1628-1634.
Masuda, Yasushi ; Whang, Seungjin. / Capacity management in decentralized networks. In: Management Science. 2002 ; Vol. 48, No. 12. pp. 1628-1634.
@article{ca7293d709af48e0b5d40e48fdfd13eb,
title = "Capacity management in decentralized networks",
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.",
keywords = "Bottleneck analysis, Braess's paradox, Externality pricing, Nash equilibrium, Queueing network",
author = "Yasushi Masuda and Seungjin Whang",
year = "2002",
month = "12",
language = "English",
volume = "48",
pages = "1628--1634",
journal = "Management Science",
issn = "0025-1909",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "12",

}

TY - JOUR

T1 - Capacity management in decentralized networks

AU - Masuda, Yasushi

AU - Whang, Seungjin

PY - 2002/12

Y1 - 2002/12

N2 - 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.

AB - 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.

KW - Bottleneck analysis

KW - Braess's paradox

KW - Externality pricing

KW - Nash equilibrium

KW - Queueing network

UR - http://www.scopus.com/inward/record.url?scp=0036966194&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036966194&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0036966194

VL - 48

SP - 1628

EP - 1634

JO - Management Science

JF - Management Science

SN - 0025-1909

IS - 12

ER -