An analysis of the optimal number of servers in distributed client/server environments

Decision Support Systems

Volumn 36, Issue 3, 2004, Pages 297-312

  Son, Jin Hyun ^a   Kim, Myoung Ho ^b  

^a Hanyang University   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Distributed client server model; Optimal number of servers; Queuing model; Server class

Indexed keywords

FAST RESPONSE COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; HEURISTIC METHODS; QUEUEING THEORY; SERVERS; SYSTEMS ANALYSIS;

QUEUING MODELS; SERVER CLASS;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 0344876182     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-9236(02)00142-2     Document Type: Article

References (25)

1. Burke P.J. The output of a queueing system. Operations Research. 4:1956;699-704.
2. Burke P.J. The output process of a stationary M/M/s queueing system. The Annuals of Mathematical Statistics. 39:1968;1144-1152.
3. Casavant T.L., Kuhl J.G. A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Transactions on Software Engineering. 14:Feb. 1988;141-154.
4. Caseau P., Pujolle G. Throughput capacity of a sequence of queues with blocking due to finite waiting room. IEEE Transactions on Software Engineering. 5(6):Nov. 1979;631-642.
5. Casey L.M. Decentralized scheduling. Australian Computer Journal. 13:May 1981;58-63.
6. Chu W., Sit C.M. Estimating task response time with contentions for real-time distributed systems. Proceedings of the 9th Real-Time System Symposium. 1988;272-281.
7. P. Dickens, M. Haines, P. Mehrotra, D. Nice, Towards a thread-based parallel direct execution simulator, Technical Report, NASA Langley Research Center and The College of William and Mary (1995).
8. Eager D.L., Lazowska E.D., Zahorjan J. Adaptive load sharing in homogeneous distributed systems. IEEE Transactions on Software Engineering. 12(5):May 1986;662-675.
9. Gershwin S.B. An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking. Operations Research. 35:Mar. 1987;291-305.
10. Gray J. Transaction Processing: Concepts and Techniques. 1993;Morgan Kaufmann, San Mateo, CA.
11. Hou C.J., Shin K.G. Load sharing with consideration of future task arrivals in heterogeneous distributed real-time systems. IEEE Transactions on Computers. 43(9):Sept. 1994;1076-1090.
12. Jackson J.R. Networks of waiting lines. Operations Research. 5(4):1957;518-521.
13. Kleinrock L. Queueing Systems: Computer Applications. 1974;Wiley, New York.
14. T. Kunz, The Learning Behaviour of a Scheduler using a Stochastic Learning Automation, Technical Report, Technical University Darmstadt (Dec. 1991).
15. Lui J.C.S., Muntz R.R., Towsley D. Bounding the mean response time of the minimum expected delay routing policy: an algorithmic approach. IEEE Transactions on Computers. 44(12):Dec. 1995;1371-1382.
16. OSF DCE Application Development Guide. 1995;Prentice Hall, Upper Saddle River, NJ.
17. Perros H.G., Altiok T. Approximate analysis of open networks of queue with blocking: tandem configurations. IEEE Transactions on Software Engineering. 12:Mar. 1986;450-461.
18. Reich E. Waiting times when queues are in tandem. The Annuals of Mathematical Statistics. 28:1957;768-773.
19. Reich E. Note on queues in tandem. The Annuals of Mathematical Statistics. 34:1963;338-341.
20. Stankovic J.A. Stability and distributed scheduling algorithms. IEEE Transactions on Software Engineering. 11:1985;1141-1152.
21. Stankovic J.A. An application of Bayesian decision theory to decentralized control of job scheduling. IEEE Transactions on Computers. 34:1985;117-130.
22. Towsley D., Sparaggis P., Cassandras C. Optimal routing and buffer allocation for a class of finite capacity queuing systems. IEEE Transactions on Automatic Control. 37(9):Sep. 1992;1446-1451.
23. Wang Y.T., Morris R.J.T. Load sharing in distributed systems. IEEE Transactions on Computer. 34:1985;204-217.
24. Wolff R.W. Stochastic Modeling and The Theory of Queues. 1989;Prentice Hall, Englewood Cliffs, NJ.
25. Zhao Y., Grassmann W.K. The shortest queue model with jockeying. Naval Research Logistics. 37:1990;773-787. [blank-line]