A Processor-Sharing Model for the Performance of Virtualized Network Functions

The parallel execution of requests in a Cloud Computing platform, as for Virtualized Network Functions, is modeled by an M^[X]/M/1 Processor-Sharing (PS) system, where each request is seen as a batch of unit jobs. The performance of such paralleled system can then be measured by the quantiles of the batch sojourn time distribution. In this paper, we address the evaluation of this distribution for the M^[X]/M/1-PS queue with batch arrivals and geometrically distributed batch size. General results on the residual busy period (after a tagged batch arrival time) and the number of unit jobs served during this residual busy period are first derived. This enables us to provide an approximation for the distribution tail of the batch sojourn time whose accuracy is confirmed by simulation.

[1]  A W Gillies,et al.  Einfuhrung In Theorie Und Anwendung Der Laplace-Transformation , 1959 .

[2]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[3]  H. Kaufman,et al.  Table of Laplace transforms , 1966 .

[4]  R. A. Silverman,et al.  Special functions and their applications , 1966 .

[5]  J. Kingman.  THE SINGLE SERVER QUEUE , 1970 .

[6]  Leonard Kleinrock,et al.  The processor-sharing queueing model for time-shared systems with bulk arrivals , 1971, Networks.

[7]  F. Oberhettinger,et al.  Tables of Laplace Transforms , 1973 .

[8]  M. L. Chaudhry,et al.  Further Results for the Queueing System Mx/M/c , 1979 .

[9]  Matthew Andrews,et al.  Probabilistic end-to-end delay bounds for earliest deadline first scheduling , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Philippe Flajolet,et al.  Analytic Combinatorics , 2009 .

[11]  Fabrice Guillemin,et al.  Performance analysis of resource pooling for network function virtualization , 2016, 2016 17th International Telecommunications Network Strategy and Planning Symposium (Networks).

[12]  Mohsen Guizani,et al.  Network function virtualization in 5G , 2016, IEEE Communications Magazine.

[13]  Fabrice Guillemin,et al.  Cloud-RAN Modeling Based on Parallel Processing , 2018, IEEE Journal on Selected Areas in Communications.

[14]  Fabrice Guillemin,et al.  Sojourn time in a Processor Sharing queue with batch arrivals , 2018, Stochastic Models.