Mohammad MASOUD, Yousef JARADAT, Ismael JANNOUD

A measurement study of internet exchange points (IXPs): history and future prediction

Internet exchange points (IXPs) emerged to remedy the deficiency of peering connections among autonomous systems (ASes). IXPs play an important role in reducing the cost of transit connections over the Internet. This work attempts to study the popularity of IXPs over the Internet. This work consists of two main parts. The first part is a measurement study of multihistorical snapshots of IXPs. These historical data have been harvested for different European IXPs with emphasis on Amsterdam (AMS-IX) IXP. In the second part, two nonlinear autoregressive exogenous (NARX) back-propagation neural network models (BPNN) have been implemented to predict the following: the future traffic volume that the AMS-IX IXP will transit and the number of participant networks that will use the AMX-IX IXP services. We utilized AMX-IX IXP collected data to implement these models. Our results show that ASes have understood the important roles that IXPs play on the Internet. Moreover, the traffic size that is carried by the IXPs is rapidly growing. Finally, our implemented NARX BPNN models show a considerable degree of fidelity, in which we obtained more than 99% in regression value with negligible error.

PDF

___

[1] Murdoch S, Zielinski P. Sampled traffic analysis by Internet-exchange-level adversaries. In: 7th International Conference on Privacy Enhancing Technologies; 2022 June 2007; Ottawa, Canada. Berlin, Germany: Springer. pp. 167-183.
[2] Ahmad M, Guha R. Understanding the impact of internet exchange points on Internet topology and routing performance. In: The 10th CoNEXT Student Workshop; 13 December 2010; Philadelphia, Pennsylvania, USA. New York, NY, USA: ACM. pp. 181-182.
[3] Augustin B, Krishnamurthy B, Willinger W. IXPs mapped. In: The 9th ACM SIGCOMM conference on Internet measurement conference; 46 November 2009; Chicago, Illinois, USA. New York, NY, USA: ACM. pp. 336-349.
[4] Gao L. On inferring autonomous system relationships in the Internet. IEEE ACM T Network 2001; 9: 733-745.
[5] Giotsas V, Zhou S, Luckie M, Claffy K. Inferring multilateral peering. In: 9th ACM conference on Emerging networking experiments and technologies; 912 December 2013; Santa Barbara, CA, USA. New York, NY, USA: ACM. pp. 247-258.
[6] Masoud M, Hei X, Cheng W. A measurement study of AS paths methods and tools. In: The 18th Asia-Pacific Conference on communication; 1517 October 2012; Jeju Island, Korea. New York, NY, USA: IEEE. pp. 738-743.
[7] Giotsas V, Zhou S. Improving the discovery of IXP peering links through passive BGP measurements. In: IEEE INFOCOM; 1419 April 2013; Turin, Italy. New York, NY, USA: IEEE. pp. 3249-3254.
[8] He Y, Siganos G, Faloutsos M, Krishnamurthy S. Lord of the links a framework for discovering missing links in the internet topology. IEEE ACM T Network 2009; 17: 391-404.
[9] Masoud M, Hei X, Cheng W. A graph-theoretic study of the flattening Internet AS topology. In: The 19th IEEE International Conference on Networking; 1113 December 2013; Singapore. New York, NY, USA: IEEE. pp. 1-6.
[10] Lodhi A, Larson N, Dhamdhere A, Dovrolis C, Claffy K. Using peeringDB to understand the peering ecosystem. Comput Commun Rev 2014; 44: 20-27.
[11] Ager B, Chatzis N, Feldmann A, Sarrar N, Uhlig S, Willinger W. Anatomy of a large European IXP. In: SIGCOMM Conference on Applications Technologies Architectures and Protocols for Computer Communication; 1317 August 2012; Helsinki, Finland. New York, NY, USA: ACM. pp. 163-174.
[12] Gupta A, Calder M, Feamster N, Chetty M, Calandro E, Katz-Bassett E. Peering at the Internets frontier a first look at ISP interconnectivity in Africa. In: Passive and Active Measurement; 10 11 March 2014; Los Angeles, CA, USA. Berlin, Germany: Springer. pp. 204-213.
[13] Gregori E, Improta A, Lenzini L, Orsini C. The impact of IXPs on the AS-level topology structure of the Internet. Comput Commun Rev 2011; 34: 68-82.
[14] Restrepo J, Stanojevic R. A history of an internet exchange point. ACM Comput Commun Rev 2012; 42: 58-64.
[15] Metz C. Interconnecting ISP networks. IEEE Internet Comput 2001; 2: 74-80.
[16] Dhamdhere A, Constantine D. Ten years in the evolution of the internet ecosystem. In: The 8th ACM SIGCOMM conference on Internet measurement; 2022 October 2008; Vouliagmeni, Greece. New York, NY, USA: ACM. pp. 183-196.
[17] Chakhchoukh Y, Panciatici P, Mili L. Electric load forecasting based on statistical robust methods. IEEE T Power Syst 2011; 26: 982-991.
[18] Zhang X, Xing L. The multi-rule & real-time training neural network model for time series forecasting problem. In: International Conference on Machine Learning and Cybernetics; 1316 August 2006; Dalian, China. New York, NY, USA: IEEE. pp. 3115-3118.
[19] Wang D, Li Y. A novel nonlinear RBF neural network ensemble model for financial time series forecasting. In: Third International Workshop on Advanced Computational Intelligence; 2527 August 2010; Suzhou, Jiangsu, China. New York, NY, USA: IEEE. pp. 86-90.
[20] Xinxia, L, Anbing Z, Cuimei S, Haifeng W. Filtering and multi-scale RBF prediction model of rainfall based on EMD method. In: 1st International Conference on Information Science and Engineering; 2628 December 2009; Nanjing, China. New York, NY, USA: IEEE. pp. 3785-3788.
[21] Kalogirou A. Artificial intelligence in renewable energy applications in buildings. In: International Conference on the Integration of the Renewable Energy Systems into the Building Structures; 2005; Patra, Greece. pp. 112-26.
[22] Masoud M, Jannoud I. Studying the impact of 32-bits AS numbers on constructing internet AS graphs. AMM 2014; 548: 1299-1303.