Design, implementation, and evaluation of highly available distributed call processing systems

Kazutaka Murakami, Richard W. Buskens, Ramachandran Ramjee, Yow Jian Lin, Thomas F. LaPorta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper presents the design of a highly available distributed call processing system and its implementation on a local area network of commercial, off-the-shelf workstations. A major challenge of using off-the-shelf components is meeting the strict performance and availability requirements in place for existing public telecommunications systems in a cost-effective manner. Traditional checkpointing and message logging schemes for general distributed applications are not directly applicable since call processing applications built using these schemes suffer from high failure-free overhead and long recovery delays. We propose an application-level fault-tolerance scheme that takes advantage of general properties of distributed call processing systems to avoid message logging and to limit checkpointing overhead. The proposed scheme, applied to a call processing system for wireless networks, shows average call setup latencies of 180ms, failover times of less than three seconds, and recovery times of less than seventeen seconds. System availability is estimated to be 0.99995. The results indicate that using our proposed scheme meets the above challenge.

Original languageEnglish (US)
Title of host publicationDigest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-10
Number of pages10
ISBN (Electronic)0818684704, 9780818684708
DOIs
StatePublished - Jan 1 1998
Event28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998 - Munich, Germany
Duration: Jun 23 1998Jun 25 1998

Publication series

NameDigest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998
Volume1998-January

Other

Other28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998
CountryGermany
CityMunich
Period6/23/986/25/98

Fingerprint

Evaluation
Processing
Checkpointing
Availability
Recovery
Telecommunication systems
Fault tolerance
Local area networks
Distributed Applications
Wireless networks
Fault Tolerance
Telecommunications
Wireless Networks
Latency
Design
Requirements
Costs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software
  • Safety, Risk, Reliability and Quality
  • Modeling and Simulation

Cite this

Murakami, K., Buskens, R. W., Ramjee, R., Lin, Y. J., & LaPorta, T. F. (1998). Design, implementation, and evaluation of highly available distributed call processing systems. In Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998 (pp. 1-10). (Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998; Vol. 1998-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/FTCS.1998.689461
Murakami, Kazutaka ; Buskens, Richard W. ; Ramjee, Ramachandran ; Lin, Yow Jian ; LaPorta, Thomas F. / Design, implementation, and evaluation of highly available distributed call processing systems. Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998. Institute of Electrical and Electronics Engineers Inc., 1998. pp. 1-10 (Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998).
@inproceedings{ab3ed5f2ff60469a9a3a7a8fe0bdad1e,
title = "Design, implementation, and evaluation of highly available distributed call processing systems",
abstract = "This paper presents the design of a highly available distributed call processing system and its implementation on a local area network of commercial, off-the-shelf workstations. A major challenge of using off-the-shelf components is meeting the strict performance and availability requirements in place for existing public telecommunications systems in a cost-effective manner. Traditional checkpointing and message logging schemes for general distributed applications are not directly applicable since call processing applications built using these schemes suffer from high failure-free overhead and long recovery delays. We propose an application-level fault-tolerance scheme that takes advantage of general properties of distributed call processing systems to avoid message logging and to limit checkpointing overhead. The proposed scheme, applied to a call processing system for wireless networks, shows average call setup latencies of 180ms, failover times of less than three seconds, and recovery times of less than seventeen seconds. System availability is estimated to be 0.99995. The results indicate that using our proposed scheme meets the above challenge.",
author = "Kazutaka Murakami and Buskens, {Richard W.} and Ramachandran Ramjee and Lin, {Yow Jian} and LaPorta, {Thomas F.}",
year = "1998",
month = "1",
day = "1",
doi = "10.1109/FTCS.1998.689461",
language = "English (US)",
series = "Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1--10",
booktitle = "Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998",
address = "United States",

}

Murakami, K, Buskens, RW, Ramjee, R, Lin, YJ & LaPorta, TF 1998, Design, implementation, and evaluation of highly available distributed call processing systems. in Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998. Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998, vol. 1998-January, Institute of Electrical and Electronics Engineers Inc., pp. 1-10, 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998, Munich, Germany, 6/23/98. https://doi.org/10.1109/FTCS.1998.689461

Design, implementation, and evaluation of highly available distributed call processing systems. / Murakami, Kazutaka; Buskens, Richard W.; Ramjee, Ramachandran; Lin, Yow Jian; LaPorta, Thomas F.

Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998. Institute of Electrical and Electronics Engineers Inc., 1998. p. 1-10 (Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998; Vol. 1998-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Design, implementation, and evaluation of highly available distributed call processing systems

AU - Murakami, Kazutaka

AU - Buskens, Richard W.

AU - Ramjee, Ramachandran

AU - Lin, Yow Jian

AU - LaPorta, Thomas F.

PY - 1998/1/1

Y1 - 1998/1/1

N2 - This paper presents the design of a highly available distributed call processing system and its implementation on a local area network of commercial, off-the-shelf workstations. A major challenge of using off-the-shelf components is meeting the strict performance and availability requirements in place for existing public telecommunications systems in a cost-effective manner. Traditional checkpointing and message logging schemes for general distributed applications are not directly applicable since call processing applications built using these schemes suffer from high failure-free overhead and long recovery delays. We propose an application-level fault-tolerance scheme that takes advantage of general properties of distributed call processing systems to avoid message logging and to limit checkpointing overhead. The proposed scheme, applied to a call processing system for wireless networks, shows average call setup latencies of 180ms, failover times of less than three seconds, and recovery times of less than seventeen seconds. System availability is estimated to be 0.99995. The results indicate that using our proposed scheme meets the above challenge.

AB - This paper presents the design of a highly available distributed call processing system and its implementation on a local area network of commercial, off-the-shelf workstations. A major challenge of using off-the-shelf components is meeting the strict performance and availability requirements in place for existing public telecommunications systems in a cost-effective manner. Traditional checkpointing and message logging schemes for general distributed applications are not directly applicable since call processing applications built using these schemes suffer from high failure-free overhead and long recovery delays. We propose an application-level fault-tolerance scheme that takes advantage of general properties of distributed call processing systems to avoid message logging and to limit checkpointing overhead. The proposed scheme, applied to a call processing system for wireless networks, shows average call setup latencies of 180ms, failover times of less than three seconds, and recovery times of less than seventeen seconds. System availability is estimated to be 0.99995. The results indicate that using our proposed scheme meets the above challenge.

UR - http://www.scopus.com/inward/record.url?scp=0347520385&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0347520385&partnerID=8YFLogxK

U2 - 10.1109/FTCS.1998.689461

DO - 10.1109/FTCS.1998.689461

M3 - Conference contribution

AN - SCOPUS:0347520385

T3 - Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998

SP - 1

EP - 10

BT - Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Murakami K, Buskens RW, Ramjee R, Lin YJ, LaPorta TF. Design, implementation, and evaluation of highly available distributed call processing systems. In Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998. Institute of Electrical and Electronics Engineers Inc. 1998. p. 1-10. (Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998). https://doi.org/10.1109/FTCS.1998.689461