Towards an AS Level Network Performance Model

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.

Authors:

• Huan Xiong
• Ming Chen

Keywords:

• AS
• network performance
• model
• metric
• congestion.

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