An efficient grid scheduling strategy for data parallel applications

Khan, Kashif; Qureshi, Kalim; Abd-El-Barr, Mostafa
June 2014
Journal of Supercomputing;Jun2014, Vol. 68 Issue 3, p1487
Academic Journal
Scheduling large-scale application in heterogeneous grid systems is a fundamental NP-complete problem that is critical to obtain good performance and execution cost. To achieve high performance in a grid system it requires effective task partitioning, resource management and load balancing. The heterogeneous and dynamic nature of a grid, as well as the diverse demands of applications running on the grid, makes grid scheduling a major task. Existing schedulers in wide-area heterogeneous systems require a large amount of information about the application and the grid environment to produce reasonable schedules. However, this required information may not be available, may be too expensive to collect, or may increase the runtime overhead of the scheduler such that the scheduler is rendered ineffective. We believe that no one scheduler is appropriate for all grid systems and applications. This is because while data parallel applications in which further data partitioning is possible can be further improved by efficient management of resources, smart selection of resources and load balancing can be possible, in functional/not-dividable-task parallel applications such partitioning is either not possible or difficult or expensive in term of performance. In this paper, we propose a scheduler for data parallel applications (SDPA) which offers an efficient task partitioning and load balancing strategy for data parallel applications in grid environment. The proposed SDPA offers two major features: maintaining job priority even if insufficient number of free resources is available and pre-task assignment to cut the idle time of nodes. The SDPA selects nodes smartly according to the nature of task and the nodes' resources availability. Simulation results conducted reveal that SDPA achieves performance improvement over reported strategies in the reviewed literature in terms of execution time, throughput and waiting time.


Related Articles

  • A State-based Model for Runtime Resource Reservation for Component-based Applications. David, Ionut; Mak, Rudolf H.; Lukkien, Johan J. // International Journal on Information Technology;Mar2013, Vol. 3 Issue 1, p72 

    Predictable execution enforcement for applications with highly and arbitrarily fluctuating resource usage requires runtime resource management. Correct runtime predictions regarding resource usage of individual components allows making proper resource reservations, enabling a better resource...

  • QoS-aware dynamic virtual resource management in the cloud. LI Yingkui // Applied Mechanics & Materials;2014, Issue 556-562, p5809 

    Virtual resource management is a key issue in cloud computing paradigm. This paper focuses on the long term/short term virtual machine rental problem. A learning algorithm based on statistical learning techniques for resource requirement is proposed, and a dynamic virtual machine rental...

  • The Impact of National Factors on Personnel Management: A Cross-National Examination of HRM Practices in Singapore and Thailand. Bi, Nick Zhiwei // International Journal of Business & Management;Jul2012, Vol. 7 Issue 13, p21 

    This paper attempts to analyse and compare the human resource management (HRM) practices between Singapore and Thailand in terms of Budhwar and Sparrow's framework for examining cross-national HRM practices, particularly focusing on national factors and organizational strategies. It aims to...

  • Validating the human resource system structure: A levels-based strategic HRM approach. Arthur, Jeffrey B.; Boyles, Trish // Human Resource Management Review;Mar2007, Vol. 17 Issue 1, p77 

    Abstract: Despite considerable empirical evidence that human resource systems are related to firm performance, significant conceptual and methodological issues remain. We argue that progress along these lines requires basic development of the validity of the HR system construct. To help...

  • Substitutes for Leadership: Effective Alternatives to Ineffective Leadership. Howell, Jon P.; Bowen, David E.; Dorfman, Peter W.; Kerr, Steven; Podsakoff, Philip M. // Organizational Dynamics;Summer90, Vol. 19 Issue 1, p20 

    This article presents a strategy in human resource management in dealing with leadership problems. By the late 1950's it became evident that an approach was needed that didn't depend on ideal traits and universal behaviors. One answer was "situational theory" which stat with the assumption that...

  • Retos y perspectivas de la gobemanza del agua y gestión integral de recursos hídricos en Bolivia. Ruiz, Sergio Antonio; Gentes, Ingo Georg // European Review of Latin American & Caribbean Studies;Oct2008, Issue 85, p41 

    The article focuses on the change from import-substitution schemes to open market-oriented model of the agrarian production structure in Costa Rica. The competitiveness of new activities certainly increased. In this context, two types of producers are distinguished which include a traditional...

  • Knowledge Management as a Precursor to Effective Formulation of Business Level Strategies. Briotta, Richard J.; Gardner, Cara // Proceedings for the Northeast Region Decision Sciences Institute;2013, p1111 

    The article reports on a study on the effectivity of knowledge management to improve formulation of business level strategies, proposing to align available knowledge in an organization with its core competencies.

  • Vers quelles innovations RH dans les entreprises françaises? Une étude exploratoire. Som, Ashok; Cerdin, Jean-Luc // Gestion 2000;mar/avr2005, Vol. 22 Issue 2, p143 

    Innovating practices in Human Resource Management (HRM) are the subject of a lot of attention in the academic and professional press. This article contributes to the debate on the development of Human Resource practices in France over the last five years. Starting from an empirical exploratory...

  • BRINGING ERM INTO FOCUS. Chapman, Christy // Internal Auditor;Jun2003, Vol. 60 Issue 3, p30 

    Focuses on enterprise resource management. Study conducted by the Committee of Sponsoring Organizations of the Treadway Commission to determine whether or not a risk management framework was even needed; Efforts of many organizations to build risk information into their front-end...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics