Accessibility-Based Resource Selection in Loosely-Coupled Distributed Systems

13 years 10 months ago

Download www-users.cs.umn.edu

Large-scale distributed systems provide an attractive scalable infrastructure for network applications. However, the loosely-coupled nature of this environment can make data access unpredictable, and in the limit, unavailable. We introduce the notion of accessibility to capture both availability and performance. An increasing number of dataintensive applications require not only considerations of node computation power but also accessibility for adequate job allocations. For instance, selecting a node with intolerably slow connections can offset any beneﬁt to running on a fast node. In this paper, we present accessibility-aware resource selection techniques by which it is possible to choose nodes that will have efﬁcient data access to remote data sources. We show that the local data access observations collected from a node’s neighbors are sufﬁcient to characterize accessibility for that node. We then present resource selection heuristics guided by this principle, and show tha...

Jinoh Kim, Abhishek Chandra, Jon B. Weissman

Real-time Traffic