Towards an AS Level Network Performance Model

Authors: Huan Xiong, Ming Chen

Abstract:

In order to research Internet quantificationally and better model the performance of network, this paper proposes a novel AS level network performance model (MNPM), it takes autonomous system (AS) as basic modeling unit, measures E2E performance between any two outdegrees of an AS and organizes measurement results into matrix form which called performance matrix (PM). Inter-AS performance calculation is defined according to performance information stored in PM. Simulation has been implemented to verify the correctness of MNPM and a practical application of MNPM (network congestion detection) is given.

Keywords: AS, network performance, model, metric, congestion.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1328200

References:

[1] M. Crovella, C. Lindemann, M. Reiser. "Internet performance modeling: the state of the art at the turn of the century" Performance Evaluation 2000 volume 42 p91-108
[2] Floyd S, Kohler E. "Internet research needs better models". ACM SIGCOMM Computer Communication Review, 2003,33(1):29−34
[3] Appenzeller, Guido, McKeown, Nick; Sommers, Joel; Barford, Paul. "Recent results on sizing router buffers", In Proceedings of the Network Systems Design Conference, October, 2004
[4] V. Jacobson and M. Karels, Congestion Avoidance and Control, In Proceedings of ACM SIGCOMM '88.
[5] J. Padhye, V. Firoiu, D. Towsley, J. Kurose, Modeling TCP Throughput: A Simple Model and its Empirical Validation, In Proceedings of ACM SIGCOMM'98 , September 1998.
[6] C. Labovitz, G. Robert Malan, and F. Jahanian, Internet routing instability, In Proceedings of ACM SIGCOMM ÔÇÿ97, September 1997.
[7] R. Carter and M. Crovella, Dynamic server selection using bandwidth probing in wide-area networks. Technical Report BU-CS-96-007, Computer Science Department, Boston University, March 1996
[8] A. Adams, J. Mahdavi, M. Mathis, and V. Paxson. Creating a scalable architecture for Internet measurement. IEEE Network, 1998.
[9] A. Downey, Using pathchar to estimate Internet link characteristics. In Proceedings of SIGCOMM '99, 1999
[10] University of Oregon Route Views Project: http://www.routeviews.org/
[11] CAIDA: tools: measurement: skitter: http://www.caida.org/tools/measurement/skitter/
[12] Internet Routing Registries, http://www.irr.net/
[13] S. Kalidindi, M. Zekauskas. Surveyor: an infrastructure for Internet performance measurements. In Proceedings of the INET-99. San Jose, 1999.
[14] A. Adams, J. Mahdavi, M. Mathis and V. Paxson, Creating a Scalable Architecture for Internet Measurement. In Proceedings of INET '98. 1998
[15] H. Riedi, S. Crouse, J. Ribeiro, G. Baraniuk, A multifractal wavelet model with application to network traffic IEEE Transaction on Information Theory, vol. 45, no.3
[16] M. Chen´╝îR. Zhang´╝îL. Song´╝îG. Zhang and J. Chen. "UNM: an architecture of the universal policy-based network measurement system". In Proceeding of IEEE LANMAN´╝î2004.4
[17] The network simulator-ns2 http://www.isi.edu/nsnam/ns/
[18] GT-ITM. http://www-static.cc.gatech.edu/fac/Ellen.Zegura/graphs.html
[19] B. M. Waxman, "Routing of multipoint connections". IEEE Journal on Selected Areas in Communications, 1988, 6(9):1617-1622
[20] Thomas Karagiannis, Mart Molle, Michalis Faloutsos. Long-range dependence: Ten years of Internet traffic modeling. IEEE Internet Computing. Special Issue - Measuring the Internet, September 2004.
[21] Piet Mieghem, Performance analysis of communications networks and syetems, Cambridge University Press 2006
[22] J. Mahdavi and S. Floyd, TCP-Friendly unicast rate-based flow control, http://www.psc.edu/networking/papers/tcp_friendly.html. unpublished note, Jan. 1997.
[23] Neil Spring, Efficient discovery of network topology and routing policy in the Internet, PhD Thesis, University of Washington, 2004