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...

Full description

Bibliographic Details
Main Authors: Ramesh, Chithrupa, Sandberg, Henrik, Johansson, Karl Henrik
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