Article

Challenge: recombinant computing and the speakeasy approach

Authors:

W. Keith Edwards,

Mark W. Newman,

Shahram IzadiAuthors Info & Claims

MobiCom '02: Proceedings of the 8th annual international conference on Mobile computing and networking

Pages 279 - 286

https://doi.org/10.1145/570645.570680

Published: 23 September 2002 Publication History

Abstract

Interoperability among a group of devices, applications, and services is typically predicated on those entities having some degree of prior knowledge of each another. In general, they must be written to understand the type of thing with which they will interact, including the details of communication as well as semantic knowledge such as when and how to communicate. This paper presents a case for "recombinant computing" -- a set of common interaction patterns that leverage mobile code to allow rich interactions among computational entities with only limited a priori knowledge of one another. We have been experimenting with a particular embodiment of these ideas, which we call Speakeasy. It is designed to support ad hoc, end user configurations of hardware and software, and provides patterns for data exchange, user control, discovery of new services and devices, and contextual awareness.

References

[1]

Bluetooth Consortium (2001). Specification of the Bluetooth System, version 1.1 core. http:// www. bluetooth. com. Feb. 22, 2001.]]

[2]

Borenstein, N., and Freed, N. (1992). "MIME (Multipurpose Internet Mail Extensions): Mechanisms for Specifying and Describing the Format of Internet Messages." Internet RFC 1341, June 1992.]]

Digital Library

[3]

Christensen, E., Curbera, F., Meredith, G., and Weerawarana, S. (2001). Web Services Description Language (WSDL) 1.1. http://msdn.microsoft.com/xml/general/wsdl.asp. Jan. 23, 2001.]]

[4]

Edwards, W. K., Newman, M., Sedivy, J., Smith, T. (2002). "Using Speakeasy for Ad Hoc Peer- to- Peer Collaboration," Proceedings of CSCW 2002, November 16- 20, 2002, New Orleans, LA.]]

Digital Library

[5]

Fox, A., Johanson, B., Hanrahan, P., Winograd, T. (2000). "Integrating Information Appliances into an Interactive Space," IEEE Computer Graphics and Applications 20: 3 (May/June, 2000), 54--65.]]

Digital Library

[6]

Gelernter, D. (1985) "Generative Communication in Linda." ACM Transactions on Programming Languages and Systems, Vol. 7, No. 1, pp. 80- 112, January, 1985.]]

Digital Library

[7]

Gray, C. G., Cheriton, D. R. (1989). "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency," Proceedings of the 12th ACM Symposium on Operating Systems Principles (SOSP), pp. 202--210, December, 1989.]]

Digital Library

[8]

Harmonia, Inc. (2000). User Interface Modelling Language 2.0 Draft Specification, http:// www. uiml. org/ specs/ uiml2/ index. htm.]]

[9]

Hodes, T., and Katz, R. H. (1999). "A Document- Based Framework for Internet Application Control," Proceedings of the Second USENIX Symposium on Internet Technologies and Systems (USITS), Boulder, CO, October 1999, pp. 59--70.]]

Digital Library

[10]

Huang, A., Ling, B., Barton, J., and Fox, A. (2001). "Making Computers Disappear: Appliance Data Services." Proceedings of MobiCom 2001, Rome, Italy. July, 2001.]]

Digital Library

[11]

Kiciman, E., Melloul, L., and Fox, A. (2001) "Towards ZeroCode Service Composition." Position paper for Eighth Workshop on Hot Topics in Operating Systems (HotOS VIII), Elmau, Germany, May 2001.]]

Digital Library

[12]

Kindberg, T., and Barton, J. (2000) "A Web- Based Nomadic Computing System," HP Labs Tech Report HPL- 2000- 110. http://cooltown.hp.com/papers/nomadic/nomadic.htm, 2000.]]

[13]

Mao, Z. M., and Katz, R. "Achieving Service Portability Using Self-Adaptive Data Paths." IEEE Communications, Jan. 2002.]]

[14]

Microsoft Corp. (2000). Universal Plug and Play, http://msdn.microsoft.com/library/psdk/upnp/upnpport_ 6zz9.htm. December 5, 2000.]]

