Title :
Combining Multiple Metrics to Control BSP Process Rescheduling in Response to Resource and Application Dynamics
Author :
Righi, Rodrigo da Rosa ; Graebin, Lucas ; Ávila, Rafael Bohrer ; Navaux, Philippe Olivier Alexandre ; Pilla, Laercio Lima
Author_Institution :
Programa Interdisciplinar de Pos-Grad. em Comput. Aplic., Univ. do Vale do Rio dos Sinos, Sao Leopoldo, Brazil
Abstract :
This article discusses MigBSP: a rescheduling model that acts on Bulk Synchronous Parallel applications running over computational Grids. It combines the metrics Computation, Communication and Memory to make migration decisions. MigBSP also offers efficient adaptations to reduce its overhead. Additionally, MigBSP is infrastructure and application independent and tries to handle dynamicity on both levels. MigBSP´s results show application performance improvements of up to 16% on dynamic environments while maintaining a small overhead when migrations do not take place.
Keywords :
grid computing; parallel processing; scheduling; software metrics; BSP process rescheduling; MigBSP; application dynamics; bulk synchronous parallel application; computational grids; multiple metrics; rescheduling model; Algorithm design and analysis; Computational modeling; Heuristic algorithms; Load management; Measurement; Processor scheduling; Program processors; Bulk Synchronous Parallel; adaptation; grid computing; heuristic; rescheduling; self-organizing;
Conference_Titel :
Parallel and Distributed Systems (ICPADS), 2011 IEEE 17th International Conference on
Conference_Location :
Tainan
Print_ISBN :
978-1-4577-1875-5
DOI :
10.1109/ICPADS.2011.44
