Title :
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
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;
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
DOI :
10.1109/ICC.1992.268100