[15]

Microsoft Corp. (2001). The C# Language Specification. April 25, 2001, Microsoft Press.]]

[16]

Newman, M., Sedivy, J., Neuwirth, C., Edwards, W. K., Hong, J., Izadi, S., Marcelo, K., Smith, T. (2002) "Designing for Serendipity: Supporting End- User Configurations of Ubiquitous Computing Environments," Proceedings of DIS 2002, June 25--28, London, UK.]]

Digital Library

[17]

Newman, M., Izadi, S., Edwards, W. K., Sedivy, J., Smith, T. (2002) "User Interfaces When and Where They are Needed: An Infrastructure for Recombinant Computing," Proceedings of UIST 2002, October 27--30, 2002, Paris, France.]]

Digital Library

[18]

Object Management Group (1995). "CORBA: The Common Object Request Broker Architecture," July 1995, Rev. 2.0.]]

[19]

Scribner, K., Stiver, M. C (2000). Understanding SOAP: The Authoritative Solution, SAMS Press, ISGN 0672319225, January 15, 2000.]]

[20]

Sun Microsystems (1997). ONC+ Developers Guide. August, 1997.]]

[21]

Thai, T., Lam, H. (2001). .NET Framework Essentials. O'Reilly and Associates, June, 2001.]]

Digital Library

[22]

Universal Description, Discovery, and Integration Consortium (2000). UDDI Technical Whitepaper, September 6, 2000. http://www.uddi.org/pubs/lru_UDDI_Technical_White_Paper.PDF.]]

[23]

Venners, B. (2000). Jini Service UI Draft Specification. http://www.artima.com/jini/serviceui.April 24, 2000.]]

[24]

Waldo, J. (1999). "The Jini Architecture for Network-centric Computing," Communications of the ACM, July 1999, pp. 76--82.]]

Digital Library

[25]

Waldo, J. (2001). "The End of Protocols." Java Developer's Connection.]]

[26]

Wollrath, A., Riggs, R., Waldo, J. (1996) "A Distributed Object Model for the Java System," USENIX Computing Systems, vol 9, November/December, 1996.]]

Cited By

AlDuaij NVan't Hof ANieh JSong JKim MLane NBalan R(2019)Heterogeneous Multi-Mobile ComputingProceedings of the 17th Annual International Conference on Mobile Systems, Applications, and Services10.1145/3307334.3326096(494-507)Online publication date: 12-Jun-2019
https://dl.acm.org/doi/10.1145/3307334.3326096
Kolamunna HThilakarathna KPerino DMakaroff DSeneviratne A(2019)Seamless Resource Sharing in Wearable Networks by Application Function VirtualizationIEEE Transactions on Mobile Computing10.1109/TMC.2018.286186118:6(1393-1406)Online publication date: 1-Jun-2019
https://doi.org/10.1109/TMC.2018.2861861
Metaxas GMarkopoulos P(2017)Natural Contextual Reasoning for End UsersACM Transactions on Computer-Human Interaction10.1145/305786024:2(1-36)Online publication date: 27-Apr-2017
https://dl.acm.org/doi/10.1145/3057860
Show More Cited By

Index Terms

Challenge: recombinant computing and the speakeasy approach
1. Software and its engineering

Recommendations

Using speakeasy for ad hoc peer-to-peer collaboration
CSCW '02: Proceedings of the 2002 ACM conference on Computer supported cooperative work

Peer-to-peer systems appear promising in terms of their ability to support ad hoc, spontaneous collaboration. However, current peer-to-peer systems suffer from several deficiencies that diminish their ability to support this domain, such as ...
Designing for serendipity: supporting end-user configuration of ubiquitous computing environments
DIS '02: Proceedings of the 4th conference on Designing interactive systems: processes, practices, methods, and techniques

The future world of ubiquitous computing is one in which we will be surrounded by an ever-richer set of networked devices and services. In such a world, we cannot expect to have available to us specific applications that allow us to accomplish every ...
User interfaces when and where they are needed: an infrastructure for recombinant computing
UIST '02: Proceedings of the 15th annual ACM symposium on User interface software and technology

