Stability analysis of multiple state-based schedulers with CSMA
In this paper, we identify sufficient conditions for Lyapunov Mean Square Stability (LMSS) of a contention-based network of first-order systems, with state-based schedulers. The stability analysis helps us to choose policies for adapting the scheduler threshold to the delay from the network and sche...
Main Authors: | , , |
---|---|
Format: | Others |
Language: | English |
Published: |
KTH, Reglerteknik
2012
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-111461 http://nbn-resolving.de/urn:isbn:978-1-4673-2064-1 |
id |
ndltd-UPSALLA1-oai-DiVA.org-kth-111461 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UPSALLA1-oai-DiVA.org-kth-1114612013-06-25T04:27:25ZStability analysis of multiple state-based schedulers with CSMAengRamesh, ChithrupaSandberg, HenrikJohansson, Karl HenrikKTH, ReglerteknikKTH, ACCESS Linnaeus CentreKTH, ReglerteknikKTH, ACCESS Linnaeus CentreKTH, ReglerteknikKTH, ACCESS Linnaeus Centre2012Closed loop systemsCustomer relationship managementDelayEstimation errorMarkov processesStability analysisSteady-stateIn this paper, we identify sufficient conditions for Lyapunov Mean Square Stability (LMSS) of a contention-based network of first-order systems, with state-based schedulers. The stability analysis helps us to choose policies for adapting the scheduler threshold to the delay from the network and scheduler. We show that three scheduling laws can result in LMSS: constant-probability laws and additively increasing or decreasing probability laws. Our results counter the notions that increasing probability scheduling laws alone can guarantee stability of the closed-loop system, or that decreasing probability scheduling laws are required to mitigate congestion in the network. <p>QC 20130116</p>Conference paperinfo:eu-repo/semantics/conferenceObjecttexthttp://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-111461urn:isbn:978-1-4673-2064-1doi:10.1109/CDC.2012.6426068Decision and Control (CDC), 2012 IEEE 51st Annual Conference on, p. 7205-7211application/pdfinfo:eu-repo/semantics/openAccess |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
topic |
Closed loop systems Customer relationship management Delay Estimation error Markov processes Stability analysis Steady-state |
spellingShingle |
Closed loop systems Customer relationship management Delay Estimation error Markov processes Stability analysis Steady-state Ramesh, Chithrupa Sandberg, Henrik Johansson, Karl Henrik Stability analysis of multiple state-based schedulers with CSMA |
description |
In this paper, we identify sufficient conditions for Lyapunov Mean Square Stability (LMSS) of a contention-based network of first-order systems, with state-based schedulers. The stability analysis helps us to choose policies for adapting the scheduler threshold to the delay from the network and scheduler. We show that three scheduling laws can result in LMSS: constant-probability laws and additively increasing or decreasing probability laws. Our results counter the notions that increasing probability scheduling laws alone can guarantee stability of the closed-loop system, or that decreasing probability scheduling laws are required to mitigate congestion in the network. === <p>QC 20130116</p> |
author |
Ramesh, Chithrupa Sandberg, Henrik Johansson, Karl Henrik |
author_facet |
Ramesh, Chithrupa Sandberg, Henrik Johansson, Karl Henrik |
author_sort |
Ramesh, Chithrupa |
title |
Stability analysis of multiple state-based schedulers with CSMA |
title_short |
Stability analysis of multiple state-based schedulers with CSMA |
title_full |
Stability analysis of multiple state-based schedulers with CSMA |
title_fullStr |
Stability analysis of multiple state-based schedulers with CSMA |
title_full_unstemmed |
Stability analysis of multiple state-based schedulers with CSMA |
title_sort |
stability analysis of multiple state-based schedulers with csma |
publisher |
KTH, Reglerteknik |
publishDate |
2012 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-111461 http://nbn-resolving.de/urn:isbn:978-1-4673-2064-1 |
work_keys_str_mv |
AT rameshchithrupa stabilityanalysisofmultiplestatebasedschedulerswithcsma AT sandberghenrik stabilityanalysisofmultiplestatebasedschedulerswithcsma AT johanssonkarlhenrik stabilityanalysisofmultiplestatebasedschedulerswithcsma |
_version_ |
1716589766369083392 |