Queueing model of gateways with packet fragmentation

Author

Wang, Jianli ; Fan, Yanhe ; Wang, Chuan

Author_Institution

Dept. of Inf. Eng., Beijing Univ. of Posts & Telecommun., China

fYear

1992

Firstpage

395

Abstract

A switched determined process (SDP) is proposed as a modeling tool for the packet arrival process of the output queue of gateways with packet fragmentation. A new method called the minislot method is proposed for performance analysis of the SDP/S/1 queue by using an embedded Markov chain technique and a supplementary variable technique. The iterative formulas for queue length distribution of SDP/D/1 are derived. The expressions for waiting time distribution and scan delay of the SDP/D/1 queue are then obtained. The numerical results are given

Keywords

Markov processes; internetworking; packet switching; queueing theory; telecommunication traffic; SDP/S/1 queue; embedded Markov chain technique; gateways with packet fragmentation; internetworking; iterative formulas; minislot method; modeling tool; output queue; packet arrival process; performance analysis; queue length distribution; scan delay; switched determined process; variable technique; waiting time distribution; Asynchronous transfer mode; Internet; Packet switching; Performance analysis; Queueing analysis; Steady-state; Supply chains; Telecommunication switching; Tin; Toxicology;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 1992. ICC '92, Conference record, SUPERCOMM/ICC '92, Discovering a New World of Communications., IEEE International Conference on

Conference_Location

Chicago, IL

Print_ISBN

0-7803-0599-X

Type

conf

DOI

10.1109/ICC.1992.268100

Filename

268100