Mechanisms for Internet Routing: A Study

Abstract

In this paper, we address the issue of Routing in the Internet from a Game Theoretic perspective. We adopt a two-pronged strategy: firstly, we revisit two `classic' models of the Nash equilibria of a network of selfish flows in the Internet and extend their results for Nash equilibria to what we believe are more realistic settings (for example, we present results for non-linear latency functions). Secondly, we apply our results, as well as the `classic' results, for Nash equilibria to designing Routing schemes for networks. The goal of such schemes is not to price network usage but rather to ensure sound overall network performance in the presence of greedy behavior of the participating flows. Finally, we show how our results can be employed to build a Wide-Area routing scheme.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 2002
Accession Number
ADA461171

Entities

People

  • Aditya Akella
  • Shuchi Chawla
  • Srini Seshan

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • C Agents
  • Computer Networks
  • Computer Science
  • Congestion
  • Equations
  • Game Theory
  • Human Behavior
  • Information Operations
  • Internet
  • Internet Routing
  • Networks
  • Observation
  • Probability
  • Routing
  • Routing Protocols
  • Simulators

Fields of Study

  • Computer science

Readers

  • Computational Fluid Dynamics (CFD)
  • Computer Networking
  • Game Theory.