Accession Number:

ADA409842

Title:

Algorithmic Issues in Network Design and in Information Access

Descriptive Note:

Progress rept. for Oct 2001-Jul 2002

Corporate Author:

CORNELL UNIV ITHACA NY

Personal Author(s):

Report Date:

2002-07-01

Pagination or Media Count:

8.0

Abstract:

There has been a few main areas of efforts. 1 understanding the tradeoffs between central allocation and the cost of relying on selfish behavior in different games, including a simple model of routing on the Internet, 2 Designing algorithms and mechanisms for optimization problems for selfish users such as scheduling, path selection, and auctions, 3 design of network topology, and server placement. I will review results in each of these three areas separately.

Subject Categories:

  • Numerical Mathematics
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE