IP network planning for realtime services with statistical QoS guarantees

This dissertation investigates various areas of IP network planning for realtime services. These areas are traffic characterization, capacity assignment, robust network dimensioning, and network planning tool development. In regards to traffic characterization, various clients of realtime services are tested in different situations and their traffic is characterized using known models. Motivated by the fact that hard quality guarantees incur extremely high costs, this dissertation exploits the issue of statistical guarantees and introduces two novel approaches for capacity assignment for interactive voice and video services, respectively. Subsequently, it proposes a statistical way that accounts for traffic demand variability in the context of network dimensioning to assure a sufficiently robust network. Finally, a software planning tool with a generic layered architecture is developed for converged IP networks.

[1]  Andrés Suárez-González,et al.  Effect of the Generation of MPEG-Frames within a GOP on Queueing Performance , 2003, ISCIS.

[2]  Roch Guerin,et al.  Aggregating RSVP-based QoS Requests , 1997 .

[3]  Thomas Bauschert,et al.  On the dimensioning of voice over IP networks for various call admission control schemes , 2003 .

[4]  Arun Vishwanath,et al.  Traffic constraints instead of traffic matrices: Capabilities of a new approach to traffic characterization , 2003 .

[5]  Jean-François P. Labourdette,et al.  Blocking probabilities in multitraffic loss systems: insensitivity, asymptotic behavior, and approximations , 1992, IEEE Trans. Commun..

[6]  Hai Liu,et al.  On modeling MPEG video traffics , 2002, IEEE Trans. Broadcast..

[7]  Guido H. Petit,et al.  Policing aggregates of voice traffic with the token bucket algorithm , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8]  Ram Krishnan,et al.  Multi-Protocol Label Switching (MPLS) Support of Differentiated Services , 2002, RFC.

[9]  Zaher Dawy,et al.  Capacity assignment for video traffic in multiservice IP networks with statistical QoS guarantees , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[10]  Jorma T. Virtamo,et al.  The superposition of periodic cell arrival streams in an ATM multiplexer , 1991, IEEE Trans. Commun..

[11]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[12]  Wenyu Jiang,et al.  QoS Measurement of Internet Real-Time Multimedia Services , 1999 .

[13]  Ugo Mocci,et al.  Broadband Network Teletraffic: Final Report of Action COST 242 , 1996 .

[14]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[15]  Michael Menth,et al.  A performance evaluation framework for network admission control methods , 2004, 2004 IEEE/IFIP Network Operations and Management Symposium (IEEE Cat. No.04CH37507).

[16]  Randy H. Katz,et al.  Characterizing packet audio streams from Internet multimedia applications , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[17]  Douglas S. Reeves,et al.  Optimal Provisioning and Pricing of Differentiated Services Using QoS Class Promotion , 2001, GI Jahrestagung.

[18]  Jin Cao,et al.  A Scalable Method for Estimating Network Traffic Matrices from Link Counts , 2007 .

[19]  Anja Feldmann,et al.  Deriving traffic demands for operational IP networks: methodology and experience , 2001, TNET.

[20]  Jörg Eberspächer,et al.  QoS-Architekturen und Ressourcenmanagement im Intranet , 2005 .

[21]  A. A. Nilsson,et al.  On multi-rate Erlang-B computations , 1999 .

[22]  Athina Markopoulou,et al.  Assessing the quality of voice communications over internet backbones , 2003, TNET.

[23]  Michael Devetsikiotis,et al.  Modeling and simulation of self-similar variable bit rate compressed video: a unified approach , 1995, SIGCOMM '95.

[24]  Michael R. Izquierdo,et al.  A survey of statistical source models for variable-bit-rate compressed video , 1999, Multimedia Systems.

[25]  Armand M. Makowski,et al.  Modeling video traffic using M/G/∞ input processes: a compromise between Markovian and LRD models , 1998, IEEE J. Sel. Areas Commun..

[26]  Anton Riedl,et al.  A Framework for Multi-Service IP Network Planning , 2002 .

[27]  Christophe Diot,et al.  Traffic matrix estimation: existing techniques and new directions , 2002, SIGCOMM 2002.

[28]  Lixia Zhang,et al.  A Framework for Integrated Services Operation over Diffserv Networks , 2000, RFC.

[29]  Sanaa Sharafeddine,et al.  Network capacity optimization for latency-sensitive traffic in multiservice IP networks , 2005 .

[30]  Fouad A. Tobagi,et al.  Analysis of the delay and jitter of voice traffic over the Internet , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[31]  Robert G. Cole,et al.  Voice over IP performance monitoring , 2001, CCRV.

[32]  Alexandre Proutière,et al.  Statistical performance guarantees for streaming flows using expedited forwarding , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[33]  Anja Feldmann,et al.  Deriving traffic demands for operational IP networks: methodology and experience , 2000, SIGCOMM.

[34]  Sanaa Sharafeddine,et al.  A Dimensioning Strategy for Almost Guaranteed Quality of Service in Voice over IP Networks , 2003, HSNMC.

[35]  Anton Riedl,et al.  Routing optimization and capacity assignment in multi-service IP networks , 2003 .

