research-article

Stheno, a real-time fault-tolerant P₂P middleware platform for light-train systems

Authors:

Rolando Martins,

Fernando Silva,

Priya NarasimhanAuthors Info & Claims

SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

Pages 431 - 438

https://doi.org/10.1145/2480362.2480449

Published: 18 March 2013 Publication History

Abstract

Large scale information systems, such as public information systems for light-train/metro networks, must be able to fulfill contractualized Service Level Agreements (SLAs) in terms of end-to-end latencies and jitter, even in the presence of faults. Failure to do so has potential legal and financial implications for the software developers. Current middleware solutions have a hard time coping with these demands due, fundamentally, to a lack of adequate, simultaneous, support for fault-tolerance (FT) and real-time (RT) tasks. In this paper we present Stheno, a general purpose peer-to-peer (P₂P) middleware system that builds on previous work from TAO and MEAD to provide: (a) configurable, transparent, FT support by taking advantage of the P₂P layer topology awareness to efficiently implement Common Of The Shelf (COTS) replication algorithms and replica management strategies, and; (b) kernel-level resource reservation integrated with well-known threading strategies based on priorities to provide more robust support for soft real-time tasks. An evaluation of the first (unoptimized) prototype for the middleware shows that Stheno is able to match and often greatly exceed the SLA agreements provided by our target system, the light-train/metro information system developed and maintained by EFACEC, and currently deployed at multiple cities in Europe and Brazil.

References

[1]

J. Balasubramanian. FLARe: a Fault-tolerant Lightweight Adaptive Real-time Middleware for Distributed Real-time and Embedded Systems. In Proceedings of MDS'07, pages 17:1--17:6, New York, NY, USA, November 2007. ACM.

Digital Library

[2]

B. Ban. Design and Implementation of a Reliable Group Communication Toolkit for Java. Technical report, Cornell University, Sept. 1998.

[3]

K. Birman. Guide to Reliable Distributed Systems. Texts in Computer Science. Springer, 2012.

Digital Library

[4]

N. Budhiraja, K. Marzullo, F. B. Schneider, and S. Toueg. The Primary-Backup Approach. ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 1993.

[5]

F. Dabek et al. Towards a Common API for Structured Peer-to-Peer Overlays. In Proceedings of IPTPS, Berkeley, CA, February 2003.

[6]

G. DeCandia et al. Dynamo: Amazon's Highly Available Key-value Store. In Proceedings of SOSP'07, pages 205--220, Oct. 2007.

Digital Library

[7]

X. Defago. Agreement-Related Problems: from Semi-Passive Replication to Totally Ordered Broadcast. PhD thesis, École Polytechnique Fédérale de Lausanne, Aug. 2000.

[8]

J. Frankel and T. Pepper. Gnutella Specification. http://www.stanford.edu/class/cs244b/gnutella_protocol_0.4.pdf. {Online; accessed 17-10-2011}.

[9]

J. Gosling et al. The Real-Time Specification for Java. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2000.

Digital Library

[10]

Y. Huang et al. Challenges, Design and Analysis of a Large-Scale P2P-VOD System. In Proceedings of SIGCOMM'08, pages 375--388, New York, NY, USA, Aug. 2008. ACM.

Digital Library

[11]

JCP. JAIN SLEE v1.1 Specification. JCP Document: http://download.oracle.com/otndocs/jcp/jain_slee-1_1-final-oth-JSpec/, Jul 2008. {Online; accessed 17-10-2011}.

[12]

Z. Li et al. QRON: QoS-aware Routing in Overlay Networks. IEEE Journal on Selected Areas in Communications, 22(1):29--40, Jan. 2004.

Digital Library

[13]

Linux Kernel. Real-Time Group Scheduling. http://www.kernel.org/doc/Documentation/scheduler/sched-rt-group.txt, 2009. {Online; accessed 17-10-2011}.

[14]

Marc Fleury and others. The JBoss Extensible Server. In Proceedings of Middleware'03, pages 344--373, New York, NY, USA, 2003. Springer-Verlag New York, Inc.

Digital Library

[15]

R. Martins, P. Narasimhan, L. Lopes, and F. Silva. Lightweight Fault-Tolerance for Peer-to-Peer Middleware. In First International Workshop on Issues in Computing over Emerging Mobile Networks (C-EMNs), Proceedings of SRDS'10, pages 313--317, November 2010.

Digital Library

[16]

P. Narasimhan et al. MEAD: Support for Real-Time Fault-Tolerant CORBA: Research Articles. Concurrency and Computation: Practice & Experience, 17(12):1527--1545, October 2005.

Digital Library

[17]

L. Oliveira, L. Lopes, and F. Silva. P3: Parallel Peer to Peer An Internet Parallel Programming Environment. In Web Eng. and P2P Computing, volume 2376 of LNCS, pages 274--288. Springer, 2002.

Digital Library

[18]

OMG. OpenDDS. http://www.opendds.org/. {Online; accessed 17-10-2011}.

[19]

OMG. Fault Tolerant CORBA Specification. OMG Technical Committee Document: http://www.omg.org/spec/FT/1.0/PDF/, May 2010. {Online; accessed 17-10-2011}.

