Title :
Decomposition of network of queues with self-similar traffic
Author :
Chan, Tat-Keung ; Li, Victor O K
Author_Institution :
Dept. of Electr. & Electron. Eng., Hong Kong Univ., Hong Kong
Abstract :
Jackson´s (1957) network of queues model greatly simplifies the performance analysis of telecommunication networks with Poisson traffic arrivals and exponential service times. It reduces the analysis of a network into the analysis of individual communication links, each of which may be modeled as an M/M/m queue. Motivation by the growing significance of self-similar traffic in modeling broadband network traffic, we propose a new network of queued model for telecommunication networks. Our model resembles Jackson´s model except that the arrival is self-similar and the service time is deterministic. it captures the characteristics of modern high speed cell-based networks. We hypothesize a result analogous to Jackson´s theorem, that each node of this network model behaves as a G/D/1 queue with self-similar arrival. Based on this hypothesis, many network-wide performance measures , such as the end-to-end delay, can be evaluated in a simple fashion. Our hypothesis is strongly supported by three facts, namely the sum of independent self-similar processes, the random splitting of self-similar processes, and the output process of a deterministic service time queue with self-similar input are all self-similar
Keywords :
Poisson distribution; asynchronous transfer mode; broadband networks; delays; packet switching; queueing theory; telecommunication networks; telecommunication traffic; ATM network; G/D/1 queue; Jackson´s theorem; M/M/m queue; Poisson traffic arrivals; broadband network traffic modeling; communication links; deterministic service time queue; end-to-end delay; exponential service times; high speed cell-based networks; independent self-similar processes; network model; network node; network of queues decomposition; network-wide performance measures; output process; performance analysis; self-similar arrivals; self-similar input; self-similar traffic; telecommunication networks; Asynchronous transfer mode; Circuits; Ethernet networks; Fractals; Frame relay; Local area networks; Queueing analysis; Telecommunication traffic; Traffic control; Wide area networks;
Conference_Titel :
Global Telecommunications Conference, 1998. GLOBECOM 1998. The Bridge to Global Integration. IEEE
Conference_Location :
Sydney,NSW
Print_ISBN :
0-7803-4984-9
DOI :
10.1109/GLOCOM.1998.776623