Skip to main content
SpringerLink
Log in

Analysis and Design of an Agent Searching Algorithm for e-Marketplaces

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Recently, agent techniques in electronic marketplaces (e-marketplaces) bring B-to-B trading into a new era. However, not much analysis on the behavior of agents has been reported. In this paper, based on the ant algorithm in network routing, we introduce a jumping (searching) model for agents in an e-marketplace network. However, we should be aware that if there are too many agents in the e-marketplace network, they will use up all communication bandwidth and computing resource. It is inevitable to investigate the behavior of agents, such as agent population. Based on the existing results in the ant algorithm in network routing, we present the behavior of agents in an e-marketplace network. Hence, we can control the agent population by setting the appropriate agent generation rate.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. V. Almeida, W. Meira, V. Ribeiro Jr. and N. Ziviani, A quantitative analysis of the user behavior of a large e-broker, in: Proceedings of International Conference on Advance Issues of E-Commerce and Web-Based Information Systems, WECWIS 1999 (1999) pp. 38-45.

  2. M. Barbuceanu and W.K. Lo, A multi-attribute utility theoretic negotiation architecture for electronic commerce, in: Proceedings of the 4th International Conference on Autonomous Agents (ACM Press, 2000) pp. 39-248.

  3. G. Di Caro and M. Dorigo, AntNet: A mobile agent approach to adaptive routing, Technical Report IRIDIA/97-12, Université Libre de Bruxelles, Belgium (1997).

    Google Scholar 

  4. P. Faratin, C. Sierra and N.R. Jennings, Negotiation decision functions for autonomous agents, Journal of Robotics and Autonomous Systems 24 (1998) 159–182.

    Google Scholar 

  5. S. Feldman, Electronic marketplaces, IEEE Internet Computing 4 (July-August 2000) 93–95.

    Google Scholar 

  6. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, New York, 1979).

    Google Scholar 

  7. R. Kowalczyk and V. Bui, On constraint-based reasoning in e-negotiation agents, in: Agent-Mediated Electronic Commerce III, eds. F. Dignum and U. Cortes, Lecture Notes in Artificial Intelligence, Vol. 2003 (Springer, Berlin, 2001) pp. 31–46.

    Google Scholar 

  8. R. Kowalczyk, B. Franczyk, A. Speck, P. Braun, J. Eismann and W. Rossak, InterMarket-towards intelligent mobile agent e-marketplaces, in: Proceedings of 9th Annual IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (2002) pp. 268-275.

  9. V. Krishna and V.C. Ramesh, Intelligent agents for negotiation in market games, IEEE Transactions on Power Systems 13 (1998) 1103–1108.

    Google Scholar 

  10. R. Lai and M.W. Lin, Modeling of agent negotiation via fuzzy constraint processing, in: Proceedings of the 10th IEEE International Conference on Fuzzy Systems 2001, Vol. 1 (2001) pp. 445–448.

    Google Scholar 

  11. S. Murugesan, Negotiation by software agents in electronic marketplace, in: Proceedings of TENCON 2000, Vol. 2 (2000) pp. 286–290.

    Google Scholar 

  12. H.S. Nwana et al., Agent-mediated electronic commerce: Issues, challenges and some viewpoints, in: Proceedings of Autonomous Agents 98, Minneapolis, USA (1998) pp. 189-196.

  13. J.S. Rosenschein and G. Zlotkin, Rules of Encounter: Designing Conventionsfor Automated Negotiation among Computers (MIT Press, Cambridge, MA, 1994).

    Google Scholar 

  14. S. Russell and W.A. Lodwick, Fuzzy game theory and Internet commerce: e-strategy and metarationality, in: Proceedings of NAFIPS (2002) pp. 93-98.

  15. C. Sierra, M. Wooldridge and N. Sadeh, Agent research and development in Europe, IEEE Internet Computing 4 (September-October 2000) 81–83.

    Google Scholar 

  16. K.M. Sim and R. Chan, A brokering protocol for agent-based e-commerce, IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews 30 (2000) 474–484.

    Google Scholar 

  17. J. Sum, H. Shen, C.S. Leung and G. Young, Analysis on mobile-agent based algorithm for network routing and management, accepted for publication in IEEE Transactions on Parallel and Distributed Systems.

  18. A.S. Tanenbaum, Computer Networks, 3rd edn. (Prentice-Hall, Englewood Cliffs, NJ, 1996).

    Google Scholar 

  19. T. White and B. Pagurek, Towards Multi-Swarm Problem Solving in Networks, in: Proceedings of the 3rd International Conference on Multi-Agent Systems (ICMAS '98) (July 1998) pp. 333-340.

  20. T. White, B. Pagurek and F. Oppacher, ASGA: Improving the ant system by integration with genetic algorithms, in: Proceedings of the 3rd Conference on Genetic Programming (GP/SGA '98) (July 1998) pp. 610-617.

  21. T. White, B. Pagurek and F. Oppacher, Connection management using adaptive agents, in: Proceedings of PDPTA'98 (July 1998) pp. 802-809.

  22. P. Wurman, W. Walsh and M. Wellman, Flexible double auctions for electronic commerce: Theory and implementation, Decision Support Systems 24 (1998) 17–27.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong

    Chi Sing Leung

  2. Department of Computing, Hong Kong Polytechnic University, Hung Hom, KLN, Hong Kong

    John Pui-fai Sum

  3. Graduate School of Information Science, Japan Advanced Institute of Science and Technology, Tatsunokuchi, Ishikawa, Japan

    Hong Shen

  4. Department of Computer Science and Engineering, Florida Atlantic University, 777 W. Glades Rd., Boca Raton, FL, 33431-6498, USA

    Jie Wu

  5. Department of Computer Science, CAL POLY, USA

    G. Young

Authors
  1. Chi Sing Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John Pui-fai Sum
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jie Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. G. Young
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Leung, C.S., Sum, J.Pf., Shen, H. et al. Analysis and Design of an Agent Searching Algorithm for e-Marketplaces. Cluster Computing 7, 85–90 (2004). https://doi.org/10.1023/B:CLUS.0000003945.65015.81

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:CLUS.0000003945.65015.81

Search

Navigation