Title :
A multilayer client-server queueing network model with synchronous and asynchronous messages
Author :
Ramesh, Sridhar ; Perros, Harry G.
Author_Institution :
Dept. of Comput. Sci., North Carolina State Univ., Raleigh, NC, USA
fDate :
11/1/2000 12:00:00 AM
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.
Keywords :
client-server systems; message passing; multi-threading; queueing theory; software performance evaluation; approximation algorithm; asynchronous messages; client-server system; decomposition algorithm; multilayer client-server queueing network model; multilayered hierarchical structure; multilayered queueing network; synchronous messages; Algorithm design and analysis; Approximation algorithms; Client-server systems; Computer architecture; Network servers; Nonhomogeneous media; Queueing analysis; Software performance; Software systems; Testing;
Journal_Title :
Software Engineering, IEEE Transactions on
