The development, implementation and efficient evaluation of the GRIDs scheduling resource methods in packet GridSim
Abstract
The tasks of simulation of scheduling resources in a packet GridSim. Proposed modifications of the FCFS, implemented in the packet GridSim, and the effective method for resource scheduling, using an approach based on solving the problem of minimal cover. The algorithms of these methods and software implemented in Java. A comparative analysis of the results obtained on the basis of performance metrics, justifying the effectiveness of the proposed scheduling methods.
Keywords
Full Text:
PDF (Русский)References
Пономаренко В.С. Методы и модели планирования ресурсов в GRID-системах. /В.С. Пономаренко, С.В. Листровой, С.В. Минухин, С.В. Знахур. – Харьков: ИД «ИНЖЭК», 2008. – 408 с.
Xin Liu. Scalable Online Simulation for Modeling Grid Dynamics. – University Of California, San Diego, 2004. – 173 p.
Грушин Д.А., Поспелов А.И. Система моделирования Grid: реализация и возможности применения.
Кореньков В.В. Нечаевский А.В. Пакеты моделирования DataGrid // Электронный журнал «Системный анализ в науке и образовании». – 2009. – № 1.
Anthony Sulistio, Chee Shin Yeo, Rajkumar Buyya. Simulation of Parallel and Distributed Systems: A Taxonomy and Survey of Tools. // International Journal of Software Practice and Experience, Wiley Press. – 2002. – pp. 1–19.
Минухин С.В. Моделирование планирования ресурсов GRID средствами пакета GridSim / С.В. Минухин, А.В. Коровин. //Системи обробки інформації. Інформаційні технології та комп’ютерна інженерія. – 2011. – Вип. 3(93). – С. 62 – 68.
Grid Scheduling Architecture Research Group (GSA-RG). [Электронный ресурс] – Режим доступа: https://forge.gridforum.org/projects/gsa-rg/.
Buyya R., Murshed M. Gridsim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing // Сoncurrency and computation: practice and experience. – 2002. – Vol. 14. – p. 1175–1220.
Howell F., McNab R. Simjava: A discrete event simulation library for Java. // In International Conference on Web-Based Modeling and Simulation, 1998. – pp. 51–56.
Latest GridSim API. [Электронный ресурс] – Режим доступа: http://www.buyya.com/gridsim/doc/api/.
Klusáček D., Rudová H. Alea 2 - Job Scheduling Simulator // In proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools 2010), ICST, 2010.
Hovestadt M., Kao O., Keller A., Streit A. Scheduling in HPC resource management systems: Queuing vs. planning. // In Job Scheduling Strategies for Parallel Processing, 2003. – pp. 1–20.
Hong Nang, Tianwei NI. PB-FCFS – A Task Scheduling Based on FCFS and Backfilling Strategy for Grid Computing // Pervasive Computing (JCPC), 2009 IEEE. – pp. 507– 510.
Klus´aˇcek D., Matyska L., Rudov´a H. Grid scheduling simulation environment. Submitted to MISTA, 3rd Multidisciplinary International Scheduling Conference: Theory and Applications, France, 2007.
Marco A., Netto S., Buyya R. A Flexible Resource Co-Allocation Model based on Advance Reservations with Rescheduling Support.
Li K. Job scheduling and processor allocation for grid computing on Metacomputers // Journal of Parallel and Distributed Computing, Elsevier, 2005. – v. 65. – Issue 11.
Li-Hsing Yen, Chi-Hung Liao. Round-Robin with FCFS Preemption: A Simple MAC Scheduling Scheme for Bluetooth Piconet. // Advanced Information Networking and Applications, 2005. – v. 1. – pp. 761 – 766.
Хант Э., Томас Д. Программист-прагматик. Путь от подмастерья к мастеру. – М.: ЛОРИ, 2004. – 289 с.
Фаулер М. Рефакторинг: улучшение существующего кода. – СПб: Символ-Плюс, 2004. – 430 с.
Хорстманн К. С., Корнелл Г. Java 2. Библиотека профессионала. Том 1. Основы. – М.: Вильямс, 2008. – 816 с.
Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования. – СПб: Питер, 2007. – 366 с.
The Grid Workloads Archive. [Электронный ресурс] – Режим доступа: http://gwa.ewi.tudelft.nl/pmwiki/pmwiki.php?n=Workloads.Gwa-t-4.
Refbacks
- There are currently no refbacks.