- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Kelp : an architecture for understanding global system...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Kelp : an architecture for understanding global system behavior in massively scalable distributed systems Yung, Arthur
Abstract
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.
Item Metadata
Title |
Kelp : an architecture for understanding global system behavior in massively scalable distributed systems
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
2001
|
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.
|
Extent |
2690195 bytes
|
Genre | |
Type | |
File Format |
application/pdf
|
Language |
eng
|
Date Available |
2009-08-04
|
Provider |
Vancouver : University of British Columbia Library
|
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.
|
DOI |
10.14288/1.0051318
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2001-05
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
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.