基于拓扑匹配的组件服务副本放置算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于拓扑匹配的组件服务副本放置算法

吴嘉轩, 代钰, 张斌, 杨雷

文章导航 > 电子科技大学学报 > 2015 > 44(6): 905-910

吴嘉轩, 代钰, 张斌, 杨雷. 基于拓扑匹配的组件服务副本放置算法[J]. 电子科技大学学报, 2015, 44(6): 905-910. doi: 10.3969/j.issn.1001-0548.2015.06.019

引用本文:

吴嘉轩, 代钰, 张斌, 杨雷. 基于拓扑匹配的组件服务副本放置算法[J]. 电子科技大学学报, 2015, 44(6): 905-910. doi: 10.3969/j.issn.1001-0548.2015.06.019

WU Jia-xuan, DAI Yu, ZHANG Bin, YANG Lei. Component Service Replicas Placement Algorithm Based on the Topology Matching[J]. Journal of University of Electronic Science and Technology of China, 2015, 44(6): 905-910. doi: 10.3969/j.issn.1001-0548.2015.06.019

Citation:

WU Jia-xuan, DAI Yu, ZHANG Bin, YANG Lei. Component Service Replicas Placement Algorithm Based on the Topology Matching[J]. Journal of University of Electronic Science and Technology of China, 2015, 44(6): 905-910. doi: 10.3969/j.issn.1001-0548.2015.06.019

基于拓扑匹配的组件服务副本放置算法

doi: 10.3969/j.issn.1001-0548.2015.06.019

中图分类号: TP319

Component Service Replicas Placement Algorithm Based on the Topology Matching

摘要: 提出了一个基于拓扑匹配的组件服务副本放置算法,该方法首先通过多规模图聚类算法获取组件服务的通信拓扑结构,随后使用谱聚类算法获取计算节点的拓扑结构,最后通过使用贪心算法匹配上述两种拓扑结构来进行组件服务副本的放置。基于CloudSim云仿真软件搭建了一个仿真实验环境并开展了一系列实验,仿真实验结果表明了所提出的方案和算法对于提高云服务系统的性能是有效的。
- 云计算 /
- 聚类算法 /
- 组件服务副本 /
- 副本放置 /
- 拓扑匹配

[1]	ALLCOCK B, BESTER J, BRESNAHAN J, et al. Data management and transfer in high-performance computational gridenvironments[J]. Parallel Computing, 2002, 28(5): 749-771.
[2]	KO B J, RUBENSTEIN D. Distributed self-stabilizing placement of replicated resources in emerging networks[J]. IEEE/ACM Transactions on Networking(TON), 2005, 13(3): 476-487.
[3]	WANG H, LIU P, WU J. A QoS-aware heuristic algorithm for replica placement[C]//Proceedings of the 7th IEEE/ACM international conference on grid computing. Barcelona: IEEE Press, 2006: 96-103.
[4]	TANG X, XU J. QoS-aware replica placement for content distribution[J]. IEEE Transactions on Parallel and Distributed Systems, 2005, 16(10): 921-932.
[5]	ANDERSON D P. Boinc: a system for public-resource computing and storage[C]//Fifth IEEE/ACM International Workshop on Grid Computing. Pittsburgh: IEEE Press, 2004: 4-10.
[6]	ZHENG Z, ZHANG Y, LYU M R. CloudRank: a QoS-drivecomponent ranking framework for cloud computing[C]//2010 29th IEEE Symposium on Reliable Distributed Systems. New Delhi: IEEE Press, 2010: 184-193.
[7]	ZHAO W Q, XU X B, WANG Z W. Load balancing-based replica placement strategy in data grid system [C]//Proceedings of 2010 Third International Conference on Education Technology and Training. Wuhan: IEEE Press, 2010: 314-316.
[8]	CHANG R S, CHANG H P, WANG Y T. A dynamic weighted data replication strategy in data grids[C]// IEEE/ACS International Conference on Computer Systems and Applications. Doha: IEEE Press, 2008: 414-421.
[9]	FAN P, CHEN Z, WANG J, et al. Scientific application deployment on cloud: a topology-aware method[J]. International Journal of Web and Grid Services, 2014, 10(4): 338-370.
[10]	KARYPIS G, HAN E, KUMAR V. Multilevel refinement forhierarchical clustering[R]. Minneapolis: Dept of Computer Science, Minnesota Univ, 1999.
[11]	NOACK A, ROTTA R. Multi-level algorithms for modularity clustering[M]//Experimental Algorithms. Berlin, Heidelberg: Springer, 2009: 257-268.
[12]	HADANY R, HAREL D. A multi-scale algorithm for drawing graphs nicely[J]. Discrete Applied Mathematics, 2001, 113(1): 3-21.
[13]	NEWMAN M E J. Analysis of weighted networks[J]. Physical Review E, 2004, 70(5): 056131.
[14]	NOACK A. Energy models for graph clustering[J]. J Graph Algorithms Appl, 2007, 11(2): 453-480.
[15]	MOHAR B. Some applications of Laplace eigenvalues of graphs[M]. Netherlands: Springer, 1997: 225-275.
[16]	CALHEIROS R N, RANJAN R, BELOGLAZOV A, et al. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms[J]. Software: Practice and Experience, 2011, 41(1): 23-50.
[17]	MALECOT P, KONDO D, FEDAK G. Xtremlab: a system for characterizing internet desktop grids[C]//2006 15th IEEE International Symposium on High Performance Distributed Computing. Island of Kos: IEEE Press, 2006: 357-358.

