Variable-sized map and locality-aware reduce on public-resource grids

Yen Liang Su, Po Cheng Chen, Jyh Biau Chang, Ce Kuen Shieh

研究成果: Article同行評審

15 引文 斯高帕斯(Scopus)


This paper presents a grid-enabled MapReduce framework called "Ussop". Ussop provides its users with a set of C-language based MapReduce APIs and an efficient runtime system for exploiting the computing resources available on public-resource grids. Considering the volatility nature of the grid environment, Ussop introduces two novel task scheduling algorithms, namely, Variable-Sized Map Scheduling (VSMS) and Locality-Aware Reduce Scheduling (LARS). VSMS dynamically adjusts the size of map tasks according to the computing power of grid nodes. Moreover, LARS minimizes the data transfer cost of exchanging the intermediate data over a wide-area network. The experimental results indicate that both VSMS and LARS achieved superior performance than the conventional scheduling algorithms.

頁(從 - 到)843-849
期刊Future Generation Computer Systems
出版狀態Published - 2011 6月

All Science Journal Classification (ASJC) codes

  • 軟體
  • 硬體和架構
  • 電腦網路與通信


深入研究「Variable-sized map and locality-aware reduce on public-resource grids」主題。共同形成了獨特的指紋。