کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
464865 697444 2007 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An approximate compositional approach to the analysis of fluid queue networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
An approximate compositional approach to the analysis of fluid queue networks
چکیده انگلیسی

Fluid models have for some time been used to approximate stochastic networks with discrete state. These range from traditional ‘heavy traffic’ approximations to the recent advances in bio-chemical system models. Here we present a simple approximate compositional method for analysing a network of fluid queues with Markov-modulated input processes at equilibrium. The idea is to approximate the on/off   process at the output of a queue by an nn-state Markov chain that modulates its rate. This chain is parameterised by matching the moments of the resulting process with those of the busy period distribution of the queue. This process is then used, in turn, as a separate Markov-modulated on/off process that feeds downstream queue(s). The moments of the busy period are derived from an exact analytical model. Approximation using two- and three-state intermediate Markov processes are validated with respect to an exact model of a tandem pair of fluid queues — a generalisation of the single queue model. The analytical models used are rather simpler and more accessible, albeit less general, than previously published models, and are also included. The approximation method is applied to various fluid queue networks and the results are validated with respect to simulation. The results show the three-state model to yield excellent approximations for mean fluid levels, even under high load.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Performance Evaluation - Volume 64, Issues 9–12, October 2007, Pages 1137–1152
نویسندگان
, ,