制造云服务组合中支持服务关联的QoS感知评估模型

doi:10.11959/j.issn.1000-436x.2021021

Abstract

Abstract:

In order to select better quality of manufacturing cloud services that meet the demand of manufacture to complete manufacturing tasks in coordination, a QoS aware evaluation model supporting service correlation was proposed based on interface correlation, business entity correlation, and statistics correlation, aiming at the impact of QoS accuracy on combination screening.The cooperation time, KULC and IR parameters were introduced, and the historical information was used to predict and dynamically adjust the statistical association QoS changes to ensure timeliness.The feasibility of the proposed method is verified by an example analysis, and the experimental results show that the method can provide a more realistic solution for the service demander.

Key words: service correlation, service composition, QoS aware, manufacturing cloud

CLC Number:

TP3-05

Xiaolan XIE, Lanying ZENG, Qinghai ZHAI. QoS aware evaluation model supporting service correlation in manufacturing cloud service composition[J]. Journal on Communications, 2021, 42(1): 118-129.

Figures/Tables 15

参数	含义
MCS_i	第i个制造云服务
$q_{0}^{k} ({MCS}_{i})$	第i个制造云服务的第k个QoS属性的默认值
QoS(MCS_i)	第i个制造云服务的QoS值
Time(MCS_i)	第i个制造云服务的执行时间
Cost(MCS_i)	第i个制造云服务的执行费用成本
Rep(MCS_i)	第i个制造云服务的信誉度
Rel(MCS_i)	第i个制造云服务的可靠性
Ava(MCS_i)	第i个制造云服务的可用性
MCSC	某一制造云服务组合

组合编号	不含关联分析方法		文献[15]中含关联的QoS模型		本文所提模型
组合编号	加权QoS₁	排名	加权QoS₂	排名	加权QoS₃	排名
1	0.297	1	0.499	5	0.504	4
2	0.296	2	0.558	2	0.572	1
$3$	$0 . 271$	$3$	$0 . 455$	$8$	$0 . 499$	$5$
4	0.267	4	0.56	1	0.569	2
5	0.256	5	0.454	9	0.469	9
$6$	$0 . 25$	$6$	$0 . 531$	$3$	$0 . 491$	$6$
7	0.243	7	0.465	7	0.481	8
8	0.237	8	0.486	6	0.491	7
9	0.224	9	0.524	4	0.539	3
10	0.211	10	0.425	10	0.431	10

组合编号	不含合作时间			含合作时间
组合编号	加权QoS	排名	变化	加权QoS	排名	变化
1	0.476	4	-3	0.504	4	-3
2	0.515	1	1	0.572	1	1
3	0.471	5	-2	0.499	5	-2
4	0.502	2	2	0.569	2	2
$5$	$0 . 444$	$8$	$- 3$	$0 . 469$	$9$	$- 4$
6	0.463	6	0	0.491	6	0
$7$	$0 . 456$	$7$	$0$	$0 . 481$	$8$	$- 1$
$8$	$0 . 44$	$9$	$- 1$	$0 . 491$	$6$	$2$
9	0.477	3	6	0.539	3	6
10	0.391	10	0	0.431	10	0

2020年6月1日			2020年7月1日			2020年8月1日
服务组合	加权QoS	排名	服务组合	加权QoS	排名	服务组合	加权QoS	排名
[c1_s1,c4_s3,c9_s2,c10_s1,c14_s3]	0.569	1	[c1_s1,c4_s3,c9_s2,c10_s1,c14_s3]	0.569	1	[c1_s1,c4_s3,c9_s2,c10_s1,c14_s3]	0.569	1
[c3_s1,c4_s2,c9_s2,c10_s1,c14_s3]	0.56	2	[c3_s1,c4_s2,c9_s2,c10_s1,c14_s3]	0.562	2	[c3_s1,c4_s2,c9_s2,c10_s1,c14_s3]	0.562	2
[c1_s1,c4_s3,c9_s2,c11_s2,c14_s3]	0.551	3	[c1_s1,c4_s3,c9_s2,c11_s2,c14_s3]	0.551	3	[c1_s1,c4_s3,c9_s2,c11_s2,c14_s3]	0.551	3
$[c 1_s 2, c 4_s 3, c 9_s 1, c 11_s 2, c 13_s 2]$	$0.542$	$4$	[c2_s2,c4_s3,c9_s2,c12_s1,c14_s3]	0.54	4	[c2_s2,c4_s3,c9_s2,c12_s1,c14_s3]	0.54	4
[c2_s2,c4_s3,c9_s2,c12_s1,c14_s3]	0.54	5	$[c 1_s 2, c 4_s 3, c 9_s 1, c 11_s 2, c 13_s 2]$	$0.538$	$5$	[c1_s2,c4_s3,c9_s1,c11_s2,c13_s2]	0.538	5
[c1_s2,c4_s2,c9_s1,c11_s2,c14_s3]	0.533	6	[c1_s2,c4_s2,c9_s1,c11_s2,c14_s3]	0.532	6	$[c 1_s 1, c 4_s 3, c 9_s 2, c 12_s 1, c 14_s 3]$	$0.537$	$6$
[c1_s1,c4_s3,c9_s1,c11_s2,c13_s3]	0.528	7	[c1_s1,c4_s3,c9_s1,c11_s2,c13_s3]	0.526	7	[c1_s2,c4_s2,c9_s1,c11_s2,c14_s3]	0.532	7
[c1_s2,c6_s1,c9_s1,c11_s2,c14_s3]	0.524	8	[c1_s2,c6_s1,c9_s1,c11_s2,c14_s3]	0.522	8	[c1_s1,c4_s3,c9_s1,c11_s2,c13_s3]	0.526	8
[c3_s1,c4_s2,c9_s1,c10_s1,c14_s3]	0.518	9	[c3_s1,c4_s2,c9_s1,c10_s1,c14_s3]	0.518	9	[c1_s2,c6_s1,c9_s1,c11_s2,c14_s3]	0.522	9
[c2_s2,c4_s2,c9_s1,c11_s2,c14_s3]	0.513	10	[c2_s2,c4_s2,c9_s1,c11_s2,c14_s3]	0.513	10	[c3_s1,c4_s2,c9_s1,c10_s1,c14_s3]	0.518	10

