Enabling replication in the ASSISTANT programming model
Pages 509 - 513
Abstract
Pervasive Grid applications solve complex tasks in distributed environments relying on centralized and decentralized nodes interconnected by wireless and wired networks. Examples of such applications are Emergency Management and Intelligent Transportation. In previous works we introduced the ASSISTANT programming model as a support for easy and effective development of pervasive Grid applications. In this work we extend ASSISTANT in order to support fault tolerance. This is done by providing constructs enabling and controlling replication. Via these constructs, the application programmers can express replication strategies, which are automatically managed by the ASSISTANT run-time support in terms of replica consistency. We also report some experimental results showing reduced performance overheads for the classical case of replica consistency relying on a-priori agreement on the processing order of input streams in case of a flood emergency management application.
References
[1]
C. Bertolli, D. Buono, G. Mencagli, and M. Vanneschi. Expressing adaptivity and context awareness in the assistant programming model. In Third Intl ICST Conf. on Autonomic Comp. and Comm. Syst., volume 23 of LNICS. Springer, 2009.
[2]
M. Cole. Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming. Par. Comp., 30(3):389--406, 2004.
[3]
B. N. Dept, B. Natarajan, A. Gokhale, S. Yajnik, and D. C. Schmidt. Doors: Towards high-performance fault tolerant corba. In Procs. of the 2nd Intl Symp. on Distr. Obj. and Appl., pages 39--48, 2000.
[4]
E. N. Elnozahy, L. Alvisi, Y.-M. Wang, and D. B. Johnson. A survey of rollback-recovery protocols in message-passing systems. ACM Comput. Surv., 34(3):375--408, 2002.
[5]
P. Romano, D. Rughetti, F. Quaglia, and B. Ciciani. Apart: Low cost active replication for multi-tier data acquisition systems. In NCA '08: Procs. of the Seventh IEEE Intl Symp. on Network Comp. and Appl., pages 1--8, USA, 2008. IEEE.
[6]
F. B. Schneider. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv., 22(4):299--319, 1990.
[7]
J. P. Walters and V. Chaudhary. Replication-based fault tolerance for mpi applications. IEEE Trans. on Par. and Distr. Syst., 20:997--1010, 2008.
Index Terms
- Enabling replication in the ASSISTANT programming model
Recommendations
Performance optimization for state machine replication based on application semantics
Application semantics are essential in engineering highly dependable systems.Classification for performance optimization approaches to state machine replication.Outline future research directions for high performance dependable systems. The ...
Highly available fault tolerant distributed computing using reflection and replication
ICAC3 '09: Proceedings of the International Conference on Advances in Computing, Communication and ControlHigh availability is a desired feature of a good distributed system. Replication is a well-known technique to achieve fault tolerance in distributed systems, thereby enhancing availability.
Distributed computing for partitionable system presents a ...
Providing high availability using lazy replication
To provide high availability for services such as mail or bulletin boards, data must be replicated. One way to guarantee consistency of replicated data is to force service operations to occur in the same order at all sites, but this approach is ...
Comments
Information & Contributors
Information
Published In
June 2010
1371 pages
ISBN:9781450300629
DOI:10.1145/1815396
- General Chairs:
- Ahmed Helmy,
- Peter Mueller,
- Program Chair:
- Yan Zhang
Copyright © 2010 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
- Computer and Information Society
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 June 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
IWCMC '10
Sponsor:
IWCMC '10: 2010 International Wireless Communications and Mobile Computing Conference
June 28 - July 2, 2010
Caen, France
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 60Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 08 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in