Resource discovery with evolving tuples

ABSTRACT

Pervasive computing environments present new challenges that hinder traditional approaches to software engineering. In this paper, we tackle one such challenge: the need of pervasive application developers to have access to constructs that enable resource discovery in dynamic environments. We first define the evolving tuples model, a novel extension to traditional tuple spaces that allows applications to embed context-aware adaptation directly in structures traditionally used for distributed coordination. The behavior applications embed in evolving tuples can subsequently be used by discovery queries to allow environmental characteristics to directly impact the results of discovery. Our approach minimizes the amount of infrastructure that must be available to support discovery by embedding the discovery functionality almost exclusively within the tuple and makes the resource discovery process transparent. At the same time, our model retains many of the benefits of traditional tuple space approaches, namely providing content-based coordination that is easy for developers to understand and implement. The evolving tuple's inherent flexibility also allows resource discovery to adapt to the changing resources, applications, and environments.

REFERENCES

• 1: R. J. R. Back , K. Sere, Stepwise refinement of parallel algorithms, Science of Computer Programming, v.13 n.2-3, p.133-180, May 1990 [doi>10.1016/0167-6423(90)90069-P]
• 2: R. Bagrodia , S. Bhattacharyya , F. Cheng , S. Gerding , G. Glazer , R. Guy , Z. Ji , J. Lin , T. Phan , E. Skow , M. Varshney , G. Zorpas, iMASH: interactive mobile application session handoff, Proceedings of the 1st international conference on Mobile systems, applications and services, p.259-272, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066124]
• 3: D. Balzarotti, P. Costa, and G. P. Picco. The lights tuple space framework and its customization for context-aware applications. Int'l Journal on Web Intelligence and Agent Systems, 2005. To appear.
• 4: Giacomo Cabri , Letizia Leonardi , Franco Zambonelli, MARS: A Programmable Coordination Architecture for Mobile Agents, IEEE Internet Computing, v.4 n.4, p.26-35, July 2000 [doi>10.1109/4236.865084]
• 5: D. Chakraborty, A. Joshi, and Y. Yesha. Integrating service discovery with routing and session management for ad hoc networks. Ad Hoc Networks Journal, March 2004.
• 6: Alan Cole , Sastry Duri , Jonathan Munson , Jay Murdock , David Wood, Adaptive Service Binding Middleware to Support Mobility, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.369, May 19-22, 2003
• 7: Carlo Curino , Matteo Giani , Marco Giorgetta , Alessandro Giusti , Amy L. Murphy , Gian Pietro Picco, TinyLIME: Bridging Mobile and Sensor Networks through Middleware, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, p.61-72, March 08-12, 2005 [doi>10.1109/PERCOM.2005.48]
• 8: Christian Frank , Holger Karl, Consistency challenges of service discovery in mobile ad hoc networks, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023684]
• 9: David Gelernter , Arthur J. Bernstein, Distributed communication via global buffer, Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing, p.10-18, August 18-20, 1982, Ottawa, Canada [doi>10.1145/800220.806676]
• 10: R. Handorean and G.-C. Roman. Secure service provision in ad hoc networks. In Proc. of ICSOC, St. Louis, Missouri, 2003. Washington University, Department of Computer Science.
• 11: E. Jaselskis and T. Elmisalami. RFID's role in a fully integrated automated project process. In Proc. of ASCE Construction Congress 7, 2003.
• 12: C. Julien. Adaptive preference specifications for application sessions. In Proc. of ICSOC, volume 4294 of Lecture Notes in Computer Science, pages 78--89, 2006.
• 13: Christine Julien , Gruia-Catalin Roman, EgoSpaces: Facilitating Rapid Development of Context-Aware Mobile Applications, IEEE Transactions on Software Engineering, v.32 n.5, p.281-298, May 2006 [doi>10.1109/TSE.2006.47]
• 14: C. Julien and D. Stovall. Enabling ubiquitous coordination using application sessions. In Proc. of Coordination, pages 130--144, June 2006.
• 15: Sanem Kabadayi , Christine Julien, A Local Data Abstraction and Communication Paradigm for Pervasive Computing, Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications, p.57-68, March 19-23, 2007 [doi>10.1109/PERCOM.2007.2]
• 16: Cory D. Kidd , Robert Orr , Gregory D. Abowd , Christopher G. Atkeson , Irfan A. Essa , Blair MacIntyre , Elizabeth D. Mynatt , Thad Starner , Wendy Newstetter, The Aware Home: A Living Laboratory for Ubiquitous Computing Research, Proceedings of the Second International Workshop on Cooperative Buildings, Integrating Information, Organization, and Architecture, p.191-198, October 01-02, 1999
• 17: Michael Klein , Birgitta König-Ries, Combining Query and Preference - An Approach to Fully Automatize Dynamic Service Binding, Proceedings of the IEEE International Conference on Web Services, p.788, June 06-09, 2004 [doi>10.1109/ICWS.2004.34]
• 18: D. Malan, T. Fulford-Jones, M. Welsh, and S. Moulton. CodeBlue: An ad hoc sensor network infrastructure for emergency medical care. In Proc. of the Int'l Workshop on Wearable and Implanted Body Sensor Networks, April 2004.
• 19: Marco Mamei , Franco Zambonelli, Self-maintained distributed tuples for field-based coordination in dynamic networks, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus [doi>10.1145/967900.968000]
• 20: Marco Mamei , Franco Zambonelli , Letizia Leonardi, Tuples On The Air: A Middleware for Context-Aware Computing in Dynamic Networks, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.342, May 19-22, 2003
• 21: Amy L. Murphy , Gian Pietro Picco , Gruia-Catalin Roman, LIME: A coordination model and middleware supporting mobility of hosts and agents, ACM Transactions on Software Engineering and Methodology (TOSEM), v.15 n.3, p.279-328, July 2006 [doi>10.1145/1151695.1151698]
• 22: G. Picco, A. Murphy, and G.-C. Roman. On global virtual data structures. In Process Coordination and Ubiquitous Computing, pages 11--29, 2002.
• 23: Gruia-Catalin Roman , Christine Julien , Qingfend Huang, Network abstractions for context-aware mobile computing, Proceedings of the 24th International Conference on Software Engineering, May 19-25, 2002, Orlando, Florida [doi>10.1145/581339.581385]
• 24: Antony Rowstron, WCL: A co-ordination language for geographically distributed agents, World Wide Web, v.1 n.3, p.167-179, 1998 [doi>10.1023/A:1019263731139]
• 25: Ning Xu , Sumit Rangwala , Krishna Kant Chintalapudi , Deepak Ganesan , Alan Broad , Ramesh Govindan , Deborah Estrin, A wireless sensor network For structural monitoring, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031498]
• 26: G. Zussman and A. Segall. Energy efficient routing in ad hoc disaster recovery networks. In Proc. of Infocom, pages 682--691, March-April 2003.

INDEX TERMS

Keywords:
evolving tuples, pervasive computing, resource discovery, tuples