The design and implementation of an intentional naming system

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The design and implementation of an intentional naming system

Full text

Pdf (1.77 MB)

Source

ACM Symposium on Operating Systems Principles archive
Proceedings of the seventeenth ACM symposium on Operating systems principles table of contents

Charleston, South Carolina, United States

Pages: 186 - 201

Year of Publication: 1999

ISBN:1-58113-140-2

Also published in ...

Authors

William Adjie-Winoto	M.I.T. Laboratory for Computer Science
Elliot Schwartz	M.I.T. Laboratory for Computer Science
Hari Balakrishnan	M.I.T. Laboratory for Computer Science
Jeremy Lilley	M.I.T. Laboratory for Computer Science

Sponsor

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 153, Citation Count: 111

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/319151.319164 What is a DOI?

ABSTRACT

This paper presents the design and implementation of the Intentional Naming System (INS), a resource discovery and service location system for dynamic and mobile networks of devices and computers. Such environments require a naming system that is (i) expressive, to describe and make requests based on specific properties of services, (ii) responsive, to track changes due to mobility and performance, (iii) robust, to handle failures, and (iv) easily configurable. INS uses a simple language based on attributes and values for its names. Applications use the language to describe what they are looking for (i.e., their intent), not where to find things (i.e., not hostnames). INS implements a late binding mechanism that integrates name resolution and message routing, enabling clients to continue communicating with end-nodes even if the name-to-address mappings change while a session is in progress. INS resolvers self-configure to form an application-level overlay network, which they use to discover new services, perform late binding, and maintain weak consistency of names using soft-state name exchanges and updates. We analyze the performance of the INS algorithms and protocols, present measurements of a Java-based implementation, and describe three applications we have implemented that demonstrate the feasibility and utility of INS.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	R. Bellman. On a routing problem. Quarterly of Applied Mathematics, 16(1 ):87-90, 1958.
	2	T. Berners-Lee, R. Fielding, and H. Frystyk. Hypertext Transfer Pretecel-HTTP/1.O. Internet Engineering Task Force, May 1996. RFC 1945 (http://www. ietf. org/rfc/ rfc1945, txt).
	3	Samrat Bhattacharjee , Mostafa H. Ammar , Ellen W. Zegura , Viren Shah , Zongming Fei, Application-Layer Anycasting, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.1388, April 09-11, 1997
	4	Andrew D. Birrell , Roy Levin , Michael D. Schroeder , Roger M. Needham, Grapevine: an exercise in distributed computing, Communications of the ACM, v.25 n.4, p.260-274, April 1982 [doi>10.1145/358468.358487]
	5	T. Bray, D. Hollander, and A. Layman. Namespaces in XML. http://www.w3.org/TR/1998/ WD-xml-names-19980327, March 1998. World Wide Web Consortium Working Draft.
	6	Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
	7	CCITT. The Directory--Overview of Concepts, Models and Services, December 1988. X.500 series recommendations, Geneva, Switzerland.
	8	Cisco--Web Scaling Products & Technologies: Distributed- Director. http://www, cisco, com/warp/public/T51/ distdir/, 1998.
	9	D. Clark, The design philosophy of the DARPA internet protocols, Symposium proceedings on Communications architectures and protocols, p.106-114, August 16-18, 1988, Stanford, California, United States
	10	David D. Clark , Scott Shenker , Lixia Zhang, Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism, Conference proceedings on Communications architectures & protocols, p.14-26, August 17-20, 1992, Baltimore, Maryland, United States
	11	Steven E. Czerwinski , Ben Y. Zhao , Todd D. Hodes , Anthony D. Joseph , Randy H. Katz, An architecture for a secure service discovery service, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.24-35, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313462]
	12	Stephen E. Deering , David R. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.85-110, May 1990 [doi>10.1145/78952.78953]
	13	J. P. Deschrevel and A. Watson. A brief overview of the ANSA Trading Service. http://www, omg. org/docs/ 1992/92-02-12. txt, February 1992. APM/RC.324.00.
	14	Hans Eriksson, MBONE: the multicast backbone, Communications of the ACM, v.37 n.8, p.54-60, Aug. 1994 [doi>10.1145/179606.179627]
	15	Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313556]
	16	R. Fielding, J. Gettys, J. Mogul, H. Frystyk, and T. Berners- Lee. Hypertext Transfer Protocol-HTTP/1.1, Jan 1997. RFC 2068 (http://www. ietf. org/rfc/rfc2068, txt).
	17	B. Fink. 6bone Home Page. http://www. 6bone. net/, January 1999.
	18	David K. Gifford , Pierre Jouvelot , Mark A. Sheldon , James W. O'Toole, Jr., Semantic file systems, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.16-25, October 13-16, 1991, Pacific Grove, California, United States
	19	Y. Goland, T. Cai, P. Leach, Y. Gu, and S. Albright. Simple Service Discovery Protocol/1.0. http://search, ietf. org/internet-draft s/draft-cai-ssdp-vl-02, txt, June 1999. Internet Draft, expires December 1999.
	20	V. Jacobson. How to Kill the Internet. Talk at the SIG- COMM 95 Middleware Workshop, available from http: //www-nrg. ee. lbl. gov/nrg-talks, html, August 1995.
	21	Jini (TM). http://java'sun'c~m/pr~ducts/jini/' 1998.
	22	B. Kantor and P. Lapsley. Network News Transfer Protocol. Internet Engineering Task Force, February 1986. RFC 977 (http: //www. ietf. org/rf c/rf c977. txt).
	23	Butler W Lampson, Designing a global name service, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.1-10, August 11-13, 1986, Calgary, Alberta, Canada [doi>10.1145/10590.10591]
	24	T. Lehman, S. McLaughry, and P. Wyckoff. T Spaces: The Next Wave. http://www, almaden, ibm. com/cs/ TSpaces/, 1998.
	25	G. R. Malan, F. Jahanian, and S. Subramanian. Salamander: A Push-based Distribution Substrate for Internet Applications. In Prec. USENIX Symposium on Internet Technologies and Systems, pages 171-181, December 1997.
	26	G. Malkin. RIP Version 2. Internet Engineering Task Force, November 1998. RFC 2453 (http://www. ietf. org/rfc/ rfc2453, txt).
	27	P. Mockapetris , K. J. Dunlap, Development of the domain name system, Symposium proceedings on Communications architectures and protocols, p.123-133, August 16-18, 1988, Stanford, California, United States
	28	James W. O'Toole , David K. Gifford, Names should mean what, not where, Proceedings of the 5th workshop on ACM SIGOPS European workshop: Models and paradigms for distributed systems structuring, September 21-23, 1992, Mont Saint-Michel, France [doi>10.1145/506378.506399]
	29	Object Management Group CORBA/IIOP 2.3. http://www. omg. org/corba/corbaiiop.html, December 1998.
	30	Brian Oki , Manfred Pfluegl , Alex Siegel , Dale Skeen, The Information Bus: an architecture for extensible distributed systems, Proceedings of the fourteenth ACM symposium on Operating systems principles, p.58-68, December 05-08, 1993, Asheville, North Carolina, United States
	31	C. Partridge, T. Mendez, and W. Milliken. Host Anycasting Service, November 1993. RFC 1546 (http://www.ietf. org/rfc/rfcl546, txt).
	32	C. Perkins. IP Mobility Support, October 1996. RFC 2002 (http: //www. ietf. org/rf c/rf c2002, txt).
	33	C. Perkins. Service Location Protocol White Paper. http://playground, sun. com/srvloc/slp_white_ paper, html, May 1997.
	34	J. B. Postel. Transmission Control Protocol. Internet Engineering Task Force, September 1981. RFC 793 (http: //www. ietf. org/rfc/rfcO?93, txt).
	35	Suchitra Raman , Steven McCanne, A model, analysis, and protocol framework for soft state-based communication, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.15-25, August 30-September 03, 1999, Cambridge, Massachusetts, United States
	36	J. Reynolds. Technical Overview ef Directery Services Using the X.500 Protocol, March 1992. RFC 1309 (http://www. ietf. org/rfc/rfcl309, txt).
	37	J. H. Saltzer , D. P. Reed , D. D. Clark, End-to-end arguments in system design, ACM Transactions on Computer Systems (TOCS), v.2 n.4, p.277-288, Nov. 1984 [doi>10.1145/357401.357402]
	38	H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. RTP: A Transport Protocol for Real-Time Applications. Internet Engineering Task Force, Jan 1996. RFC 1889 (http: //www. ietf. org/rfc/rfcl889, txt).
	39	Mark A. Sheldon , Andrzej Duda , Ron Weiss , David K. Gifford, Discover: a resource discovery system based on content routing, Proceedings of the Third International World-Wide Web conference on Technology, tools and applications, p.953-972, April 1995, Darmstadt, Germany
	40	Rapid Infrastructure Development for Real-Time, Event- Driven Applications. http://www.talarian, corn/ collateral/SmartSocketsWP- 1 .html, 1998.
	41	D. Tennenhouse, J. Smith, W. Sincoskie, D. Wetherall, and G. Minden. A Survey of Active Network Research. IEEE Communications Magazine, 35(1):80-86, January 1997.
	42	Universal Plug and Play: Background. http://www, upnp. com/resources/UPnPbkgnd, htm, 1999.
	43	A. Vahdat, M. Dahlin, T. Anderson, and A. Aggarwal. Active Names: Flexible Location and Transport of Wide-Area Resources. In Prec. USENIX Syrup. on Internet Technologies & Systems, October 1999.
	44	J. Veizades, E. Guttman, C. Perkins, and S. Kaplan. Service Location Protocol, June 1997. RFC 2165 (http://www. ietf. org/rfc/rfc2165, txt).
	45	M. Wahl, T. Howes, and S. Kille. Lightweight Directory Access Protocol (Version 3). Internet Engineering Task Force, December 1997. RFC 2251 (http://www. ietf. org/rfc/ rfc2251, txt).
	46	David Wetherall, Active network vision and reality: lessions from a capsule-based system, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.64-79, December 12-15, 1999, Charleston, South Carolina, United States

CITED BY 112

	Robert Grimm , Tom Anderson , Brian Bershad , David Wetherall, A system architecture for pervasive computing, Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, September 17-20, 2000, Kolding, Denmark
	Robbert Van Renesse , Kenneth P. Birman , Werner Vogels, Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining, ACM Transactions on Computer Systems (TOCS), v.21 n.2, p.164-206, May 2003
	Scott Shenker , Sylvia Ratnasamy , Brad Karp , Ramesh Govindan , Deborah Estrin, Data-centric storage in sensornets, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.137-142, January 2003
	Michael Samulowitz , Florian Michahelles , Claudia Linnhoff-Popien, Adaptive interaction for enabling pervasive services, Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, p.20-26, May 2001, Santa Barbara, California, United States
	Joseph M. Hellerstein, Toward network data independence, ACM SIGMOD Record, v.32 n.3, September 2003
	Seapahn Meguerdichian , Sasa Slijepcevic , Vahag Karayan , Miodrag Potkonjak, Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
	David Tennenhouse, Proactive computing, Communications of the ACM, v.43 n.5, p.43-50, May 2000
	Nissanka B. Priyantha , Allen K.L. Miu , Hari Balakrishnan , Seth Teller, The cricket compass for context-aware mobile applications, Proceedings of the 7th annual international conference on Mobile computing and networking, p.1-14, July 2001, Rome, Italy
	Paul Castro , Richard Muntz, An adaptive approach to indexing pervasive data, Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, p.14-19, May 2001, Santa Barbara, California, United States
	Alex C. Snoeren , Hari Balakrishnan, An end-to-end approach to host mobility, Proceedings of the 6th annual international conference on Mobile computing and networking, p.155-166, August 06-11, 2000, Boston, Massachusetts, United States
	Sasha Slijepcevic , Seapahn Megerian , Miodrag Potkonjak, Location errors in wireless embedded sensor networks: sources, models, and effects on applications, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.3, July 2002
	Seapahn Meguerdichian , Farinaz Koushanfar , Gang Qu , Miodrag Potkonjak, Exposure in wireless Ad-Hoc sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.139-150, July 2001, Rome, Italy
	Paul Castro , Benjamin Greenstein , Richard Muntz , Parviz Kermani , Chatschik Bisdikian , Maria Papadopouli, Locating application data across service discovery domains, Proceedings of the 7th annual international conference on Mobile computing and networking, p.28-42, July 2001, Rome, Italy
	Antony Rowstron , Peter Druschel, Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
	Chandrasekhar Boyapati , Sarfraz Khurshid , Darko Marinov, Korat: automated testing based on Java predicates, ACM SIGSOFT Software Engineering Notes, v.27 n.4, July 2002
	Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States
	Fabián E. Bustamante , Patrick Widener , Karsten Schwan, Scalable directory services using proactivity, Proceedings of the 2002 ACM/IEEE conference on Supercomputing, p.1-12, November 16, 2002, Baltimore, Maryland
	Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , John Heidemann , Fabio Silva, Directed diffusion for wireless sensor networking, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.2-16, February 2003
	Seapahn Megerian , Farinaz Koushanfar , Gang Qu , Giacomino Veltri , Miodrag Potkonjak, Exposure in wireless sensor networks: theory and practical solutions, Wireless Networks, v.8 n.5, p.443-454, September 2002
	Keunwoo Lee , Anthony LaMarca , Craig Chambers, HydroJ: object-oriented pattern matching for evolvable distributed systems, ACM SIGPLAN Notices, v.38 n.11, November 2003
	Sylvia Ratnasamy , Brad Karp , Scott Shenker , Deborah Estrin , Ramesh Govindan , Li Yin , Fang Yu, Data-centric storage in sensornets with GHT, a geographic hash table, Mobile Networks and Applications, v.8 n.4, p.427-442, August 2003
	Wolfgang Hoschek, The Web Service Discovery Architecture, Proceedings of the 2002 ACM/IEEE conference on Supercomputing, p.1-15, November 16, 2002, Baltimore, Maryland
	Ken Hinckley , Gonzalo Ramos , Francois Guimbretiere , Patrick Baudisch , Marc Smith, Stitching: pen gestures that span multiple displays, Proceedings of the working conference on Advanced visual interfaces, May 25-28, 2004, Gallipoli, Italy
	Phillip Stanley-Marbell , Diana Marculescu , Radu Marculescu , Pradeep K. Khosla, Modeling, Analysis, and Self-Management of Electronic Textiles, IEEE Transactions on Computers, v.52 n.8, p.996-1010, August 2003
	Kevin Fall, A delay-tolerant network architecture for challenged internets, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany
	Yun Fu , Jeffrey Chase , Brent Chun , Stephen Schwab , Amin Vahdat, SHARP: an architecture for secure resource peering, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
	Bryan Ford, Unmanaged Internet Protocol: taming the edge network management crisis, ACM SIGCOMM Computer Communication Review, v.34 n.1, January 2004
	Brad Johanson , Armando Fox, Extending tuplespaces for coordination in interactive workspaces, Journal of Systems and Software, v.69 n.3, p.243-266, 15 January 2004
	John Heidemann , Fabio Silva , Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , Deepak Ganesan, Building efficient wireless sensor networks with low-level naming, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
	Daniel Jackson, Automating first-order relational logic, ACM SIGSOFT Software Engineering Notes, v.25 n.6, p.130-139, Nov. 2000
	Ion Stoica , Daniel Adkins , Shelley Zhuang , Scott Shenker , Sonesh Surana, Internet indirection infrastructure, ACM SIGCOMM Computer Communication Review, v.32 n.4, October 2002
	Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for ad-hoc sensor networks, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002
	Karen R. Sollins, Designing for scale and differentiation, ACM SIGCOMM Computer Communication Review, v.33 n.4, October 2003
	Tim Kindberg , Armando Fox, System Software for Ubiquitous Computing, IEEE Pervasive Computing, v.1 n.1, p.70-81, January 2002
	Brad Johanson , Armando Fox , Terry Winograd, The Interactive Workspaces Project: Experiences with Ubiquitous Computing Rooms, IEEE Pervasive Computing, v.1 n.2, p.67-74, April 2002
	Charles D. Cranor , Matthew Green , Chuck Kalmanek , David Shur , Sandeep Sibal , Jacobus E. Van der Merwe , Cormac J. Sreenan, Enhanced Streaming Services in a Content Distribution Network, IEEE Internet Computing, v.5 n.4, p.66-75, July 2001
	Antonio Carzaniga , Alexander L. Wolf, Forwarding in a content-based network, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany
	Prithwish Basu , Wang Ke , Thomas D. C. Little, Dynamic task-based anycasting in mobile ad hoc networks, Mobile Networks and Applications, v.8 n.5, p.593-612, October 2003
	K. Kalapriya , S. K. Nandy , Deepti Srinivasan , R. Uma Maheshwari , V. Satish, A framework for resource discovery in pervasive computing for mobile aware task execution, Proceedings of the 1st conference on Computing frontiers, April 14-16, 2004, Ischia, Italy
	Sanjay Raman , Dwaine Clarke , Matt Burnside , Srinivas Devadas , Ronald Rivest, Access-controlled resource discovery for pervasive networks, Proceedings of the 2003 ACM symposium on Applied computing, March 09-12, 2003, Melbourne, Florida
	Robert Grimm , Janet Davis , Eric Lemar , Adam Macbeth , Steven Swanson , Thomas Anderson , Brian Bershad , Gaetano Borriello , Steven Gribble , David Wetherall, System support for pervasive applications, ACM Transactions on Computer Systems (TOCS), v.22 n.4, p.421-486, November 2004
	Jon Robinson , Ian Wakeman , Tim Owen, Scooby: middleware for service composition in pervasive computing, Proceedings of the 2nd workshop on Middleware for pervasive and ad-hoc computing, p.161-166, October 18-22, 2004, Toronto, Ontario, Canada
	Domenico Cotroneo , Almerindo Graziano , Stefano Russo, Security requirements in service oriented architectures for ubiquitous computing, Proceedings of the 2nd workshop on Middleware for pervasive and ad-hoc computing, p.172-177, October 18-22, 2004, Toronto, Ontario, Canada
	Deepak Ganesan , Alberto Cerpa , Wei Ye , Yan Yu , Jerry Zhao , Deborah Estrin, Networking issues in wireless sensor networks, Journal of Parallel and Distributed Computing, v.64 n.7, p.799-814, July 2004
	Roy Want , Gaetano Borriello , Trevor Pering , Keith I. Farkas, Disappearing Hardware, IEEE Pervasive Computing, v.1 n.1, p.36-47, January 2002
	Curt Schurgers , Gautam Kulkarni , Mani B. Srivastava, Distributed On-Demand Address Assignment in Wireless Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, v.13 n.10, p.1056-1065, October 2002
	Ion Stoica , Daniel Adkins , Shelley Zhuang , Scott Shenker , Sonesh Surana, Internet indirection infrastructure, IEEE/ACM Transactions on Networking (TON), v.12 n.2, p.205-218, April 2004
	Umar Saif , Justin Mazzola Paluska , Vijay Praful Chauhan, Practical experience with adaptive service access, ACM SIGMOBILE Mobile Computing and Communications Review, v.9 n.1, January 2005
	Deborah Estrin , David Culler , Kris Pister , Gaurav Sukhatme, Connecting the Physical World with Pervasive Networks, IEEE Pervasive Computing, v.1 n.1, p.59-69, January 2002
	Jon Crowcroft , Steven Hand , Richard Mortier , Timothy Roscoe , Andrew Warfield, Plutarch: an argument for network pluralism, ACM SIGCOMM Computer Communication Review, v.33 n.4, October 2003
	Ramesh Govindan, Data-centric routing and storage in sensor networks, Wireless sensor networks, Kluwer Academic Publishers, Norwell, MA, 2004
	Sylvia Ratnasamy , Brad Karp , Li Yin , Fang Yu , Deborah Estrin , Ramesh Govindan , Scott Shenker, GHT: a geographic hash table for data-centric storage, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
	George Dimitoglou , Philippe Moore , Shmuel Rotenstreich, Middleware for large distributed systems and organizations, Proceedings of the 1st international symposium on Information and communication technologies, September 24-26, 2003, Dublin, Ireland
	Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for Ad-Hoc sensor networks, Proceedings of the 5th symposium on Operating systems design and implementation Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading , December 09-11, 2002, Boston, Massachusetts
	Paul Grace , Gordon S. Blair , Sam Samuel, A reflective framework for discovery and interaction in heterogeneous mobile environments, ACM SIGMOBILE Mobile Computing and Communications Review, v.9 n.1, January 2005
	Yang Ni , Ulrich Kremer , Liviu Iftode, A programming language for ad-hoc networks of mobile devices, Proceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems, p.1-12, October 22-23, 2004, Houston, Texas
	Yang Ni , Ulrich Kremer , Adrian Stere , Liviu Iftode, Programming ad-hoc networks of mobile and resource-constrained devices, ACM SIGPLAN Notices, v.40 n.6, June 2005
	Brian Blum , Prashant Nagaraddi , Anthony Wood , Tarek Abdelzaher , Sang Son , Jack Stankovic, An entity maintenance and connection service for sensor networks, Proceedings of the 1st international conference on Mobile systems, applications and services, p.201-214, May 05-08, 2003, San Francisco, California
	James C. Browne , Madulika Yalamanchi , Kevin Kane , Karthikeyan Sankaralingam, General parallel computations on desktop grid and P2P systems, Proceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems, p.1-8, October 22-23, 2004, Houston, Texas
	Feng Zhu , Matt Mutka , Lionel Ni, Facilitating secure ad hoc service discovery in public environments, Journal of Systems and Software, v.76 n.1, p.45-54, April 2005
	Alessandro Saffiotti , Mathias Broxvall, PEIS ecologies: ambient intelligence meets autonomous robotics, Proceedings of the 2005 joint conference on Smart objects and ambient intelligence: innovative context-aware services: usages and technologies, October 12-14, 2005, Grenoble, France
	Tao Gu , Hung Keng Pung , Jian Kang Yao, Towards a flexible service discovery, Journal of Network and Computer Applications, v.28 n.3, p.233-248, August 2005
	M. Burnside , D. Clarke , T. Mills , A. Maywah , S. Devadas , R. Rivest, Proxy-based security protocols in networked mobile devices, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain
	Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States
	Alvise Bonivento , Luca P. Carloni , Alberto Sangiovanni-Vincentelli, Platform based design for wireless sensor networks, Mobile Networks and Applications, v.11 n.4, p.469-485, August 2006
	Lakshminarayanan Subramanian , Randy H. Katz, An architecture for building self-configurable systems, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
	John Soldatos , Kostas Stamatis , Siamak Azodolmolky , Ippokratis Pandis , Lazaros Polymenakos, Semantic web technologies for ubiquitous computing resource management in smart spaces, International Journal of Web Engineering and Technology, v.3 n.4, p.353-373, July 2007
	Yun Mao , Zachary Ives , Boon Thau Loo , Jonathan M. Smith, The case for a unified extensible data-centric mobility infrastructure, Proceedings of first ACM/IEEE international workshop on Mobility in the evolving internet architecture, August 27-30, 2007, Kyoto, Japan
	M. S. Hosain , M. A. H. Newton , M. M. Rahman, Dynamic adaptation of multi-key index for distributed database system, Proceedings of the 9th WSEAS International Conference on Computers, p.1-6, July 14-16, 2005, Athens, Greece
	Constandinos X. Mavromoustakis , Helen D. Karatza, On the efficiency and performance evaluation of the bandwidth clustering scheme for adaptive and reliable resource allocation, Journal of Systems and Software, v.79 n.8, p.1064-1078, August 2006
	Gregor Schiele , Christian Becker , Kurt Rothermel, Energy-efficient cluster-based service discovery for Ubiquitous Computing, Proceedings of the 11th workshop on ACM SIGOPS European workshop: beyond the PC, September 19-22, 2004, Leuven, Belgium
	Celeste Campo , Carlos García-Rubio , Andrés Marín López , Florina Almenárez, PDP: a lightweight discovery protocol for local-scope interactions in wireless ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.17, p.3264-3283, 5 December 2006
	Allen Miu , Paramvir Bahl, Dynamic host configuration for managing mobility between public and private networks, Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems, p.13-13, March 26-28, 2001, San Francisco, California
	Kenneth G. Yocum , Darrell C. Anderson , Jeffrey S. Chase , Amin M. Vahdat, Anypoint: extensible transport switching on the edge, Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems, p.15-15, March 26-28, 2003, Seattle, WA
	An-Cheng Huang , Peter Steenkiste, Network-sensitive service discovery, Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems, p.18-18, March 26-28, 2003, Seattle, WA
	Mark Gritter , David R. Cheriton, An architecture for content routing support in the internet, Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems, p.4-4, March 26-28, 2001, San Francisco, California
	Noura Limam , Joanna Ziembicki , Reaz Ahmed , Youssef Iraqi , Dennis Tianshu Li , Raouf Boutaba , Fernando Cuervo, OSDA: Open service discovery architecture for efficient cross-domain service provisioning, Computer Communications, v.30 n.3, p.546-563, February, 2007
	Dipanjan Chakraborty , Anupam Joshi , Yelena Yesha , Tim Finin, Toward Distributed Service Discovery in Pervasive Computing Environments, IEEE Transactions on Mobile Computing, v.5 n.2, p.97-112, February 2006
	Diane J. Cook , Sajal K. Das, How smart are our environments? An updated look at the state of the art, Pervasive and Mobile Computing, v.3 n.2, p.53-73, March, 2007
	Domenico Cotroneo , Cristiano di Flora , Almerindo Graziano , Stefano Russo, Securing services in nomadic computing environments, Information and Software Technology, v.50 n.9-10, p.924-947, August, 2008
	Sarfraz Khurshid , Darko Marinov, TestEra: Specification-Based Testing of Java Programs Using SAT, Automated Software Engineering, v.11 n.4, p.403-434, October 2004
	Umar Saif , Justin Mazzola Paluska, Service-Oriented Network Sockets, Proceedings of the 1st international conference on Mobile systems, applications and services, p.159-172, May 05-08, 2003, San Francisco, California
	Fadi Zaraket , Adnan Aziz , Sarfraz Khurshid, Sequential Circuits for Relational Analysis, Proceedings of the 29th International Conference on Software Engineering, p.13-22, May 20-26, 2007
	Constandinos X. Mavromoustakis , Helen D. Karatza, Swarm-based Active Tunable Routing for Overhead Reduction in Multiservice Networks, Proceedings of the 39th annual Symposium on Simulation, p.294-303, April 02-06, 2006
	Flávia Coimbra Delicato , Paulo F. Pires , Luci Pirmez , Luiz Fernando Carmo, A Service Approach for Architecting Application Independent Wireless Sensor Networks, Cluster Computing, v.8 n.2-3, p.211-221, July 2005
	Peter A. Dinda , Dong Lu, Nondeterministic Queries in a Relational Grid Information Service, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.12, November 15-21, 2003
	Lerone Banks , Shaozhi Ye , Yue Huang , S. Felix Wu, Davis social links: integrating social networks with internet routing, Proceedings of the 2007 workshop on Large scale attack defense, August 27-27, 2007, Kyoto, Japan
	I. G. Niemegeers , S. M. Groot, FEDNETS: Context-Aware Ad-Hoc Network Federations, Wireless Personal Communications: An International Journal, v.33 n.3-4, p.305-318, June 2005
	Franco Zambonelli , H. Van Dyke Parunak, Towards a paradigm change in computer science and software engineering: a synthesis, The Knowledge Engineering Review, v.18 n.4, p.329-342, December 2003
	Christophe Jelger , Christian Tschudin, Dynamic names and private address maps: complete self-configuration for MANETs, Proceedings of the 2006 ACM CoNEXT conference, December 04-07, 2006, Lisboa, Portugal
	I. G. Niemegeers , S. M. Heemstra De Groot, Research Issues in Ad-Hoc Distributed Personal Networking, Wireless Personal Communications: An International Journal, v.26 n.2-3, p.149-167, 2003
	Fen Zhu , Matt W. Mutka , Lionel M. Ni, Service Discovery in Pervasive Computing Environments, IEEE Pervasive Computing, v.4 n.4, p.81-90, October 2005
	Fei Liu , Patrick Goering , Geert Heijenk, Modeling service discovery in ad-hoc networks, Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networks, October 22-22, 2007, Chania, Crete Island, Greece
	Bassem Elkarablieh , Sarfraz Khurshid , Duy Vu , Kathryn S. McKinley, Starc: static analysis for efficient repair of complex data, ACM SIGPLAN Notices, v.42 n.10, October 2007
	Bryan Parno , Adrian Perrig , Dave Andersen, SNAPP: stateless network-authenticated path pinning, Proceedings of the 2008 ACM symposium on Information, computer and communications security, March 18-20, 2008, Tokyo, Japan
	Guanling Chen , Ming Li , David Kotz, Data-centric middleware for context-aware pervasive computing, Pervasive and Mobile Computing, v.4 n.2, p.216-253, April, 2008
	Muhammad Zubair Malik , Aman Pervaiz , Engin Uzuncaova , Sarfraz Khurshid, Deryaft: a tool for generating representation invariants of structurally complex data, Proceedings of the 30th international conference on Software engineering, May 10-18, 2008, Leipzig, Germany
	Bassem Elkarablieh , Ivan Garcia , Yuk Lai Suen , Sarfraz Khurshid, Assertion-based repair of complex data structures, Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering, November 05-09, 2007, Atlanta, Georgia, USA
	Jon Crowcroft , Eiko Yoneki , Pan Hui , Tristan Henderson, Promoting tolerance for delay tolerant network research, ACM SIGCOMM Computer Communication Review, v.38 n.5, October 2008
	Changhoon Kim , Matthew Caesar , Jennifer Rexford, Floodless in seattle: a scalable ethernet architecture for large enterprises, ACM SIGCOMM Computer Communication Review, v.38 n.4, October 2008
	Sheikh I. Ahamed , Moushumi Sharmin, A trust-based secure service discovery (TSSD) model for pervasive computing, Computer Communications, v.31 n.18, p.4281-4293, December, 2008
	Swaroop Kalasapur , Mohan Kumar , Behrooz A. Shirazi, Dynamic Service Composition in Pervasive Computing, IEEE Transactions on Parallel and Distributed Systems, v.18 n.7, p.907-918, July 2007
	Justin Mazzola Paluska , Hubert Pham , Umar Saif , Grace Chau , Chris Terman , Steve Ward, Structured decomposition of adaptive applications, Pervasive and Mobile Computing, v.4 n.6, p.791-806, December, 2008
	Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001
	Jik-soo Kim , Beomseok Nam , Peter Keleher , Michael Marsh , Bobby Bhattacharjee , Alan Sussman, Resource Discovery Techniques in Distributed Desktop Grid Environments, Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, p.9-16, September 28-29, 2006
	Geoffrey Goodell , Mema Roussopoulos , Scott Bradner, A directory service for perspective access networks, IEEE/ACM Transactions on Networking (TON), v.17 n.2, p.501-514, April 2009
	Flávia Coimbra Delicato , Paulo F. Pires , Luci Pirmez , Luiz Fernando Rust da Costa Carmo, A flexible middleware system for wireless sensor networks, Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware, June 16-20, 2003, Rio de Janeiro, Brazil
	Feng Zhu , Matt W. Mutka , Lionel M. Ni, A Private, Secure, and User-Centric Information Exposure Model for Service Discovery Protocols, IEEE Transactions on Mobile Computing, v.5 n.4, p.418-429, April 2006
	Rafael Moreno-Vozmediano, A hybrid mechanism for resource/service discovery in ad-hoc grids, Future Generation Computer Systems, v.25 n.7, p.717-727, July, 2009
	Marko Jurmu , Sebastian Boring , Jukka Riekki, ScreenSpot: multidimensional resource discovery for distributed applications in smart spaces, Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services, July 21-25, 2008, Dublin, Ireland
	Jinsong Lin , Eusden Shing , Wing-Kai Chan , Rajive Bagrodia, TMACS: type-based distributed middleware for mobile ad-hoc networks, Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services, July 21-25, 2008, Dublin, Ireland
	Sonia Mendoza , Victor Gomez , Madai Navarrete , Dominique Decouchant , Kimberly Garcia , Gustavo Olague , José Rodriguez, Area-Based Collaborative Ubiquitous Work within Organizational Environments, Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, p.140-144, September 15-18, 2009