Bi-Criteria Latency Optimization of Intra-and Inter-Autonomous System Traffic Engineering

Traffic Engineering (TE) is the process of controlling how traffic flows through a network in order to facilitate efficient and reliable network operations while simultaneously optimizing network resource utilization and traffic performance. TE improves the management of data traffic within a network and provides the better utilization of network resources. Many research works considers intra and inter Traffic Engineering separately. But in reality one influences the other. Hence the effective network performances of both inter and intra Autonomous Systems (AS) are not optimized properly. To achieve a better Joint Optimization of both Intra and Inter AS TE, we propose a joint Optimization technique by considering intra-AS features during inter – AS TE and vice versa. This work considers the important criterion say latency within an AS and between ASes. and proposes a Bi-Criteria Latency optimization model. Hence an overall network performance can be improved by considering this jointoptimization technique in terms of Latency.

Authors:

• K. Vidya
• V.Rhymend Uthariaraj

Keywords:

• Inter-Domain Routing
• Measurement
• OptimizationPerformance
• Traffic Engineering.

References:

[1] Kin-Hon Ho, Michael Howarth, Ning Wang, George Pavlou and
Stylianos Georgoulas, "Joint Optimization of intra- and inter-AS Traffic
Engineering", IEEE Communication Magazine, 2006
[2] D. Awduchi et al., "Overview and principles of Internet traffic
Engineering", IETF RFC 3272, May 2002.
[3] B. Quoitin et al., " Inter-Domain Traffic Engineering with BGP," IEEE
Communication Magazine, May 2003.
[4] Matthew Mathis, Jeffrey Semke, JAmshid mahdavi, "The Macroscopic
Behavior of the TCP Congestion Avoidance algorithm", Computer
Communications Review, ACM SIGCOMM, Volume 27, number 3, July
1997.
[5] Tounis J.Ott, J.H.B. Kemperman, and Matt Mathis, " Window Size
Behaviour in TCP/IP with Constant loss Probability, Nov- 1996.
[6] Y. Zhang et al., "An information Theoretic Approach to traffic matrix
estimation", Proc. ACM SIGCOMM 2003.
[7] A. Feldmann et al., "Netscope: Traffic Engineering for IP networks",
IEEE Network Magazine, 2000.
[8] Ashwin Sridharan, R.Guerin, C.Diot, S.Bhattaacharyya, " The impact of
Traffic Granularity on Robustness of traffic Aware Routing" , Technical
Report, University of Pennsylvania, March 2004
[9] Ashwin Sridharan, R.Guerin, C.Diot, " Achieving Near - Optim,al
Traffic Engineering Solutions for Current OSPF/IS-IS Networks", In the
proceedings of INFOCOM, SanFrancisco, April 2003.
[10] J. Rexford et al, " Deriving traffic demands for operational IP Networks:
Methodology and Experience", IEEE /ACM Transactions On
Networking, Vol. 9, No. 3, June 2001
[11] Jian Ni, Sekhar Tatikonda, Edmund M.Yeh," A Large sacle Distributed
Traffic Matrix Estimation Algorithm", Proceedings of IEEE Globecom
2006.
[12] A.Medina, N.Taft, K.Salamatian, S.Bhattacharyya and C.Diot, " Traffic
Matrix Estimation: Existing Techniques and New Directions",
Proceedings of ACM SIGCOMM 2002.
[13] A. Gunnar, M.Johansson, T.Telkamp, " Traffic Matrix estimation on a
Large IP backbone- A comparison on real data", Proceedings of ACM
Internet Measurements Conference 04, Oct- 2004.
[14] C.Tebaldi and M.West, " Bayesian Inference of Network Traffic Using
Link Count Data", Journal of American Statistical Association, vol . 93,
1998.
[15] Tang Hong, Fan Tongliang and Zhao Guogeng, " An Assignment Model
on Traffic Matrix Estimation", ICNC 2006, Part II, LNCS 4222, PP.
295-304, 2006.
[16] Silva, Wilton P and Silva, Cleide. M.D.P.S. "Lab Fit curve Fitting
Software for Non-Linear Regression and treatment of data program
V7.2.36 (1999-2007), online: www.labfit.net.