Grid scheduling strategies of trust mechanism and computation performance

doi:10.3778/j.issn.1002-8331.2010.03.022

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (3): 72-75.DOI: 10.3778/j.issn.1002-8331.2010.03.022

• 网络、通信、安全 • Previous Articles Next Articles

Grid scheduling strategies of trust mechanism and computation performance

QIAO Fu^1，2，ZHANG Guo-yin¹，HE Ming²

1.College of Computer Science and Technology，Harbin Engineering University，Harbin 150001，China
2.College of Computer and Information Engineering，Heilongjiang Institute of Science and Technology，Harbin 150027，China

Received:2008-11-13 Revised:2009-01-16 Online:2010-01-21 Published:2010-01-21
Contact: QIAO Fu

信任机制与计算性能网格任务调度策略

乔付^1，2，张国印¹，何鸣²

1.哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001
2.黑龙江科技学院计算机与信息工程学院，哈尔滨 150027

通讯作者: 乔付

Abstract

Abstract: Trust mechanism and computation performance are more important in a realistic grid resource management.Based on the grid service model and utilization function，grid task scheduling problem of trust and computation balance is proposed.Balance factor is added to utilization function of grid task scheduling.BF-ACA（Balance Factor Ant Colony Algorithm） is presented.Value of balance factor is decided by experiments.BF-ACA is evaluated with large scale simulation.Simulation result demonstrates BF-ACA performance better than BF-Min-min and BF-Sufferage on make-span and service ratio.

Key words: grid, task scheduling, heuristic algorithm

摘要： 针对当前网格资源管理中信任机制与计算性能结合的要求，基于网格服务模型与效益函数，提出信任机制与计算性能平衡的网格任务调度问题。在网格任务调度的效益函数中引入平衡因子，提出平衡因子蚁群算法，通过实验确定平衡因子值。对网格任务调度的平衡因子蚁群算法进行大规模仿真实验，有力地证明了平衡因子蚁群算法优于平衡因子极小-极小算法和平衡因子忍耐度算法，在最短完成时间和服务率方面具有较好的综合性能。

关键词: 网格, 任务调度, 启发式算法

CLC Number:

TP316.4

QIAO Fu^1，2，ZHANG Guo-yin¹，HE Ming². Grid scheduling strategies of trust mechanism and computation performance[J]. Computer Engineering and Applications, 2010, 46(3): 72-75.

乔付^1，2，张国印¹，何鸣². 信任机制与计算性能网格任务调度策略[J]. 计算机工程与应用, 2010, 46(3): 72-75.

[1]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[2]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[3]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[4]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[5]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[6]	XU Jingzhong, MA Lina. Automatic Boundary Extraction from Building Point Clouds Based on Virtual Grids [J]. Computer Engineering and Applications, 2021, 57(10): 181-186.
[7]	XIANG Min, DAI Keyu, ZHOU En, LIU Yu, LEI Rujie. Scheduling Strategy for IoT Terminals Considering Task Relevance [J]. Computer Engineering and Applications, 2020, 56(23): 95-102.
[8]	MENG Xin, YANG Qin, HAO Tingting, ZHANG Jie, CAO Cejun. Optimized Combination of Picking Path in Different Distributions and Algorithms [J]. Computer Engineering and Applications, 2020, 56(23): 229-236.
[9]	LI Yali, WANG Shuqin, CHEN Qianru, WANG Xiaogang. Comparative Study of Several New Swarm Intelligence Optimization Algorithms [J]. Computer Engineering and Applications, 2020, 56(22): 1-12.
[10]	ZHOU Ruimin, LI Hui. Path Planning of Mobile Robot Based on Improved Dynamic Programming Algorithm [J]. Computer Engineering and Applications, 2020, 56(21): 20-24.
[11]	LI Mengte, GU Chunhua, WEN Mi. Secure Charging Transaction Data Storage Platform Based on Blockchain [J]. Computer Engineering and Applications, 2020, 56(21): 79-84.
[12]	YU Qiaoyu，WU Yaohua，WANG Yanyan. Tasks Scheduling Optimization of Tier-to-Tier Shuttle-Based Storage and Retrieval System with Double Lifts [J]. Computer Engineering and Applications, 2020, 56(20): 270-278.
[13]	LIU Wenfen, MU Xiaodong, HUANG Yuehua. Anomaly Detection Method Based on Multi-resolution Grid [J]. Computer Engineering and Applications, 2020, 56(17): 78-85.
[14]	YI Chengqi, GUO Xin, TONG Nannan, DOU Yue, CHEN Dong, WANG Jiandong. Innovation Situation Analysis Algorithm Based on Heuristic Model of Community Detection [J]. Computer Engineering and Applications, 2020, 56(15): 74-79.
[15]	LIU Anruijie, WANG Yaoli. Real-Time 3D Grid Map Construction Based on Wheeled Robot [J]. Computer Engineering and Applications, 2020, 56(13): 164-171.

Grid scheduling strategies of trust mechanism and computation performance

信任机制与计算性能网格任务调度策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics