Allia: alliance-based service discovery for ad-hoc environments

ABSTRACT

Static directory based service discovery is unsuitable for m-commerce in ad-hoc environments. In this paper, we present Allia: a peer-to-peer caching based and policy-driven agent-service discovery framework to facilitate cross-platform service discovery in ad-hoc environments for mobile electronic commerce applications. Our approach removes the problems associated with structured compound formation of agent communities in mobile commerce environment and achieves high degree of flexibility in adapting itself to the changes of the ad-hoc environment. Our framework takes into consideration device capabilities and limitations, user preferences regarding usage of the devices, application specifics with respect to mobile commerce and adapts accordingly. We also present an initial implementation of Allia over ThinkPads and iPAQs by extending the LEAP Agent Platform and using Bluetooth as the underlying network protocol.

REFERENCES

• 1: FIPA-OS Website. Emorphia Limited. 27 Dec. 2001. World Wide Web, http://fipa-os.sourceforge.net.
• 2: IBM alphaworks. BlueDrekar protocol driver. World Wide Web, http://www.alphaworks.ibm.com/tech/bluedrekar.
• 3: Ken Arnold , Robert Scheifler , Jim Waldo , Bryan O'Sullivan , Ann Wollrath , B. O'Sullivan , A. Wollrath, Jini Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 4: F. Belligemine and G. Rimassa. Jade-a pa-compliant agent framework. In Proc. PAAM '99. London, pages 97--108, 1999.
• 5: Federico Bergenti , Agostino Poggi, LEAP: A FIPA Platform for Handheld and Mobile Devices, Revised Papers from the 8th International Workshop on Intelligent Agents VIII, p.436-446, August 01-03, 2001
• 6: Dipanjan Chakraborty, Filip Perich, Sasikanth Avancha, and Anupam Joshi. An agent discovery architecture using ronin and dreggie. In First GSFC/JPL Workshop on Radical Agent Concepts (WRAC). NASA Goddard Space Flight Center. Maryland. USA., January 2002.
• 7: Harry Chen, Dipanjan Chakraborty, Liang Xu, Anupam Joshi, and Tim Finin. Service discovery in the future electronic market. In Working notes of Seventeenth National Conference on Articial Intelligence, Eleventh Innovative Applications of AI Conference. Austin. TX, july 2000.
• 8: Arturo Crespo , Hector Garcia-Molina, Routing Indices For Peer-to-Peer Systems, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.23, July 02-05, 2002
• 9: Connected Limited Device Conguration. http://java.sun.com/products/cldc/.
• 10: PersonalJava Application Environment. http://java.sun.com/products/personaljava/.
• 11: E. Guttman, C. Perkins, and J. Veizades. RFC 2165: Service location protocol, 1997.
• 12: Micro Edition Java 2 Platform. http://java.sun.com/j2me/.
• 13: Mobile Information Device Prole (MIDP). http://java.sun.com/products/midp/.
• 14: University of Helsinki. MicroFIPA-OS Small footprint extension to FIPA-OS. 2001. Available at:
• 15: Bluetooth White Paper. World Wide Web, http://www.bluetooth.com/developer/whitepaper.
• 16: UPnP White Paper. World Wide Web, http://upnp.org/resources.htm.
• 17: Bluetooth Specication. World Wide Web, http://www.bluetooth.com/dev/specifications.asp
• 18: FIPA ACL Message Structure Specication. World Wide Web, http://www.fipa.org/specs/fipa00061/.
• 19: FIPA Agent Management Specication. World Wide Web, http://www.fipa.org/specs/fipa00023.
• 20: AXIS OpenBT Stack. World Wide Web, http://developer.axis.com/software/bluetooth.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications
          Subjects: Information browsers

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models; Selection process; Search process

General Terms:
Algorithms, Design, Experimentation

Keywords:
advertising, agents, caching, device preferences, device profiles, mobile service discovery