Abstract
The idea of ubiquitous computing and smart environments is no longer a dream and has long become a serious area of research and soon this technology will start entering our every day lives. There are two major obstacles that prevent this technology from spreading. First, different smart spaces are equipped with very different kinds of devices (e.g. a projector vs. a computer monitor, vs. a TV set). Second, multiple applications running in a space at the same time inevitably contend for those devices and other scarce resources. The underlying software in a smart space needs to provide tools for self-adaptivity in that it shields the rest of the software from the physical constraints of the space, and that it dynamically adjusts the allocation of scarce resources as the number and priorities of active tasks change.
We argue that a resource manager can provide the necessary functionality. This paper presents a set of guiding principles for building high-level resource management tools for smart spaces. We present conclusions we arrived at after two years of exploring the topic in the Intelligent Room Project at the MIT AI Lab. The paper is based on a number of implemented and tested tools.
The work presented here was supported in part by the Advanced Research Project Agency of the Department of Defense under contract number F30602-92-C0204, monitored through Rome Laboratory, and in part by the MIT Project Oxygen Alliance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley. The design and implementation of an intentional naming system. In 17th ACM Symposium on Operating Systems Principles (SOSP), Kiawah Island, SC, December 1999.
Ken Arnold, Bryan O’sullivan, Robert W. Scheifler, Jim Waldo, and Ann Wollrath. The Jini Specification. Addison-Wesley, Reading, MA, 1999.
Jonathan Bredin, David Kotz, Daniela Rus Rajiv T. Maheswaran, Çagri Imer, and Tamer Basar. A market-based model for resource allocation in agent systems. In Franco Zambonelli, editor, Coordination of Internet Agents. Springer-Verlag, 2000.
Jonathan Bredin, Rajiv T. Maheswaran, Çagri Imer, Tamer Basar, David Kotz, and Daniela Rus. A game-theoretic formulation of multi-agent resource allocation. In Proceedings of the Fourth International Conference on Autonomous Agents, pages 349–356, June 2000.
Rodney Brooks. The intelligent room project. In Proceedings of the Second International Cognitive Technology Conference (CT’97), Aizu, Japan, August 1997.
Meyers B. Krumm J. Kern A. Brumitt, B. and S. Shafer. Easyliving: Technologies for intelligent environments. In Handheld and Ubiquitous Computing, September 2000.
Hon Wai Chun. Constraint programming in java with jsolver. In First International Conference and Exhibition on The Practical Application of Constraint Technologies and Logic Programming, London, April 1999.
Michael Coen. Building brains for rooms: Designing distributed software agents. In Ninth Conference on Innovative Applications of Artifcial Intelligence (IAAA97), Providence, RI, 1997.
Michael Coen. Design principles for intelligent environments. In Fifteenth National Conference on Artificial Intelligence (AAAI98), Madison, WI, 1998.
Michael Coen, Brenton Phillips, Nimrod Warshawsky, Luke Weisman, Stephen Peters, and Peter Finin. Meeting the computational needs of intelligent environments: The metaglue system. In Proceedings of MANSE’99, Dublin, Ireland, 1999.
Keith Decker, Mike Williamson, and Katia Sycara. Matchmaking and brokering. In The Second International Conference on Multi-Agent Systems (ICMAS-96), 1996.
Jacques Ferber. Multi-Agent Systems — An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading, MA, 1999.
Ernest J. Friedman-Hill. Jess, the java expert system shell. Technical Report SAND98-8206, Sandia National Laboratories, 1997.
Krzysztof Gajos. A knowledge-based resource management system for the intelligent room. Master’s thesis, Massachusetts Institute of Technology, Cambridge, MA, 2000.
Krzysztof Gajos. Rascal — a resource manager for multi agent systems in smart spaces. In Proceedings of CEEMAS 2001. Springer, 2001. To appear.
Robert Laddaga. Active software. In Paul Robertson, Robert Laddaga, and Howard Shrobe, editors, Self-Adaptive Software, number 1936 in Lecture Notes in Computer Science. Springer, 2001.
Robert Laddaga, Paul Robertson, and Howard Shrobe. Results of the first international workshop on self adaptive. In Paul Robertson, Robert Laddaga, and Howard Shrobe, editors, Self-Adaptive Software, number 1936 in Lecture Notes in Computer Science. Springer, 2001.
Victor Lesser. Reflections on the nature of multi-agent coordination and its implications for an agent architecture. Autonomous Agents and Multi-Agent Systems, 1:89–111, 1998.
David L. Martin, Adam J. Cheyer, and Douglas B. Moran. The open agent architecture: A framework for building distributed software systems. Applied Artificial Intelligence, 13(1–2):91–128, January-March 1999.
Nelson Minar, Matthew Gray, Oliver Roup, Raffi Krikorian, and Pattie Maes. Hive: Distributed agents for networking things. In Proceedings of ASA/MA’99, the First International Symposium on Agent Systems and Applications and Third International Symposium on Mobile Agents, August 1999.
Brenton Phillips. Metaglue: A programming language for multi agent systems. Master’s thesis, Massachusetts Institute of Technology, Cambridge, MA, 1999.
Manuel Roman and Roy H. Campbell. Gaia: Enabling active spaces. In Proceedings of 9th ACM SIGOPS European Workshop, Kolding, Denmark, September 2000.
Tuomas W. Sandholm. Distributed rational decision making. In Gerhard Weiss, editor, Multiagent Systems — A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge, MA, 1999.
Ravi Sandhu, Edward Coyne, Hal Feinstein, and Charles Youman. Role-based access control models. IEEE Computer, 29(2), February 1996.
Simon Schubiger, Sergio Maffioletti, Amine Tafat-Bouzid, and Béat Hirsbrunner. Providing service in a changing ubiquitous computing environment. In Proceedings of the Workshop on Infrastructure for Smart Devices-How to Make Ubiquity an Actuality, HUC 2000, September 2000.
Nimrod Warshawsky. Extending the metaglue multi agent system. Master’s thesis, Massachusetts Institute of Technology, Cambridge, MA, 1999.
Terry Winograd. Interaction spaces for 21st century computing. In John Carroll, editor, Human-Computer Interaction in the New Millenium. Addison-Wesley, 2001.
Tonomori Yamane. The design and implementation of the 2k resource management system. Master’s thesis, University of Illinois, Urbana, Illinois, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gajos, K., Weisman, L., Shrobe, H. (2003). Design Principles for Resource Management Systems for Intelligent Spaces. In: Laddaga, R., Shrobe, H., Robertson, P. (eds) Self-Adaptive Software: Applications. IWSAS 2001. Lecture Notes in Computer Science, vol 2614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36554-0_15
Download citation
DOI: https://doi.org/10.1007/3-540-36554-0_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00731-9
Online ISBN: 978-3-540-36554-9
eBook Packages: Springer Book Archive