Abstract
In this paper, we propose a framework of Internet marketplaces on the basis of mobile agents. It not only simulates real commercial activities by consumers, agents and merchants, but also provides an environment for parallel processing. The latter is particularly important as more shops (sites) can be searched in real time to provide consumers with better choices. Meanwhile, if the number of mobile agents is very large and the dispatch is processed in a serial way, it can become a bottleneck that impacts the efficiency as a whole. In this paper, we also present and discuss several hierarchical dispatch models where the dispatch of multiple mobile agents can be processed in parallel over different hosts. We study these models analytically and empirically. The conducted experiments show that, in comparison with several serial mobile agent models, parallel mobile agent models can improve the performance significantly. In addition, in the best case for the parallel dispatch model, the time complexity for dispatching n mobile agents is O(log 2 n).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
P. Chrysanthis, T. Znati, S. Banerjee, and S. K. Chang, “Establishing virtual enterprises by means of mobile agents,” in Proceedings of the Ninth International Workshop on Research Issues on Data Engineering: Information Technology for Virtual Enterprises (RIDE-VE'99), Sydney, Australia, March 23–24, 1999, pp. 116–123.
P. Dasgupta, N. Narasimhan, L. E. Moser, and P. M. Melliar-Smith, “MAgNET: Mobile agents for networked electronic trading,” IEEE Transactions on Knowledge and Data Engineering 11(4), July–August 1999, 509–525.
R. H. Guttman and P. Maes, “Agent-mediated integrative negotiation for retail electronic Commerce,” in Proceedings of Workshop on Agent Mediated Electronic Trading, Minneapolis, MN, May 1998.
http://developer.java.sun.com/developer/products/xml/docs/api/overview-summary.html
http://www.trl.ibm.co.jp/aglets/
http://www.w3schools.com/site/site_intro.asp
D. Lange and M. Oshima, “Programming and deploying Java mobile agents with Aglets,” Addison-Wesley: Reading, MA, 1998.
D. Lange and M. Oshima, “Mobile agents with Java: The Aglet API,” in Mobility: Process, Computers, and Agents, eds. D. Milojicic, F. Douglis, and R. Wheeler, Addison-Wesley: Reading, MA, 1999, pp. 495–512.
K. C. K. Law and Y. Wang, “An agent based approach for distributed database access in a mobile environment,” in Proceedings of the Second International Conference on Information, Communications & Signal Processing, Singapore, December 7–10, 1999.
C. Panayionou, G. Samaras, E. Pitoura, and P. Evripidou, “Parallel computing using Java mobile agents,” in Proceedings of 25th EUROMICRO Conference, Vol. 2, Milan, Italy, September 8–10, 1999, pp. 430–437.
S. Papastavrou, G. Samaras, and E. Pitoura, “Mobile agents for WWW distributed database access,” in Proceedings of 15th International Conference on Data Engineering (ICDE'99), Sydney, Australia, March 23–26, 1999, pp. 228–237.
J. Ren, Y. Wang, X. Pang, and K. L. Tan, “The 2-phase evaluation model for agent-mediated internet market-places,” in Proceedings of the Second International Conference on Web Information Systems Engineering (WISE'2001), Kyoto, Japan, December 8–11, 2001, pp. 73–82.
T. D. Rodrigo and A. Stanski, “The evolving future of agent-based electronic commerce,” in Electronic Commerce: Opportunity and Challenges, eds. S. M. Rahman and M. S. Raisinghani, Idea Group Publishing: Hershey, USA, 2000, pp. 337–351.
L. M. Silva, V. Batista, P. Martins, and G. Soares, “Using mobile agents for parallel processing,” in Proceedings of International Symposium on Distributed Objects and Applications (DOA'99), Edinburgh, Scotland, September 1999, pp. 34–42.
S. Sohn and K. J. Yoo, “An architecture of electronic market applying mobile agent technology,” in Proceedings of the Third IEEE Symposium on Computers and Communications (ISCC'98), Athens, Greece, June 30–July 2, 1998, pp. 359–364.
A. D. Stefano, L. L. Bello, and C. Santoro, “A distributed heterogeneous database system based on mobile agents,” in Proceedings of the Seventh IEEE International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, Stanford, CA, June 17–19, 1998, pp. 223–228.
Y. Wang, K. C. K. Law, and K. L. Tan, “A mobile agent based protocol for distributed databases access,” in Proceedings of 2000 IEEE International Conference on Systems, Man, and Cybernetics (SMC'2000), Nashville, TN, 8–11 October 2000, pp. 2028–2033.
Y. Wang and K. L. Tan, “A secure model for the parallel dispatch of mobile agents,” in Proceedings of the Third International Conference on Information and Communications Security (ICICS'2001), Springer-Verlag, LNCS Vol. 2229, Xi'an, China, 13–16 November, 2001, pp. 386–397.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wang, Y., Tan, KL. & Ren, J. A Study of Building Internet Marketplaces on the Basis of Mobile Agents for Parallel Processing. World Wide Web 5, 41–66 (2002). https://doi.org/10.1023/A:1015798306889
Issue Date:
DOI: https://doi.org/10.1023/A:1015798306889