Formal Derivation of a Distributed Load Balancing Algorithm

Forskningsoutput: Bok/tidskrift/rapportBeställd rapportProfessionell

2 Nedladdningar (Pure)

Sammanfattning

Superposition is a program modularization and structuring method for developing parallel and distributed systems by adding new functionality to an algorithm while the original computation is preserved. We use action systems as a formalism for the construction of distributed systems in a stepwise manner within the refinement calculus. The superposition method has been formalized as a program refinement rule for action systems within the calculus. In this paper we derive a distributed load balancing algorithm of Hofstee et al. [8,7] using the superposition method. We hereby want to check if we can use superposition as a general formalism for developing distributed systems.
OriginalspråkEngelska
UtgivningsortTurku
FörlagÅbo Akademi University
StatusPublicerad - 1995
MoE-publikationstypD4 Publicerad utvecklings- eller forskningsrapport eller studie

Publikationsserier

NamnReports on Computer Science and Mathematics, Series A95-172

Fingeravtryck

Fördjupa i forskningsämnen för ”Formal Derivation of a Distributed Load Balancing Algorithm”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här