Controlling the Growth of Internet Routing Tables Through Market Mechanisms

Simple item page
dc.contributor.authorKwong, Kin-Wah
dc.contributor.authorGuerin, Roch
dc.date2023-05-17T05:28:33.000
dc.date.accessioned2023-05-22T19:09:57Z
dc.date.available2023-05-22T19:09:57Z
dc.date.issued2010-01-01
dc.date.submitted2010-10-15T15:07:49-07:00
dc.description.abstractThe growth of core Internet routing tables has been such that it is now viewed as an impediment to the continued expansion of the Internet. The main culprit is multi-homing that stems from sites' desire for greater reliability and diversity in connectivity. These locally rational decisions have a global impact on the Internet, and there is currently no mechanism to effectively control them. A number of technical solutions are being pursued, but this paper explores the use of a "market mechanism." It formulates a model that accounts for sites' incentives and the impact their connectivity choices have on the size of routing tables, and introduces a pricing scheme that seeks to better reapportion the resulting costs. The model is solved for two configurations that capture different deployment realizations and stages. They demonstrate the scheme's effectiveness in controlling the growth of Internet routing tables, while improving the welfare of sites and Internet Service Providers.
dc.description.commentsSuggested Citation: Kwong, Kin-Wah and R. Guerin. "Controlling the Growth of Internet Routing Tables Through Market Mechanisms." In Proc. 2010 ACM Workshop on Re-Architecting the Internet. (ReArch'10), Philadelphia, PA, November 2010. © ACM, 2010. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proc. 2010 ACM Workshop on Re-Architecting the Internet (ReArch'10.)
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/33780
dc.legacy.articleid1607
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1607&context=ese_papers&unstamped=1
dc.source.issue561
dc.source.journalDepartmental Papers (ESE)
dc.source.peerreviewedtrue
dc.source.statuspublished
dc.subject.otherpricing
dc.subject.othermulti-homing
dc.subject.othermarket mechanisms
dc.subject.otherrouting table growth
dc.titleControlling the Growth of Internet Routing Tables Through Market Mechanisms
dc.typePresentation
digcom.identifierese_papers/561
digcom.identifier.contextkey1606937
digcom.identifier.submissionpathese_papers/561
digcom.typeconference
dspace.entity.typePublication
relation.isAuthorOfPublication148f3302-987d-4ebc-bdce-cccd1f65af8f
relation.isAuthorOfPublication1e470865-a59e-4fd9-9b4b-fd6e24ed0db3
relation.isAuthorOfPublication.latestForDiscovery148f3302-987d-4ebc-bdce-cccd1f65af8f
upenn.schoolDepartmentCenterDepartmental Papers (ESE)
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
paper.pdf
Size:
518.44 KB
Format:
Adobe Portable Document Format
Download
Collection
Presentations