Grid-Based Task Scheduling PMTS Algorithm

Jian Lin Qiu; Li Chen; Jian Ping Chen; Xiang Gu; Yan Yun Chen

doi:10.4028/www.scientific.net/AMM.121-126.4491

Paper Titles

Fault Prediction for Nonlinear Time Series Based on Temporal Pattern Estimation
p.4471

Gearbox Fault Diagnosis Based on AIS-ICA Algorithm
p.4476

General Fault Monitoring and Diagnosis Expert System Based on Fault Tree and Multi-Sensor Information
p.4481

Girth Calculative Rules Research of Female Lower Body Torso Based on Three Dimensional Cloud Point Data
p.4486

Grid-Based Task Scheduling PMTS Algorithm
p.4491

LZW Algorithm Research and Amelioration Based on Pointer Trace
p.4498

Matching Optimization of Ship Engine and Propeller Based on PSO-GA Algorithm
p.4503

Mining Least Privilege Roles by Genetic Algorithm
p.4508

Near Optimal Learning Rate BP Algorithm and its Application in Traffic Forecast
p.4513

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 121-126Grid-Based Task Scheduling PMTS Algorithm

Grid-Based Task Scheduling PMTS Algorithm

Abstract:

This paper analyses the Min-min algorithm and its improved algorithms through the performances of load balance, time span, quality of service and economic principle. Based on the analysis of the merits of these algorithms, we propose an improved algorithm as PMTS (Priority-based maximum time-span algorithm) by integrating. In the instance of the application, we analyse and compare the performances of these algorithms, and experimental results show that, PMTS algorithm is better than other algorithms in the comprehensive performance of load-balance, time-span, quality of service and other aspects.

You might also be interested in these eBooks

Frontiers of Manufacturing and Design Science II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 121-126)

Pages:

4491-4497

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.121-126.4491

Citation:

Cite this paper

Online since:

October 2011

Authors:

Jian Lin Qiu, Li Chen, Jian Ping Chen, Xiang Gu, Yan Yun Chen

Keywords:

Load Balance, Min-Min Algorithm, PMTS, Time Span

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Yubao Cui, Zhenhua Jia, Zhiguo Hou and Guixiang Xue: Research on Algorithms for Tasks Scheduling on Grid Computing. Control & Automation vol. 22, NO. 5, 2006, pp.109-111.

Google Scholar

[2] Chuang Guo, Liang Yu: Research on algorithm for tasks scheduling in grid. Computer Technology and Development vol. 19, No. 6, 2009, pp.5-8, 12.

Google Scholar

[3] Wushou Sliamu, Yong Hou and Junwei Cao: Enhanced Adaptive Scheduling for the Grid Harvest Service. In: WRI World Congress on Software Engineering, 2009, pp.35-39.

DOI: 10.1109/wcse.2009.308

Google Scholar

[4] Hanyang Jiang, Ying Wang: Research of Min-Min Algorithm and Improved Algorithm in Grid Computing. Computer Era vol. 1, 2010, pp.39-41.

Google Scholar

[5] Etminani, K., Naghibzadeh, M.: A Min-Min Max-Min selective algorihtm for grid task scheduling. In: The 3rd IEEE/IFIP International Conference in Central Asia on Internet, 2007, P. 1 - 7.

DOI: 10.1109/canet.2007.4401694

Google Scholar

[6] T. Bonald, L. Massoulié, A. Proutière and J. Virtamo: A queueing analysis of max-min fairness, proportional fairness and balanced fairness. Queuing Systems Vol. 53, No. 1-2, pp.65-84.

DOI: 10.1007/s11134-006-7587-7

Google Scholar

[7] Heymann, M., Pachter, M., Stern, R.: Max-min control problems: A system theoretic approach, IEEE Transactions on Automatic Control, 1976 , pp.455-463.

DOI: 10.1109/tac.1976.1101315

Google Scholar

[8] Jiajing Zhuo, Chen Meng and Minghu Zou: A Task Scheduling Algorithm of Single Processor Parallel Test System. In: Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007, pp.627-632.

DOI: 10.1109/snpd.2007.383

Google Scholar