State maintenance and its impact on the performability of multi-tiered internet services

G. Gama, K. Nagaraja, R. Bianchini, R. P. Martin, W. Meira, T. D. Nguyen

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations


In this paper, we evaluate the performance, availability, and combined performability of four soft state maintenance strategies in two multi-tier Internet services, an online book store and an auction service. To take soft state and service latency into account, we propose an extension of our previous quantification methodology, and novel availability and performability metrics. Our results demonstrate that storing the soft state in a database can achieve better performability than storing it in main memory, even when the state is efficiently replicated. Strategies that offload the handling of soft state from the database increase the load on other tiers and, consequently, increase the impact of faults in these tiers on service availability. Based on these results, we conclude that service designers need to provision the cluster and balance the load with availability and cost, as well as performance, in mind.

Original languageEnglish (US)
Pages (from-to)146-158
Number of pages13
JournalProceedings of the IEEE Symposium on Reliable Distributed Systems
StatePublished - 2004
Event23rd IEEE International Symposium on Reliable Distributed Systems, SRDS 2004 - Florianopolis, Brazil
Duration: Oct 18 2004Oct 20 2004

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'State maintenance and its impact on the performability of multi-tiered internet services'. Together they form a unique fingerprint.

Cite this