Back to search

University of British Columbia

Kelp : an architecture for understanding global system behavior in massively scalable distributed systems

Abstract

dc:description

Current techniques do not scale distributed systems to millions of nodes because they cannot handle global behavior description and global coordination to such massive sizes. KELP addresses these problems with a loose, decentralized system of nodes that are connected together with a small-world network. Viewed as a network of randomly connected clusters, a small-world network supports massive scalability with its random connectivity while still supporting locality within its clusters. KELP uses two key properties of randomness to scale. First, there is a short typical distance of separation between any two nodes in the system. This is used to quickly infer global behavior. Second, nodes have relatively little knowledge of the overall system, which helps provide looser semantics for global coordination. Finally, on top of the small-world infrastructure, KELP provides massively scalable data structures to make building massive scale systems less ad-hoc.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2001

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Yung, Arthur

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/11613

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Yung, Arthur. Kelp : an architecture for understanding global system behavior in massively scalable distributed systems. master's thesis, University of British Columbia, 2001. http://hdl.handle.net/2429/11613