This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Multilayer Client-Server Queueing Network Model with Synchronous and Asynchronous Messages
November 2000 (vol. 26 no. 11)
pp. 1086-1100

Abstract—We analyze a multilayered queueing network that models a client-server system where clients and servers communicate via synchronous and asynchronous messages. The servers are organized in groups such that they form a multilayered hierarchical structure. The queueing network is approximately analyzed using a decomposition algorithm. Numerical tests show that the approximation algorithm has a good accuracy.

[1] B. Baynat and Y. Dallery, “A Product-Form Approximation Method for General Closed Queueing Networks with Several Classes of Customers,” Performance Evaluation, vol. 24, pp. 165-188, 1996.
[2] G. Franks, A. Hubbard, S. Majumdar, D. Petriu, J. Rolia, and C.M. Woodside, “A Toolset for Performance Engineering and Software Design of Client-Server Systems,” Performance Evaluation J., vol. 24, no. 1-2, pp. 117-135, Nov. 1995.
[3] G. Franks and C.M. Woodside, “Multi-Threaded Software Servers with Asynchronous and Deferred Operations,” IEEE Trans. Software Eng., 1998.
[4] S.S. Lavenberg and M. Reiser, “Stationary State Probabilities at Arrival Instants for Closed Queueing Networks with Multiple Types of Customers,” J. Applied Probability, vol. 17, pp. 1,048-1,061, 1980.
[5] S.S. Lavenberg, Computer Performance Modeling Handbook. Academic Press, 1983.
[6] R. Marie, “An Approximate Analytical Method for General Queueing Networks,” IEEE Trans. Software Eng., vol. 5, pp. 530-538, 1979.
[7] M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models—An Algorithmic Approach, John Hopkins University Press, 1981.
[8] H.G. Perros, “Queueing Networks with Blocking: Exact and Systems with Multi-Class Requests,” ACM Sigmetrics, pp. 77-86, 1994.
[9] S. Ramesh, “A Multi-Layered Client-Server Queueing Network Model with Synchronous and Asynchronous Messages,” doctoral dissertation, Dept. of Computer Science, North Carolina State Univ., 1998.
[10] S. Ramesh and H.G. Perros, “A Multi-Layer Client-Server Queuing Network Model with Synchronous and Asynchronous Messages,” Proc. First Int'l Workshop Software and Performance, Oct. 1998.
[11] J. Rolia and K. Sevcik, “The Method of Layers,” IEEE Tran. Software Eng., vol. 21, no. 8, pp. 689–700, Aug. 1995.
[12] F. Sheikh, J. Rolia, P. Garg, S. Frolund, and A. Shepherd, “Performance Evaluation of a Large Scale Distributed Application Design,” Proc. First World Congress on Systems Simulation, Quality of Service Modeling, pp. 247-254, 1997.
[13] S. Vinoski, "CORBA: Integrating Diverse Applications within Distributed Heterogeneous Environments," IEEE Communications, Vol. 35, No. 2, Feb. 1997, pp. 46-55.
[14] C.M. Woodside, “Throughput Calculation for Basic Stochastic Rendezvous Networks,” Performance Evaluation, vol. 9, pp. 143-160, 1989.
[15] C.M. Woodside, J.E. Neilson, D.C. Petriu, and S. Majumdar, “The Stochastic Rendezvous Network Model for the Performance of Synchronous Client-Server-Like Distributed Software,” IEEE Trans. Computer, vol. 44, no. 1, pp. 20–34, Jan. 1995.

Index Terms:
Client-Server networks, synchronous and asynchronous messages, queueing networks, software performance modeling, software bottlenecks.
Citation:
Sridhar Ramesh, Harry G. Perros, "A Multilayer Client-Server Queueing Network Model with Synchronous and Asynchronous Messages," IEEE Transactions on Software Engineering, vol. 26, no. 11, pp. 1086-1100, Nov. 2000, doi:10.1109/32.881719
Usage of this product signifies your acceptance of the Terms of Use.