中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
一种基于聚类分组的虚拟机镜像去冗余方法
Alternative Title: Virtual Machine Image Deduplication Method Based on Clustering
Author: 徐继伟 ; 张文博 ; 魏峻 ; 钟华 ; 黄涛
Keyword: 云计算 ; 虚拟化 ; 虚拟机镜像 ; 存储 ; 去冗余
Source: 软件学报
Issued Date: 2016
Volume: 27, Issue:2, Pages:466-480
Indexed Type: CSCD
Department: 徐继伟, 中国科学院软件研究所软件工程技术中心, 计算机科学国家重点实验室, 北京 100190, 中国;魏峻, 中国科学院软件研究所软件工程技术中心, 计算机科学国家重点实验室, 北京 100190, 中国;黄涛, 中国科学院软件研究所软件工程技术中心, 计算机科学国家重点实验室, 北京 100190, 中国;张文博, 中国科学院软件研究所软件工程技术中心, 北京 100190, 中国;钟华, 中国科学院软件研究所软件工程技术中心, 北京 100190, 中国;
Abstract: 随着云计算的兴起,虚拟化技术使用也越来越广泛,虚拟机正逐步取代物理机,成为应用服务的部署环境.出于灵活性、可靠性等方面的需求,虚拟机镜像急剧增长 ,如何高效地、经济地管理这些镜像文件已成为一个很有挑战性的研究热点.由于虚拟机镜像之间存在大量重复性的数据块,高效的去冗余方法对于虚拟机镜像管理 至关重要.然而,传统的去冗余方法由于需要巨大的资源开销,会对平台中托管的虚拟机性能造成干扰,因而并不适用于云环境.提出了一种局部去冗余的方法,旨 在优化镜像去冗余过程.其核心思想是:将全局去冗余变成局部去冗余,从而降低去冗余算法的空间复杂度,以达到减少操作时间的目的.该方法利用虚拟机镜像相 似性作为启发式规则对虚拟机镜像进行分组,当一个新的镜像到来时,通过统计抽样的方法为镜像选取最为相似的分组进行去冗余.实验结果表明:该方法可以通过 牺牲1%左右的存储空间,缩短50%以上的去冗余操作时间.
English Abstract: Virtualization technology is becoming more and more prevalence with the rise of cloud computing. The physical machines for service hosting are gradually being replaced by virtual ones. Driven by reliability and flexibility considerations, virtual machine images increase sharply, and how to manage them efficiently and economically has become a big challenge. Since large amount of duplicated data blocks exist in different virtual machine images, an efficient deduplication method is vital to the virtual machine image management. The existing deduplication works are not very suitable for cloud environments as they employ time-consuming algorithms which can cause serious performance interference to the neighboring virtual machines. This paper proposes a local deduplication method which can greatly optimize the deduplication process of virtual machine. The main idea of the method is to convert the global deduplication to a local one, thus considerably reducing the space and time complexity. In this method, the images are classified into different groups through an improved k-means clustering algorithm according to image similarities. When a new image is entered, a sampling method is used to choose an appropriate group to perform the deduplication operation. Experiments show that this approach is robust and effective. It can significantly reduce (more than 50%) the performance interference to hosting virtual machine with an acceptable increase (about 1%) in disk space usage.
Language: 中文
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/17376
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
一种基于聚类分组的虚拟机镜像去冗余方法.pdf(6189KB)----限制开放 联系获取全文

Recommended Citation:
徐继伟,张文博,魏峻,等. 一种基于聚类分组的虚拟机镜像去冗余方法[J]. 软件学报,2016-01-01,27(2):466-480.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[徐继伟]'s Articles
[张文博]'s Articles
[魏峻]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[徐继伟]‘s Articles
[张文博]‘s Articles
[魏峻]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2019  中国科学院软件研究所 - Feedback
Powered by CSpace