Users in ubiquitous computing environments need to be able to make serendipitous use of resources that they did not anticipate and of which they have no prior knowledge. The Speakeasy recombinant computing framework is designed to support such ad hoc ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '02: Proceedings of the 8th annual international conference on Mobile computing and networking

September 2002

296 pages

ISBN:158113486X

DOI:10.1145/570645

General Chairs:
Ian F. Akyildiz
Georgia Institute of Technology
,
Jason Y. B. Lin
National Chiao Tung University, Taiwan
,
Ravi Jain
NTT DoCoMo
,
Program Chairs:
Vaduvur Bharghavan
Meru Networks
,
Andrew T. Campbell
Columbia University

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 September 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom02

Sponsor:

MobiCom02: The 8th ACM International Conference on Mobile Computing and Networking

September 23 - 28, 2002

Georgia, Atlanta, USA

Acceptance Rates

MobiCom '02 Paper Acceptance Rate 26 of 364 submissions, 7%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

85
Total Citations
View Citations
809
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

AlDuaij NVan't Hof ANieh JSong JKim MLane NBalan R(2019)Heterogeneous Multi-Mobile ComputingProceedings of the 17th Annual International Conference on Mobile Systems, Applications, and Services10.1145/3307334.3326096(494-507)Online publication date: 12-Jun-2019
https://dl.acm.org/doi/10.1145/3307334.3326096
Kolamunna HThilakarathna KPerino DMakaroff DSeneviratne A(2019)Seamless Resource Sharing in Wearable Networks by Application Function VirtualizationIEEE Transactions on Mobile Computing10.1109/TMC.2018.286186118:6(1393-1406)Online publication date: 1-Jun-2019
https://doi.org/10.1109/TMC.2018.2861861
Metaxas GMarkopoulos P(2017)Natural Contextual Reasoning for End UsersACM Transactions on Computer-Human Interaction10.1145/305786024:2(1-36)Online publication date: 27-Apr-2017
https://dl.acm.org/doi/10.1145/3057860
Kolamunna HHu YPerino DThilakarathna KMakaroff DGuan XSeneviratne ALukowicz PKrüger ABulling ALim YPatel S(2016)AFVProceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing10.1145/2971648.2971727(981-991)Online publication date: 12-Sep-2016
https://dl.acm.org/doi/10.1145/2971648.2971727
Carlson DSchrader A(2014)Ambient OceanProceedings of the 2014 IEEE International Conference on Internet of Things(iThings), and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom)10.1109/iThings.2014.34(177-184)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1109/iThings.2014.34
Karnouskos SMarrón PFortino GMottola LMartínez-de Dios JKarnouskos SMarrón PFortino GMottola LMartínez-de Dios J(2014)IntroductionApplications and Markets for Cooperating Objects10.1007/978-3-642-45401-1_1(1-12)Online publication date: 7-Jan-2014
https://doi.org/10.1007/978-3-642-45401-1_1
Al-Akkad ARamirez LDenef SBoden AWood LBüscher MZimmermann A(2013)"Reconstructing normality"Proceedings of the 25th Australian Computer-Human Interaction Conference: Augmentation, Application, Innovation, Collaboration10.1145/2541016.2541051(457-466)Online publication date: 25-Nov-2013
https://dl.acm.org/doi/10.1145/2541016.2541051
Åkesson LHedin GRobertz SMagnusson BOssowski SLecca P(2012)Instance-aware assemblies of services in pervasive computingProceedings of the 27th Annual ACM Symposium on Applied Computing10.1145/2245276.2232024(1554-1556)Online publication date: 26-Mar-2012
https://dl.acm.org/doi/10.1145/2245276.2232024
Caceres RFriday A(2012)Ubicomp Systems at 20IEEE Pervasive Computing10.1109/MPRV.2011.8511:1(14-21)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.1109/MPRV.2011.85
Criel JGeerts MClaeys LKawsar F(2011)Empowering elderly end-users for ambient programmingProceedings of the 6th international conference on Advances in grid and pervasive computing10.5555/2008928.2008943(94-104)Online publication date: 11-May-2011
https://dl.acm.org/doi/10.5555/2008928.2008943
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten