Show simple item record

dc.contributor.advisorShakkottai, Srinivasen_US
dc.contributor.advisorSprintson, Alexen_US
dc.creatorPodduturi, Vinithen_US
dc.date.accessioned2010-10-12T22:31:31Zen_US
dc.date.accessioned2010-10-14T16:02:32Z
dc.date.available2010-10-12T22:31:31Zen_US
dc.date.available2010-10-14T16:02:32Z
dc.date.created2009-08en_US
dc.date.issued2010-10-12en_US
dc.date.submittedAugust 2009en_US
dc.identifier.urihttp://hdl.handle.net/1969.1/ETD-TAMU-2009-08-7089en_US
dc.description.abstractThe 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.en_US
dc.format.mimetypeapplication/pdfen_US
dc.language.isoen_USen_US
dc.subjectPeer-to-Peeren_US
dc.subjectPotential gameen_US
dc.subjectWardrop routingen_US
dc.subjectLyapunov funcitonen_US
dc.titleMultiTrack: A Delay and Cost Aware P2P Overlay Architectureen_US
dc.typeBooken
dc.typeThesisen
thesis.degree.departmentElectrical and Computer Engineeringen_US
thesis.degree.disciplineComputer Engineeringen_US
thesis.degree.grantorTexas A&M Universityen_US
thesis.degree.nameMaster of Scienceen_US
thesis.degree.levelMastersen_US
dc.contributor.committeeMemberGautam, Natarajanen_US
dc.type.genreElectronic Thesisen_US
dc.type.materialtexten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record