A Lightweight Coordination Middleware for Mobile Computing
This paper presents Limone, a new coordination model that facilitates rapid application development over ad hoc networks consisting of logically mobile agents and physically mobile hosts. Limone assumes an agent-centric perspective on coordination by allowing each agent to define its own acquaintance policy and by limiting all agent-initiated interactions to agents that satisfy the policy. Agents that satisfy this acquaintance policy are stored in an acquaintance list, which is automatically maintained by the system. This asymmetric style of coordination allows each agent to focus on relevant peers. Coordination activities are restricted to tuple spaces owned by agents in the acquaintance list. Limone tailors Linda-like primitives for mobile environments by eliminating remote blocking and complex group operations. It also provides timeouts for all distributed operations and reactions that enable asynchronous communication with agents in the acquaintance list. Finally, Limone minimizes the granularity of atomic operations and the set of assumptions about the environment. In this paper we introduce Limone, explain its key features, and explore its capabilities as a coordination model. A universal remote control implementation using Limone provides a concrete illustration of the model and the applications it can support.
KeywordsMobile Agent Mobile Computing Mobile Host Reactive Pattern Tuple Space
Unable to display preview. Download preview PDF.
- 1.Brogi, A., Jacquet, J.-M., Linden, I.: On modeling coordination via asynchronous communication and enhanced matching. In: Brogi, A., Jacquet, J.-M. (eds.) Electronic Notes in Theoretical Computer Science, vol. 68. Elsevier, Amsterdam (2003)Google Scholar
- 4.Englemore, R., Morgan, T.: Blackboard systems. Addison-Wesley Publishing Company, Reading (1988)Google Scholar
- 6.Julien, C., Roman, G.-C.: Egocentric context-aware programming in ad hoc mobile environments. In: Proc. of the 10th Int’l. Symp. on Foundations of Software Engineering (2002)Google Scholar
- 8.Milner, R., Parrow, J., Walker, D.: A calculus of mobile processes, parts I and II. Technical Report 89-86 (1989)Google Scholar
- 9.Murphy, A.L., Picco, G.P., Roman, G.-C.: Lime: A middleware for physical and logical mobility. In: Proc. of the 21st Int’l. Conf. on Distributed Computing Systems, pp. 524–533 (April 2001)Google Scholar
- 11.Winamp, http://www.winamp.com/