PSO应用于QoS偏好感知的云存储任务调度

doi:10.3969/j.issn.1000-436x.2014.03.027

Abstract

Abstract:

The task scheduling algorithm in cloud storage area with QoS preference awareness was studied.Firstly,the differences between cloud storage and cloud computing were pointed,and exist matrix was used to avoid the creation of useless solutions.Secondly,QoS factors were summarized into three classes:time,cost and quality classes.Based on the three classes,the fitness function of the PSO was improved by using weighted factors to adjust the QoS preference.The simulation results release that PSO is not fit for the overall scheduling when the task distributions of different degrees are unevenness because the QoS demand of wide distribution tasks may cover the QoS demand of other tasks.So a hierarchical scheduling based on degree is necessary.The simulation results show that the improved hierarchical PSO scheduling algorithm can aware the QoS preference relevantly.

Key words: cloud storage, PSO algorithm, task scheduling, preference awareness

Juan WANG,Fei LI,Lu-qiao ZHANG. Apply PSO into cloud storage task scheduling with QoS preference awareness[J]. Journal on Communications, 2014, 35(3): 231-238.

Figures/Tables 6

References 16

[1]	HAYES B . Cloud computing[J]. Communications of the ACM, 2008,51(7): 9-11.
[2]	LIN G , DASMALCHI G , ZHU J . Cloud computing and IT as a service:opportunities and challenges[A]. Proceedings of 2008 IEEE International Conference on Web Services[C]. Beijing,China, 2008,5.
[3]	NAMJOSHI J , GUPTE A . Service oriented architecture for cloud based travel reservation software as a service[A]. Proceedings of the 2009 IEEE International Conference on Cloud Computing(CLOUD'09)[C]. Bangalore,India, 2009. 147-150.
[4]	VAZHKUDAI S , TUECKE S , FOSTER I . Replica selection in the globus data grid[A]. Proceedings the First IEEE/ACM International Symposium on Cluster Computing and the Grid[C]. Brisbane,Qld, 2001. 106-113.
[5]	VAZHKUDAI S , SCHOPF J M , FOSTER I . .Predicting the performance of wide area data transfers[A]. Proceedings of International Parallel and Distributed Processing Symposium,Marriott Marina[C]. Fort Lauderdale,FL,USA, 2002. 34-43.
[6]	CHANG R S , CHEN P H . Complete and fragmented replica selection and retrieval in data grids[J]. Future Generation Computer Systems, 2007,23(4): 536-546.
[7]	RAHMAN R M , ALHAJJ R , BARKER K . Replica selection strategies in data grid[J]. Journal of Parallel and Distributed Computing, 2008,68(12): 1561-1574.
[8]	JIN J , ROTHROCK L , MCDERMOTT P L , et al. Using the analytic hierarchy process to examine judgment consistency in a complex multi-attribute task[J]. IEEE Transactions on Systems,Man and Cybernetics,Part A:Systems and Humans, 2010,40(5): 1105-1115.
[9]	熊润群，罗军舟，宋爱波等．云计算环境下QoS偏好感知的副本选择策略[J]．通信学报， 2011,32(7):94-102. XIONG R Q , LUO J Z , SONG A B , et al. QoS preference-aware replica selection strategy in cloud computing[J]. Journal on Communications, 2011,32(7):94-102.
[10]	MA T H , YAN Q Q , LIU W J , et al. Grid task scheduling:algorithm review[J]. The Institution of Electronics and Telecommunication Engineers, 2011,28(2): 158-167.
[11]	CHEN R M , WANG C M . Project scheduling heuristics-based standard PSO for task-resource assignment in heterogeneous grid[J]. Hindawi Publishing Corporation Abstract and Applied Analysis, 2011,2011: 1-20.
[12]	KENNEDY J , EBERHART R C . Particle swam optimization[A]. Preceedings of the IEEE International Conference on Neural Networks,Path[C]. Australia, 1995. 1942-1948.
[13]	SHI Y H , RUSSELL E B . A modified particle swarm optimizer[A]. Proceedings of IEEE International Conference on Evolutionary Computation[C]. Anchorage,AK, 1998. 69-73.
[14]	王娟，李飞，张路桥．限制解空间的PSO云存储任务调度算法[J]. 计算机应用研究， 2013,30(1):127-129. WANG J , LI F , ZHANG L Q . Task scheduling algorithm in cloud storage system using PSO with limited solution domain[J]. Application Research of Computers, 2013,30(1):127-129.
[15]	HE X S , SUN X H , GREGOR V L . QoS guided min-min heuristic for grid task scheduling[J]. Journal of Computer Science and Technology, 2003,18(4): 442-451.
[16]	CHAUHAN S S , JOSHI R C . QoS guided heuristic algorithms for grid task scheduling[J]. International Journal of Computer Applications, 2010,2(9): 24-31.

Metrics

Recommended 0

No Suggested Reading articles found!

因子类型	时间	代价	可靠性	合计	最终权数
时间	—	5	2	7	0.47
代价	0	—	0	0	0
可靠性	3	5	—	8	0.53
总合计	—	—	—	15	1

优先级	1	2	3	4	5
时间因子值	0	0.27	0.33	0.40	0.47
代价因子值	1	0.40	0.27	0.13	0
可靠性因子值	0	0.33	0.40	0.47	0.53

实验次数	传统PSO偏好满足率/%	改进PSO偏好满足率/%
1	31	52
2	25	61
3	21	71
4	52	63
5	10	59
6	14	52
7	11	63
8	33	51
9	13	72
10	12	63
平均	≈22	≈60

实验次数	优先级5的任务偏好满足率/%	优先级4的任务偏好满足率/%	优先级3的任务偏好满足率/%	优先级2的任务偏好满足率/%	优先级1的任务偏好满足率/%
1	90	94	85	89	100
2	88	92	90	91	100
3	96	88	91	95	100
4	92	96	95	96	100
5	90	95	96	92	100
6	93	90	92	97	100
7	91	91	92	96	100
8	88	95	94	97	100
9	95	88	97	95	100
10	99	87	96	95	100
平均	92.2	91.6	92.4	94.3	100

Apply PSO into cloud storage task scheduling with QoS preference awareness

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 6

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Weifeng LU, Ning LI, Jia XU, Lijie XU, Jian XU. Joint scheduling algorithm for correlative tasks in multi-access edge computing [J]. Journal on Communications, 2023, 44(4): 87-98.
[2]	Guanxiong HA, Qiaowen JIA, Hang CHEN, Chunfu JIA. Data popularity-based encrypted deduplication scheme without third-party servers [J]. Journal on Communications, 2022, 43(8): 17-29.
[3]	Tao FENG, Fanqi KONG, Chunyan LIU, Rong MA, Albettar Maher. Dual verifiable cloud storage scheme based on blockchain [J]. Journal on Communications, 2021, 42(12): 192-201.
[4]	Chunfu JIA, Guanxiong HA, Shaoqiang WU, Hang CHEN, Ruiqi LI. AONT-and-NTRU-based rekeying scheme for encrypted deduplication [J]. Journal on Communications, 2021, 42(10): 67-80.
[5]	Qinqin TANG,Renchao XIE,Xu LIU,Yasheng ZHANG,Ci HE,Chengcheng LI,Tao HUANG. MEC enabled satellite-terrestrial network:architecture,key technique and challenge [J]. Journal on Communications, 2020, 41(4): 162-181.
[6]	Junfeng TIAN,Yanbiao WANG,Xinfeng HE,Juntao ZHANG,Wanhe YANG,Ya’nan PANG. Survey on the causal consistency of data [J]. Journal on Communications, 2020, 41(3): 154-167.
[7]	Wenlong KE,Yong WANG,Miao YE,Junqi CHEN. Priority differentiated multicast flow scheduling method in Ceph cloud storage network [J]. Journal on Communications, 2020, 41(11): 40-51.
[8]	Gang LI,Zhijun WU. Task scheduling algorithm for system-wide information management based on multiple QoS constraints [J]. Journal on Communications, 2019, 40(7): 27-37.
[9]	Lei SUN,Zhiyuan ZHAO,Jianhua WANG,Zhiqiang ZHU. Attribute-based encryption scheme supporting attribute revocation in cloud storage environment [J]. Journal on Communications, 2019, 40(5): 47-56.
[10]	Xiangsong ZHANG,Chen LI,Zhenhua LIU. Key-exposure resilient integrity auditing scheme with encrypted data deduplication [J]. Journal on Communications, 2019, 40(4): 95-106.
[11]	Miaomiao TIAN,Chuang GAO,Jie CHEN. Identity-based cloud storage integrity checking from lattices [J]. Journal on Communications, 2019, 40(4): 128-139.
[12]	Junfeng TIAN,Mengjia CHAI,Liuling QI. Provable data possession scheme based on public verification and private verification [J]. Journal on Communications, 2019, 40(3): 48-59.
[13]	Ruizhong DU,Pengliang SHI,Xinfeng HE. Cloud data assured deletion scheme based on overwrite verification [J]. Journal on Communications, 2019, 40(1): 130-140.
[14]	Xincheng YAN,Yue CHEN,Hongyong JIA,Yanru CHEN,Xinyue ZHANG. Secure data sharing scheme supporting efficient synchronous evolution for ciphertext and key [J]. Journal on Communications, 2018, 39(5): 123-133.
[15]	Yue CHEN,Longjiang WANG,Xincheng YAN,Xinyue ZHANG. Mimic storage scheme based on regenerated code [J]. Journal on Communications, 2018, 39(4): 21-34.