Analyzing the Evolution and the Future of the Internet Topology Focusing on Flow Hierarchy
Joint Authors
Nakata, Yu
Arakawa, Shin’ichi
Murata, Masayuki
Source
Journal of Computer Networks and Communications
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-05-31
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Information Technology and Computer Science
Abstract EN
In the Internet, Autonomous Systems (ASes) exchange traffic through interconnected links.
As traffic demandincreases, more traffic becomes concentrated on such links.
The traffic concentrations depend heavily on the globalstructure of the Internet topology.
Therefore, a topological evolution considering the global structure is necessary tocontinually accommodate future traffic amount.
In this paper, we first develop a method to identify the hierarchicalnature of traffic aggregation on the Internet topology and use this method to discuss the long-term changes in trafficflow.
Our basic approach is to extract the “flow hierarchy,” which is a hierarchical structure associated with trafficaggregation.
Our results show that the current connection policy will lead to a severe traffic concentration in the future.
We then examine a new evolution process that attempts to reduce this traffic concentration.
Our proposed evolutionprocess increases the number of links in the deeper level in the hierarchy, thus relaxing the traffic concentration.
Weapply our evolution process to the Internet topology in 2000 and evolve this scenario over 13 years.
The resultsshow that our evolution process could reduce the traffic concentration by more than half compared with that withoutour evolution process.
American Psychological Association (APA)
Nakata, Yu& Arakawa, Shin’ichi& Murata, Masayuki. 2015. Analyzing the Evolution and the Future of the Internet Topology Focusing on Flow Hierarchy. Journal of Computer Networks and Communications،Vol. 2015, no. 2015, pp.1-18.
https://search.emarefa.net/detail/BIM-1067743
Modern Language Association (MLA)
Nakata, Yu…[et al.]. Analyzing the Evolution and the Future of the Internet Topology Focusing on Flow Hierarchy. Journal of Computer Networks and Communications No. 2015 (2015), pp.1-18.
https://search.emarefa.net/detail/BIM-1067743
American Medical Association (AMA)
Nakata, Yu& Arakawa, Shin’ichi& Murata, Masayuki. Analyzing the Evolution and the Future of the Internet Topology Focusing on Flow Hierarchy. Journal of Computer Networks and Communications. 2015. Vol. 2015, no. 2015, pp.1-18.
https://search.emarefa.net/detail/BIM-1067743
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1067743