Performance analysis of differentiated resource-sharing in a wireless ad-hoc network

Frank Roijers*, Hans van den Berg, Michel Mandjes

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

Abstract

In this paper we model and analyze a relay node in a wireless ad-hoc network; the capacity available at this node is used to both transmit traffic from the source nodes (towards the relay node), and to serve traffic at the relay node (so that it can be forwarded to successor nodes). Clearly, a network node that is used more heavily than others is prone to becoming a performance bottleneck. Therefore we consider the situation that the relay node obtains a share of the capacity that is m times as large as the share that each source node receives. The main performance metrics considered are the workload at the relay node and the average overall flow transfer time, i.e., the average time required to transmit a flow from a source node via the relay node to the destination. Our aim is to find expressions for these performance metrics for a general resource-sharing ratio m, as well as a general flow-size distribution. The analysis consists of the following steps. First, for the special case of exponential flow sizes we analyze the source-node dynamics, as well as the workload at the relay node by a fluid-flow queueing model. Then we observe from extensive numerical experimentation over a broad set of parameter values that the distribution of the number of active source nodes is actually insensitive to the flow-size distribution. Using this remarkable (empirical) result as an approximation assumption, we obtain explicit expressions for both the mean workload at the relay node and the overall flow transfer time, both for general flow-size distributions.

Original languageEnglish
Pages (from-to)528-547
Number of pages20
JournalPerformance evaluation
Volume67
Issue number7
DOIs
Publication statusPublished - Jul 2010

Keywords

  • Bottleneck
  • Feedback fluid-queue
  • Insensitivity
  • Resource sharing
  • Transfer time

Fingerprint Dive into the research topics of 'Performance analysis of differentiated resource-sharing in a wireless ad-hoc network'. Together they form a unique fingerprint.

Cite this