Load balancing in quorum systems

Ron Holzman; Yosi Marcus; David Peleg

doi:10.1007/3-540-60220-8_49

Load balancing in quorum systems

Ron Holzman, Yosi Marcus, David Peleg

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

This paper introduces and studies the question of balancing the load on processors participating in a given quorum system. Our proposed measure for the degree of balancing is the ratio between the load on the most frequently referenced element, and on the least frequently used one.

Original language	English
Title of host publication	Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings
Editors	Selim G. Akl, Frank Dehne, Jörg-Rüdiger Sack, Nicola Santoro
Publisher	Springer Verlag
Pages	38-49
Number of pages	12
ISBN (Print)	3540602208, 9783540602200
DOIs	https://doi.org/10.1007/3-540-60220-8_49
State	Published - 1995
Externally published	Yes
Event	4th Workshop on Algorithms and Data Structures, WADS 1995 - Kingston, Canada Duration: 16 Aug 1995 → 18 Aug 1995

Publication series

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

Conference

Conference	4th Workshop on Algorithms and Data Structures, WADS 1995
Country/Territory	Canada
City	Kingston
Period	16/08/95 → 18/08/95

Bibliographical note

Publisher Copyright:
© 1995, Springer-Verlag. All rights reserved.

Access to Document

10.1007/3-540-60220-8_49

Cite this

Holzman, R., Marcus, Y., & Peleg, D. (1995). Load balancing in quorum systems. In S. G. Akl, F. Dehne, J.-R. Sack, & N. Santoro (Eds.), Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings (pp. 38-49). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 955). Springer Verlag. https://doi.org/10.1007/3-540-60220-8_49

Holzman, Ron ; Marcus, Yosi ; Peleg, David. / Load balancing in quorum systems. Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. editor / Selim G. Akl ; Frank Dehne ; Jörg-Rüdiger Sack ; Nicola Santoro. Springer Verlag, 1995. pp. 38-49 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0c16a60b94894c27bcd16da784fa0c61,

title = "Load balancing in quorum systems",

abstract = "This paper introduces and studies the question of balancing the load on processors participating in a given quorum system. Our proposed measure for the degree of balancing is the ratio between the load on the most frequently referenced element, and on the least frequently used one.",

author = "Ron Holzman and Yosi Marcus and David Peleg",

year = "1995",

doi = "10.1007/3-540-60220-8_49",

language = "אנגלית",

isbn = "3540602208",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "38--49",

editor = "Akl, {Selim G.} and Frank Dehne and J{\"o}rg-R{\"u}diger Sack and Nicola Santoro",

booktitle = "Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings",

address = "גרמניה",

}

Holzman, R, Marcus, Y & Peleg, D 1995, Load balancing in quorum systems. in SG Akl, F Dehne, J-R Sack & N Santoro (eds), Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 955, Springer Verlag, pp. 38-49, 4th Workshop on Algorithms and Data Structures, WADS 1995, Kingston, Canada, 16/08/95. https://doi.org/10.1007/3-540-60220-8_49

Load balancing in quorum systems. / Holzman, Ron; Marcus, Yosi; Peleg, David.
Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. ed. / Selim G. Akl; Frank Dehne; Jörg-Rüdiger Sack; Nicola Santoro. Springer Verlag, 1995. p. 38-49 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 955).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Load balancing in quorum systems

AU - Holzman, Ron

AU - Marcus, Yosi

AU - Peleg, David

PY - 1995

Y1 - 1995

N2 - This paper introduces and studies the question of balancing the load on processors participating in a given quorum system. Our proposed measure for the degree of balancing is the ratio between the load on the most frequently referenced element, and on the least frequently used one.

AB - This paper introduces and studies the question of balancing the load on processors participating in a given quorum system. Our proposed measure for the degree of balancing is the ratio between the load on the most frequently referenced element, and on the least frequently used one.

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

U2 - 10.1007/3-540-60220-8_49

DO - 10.1007/3-540-60220-8_49

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:0038881756

SN - 3540602208

SN - 9783540602200

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 38

EP - 49

BT - Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings

A2 - Akl, Selim G.

A2 - Dehne, Frank

A2 - Sack, Jörg-Rüdiger

A2 - Santoro, Nicola

PB - Springer Verlag

T2 - 4th Workshop on Algorithms and Data Structures, WADS 1995

Y2 - 16 August 1995 through 18 August 1995

ER -

Holzman R, Marcus Y, Peleg D. Load balancing in quorum systems. In Akl SG, Dehne F, Sack JR, Santoro N, editors, Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. Springer Verlag. 1995. p. 38-49. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-60220-8_49

Load balancing in quorum systems

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this