吉林大学学报(工学版) ›› 2021, Vol. 51 ›› Issue (4): 1349-1357.doi: 10.13229/j.cnki.jdxbgxb20190854
• 计算机科学与技术 • 上一篇
Xiao-hui WEI1,2(),Fang-yu TANG1,Hong-liang LI1,2()
摘要:
针对工作流作业跨数据中心传输产生高额流量费用的场景,对跨地理分布数据中心工作流作业资源分配问题进行了分析并建模,使用启发的贪心思想提出了MCCD算法,并将本文算法与常见的几种资源分配算法进行了对比。实验的结果验证了本文算法在跨地理分布数据中心的工作流作业中,可以有效降低用户通信流量资费平均达40%,对于降低用户跨地理分布数据中心的通信资费有明显的帮助。
中图分类号:
1 | Enterprise Customer Success Stories - Amazon Web Services [DB/OL]. [2019-08-10]. |
2 | Introduction to Cloud Economics_AA(final).pdf [DB/OL]. [2019-08-10]. |
3 | Yao G, Ding Y, Hao K, et al. Using imbalance characteristic for fault-tolerant workflow scheduling in cloud systems[J]. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(12): 3671-3683. |
4 | Zhou X, Wang K, Jia W, et al. Reinforcement learning-based adaptive resource management of differentiated services in geo-distributed data centers[C]∥ International Symposium on Quality of Service(IWQoS), Vilanova I La Geltru, Spain, 2017: 1-6. |
5 | Hu Z, Li B, Qin Z, et al. Job scheduling without prior information in big data processing systems[C]∥IEEE 37th International Conference on Distributed Computing Systems(ICDCS), Atlanta, GA, USA, 2017: 572-582. |
6 | Hu Z, Li B, Luo J, et al. Flutter:scheduling tasks closer to data across geo-distributed datacenters[C]∥The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA, 2016: 1-9. |
7 | Hu Z, Li B, Luo J, et al. Time- and cost-efficient task scheduling across geo-distributed data centers[J]. IEEE Transactions on Parallel and Distributed Systems, 2018, 29(3): 705-718. |
8 | Apache Spark™ — unified analytics engine for big data[DB/OL]. [2019-08-10]. |
9 | Hadoop Apache. [DB/OL]. [2019-08-10]. |
10 | Rimal B P, Maier M. Workflow scheduling in multi-tenant cloud computing environments[J]. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(1): 290-304. |
11 | Li P, Guo S, Miyazaki T, et al. Traffic-Aware geo-distributed big data analytics with predictable Job completion time[J]. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(6): 1785-1796. |
12 | Mei J, Li K, Tong Z, et al. Profit maximization for cloud brokers in cloud computing[J]. IEEE Transactions on Parallel and Distributed Systems, 2019, 30(1): 190-203. |
13 | EC2instance pricing-amazon web services (AWS). [DB/OL]. [2019-08-10]. . |
14 | Stoer M, Wagner F. A simple min-cut algorithm[J]. Journal of the ACM(JACM), 1997, 44(4): 585-591. |
15 | Juve G, Chervenak A, Deelman E, et al. Characterizing and profiling scientific workflows[J]. Future Generation Computer Systems, 2013, 29(3): 682-692. |
16 | Deelman E, Vahi K, Juve G, et al. Pegasus, a workflow management system for science automation[J]. Future Generation Computer Systems, 2015, 46: 17-35. |
17 | WorkflowGenerator - Pegasus - Pegasus Workflow management system [DB/OL].[2019-08-10]. |
18 | Lee Y C, Han H, Zomaya A Y, et al. Resource-efficient workflow scheduling in clouds[J]. Knowledge-Based Systems, 2015, 80: 153-162. |
[1] | 李晓会,陈潮阳,伊华伟,李波. 基于云计算和大数据分析的大规模网络流量预测[J]. 吉林大学学报(工学版), 2021, 51(3): 1034-1039. |
[2] | 宋元,周丹媛,石文昌. 增强OpenStack Swift云存储系统安全功能的方法[J]. 吉林大学学报(工学版), 2021, 51(1): 314-322. |
[3] | 金顺福,郄修尘,武海星,霍占强. 基于新型休眠模式的云虚拟机分簇调度策略及性能优化[J]. 吉林大学学报(工学版), 2020, 50(1): 237-246. |
[4] | 焦玉玲, 徐良成, 王占中, 张鹏. 基于有向网络的双U型装配线平衡实验与分析[J]. 吉林大学学报(工学版), 2018, 48(2): 454-459. |
[5] | 王旭, 欧阳继红, 陈桂芬. 基于多重序列所有公共子序列的启发式算法度量多图的相似度[J]. 吉林大学学报(工学版), 2018, 48(2): 526-532. |
[6] | 赵伟, 曲慧雁. 基于云计算Map-Reduce模型的快速碰撞检测算法[J]. 吉林大学学报(工学版), 2016, 46(2): 578-584. |
[7] | 李琦,马建峰,熊金波,张涛,刘西蒙. 云中基于常数级密文属性基加密的访问控制机制[J]. 吉林大学学报(工学版), 2014, 44(3): 788-794. |
[8] | 刘国奇, 刘慧, 高宇, 刘莹, 朱志良. 基于效用的云计算动态资源计费策略[J]. 吉林大学学报(工学版), 2013, 43(06): 1631-1637. |
[9] | 杨庆芳, 梅朵, 韩振波, 张彪. 基于云计算的蚁群算法求解城市路网最短路径[J]. 吉林大学学报(工学版), 2013, 43(05): 1210-1214. |
[10] | 孟超, 孙知信, 刘三民. 基于云计算的病毒多执行路径[J]. 吉林大学学报(工学版), 2013, 43(03): 718-726. |
[11] | 欧阳丹彤, 耿雪娜, 郭劲松, 王晓宇. 基于矩阵计算极小碰集的启发式算法[J]. 吉林大学学报(工学版), 2013, 43(01): 106-110. |
[12] | 郭平, 但光祥. 云计算中的混合加密算法[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 327-331. |
[13] | 张华, 彭来湖, 胡旭东, 王献美. 一种应用于纺织加工业的企业云制造模型[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 337-340. |
[14] | 陈龙, 李俊中. 支持不同粒度运算的远程数据完整性验证[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 295-299. |
[15] | 聂雄丁, 韩德志, 毕坤. 云计算数据安全[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 332-336. |
|