Pan-supplier stock control in a virtual warehouse

ABSTRACT

We describe the commercial application of agents to the handling of catalogue and stock-control for the selling of books on the internet. The primary characteristic of the target market is (very) low volumes over a (very) large number of items, thus agility and extremely low overheads are the essential factors for a viable business model. Being a new company (established 2004), without legacy software and with the freedom to make new choices, it was decided that the agent abstraction offered both short-term software engineering and longer-term business advantages. This expectation has been borne out in practice, in that it has been possible to construct an e-trading platform, using a 4-person team over a period of a few months, and that is now part of a live business operation handling just over 12,000 transactions daily. In this paper we explain how agents helped focus attention on the responsibilities of key software functions, how different functions should interact with one another and how to identify and propagate key performance indicator information through the system to detect unexpected behaviour. Agent technology has many potential benefits for dynamic fast-moving businesses where software requirements change quickly and business needs grow rapidly, all within a dynamic environment that has entirely different rules across the axes of geography, market, customer and competitor. Using autonomous agents allowed The Book Depository to build quickly a complex network of P2P relationships with a large number of suppliers and publishers of very different sizes who each utilize a variety of different trading and data interchange standards.

REFERENCES

• 1: J. Armstrong. Making reliable distributed systems in the presence of software errors. PhD thesis, Royal Institute of Technology (KTH), Kista, Sweden, 2003.
• 2: Rafael H. Bordini , Michael Wooldridge , Jomi Fred Hübner, Programming Multi-Agent Systems in AgentSpeak using Jason (Wiley Series in Agent Technology), John Wiley & Sons, 2007
• 3: O. Cliffe. Specifying and Analysing Institutions in Multi-Agent Systems Using Answer Set Programming. PhD thesis, Dept. Computer Science, University of Bath, June 2007.
• 4: O. Cliffe, M. De Vos, and J. Padget. Specifying and reasoning about multiple institutions. In P. Noriega, J. Vázquez-Salceda, G. Boella, O. Boissier, V. Dignum, N. Fornara, and E. Matson, editors, Proceedings of Coordination, Organizations, Institutions and Norms (COIN) at AAMAS06, volume 4386 of Lecture Notes in Artificial Intelligence, 2006.
• 5: Eric M. Dashofy , André van der Hoek , Richard N. Taylor, Towards architecture-based self-healing systems, Proceedings of the first workshop on Self-healing systems, November 18-19, 2002, Charleston, South Carolina [doi>10.1145/582128.582133]
• 6: D. Hull, R. Stevens, P. Lord, C. Wroe, and C. Goble. Treating 'shimantic web' syndrome with ontologies. In First Advanced Knowledge Technologies workshop on Semantic Web Services (AKT-SWS04), volume 122 of KMi. The Open University, Milton Keynes, UK, 2004. Workshop proceedings available from CEUR-WS.org. ISSN:1613--0073. http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-122/.
• 7: Trung Dong Huynh , Nicholas R. Jennings , Nigel R. Shadbolt, An integrated trust and reputation model for open multi-agent systems, Autonomous Agents and Multi-Agent Systems, v.13 n.2, p.119-154, September 2006 [doi>10.1007/s10458-005-6825-4]
• 8: IIDS. AgentScape Agent Middleware. http://www.agentscape.org.
• 9: Jeffrey O. Kephart, Research challenges of autonomic computing, Proceedings of the 27th international conference on Software engineering, May 15-21, 2005, St. Louis, MO, USA [doi>10.1145/1062455.1062464]
• 10: M. Luck, P. McBurney, O. Shehory, and S. Willmott. Agent Technology: Computing as Interaction (A Roadmap for Agent Based Computing). AgentLink, 2005.
• 11: Boris Mejýas , Peter Van Roy, A Relaxed-Ring for Self-Organising and Fault-Tolerant Peer-to-Peer Networks, Proceedings of the XXVI International Conference of the Chilean Society of Computer Science, p.13-22, November 08-09, 2007 [doi>10.1109/SCCC.2007.1]
• 12: P. Noriega. Agent mediated auctions: The Fishmarket Metaphor. PhD thesis, Universitat Autonoma de Barcelona, 1997.
• 13: B. J. Overeinder and F. M. T. Brazier. Scalable middleware environment for agent-based Internet applications. In Applied Parallel Computing, volume 3732 of Lecture Notes in Computer Science, pages 675--679. Springer, Berlin, 2006.
• 14: J.-A. Rodríguez, P. Noriega, C. Sierra, and J. Padget. FM96.5 A Java-based Electronic Auction House. In Proceedings of 2nd Conference on Practical Applications of Intelligent Agents and MultiAgent Technology (PAAM '97), pages 207--224, London, UK, Apr. 1997. ISBN 0-9525554-6-8.
• 15: J. A. Rodriguez-Aguilar. On the Design and Construction of Agent-mediated Institutions. PhD thesis, Universitat Autonoma de Barcelona, 2001.
• 16: Peter Van Roy, Self Management and the Future of Software Design, Electronic Notes in Theoretical Computer Science (ENTCS), 182, p.201-217, June, 2007 [doi>10.1016/j.entcs.2006.12.043]
• 17: J. V. Salceda. The role of Norms and Electronic Institutions in Multi-Agent Systems applied to complex domains. PhD thesis, Technical University of Catalonia, 2003.
• 18: C. Sierra, J. Thangarajah, L. Padgham, and M. Winikoff. Designing institutional multi-agent systems. In L. Padgham and F. Zambonelli, editors, AOSE, volume 4405 of Lecture Notes in Computer Science, pages 84--103. Springer, 2006.
• 19: M. Szomszor. Dynamic Discovery, Creation and Invocation of Type Adaptors for Web Service Workflow Harmonisation. PhD thesis, University of Southampton, April 2007.
• 20: John Thangarajah , Lin Padgham , Michael Winikoff, Prometheus design tool, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands [doi>10.1145/1082473.1082817]
• 21: J. Vázquez-Salceda, J. Padget, U. Cortés, A. López-Navidad, and F. Caballero. Formalizing an electronic institution for the distribution of human tissues. Artificial Intelligence in Medicine, 27(3):233--258, 2003. ISSN: 0933--3657, available via http://dx.doi.org/10.1016/S0933--3657 (03) 00005--8.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.1 Requirements/Specifications
        D.2.11 Software Architectures

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence

General Terms:
Performance

Keywords:
AgentScape, distributed systems, fault-tolerance, multi-agent systems, software engineering, supply-chains