CEA: A Cyclic Expansion Algorithm for data migration in parallel video servers
- 作者：Mingfu Li ; mfli@mail.cgu.edu.tw ; [Author Vitae] ; Hsun-Hao Yang ; [Author Vitae]
- 关键词：Parallel video server ; System expansion ; Data migration ; Load balancing ; Fault-tolerant computing ; Algorithm
- 刊名：Journal of Parallel and Distributed Computing
- 出版年：2012
- 期刊代码：188_07437315
- 类别：et
- 出版时间：July, 2012
- 卷：72
- 期：7
- 页码：868-879
- 文件大小：1679 K
摘要
Parallel video servers can achieve highly storage-saving and granularly load-balancing, but they suffer from a system expansion problem. As the number of users continuously increases, the system inevitably needs to expand the number of video servers. However, the expansion of a parallel video server system is not as simple as that of a replicated video server system. Hence, this work develops an efficient expansion algorithm, called the Cyclic Expansion Algorithm (CEA), for parallel video servers. The proposed CEA algorithm has several good features. First, the data layout of each video content exhibits periodicity. Consequently, the meta-data size of each video and the complexity of the CEA algorithm are reduced. Second, the number of required data movements during a system expansion is optimized. Third, the total number of required XOR recomputations for updating parity blocks during an expansion is also minimized. Additionally, the new CEA can be applied to a variety of distributed storage systems, such as the cloud-based storage systems using striping and parity check techniques.