Efficient computation of end-to-end performance measures for multi-link ATM networks with multi-media traffic

Author

Chou, Chih-Hsien ; Geraniotis, Evaggelos

Author_Institution

Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA

fYear

1995

fDate

2-6 Apr 1995

Firstpage

170

Abstract

In this paper, we provide: (a) An efficient method for simplifying MMPP source models, which can be used to solve multi-media queueing problems with complicated aggregate input traffic. The effectiveness of the method is verified through numerical examples. (b) An approximation algorithm for analyzing multi-link queueing networks with MMPP traffic sources and arbitrary configurations. In this algorithm, a queueing network is analyzed by decomposing it into individual queues, each with an arrival rate appropriately reduced by the packet dropping occurred in other queues. Each queue is then solved individually by using the simplified source models of (a) while the interdependencies with the other queues are accounted for through this reduced-load approximation. Any desirable end-to-end performance measure characterizing the quality of service (QOS) of the multi-media traffic can be calculated in this manner. The results obtained by the algorithm have been compared with simulation results, and the observed relative error is satisfactory

Keywords

B-ISDN; asynchronous transfer mode; multimedia communication; packet switching; queueing theory; telecommunication traffic; MMPP source models; aggregate input traffic; approximation algorithm; arbitrary configurations; arrival rate; broadband ISDN; efficient computation; end-to-end performance measures; multi-link ATM networks; multi-media traffic; packet dropping; quality of service; queueing problems; reduced-load approximation; simulation; Aggregates; Algorithm design and analysis; Computer networks; Educational institutions; Electric variables measurement; Multimedia systems; Quality of service; Queueing analysis; Telecommunication traffic; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '95. Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Bringing Information to People. Proceedings. IEEE

Conference_Location

Boston, MA

ISSN

0743-166X

Print_ISBN

0-8186-6990-X

Type

conf

DOI

10.1109/INFCOM.1995.515874

Filename

515874