Social dilemmas and Internet congestion

被引:116
作者
Huberman, BA
Lukose, RM
机构
[1] Dynamics of Computation Group, Xerox Palo Alto Research Center, Palo Alto, CA 94304
关键词
D O I
10.1126/science.277.5325.535
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Because the Internet is a public good and its numerous users are not charged in proportion to their use, it appears rational for individuals to consume bandwidth greedily while thinking that their actions have little effect on the overall performance of the Internet. Because every individual can reason this way, the whole Internet's performance can degrade considerably, which makes everyone worse off. An analysis of the congestions created by such dilemmas predicts that they are intermittent in nature with definite statistical properties leading to short-lived spikes in congestion. Internet latencies were measured over a wide range of conditions and locations and were found to confirm these predictions, thus providing a possible microscopic mechanism for the observed intermittent congestions of the Internet.
引用
收藏
页码:535 / 537
页数:3
相关论文
共 21 条
[1]  
[Anonymous], 1967, TOPICS THEORY RANDOM
[2]  
BENDOR J, 1987, AM POLIT SCI REV, V81, P129
[3]   Pricing in Computer Networks: Motivation, Formulation, and Example [J].
Cocchi, Ron ;
Shenker, Scott ;
Estrin, Deborah ;
Zhang, Lixia .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (06) :614-627
[4]   Fast lanes on the Internet [J].
Germain, E .
SCIENCE, 1996, 273 (5275) :585-588
[6]   TRAGEDY OF COMMONS [J].
HARDIN, G .
SCIENCE, 1968, 162 (3859) :1243-+
[7]  
HUBERMAN B, 1997, MODELLING RATIONAL M, P211
[8]  
Huberman B. A., 1995, Computational Economics, V8, P27, DOI 10.1007/BF01298496
[9]  
Huberman B.A., 1993, INTERDISCIPLINARY AP, V62, P44
[10]   An economics approach to hard computational problems [J].
Huberman, BA ;
Lukose, RM ;
Hogg, T .
SCIENCE, 1997, 275 (5296) :51-54