Communication Networks: Pricing, Congestion Control, Routing, and Scheduling

Srinivas Shakkottai () and R. Srikant ()
Additional contact information
Srinivas Shakkottai: Texas A&M University, Department of Electrical and Computer Engineering
R. Srikant: University of Illinois at Urbana-Champaign, Department of Electrical and Computer Engineering

Chapter 26 in Handbook of Dynamic Game Theory, 2018, pp 1143-1184 from Springer

Abstract: Abstract This chapter considers three fundamental problems in the general area of communication networks and their relationship to game theory. These problems are (i) allocation of shared bandwidth resources, (ii) routing across shared links, and (iii) scheduling across shared spectrum. Each problem inherently involves agents that experience negative externalities under which the presence of one degrades the utility perceived by others. Two approaches to solving such problems are (i) to find a globally optimal allocation and simply implement it in a fait accompli fashion, and (ii) request information from the competing agents (traffic flows) and construct a mechanism to allocate resources. Often, only the second option is viable, since a centralized solution using complete information might be impractical (or impossible) with many millions of competing flows, each one having private information about the application that it corresponds to. Hence, a game theoretical analysis of these problems is natural. In what follows, we will present results on each problem and characterize the efficiency loss that results from the mechanism employed.

Keywords: Communication networks; Utility maximization; Congestion control; Traffic routing; Packet scheduling (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

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:sprchp:978-3-319-44374-4_29

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

DOI: 10.1007/978-3-319-44374-4_29

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().