This Article 
 Bibliographic References 
 Add to: 
A Modeling Technique for the Performance Analysis of Web Searching Applications
November 2004 (vol. 16 no. 11)
pp. 1339-1356
This paper proposes a methodological approach for the performance analysis of Web-based searching applications on the Internet. It specifically investigates the behavior of the Client/Server (C/S), Remote-Evaluation (REV) and Mobile-Agent (MA) communication paradigms and describes how Petri-net models can be developed to derive performance indices which can help the designer to improve the efficiency of his distributed applications. Our purpose is that of identifying a set of models that can help to understand the environmental situations in which such paradigms should be preferred or combined in order to optimize the performances of a distributed system. In particular, we propose a modeling technique applied to an Information Retrieval application on the World Wide Web. An analytical evaluation through the solution of non-Markovian Petri-net models is provided, which allows us to identify the main parameters, as well as the way they interact, to be taken into consideration when distributed applications are to be designed. An experimental environment is also studied in order to obtain real measurements used to validate the analytical models.

[1] M. Ajmone Marsan and G. Balbo, G. Conte, S. Donatelli, and G. Franceschinis, Modelling with Generalized Stochastic Petri Nets. Wiley Series in Parallel Computing, 1995.
[2] K. Bharat and A. Broder, A Technique for Measuring the Relative Size and Overlap of Public Web Search Engines Proc. Seventh Int'l World Wide Web Conf. (WWW7), Apr. 1998.
[3] A. Bobbio, A. Puliafito, M. Scarpa, and M. Telek, Webspn: A WEB-Accessible Petri Net Tool Conf. WEB-Based Modeling and Simulation, Jan. 1998.
[4] A. Fuggetta, G. Picco, and G. Vigna, "Understanding Code Mobility," IEEE Trans. Software Eng., May 1998, pp. 352-361.
[5] R.S. Gray, D. Kotz, G. Cybenko, and D. Rus, Mobile Agents: Motivations and State-of-the-Art Systems Technical Report TR2000-365, Dartmouth College, Hanover, N.H., Apr. 2000.
[6] R.S. Gray, D. Kotz, and R.S. Peterson, Mobile-Agent versus Client/Server Performace: Scalability in an Information-Retrieval Task Mobile Agents Fifth Int'l Conf. Proc., Dec. 2001.
[7] A. Horváth, A. Puliafito, M. Scarpa, M. Telek, and O. Tomarchio, Design and Evaluation of a WEB-Based Non-Markovian Stochastic Petri Net Tool Advances in Computer and Information Sciences, U. Gudukbay, T. Dayar, A. Gursoy, and E. Gelenbe, eds., p. 109, 1998.
[8] L. Ismail and D. Hagimont, A Performance Evaluation of the Mobile Agent Paradigm ACM SIGPLAN Notices, vol. 34, no. 10, pp. 306-313, 1999.
[9] N.R. Jennings, Agent-Oriented Software Engineering Proc. Ninth European Workshop Modelling Autonomous Agents in a Multi-Agent World: Multi-Agent System Eng. (MAAMAW-99), vol. 1647, pp. 1-7, 1999.
[10] D.B. Lange and M. Oshima, Seven Good Reasons for Mobile Agents Comm. ACM, vol. 42, no. 3, pp. 88-89, 1999.
[11] S. Lawrence and C.L. Giles, Searching the World Wide Web SCIENCE, vol. 280, pp. 98-100, 1998.
[12] L. Miller, J. Yang, V. Honavar, and J. Wong, Intelligent Mobile Agents for Information Retrieval and Knowledge Discovery from Distributed Data and Knowledge Sources Proc. IEEE Information Technology Conf., 1998.
[13] S. Papastavrou, G. Samaras, and E. Pitoura, Mobile Agent for World Wide Web Distributed Database Access IEEE Trans. Knowledge and Data Eng., vol. 12, no. 5, pp. 802-820, 2000.
[14] A. Puliafito, S. Riccobene, and M. Scarpa, Which Paradigm Should I Use? An Analytical Comparison of the Client-Server, Remote Evaluation and Mobile Agents Paradigms IEEE Concurrency: Practice and Experience, vol. 13, pp. 71-94, 2001.
[15] A. Puliafito, O. Tomarchio, and L. Vita, MAP: Design and Implementation of Mobile Agent Platform J. System Architecture, vol. 46, no. 2, pp. 145-162, Jan. 2000.
[16] R. Sahner, K.S. Trivedi, and A. Puliafito, Performance and Reliability Analysis of Computer Systems: An Example-Based Approach Using the SHARPE Software Package. Kluwer Academic, 1996.
[17] M. Telek and A. Bobbio, Markov Regenerative Stochastic Petri Nets with Age Type General Transitions Proc. 16th Int'l Conf. Application and Theory of Petri Nets, vol. 935, pp. 471-489, 1995.
[18] W. Theilmann and K. Rothermel, Optimizing the Dissemination of Mobile Agents for Distributed Information Filtering IEEE Concurrency, vol. 8, no. 2, pp. 53-60, 2000.

Index Terms:
Distributed data bases, communication paradigms, mobile agents, Petri-nets modeling.
Marco Scarpa, Antonio Puliafito, Massimo Villari, Angelo Zaia, "A Modeling Technique for the Performance Analysis of Web Searching Applications," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 11, pp. 1339-1356, Nov. 2004, doi:10.1109/TKDE.2004.65
Usage of this product signifies your acceptance of the Terms of Use.