Blocking Probability in Pipeline Forwarding Networks

As multimedia communications continue to grow steadily on the Internet, pipeline forwarding (PF) of packets provides a scalable solution for engineering delay-sensitive traffic while guaranteeing deterministic Quality of Service (QoS) with high resource utilization. In PF networks resource reservation, while ensuring deterministic QoS on a per-flow basis, can result in a not null blocking probability. A reservation request may fails due to enough resources being available but not during the proper time frames. This work analyses blocking probability of reservation requests since it affects the capability of utilizing network resources to carry traffic with deterministic QoS. The blocking probability and, consequently, the achievable network utilization are analytically derived on general topology PF networks as function of the traffic intensity given the traffic matrix and the network routing. The correctness of the blocking models is also assessed by simulation in different scenarios. This work represent a valuable contribution over previous analytical models of the blocking probability as their application to real size scenarios is impractical due to their computation complexity.

[1]  Andrea Vesco,et al.  Quality-Oriented Video Transmission With Pipeline Forwarding , 2008, IEEE Transactions on Broadcasting.

[2]  Murat Yuksel,et al.  Value of Supporting Class-of-Service in IP Backbones , 2007, 2007 Fifteenth IEEE International Workshop on Quality of Service.

[3]  Suresh Subramaniam,et al.  Performance evaluation of time switching in TDM wavelength routing networks , 2004, First International Conference on Broadband Networks.

[4]  Kalyan Kuppuswamy,et al.  Some analysis of call blocking probabilities in hierarchical WDM networks offering multiclass service , 2011, Int. J. Commun. Syst..

[5]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[6]  Miklós Telek,et al.  Time Blocking Analysis in Time-Driven Switching Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  Yoram Ofek,et al.  Pseudo-isochronous cell switching in ATM networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[8]  Jean-Yves Le Boudec,et al.  Delay jitter bounds and packet scale rate guarantee for 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).

[9]  Yoram Ofek,et al.  A scalable solution for engineering streaming traffic in the future Internet , 2007, Comput. Networks.

[10]  Yoram Ofek,et al.  Fractional Lambda Switching Principles of Operation and Performance Issues , 2004, Simul..

[11]  Yoram Ofek,et al.  End-to-end delay of videoconferencing over packet switched networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.