TY - GEN
T1 - Controlling the growth of Internet routing tables through market mechanisms
AU - Kwong, Kin Wah
AU - Guérin, Roch
PY - 2010
Y1 - 2010
N2 - The 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.
AB - The 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.
UR - https://www.scopus.com/pages/publications/79955977503
U2 - 10.1145/1921233.1921236
DO - 10.1145/1921233.1921236
M3 - Conference contribution
AN - SCOPUS:79955977503
SN - 9781450304672
T3 - Proceedings of the Re-Architecting the Internet (ReArch) Workshop, Held in Conjunction with CoNEXT 2010
BT - Proceedings of the Re-Architecting the Internet (ReArch) Workshop, Held in Conjunction with CoNEXT 2010
T2 - 2010 Workshop on Re-Architecting the Internet, ReArch'10, Held in Conjunction with 6th ACM International Conference on Emerging Networking EXperiments and Technologies, CoNEXT 2010
Y2 - 30 November 2010 through 30 November 2010
ER -