Toward a standard ubiquitous computing framework

ABSTRACT

This paper surveys a variety of subsystems designed to be the building blocks from which sophisticated infrastructures for ubiquitous computing are assembled. Our experience shows that many of these building blocks fit neatly into one of five categories, each containing functionally-equivalent components. Effectively identifying the best-fit "lego pieces", which in turn determines the composite functionality of the resulting infrastructure, is critical. The selection process, however, is impeded by the lack of convention for labeling these classes of building blocks. The lack of clarity with respect to what ready-made subsystems are available within each class often results in naive re-implementations of ready-made components, monolithic and clumsy implementations, and implementations that impose non-standard interfaces onto the applications above. This paper explores each class of subsystems in light of the experience gained over two years of active development of both ubiquitous computing applications and software infrastructures for their deployment.

REFERENCES

• 1: Sameer Adhikari , Arnab Paul , Umakishore Ramachandran, D-Stampede: Distributed Programming System for Ubiquitous Computing, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.209, July 02-05, 2002
• 2: T. E. Anderson , M. D. Dahlin , J. M. Neefe , D. A. Patterson , D. S. Roselli , R. Y. Wang, Serverless network file systems, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.109-126, December 03-06, 1995, Copper Mountain, Colorado, United States
• 3: Bellwood and et al. UDDI version 2.03 data structure reference, July 2002.
• 4: R. Boer. Resource management in the condor system. Master's thesis, Delft University of Technology, 1996.
• 5: R. Buyya, D. Abramson, and J. Giddy. Nimrod/g: An architecture for a resource management and scheduling system in a global computational grid. High Performance Computing (HPC) ASIA, 2000.
• 6: D. Calvanese, G. D. Giacomo, and M. Lenzerini. A framework for ontology integration. In The First Semantic Web Working Symposium, pages 303--316, 2001.
• 7: Steve J. Chapin , Dimitrios Katramatos , John F. Karpovich , Andrew S. Grimshaw, The Legion Resource Management System, Proceedings of the Job Scheduling Strategies for Parallel Processing, p.162-178, April 16, 1999
• 8: Contributing Members of the UPnP(TM) Forum. Welcome to the UPnP(TM) Forum, 2003. http://www.upnp.org (March 1st, 2004).
• 9: Message P Forum, MPI: A Message-Passing Interface Standard, University of Tennessee, Knoxville, TN, 1994
• 10: I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. The International Journal of Supercomputer Applications and High Performance Computing, 11(2): 115--128, Summer 1997.
• 11: I. Foster, C. Kesselman, J. Nick, and S. Tuecke. The physiology of the grid: An open grid services architecture for distributed systems integration. Technical report, 2002.
• 12: Ian T. Foster, The Anatomy of the Grid: Enabling Scalable Virtual Organizations, Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing, p.1-4, August 28-31, 2001
• 13: Al Geist , Adam Beguelin , Jack Dongarra , Weicheng Jiang , Robert Manchek , Vaidy Sunderam, PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing, MIT Press, Cambridge, MA, 1995
• 14: Y. Y. Goland, T. Cai, P. Leach, and Y. Gu. IETF Internet Draft: Simple service discovery protocol/1.0, Oct. 1999.
• 15: M. Gudgin, A. Lewis, and J. Schlimmer. W3C Working Draft: Web services description language (wsdl) version 2.0 part 2: Message exchange patterns, Mar. 2004.
• 16: X. Jiang, Y. Dong, D. Xu, and B. Bhargava. Gnustream: a p2p media streaming prototype. In Proceedings of IEEE Internation Conference on Multimedia and Expo, July 2003.
• 17: 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
• 18: Stephen W. McLaughry , Peter Wycko, T Spaces: The Next Wave, Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 8, p.8037, January 05-08, 1999
• 19: P. V. Mockapetris. RFC 1101: DNS encoding of network names and other types, Apr. 1989.
• 20: Martin Modahl , Ilya Bagrak , Matthew Wolenetz , Phillip Hutto , Umakishore Ramachandran, MediaBroker: An Architecture for Pervasive Computing, Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04), p.253, March 14-17, 2004
• 21: Jarek Nabrzyski , Jennifer M. Schopf , Jan Weglarz, Grid resource management: state of the art and future trends, Kluwer Academic Publishers, Norwell, MA, 2004
• 22: W. T. Ooi, P. Pletcher, and L. A. Rowe. INDIVA: Middleware for managing a distributed media environment. (BMRC Technical Note), 2002.
• 23: Daniel Salber , Anind K. Dey , Gregory D. Abowd, The context toolkit: aiding the development of context-enabled applications, Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.434-441, May 15-20, 1999, Pittsburgh, Pennsylvania, United States [doi>10.1145/302979.303126]
• 24: Mahadev Satyanarayanan , James J. Kistler , Puneet Kumar , Maria E. Okasaki , Ellen H. Siegel , David C. Steere, Coda: A Highly Available File System for a Distributed Workstation Environment, IEEE Transactions on Computers, v.39 n.4, p.447-459, April 1990 [doi>10.1109/12.54838]
• 25: Peter Spyns , Daniel Oberle , Raphael Volz , Jijuan Zheng , Mustafa Jarrar , York Sure , Rudi Studer , Robert Meersman, OntoWeb - A Semantic Web Community Portal, Proceedings of the 4th International Conference on Practical Aspects of Knowledge Management, p.189-200, December 02-03, 2002
• 26: Sun Microsystems. Javaspace specification, 1998.
• 27: Terraserver. Com, Inc. TerraServer.com, 2004. http://www.terraserver.com (March 1st, 2004).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.1 Requirements/Specifications
          Subjects: Methodologies (e.g., object-oriented, structured)
        D.2.11 Software Architectures
            Subjects: Patterns (e.g., client/server, pipeline, blackboard)

Keywords:
infrastructure stack, ubiquitous infrastructure