References 20

[1]	尹胜, 尹超, 刘飞 ,等. 云制造环境下外协加工资源集成服务模式及语义描述[J]. 计算机集成制造系统, 2011,17(3): 525-532.
	YIN S , YIN C , LIU F ,et al. Outsourcing resources integration service mode and semantic description in cloud manufacturing environment[J]. Computer Integrated Manufacturing Systems, 2011,17(3): 525-532.
[2]	李伯虎, 张霖, 王时龙 ,等. 云制造——面向服务的网络化制造新模式[J]. 计算机集成制造系统, 2010,16(1): 1-7.
	LI B H , ZHANG L , WANG S L ,et al. Cloud manufacturing:a new service-oriented networked manufacturing model[J]. Computer Integrated Manufacturing Systems, 2010,16(1): 1-7.
[3]	陶飞, 张霖, 郭华 ,等. 云制造特征及云服务组合关键问题研究[J]. 计算机集成制造系统, 2011,17(3): 477-486.
	TAO F , ZHANG L , GUO H ,et al. Typical characteristics of cloud manufacturing and several key issues of cloud service composition[J]. Computer Integrated Manufacturing Systems, 2011,17(3): 477-486.
[4]	赵金辉, 王学慧 . 基于服务质量的云制造服务双向匹配模型[J]. 计算机集成制造系统, 2016,22(1): 104-112.
	ZHAO J H , WANG X H . Two-sided matching model of cloud service based on QoS in cloud manufacturing environment[J]. Computer Integrated Manufacturing Systems, 2016,22(1): 104-112.
[5]	陈友玲, 王龙, 刘舰 ,等. 基于 i-NSGA-Ⅱ-JG 算法的云制造资源服务组合优选[J]. 计算机集成制造系统, 2019,25(11): 2892-2904.
	CHEN Y L , WANG L , LIU J ,et al. Resource service composition optimization based on i-NSGA-Ⅱ-JG algorithm for cloud manufacturing[J]. Computer Integrated Manufacturing Systems, 2019,25(11): 2892-2904.
[6]	LU Y Q , XU X . A semantic Web-based framework for service composition in a cloud manufacturing environment[J]. Journal of Manufacturing Systems, 2017,42: 69-81.
[7]	AFSHIN N , NAVIMIPOUR N J . A new agent-based method for QoS-aware cloud service composition using particle swarm optimization algorithm[J]. Journal of Ambient Intelligence and Humanized Computing, 2018,10(5): 1851-1864.
[8]	LI H B , CHAN K , LIANG M X ,et al. Composition of resource-service chain for cloud manufacturing[J]. IEEE Transactions on Industrial Informatics, 2015,12(1): 211-219.
[9]	LI H B , WENG S Y , TONG J C ,et al. Composition of resource-service chain based on evolutionary algorithm in distributed cloud manufacturing systems[J]. IEEE Access, 2020,8: 19911-19920.
[10]	TAO F , ZHAO D M , HU Y F ,et al. Correlation-aware resource service composition and optimal-selection in manufacturing grid[J]. European Journal of Operational Research, 2010,201(1): 129-143.
[11]	LINA B , SIMON M , LUCK M . Efficient correlation-aware service selection[C]// 2012 IEEE 19th International Conference on Web Services. Piscataway:IEEE Press, 2012: 1-8.
[12]	LINA B , SIMON M , IMAN P ,et al. ,Efficient multi-granularity service composition[C]// IEEE International Conference on Web Services. Piscataway:IEEE Press, 2011: 227-234.
[13]	XU W J , TIAN S S , LIU Q ,et al. An improved discrete bees algorithm for correlation-aware service aggregation optimization in cloud manufacturing[J]. The International Journal of Advanced Manufacturing Technology, 2015,84(1-4): 17-28.
[14]	田思思 . 基于关联模型的云制造服务聚合优化方法研究[D]. 武汉:武汉理工大学, 2015.
	TIAN S S . Research on the cloud manufacturing service aggregation optimization method based on correlation model[D]. Wuhan:Wuhan University of Technology, 2015.
