A Lightweight Coordination Middleware for Mobile Computing

  • Chien-Liang Fok
  • Gruia-Catalin Roman
  • Gregory Hackmann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2949)


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.


Mobile Agent Mobile Computing Mobile Host Reactive Pattern Tuple Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    Cabri, G., Leonardi, L., Zambonelli, F.: MARS: A programmable coordination architecture for mobile agents. Internet Computing 4(4), 26–35 (2000)CrossRefGoogle Scholar
  3. 3.
    Cugola, G., Di Nitto, E., Fuggetta, A.: The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Transactions on Software Engineering 27(9), 827–850 (2001)CrossRefGoogle Scholar
  4. 4.
    Englemore, R., Morgan, T.: Blackboard systems. Addison-Wesley Publishing Company, Reading (1988)Google Scholar
  5. 5.
    Gelernter, D.: Generative communication in Linda. ACM Trans. on Prog. Languages and Systems 7(1), 80–112 (1985)CrossRefzbMATHGoogle Scholar
  6. 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
  7. 7.
    McCann, P.J., Roman, G.-C.: Compositional programming abstractions for mobile computing. IEEE Transactions on Software Engineering 24(2), 97–110 (1998)CrossRefGoogle Scholar
  8. 8.
    Milner, R., Parrow, J., Walker, D.: A calculus of mobile processes, parts I and II. Technical Report 89-86 (1989)Google Scholar
  9. 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
  10. 10.
    Picco, G.P.: code: A lightweight and flexible mobile code toolkit. In: Rothermel, K., Hohl, F. (eds.) MA 1998. LNCS, vol. 1477, pp. 160–171. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  11. 11.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Chien-Liang Fok
    • 1
  • Gruia-Catalin Roman
    • 1
  • Gregory Hackmann
    • 1
  1. 1.Department of Computer Science and EngineeringWashington University in Saint LouisSaint LouisUSA

Personalised recommendations