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
Link To Document :
بازگشت