Two coupled processors: The reduction to a Riemann-Hilbert problem. (English) Zbl 0395.68032


68N25 Theory of operating systems
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems


Zbl 0388.68028
Full Text: DOI


[1] Coffman, E.G., Mitrani, I.: Selecting a Scheduling Rule that Meets Pre-Specified Response Time Demands. Proceedings, 5th Symposium on Operating Systems Principles, Austin 1975
[2] Flatto, L., MacKean, H.: Two Parallel Queues with Equal Servicing Rates. IBM Research Center Watson, Report RC 5916, March 1976
[3] Fuchs, B. A.; Shabat, B. V., Functions of a Complex Variable and Some of Their Applications, Volume I (1964), Oxford, London, New York, Paris: Pergamon Press, Oxford, London, New York, Paris · Zbl 0121.06102
[4] Cohen, J. W., The Single-Server Queue (1969), Amsterdam: North-Holland Publishing Co., Amsterdam · Zbl 0183.49204
[5] Malyshev, V. A., An Analytical Method in the Theory of Two-Dimensional Positive Ramdon Walks [translated from Sibirskii], Mathematicheskii Zhurnal, 13, No. 6, 1314-1329 (1972)
[6] Muskhelishvili, N. I., Singular Integral Equations (1946), Groningen, Holland-Moscow: P. Noordhoff, Groningen, Holland-Moscow · Zbl 0108.29203
[7] Gradshteyn, I. S.; Ryzhik, I. M., Tables of Integral Series Products (1965), New York and London: Academic Press, New York and London
[8] Mitrani, I., Hine, J.H.: Complete Parameterized Families of Job Scheduling Strategies. Technical Report Series, University of Newcastle upon Tyre, Number 81, October 1975 · Zbl 0342.68038
[9] Kleinrock, L., Queueing systems, II (1976), New York: Wiley, New York
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.