The rapid growth of peer-to-peer (P2P) networks in the past few years has
brought with it increases in transit cost to Internet Service Providers (ISPs), as peers
exchange large amounts of traffic across ISP boundaries. This ISP oblivious behavior
has resulted in misalignment of incentives between P2P networks|that seek to maximize
user quality|and ISPs|that would seek to minimize costs. Can we design a
P2P overlay that accounts for both ISP costs as well as quality of service, and attains
a desired tradeoff between the two? We design a system, which we call MultiTrack,
that consists of an overlay of multiple kinds of Trackers whose purpose it is to align
these goals. We have mTrackers that form an overlay network among themselves, and
split demand from users among different ISP domains while trying to minimize their
individual costs (delay plus transit cost) in their ISP domain. We design the signals
in this overlay of mTrackers in such a way that potentially competitive individual
optimization goals are aligned across the mTrackers. The system could also have a
tTracker that acts as a gateway into the system, and ensures that users who are from
different ISP domains have a fair chance of being admitted into the system, while
keeping costs in check.
We prove analytically that our system is stable and achieves maximum utility
with minimum cost. We validated our system design using Matlab simulations, and
implemented the system on ns-2 in order to conduct more realistic experiments. We showed that our system significantly outperforms two types of systems, one in which
user delay is the only control dimension (forwarding traffic without considering the
transit prices) and a second system in which transit prices are the only control dimension
(localized traffic only). Thus, we conclude that our system, that operates in
two dimensions: (1) user delay and (2) transit prices, results in minimum cost and
maximum utility for fixed capacity of the system.
Identifer | oai:union.ndltd.org:tamu.edu/oai:repository.tamu.edu:1969.1/ETD-TAMU-2009-08-7089 |
Date | 2009 August 1900 |
Creators | Podduturi, Vinith |
Contributors | Shakkottai, Srinivas, Sprintson, Alex |
Source Sets | Texas A and M University |
Language | en_US |
Detected Language | English |
Type | Book, Thesis, Electronic Thesis, text |
Format | application/pdf |
Page generated in 0.0015 seconds