[1]	何粒波, 卢震宇, 耿贞伟, 秦志光. 一种可证安全的密钥隔离无证书代理重加密方案 . 电子科技大学学报, 2018, 47(4): 606-612. doi: 10.3969/j.issn.1001-0548.2018.04.021
[2]	李陶深, 王翼, 黄汝维. 云环境下代理加密模糊检索研究 . 电子科技大学学报, 2018, 47(4): 580-587. doi: 10.3969/j.issn.1001-0548.2018.04.017
[3]	李海林, 魏苗. 基于近邻传播的限定簇数聚类方法研究 . 电子科技大学学报, 2018, 47(5): 733-739. doi: 10.3969/j.issn.1001-0548.2018.05.015
[4]	万武南, 陈俊. 双重掩码的模幂算法聚类相关功耗分析攻击 . 电子科技大学学报, 2018, 47(4): 588-594. doi: 10.3969/j.issn.1001-0548.2018.04.018
[5]	赵国生, 李光程, 王健. 云计算系统认知生存模型及量化分析 . 电子科技大学学报, 2017, 46(5): 709-715. doi: 10.3969/j.issn.1001-0548.2017.05.012
[6]	陈爱国, 王玲, 任金胜, 罗光春. 基于资源分组的多约束云工作流调度算法 . 电子科技大学学报, 2017, 46(3): 562-568. doi: 10.3969/j.issn.1001-0548.2017.03.014
[7]	罗四维, 侯孟书, 牛新征, 吕孟婕. 基于免疫优化策略的副本放置算法 . 电子科技大学学报, 2017, 46(5): 741-746. doi: 10.3969/j.issn.1001-0548.2017.05.017
[8]	赵洋, 王士雨, 吴松洋, 熊虎. 一种代理远程数据完整性审计协议 . 电子科技大学学报, 2016, 45(1): 80-85. doi: 10.3969/j.issn.1001-0548.2016.01.013
[9]	姜春茂, 王启明, 申倩, 许美玉. 一种适合移动云节点的可靠存储模型 . 电子科技大学学报, 2016, 45(1): 113-117.
[10]	郭畅, 沈晴霓, 吴中海. 防止数据泄露的云存储数据分布优化模型 . 电子科技大学学报, 2016, 45(1): 118-122. doi: 10.3969/j.issn.1001-0548.2016.01.020
[11]	柳兴, 袁超伟, 杨震, 彭恩达. 移动云计算中一种虚拟机定价与分配方案 . 电子科技大学学报, 2016, 45(2): 197-201.
[12]	陈超. 改进CS算法结合决策树的云工作流调度 . 电子科技大学学报, 2016, 45(6): 974-980. doi: 10.3969/j.issn.1001-0548.2016.06.017
[13]	何怀文, 傅瑜. 批量到达下的IaaS云计算中心服务性能评价 . 电子科技大学学报, 2015, 44(3): 445-450. doi: 10.3969/j.issn.1001-0548.2015.03.022
[14]	张永平, 张功萱, 朱昭萌. 物联网中压缩感知算法的云加速方法 . 电子科技大学学报, 2014, 43(3): 413-419. doi: 10.3969/j.issn.1001-0548.2014.03.017
[15]	生龙, 张洪斌. 二型模糊系统在音频信号分类中的应用 . 电子科技大学学报, 2013, 42(3): 436-441. doi: 10.3969/j.issn.1001-0548.2013.03.023
[16]	徐洁, 朱健琛, 鲁珂. 基于双适应度遗传退火的云任务调度算法 . 电子科技大学学报, 2013, 42(6): 900-904. doi: 10.3969/j.issn.1001-0548.2013.06.017
[17]	陈建英, 刘心松. 基于大规模分布式副本定位的分级索引压缩机制 . 电子科技大学学报, 2011, 40(4): 554-558. doi: 10.3969/j.issn.1001-0548.2011.04.016
[18]	朱颢东, 李红婵, 钟勇. 新颖的无监督特征选择方法 . 电子科技大学学报, 2010, 39(3): 412-415. doi: 10.3969/j.issn.1001-0548.2010.03.019
[19]	郑晓鸣, 吕士颖, 王晓东. 免疫接种粒子群的聚类算法 . 电子科技大学学报, 2007, 36(6): 1264-1267.
[20]	耿技, 印鉴. 改进的共享型最近邻居聚类算法 . 电子科技大学学报, 2006, 35(1): 70-72.

