you're reading...

SACT Talk: Some Solutions to the Distributed Slicing Problem

Time: 11am Friday, 8th June, 2012
Location: SIT 124 Boardroom
Speaker: Vincent Gramoli, University of Sydney

Peer-to-peer (P2P) architectures are popular for tasks such as collaborative download, VoIP telephony, and backup. To maximize performance in the face of widely variable storage capacities and bandwidths, such systems typically need to shift work from poor nodes to richer ones. Similar requirements are seen in today’s large data centers, where machines may have widely variable configurations, loads and performance. In this paper, we consider the slicing problem, which involves partitioning the participating nodes into k subsets using a one-dimensional attribute, and updating the partition as the set of nodes and their associated attributes change.
I will present three different approaches to solve this problem. The accuracy of the first approach may be altered due to the variations of the attribute distribution; the second approach may not determine the correct slice of borderline nodes; the third approach copes with the aforementioned limitations by adapting rapidly to the current distribution and converging to an acceptable stable solution.



No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

Enter your email address to subscribe to receive notifications of new announcements by email.

Join 68 other followers

%d bloggers like this: