The Price of Anarchy for a Network of Queues in Heavy Traffic

Shaler Stidham ()
Additional contact information
Shaler Stidham: University of North Carolina at Chapel Hill

Chapter 5 in Essays in Production, Project Planning and Scheduling, 2014, pp 91-121 from Springer

Abstract: Abstract The price of anarchy (POA) in a congestion network refers to the ratio of the individually optimal total cost to the socially optimal total cost. An extensive literature on this subject has focussed mostly on deriving upper bounds on the POA that are independent of the topology of the network and (to a lesser extent) the form of the cost functions at the facilities of the network. This paper considers congestion networks in which the cost functions at the facilities display qualitative characteristics found in the waiting-time function for queue with an infinite waiting room. For a network of parallel M/M/1 queues an explicit expression exists for the POA, which, unlike the bounds in the literature, remains finite in heavy traffic. We show that a similar explicit expression holds in heavy traffic for parallel GI/GI/1 queues and, in some cases, in more general networks as well.

Keywords: Arrival Rate; Optimal Allocation; Heavy Traffic; Congestion Network; Social Optimization (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (3)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4614-9056-2_5

Ordering information: This item can be ordered from
http://www.springer.com/9781461490562

DOI: 10.1007/978-1-4614-9056-2_5

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().