[36]  Sanaa Sharafeddine,et al.  On traffic characteristics and bandwidth requirements of voice over IP applications , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[37]  Michael A. West,et al.  Bayesian Inference on Network Traffic Using Link Count Data , 1998 .

[38]  Roch Guérin,et al.  Efficient Support of Delay and Rate Guarantees in an Internet , 1996, SIGCOMM.

[39]  Sandrine Vaton,et al.  Iterative Bayesian estimation of network traffic matrices in the case of bursty flows , 2002, IMW '02.

[40]  Xipeng Xiao,et al.  Internet QoS: a big picture , 1999, IEEE Netw..

[41]  Gerhard Haßlinger,et al.  Real time video traffic characteristics and dimensioning regarding QOS demands , 2003 .

[42]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[43]  Vijay Srinivasan,et al.  Extensions to RSVP for Traffic Engineering , 1998 .

[44]  Michel Mandjes,et al.  End-to-end delay models for interactive services on a large-scale IP network , 1999 .

[45]  Zaher Dawy,et al.  A capacity margin for IP networks with QoS constraints and uncertain demands , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[46]  Atsushi Takeshita,et al.  End-to-end voice over IP quality of service estimation through router queuing delay monitoring , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[47]  Hossam Afifi,et al.  Integrating networks measurements and speech quality subjective scores for control purposes , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[48]  Fouad A. Tobagi,et al.  On traffic types and service classes in the Internet , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[49]  Rene L. Cruz,et al.  Quality of Service Guarantees in Virtual Circuit Switched Networks , 1995, IEEE J. Sel. Areas Commun..

[50]  Pierre A. Humblet,et al.  Ballot theorems applied to the transient analysis of nD/D/1 queues , 1993, TNET.

[51]  Gerhard Haßlinger,et al.  Quality-of-Service Analysis for Statistical Multiplexing with Gaussian Distributed and Autoregressive Input , 2001, Telecommun. Syst..

[52]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[53]  Kavé Salamatian,et al.  Traffic matrix estimation: existing techniques and new directions , 2002, SIGCOMM '02.

[54]  G. Prasanna,et al.  A reformulation of network design: replacing the uncertain traffic matrix, by a web of linear relations, and its implications , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[55]  Markus Fiedler,et al.  Why buffers in switching systems do not essentially improve QoS: an analytical case study for on/off source traffic , 2002, SPIE ITCom.

[56]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[57]  Satish K. Tripathi,et al.  Quality of service based routing: a performance perspective , 1998, SIGCOMM '98.

[58]  Michael Menth,et al.  Impact of routing and traffic distribution on the performance of network admission control , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[59]  Guven Mercankosk,et al.  The 'Virtual Wire' Per Domain Behaviour - Analysis and Extensions , 2002, INTERWORKING.

[60]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[61]  Adrian E. Conway.  A passive method for monitoring voice-over-IP call quality with ITU-T objective speech quality measurement methods , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[62]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[63]  Yoram Ofek,et al.  End-to-end delay analysis of videoconferencing over packet-switched networks , 2000, TNET.

[64]  Bing Yu,et al.  Time-Varying Network Tomography: Router Link Data , 2000 .

[65]  Sanaa Sharafeddine.  Implementation of the almost guaranteed dimensioning strategy in integrated IP networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[66]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[67]  Adrian E. Eckberg,et al.  The Single Server Queue with Periodic Arrival Process and Deterministic Service Times , 1979, IEEE Trans. Commun..

[68]  J. George Shanthikumar,et al.  ON A BUFFER PROBLEM FOR PACKETIZED VOICE WITH AN N-PERIODIC STRONGLY INTERCHANGEABLE INPUT PROCESS , 1991 .

[69]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[70]  Vineet Kumar,et al.  IP Telephony with H.323: Architectures for Unified Networks and Integrated Services , 2001 .

[71]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[72]  V. Marbukh.  A scenario based framework for robust network provisioning , 2003 .

[73]  Bruce Hajek.  A Queue with Periodic Arrivals and Constant Service Rate , 1994 .

[74]  Ehab Al-Shaer,et al.  Audio transmission over the Internet: experiments and observations , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[75]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[76]  Y. Vardi,et al.  Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data , 1996 .

[77]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[78]  Karl Lindberger,et al.  Dimensioning and Design Methods for Integrated ATM Networks , 1994 .

[79]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the multiple node case , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[80]  Zaher Dawy,et al.  Capacity Allocation for Voice over IP Networks Using Maximum Waiting Time Models , 2004, ICT.

[81]  J. W. Cohen,et al.  The multiple phase service network with generalized processor sharing , 1979, Acta Informatica.

[82]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[83]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[84]  T Itu,et al.  Traffic control and congestion control in b-isdn , 1993 .

[85]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[86]  Carsten Lund,et al.  An information-theoretic approach to traffic matrix estimation , 2003, SIGCOMM '03.

[87]  Martin Reisslein,et al.  MPEG-4 and H.263 video traces for network performance evaluation , 2001, IEEE Netw..