the dynamic behaviour of some workload allocation algorithms is studied to identify instability conditions induced either by an external overload situation or by a workload reallocation, triggered by the failure of some of the requested resources. We use concepts, drawn from that part of system theory which is known as Thom's Catastrophe theory, such as the Drift and the Potential Functions. The method is then applied to workload balancing in a Distributed Database sytem; however our method can be extended to other kind of systems which can be found in the telecommunication networks and in the distributed computing systems areas. We first deal with simple examples to show how the instability conditions show up, then we show its application to a well known allocation algorithm (Sender Initiated) which is known to be stable under overloads and this behaviour is confirmed.

A Study of the Dynamic Behaviour of Some Workload Allocation Algorithms by Means of Catastrophe Theory

SCHREIBER, FABIO ALBERTO;CAGLIOTI, VINCENZO
1997

Abstract

the dynamic behaviour of some workload allocation algorithms is studied to identify instability conditions induced either by an external overload situation or by a workload reallocation, triggered by the failure of some of the requested resources. We use concepts, drawn from that part of system theory which is known as Thom's Catastrophe theory, such as the Drift and the Potential Functions. The method is then applied to workload balancing in a Distributed Database sytem; however our method can be extended to other kind of systems which can be found in the telecommunication networks and in the distributed computing systems areas. We first deal with simple examples to show how the instability conditions show up, then we show its application to a well known allocation algorithm (Sender Initiated) which is known to be stable under overloads and this behaviour is confirmed.
File in questo prodotto:
File Dimensione Formato  
jsa.pdf

Accesso riservato

: Pre-Print (o Pre-Refereeing)
Dimensione 171.51 kB
Formato Adobe PDF
171.51 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11311/526546
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact