虚拟主机云存储系统整数规划模型及最优化分配算法

doi:10.3969/j.issn.1000-0801.2011.01.018

摘要/Abstract

摘要：

随着网络存储技术的发展，如何提高广域网网络存储系统的传输性能和存储容量是亟待解决的问题。本文提出一个基于虚拟主机集群的云存储系统（VCloud Storage），具有良好的负载均衡能力，提高了文件传输性能，同时解决了存储容量无限扩展的问题。本文提出的云存储系统首先抽象虚拟主机运行状态数学模型，然后在虚拟主机运行状态数学模型的基础上建立整数规划模型，利用隐枚举算法，最优化分配虚拟主机给客户端模块的存储请求，最终客户端模块与虚拟主机接口协作完成文件传输。实验结果表明：采用本文提出的模型及算法具有明显的优化效果，VCloud Storage总吞吐量和平均传输率均优于微软SkyDrive存储、腾讯QQ邮箱存储和单虚拟主机存储。本文提出的模型及算法增强了文件传输性能和稳定性，是提高广域网网络存储系统性能的一条有效思路。

关键词: 虚拟主机集群, 整数规划模型, 云存储, 最优化算法

Abstract:

With the network storage technology development，how to improve transmission performance and expand storage capacity is problem to be resolved. This paper presents VCloud Storage，a cloud storage system based on virtual host. And it can improve file transmission performance，balance the load and expand storage capacity unlimitedly. It firstly abstracts running state mathematical model of the virtual hosts，then creates integer programming model on the running state mathematical model. By implicit enumeration algorithm，it allocates virtual host to the client storage request optimally. Finally client modules and virtual host modules finish file transmission collaboratively.The experimental result shows that the model and algorithm have optimization effect significantly. VCloud Storage total throughput and average transmission rate is superior to Microsoftˊs SkyDrive storage，Tencent QQ mailbox store and a single virtual host storage. The proposed model and algorithm enhance file transmission performance and stability，and are an effective method that improves the performance of storage system in WAN network.

Key words: virtual host cluster, integer programming model, cloud storage, optimization algorithm

陈晓华,李春芝,俞坚奇. 虚拟主机云存储系统整数规划模型及最优化分配算法[J]. 电信科学, 2011, 27(1): 89-94.

Xiaohua Chen,Chunzhi Li,Jianqi Yu. Integer Programming Model and Optimization Algorithm for Virtual Host Cloud Storage System[J]. Telecommunications Science, 2011, 27(1): 89-94.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 11

1	韩德志 . 网络存储技术及其进展. 计算机应用研究， 2005，22（7）：5～8
2	陈凯，白英彩 . 网络存储技术及发展趋势. 电子学报， 2002，30（12A）：1928～1932
3	Garth A ， Gibso N . Network attached storage architecture. Communications of the ACM， 2000，43（11）：37～45
4	IBM Redbooks.Introduction to storage area network. ， 2006
5	Nishan System White Paper.Storage over IP（SoIP）framework-an introduction. ， 2006
6	Mesnier M ， Ganger G R ， Riedel E . Object-based storage：pushing more functionality into storage：pushing more functionality into storage. Potentials，IEEE， 2005，24（2）：31～34
7	Mike Mesnier ， Gregory RGanger ， Erik Riedel . Object-based storage. IEEE Communication Magazine， 2003，（8）：84～90
8	田敬，代亚非 . P2P持久存储研究. 软件学报， 2007，18（6）：1379～1399
9	刘朝斌，谢长生，张琨 . 存储网络虚拟化关键技术的研究与实现. 计算机科学， 2004，3（5）：38～40
10	孙健，贾晓菁 . Google云计算平台的技术架构及对其成本的影响研究. 电信科学， 2010，（1）：38～44
11	James Broberg ， Rajkumar Buyya ， Zahir Tari . MetaCDN：harnessing“storage clouds”for high performance content delivery. Journal of Network and Computer Applications， 2009，（32）：1012～1022

[1]	吴昊,范九伦,刘建华,张俊生. 基于指纹魔方算法的云存储数据保护机制 ^*[J]. 电信科学, 2014, 30(11): 110-115.
[2]	李红卫,叶飞跃,陈丹. 一种基于ORAM的数据可恢复性证明与访问模式的隐藏[J]. 电信科学, 2013, 29(12): 101-106.
[3]	王志中,周城,牟宇飞. 基于分离密钥的云存储加密解决方案[J]. 电信科学, 2013, 29(1): 51-56.
[4]	王少辉,陈丹伟,王志伟,常素琴. 一种新的满足隐私性的云存储公共审计方案[J]. 电信科学, 2012, 28(9): 15-21.
[5]	陆奕奕. 破坏性创新：云计算产品的市场定位与推进策略[J]. 电信科学, 2012, 28(3): 116-121.
[6]	王映康,罗文俊. 云存储环境下多用户可搜索加密方案[J]. 电信科学, 2012, 28(11): 103-107.
[7]	杨岳湘,邓文平,邓劲生,李阳. 基于云存储的网盘系统架构及关键技术研究[J]. 电信科学, 2012, 28(10): 68-72.
[8]	吴海佳,陈卫卫,刘鹏,董继光. 云存储系统中基于更新日志的元数据缓存同步策略[J]. 电信科学, 2011, 27(9): 32-36.
[9]	陈晓华,李春芝,张鹏宇. 虚拟主机云存储系统VCloudStorage及文件传输协议VCFTP[J]. 电信科学, 2011, 27(7): 59-66.
[10]	胡冰松,刘文超,万象,谢明. 城市光网环境下的家庭网络云存储应用系统的设计与实现[J]. 电信科学, 2011, 27(5): 33-37.
[11]	吴吉义,章剑林,傅建庆,平玲娣. 基于Kademlia的云存储系统数据冗余方案研究[J]. 电信科学, 2011, 27(2): 68-73.
[12]	刘国萍,谭国权,杨明川. 基于云存储的在线备份安全技术研究[J]. 电信科学, 2010, 26(9): 79-83.
[13]	张龙立. 云存储技术探讨[J]. 电信科学, 2010, 26(8A): 71-74.
[14]	陆小铭,曹维华,余勇昌. 电信运营商发展云存储业务的网络问题探讨[J]. 电信科学, 2010, 26(6): 71-75.
[15]	邱红飞. 存储的自动精简配置技术应用研究[J]. 电信科学, 2010, 26(11): 12-17.