• DocumentCode
    3041011
  • Title

    Algorithmic solution to second-order fluid flow

  • Author

    Agapie, Mircea ; Sohraby, Khosrow

  • Author_Institution
    Dept. of Comput. Sci. & Telecommun., Missouri Univ., Kansas City, MO, USA
  • Volume
    3
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    1261
  • Abstract
    We develop a numerically stable algorithm for the solution of a general fluid-flow model in steady-state. The fluid dynamics is modulated by a semi-Markov process, with phase-type distributions for the sojourn times. We use an algorithmic solution to examine the impact of variance in the case of homogeneous on-off sources, and differences between the infinite and finite buffer case. The need for the complete distribution of the buffer is demonstrated through analysis of two existing approximations, which perform unsatisfactorily. Our numerical results demonstrate the robustness of the numerical algorithm; we compute both the cumulative distribution functions (CDF) and the moments of the process, over a wide range of time-scales and system parameters
  • Keywords
    Markov processes; approximation theory; buffer storage; differential equations; numerical stability; queueing theory; telecommunication congestion control; CDF; algorithmic solution; approximations; buffer distribution; cumulative distribution functions; finite buffer; first-order differential equations; fluid dynamics; general fluid-flow model; homogeneous on-off sources; infinite buffer; modulation; numerical algorithm; numerically stable algorithm; phase-type distributions; process moments; queueing system; second-order fluid flow; semi-Markov process; sojourn times; system parameters; time-scales; variance; Buffer storage; Cities and towns; Differential equations; Diffusion processes; Fluid dynamics; Fluid flow; Phase modulation; Queueing analysis; Steady-state; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
  • Conference_Location
    Anchorage, AK
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-7016-3
  • Type

    conf

  • DOI
    10.1109/INFCOM.2001.916621
  • Filename
    916621