This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance Evaluation of Client-Server Systems
November 1993 (vol. 4 no. 11)
pp. 1217-1229

A client-server system is a distributed system where a server station receives requestsfrom its client stations, processes the requests and returns replies to the requestingstations. The authors consider client-server systems in which a set of workstationsaccess a file server over a local area network. The systems are modelled by a class ofstochastic Petri nets. The mean response time, the throughput and the parametricsensitivities are evaluated for a client-server system based on token ring network and asystem based on CSMA/CD network. These models are different from the prevalentperformance models of token ring or CSMA/CD network systems because of the messageinterdependencies introduced by the clients-server structure. An approximateanalytic-numeric method rather than simulation is used to solve the models. The solutionmethod and the accuracy of approximation are also discussed.

[1] D. Swinehart, G. McDaniel, and D. Boggs, "WFS: A simple shared file system for a distributed environment," inProc. 7th ACM Symp. Operating System Principles, Dec. 1979, pp. 9-17.
[2] G. Popeket al., "LOCUS: A network transparent, high reliability distributed system," inProc. 8th ACM Symp. on Operating Systems Principles, dec. 1981, pp. 169-177.
[3] P. Leach et al., "The Architecture of an Integrated Local Network,"IEEE Trans. Selected Areas in Comm., Nov. 1983, pp. 842-857.
[4] E. E. Chang, D. Gedye, and R. H. Katz, "The design and implementation of a version server for computer-aided design data,"Software-Practice and Experience, vol. 19, no. 3, pp. 199-222, Mar. 1989.
[5] M. Bowman, L. L. Peterson, and A. Yeatts, "Univers: An attribute-based name server,"Software-Practice and Experience, vol. 20, no. 4, pp. 403-424, Apr. 1990.
[6] S. Hauser, R. Mittu, C. Rivera, and G. Thoma, "Performance study of a LAN based Image Server," inProc. 10th Annu. Int. Phoenix Conf. Comput. and Commun., Mar. 27-30, 1991, pp. 630-636.
[7] J. G. Mitchell and J. Dion, "A comparison of two network-based file servers,"Commun. ACM, vol. 25, pp. 233-245, Apr. 1982.
[8] E. Lazowaka, J. Zahorjan, D. Cheriton, and W. Zwaenepoel, "File access performance of diskless workstations,"ACM Trans. Comput. Syst., vol. 4, no. 3, Aug. 1986.
[9] J. K. Muppala and K. S. Trivedi, "Composite performance and availability analysis using a hierarchy of stochastic reward nets," inComputer Performance Evaluation, Modeling Techniques and Tools, G. Balbo and G. Serazzi, Eds. Amsterdam: Elsevier, 1992, pp. 335-350.
[10] M. Ajmone Marsan, G. Balbo, and G. Conte, "A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems,"ACM Trans. Comput. Syst., vol. 2, pp. 93-122, May 1984.
[11] D. R. Cox, "A use of complex probabilities in the theory of stochastic processes," inProc. Cambridge Philosophical Society, vol. 51, 1955, pp. 313-319.
[12] M. F. Neuts and K. Meier, "On the use of phase type distributions in reliability modeling of systems with two components,"Oper. Res. Spektrum, vol. 2, no. 4, pp. 227-234, 1981.
[13] G. Ciardo, J. Muppala, and K. Trivedi, "SPNP: Stochastic Petri Net Package,"Proc. Third Int'l Workshop Petri Nets and Performance Models, CS Press, Los Alamitos, Calif., Order No. 2001, 1989, pp. 142-151.
[14] J. W. Wong and M. H. Ammar, "Response time performance of videotex systems,"IEEE J. Select. Areas Commun., vol. SAC-4, pp. 1174-1180, 1986.
[15] F. A. Tobagi, "Multiaccess protocols in packet communication systems,"IEEE Trans. Commun., vol. COM-28, pp. 468-488, Apr. 1980.
[16] H. Takagi,Analysis of Polling Systems. Cambridge, MA: MIT Press, 1986.
[17] J. L. Peterson,Petri Net Theory and the Modeling of Systems. Englewood Cliffs, NJ: Prentice-Hall, 1981.
[18] M. K. Molloy, "Performance analysis using stochastic Petri nets,"IEEE Trans. Comput., vol. C-31, pp. 913-917, Sept. 1982.
[19] W. Bux, F. H. Closs, K. Kuemmerle, H. J. Keller, and H. R. Mueller, "Architecture and design of a reliable token-ring network,"IEEE J. Select. Areas Commun., vol. SAC-1, no. 5, pp. 756-765, Nov. 1983.
[20] ANSI/IEEE Standard 802.5,Token Ring Access Method and Physical Layer Specifications, IEEE Press, 1985.
[21] K. S. Trivedi,Probability and Statistics with Reliability, Queueing and Computer Science Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[22] G. Ciardo, A. Blakemore, P. F. Chimento, Jr., J. K. Muppala, and K. S. Trivedi, "Automated generation and analysis of Markov reward models using stochastic reward nets," inLinear Algebra, Markov Chains and Queuing Models, C. Meyer and R. Plemmons, Eds. New York: Springer-Verlag, vol. 48, pp. 145-191, 1993.
[23] G. Chiola, "A software package for the analysis of Generalized Stochastic Petri Net models," inProc. Int. Workshop Timed Petri Nets, July 1985.
[24] A. Cumani, "Esp--A package for the evaluation of stochastic Petri nets with phase-type distributed transition times," inProc. Int. Workshop Timed Petri Nets, IEEE Computer Society Press no. 674, Torino, Italy, 1985, pp. 144-151.
[25] P. M. Frank,Introduction to System Sensitivity Theory. New York: Academic, 1978.
[26] J. K. Muppala and K. S. Trivedi, "GSPN models: Sensitivity analysis and applications," inProc. 28th ACM Southeast Region Conf., Apr. 1990, pp. 24-33.
[27] O. C. Ibe and K. S. Trivedi, "Stochastic Petri net analysis of finitepopulation vacation queueing systems,"Queueing Syst.: Theory and Appl., vol. 8, no. 2, pp. 111-128, 1991.
[28] H. Choi, V. G. Kulkarni, and K. S. Trivedi, "Markov regenerative stochastic Petri nets," in16th IFIP W.G. 7.3 Int. Symp. on Computer Performance Modelling, Measurement and Evaluation (Performance'93), (Rome, Italy), Sept. 1993.

Index Terms:
Index Termsclient-server systems; performance evaluation; distributed system; file server; local areanetwork; stochastic Petri nets; mean response time; throughput; parametric sensitivities;CSMA; message interdependencies; distributed systems; Markov chain; request-replysystems; stochastic reward nets; token ring network; CSMA/CD network; distributedprocessing; file servers; performance evaluation; Petri nets
Citation:
O.C. Ibe, H. Choi, K.S. Trivedi, "Performance Evaluation of Client-Server Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 11, pp. 1217-1229, Nov. 1993, doi:10.1109/71.250101
Usage of this product signifies your acceptance of the Terms of Use.