A fluid model for a relay node in an ad-hoc network: the case of heavy-tailed input

R. Bekker, M.R.H. Mandjes

Research output: Contribution to JournalArticleAcademicpeer-review

135 Downloads (Pure)


Relay nodes in an ad hoc network can be modelled as fluid queues, in which the available service capacity is shared by the input and output. In this paper such a relay node is considered; jobs arrive according to a Poisson process and bring along a random amount of work. The total transmission capacity is fairly shared, meaning that, when n jobs are present, each job transmits traffic into the queue at rate 1/(n + 1) while the queue is drained at the same rate of 1/(n + 1). Where previous studies mainly concentrated on the case of exponentially distributed job sizes, the present paper addresses regularly varying jobs. The focus lies on the tail asymptotics of the sojourn time S. Using sample-path arguments, it is proven that ℙ S > x behaves roughly as the residual job size, i.e., if the job sizes are regularly varying of index - ν, the tail of S is regularly varying of index 1 - ν In addition, we address the tail asymptotics of other performance metrics, such as the workload in the queue, the flow transfer time and the queueing delay.
Original languageEnglish
Pages (from-to)357-384
Number of pages28
JournalMathematical Methods of Operations Research
Issue number2
Publication statusPublished - 2009


Dive into the research topics of 'A fluid model for a relay node in an ad-hoc network: the case of heavy-tailed input'. Together they form a unique fingerprint.

Cite this