A Distributed Program Global Execution Control Environment Applied to Load balancing
TL;DR: The paper presents a method for load balancing inside distributed programs based on a set of parameters which are dynamically measured during program execution and how the described load balancing method can be implemented inside the PEGASUS environment.
read more
Abstract: The paper is concerned with a new distributed program design environment based on the global application states monitoring. The environment called PEGASUS (from Program Execution Governed by Asynchronous SUpervision of States) supplies to a programmer a ready to use control primitives to design distributed program execution control in which decisions for synchronous and asynchronous control actions are based on predicates evaluated on global application states. Such strongly consistent global application states are automatically constructed by the run-time system which additionally provides mechanisms for their analysis and organizing the respective program execution control in processes and threads of user programs executed in multicore processors. The PEGASUS control mechanisms are graphically supported in the respective program design framework. The paper first presents main general features of the PEGASUS environment. Next, it presents a method for load balancing inside distributed programs based on a set of parameters which are dynamically measured during program execution. Then, the paper presents how the described load balancing method can be implemented inside the PEGASUS environment taking as an example distributed programs for solving the Traveling Salesman Problem (TSP).
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Communications of the ACM
TL;DR: CACM is really essential reading for students, it keeps tabs on the latest in computer science and is a valuable asset for us students, who tend to delve deep into a particular area of CS and forget everything that is happening around us.
926
Extremal Optimization applied to load balancing in execution of distributed programs
Ivanoe De Falco,Eryk Laskowski,Richard Olejnik,Umberto Scafuri,Ernesto Tarantino,Marek Tudruj +5 more
- 01 May 2015
TL;DR: A load balancing algorithm for clusters of multicore processors is presented and discussed and the algorithm is compared against a greedy fully deterministic approach, a genetic algorithm and an EO-based algorithm with random placement of migrated tasks.
49
Load balancing in distributed applications based on extremal optimization
Ivanoe De Falco,Eryk Laskowski,Richard Olejnik,Umberto Scafuri,Ernesto Tarantino,Marek Tudruj +5 more
- 03 Apr 2013
TL;DR: A comparison of the proposed Extremal Optimization approach against a deterministic approach based on a similar load balancing theoretical model is provided.
Distributed Program Execution Control Based on Application Global States Monitoring in PEGASUS DA Framework
Damian Kopanski,Łukasz Maśko,Eryk Laskowski,Adam Smyk,Janusz Borkowski,Marek Tudruj,Marek Tudruj +6 more
- 08 Sep 2013
TL;DR: Control implementation methods for an original distributed program design framework PEGASUS DA (Program Execution Governed by Asynchronous SUpervision of States in Distributed Applications) which provides automated design of distributed program execution control based on program global states monitoring are presented.
9
Dynamic Load Balancing Based on Applications Global States Monitoring
Eryk Laskowski,Marek Tudruj,Richard Olejnik,Damian Kopanski +3 more
- 27 Jun 2013
TL;DR: Methods for designing processor load balancing control based on a system of program and system properties metrics and computational data migration between application executive processes is presented and assessed by experiments with execution of graph representations of distributed programs.
References
Linda in context
TL;DR: How can a system that differs sharply from all currently fashionable approaches score any kind of success?
1.5K
CHARM++: a portable concurrent object oriented system based on C++
Laxmikant V. Kale,Laxmikant V. Kale,Sanjeev Krishnan +2 more
- 01 Oct 1993
TL;DR: Charm++ is an explicitly parallel language consisting of C++ with a few extensions that provides a clear separation between sequential and parallel objects and helps one write programs that are latency-tolerant.
1K
Communications of the ACM
TL;DR: CACM is really essential reading for students, it keeps tabs on the latest in computer science and is a valuable asset for us students, who tend to delve deep into a particular area of CS and forget everything that is happening around us.
926
Programming, Composing, Deploying for the Grid
Laurent Baduel,Françoise Baude,Denis Caromel,Arnaud Contes,Fabrice Huet,Matthieu Morel,Romain Quilici +6 more
- 01 Jan 2006
TL;DR: This article proposes a solution to those challenges which takes the form of a programming and deployment framework featuring parallel, mobile, secure and distributed objects and components.