Unifying aspect of Liapunov's direct and indirect methods in the stability analysis of Aloha systems

Shigeru Shimamoto, Jaidev Kaniyil, Yoshikuni Onozato, Shoichi Noguchi

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

This paper explores the stability aspects of a multipacket heterogeneous slotted Aloha system by both the direct and the indirect methods due to Liapunov, and establishes the equivalence between them. With the identification of a Liapunov function in terms of the flow balance function, it is found that both of the approaches essentially converge to the assessment of the property of the same matrix - the system matrix. If the system is stable with respect to one of the approaches, it is also simultaneously stable with respect to the other method. This unifying aspect encompasses simultaneously the computability of the indirect method and the greater extent of stability implicit in the direct method. Sufficient conditions, computable in terms of the user and system parameters, for the stability of the equilibrium states are obtained. Numerical examples are presented to illustrate the analytical results obtained.

Original languageEnglish
Pages (from-to)413-421
Number of pages9
JournalComputer Communications
Volume16
Issue number7
DOIs
Publication statusPublished - 1993
Externally publishedYes

Keywords

  • equilibrium states
  • heterogeneous multipacket Aloha systems
  • Liapunov's direct method
  • Liapunov's indirect method
  • M matrix
  • stability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Unifying aspect of Liapunov's direct and indirect methods in the stability analysis of Aloha systems. / Shimamoto, Shigeru; Kaniyil, Jaidev; Onozato, Yoshikuni; Noguchi, Shoichi.

In: Computer Communications, Vol. 16, No. 7, 1993, p. 413-421.

Research output: Contribution to journalArticle

Shimamoto, Shigeru ; Kaniyil, Jaidev ; Onozato, Yoshikuni ; Noguchi, Shoichi. / Unifying aspect of Liapunov's direct and indirect methods in the stability analysis of Aloha systems. In: Computer Communications. 1993 ; Vol. 16, No. 7. pp. 413-421.
@article{54ca94f1432e4c07ae6580f3711f0a35,
title = "Unifying aspect of Liapunov's direct and indirect methods in the stability analysis of Aloha systems",
abstract = "This paper explores the stability aspects of a multipacket heterogeneous slotted Aloha system by both the direct and the indirect methods due to Liapunov, and establishes the equivalence between them. With the identification of a Liapunov function in terms of the flow balance function, it is found that both of the approaches essentially converge to the assessment of the property of the same matrix - the system matrix. If the system is stable with respect to one of the approaches, it is also simultaneously stable with respect to the other method. This unifying aspect encompasses simultaneously the computability of the indirect method and the greater extent of stability implicit in the direct method. Sufficient conditions, computable in terms of the user and system parameters, for the stability of the equilibrium states are obtained. Numerical examples are presented to illustrate the analytical results obtained.",
keywords = "equilibrium states, heterogeneous multipacket Aloha systems, Liapunov's direct method, Liapunov's indirect method, M matrix, stability",
author = "Shigeru Shimamoto and Jaidev Kaniyil and Yoshikuni Onozato and Shoichi Noguchi",
year = "1993",
doi = "10.1016/0140-3664(93)90102-X",
language = "English",
volume = "16",
pages = "413--421",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "7",

}

TY - JOUR

T1 - Unifying aspect of Liapunov's direct and indirect methods in the stability analysis of Aloha systems

AU - Shimamoto, Shigeru

AU - Kaniyil, Jaidev

AU - Onozato, Yoshikuni

AU - Noguchi, Shoichi

PY - 1993

Y1 - 1993

N2 - This paper explores the stability aspects of a multipacket heterogeneous slotted Aloha system by both the direct and the indirect methods due to Liapunov, and establishes the equivalence between them. With the identification of a Liapunov function in terms of the flow balance function, it is found that both of the approaches essentially converge to the assessment of the property of the same matrix - the system matrix. If the system is stable with respect to one of the approaches, it is also simultaneously stable with respect to the other method. This unifying aspect encompasses simultaneously the computability of the indirect method and the greater extent of stability implicit in the direct method. Sufficient conditions, computable in terms of the user and system parameters, for the stability of the equilibrium states are obtained. Numerical examples are presented to illustrate the analytical results obtained.

AB - This paper explores the stability aspects of a multipacket heterogeneous slotted Aloha system by both the direct and the indirect methods due to Liapunov, and establishes the equivalence between them. With the identification of a Liapunov function in terms of the flow balance function, it is found that both of the approaches essentially converge to the assessment of the property of the same matrix - the system matrix. If the system is stable with respect to one of the approaches, it is also simultaneously stable with respect to the other method. This unifying aspect encompasses simultaneously the computability of the indirect method and the greater extent of stability implicit in the direct method. Sufficient conditions, computable in terms of the user and system parameters, for the stability of the equilibrium states are obtained. Numerical examples are presented to illustrate the analytical results obtained.

KW - equilibrium states

KW - heterogeneous multipacket Aloha systems

KW - Liapunov's direct method

KW - Liapunov's indirect method

KW - M matrix

KW - stability

UR - http://www.scopus.com/inward/record.url?scp=0027632279&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027632279&partnerID=8YFLogxK

U2 - 10.1016/0140-3664(93)90102-X

DO - 10.1016/0140-3664(93)90102-X

M3 - Article

AN - SCOPUS:0027632279

VL - 16

SP - 413

EP - 421

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 7

ER -