WeChat

点击查看大图

计量

文章访问数: 4926
HTML全文浏览量: 112
PDF下载量: 365
被引次数: 0

基于拓扑匹配的组件服务副本放置算法

doi: 10.3969/j.issn.1001-0548.2015.06.019

刊出日期: 2015-12-15

中图分类号: TP319

关键词:

摘要: 提出了一个基于拓扑匹配的组件服务副本放置算法,该方法首先通过多规模图聚类算法获取组件服务的通信拓扑结构,随后使用谱聚类算法获取计算节点的拓扑结构,最后通过使用贪心算法匹配上述两种拓扑结构来进行组件服务副本的放置。基于CloudSim云仿真软件搭建了一个仿真实验环境并开展了一系列实验,仿真实验结果表明了所提出的方案和算法对于提高云服务系统的性能是有效的。

English Abstract

吴嘉轩, 代钰, 张斌, 杨雷. 基于拓扑匹配的组件服务副本放置算法[J]. 电子科技大学学报, 2015, 44(6): 905-910. doi: 10.3969/j.issn.1001-0548.2015.06.019

引用本文:

吴嘉轩, 代钰, 张斌, 杨雷. 基于拓扑匹配的组件服务副本放置算法[J]. 电子科技大学学报, 2015, 44(6): 905-910. doi: 10.3969/j.issn.1001-0548.2015.06.019

WU Jia-xuan, DAI Yu, ZHANG Bin, YANG Lei. Component Service Replicas Placement Algorithm Based on the Topology Matching[J]. Journal of University of Electronic Science and Technology of China, 2015, 44(6): 905-910. doi: 10.3969/j.issn.1001-0548.2015.06.019

Citation:

WU Jia-xuan, DAI Yu, ZHANG Bin, YANG Lei. Component Service Replicas Placement Algorithm Based on the Topology Matching[J]. Journal of University of Electronic Science and Technology of China, 2015, 44(6): 905-910. doi: 10.3969/j.issn.1001-0548.2015.06.019

全文HTML

参考文献 (17)

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发