Universitat de Lleida
    • English
    • català
    • español
  • English 
    • English
    • català
    • español
  • Login
Repositori Obert UdL
View Item 
  •   Home
  • Recerca
  • Informàtica i Enginyeria Industrial
  • Articles publicats (Informàtica i Enginyeria Industrial)
  • View Item
  •   Home
  • Recerca
  • Informàtica i Enginyeria Industrial
  • Articles publicats (Informàtica i Enginyeria Industrial)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

Thumbnail
View/Open
011864.pdf (893.0Kb)
Sol·licita una còpia
Issue date
2007
Author
Giné, Francesc
Solsona Tehàs, Francesc
Hanzich, Mauricio
Hernández Budé, Porfidio
Luque, Emilio
Suggested citation
Giné, Francesc; Solsona Tehàs, Francesc; Hanzich, Mauricio; Hernández Budé, Porfidio; Luque, Emilio; . (2007) . Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs. Journal of Computer Science and Technology, 2007, vol. 22, núm. 5, p. 695-710. https://doi.org/10.1007/s11390-007-9082-y.
Impact


Web of Science logo    citations in Web of Science

Scopus logo    citations in Scopus

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
Abstract
Implicit coscheduling techniques applied to non-dedicated homogeneous Networks Of Workstations (NOWs) have shown they can perform well when many local users compete with a single parallel job. Implicit coscheduling deals with minimizing the communication waiting time of parallel processes by identifying the processes in need of coscheduling through gathering and analyzing implicit runtime information, basically communication events. Unfortunately, implicit coscheduling techniques do not guarantee the performance of local and parallel jobs, when the number of parallel jobs competing against each other is increased. Thus, a low efficiency use of the idle computational resources is achieved. In order to solve these problems, a new technique, named Cooperating CoScheduling (CCS), is presented in this work. Unlike traditional implicit coscheduling techniques, under CCS, each node takes its scheduling decisions from the occurrence of local events, basically communication, memory, Input/Output and CPU, together with foreign events received from cooperating nodes. This allows CCS to provide a social contract based on reserving a percentage of CPU and memory resources to ensure the progress of parallel jobs without disturbing the local users, while coscheduling of communicating tasks is ensured. Besides, the CCS algorithm uses status information from the cooperating nodes to balance the resources across the cluster when necessary. Experimental results in a non-dedicated heterogeneous NOW reveal that CCS allows the idle resources to be exploited efficiently, thus obtaining a satisfactory speedup and provoking an overhead that is imperceptible to the local user.
URI
http://hdl.handle.net/10459.1/48877
DOI
https://doi.org/10.1007/s11390-007-9082-y
Is part of
Journal of Computer Science and Technology, 2007, vol. 22, núm. 5, p. 695-710
European research projects
Collections
  • Articles publicats (Informàtica i Enginyeria Industrial) [755]

Related items

Showing items related by title, author, creator and subject.

  • Coscheduling and Multiprogramming Level in a Non-dedicated Cluster 

    Hanzich, Mauricio; Giné, Francesc; Hernandez, Porfidio; Solsona Tehàs, Francesc; Luque, Emilio (Springer Verlag, 2004)
    Our interest is oriented towards keeping both local and parallel jobs together in a time-sharing non-dedicated cluster. In such systems, dynamic coscheduling techniques, without memory restriction, that consider the ...
  • On/off-line prediction applied to job scheduling on non-dedicated NOWs 

    Hanzich, Mauricio; Hernández Budé, Porfidio; Giné, Francesc; Solsona Tehàs, Francesc; Lérida Monsó, Josep Lluís (Springer Verlag, 2011)
    This paper proposes a prediction engine designed for non-dedicated clusters, which is able to estimate the turnaround time for parallel applications, even in the presence of serial workload of the workstation owner. The ...
  • A Space and Time Sharing Scheduling Approach for PVM Non-dedicated Clusters 

    Hanzich, Mauricio; Giné, Francesc; Hernández Budé, Porfidio; Solsona Tehàs, Francesc; Luque, Emilio (Springer Verlag, 2005)
    Wasted resources are a common reality in open laboratories in any University today [2]. Our aim is to take advantage of those resources to do parallel computation without disturbing the local tasks excessively. In order ...

Contact Us | Send Feedback | Legal Notice
© 2021 BiD. Universitat de Lleida
Metadata subjected to 
 

 

Browse

All of the repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

Statistics

View Usage Statistics

D'interès

Política institucional d'accés obertDiposita les teves publicacionsDiposita dades de recercaSuport a la recerca

Contact Us | Send Feedback | Legal Notice
© 2021 BiD. Universitat de Lleida
Metadata subjected to