制造网格中基于服务质量的资源调度研究

摘要/Abstract

摘要： 为有效解决制造网格中的资源调度问题，建立了基于服务质量的制造网格资源调度器，将整个调度过程分为基于服务质量的资源搜索、基于服务质量的资源调度和动态交互协商3个阶段，并对资源调度阶段进行了深入研究。在对任务/子任务、资源进行数学定义、推理出资源－任务匹配矩阵的同时，以资源的服务质量属性为评价准则，以模糊层次分析法与群决策法为基础，建立了基于服务质量的群决策模糊层次分析模型，并结合一个具体应用实例说明了该模型的计算过程，验证了其合理性和实用性。

关键词: 制造网格, 资源调度, 服务质量, 匹配矩阵, 群决策模糊层次分析模型

Abstract: In order to resolve the resource scheduling problem in Manufacturing Grid (MG), Manufacturing Grid Resource Scheduler (MGRS) based Quality of Service (QoS) was proposed. The entire scheduling process could be classified asQoS -based resource search, QoS-based resource scheduling and dynamic negotiation. Detailed studies on resources scheduling process were conducted. Based on the detailed definitions of manufacturing task/sub-task and resource, a ResourceTask Matching (RTM) matrix was set up to show the scheduling objectives. At the same time, the concept of Group decision-making Fuzzy Analytic hierarchy process Model (GFAM) was put forward with resources QoS attributes as evaluation rules and Fuzzy Analytic Hierarchy Process (FAHP) & Group Decision-Making (GDM) as algorithms. Furthermore, the application of GFAM was tested in an application case to illustrate its feasibility and practicability.

Key words: manufacturing grid, resource scheduling, quality of service, matching matrix, group decision-making fuzzy analytic hierarchy process model

中图分类号:

TH16
TP39

刘丽兰，俞涛，施战备. 制造网格中基于服务质量的资源调度研究[J]. .

LIU Li-lan，YU Tao, SHI Zhan-bei. Research on QoS-based resource scheduling in manufacturing grid[J]. .

参考文献

［1］ LIU Lilan, YU Tao, SHI Zhanbei, et al. Research of self-organization manufacturing grid and its task scheduling algorithm ［J］. Computer Integrated Manufacturing Systems, 2003, 9 (6)：449-455(in Chinese). ［刘丽兰，俞涛，施战备，等．自组织制造网格及其任务调度算法［J］．计算机集成制造系统，2003，9 (6)：449-455. ］

[2] LIU Lilan, YU Tao, SHI Zhanbei, et al. Research on rapid manufacturing grid and its service Nodes ［J］. Machine Design and Research, 2003, 19 (5): 57-59(in Chinese). ［刘丽兰，俞涛，施战备,等．快速制造网格及其服务节点的建设［J］．机械设计与研究，2003，19(5)：57-59.］

[3] SHI Zhanbei, YU Tao, LIU Lilan. Service registry and discovery in rapid manufacturing grid ［J］. Computer Application, 2003, 23 (9): 85-87(in Chinese). ［施战备，俞涛，刘丽兰．快速制造网格中服务注册与发现［J］．计算机应用，2003，23 (9)：85-87.］

[4] SHI Zhanbei. Research of OGSA-based manufacturing grid QoS system ［D］. Shanghai: Shanghai University, 2004(in Chinese).［施战备. 基于OGSA的制造网格QoS系统的研究［D］. 上海：上海大学，2004.］

[5] LIU Lilan, YU Tao, SHI Zhanbei. Resource management and scheduling in manufacturing grid ［A］. The Second International Workshop on Grid and Cooperative Computing［C］. Berlin, Germany: Springer-Uerlag Berlin Heidelberg, 2004. 137-140.

[6] KARL C, ALAIN A. Resource management overview ［R/CD］. Son Francisco, CA, USA: Globus World, 2004.

[7] RAJKUMAR B. Economic-based distributed resource management and scheduling for grid computing ［D］. Melboune,Australia: Monash University, 2002.

