2020年 04期

Risk Evaluation Model of Cloud Workflow Scheduling Plan Based on Graphic Evaluation and Review Technique


摘要(Abstract):

针对云工作流的各项服务质量指标难于精确估计,包含诸多不确定性的问题,基于图形评审技术网络模型,提出一种评价云工作流动态风险的风险元传递模型;根据云模型计算各服务质量指标的区间范围,利用推导的等价传递函数和矩母函数计算云工作流的服务质量指标的期望和方差;基于提出的风险度公式和比较方法,评价各个调度方案的风险大小;最后根据执行时间和服务费用的不确定性,模拟小规模工作流调度计划,并与均值-方差模型和逼近理想解排序法进行对比。结果表明,该方法应用于云工作流调度方案选择是可行的。

关键词(KeyWords): 图形评审技术;风险评价;云工作流;风险元

基金项目(Foundation): 国家自然科学基金项目(71961022)

作者(Author): 孙宝军

DOI: 10.13349/j.cnki.jdxbn.2020.04.006

参考文献(References):

[1] BRUNEO D.A stochastic model to investigate data center performance and QoS in IaaS cloud computing systems[J].IEEE Transactions on Parallel and Distributed Systems,2013,25(3):560-569.

[2] AYODELE A O,RAO J,BOULT T E.Performance measurement and interference profiling in multi-tenant clouds[C]//2015 IEEE 8th International Conference on Cloud Computing,June 27-July 2,2015,New York,USA.New York:IEEE,Korea:IEEE,2015:941-949.

[3] SOTSKOV Y N,SOTSKOVA N Y.Scheduling under uncertainty:theory and algorithms[M].Minsk:Belorusskaya Nauka,2010.

[4] TANG X,LI K,LIAO G,et al.A stochastic scheduling algorithm for precedence constrained tasks on grid[J].Future Generation Computer Systems,2011,27(8):1083-1091.

[5] QIU M,SHA E H M.Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems[J].ACM Transactions on Design Automation of Electronic Systems,2009,14(2):1-30.

[6] CHAVES C G,BATISTA D M,FONSECA N.Scheduling cloud applications under uncertain available bandwidth[C]//2013 IEEE International Conference on Communications (ICC),June 9-13,2013,Budapest,Hungary.New York:IEEE,2013:3781-3786.

[7] KONG X,LIN C,JIANG Y,et al.Efficient dynamic task sche-duling in virtualized data centers with fuzzy prediction[J].Journal of network and Computer Applications,2011,34(4):1068-1077.

[8] POOLA D,GARG S K,BUYYA R,et al.Robust scheduling of scientific workflows with deadline and budget constraints in clouds[C]//IEEE 28th International Conference on Advanced Information Networking and Applications,May 13-16,2014,Victoria,Canada.New York:IEEE,2014:858-865.

[9] MALAWSKI M,JUVE G,DEELMAN E,et al.Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds[J].Future Generation Computer Systems,2015,48:1-18.

[10] ZHENG W,SAKELLARIOU R.Stochastic DAG scheduling using a Monte Carlo approach[J].Journal of Parallel and Distributed Computing,2013,73(12):1673-1689.

[11] ZHAO Y,TAN W,JIN T.QoS-aware Web Service Composition Considering the Constraints between Services[C]//Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing,Septmber 22-23,2017,Chongqing,China.New York:ACM,2017:229-232.

[12] NIU S,ZOU G,GAN Y,et al.Towards uncertain QoS-aware service composition via multi-objective optimization[C]//2017 IEEE International Conference on Web Services (ICWS),June 25-30,2017,Honolulu,USA.New York:IEEE,2017:894-897.

[13] NIU S,ZOU G,GAN Y,et al.Towards the optimality of QoS-aware web service composition with uncertainty[J].International Journal of Web and Grid Services,2019,15(1):1-28.

[14] FARD H M,RISTOV S,PRODAN R.Handling the uncertainty in resource performance for executing workflow applications in clouds[C]//2016 IEEE/ACM 9th International Conference on Utility and Cloud Computing (UCC),December 6-9,2016,Shanghai,China.New York:IEEE,2016:89-98.

[15] CHEN H,ZHU X,GUO H,et al.Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment[J].Journal of Systems and Software,2015,99:20-35.

[16] TCHERNYKH A,SCHVIEGELSOHN U,ALEXANDROV V,et al.Towards understanding uncertainty in cloud computing resource provisioning[J].Procedia Computer Science,2015,51:1772-1781.

[17] SHI Z,FANG Z,YANG B,et al.The game GERT network calculation model of the supply chain time delay[C]//Proceedings of 2011 IEEE International Conference on Grey Systems and Intelligent Services,Septmber 15-18,2011,Nanjing,China.New York:IEEE,2011:772-777.

[18] 李超,王瑛,陈超,等.基于QHSME的装备危险耦合传导GERT分析[J].系统工程与电子技术,2010,36(11):2219-2225.

[19] 李翀,刘思峰,方志耕.多元件复杂系统可靠性的GERT随机网络模型研究及其应用[J].系统工程,2011,29(9):23-29.

[20] KATSAROS G,KOUSIOURIS G,GOUGOUVITIS S V,et al.A self-adaptive hierarchical monitoring mechanism for clouds[J].Journal of Systems and Software,2012,85(5):1029-1041.

[21] FABOZZI F J,MARKOWITZ H M.The theory and practice of investment management:Asset Allocation,Valuation,Portfolio Construction,and Strategies[M].New Jersey:John Wiley & Sons,2011.

[22] 王尚广,孙其博,张光卫,等.基于云模型的不确定性QoS感知的Skyline服务选择[J].软件学报,2012,23(6):1397-1412.

[23] SHENG Q Z,BENATALLAH B,DUMAS M,et al.Self-serv:a platform for rapid composition of web services in a peer-to-peer environment[C]//VLDB’02:Proceedings of the 28th International Conference on Very Large Data Bases,Augest 20-23,2002,Hong Kong,China.St.Louis:Morgan Kaufmann,2002:1051-1054.