Name
Abstract | ||
|---|---|---|
The opportunistic computing paradigm is extremely valuable to modern technical and scientific endeavors, as it can support the demand for large and steady amounts of computing capacity. The applications of opportunistic computing environments often require independent and intensive processing over different data sets, characterizing themselves as BoT applications. Opportunistic computing systems, however, usually employ centralized approaches to do task allocation, a problematic situation on sizable settings. This paper proposes and evaluates a peer-to-peer technique that allows the self-scheduling of tasks without any central controller whatsoever, aiming at opportunistic computing scenarios running BoT applications. Its key is to employ range query capabilities of search overlays like Skip Graphs as an infrastructure for fully distributed allocation decisions. Experimental results obtained in a message-passing simulator consisting of 5,000 nodes and 75,000 tasks show that central points of failure were eliminated and communication bottlenecks were highly alleviated, subject to some congestion characteristics of the search overlay. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/NPC.2009.37 | NPC |
Keywords | Field | DocType |
opportunistic computing system,central point,opportunistic computing scenario,search overlay,task allocation,opportunistic computing paradigm,bot application,central controller,range-queriable search overlays,allocation decision,opportunistic computing environment,data mining,range queries,scheduling,message passing,topology,range query,servers,resource management | Resource management,Control theory,Computer science,Scheduling (computing),Range query (data structures),Server,Computer network,Bag of tasks,Overlay,Computing systems,Distributed computing | Conference |
Citations | PageRank | References |
1 | 0.36 | 16 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hammurabi das_Chagas Mendes | 1 | 1 | 0.36 |
| Li Weigang | 2 | 13 | 3.35 |
| Azzedine Boukerche | 3 | 4301 | 418.60 |
| Alba Cristina Magalhaes Alves De Melo | 4 | 253 | 33.90 |