Ilhem Abdelhedi Abdelmoula, Hella Kaffel Ben Ayed, Farouk Kamoun



This paper presents a new hierarchical distributed communication architecture, called AHS (Auction Handling System), based on clusters. This architecture uses the IRC (Internet Relay Chat) channels and protocol facilities in order to support real-time auction applications (RTA). Coordination between distributed auction servers is needed to exchange and update some relevant auction information and to resolve the winning bid within a cluster. The problem is how to determine the best location of the auction server coordinator. For this purpose, we suggest the use of the Floyd-Warshall’s algorithm, which is a graph theory algorithm.


  1. Liu, H., Wang, S. and Teng, F., 2000. Real-Time MultiAuctions and the Agent Support. Journal of Electronic Commerce Research, VOL. 1, NO. 4, 2000.
  2. Bougouris, C., Koukopoulos D. and Kallas, D.,1998. A real-time auction system over WWW, from Internet at: http://diogenis.ceid.upatras.gr/koukopou/cnds.ps., visited in July 2004.
  3. Wellman, M.P and Wurman, P.R.,1998a. Real time issues for internet auctions. The 1st IEEE workshop on dependable and real-time e-commerce systems (DARE-98), Denver, CO, USA, June 1998.
  4. Peng, C.S., Pulido, J.M., Lin, K.J. and Blough, D.M.,1998. The design of an internet-based Real-Time auction system. First IEE workshop on dependable and realtime e-commerce systems (DARE-98), Denver, CO, USA, June 1998, pp.70-78.
  5. Rumpe, B. and Wimmel, G.,2001. A Framework for Realtime Online Auctions, available at : http://www4.in.tum.de/rumpe/papers/RW01/RW01.p df, visited in Marsh 2004.
  6. Panzini, F. and Shrivastava, S.K.,1999. On the provision of replicated internet auction services. Proceeding of the 18th IEEE international symposium on reliable distributed systems, Lausanne, October 1999, pp 390- 395.
  7. Kaabi,S.,BenAyed,H. and Kamoun, F.,2003. Specification of a communication protocol, based on IRC for real time auctions. Sixth international Conference on Electronic Commerce Research ICECR6, Dallas Texas, pp 129-138.
  8. Ezhilchelvan,P. and Morgan,G., 2001. A dependable distributed auction system: architecture and an implementation framework. Proceeding of the 5th IEEE international symposium on Autonomous decentralized systems, Dallas, Texas, April 2001.
  9. Ezhilchelvan,P., Morgan,G., Khayambashi,M.R. and Palmer,D., 1999. Measuring the cost of scalability for Internet-based server-centred applications, issued from Internet.
  10. Ezhilchelvan, P., Shrivastava, S.K. and Little, M.C.,2000. A model and architecture for conducting hierarchically structured auctions. May 2000. Available at www.cs.ncl.ac.uk/people/paul.ezhilchelvan/home.for mal/published/hierarchicFP.ps
  11. Esteva,M. and Padget, J.,1999. Auctions without auctioneers: distributed auction protocols, available at http://www.maths.bath.ac.uk/jap/PublishedPapers/amec99.ps, visited in July 2004.
  12. Wellman, M.P, Wurman, P.R. and Walsh, W.E.,1998b. The Michigan Internet AuctionBot: A configurable auction server for human and software agents. The 2nd ACM International conference on autonomous agents, pp.301-308.
  13. Wellman, M.P, Wurman, P.R., Walsh, W.E.,and O'Malley, K.A.,1999. Control architecture for a flexible internet auction server.
  14. Banatre,J.P.,Banatre,M.,LapalmeG., and Ployette, F.,1986. The design and building of Enchere, a distributed electronic marketing system. CACM Vol.29(1), 1986, pp19-29.
  15. Maxemchuk, N.F. and Shur, D.H., 2001. An Internet Multicast system for the stock market. ACM Transactions on computer systems, Vol 19 N°3.
  16. Kaabi,S.,BenAyed,H. and Kamoun, F.,2002. Evaluation of HTTP, E-mail, NNTP with regard to negotiation requirements in the context of electronic commerce, ICECR4-06, the fourth international conference of electronic commerce research, Dallas, Texas.
  17. Ockenfels, A.and Roth, A., 2002a. The timing of bids in internet auctions: market design, bidder behavior and artificial agents. Artificial intelligence magazine, July 2002.
  18. Ockenfels, A.and Roth, A., 2002b. Last minute bidding and the rules for ending second price auctions: evidence from eBay and Amazon auctions on the Internet. American Economic Review, September 2002, 92(4), 1093-1103.
  19. IETF,2000a. Internet Relay Chat: Architecture, www.ietf.org, RFC 2810.
  20. IETF,2000b. Internet Relay Chat: Server Protocol, www.ietf.org, RFC 2813.
  21. IETF, 2000c. Internet Relay Chat: Channel Management, www.ietf.org, RFC 2811.
  22. Corman, T.H., Leiserson, C.E., and Rivest, R.L., 'Introduction to Algorithms', section 26.2, p. 558-562. 1st edition Dunod, 1994.
  23. Faure, R., Lemaire B. and Picouleau,C.,2002. Précis de recherche opérationnelle, 5th edition Dunod 2002.
  24. Kaabi,S.,BenAyed,H. and Kamoun, F.,2004. A Prototype of a communication protocol for Real-Time Auctions. Seventh international Conference on Electronic Commerce Research ICECR7, Dallas Texas.

Paper Citation

in Harvard Style

Abdelhedi Abdelmoula I., Kaffel Ben Ayed H. and Kamoun F. (2005). A HIERARCHICAL DISTRIBUTED COMMUNICATION ARCHITECTURE FOR REAL-TIME AUCTIONS . In Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 1: ICETE, ISBN 972-8865-32-5, pages 5-15. DOI: 10.5220/0001418200050015

in Bibtex Style

author={Ilhem Abdelhedi Abdelmoula and Hella Kaffel Ben Ayed and Farouk Kamoun},
booktitle={Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 1: ICETE,},

in EndNote Style

JO - Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 1: ICETE,
SN - 972-8865-32-5
AU - Abdelhedi Abdelmoula I.
AU - Kaffel Ben Ayed H.
AU - Kamoun F.
PY - 2005
SP - 5
EP - 15
DO - 10.5220/0001418200050015