ANTELOPE: A Semantic-Aware Data Cube Scheme for Cloud Data Center Networks

被引:17
作者
Hua, Yu [1 ]
Liu, Xue [2 ]
Jiang, Hong [3 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan Natl Lab Optoelect, Wuhan 430074, Peoples R China
[2] McGill Univ, Sch Comp Sci, Montreal, PQ H3A 0E9, Canada
[3] Univ Nebraska, Dept Comp Sci & Engn, Lincoln, NE 68588 USA
基金
中国国家自然科学基金; 加拿大自然科学与工程研究理事会;
关键词
Cloud computing; data center networks; semantic awareness; data cube;
D O I
10.1109/TC.2013.110
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Today's cloud data centers contain more than millions of servers and offer high bandwidth. A fundamental problem is how to significantly improve the large-scale system's scalability to interconnect a large number of servers and meanwhile support various online services in cloud computing. One way is to deal with the challenge of potential mismatching between the network architecture and the data placement. To address this challenge, we present ANTELOPE, a scalable distributed data-centric scheme in cloud data centers, in which we systematically take into account both the property of network architecture and the optimization of data placement. The basic idea behind ANTELOPE is to leverage precomputation based data cube to support online cloud services. Since the construction of data cube suffers from the high costs of full materialization, we use a semantic-aware partial materialization solution to significantly reduce the operation and space overheads. Extensive experiments on real system implementations demonstrate the efficacy and efficiency of our proposed scheme.
引用
收藏
页码:2146 / 2159
页数:14
相关论文
共 73 条
[1]   A scalable, commodity data center network architecture [J].
Al-Fares, Mohammad ;
Loukissas, Alexander ;
Vahdat, Amin .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (04) :63-74
[2]   Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions [J].
Andoni, Alexandr ;
Indyk, Piotr .
COMMUNICATIONS OF THE ACM, 2008, 51 (01) :117-122
[3]  
[Anonymous], 2003, P 2003 ACM SIGMOD IN, DOI DOI 10.1145/872757.872822
[4]  
[Anonymous], 2009, P 5 INT C EMERGING N
[5]  
[Anonymous], 2010 DIG UN STUD DIG
[6]  
[Anonymous], 2003, P 19 ACM S OP SYST P, DOI [10.1145/1165389.945450, DOI 10.1145/1165389.945450]
[7]  
[Anonymous], P ACM SIGCOMM
[8]   Loglinear-based quasi cubes [J].
Barbará, D ;
Wu, XT .
JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2001, 16 (03) :255-276
[9]   Beyond the Data Deluge [J].
Bell, Gordon ;
Hey, Tony ;
Szalay, Alex .
SCIENCE, 2009, 323 (5919) :1297-1298
[10]   LARGE-SCALE SPARSE SINGULAR VALUE COMPUTATIONS [J].
BERRY, MW .
INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1992, 6 (01) :13-49