Generalized processor sharing networks with exponentially bounded burstiness arrivals

Author

Yaron, Opher ; Sidi, Moshe

Author_Institution

Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel

fYear

1994

fDate

27 Jun-1 Jul 1994

Firstpage

405

Abstract

We consider virtual circuit packet switching communication networks that employ processor sharing type service disciplines and study their stability. We employ an exponential characterization (EBB) introduced in a previous work to analyze this type of systems in a stochastic setting. We first examine the general processor sharing (GPS) and packet based (PGPS) servers in isolation, and then proceed to interconnected networks of such servers. In all these cases we show that the natural throughout condition is a necessary and sufficient condition for stability

Keywords

multiprocessor interconnection networks; network servers; packet switching; stochastic systems; telecommunication networks; exponential characterization; exponentially bounded burstiness arrivals; generalized processor sharing networks; interconnected networks; necessary condition; network servers; network stability; packet switching networks; service disciplines; stochastic systems; sufficient condition; throughout; virtual circuit; Circuits; Communication networks; Global Positioning System; High-speed networks; Network servers; Packet switching; Sufficient conditions; Telecommunication traffic; Throughput; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on

Conference_Location

Trondheim

Print_ISBN

0-7803-2015-8

Type

conf

DOI

10.1109/ISIT.1994.395021

Filename

395021