Energy–delay tradeoff in a two-way relay with network coding

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)


A queueing model for a relay in a communication network that is employing network coding is introduced. It is shown that communication networks with coding are closely related to queueing networks with positive and negative customers. The tradeoff between minimizing energy consumption and minimizing delay for a two-way relay is investigated. Analytical upper and lower bounds on the energy consumption and the delay are obtained using a Markov reward approach. Exact expressions are given for the minimum energy consumption and the minimum delay that are attainable.
Original languageUndefined
Pages (from-to)981-994
Number of pages14
JournalPerformance evaluation
Issue number11
Publication statusPublished - Nov 2013


  • Error bounds
  • Network coding
  • Delay
  • IR-88249
  • Energy
  • METIS-300218
  • EWI-24099
  • Positive and negative customers
  • Markov reward models

Cite this