Formal Derivation of a Distributed Load Balancing Algorithm

Research output: Book/Journal/ReportCommissioned reportProfessional

2 Downloads (Pure)

Abstract

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.
Original languageEnglish
Place of PublicationTurku
PublisherÅbo Akademi University
Publication statusPublished - 1995
MoE publication typeD4 Published development or research report or study

Publication series

NameReports on Computer Science and Mathematics, Series A95-172

Fingerprint

Dive into the research topics of 'Formal Derivation of a Distributed Load Balancing Algorithm'. Together they form a unique fingerprint.

Cite this