[8] RAJKUMAR B, MANZUR M, DAVID A. Scheduling high-throughput computing applications on the grid: a deadline and budget constrained cost-time optimization algorithm ［EB/OL］. http://www.globus.org/resear ch/papers. html,2004-04-25.

[9] TAO Yuhui. How to make fuzzy consistent judgement matrix of the FAHP ［J］. Journal of Sichuan Teachers College (Natural Science), 2002, 23 (3): 282-285(in Chinese). ［陶余会．如何构造模糊层次分析法中模糊一致判断矩阵［J］．四川师范学院学报 (自然科学版)，2002，23 (3): 282-285．］

[10] TANG Yuanyi. Study on the theory and method of group decision and its applications ［D］. Wuhan: Wuhan University of Technology, 2001(in Chinese). ［唐元义．群决策理论与方法及应用研究［D］．武汉：武汉理工大学，2001.］

[1]	闫志强,杨翰宇,程冠杰,刘洪荣,邓水光,刘冠宇,杨明. 基于区块链的服务质量综合评估框架与算法[J]. 计算机集成制造系统, 2021, 27(9): 2708-2720.
[2]	王婕,耿秀丽. 基于直觉模糊余弦相似度的云制造服务质量评价[J]. 计算机集成制造系统, 2021, 27(4): 1128-1134.
[3]	胡杨,吴锋,王红涛. 考虑稀缺服务与质量损失云制造服务组合问题[J]. 计算机集成制造系统, 2021, 27(12): 3639-3650.
[4]	张志坚,王鹏,柳键,罗春林,郭军华. 考虑在线评价的供应链运营决策与奖惩机制[J]. 计算机集成制造系统, 2020, 26(7): 1986-1997.
[5]	陈友玲,王龙,刘舰,左丽丹,牛禹霏. 基于i-NSGA-Ⅱ-JG算法的云制造资源服务组合优选[J]. 计算机集成制造系统, 2019, 25(第11): 2892-2904.
[6]	陈友玲,刘舰,凌磊,王龙. 基于协同效应的并行制造云服务组合算法[J]. 计算机集成制造系统, 2019, 25(第1): 137-146.
[7]	王福田,李月婷,章程,张以文,刘晓,杨耘. 实例密集型商务工作流检测点选择策略[J]. 计算机集成制造系统, 2018, 24(第7): 1758-1765.
[8]	张云正,曾建潮,张晓红,薛颂东. 多设备租赁条件下基于服务质量评估的预防性维修策略优化[J]. 计算机集成制造系统, 2018, 24(第5): 1162-1170.
[9]	金鸿,姚锡凡,杨洲,吕盛坪. 基于教—学算法的制造云服务组合优化[J]. 计算机集成制造系统, 2018, 24(第1): 43-52.
[10]	贺可太,朱道云. 云制造服务质量评价[J]. 计算机集成制造系统, 2018, 24(第1): 53-62.
[11]	郑宏升,俞东进,张蕾. 基于萤火虫算法和动态优先级的多QoS云工作流调度[J]. 计算机集成制造系统, 2017, 23(第5期): 963-971.
[12]	徐文庭,殷昱煜,王菊仙,王兴菲,余方正. 基于CART与SlopeOne的服务质量预测算法[J]. 计算机集成制造系统, 2017, 23(第5期): 1080-1090.
[13]	申利民,陈真,李峰. 考虑数据变化范围的Web服务服务质量协同预测方法[J]. 计算机集成制造系统, 2017, 23(第1期): 215-224.
[14]	张以文,吴金涛,赵姝,唐杰. 基于改进烟花算法的Web服务组合优化[J]. 计算机集成制造系统, 2016, 22(第2期): 422-432.
[15]	辛乐,范玉顺. 支持多模式协作的业务服务集成模型[J]. 计算机集成制造系统, 2016, 22(第1期): 13-24.