Measuring consistency costs for distributed shared data

Christopher Diaz, James Griffoen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Distributed Shared Memory (DSM) systems typically sup- port one consistency protocol [3,5,6]. However, recent work [1,11,12,14,17] proposes the use of adaptive consistency based on a heuristical analy- sis of recent access patterns. Although heuristic-based approaches can significantly improve runtime, the access pattern alone does not nec- essarily define the most appropriate consistency protocol. The size of updates and other factors related to the computing environment, such as heavily loaded links, heavily loaded nodes, bursty traffic patterns, and network latency all affect performance. Multiple access patterns within the application also make it diffcult to select the most appropriate con- sistency protocol. This paper presents a measurement-based approach to the problem of selecting the most appropriate consistency protocol for the current application in the current runtime environment. We show that measurement-based analysis provides an accurate estimate of per- formance and therefore can be used to select the most appropriate con- sistency protocol, even in cases where hueristic-based approaches fail to select the appropriate protocol.

Original languageEnglish
Title of host publicationLanguages, Compilers, and Run-Time Systems for Scalable Computers - 5th International Workshop, LCR 2000, Selected Papers
EditorsSandhya Dwarkadas
Pages170-181
Number of pages12
DOIs
StatePublished - 2000
Event5th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, LCR 2000 - Rochester, United States
Duration: May 25 2000May 27 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1915
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, LCR 2000
Country/TerritoryUnited States
CityRochester
Period5/25/005/27/00

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'Measuring consistency costs for distributed shared data'. Together they form a unique fingerprint.

Cite this