General QBD processes with applications to overload control

Sung Ho Choi; Khosrow Sohraby; Bara Kim

General QBD processes with applications to overload control

Sung Ho Choi, Khosrow Sohraby, Bara Kim

Research output: Contribution to journal › Conference article › peer-review

Abstract

In this paper we introduce a general class of level dependent Quasi-Birth-and-Death (QBD) processes and their stationary solution. We obtain the complete characterization of their fundamental matrices in terms of minimal non-negative solution of number of matrix quadratic equations. Our results will provide mixed-geometric solution for the stationary solution of level dependent chains. Applications in overload control in communication networks are also discussed.

Original language	English
Pages (from-to)	165-172
Number of pages	8
Journal	Proceedings - IEEE INFOCOM
Volume	1
Publication status	Published - 2000
Externally published	Yes
Event	19th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM2000: 'Reaching the Promised Land of Communications' - Tel Aviv, Isr Duration: 2000 Mar 26 → 2000 Mar 30

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Cite this

@article{9e7ca4a7147e41aea6ede14b3a65d2a1,

title = "General QBD processes with applications to overload control",

abstract = "In this paper we introduce a general class of level dependent Quasi-Birth-and-Death (QBD) processes and their stationary solution. We obtain the complete characterization of their fundamental matrices in terms of minimal non-negative solution of number of matrix quadratic equations. Our results will provide mixed-geometric solution for the stationary solution of level dependent chains. Applications in overload control in communication networks are also discussed.",

author = "Choi, {Sung Ho} and Khosrow Sohraby and Bara Kim",

year = "2000",

language = "English",

volume = "1",

pages = "165--172",

journal = "Proceedings - IEEE INFOCOM",

issn = "0743-166X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "19th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM2000: 'Reaching the Promised Land of Communications' ; Conference date: 26-03-2000 Through 30-03-2000",

}

TY - JOUR

T1 - General QBD processes with applications to overload control

AU - Choi, Sung Ho

AU - Sohraby, Khosrow

AU - Kim, Bara

PY - 2000

Y1 - 2000

N2 - In this paper we introduce a general class of level dependent Quasi-Birth-and-Death (QBD) processes and their stationary solution. We obtain the complete characterization of their fundamental matrices in terms of minimal non-negative solution of number of matrix quadratic equations. Our results will provide mixed-geometric solution for the stationary solution of level dependent chains. Applications in overload control in communication networks are also discussed.

AB - In this paper we introduce a general class of level dependent Quasi-Birth-and-Death (QBD) processes and their stationary solution. We obtain the complete characterization of their fundamental matrices in terms of minimal non-negative solution of number of matrix quadratic equations. Our results will provide mixed-geometric solution for the stationary solution of level dependent chains. Applications in overload control in communication networks are also discussed.

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

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

M3 - Conference article

AN - SCOPUS:0033891602

SN - 0743-166X

VL - 1

SP - 165

EP - 172

JO - Proceedings - IEEE INFOCOM

JF - Proceedings - IEEE INFOCOM

T2 - 19th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM2000: 'Reaching the Promised Land of Communications'

Y2 - 26 March 2000 through 30 March 2000

ER -

General QBD processes with applications to overload control

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this