[15]	LIU J , CHEN Y L , WANG L ,et al. An approach for service composition optimisation considering service correlation via a parallel max-min ant system based on the case library[J]. International Journal of Computer Integrated Manufacturing, 2018,31(12): 1174-1188.
[16]	ALANGARI N , ALTURKI R . Association rule mining in higher education:a case study of computer science students[C]// Smart Infrastructure and Applications. Berlin:Springer, 2020: 311-328.
[17]	LI H F , ZHAO L , ZHANG B H ,et al. ,Service matching and composition considering correlations among cloud services[C]// IEEE International Conference on Systems. Piscataway:IEEE Press, 2015: 509-514.
[18]	赵雷 . 关联关系感知的制造云服务匹配与组合方法研究[D]. 北京:北京理工大学, 2016.
	ZHAO L . Research on correlation-aware manufacturing cloud service matching ＆ composition approach[D]. Beijing:Beijing Institute of Technology, 2016.
[19]	万煊民 . 基于QoS历史数据的改进云服务选择算法研究[D]. 重庆:重庆大学, 2016.
	WAN S M . Study on improved cloud service selection based on QoS historical data[D]. Chongqing:Chongqing University, 2016.
[20]	KALYANMOY D , AMRIT P , SAMEER A ,et al. A fast and elitist multiobjective genetic algorithm:NSGA-II[J]. IEEE Transactions on Evolutionary Computation-TEC, 2002,6(2): 182-197.

Metrics

Recommended 0

No Suggested Reading articles found!

子任务	Time/天	Cost/万元	Rep/Ava/Rel
MST₁	[1,3]	[5,10]	[0.4,1]
MST₂	[4,10]	[30,60]	[0.4,1]
MST₃	[5,9]	[30,50]	[0.4,1]
MST₄	[4,7]	[10,30]	[0.4,1]
MST₅	[2,5]	[15,35]	[0.4,1]

参数	制造需求
Time_max/天	140
Cost_max/万元	30
Rep_min	0.8
Ava_min	0.16
Rel_min	0.16

组合编号	MCSC
1	[c2_s2, c4_s3, c9_s2, c10_s1, c13_s2]
2	[c1_s1, c4_s3, c9_s2, c10_s1, c14_s3]
3	[c1_s3, c4_s3, c9_s2, c10_s1, c13_s2]
4	[c2_s2, c6_s1, c9_s2, c10_s1, c14_s3]
5	[c1_s2, c4_s3, c9_s1, c10_s1, c13_s2]
6	[c1_s1, c4_s3, c9_s1, c10_s1, c14_s1]
7	[c2_s2, c4_s3, c9_s1, c10_s1, c13_s2]
8	[c1_s3, c6_s1, c9_s2, c10_s1, c14_s3]
9	[c3_s1, c6_s1, c9_s2, c10_s1, c14_s3]
10	[c3_s1, c4_s3, c9_s2, c11_s3, c14_s3]

QoS aware evaluation model supporting service correlation in manufacturing cloud service composition

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 20

Related Articles 5

Metrics

Recommended 0

[1]	Qiang HU, Yuqing TIAN, Haoquan QI, Peng WU, Qingxue LIU. Optimization method for cloud manufacturing service composition based on the improved artificial bee colony algorithm [J]. Journal on Communications, 2023, 44(1): 200-210.
[2]	Jiu-xin CAO,Jiang-lin WU,Guo-jin WANG,Bo LIU,Peng-wei YANG,Dan DONG. Alloy-based verification of Web service composition [J]. Journal on Communications, 2012, 33(Z2): 1-8.
[3]	Hong-hao GAO,Ying LI,Yuan-yuan ZHANG. New approach to Web service composition using trust chain model [J]. Journal on Communications, 2011, 32(9A): 77-86.
[4]	Da-you LIU,Si-pei LIU,Hong QI. Using SROIQB to model and compose semantic Web service [J]. Journal on Communications, 2010, 31(8A): 1-9.
[5]	Hui KANG,Ying-ying ZENG,Zhi-yong LIU. Modeling the mobile communication service based on PI-calculus [J]. Journal on Communications, 2009, 30(4): 11-16.