Combining Multiple Metrics to Control BSP Process Rescheduling in Response to Resource and Application Dynamics

摘要

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.