[20]

P. Pietzuch et al. Hermes: A Distributed Event-Based Middleware Architecture. In ICDCS Workshops, pages 611--618. IEEE Computer Society, Jul. 2002.

Digital Library

[21]

D. Powell et al. The Delta-4 Approach to Dependability in Open Distributed Computing Systems. In Proceedings of FTCS'88, pages 246--251, Tokyo, Japan, 1988. IEEE Computer Society Press.

[22]

D. Schmidt. An Architectural Overview of the ACE Framework. ;login: the USENIX Association newsletter, 24(1), Jan. 1999.

[23]

D. Schmidt et al. The Design of the TAO Real-Time Object Request Broker. Computer Communications, 21(4):294--324, 1998.

Digital Library

[24]

F. Schneider. Replication Management using the State-machine Approach. ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 1993.

[25]

I. Stoica et al. Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications. In Proceedings of the ACM SIGCOMM, volume 31, 4 of Computer Communication Review, pages 149--160. ACM Press, Aug. 2001.

Digital Library

[26]

P. Veríssimo et al. Distributed Systems for System Architects. Kluwer Academic Publishers, Norwell, MA, USA, 2001.

Digital Library

Cited By

Bethu SBabu B(2018)E-Health Services Composition and Adaptation Design of Automated Text Messaging for Healthy and Fitness clubs2018 8th International Conference on Communication Systems and Network Technologies (CSNT)10.1109/CSNT.2018.8820279(156-168)Online publication date: Nov-2018
https://doi.org/10.1109/CSNT.2018.8820279
García-Valls MHerrasti NJouvray CArmentia A(2017)Flexible and timely on-line integration of medical services using iLand middlewareACM SIGBED Review10.1145/3076125.307613114:2(53-60)Online publication date: 31-Mar-2017
https://dl.acm.org/doi/10.1145/3076125.3076131
García-Valls MBaldoni R(2015)Adaptive middleware design for CPSProceedings of the 14th International Workshop on Adaptive and Reflective Middleware10.1145/2834965.2834968(1-6)Online publication date: 7-Dec-2015
https://dl.acm.org/doi/10.1145/2834965.2834968

Index Terms

Stheno, a real-time fault-tolerant P₂P middleware platform for light-train systems
1. Computer systems organization
2. General and reference
  1. Cross-computing tools and techniques
    1. Design
    2. Reliability

Recommendations

A peer-to-peer middleware platform for fault-tolerant, QoS, real-time computing
MAI '08: Proceedings of the 2nd workshop on Middleware-application interaction: affiliated with the DisCoTec federated conferences 2008

In this paper we present the architecture of RTP_M, a middleware framework aimed at supporting the development and management of information systems for high-speed public transportation systems. The framework is based on a peer-to-peer overlay ...
Towards Real-Time Fault-Tolerant CORBA Middleware

An increasing number of applications are being developed using Distributed Object Computing (DOC) middleware, such as CORBA. Many of these applications require the underlying middleware, operating systems, and networks to provide dependable end-to-end ...
A Real-Time, Fault Tolerant CORBA Implementation: A Case Study
WORDS '99: Proceedings of the Fourth International Workshop on Object-Oriented Real-Time Dependable Systems

The Object Management Group's (OMG's) Common Object Request Broker Architecture (CORBA) standard has attracted a great deal of attention in the distributed object oriented systems community because of its capability to greatly simplify the creation of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

March 2013

2124 pages

ISBN:9781450316569

DOI:10.1145/2480362

Conference Chairs:
Sung Y. Shin
South Dakota State University, United States
,
José Carlos Maldonado
ICMC - University of São Paulo, Brazil

Copyright © 2013 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

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

EFACEC Engenharia e Sistemas, S.A.
Fundação para a Ciência e a Tecnologia
ERDF/COMPETE Programme

Conference

SAC '13

Sponsor:

SIGAPP

SAC '13: SAC '13

March 18 - 22, 2013

Coimbra, Portugal

Acceptance Rates

SAC '13 Paper Acceptance Rate 255 of 1,063 submissions, 24%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
107
Total Downloads

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

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bethu SBabu B(2018)E-Health Services Composition and Adaptation Design of Automated Text Messaging for Healthy and Fitness clubs2018 8th International Conference on Communication Systems and Network Technologies (CSNT)10.1109/CSNT.2018.8820279(156-168)Online publication date: Nov-2018
https://doi.org/10.1109/CSNT.2018.8820279
García-Valls MHerrasti NJouvray CArmentia A(2017)Flexible and timely on-line integration of medical services using iLand middlewareACM SIGBED Review10.1145/3076125.307613114:2(53-60)Online publication date: 31-Mar-2017
https://dl.acm.org/doi/10.1145/3076125.3076131
García-Valls MBaldoni R(2015)Adaptive middleware design for CPSProceedings of the 14th International Workshop on Adaptive and Reflective Middleware10.1145/2834965.2834968(1-6)Online publication date: 7-Dec-2015
https://dl.acm.org/doi/10.1145/2834965.2834968

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