Title :
Timeout control in distributed systems using perturbation analysis: Multiple communication links
Author :
Kebarighotbi, A. ; Cassandras, Christos
Author_Institution :
Div. of Syst. Eng., Boston Univ., Brookline, MA, USA
Abstract :
Timeout control is a simple mechanism used when direct feedback is either impossible, unreliable, or too costly, as is often the case in distributed systems. Its effectiveness is determined by a timeout threshold parameter and our goal is to quantify the effect of this parameter on the system behavior. In this paper, we extend previous results to the case where there are N transmitting nodes making use of a common communication link bandwidth. After deriving the stochastic hybrid model for this problem, we apply Infinitesimal Perturbation Analysis to find the derivative estimates of aggregate average goodput of the system. We also derive the derivative estimate of the goodput of a transmitter with respect to its own timeout threshold which can be used for local and hence, distributed optimization.
Keywords :
distributed control; estimation theory; optimisation; perturbation techniques; stochastic systems; telecommunication control; telecommunication links; transmitters; aggregate average goodput; communication link bandwidth; derivative estimates; direct feedback; distributed optimization; distributed systems; infinitesimal perturbation analysis; multiple communication links; stochastic hybrid model; system behavior; timeout control; timeout threshold parameter; transmitter; transmitting nodes; Control systems; Delay; Equations; Mathematical model; Stochastic processes; Transmitters; Vectors;
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2012.6426625