Cloud computing has demonstrated that processing very large datasets over commodity clusters can be done simply, given the right programming model and infrastructure. In this paper, we describe the design and implementation of the Sector storage cloud and the Sphere compute cloud. By contrast with the existing storage and compute clouds, Sector can manage data not only within a data centre, but also across geographically distributed data centres. Similarly, the Sphere compute cloud supports user-defined functions (UDFs) over data both within and across data centres. As a special case, MapReduce-style programming can be implemented in Sphere by using a Map UDF followed by a Reduce UDF. We describe some experimental studies comparing Sector/Sphere and Hadoop using the Terasort benchmark. In these studies, Sector is approximately twice as fast as Hadoop. Sector/Sphere is open source.
The algorithm is implemented for the Sector/Sphere REF framework.
Sector and Sphere: the design and implementation of a high-performance data cloud
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
Physics Medicine