Network Planning Optimization for Multimedia Networks

This work presents a planning methodology for multimedia networks based on a hybrid traffic model and an evolutionary optimization procedure. The methodology intends to optimize the sizing of network elements to comply with two QoS simultaneous network parameters as well as to promote network stability and cost efficiency. The hybrid traffic model deals with the multimedia network traffic as a combination of fBm (fractional Brownian motion) and Markovian process. Also, the model considers the links loads and variance coefficients to produce more accurate Qos metrics values for network delay and packet loss probability. The traffic model characterization accuracy was evaluated with an optimization procedure that sizes network elements to fulfill performance and cost requirements. The simulation's results show that the methodology may have a practical use for sizing network elements and promoting stability.

[1]  Tat-Ming Au,et al.  Delay performance of a leaky bucket regulated multiplexer based on burstiness characterization , 1995, Proceedings of GLOBECOM '95.

[2]  Arunita Jaekel,et al.  A genetic algorithm for optimization of logical topologies in optical networks , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[3]  Paulo Roberto Guardieiro,et al.  A spatial and temporal analysis of Internet aggregate traffic at the flow level , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[4]  Mikkel Thorup,et al.  Traffic engineering with traditional IP routing protocols , 2002, IEEE Commun. Mag..

[5]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[6]  Mario Gerla,et al.  On the Topological Design of Distributed Computer Networks , 1977, IEEE Trans. Commun..

[7]  Bruce S. Davie,et al.  Deploying IP and MPLS QoS for Multiservice Networks: Theory & Practice , 2007 .

[8]  Nelson Luis Saldanha da Fonseca,et al.  Envelope process and computation of the equivalent bandwidth of multifractal flows , 2005, Comput. Networks.

[9]  Anton Riedl,et al.  A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics , 2002, IEEE Workshop on IP Operations and Management.

[10]  Yusheng Ji,et al.  Multi-Scale Internet Traffic Analysis Using Piecewise Self-Similar Processes , 2006, IEICE Trans. Commun..

[11]  Nelson Luis Saldanha da Fonseca,et al.  On the equivalent bandwidth of self-similar sources , 2000, TOMC.

[12]  H. Kim,et al.  Bandwidth allocation for self-similar traffic consisting of multiple traffic classes with distinct characteristics , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[13]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[14]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[15]  Vincenzo Mancuso,et al.  On the self-similarity of measurement-based admission controlled traffic , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[16]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[18]  Zafer Sahinoglu,et al.  On multimedia networks: self-similar traffic and network performance , 1999, IEEE Commun. Mag..

[19]  Oleg I. Sheluhin,et al.  Self-Similar Processes in Telecommunications , 2007 .

[20]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[21]  P. Carvalho,et al.  A Traffic Analysis per Application in real IP/MPLS Service Provider Network , 2007, 2007 2nd IEEE/IFIP International Workshop on Broadband Convergence Networks.