skip to main content
10.1145/1176617.1176757acmconferencesArticle/Chapter ViewAbstractPublication PagessplashConference Proceedingsconference-collections
Article

Ambient references: addressing objects in mobile networks

Published: 22 October 2006 Publication History

Abstract

A significant body of research in ubiquitous computing deals with mobile networks, i.e. networks of mobile devices interconnected by wireless communication links. Due to the very nature of such mobile networks, addressing and communicating with remote objects is significantly more difficult than in their fixed counterparts. This paper reconsiders the remote object reference concept - one of the most fundamental programming ions of distributed programming languages - in the context of mobile networks. We describe four desirable characteristics of remote References in mobile networks, show how existing remote object References fail to exhibit them, and subsequently propose ambient references: remote object references designed for mobile networks.

References

[1]
Agha, G. Actors: a Model of Concurrent Computation in Distributed Systems. MIT Press, 1986.
[2]
Arnold, K. The jini architecture: Dynamic services in a flexible network. In 36th Annual Conference on Design Automation (DAC'99) (1999), pp. 157--162.
[3]
Baker Jr., H. G., and Hewitt, C. The incremental garbage collection of processes. In Proceedings of Symposium on AI and Programming Languages (1977), vol. 8 of ACM Sigplan Notices, pp. 55--59.
[4]
Bal, H. E., Steiner, J. G., and Tanenbaum, A. S. Programming languages for distributed computing systems. ACM Comput. Surv. 21, 3 (1989), 261--322.
[5]
Bracha, G., and Cook, W. Mixin-based inheritance. In Proceedings of the Conference on Object-Oriented Programming: Systems, Languages, and Applications / Proceedings of the European Conference on Object-Oriented Programming (Ottawa, Canada, 1990), N. Meyrowitz, Ed., ACM Press, pp. 303--311.
[6]
Briot, J.-P., Guerraoui, R., and Lohr, K.-P. Concurrency and distribution in object-oriented programming. ACM Computing Surveys 30, 3 (1998), 291--329.
[7]
Callsen, C. J., and Agha, G. Open heterogeneous computing in ActorSpace. Journal of Parallel and Distributed Computing 21, 3 (1994), 289--300.
[8]
Cardelli, L. A Language with Distributed Scope. In Proceedings of the 22nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages/ (1995), ACM Press, pp. 286--297.
[9]
Charles, P., Grothoff, C., Saraswat, V., Donawa, C., Kielstra, A., Ebcioglu, K., von Praun, C., and Sarkar, V. X10: an object-oriented approach to non-uniform cluster computing. In OOPSLA '05: Proceedings of the 20th annual ACM SIGPLAN conference on Object oriented programming systems languages and applications (New York, NY, USA, 2005), ACM Press, pp. 519--538.
[10]
Dedecker, J., Van Cutsem, T., Mostinckx, S., D'Hondt, T., and De Meuter, W. Ambient-oriented Programming in Ambienttalk. In Proceedings of the 20th European Conference on Object-oriented Programming (ECOOP) (2006), D. Thomas, Ed., Lecture Notes in Computer Science, Springer, pp. 230--254. To Appear.
[11]
Gelernter, D. Generative communication in Linda. ACM Transactions on Programming Languages and Systems 7, 1 (Jan 1985), 80--112.
[12]
Halstead, Jr., R. H. Multilisp: a language for concurrent symbolic computation. ACM Trans. Program. Lang. Syst. 7, 4 (1985), 501--538.
[13]
Jul, E., Levy, H., Hutchinson, N., and Black, A. Fine-grained mobility in the Emerald system. ACM Transactions on Computer Systems 6, 1 (February 1988), 109--133.
[14]
Kaminsky, A., and Bischof, H.-P. Many-to-many invocation: a new object oriented paradigm for ad hoc collaborative systems. In OOPSLA '02: Companion of the 17th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications (New York, NY, USA, 2002), ACM Press, pp. 72--73.
[15]
Liskov, B. Distributed programming in Argus. Communications Of The ACM 31, 3 (1988), 300--312.
[16]
Liskov, B., and Shrira, L. Promises: linguistic support for efficient asynchronous procedure calls in distributed systems. In Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation (1988), ACM Press, pp. 260--267.
[17]
Mascolo, C., Capra, L., and Emmerich, W. Mobile Computing Middleware. In Advanced lectures on networking. Springer-Verlag New York, Inc., 2002, pp. 20--58.
[18]
McGrath, R. E. Discovery and its discontents: Discovery protocols for ubiquitous computing. Tech. Rep. UIUCDCS-R-99-2132, Department of Computer Science University of Illinois Urbana-Champaign, 2000.
[19]
Miller, M., Tribble, E. D., and Shapiro, J. Concurrency among strangers: Programming in E as plan coordination. In Symposium on Trustworthy Global Computing (April 2005), R. D. Nicola and D. Sangiorgi, Eds., vol. 3705 of LNCS, Springer, pp. 195--229.
[20]
Murphy, A., Picco, G., and Roman, G.-C. Lime: A middleware for physical and logical mobility. In Proceedings of the The 21st International Conference on Distributed Computing Systems (2001), IEEE Computer Society, pp. 524--536.
[21]
Van Cutsem, T. A Modular Mixin-based Implementation of Ambient References. Tech. Rep. VUB-PROG-TR-06-07, Vrije Universiteit Brussel, 2006.
[22]
Van Cutsem, T., Dedecker, J., Mostinckx, S., Gonzalez, E., D'Hondt, T., and De Meuter, W. Ambient References: Addressing Objects in Mobile Networks. Tech. Rep. VUB-PROG-TR-06-10, Vrije Universiteit Brussel, 2006. Available online: ftp://prog.vub.ac.be/tech_report/2006/.
[23]
Waldo, J. The Jini Architecture for Network-centric Computing. Commun. ACM 42, 7 (1999), 76--82.
[24]
Waldo, J., Wyant, G., Wollrath, A., and Kendall, S. C. A note on distributed computing. In MOS '96: Selected Presentations and Invited Papers Second International Workshop on Mobile Object Systems - Towards the Programmable Internet (1996), Springer-Verlag, pp. 49--64.
[25]
Yonezawa, A., Briot, J.-P., and Shibayama, E. Object-oriented concurrent programming in ABCL/1. In Conference proceedings on Object-oriented programming systems, languages and applications (1986), ACM Press, pp. 258--268.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
OOPSLA '06: Companion to the 21st ACM SIGPLAN symposium on Object-oriented programming systems, languages, and applications
October 2006
530 pages
ISBN:159593491X
DOI:10.1145/1176617
  • General Chair:
  • Peri Tarr,
  • Program Chair:
  • William R. Cook
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: 22 October 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. language design
  2. mobile ad hoc networks
  3. pervasive computing
  4. remote object references
  5. ubiquitous computing

Qualifiers

  • Article

Conference

OOPSLA06
Sponsor:

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 24 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media