×

Processor sharing: a survey of the mathematical theory. (English. Russian original) Zbl 1147.93003

Autom. Remote Control 68, No. 9, 1662-1731 (2007); translation from Avtom. Telemekh. 2007, No. 9, 248-322 (2007).
Summary: During last few decades the Egalitarian Processor Sharing (EPS) has gained a prominent role in applied probability, especially, in queueing theory and its computer applications. While the EPS paradigm emerged in 1967 as an idealization of round-robin (RR) scheduling algorithm in time-sharing computer systems, it has recently capture renewed interest as a powerful concept for modeling WEB servers. This paper summarizes the most important results concerning the exact solutions for the M/GI/1 queue with egalitarian processor sharing. The material is drawn, mainly, from recent authors’ papers which are supplemented, in small degree, by other related results. Many of the further results are established under the direct influence of our earlier papers. Our main purpose is to give a survey of state-of-the-art with regard to main achievements of the contemporary theory of the M/GI/1 queueing system with processor sharing. The focus is on the methods and techniques of exact and asymptotic analysis of this queueing system. In contrast to the standard surveys, the abridged proofs (or their ideas) of some key theorems and corollaries are included in the paper. We outline recent developments in exact analysis of the M/GI/1-EPS queue with further emphasis on time-dependent (transient) probability distributions of the main characteristics. In particular, the present paper includes the results on the joint time-dependent distribution of the sojourn time of a job arriving at time \(t\) with the service demand (length) \(u\), and of the number of jobs at time \(t\)- in the M/GI/1 queue with egalitarian processor sharing, which obtained in form of multiple transforms. We also show how the non-stationary solutions can be used to obtain known and new results which allow to predict the behaviour of the EPS queue and to yield additional insights into its new unexpected properties. We also discuss a number of limit theorems arising under the study of the processor sharing queues.

MSC:

93-02 Research exposition (monographs, survey articles) pertaining to systems and control theory
93C83 Control/observation systems involving computers (process control, etc.)
90B22 Queues and service in operations research
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68W20 Randomized algorithms
Full Text: DOI

References:

