On the complexity and manageability of Internet infrastructure

doi:10.1007/s11460-011-0165-8

Front Elect Electr Eng Chin

0, Vol.

Issue () : 424-428 https://doi.org/10.1007/s11460-011-0165-8

RESEARCH ARTICLE

On the complexity and manageability of Internet infrastructure

Ruixi YUAN¹(

), Weibo GONG²

1. Center for Intelligent and Networked Systems, Department of Automation, Tsinghua University, Beijing 100084, China; 2. Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA 01003, USA

Download: PDF(124 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

The ever increasing complexity of the Internet has made it impossible to effectively manage the Internet infrastructure. In this paper, we argue that the increased complexity was due to the “random accidents” introduced throughout the evolution of the Internet, such as ad-hoc based routing, cross-layer optimizations. These ad-hoc events increased the vulnerability and degraded the manageability of Internet. We also propose a new framework for network design and deployment, termed “assurable communication networks (ACNs)” that places the manageability in the center in network architecture. We suggest that rigorous mathematical model be developed for the measurement on the impact of manageability and accountability.

Keywords network architecture complexity manageability measurement

Corresponding Author(s): YUAN Ruixi,Email:ryuan@tsinghua.edu.cn

Issue Date: 05 September 2011

Cite this article:

Ruixi YUAN,Weibo GONG. On the complexity and manageability of Internet infrastructure[J]. Front Elect Electr Eng Chin, 0, (): 424-428.

URL:

https://academic.hep.com.cn/fee/EN/10.1007/s11460-011-0165-8
https://academic.hep.com.cn/fee/EN/Y0/V/I/424

1	Postel J. Internet Protocol. RFC 791, 1981
2	Postel J. Transmission Control Protocol. RFC 793, 1981
3	Postel J. User Datagram Protocol. RFC 768, 1980
4	Deering S, Hinton R. Internet Protocol Version 6 Specifications. RFC 1883, 1995
5	Albert R, Jeong H, Barabási A L. Diameter of the world wide web. Nature , 1999, 401(6749): 130-131 doi: 10.1038/43601
6	Leland W E, Taqqu M S, Willinger W, Wilson D V. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking , 1994, 2(1): 1-15 doi: 10.1109/90.282603
7	Gell-Mann M, Lloyd S. Effective Complexity. Working Paper. Santa Fe Institute , 2003. http://www.santafe.edu/research/publications/workingpapers/03-12-068.pdf
8	Choffnes D, Bustamante F. Taming the torrent: A practical approach to reducing cross-ISP traffic in P2P systems. In: Proceedings of ACM SIGCOMM 2008 Conference on Data Communication . 2008, 363-374
9	Oliveira R, Pei D, Willinger W, Zhang B, Zhang L. In search of the elusive ground truth: The Internet’s AS-level connectivity structure. In: Proceedings of ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems . 2008, 217-228
10	Wei D X, Jin C, Low S H, Hegde S. FAST TCP: Motivation, architecture, algorithms, performance. IEEE/ACM Transactions on Networking , 2006, 14(6): 1246-1259 doi: 10.1109/TNET.2006.886335
11	Tian Y, Xu K, Ansari N. TCP in wireless environments: Problems and solutions. IEEE Communications Magazine , 2005, 43(3): S27-S32 doi: 10.1109/MCOM.2005.1404595
12	Veres A, Boda M. The chaotic nature of TCP congestion control. In: Proceedings of the Nineteenth Annual joint Conference of the IEEE Computer and Communications Societies . 2000, 3: 1715-1723
13	Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking , 1993, 1(4): 397-413 doi: 10.1109/90.251892
14	Misra V, Gong W B, Towsley D. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication . 2000, 151-160 doi: 10.1145/347059.347421
15	China Computer Network Emergency Response Center (CERT/CC). 2010 Internet Security Trend Report. 2011
16	U.S. Government Accountability Office. Cybersecurity, Key Challenges Need to be Addressed to Improve Research and Development . GAO-10-466, 2010
17	Isenberg D. The rise of the stupid network. Computer Telephony , 1997, 16-26

[1]	Khalil Gorgani FIROUZJAH, Abdolreza SHEIKHOLESLAMI, Taghi BARFOROUSHI. Multi-objective allocation of measuring system based on binary particle swarm optimization[J]. Front Elect Electr Eng, 2012, 7(4): 399-415.
[2]	Mingwei CAO, Guangguo BI. Concatenated Alamouti codes using multi-level modulation and symbol mapping diversity technique[J]. Front Elect Electr Eng Chin, 2010, 5(4): 464-469.
[3]	Jürgen SCHMIDHUBER, . The new AI is general and mathematically rigorous[J]. Front. Electr. Electron. Eng., 2010, 5(3): 347-362.
[4]	Minghui HU, Fuzhen XUAN, Huihe SHAO, . A novel measurement method of temperature model for bioreactor[J]. Front. Electr. Electron. Eng., 2010, 5(2): 218-223.
[5]	Rongrong QIAN, Tao PENG, Yuan QI, Wenbo WANG, . Near optimal MIMO detection with reduced search space[J]. Front. Electr. Electron. Eng., 2010, 5(1): 59-64.
[6]	Nigang SUN, Lei HU. GMW sequences over Galois rings and their linear complexities[J]. Front Elect Electr Eng Chin, 2009, 4(2): 141-144.
[7]	LU Xiaoxu, ZHONG Liyun, ZHANG Yimo. The holographic reconstructing algorithm and its error analysis about phase-shifting phase measurement[J]. Front. Electr. Electron. Eng., 2007, 2(3): 293-297.
[8]	SHU Weiping, ZHAO Zhengyu. An atmospheric backscatter model on wind measurements using far-field approximation method[J]. Front. Electr. Electron. Eng., 2007, 2(2): 248-254.
[9]	WANG Yi-ming, ZHU Hong-bo. A less complicated adaptive equalization for UWB channels[J]. Front. Electr. Electron. Eng., 2006, 1(3): 319-324.

Viewed

Full text

Abstract

Cited

Shared

Discussed