Article

Coordination middleware for decentralized applications in dynamic networks

Authors:

Kurt Schelfthout,

Tom HolvoetAuthors Info & Claims

DSM '05: Proceedings of the 2nd international doctoral symposium on Middleware

Pages 1 - 5

https://doi.org/10.1145/1101140.1101148

Published: 28 November 2005 Publication History

Abstract

The Ph.D. work presented in this paper describes novel middleware abstractions for the support of decentralized applications in dynamic networks. Decentralized applications are characterized by the absence of an application component that has global control; a network is dynamic if its composition changes frequently and unexpectedly over time. In such a domain, application components are necessarily spread over the network nodes and need to coordinate among each other to achieve the application's functionality. The goal of the Ph.D. research is to support this coordination by suitable middleware abstractions. We describe two prototypes that were built with this goal in mind. First, a middleware supporting views, abstractions for representing and maintaining context information in a mobile ad hoc network is presented. A second middleware, that enables protocol-based interaction in mobile networks by supporting roles as a first order abstraction, is described. The application of this second middleware in a real world case study of automatic guided vehicle control is presented, showing its usefulness. Ongoing and further research in this area is discussed.

References

[1]

N. Carriero, D. Gelernter, and J. Leichter. Distributed data structures in linda. In Proc. 13th ACM Symposium on Principles of Programming Languages, 1986.

Digital Library

[2]

K. Chandy, J. Misra, and L. Haas. Distributed deadlock detection. ACM Transactions on Computer Systems, 1(2):143--156, 1983.

Digital Library

[3]

M. Cilia, L. Fiege, C. Haul, A. Zeidler, and A. P. Buchmann. Looking into the past: enhancing mobile publish/subscribe middleware. In Proceedings of the 2nd international workshop on Distributed event-based systems, 2003.

Digital Library

[4]

G. Cugola and H.-A. Jacobsen. Using publish/subscribe middleware for mobile systems. ACM SIGMOBILE Mobile Computing and Communications Rev., 6(4):25 -- 33, 2002.

Digital Library

[5]

L. Fiege, F. C. Gärtner, O. Kasten, and A. Zeidler. Supporting mobility in content-based publish/subscribe middleware. In Proceedings of the ACM/IFIP/USENIX International Middleware Conference, 2003.

Digital Library

[6]

L. Fiege, M. Mezini, G. Mühl, and A. P. Buchmann. Engineering event-based systems with scopes. In Proceedings of the European Conference on Object-Oriented Programming (ECOOP), 2002.

Digital Library

[7]

M. Fowler. Dealing with roles. supplemental information to Analysis Patterns, Addison- Wesley, 1997.

[8]

P. Inverardi, M. Caporuscio, and P. Pelliccione. Formal analysis of clients mobility in the siena publish/subscribe middleware. Technical report, Department of Computer Science, University of L'Aquila, 2002.

[9]

C. Julien and G.-C. Roman. Supporting context-aware interaction in dynamic multi-agent systems. In Environments for Multi-Agent Systems, First International Workshop, Revised Selected Papers, LNAI 3374, 2004.

Digital Library

[10]

E. Kendall. Role modeling for agent system analysis, design, and implementation. IEEE Concurrency, Agents and Multi-Agent Systems, 8(2):34--41, 2000.

Digital Library

[11]

M. Mamei and F. Zambonelli. Self-maintained distributed tuples for field-based coordination in dynamic networks. In The 19th Symposium on Applied Computing (SAC 04), 2004.

Digital Library

[12]

R. Meier and V. Cahill. Exploiting proximity in event-based middleware for collaborative mobile applications. In Proceedings of the 4th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS'03). Springer-Verlag Heidelberg, Germany, 2003.

[13]

A. Murphy, G. P. Picco, and G.-C. Roman. Lime: a middleware for physical and logical mobility. In Proc. of the 21th International Conference on Distributed Computing Systems (ICDCS-21), May 2001.

Digital Library

[14]

G. Ricart and A. K. Agrawala. An optimal algorithm for mutual exclusion in computer networks. Commun. ACM, 24(1):9--17, 1981.

Digital Library

[15]

D. Riehle and T. Gross. Role model based framework design and integration. In Proceedings of the 1998 Conference on Object-Oriented Programming Systems, Languages, and Applications, 1998.

Digital Library

[16]

G.-C. Roman, C. Julien, and Q. Huang. Network abstractions for context-aware mobile computing. In Proceedings of 24th International Conference on Software Engineering, pages 363--373, 2002.

Digital Library

[17]

K. Schelfthout and T. Holvoet. Views: Customizable abstractions for context-aware applications in MANETs. In Workshop on Software Engineering for Large-Scale Multi-Agent Systems, 2005.

