Title :
Fluid simulation for self-similar traffic in generalized processor sharing servers
Author :
Lee, Ju Yong ; Kim, Sunggon ; Sung, Dan Keun
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea
fDate :
6/1/2003 12:00:00 AM
Abstract :
We propose a fluid simulation algorithm for generalized processor sharing (GPS) servers. We analyze the complexity of the proposed algorithm and show the advantage of fluid simulation, compared to packet-level simulation. Numerical results show that the simulation time can be much reduced by admitting some performance errors as the load is heavier and the self-similarity is higher.
Keywords :
Internet; computational complexity; digital simulation; fractals; network servers; packet switching; telecommunication traffic; Internet traffic; algorithm complexity; discrete time Fourier transform; fluid simulation; generalized processor sharing servers; packet-level simulation; performance errors; resource management; self-similar traffic; simulation time reduction; traffic engineering; Algorithm design and analysis; Analytical models; Bandwidth; Computational modeling; Discrete event simulation; Fluid flow; Global Positioning System; Internet; Processor scheduling; Traffic control;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2003.813811
