• DocumentCode
    1222940
  • 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
  • Volume
    7
  • Issue
    6
  • fYear
    2003
  • fDate
    6/1/2003 12:00:00 AM
  • Firstpage
    272
  • Lastpage
    274
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2003.813811
  • Filename
    1206819