Digital Library

[18]

K. Schelfthout, D. Weyns, and T. Holvoet. Middleware for protocol-based coordination in dynamic networks. In Proc. of 3rd International Workshop on Middleware for Pervasive and Ad-Hoc Computing (MPAC05), 2005.

Digital Library

[19]

R. G. Smith. The contract net protocol: High level communication and control in a distributed problem solver. IEEE Transactions on Computers, C-29(12):1104--1113, 1980.

Digital Library

[20]

E. Steegmans, D. Weyns, T. Holvoet, and Y. Berbers. A design process for adaptive behavior of situated agents. In Agent-Oriented Software Engineering V. Springer-Verlag, 2005.

Digital Library

[21]

J. Steffan, L. Fiege, M. Cilia, and A. Buchmann. Scoping in wireless sensor networks: A position paper. In Proceedings of Workshop on Middleware for Pervasive and Ad Hoc Computing, 2004.

Digital Library

[22]

Sun Microsystems, Inc. Java message service spec. 1.1, 2002.

[23]

P. Sutton, R. Arkins, and B. Segall. Supporting disconnectedness - transparent information delivery for mobile and invisible computing. In Proc. of CCGrid, 2001.

Digital Library

[24]

T. Tamai, N. Ubayashi, and R. Ichiyama. An adaptive object model with dynamic role binding. In Proceedings of International Conference on Software Engineering, 2005.

Digital Library

[25]

The Freenet Homepage. http://freenetproject.org, 2002.

[26]

M. VanHilst and D. Notkin. Using role components to implement collaboration-based designs. In Proceedings of the 11th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, pages 359--369, 1996.

Digital Library

[27]

D. Weyns, K. Schelfthout, T. Holvoet, and T. Lefever. Decentralized control of E'GV transportation systems. In Proceedings of AAMAS 2005 - Industry Track, Utrecht, The Netherlands, 2005.

Digital Library

Cited By

Lim EFulham MFeng D(2008)Electronic Medical RecordsBiomedical Information Technology10.1016/B978-012373583-6.50006-2(29-49)Online publication date: 2008
https://doi.org/10.1016/B978-012373583-6.50006-2
Boucké NWeyns DSchelfthout KHolvoet T(2006)Applying the ATAM to an architecture for decentralized control of a transportation systemProceedings of the Second international conference on Quality of Software Architectures10.1007/11921998_16(180-198)Online publication date: 27-Jun-2006
https://dl.acm.org/doi/10.1007/11921998_16

Index Terms

Coordination middleware for decentralized applications in dynamic networks
1. Software and its engineering
  1. Software notations and tools
    1. Context specific languages
      1. Domain specific languages
  2. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications
      2. Software architectures

Recommendations

Middleware for protocol-based coordination in dynamic networks
MPAC '05: Proceedings of the 3rd international workshop on Middleware for pervasive and ad-hoc computing

Pervasive and ad hoc computing applications are frequently deployed in dynamic networks. Due to mobility of the computing nodes, their unreliability, or a limited communication range, at any time a node may enter or leave an interaction between a group ...
On Event-Based Middleware for Location-Aware Mobile Applications

As mobile applications become more widespread, programming paradigms and middleware architectures designed to support their development are becoming increasingly important. The event-based programming paradigm is a strong candidate for the development ...
A cloud-enabled coordination service for internet-scale OMG DDS applications
DEBS '14: Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems

The OMG Data Distribution Service (DDS), which is a standard specification for data-centric publish/subscribe communications, has shown promise for use in internet of things (IoT) applications because of its loosely coupled and scalable nature, and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

DSM '05: Proceedings of the 2nd international doctoral symposium on Middleware

November 2005

45 pages

ISBN:1595932674

DOI:10.1145/1101140

Conference Chair:
Edward Curry
National University of Ireland, Ireland

Copyright © 2005 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 November 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 31 of 50 submissions, 62%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
282
Total Downloads

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

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lim EFulham MFeng D(2008)Electronic Medical RecordsBiomedical Information Technology10.1016/B978-012373583-6.50006-2(29-49)Online publication date: 2008
https://doi.org/10.1016/B978-012373583-6.50006-2
Boucké NWeyns DSchelfthout KHolvoet T(2006)Applying the ATAM to an architecture for decentralized control of a transportation systemProceedings of the Second international conference on Quality of Software Architectures10.1007/11921998_16(180-198)Online publication date: 27-Jun-2006
https://dl.acm.org/doi/10.1007/11921998_16

View Options

Get Access

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.

Media

Figures

Other

Tables

View Table of Contents