[1] Aalto, S., M/G/1/MLPS Compared with M/G/1/PS within Service Time Distribution Class IMRL, Math. Methods Oper. Research, 2006, vol. 64, no. 2, pp. 309–325. · Zbl 1132.90371 · doi:10.1007/s00186-006-0080-6
[2] Aalto, S. and Ayesta, U., On the Nonoptimality of the Foreground-Background Discipline for IMRL Service Times, J. Appl. Probab., 2006, vol. 43, no. 2, pp. 523–534. · Zbl 1104.60053 · doi:10.1017/S0021900200001807
[3] Abate, J., Choudhuri, G.L., and Whitt, W., Waiting-Time Probabilities in Queues with Long-Tail Service-Time Distributions, Queueing Syst., 1994, vol. 16, no. 3–4, pp. 311–333. · Zbl 0805.60097 · doi:10.1007/BF01158960
[4] Abate, J., Choudhuri, G.L., and Whitt, W., An Introduction to Numerical Transform Inversion and its Application to Probability Models, in Computational Probability, Grassman, W., Ed., Boston: Kluwer, 1999, pp. 257–323. · Zbl 0945.65008
[5] Abate, J., and Whitt, W., The Fourier-Series Method for Inverting Transforms of Probability Distributions, Queueing Syst., 1992, vol. 10, no. 1, pp. 5–98. · Zbl 0749.60013 · doi:10.1007/BF01158520
[6] Abate, J. and Whitt, W., Transient Behavior of the M/G/1 Workload Process, Oper. Research, 1994, vol. 42, no. 4, pp. 751–764. · Zbl 0833.90042 · doi:10.1287/opre.42.4.750
[7] Abate, J. and Whitt, W., Limits and Approximations for the M/G/1 LIFO Waiting-Time Distribution, Oper. Res. Lett., 1992, vol. 20, pp. 199–206. · Zbl 0882.90046 · doi:10.1016/S0167-6377(97)00016-3
[8] Abrahao, B., Almeida, V., Zhang, A. et al., Self-Adaptive SLA-Driven Capacity Management for Internet Services, in Proc. IEEE/IFIP Networks Operations and Manag. Symp., Vancouver, 2006.
[9] Abramowitz, M. and Stegun, L.A., Handbook of Mathematical Functions, New York: Dover, 1972. · Zbl 0543.33001
[10] Adiri, I. and Avi-Itzhak, B., A Time-sharing Queue, Management Sci., 1969, vol. 15, no. 11, pp. 639–657. · Zbl 0179.23701 · doi:10.1287/mnsc.15.11.639
[11] Altman, E., Avrachenkov, K., and Ayesta, U., A Survey on Discriminatory Processor Sharing, Queueing Syst., 2006, vol. 53, no. 1–2, pp. 53–63. · Zbl 1114.90014 · doi:10.1007/s11134-006-7586-8
[12] Altman, E., Jiménez, T., and Kofman, D., DPS Queues with Stationary Ergodic Service Times and the Performance of TCP in Overload, Proc. IEEE INFOCOM’04, 2004, paper 0-783-8356-7/04. · Zbl 1208.68088
[13] Artamonov, G.T. and Brekhov, O.M., Analiticheskie veroyatnostnye modeli funktsionirovaniya EVM (Analytical Probability Models of Computer Functioning), Moscow: Energiya, 1978.
[14] D’Apice, C. and Manzo, R., The BMAP k /G k /1 Queue with the Foreground-Background Processor-Sharing Discipline, Autom. Remote Control, 2006, vol. 67, no. 3, pp. 428–434. · Zbl 1125.90331 · doi:10.1134/S0005117906030076
[15] Asmussen, S., Applied Probability and Queues, Heidelberg: Springer, 2003. · Zbl 1029.60001
[16] Asmussen, S., Klüppelberg, C., and Sigman, K., Sampling at Subexponential Times, with Queueing Applications, Stochastic Processes and Their Appl., 1999, vol. 79, pp. 265–286. · Zbl 0961.60080 · doi:10.1016/S0304-4149(98)00064-7
[17] Asare, B.K. and Foster, F.G., Conditional Response Times in the M/G/1 Processor-Sharing System, J. Appl. Probab., 1983, vol. 20, no. 4, pp. 910–915. · Zbl 0531.60088 · doi:10.1017/S0021900200024232
[18] Athreya, K.B. and Ney, P.E., Branching Processes. New York: Springer, 1972.
[19] Avi-Itzhak, B. and Halfin, S., Server Sharing with a Limited Number of Service Positions and Symmetric Queues, J. of Appl. Probab., 1987, vol. 24, no. 4, pp. 990–1000. · Zbl 0638.60098 · doi:10.1017/S0021900200116845
[20] Baccelli, F. and Brémaud, P., Elements of Queueing Theory, Heidelberg: Springer, 2003. · Zbl 1021.60001
[21] Bailey, N.T.J., A Continuous Time Treatment of a Simple Queue Using Generating Functions, J. Royal Statist. Soc., Ser. B, 1954, vol. 16, pp. 288–291. · Zbl 0058.34801
[22] Bansal, N., Analysis of the M/G/1 Processor Sharing Queue with Bulk Arrivals, Oper. Res. Lett., 2003, vol. 31, pp. 401–405. · Zbl 1024.60039 · doi:10.1016/S0167-6377(03)00029-4
[23] Basharin, G.P. and Tolmachev, A.L., Theory of Queueing Networks and its Application to the Analysis of Information-Computing Systems, J. Soviet Math., 1985, vol. 99, no. 1, pp. 951–1050. · Zbl 0562.60098 · doi:10.1007/BF02104830
[24] Beneš, V.E., On Queues with Poisson Arrrivals. Annals Math. Statist., 1957, vol. 28, pp. 670–677. · Zbl 0085.34704 · doi:10.1214/aoms/1177706878
[25] van den Berg, J.L., Sojourn Times in Feedback and Processor-Sharing Queues, PhD Dissertation, Utrecht: Rijksuniversiteit, 1990.
[26] Bhat, U.N., Introduction to Queueing Theory (Draft of the Lecture Course), Dallas, 2005, Available at http://www.faculty.smu.edu/nbhat .
[27] Bhat, U.N., Shalaby, M., and Fisher, M.J., Approximation Techniques in the Solution of Queueing Problems, Naval Research Logist. Quart., 1979, vol. 26, pp. 311–326. · Zbl 0405.60088 · doi:10.1002/nav.3800260211
[28] Bingham, N.H., Goldie, C.M., and Teugels, J.L., Regular Variation, vol. 27 of Encycl. of Math. and Its Appl., Cambridge: Cambridge Univ. Press, 1987. · Zbl 0617.26001
[29] Bingham, N.H. and Doney, R.A., Asymptotic Properties of Super-Critical Branching Processes. I, Adv. Appl. Probab., 1974, vol. 6, no. 4, pp. 711–731. · Zbl 0297.60044 · doi:10.1017/S0001867800028536
[30] Blanc, J.P.C. and van Doorn, E.A., Relaxation Times for Queuing Systems, in Mathematics and Computer Science, Hazewinkel, M. and Lenstra, J.K., Eds, Amsterdam: North Holland, 1986, pp. 139–162. · Zbl 0597.60097
[31] Blumenthal, R. and Getoor, R., Markov Processes and Potential Theory, New York: Academic, 1968. · Zbl 0169.49204
[32] Bocharov, P.P. and Pechinkin, A.V., Teoriya massovogo obsluzhivaniya (Queueing Theory), Moscow: Univ. Druzhby Narodov, 1995.
[33] Borel, E., Sur l’emploi du théorème de Bernoulli pour faciliter le calcul d’une infinité de coefficients. Application au problème de l’attente à un Guichet, Comptes Rendus Hebd. des Séanc. de l’Académie des Sciences, 1942, vol. 214, pp. 452–456. · Zbl 0026.33002
[34] Borovkov, A.A., Asymptotic Methods in Queueing Theory, New York: Wiley, 1984. · Zbl 0544.60085
[35] Borst, S.C. Boxma, O.J., and Nunez-Queija, R., Heavy Tails: The Effect of the Service Discipline, in Computer Performance Evaluation-Modelling Techniques and Tools, Proc. 12th Int. Conf. (London, Apr. 2002), Field, T. et al., Eds., Berlin: Springer, 2002, pp. 1–30. · Zbl 1047.68023
[36] Brandt, A. and Brandt, M., On the Sojourn Times for Many-Queue Head-of-the-Line Processor-Sharing Systems with Permanent Customers, Math. Methods Oper. Research, 1998, vol. 47, pp. 181–220. · Zbl 0947.90022 · doi:10.1007/BF01194397
[37] Brandt, A. and Brandt, M., A Sample Path Relation for the Sojourn Times in G/G/1-PS Systems and its Applications, Queueing Syst., 2006, vol. 52, no. 4, pp. 281–286. · Zbl 1114.90017 · doi:10.1007/s11134-006-6264-1
[38] Breiman, L., On Some Limit Theorems Similar to Arc-Sin Law, Theor. Prob. Appl., 1965, vol. 10, pp. 323–331. · Zbl 0147.37004 · doi:10.1137/1110037
[39] Chen, H., Kella, O., and Weiss, G., Fluid Approximation for a Processor-Sharing Queue, Queueing Syst., 1997, vol. 27, no. 1–2, pp. 99–125. · Zbl 0892.90073 · doi:10.1023/A:1019105929766
[40] Chernoff, H., A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the Sum of Observations, Ann. Math. Statist., 1952, vol. 23, no. 4, pp. 493–507. · Zbl 0048.11804 · doi:10.1214/aoms/1177729330
[41] Cheung, S.-K., van den Berg, J.L., and Boucherie, R.J., Decomposing the Queue Length Distribution of Processor-Sharing Models into Queue Lengths of Permanent Customer Queues, Proc. of IFIP Performance’2005, Juan-les-Pins, France, Oct. 3–7, 2005.
[42] Cheung, S-K., van den Berg, J.L., and Boucherie, R.J., Insensitive Bounds for the Moments of the Sojourn Time Distribution for the M/G/1 Processor-Sharing Queue, Queueing Syst., 2006, vol. 53, no. 1–2, pp. 7–18. · Zbl 1123.60070 · doi:10.1007/s11134-006-7583-y
[43] Chistyakov, V.P., A Theorem on Sums of Independent, Positive Random Variables and its Applications to Branching Processes, Theor. Prob. Appl., 1964, vol. 9, pp. 640–648. · doi:10.1137/1109088
[44] Coffman, E.G., Muntz, R., and Trotter, H., Waiting Time Distributions for Processor-Sharing Systems. J. Assoc. Comput. Mach., 1970, vol. 17, no. 1, pp. 123–130. · Zbl 0197.15304 · doi:10.1145/321556.321568
[45] Cohen, J.W., Asymptotic Relations in Queueing Theory, Stoch. Proc. Appl., 1973, vol. 1, pp. 107–124. · Zbl 0258.60077 · doi:10.1016/0304-4149(73)90007-0
[46] Cohen, J.W., The Single Server Queues, Amsterdam: North-Holland, 1982.
[47] Cohen, J.W., On Processor Sharing and Random Service (Letter to the Editor), J. Appl. Probab., 1984, vol. 21, no. 4, pp. 937–937. · Zbl 0562.60097 · doi:10.1017/S0021900200037657
[48] Conway, R.W., Maxwell, V.L. and Miller, L.W., Theory of Scheduling. Reading: Addison-Wesley, 1967. · Zbl 1058.90500
[49] Cooper, R.B., Introduction to Queueing Theory, New York: North-Holland, 1981. · Zbl 0486.60002
[50] Cooper, R.B., Queueing Theory, in Handbooks in Oper. Res. and Manag. Sci., Heyman, D.P. and Sobel, M.J., Eds., New York: Elsevier, 1990, vol. 2, pp. 469–518.
[51] Cooper, R.B. and Shun-Chen Niu, Beneš’s Formula for M/G/1-FIFO ”Explained” by Preemptive Resume LIFO, J. Appl. Probab., 1986, vol. 23, no. 2, pp. 550–554. · Zbl 0602.60085
[52] Cox, D.R. and Smith, W.L., Queues, London: Methuen, 1961.
[53] Daduna, H., Queueing Networks with Discrete Time Scale: Explicit Expressions for the Steady State Behavior of Discrete Time Stochastic Queueing Networks, Heidelberg: Springer, 2001. · Zbl 0988.60094
[54] Daduna, H. and Schassberger, R., A Discrete-Time Round-Robin Queue with Bernoulli Input and General Arithmetic Service Time Distributions, Acta Informatica, 1981, vol. 15, no. 3, pp. 251–263. · Zbl 0459.68004 · doi:10.1007/BF00289264
[55] Daley, D.J., Queueing Output Processes, Adv. Appl. Probab., 1976, vol. 8, pp. 395–415. · Zbl 0349.60097 · doi:10.1017/S0001867800042208
[56] van Dantzig, D., Sur la méthode des fonctions génèratrices, Colloques Internationaux du CNRS, 1948, vol. 13, pp. 29–45.
[57] Davies, B., and Martin, B.L., Numerical Inversion of the Laplace Transform: A Survey and Comparison of Methods, J. Comput. Phys., 1979, vol. 33, pp. 1–32. · Zbl 0416.65077 · doi:10.1016/0021-9991(79)90025-1
[58] Disney, R.L. and Kiessler, P., Traffic Processes in Queueing Networks. A Markov Renewal Approach, Baltimore: John Hopkins Univ. Press, 1987. · Zbl 0713.90032
[59] Doetsch, G., Introduction to the Theory and Applications of the Laplace Transformation, New York: Springer, 1974. · Zbl 0278.44001
[60] Dshalalow, J.H., An Antology of Classical Queueing Methods, in Advances in Queueing: Theory, Methods, and Open Problems, Dhalalow, J.H., Ed., Boca Raton: CRC Press, 1995, pp. 1–42. · Zbl 0847.60074
[61] Egorova, R., Zwart, B., and Boxma, O., Sojourn Time Tails in the M/D/1 Processor Sharing Queue, Probab. Eng. Inf. Sci., 2006, vol. 20, no. 3, pp. 429–446. · Zbl 1183.60035 · doi:10.1017/S0269964806060268
[62] Embrechts, P., Klüppelberg, C., and Mikosch, T., Modelling Extremal Events for Insurance and Finance. Heidelberg: Springer, 1997. · Zbl 0873.62116
[63] Esscher, F., On the Probability Function in the Collective Theory of Risk, Skandinavisk Aktuarietidskrift., 1932, vol. 15, pp. 175–195. · Zbl 0004.36101
[64] Fayolle, G., Mitrani, I., and Jasnogorodski, R., Sharing a Processor among Many Job Classes, J. Assoc. Comput. Mach., 1980, vol. 27, no. 3, pp. 519–532. · Zbl 0475.68012 · doi:10.1145/322203.322212
[65] Feller, W., Introduction to Probability Theory and its Applications, New York: Wiley, 1966, vol. 2. · Zbl 0138.10207
[66] Flatto, L., The Waiting Time Distribution for the Random Order Service M/M/1 Queue, Ann. Appl. Probab., 1997, vol. 7, no. 2, pp. 382–409. · Zbl 0883.60086 · doi:10.1214/aoap/1034625337
[67] Foley, R.D. and Klutke, G.-A., Stationary Increments in the Accumulated Work Process in Processor-Sharing Queues, J. Appl. Probab., 1989, vol. 26, no. 3, pp. 671–677. · Zbl 0683.60071 · doi:10.1017/S0021900200038298
[68] Foster, F.G., Stochastic Processes, Proc. 6th IFORS Int. Conf. Operational Research’ 72, Ross, M., Ed., Amsterdam: North-Holland, 1973, pp. 223–239.
[69] Franken, P., König, D., Arndt, U., and Schmidt, V., Queues and Point Processes, Berlin: Akademie, 1981. · Zbl 0564.60089
[70] Galambosh, J., The Asymptotic Theory of Extreme Order Statistics, New York: Wiley, 1978.
[71] Gaver, D.P. and Jacobs, P.A., On Inference Concerning Time-Dependent Queue Performance (Invited paper), Queueing Syst., 1990, vol. 6, no. 3, pp. 261–276. · Zbl 0701.60096 · doi:10.1007/BF02411477
[72] Glynn, P.W., Diffusion Approximation, in Handbooks in Oper. Res. and Manag. Sci., Heyman, D.P. and Sobel, M.J., Eds., New York: Elsevier, 1990, vol. 2, pp. 145–198.
[73] Gnedenko, B.V. and Kovalenko, I.N., Introduction to Queueing Theory, Boston: Birkhäuser, 1991. · Zbl 0744.60111
[74] Grishechkin, S.A., The Crump-Mode-Jagers Branching Processes as a Method for Studying the Processor-Sharing System M/G/1, Theor. Prob. Appl., 1991, vol. 36, no. 1, pp. 19–35. · Zbl 0745.60097 · doi:10.1137/1136002
[75] Grishechkin, S.A., On a Relationship between Processor Sharing Queues and Crump-Mode-Jagers Branching Processes, Adv. Appl. Probabb., 1992, vol. 24, no. 3, pp. 653–698. · Zbl 0757.60095
[76] Gromoll, H.C., Diffusion Approximation for a Processor Sharing Queue in Heavy Traffic, Annals Appl. Probab., 2004, vol. 14, no. 2, pp. 555–611. · Zbl 1050.60085 · doi:10.1214/105051604000000035
[77] Gross, D. and Harris, C.M., Fundamentals of Queueing Theory, New York: Wiley, 1998. · Zbl 0949.60002
[78] Guillemin, F. and Boyer, J., Analysis of the M/M/1 Queue with Processor Sharing via Spectral Theory, Queueing Syst., 2001, vol. 39, no. 4, pp. 377–397. · Zbl 0995.60085 · doi:10.1023/A:1013913827667
[79] Haccou, P., Jagers, P., and Vatutin, V.A., Branching Processes: Variation, Growth, and Extinction of Populations, Cambridge: Cambridge Univ. Press, 2005. · Zbl 1118.92001
[80] Hampshire, R.C., Harchol-Balter, M., and Massey, W.A., Fluid and Diffusion Limits for Transient Sojourn Times of Processor Sharing Queues with Time Varying Rates, Queueing Syst., 2006, vol. 53, no. 1–2, pp. 19–30. · Zbl 1117.60083 · doi:10.1007/s11134-006-7584-x
[81] Heaviside, O., Electromagnetic Theory, London: Electrician Co., 1893, vol. 1; 1899, vol. 2; 1912, vol. 3. · JFM 30.0801.03
[82] Iglehart, D.L. and Whitt, W., Multiple Channel Queues in Heavy Traffic. I, II, Adv. Appl. Probab., 1970, vol. 2, pp. 150–177, pp. 355–369. · Zbl 0218.60098 · doi:10.1017/S0001867800037241
[83] den Iseger, P., Numerical Transform Inversion Using Gaussian Quadrature, Probab. Eng. Inf. Sci., 2006, vol. 20, no. 1, pp. 1–44. · Zbl 1095.65116
[84] Jagerman, D.L., Difference Equations with Applications to Queues, New York: Marcel Dekker, 2000. · Zbl 0963.39001
[85] Jagers, P., Branching Processes with Biological Applications, London: Wiley, 1975. · Zbl 0356.60039
[86] Jaiswal, N.K., Priority Queues, New York: Academic, 1968. · Zbl 0179.47904
[87] Jaiswal, N.K., Performance Evaluation Studies for Time-Sharing Computer Systems, Performance Evaluation, 1982, vol. 2, no. 4, pp. 223–236. · Zbl 0494.68002 · doi:10.1016/0166-5316(82)90023-2
[88] Jansen, U., Conditional Expected Sojourn Times in Insensitive Queueing Systems and Networks, Adv. Appl. Probab., 1984, vol. 16, no. 4, pp. 906–919. · Zbl 0559.60074 · doi:10.1017/S0001867800022990
[89] Jean-Marie, A., On Overloaded Queue, 30th Int. Conf. on the Mathematics of Operations Research, Netherlands: Lunteren, 2005.
[90] Jean-Marie, A. and Robert, Ph., On Transient Behavior of the Processor-Sharing Queue, Queueing Syst., 1994, vol. 17, pp. 129–136. · Zbl 0811.60083 · doi:10.1007/BF01158692
[91] Jelenković, P. and Momčilović, P., Resource Sharing with Subexponential Distributions, in Proc. IEEE INFOCOM’02, New York, 2002, vol. 3, pp. 1316–1325.
[92] Jelenković, P. and Momčilović, P., Large Deviation Analysis of Subexponential Waiting Times in a Processor Sharing Queue, Math. Oper. Research, 2003, vol. 28, no. 3, pp. 587–608. · Zbl 1082.60083 · doi:10.1287/moor.28.3.587.16396
[93] Jelenković, P. and Momčilović, P., Large Deviation of Square-Root Insensitive Random Sums, Math. Oper. Research, 2004, vol. 29, no. 2, pp. 398–406. · Zbl 1082.60084 · doi:10.1287/moor.1030.0082
[94] Kalashnikov, V., Geometric Sums: Bounds for Rare Events with Applications, Doldrecht: Kluwer, 1997.
[95] Karamata, J., Sur un mode de croissance réguliére des fonctions, Mathematica Cluj, 1930, vol. 4, pp. 38–53. · JFM 56.0907.01
[96] Karpelevich, F.I. and Kreinin, A.Ya., Heavy Traffic Limits for Multiphase Queues, Providence: AMS, 1994.
[97] Kelly, F.P., Reversibility and Stochastic Networks, New York: Wiley, 1979.
[98] Kel’bert, M.Ya. and Sukhov, Yu.M., Mathematical Theory of Queueing Networks, J. Soviet Math., 1990, vol. 50, no. 3, pp. 1527–1600. · Zbl 0699.90037 · doi:10.1007/BF01096288
[99] Kendall, D.G., Some Problems in the Theory of Queues, J. Roy. Statist. Soc., Ser. B, 1951, vol. 13, pp. 151–185. · Zbl 0045.07801
[100] Kendall, D.G., Some Recent Work and Further Problems in the Queueing Theory, Theor. Prob. Appl., 1964, vol. 9, no. 1, pp. 1–13. · doi:10.1137/1109001
[101] Kim, J. and Kim, B., Sojourn Time Distribution in the M/M/1 Queue with Discriminatory Processor Sharing, Performance Evaluation, 2004, vol. 58, no. 4, pp. 341–365. · doi:10.1016/j.peva.2004.05.005
[102] Kim, J. and Kim, B., The Processor-Sharing Queue with Bulk Arrivals and Phase-Type Service, Performance Evaluation, 2007, vol. 64, no. 4, pp. 277–287. · doi:10.1016/j.peva.2006.05.006
[103] Kingman, J.F.C., The Single Server Queue in Heavy Traffic, Proc. Cambridge Philos. Soc., 1961, vol. 57, pp. 902–904. · Zbl 0114.11703 · doi:10.1017/S0305004100036094
[104] Kitayev, M.Yu. and Yashkov, S.F., Distribution of the Conditional Sojourn Time in a System with Division of Time of Servicing, Eng. Cybernetics, 1978, vol. 16, no. 4, pp. 162–167.
[105] Kitayev, M.Yu. and Yashkov, S.F., Analysis of Single-Channel Queueing Systems with the Discipline of Uniform Sharing of a Device, Eng. Cybernetics, 1979, vol. 17, no. 6, pp. 42–49. · Zbl 0457.60068
[106] Klar, B., A Note on the L-class of Life Distributions, J. Appl. Probab., 2002, vol. 39, no. 1, pp. 11–19. · Zbl 1077.60504 · doi:10.1017/S0021900200021471
[107] Kleinrock, L., Time-Shared Systems: A Theoretical Treatment, J. Assoc. Comput. Mach., 1967, vol. 14, no. 2, pp. 242–251. · Zbl 0173.20001 · doi:10.1145/321386.321388
[108] Kleinrock, L., Queueing Systems, vol. 1: Theory, New York: Wiley, 1975. · Zbl 0334.60045
[109] Kleinrock, L., Queueing Systems, vol. 2: Computer Applications, New York: Wiley, 1976. · Zbl 0361.60082
[110] Klimov, G.P., Lyakhu, A.K., and Matveev, V.F., Matemeticheskie modeli sistem s razdeleniem vremeni (Mathematical Models of Time Sharing Systems), Kishinev: Shtiintsa, 1983. · Zbl 0564.68027
[111] Knessl, Ch., A Diffusion Model for Two Parallel Queues with Processor Sharing: Transient Behavior and Asymptotics, J. Appl. Math. Stoch. Analysis, 1999, vol. 12, no. 4, pp. 311–338. · Zbl 0983.60086 · doi:10.1155/S1048953399000295
[112] Kobayashi, H. and Konheim, A., Queueing Models of Computer Communications System Analysis, IEEE Trans. Commun., 1977, vol. 25, no. 1, pp. 2–28. · Zbl 0365.68064 · doi:10.1109/TCOM.1977.1093702
[113] Kovalenko, I.N., Rare Events in Queueing Systems–A Survey, Queueing Syst., 1994, vol. 16, pp. 1–49. · Zbl 0804.90059 · doi:10.1007/BF01158947
[114] Kovalenko, I.N., Kuznetsov, N.Yu., and Shurenkov, V.M., Models of Random Processes. A Handbook, Skorokhod, A.V., Ed., Boca Raton: CRC Press, 1996. · Zbl 0858.60002
[115] König, D., Rykov, V.V., and Schmidt, V., Stationary Queueing Systems with Dependencies, J. Soviet Math., 1983, vol. 21, no. 6, pp. 938–994. · Zbl 0507.60088 · doi:10.1007/BF01089194
[116] Kyprianou, E.K., On the Quasi-stationary Distribution of the Virtual Waiting Time in Queues with Poisson Arivals, J. Appl. Probab., 1971, vol. 8, no. 3, pp. 494–507. · Zbl 0234.60121 · doi:10.1017/S0021900200035580
[117] Li, Q.-L., Lian, Z., and Liu, L., A RG-factorization Approach for a BMAP/M/1 Generalized Processor-Sharing Queue, Stochastic Models, 2005, vol. 21, no. 2–3, pp. 507–530. · Zbl 1069.60077 · doi:10.1081/STM-200056223
[118] Limic, V., On the Behavior of LIFO Preemptive Resume Queues in Heavy Traffic, Elec. Comm. Probab., 1999, vol. 4, pp. 13–27. · Zbl 0955.60097
[119] Limic, V., A LIFO Queue in Heavy Traffic, Annals Appl. Probab., 2001, vol. 11, pp. 301–331. · Zbl 1015.60079
[120] Lipayev, V.V. and Yashkov, S.F., Effektivnost’ metodov organizazii vychislitel’nogo processa v ASU (Efficiency of Methods of Organizing Computation process in Automatic Control Systems), Moscow: Statistika, 1975.
[121] Masuyama, H. and Takine, T., Sojourn Time Distribution in a MAP/M/1 Processor-Sharing Queue, Oper. Res. Lett., 2003, vol. 31, pp. 406–412. · Zbl 1025.60040 · doi:10.1016/S0167-6377(03)00028-2
[122] McKinney, J., A Survey of Analytical Time-Sharing Models, Computing Surveys, 1969, vol. 1, no. 2, pp. 105–116. · Zbl 0182.50506 · doi:10.1145/356546.356549
[123] Matveev, V.F. and Ushakov, V.G., Sistemy massovogo obsluzhivaniya (Queueing Systems), Moscow: Mosk. Gos. Univ., 1984.
[124] Meyer, P., Probability and Potentials, Waltham: Blaisdell, 1966. · Zbl 0138.10401
[125] de Meyer, A. and Teugels, J.L., On the Asymptotic Behaviour of the Distributions of the Busy Period and Service-Time in M/G/1, J. Appl. Probab., 1980, vol. 17, pp. 802–813. · Zbl 0444.60088 · doi:10.1017/S0021900200033908
[126] Mitrani, I., Response Time Problems in Communication Networks, J. Royal Statist. Soc., Ser. B, 1986, vol. 47, no. 3, pp. 396–406. · Zbl 0611.68011
[127] Mitrani, I., Probabilistic Modeling, Cambridge: Cambridge Univ. Press, 1997.
[128] Mishkoi, G.K., Veroyatnosti sostoyaniya prioritetnykh sistem v nestatsionarnom regime (Probabilities of a State of Priority Systems in a Non-Stationary Mode), Kishinev: Shtiintsa, 1979.
[129] Morrison, J., Response Time for a Processor-Sharing System, SIAM J. Appl. Math., 1985, vol. 45, no. 1, pp. 152–167. · Zbl 0558.68031 · doi:10.1137/0145007
[130] Moulin, H., Minimizing the Worst Slowdown: Off-Line and On-Line, Oper. Research, 2007 (to appear).
[131] Nabe, M., Murata, M., and Miyahara, H., Analysis and Modelling of World Wide Web Traffic for Capacity Dimensioning of Internet Access Lines, Performance Evaluation, 1998, vol. 34, pp. 249–271. · doi:10.1016/S0166-5316(98)00040-6
[132] Nadarajah, S. and Kotz, S., On the Laplace Transform of the Pareto Distribution, Queueig Syst., 2006, vol. 54, pp. 243–244. · Zbl 1116.44001 · doi:10.1007/s11134-006-0299-1
[133] Nakamura, G., Murao, Y., and Tsukamoto, K., Analysis of Waiting Time Distribution for the TSS Round-robin Scheduling Scheme, Review of Electr. Commun. Lab., 1972, vol. 20, no. 3–4, pp. 210–219.
[134] Neiman, V.I., Computer Communication Networks, in Progress in Sci. and Techn., Electrosvyaz’, Moscow: Vses. Inst. Nauch.-Techn. Inf., 1978, vol. 9, pp. 5–119.
[135] Newell, G.F., Applications of Queueing Theory, London: Chapman and Hall, 1971. · Zbl 0258.60004
[136] Núñez-Queija, R., Sojourn Times in a Processor Sharing Queue with Service interruptions, Queueing Syst., 2000, vol. 34, no. 1–4, pp. 351–386. · Zbl 0942.90005 · doi:10.1023/A:1019173523289
[137] Núñez-Queija, R., Sojourn Times in Non-Homogeneous QBD Processes with Processor Sharing, Stochastic Models, 2001, vol. 17, no. 1, pp. 61–92. · Zbl 0994.90052 · doi:10.1081/STM-100001400
[138] O’Donovan, T.M., Direct Solutions of M/G/1 Processor Sharing Models, Oper. Research, 1974, vol. 22, no. 6, pp. 1232–1235. · Zbl 0294.60076 · doi:10.1287/opre.22.6.1232
[139] O’Donovan, T.M., The Queue M/G/1 When Jobs Are Scheduled within Generations, Oper. Research, 1975, vol. 23, no. 4, pp. 821–824. · Zbl 0307.90038 · doi:10.1287/opre.23.4.821
[140] Olver, F.W.J., Introduction to Asymptotics and Special Functions, New York: Academic, 1974. · Zbl 0308.41023
[141] Ott, T., The Sojourn-Time Distribution in the M/G/1 Queue with Processor Sharing, J. Appl. Probab., 1984, vol. 21, no. 2, pp. 360–378. · Zbl 0544.60087
[142] Pakes, A.G., On the Tails of Waiting-Time Distributions, J. Appl. Probab., 1975, vol. 12, no. 3, pp. 555–564. · Zbl 0314.60072 · doi:10.1017/S0021900200048361
[143] Pollaczek, F., La loi de l’attente des appels téléphoniques, Comptes Rendus Hebd. des Séanc. de l’Académie des Sciences, 1946, vol. 222, pp. 352–355.
[144] Prabhu, N.U., Stochastic Storage Processes, New York: Springer, 1980. · Zbl 0453.60094
[145] Ramaswami, V., The Sojourn Time in the GI/M/1 Queue with Processor Sharing, J. Appl. Probab., 1984, vol. 21, no. 2, pp. 437–442. · Zbl 0543.60093
[146] Rege, K.M. and Sengupta, B., The M/G/1 Processor-Sharing Queue with Bulk Arrivals, in Modelling and Performance Evaluation of ATM Tecnology, Amsterdam: Elsevier, 1993, pp. 417–432.
[147] Rege, K.M. and Sengupta, B., A Decomposition Theorem and Related Results for the Discriminatory Processor Sharing Queue, Queueing Syst., 1994, vol. 18, no. 3–4, pp. 333–351. · Zbl 0938.68543 · doi:10.1007/BF01158767
[148] Resing, J.A.C., Hooghiemstra, G., and Keane, M.S., The M/G/1 Processor Sharing Queue as the Almost Sure Limit of Feedback Queues, J. Appl. Probab., 1990, vol. 27, no. 4, pp. 913–918. · Zbl 0726.60093 · doi:10.1017/S0021900200028084
[149] Resnick, S. and Samorodnitsky, G., Performance Decay in a Single Server Exponential Queueing Model with Long Range Dependence, Oper. Research, 1997, vol. 45, pp. 235–243. · Zbl 0890.90066 · doi:10.1287/opre.45.2.235
[150] Rolski, T., Twisting in Applied Probability (Draft of the Lecture Course), Edinburgh: Heriot-Watt Univ., Dept. of Acturial Math. and Statistics, 2004.
[151] Rosenkrantz, W.A., Calculation of the Laplace Transform of the Length of the Busy Period for the M/G/1 Queue via Martingales, Annals Probab, 1983, vol. 11, no. 3, pp. 817–818. · Zbl 0513.60093 · doi:10.1214/aop/1176993531
[152] Rubalskii, G.B., Upravlenie zapasami pri sluchainom sprose (Control of Inventories under Random Demand), Moscow: Sovetskoe Radio, 1977.
[153] Runnenburg, J. Th., On the Use of the Method of Collective Marks in Queueing Theory, in Proc. Symp. on Congestion Theory, Smith, W.A. and Wilkinson, W.E., Eds., Chapel Hill: Univ. of North Carolina Press, 1965, pp. 399–438.
[154] Saaty, T.L., Elements of Queueing Theory with Applications, New York: McGraw-Hill, 1961. · Zbl 0100.34203
[155] Sakata, M., Noguchi, S., and Oizumi, J., Analysis of a Processor Shared Model for Time Sharing Systems, Proc. 2nd Hawaii Int. Conf. on System Sci., Honolulu: Univ. of Hawaii, 1969, pp. 625–628.
[156] Schassberger, R., Warteschlangen, Wien: Springer, 1973.
[157] Schassberger, R., A New Approach to the M/G/1 Processor-Sharing Queue, Adv. Appl. Probab., 1984, vol. 16, no. 1, pp. 202–213. · Zbl 0529.68015 · doi:10.1017/S0001867800022412
[158] Schassberger, R., The Steady State Distribution of Spent Service Present in the M/G/1 Foreground-Background Processor-Sharing Queue, J. Appl. Probab., 1988, vol. 25, no. 1, pp. 194–203. · Zbl 0642.60080
[159] Sevast’yanov, B.A., Vetvyashchiesya protsessy (Branching Processes), Moscow: Nauka, 1971.
[160] Sengupta, B., An Approximation for the Sojourn-Time Distribution for the GI/G/1 Processor-Sharing Queue, Stochastic Models, 1992, vol. 8, no. 1, pp. 35–57. · Zbl 0749.60091 · doi:10.1080/15326349208807213
[161] Sengupta, B. and Jagerman, D.L., A Conditional Response Time of the M/M/1 Processor-Sharing Queue, AT & T Techn. J., 1985, vol. 64, no. 2, pp. 409–421. · Zbl 0587.68036 · doi:10.1002/j.1538-7305.1985.tb00440.x
[162] Sericola, B., Guillemin, F., and Boyer, J., Sojourn Times in the M/PH/1 Processor Sharing Queue, Queueing Syst., 2005, vol. 50, no. 1, pp. 109–130. · Zbl 1080.90034 · doi:10.1007/s11134-005-0372-1
[163] Shalmon, M., Analysis of the GI/G/1 Queue and Its Variations via the LCFS Preeemptive Resume Discipline and Its Random Walk Interpretation, Probab. Engrg. Inf. Sci., 1988, vol. 2, pp. 215–230. · Zbl 1134.60409 · doi:10.1017/S0269964800000747
[164] Shalmon, M., Explicit Formulas for the Variance of Conditioned Sojourn Times in M/D/1-PS, Oper. Res. Lett., 2007, vol. 35, to appear. · Zbl 1125.60108
[165] Shiryaev, A.N., Essentials of Stochastic Finance: Facts, Models, Theory, Singapore: World Scientific, 1999.
[166] Sigman, K., A Primer on Heavy Tailed Distributions, Queueing Syst., 1999, vol. 33, pp. 261–275. · Zbl 0997.60118 · doi:10.1023/A:1019180230133
[167] Solov’yev, A.D., Analysis of an M/G/1 Queue under Various Queueing Disciplines, in Teoriya massovogo obsluzhivaniya (Queueing Theory), Gnedenko, B.V. and Kalashnikov, V.V., Eds., Moscow: VNIISI, 1981, pp. 172–178.
[168] Smith, W., Regenerative Stochastic Processes, Proc. of the Royal Soc., Ser. A, 1955, vol. 232, pp. 6–31. · Zbl 0067.36301 · doi:10.1098/rspa.1955.0198
[169] Stidham, S., Analysis, Design, and Control of Queueing Systems, Oper. Research, 2002, vol. 50, no. 1, pp. 197–216. · Zbl 1163.90308 · doi:10.1287/opre.50.1.197.17783
[170] Stoyan, D., Qualitative eigenschaften und abschätzungen Stochastischer Modelle, Berlin: Akademie, 1977. · Zbl 0395.60082
[171] Stoyan, D., Comparison Methods for Queues and Other Stochastic Models, New York: Wiley, 1983. · Zbl 0536.60085
[172] Stuck, B.W. and Arthurs, E., A Computer & Communications Network Performance Analysis Primer, Englewood Cliffs: Prentice-Hall, 1985, available at http://www.signallake.com/publications/Primer .
[173] Syski, R., Markov Functionals in Teletraffic Theory, in Teletraffic Analysis and Computer Performance Evaluation, Boxma, O.J. and Tijms, H.C., Eds., Amsterdam: North-Holland, 1986, pp. 303–317.
[174] Syski, R., A Personal View of Queueing Theory, in Frontiers in Queueing: Models and Applications in Science and Engineering, Dshalalow, J., Ed., Boca Raton: CRC Press, 1997, pp. 3–18. · Zbl 0871.60073
[175] Takács, L., Introduction to the Theory of Queues, Oxford: Oxford Univ. Press, 1962. · Zbl 0106.33502
[176] Takács, L., Combinatorial Methods in the Theory of Stochastic Processes, New York: Wiley, 1967.
[177] Takagi, H., Time-Dependent Analysis of M/G/1 Vacation Models with Exhaustive Service, Queueing Syst., 1990, vol. 6, pp. 369–390. · Zbl 0696.60091 · doi:10.1007/BF02411484
[178] Teugels, J.L., The Average Virtual Waiting Time as a Measure of Performance, Queueing Syst., 1990, vol. 6, pp. 327–334. · Zbl 0707.60089 · doi:10.1007/BF02411481
[179] Tripathi, S.K. and Duda, A., Time-Dependent Analysis of Queueing Systems, Inf. Syst. Oper. Research (INFOR), 1986, vol. 24, no. 3, pp. 199–219. · Zbl 0605.60088 · doi:10.1080/03155986.1986.11732006
[180] Trub, I.I., Answers to Queries to Internet: An Optimal Generation Strategy, Autom. Remote Control, 2003, vol. 64, no. 6, pp. 935–942. · doi:10.1023/A:1024137632191
[181] Tsitsiashvili, G.Sh., An Ergodicity Condition for a Cyclic Queueing System, Cybern. Syst. Anal., 2001, vol. 37, no. 1, pp. 149–150. · Zbl 0999.68027 · doi:10.1023/A:1016636604876
[182] Vatutin, V.A. and Zubkov, A.M., Branching Processes. II, J. Soviet Math., 1993, vol. 67, no. 6, pp. 3407–3485. · Zbl 0846.60083 · doi:10.1007/BF01096272
[183] Vishnevsky, V.M., Teoreticheskie osnovy proektirovaniya kompyuternykh setei (The Theoretical Fundamentals for Design of Computer Networks), Moscow: Tekhnosphera, 2003.
[184] Vishnevsky, V.M. and Semenova, O.V., Mathematical Methods to Study the Polling Systems, Autom. Remote Control, 2006, vol. 67, no. 2, pp. 173–220. · Zbl 1126.60321 · doi:10.1134/S0005117906020019
[185] Villela, D., Pradhan, P., and Rubenstein, D., Provisioning Servers in the Application Tier for E-commerce Systems, Proc. 12th IEEE Int. Workshop on Quality of Service, Montreal, 2004, pp. 57–66.
[186] Volkonskii, V.A., Random Substitution of Time in Strong Markov Processes, Theor. Prob. Appl., 1958, vol. 3, no. 3, pp. 310–325. · doi:10.1137/1103025
[187] Ward, A. and Whitt, W., Predicting Response Times in Processor-Sharing Queues, in Proc. Fields Institute Conf. on Commun. Networks, Glynn, P., MacDonald, D., and Turner, S., Eds., Providence: AMS, 2000, pp. 1–29. · Zbl 0981.90011
[188] von Weizsäcker, H. and Winkler, G., Stochastic Integrals, Braunschweig: Fridr. Vieweg, 1990.
[189] Wierman, A. and Harchol-Balter, M., Classifying Scheduling Policies with Respect to Higher Moments of Conditional Response Time, Proc. ACM 2005 Sigmetrics Int. Conf. on Measurement and Modeling of Computer Systems, Bannf, Canada, 2005, pp. 229–240.
[190] Whitt, W., Heavy Traffic Limit Theorems for Queues: A Survey, Mathematical Methods in Queueing Theory. Proc. of a Conf. at Western Michigan Univ., May 10–12, 1973 (Lect. Notes in Economics and Math. Syst., vol. 98), Heidelberg: Springer, 1974, pp. 307–350.
[191] Whitt, W., The M/G/1 Processor-Sharing Queue with Long and Short Jobs, Unpublished manuscript, 1998, available at http://www.research.att.com/resourses/trs/TRs/98/98.37/98.37.1/body.ps .
[192] Whitt, W., Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Applications to Queues, New York: Springer, 2002. · Zbl 0993.60001
[193] Widder, D.V., The Laplace Transform, Princeton: Princeton Univ. Press, 1946. · Zbl 0060.24801
[194] Wolff, R.W., Time-Sharing with Priorities, SIAM J. Appl. Math., 1970, vol. 19, no. 3, pp. 566–574. · Zbl 0206.22401 · doi:10.1137/0119057
[195] Wolff, R.W., Stochastic Modeling and the Theory of Queues, Englewood Cliffs: Prentice-Hall, 1989. · Zbl 0701.60083
[196] Wu, D.-A. and Takagi, H., Processor-Sharing and Random-Service Queues with Semi-Markovian Arrivals, J. Appl. Probab., 2005, vol. 42, no. 2, pp. 478–490. · Zbl 1077.60071 · doi:10.1017/S0021900200000474
[197] Yashkov, S.F., Distribution of the Conditional Waiting Time in a System with Division of Time, Eng. Cybernetics, 1977, vol. 15, no. 5, pp. 44–52.
[198] Yashkov, S.F., Properties of Invariance of Probabilistic Models of Adaptive Scheduling in Shared-Use Systems, Autom. Contr. Comput. Sci., 1980, vol. 14, no. 6, pp. 46–51. · Zbl 0479.68046
[199] Yashkov, S.F., Some Results of Analyzing a Probabilistic Model of Remote Processing Systems, Autom. Contr. Comput. Sci., 1981, vol. 15, no. 4, pp. 1–8.
[200] Yashkov, S.F., System with Processor-Sharing and Its Applications in the Models of Computer Networks, VIII All-Union Conf. on Coding and Information Transmission, Kuibyshev, 1981, pp. 67–72.
[201] Yashkov, S.F., A Derivation of Response Time Distribution for an M/G/1 Processor-Sharing Queue, Problems of Control and Inf. Theory, 1983, vol. 12, no. 2, pp. 133–148. · Zbl 0519.68052
[202] Yashkov, S.F., Analysis of a System with Priority-Based Processor-Sharing, Autom. Contr. Comput. Sci., 1984, vol. 18, no. 3, pp. 27–36. · Zbl 0572.68023
[203] Yashkov, S.F., New Application of Random Time Change to Analysis of Processor-Sharing Queues, 4th Int. Vilnius Conf. on Prob. Theory and Math. Statistics, Vilnius: Inst. of Math. and Cybern., 1985, vol. 4, pp. 343–345.
[204] Yashkov, S.F., A Note on Asymptotic Estimates of the Sojourn Time Variance in the M/G/1 Queue with Processor-Sharing, Syst. Analysis, Modelling, Simulation, 1986, vol. 3, no. 3, pp. 267–269. · Zbl 0602.90059
[205] Yashkov, S.F., New Solutions for Processor-Sharing Queues, in 1-st World Congress of Bernoulli Soc. ISI, Prokhorov, Yu.V., Ed., Moscow: Nauka, 1986, vol. 2, pp. 558–558.
[206] Yashkov, S.F., Processor-Sharing Queues: Some Progress in Analysis (Invited paper), Queueing Syst., 1987, vol. 2, no. 1, pp. 1–17. · Zbl 0648.68050 · doi:10.1007/BF01182931
[207] Yashkov, S.F., The Non-Stationary Distribution of Numbers of Calls in the M/G/1 Processor-Sharing Queue, Proc. 3rd Int. Symp. on Systems Analysis and Simulation, Berlin: Akademie, 1988, vol. 2, reprinted in Advances in Simulation, Lukar, P.A. and Schmidt, B., eds., Berlin: Springer, 1988, vol. 2, pp. 158–162.
[208] Yashkov, S.F., Analiz ocheredei v EVM (Analysis of Queues in Computers), Moscow: Radio i Svyaz’, 1989.
[209] Yashkov, S.F., On Method of Analysis of Processor Scharing Queue, in Teoriya teletrafika v sistemakh informatiki (Teletraffic Theory in Systems of Informatics), Moscow: Nauka, 1989, pp. 38–45.
[210] Yashkov, S.F., On Some Characteristics of Non-Classical Models of Processor Sharing Queue, in Modeli i metody informatsionnykh setei (Models and Methods of Information Networks), Moscow: Nauka, 1990, pp. 14–19.
[211] Yashkov, S.F., Time-Dependent Analysis of Processor-Sharing Queue, Proc. ITC-13, Queueing, Performance and Control in ATM, Cohen, J.W. and Pack, C.D., Eds., Amsterdam: Elsevier, 1991, pp. 199–204. · Zbl 0748.60099
[212] Yashkov, S.F., Mathematical Problems in the Theory of Shared-Processor Systems, J. Soviet Math., 1992, vol. 58, no. 2, pp. 101–147. · Zbl 0735.68010 · doi:10.1007/BF01097426
[213] Yashkov, S.F., Some Limit Theorems for Processor Sharing Queueing Systems, in Long-Range Tools of Telecommunication and Integrated Communication Systems, Kuznetsov, N.A., Ed., Moscow: Inst. Problem Peredachi Inf., 1992, pp. 214–220.
[214] Yashkov, S.F., On a Heavy Traffic Limit Theorem for the M/G/1 Processor-Sharing Queue, Stochastic Models, 1993, vol. 9, no. 3, pp. 467–471. · Zbl 0777.60095 · doi:10.1080/15326349308807276
[215] Yashkov, S.F., Modelling Processor Sharing Queue, Proc. of the 16th IMACS World Congress 2000 on Sci. Computation, Appl. Math. and Simulation, Lausanne, 2000.
[216] Yashkov, S.F., Matematicheskie modeli sistem s razdeleniem vremeni (Mathematical Models of Time-Sharing Systems), Moscow: Inst. Problem Peredachi Inf., 2002.
[217] Yashkov, S.F., On Sojourn Time Problem in Processor Sharing Queue, Int. Conf. ”Kolmogorov and Contemporary Mathematics,” Moscow: Moscow Gos. Univ., 2003, pp. 594–595.
[218] Yashkov, S.F., On Random Order of Service and Processor Sharing, Information Processes, 2006, vol. 6, no. 2, pp. 160–163 (available at http://www.jip.ru/ ).
[219] Yashkov, S.F., The Moments of the Sojourn Time in the M/G/1 Processor Sharing System, Information Processes, 2006, vol. 6, no. 3, pp. 237–249 (available at http://www.jip.ru/ ).
[220] Yashkov, S.F., Two Special Cases of the M/G/1-EPS Queue. Information Processes, 2006, vol. 6, no. 3, pp. 250–255 (available at http://www.jip.ru/ ).
[221] Yashkov, S.F. and Yashkova, A.S., The M/G/1 Processor-Sharing System: The Transient Solutions, Proc. 2nd Int. Conf. on Distributed Computer Commun. Networks (DCCN’97), Tel-Aviv, 1997, Moscow: Inst. Problem Peredachi Inf., 1997, pp. 261–272.
[222] Yashkov, S.F. and Yashkova, A.S., Processor Sharing Queue: Additional Results, Proc. 3rd Int. Conf. on Distributed Comput. Commun. Networks (DCCN’99), Tel-Aviv, 1999, Moscow: Inst. Problem Peredachi Inf., 1999, pp. 216–221.
[223] Yashkov, S.F. and Yashkova, A.S., Processor Sharing Queue: Transient Solutions, Proc. 2nd Int. Conf. on Computer Sci. and Info. Technologies, Yerevan: Nat. Acad. of Sci. of Armeniya, 1999, pp. 99–103.
[224] Yashkov, S.F. and Yashkova, A.S., On Conditions of Asymptotic Equivalence of the Tail’s Distributions for Sojourn and Service Times in the M/G/1 System with Processor Sharing, Obozrenie Prikl. Promyshl. Matem., 2003, vol. 10, no. 3, pp. 781–782.
[225] Yashkov, S.F. and Yashkova, A.S., The Time-Dependent Solution of the M/G/1-FBPS Queue, Information Processes, 2004, vol. 4, no. 2, pp. 175–187 (available at http://www.jip.ru/ ).
[226] Yashkov, S.F. and Yashkova, A.S., A Note on Asymptotics Associated with Limit Theorem for Terminating Renewal Process in Processor Sharing Queue, Information Processes, 2004, vol. 4, no. 3, pp. 256–260 (available at http://www.jip.ru/ ).
[227] Yashkov, S.F. and Yashkova, A.S., Some Extension of the Heavy Traffic Limit Theorem for the M/G/1-EPS Queue, Information Processes, 2004, vol. 4, no. 3, pp. 269–274 (available at http://www.jip.ru/ ).
[228] Yashkov, S.F. and Yashkova, A.S., Some Insight to the Time-Dependent Properties of the Queue Length Process in the M/G/1-EPS and LCFS-P Queues, Information Processes, 2005, vol. 5, no. 2, pp. 102–105 (available at http://www.jip.ru/ ).
[229] Yashkov, S.F. and Yashkova, A.S., Asymptotics of the Sojourn Time in the M/G/1 System with Processor Sharing in the Case of Light Tails, Obozrenie Prikl. Promyshl. Matem., 2006, vol. 13, no. 4.
[230] Yashkov, S.F. and Yashkova, A.S., Egalitarian Processor Scharing, Informatsionnye Processy, 2006, vol. 6, no. 4, pp. 396–444 (available at http://www.jip.ru/ ).
[231] Yashkova, A.S., A Note on Limit Theorem for Overloaded Processor Sharing Queue, Information Processes, 2003, vol. 3, no. 2, pp. 151–153 (available at http://www.jip.ru/ ).
[232] Yashkova, A.S. and Yashkov, S.F., Distribution of the Virtual Sojourn Time in the M/G/1 Processor Sharing Queue, Information Processes, 2003, vol. 3, no. 2, pp. 128–137 (available at http://www.jip.ru/ ).
[233] Zwart, A.P., Queueing Systems with Heavy Tails, PhD Dissertation, Eindhoven: Univ. of Technology, 2001. · Zbl 0988.60095
[234] Zwart, A.P. and Boxma, O.J., Sojourn Time Asymptotics in the M/G/1 Processor Sharing Queue, Queueing Syst., 2000, vol. 35, pp. 141–166. · Zbl 0997.90024 · doi:10.1023/A:1019142010994
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.