Publication:
On Unstructured File Sharing Networks

Simple item page
dc.contributor.authorZhang, Honggang
dc.contributor.departmentUniversity of Massachusetts Amherst
dc.date2023-09-22T21:11:05.000
dc.date.accessioned2024-04-26T09:33:12Z
dc.date.available2024-04-26T09:33:12Z
dc.date.issued2007-01-01
dc.descriptionThis paper was harvested from CiteSeer
dc.description.abstractWe study the interaction among users of unstructured file sharing applications, who compete for available network resources (link bandwidth or capacity) by opening multiple connections on multiple paths so as to accelerate data transfer. We model this interaction with an unstructured file sharing game. Users are players and their strategies are the numbers of sessions on available paths. We consider a general bandwidth sharing framework proposed by Kelly [1] and Mo and Walrand [2], with TCP as a special case. Furthermore, we incorporate the Tit-for-Tat strategy (adopted by BitTorrent [3] networks) into the unstructured file sharing game to model the competition in which a connection can be set up only when both users find this connection beneficial. We refer to this as an overlay formation game. We prove the existence of Nash equilibrium in several variants of both games, and quantify the losses of efficiency of Nash equilibria. We find that the loss of efficiency due to selfish behavior is still unbounded even when the Tit-for-Tat strategy is believed to prevent selfish behavior.
dc.identifier.urihttps://hdl.handle.net/20.500.14394/9565
dc.relation.urlhttps://scholarworks.umass.edu/cgi/viewcontent.cgi?article=1106&context=cs_faculty_pubs&unstamped=1
dc.source.statuspublished
dc.subjectComputer Sciences
dc.titleOn Unstructured File Sharing Networks
dc.typearticle
dc.typearticle
digcom.contributor.authorZhang, Honggang
digcom.identifiercs_faculty_pubs/107
digcom.identifier.contextkey1301817
digcom.identifier.submissionpathcs_faculty_pubs/107
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Honggang_Zhang.pdf
Size:
1.05 MB
Format:
Adobe Portable Document Format
Thumbnail Image
Name: Honggang_Zhang.pdf
Size: 1.05 MB
Kind: Adobe PDF
Collections
Computer Science Department Faculty Publication Series