CaltechAUTHORS
  A Caltech Library Service

How much can knowledge of delay model help chunked coding over networks with perfect feedback?

Heidarzadeh, Anoosheh and Banihashemi, Amir H. (2014) How much can knowledge of delay model help chunked coding over networks with perfect feedback? In: 2014 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 456-460. ISBN 978-1-4799-5186-4. http://resolver.caltech.edu/CaltechAUTHORS:20150227-081803968

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20150227-081803968

Abstract

In this work, we consider the problem of designing efficient feedback-based scheduling policies for chunked codes (CC) over single-path (line) networks with stochastic (queuing) delay. The state of the art in such policies are random push (RP) and local-rarest-first (LRF), which outperform the original policy of CC, namely the uniformly-at-random policy, in terms of the expected throughput even without any knowledge about the delay model. To our knowledge, however, this work is the first attempt to discover how much better one policy can do in an ideal case with perfect feedback when the model of delay is perfectly known. Towards this goal, we propose a new policy, referred to as transmitted-innovation-maximizer (TIM), based on the expected number of innovative packet transmissions at each transmitting node of the network by the next transmission time given the feedback information from the receiving node about the received packets. Our simulations show that TIM provides significantly larger (tighter) lower bounds on the maximum expected throughput (compared to the tightest existing bounds provided by LRF and RP), and thus it can be considered as the newest benchmark in this emerging line of research.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ISIT.2014.6874874DOIArticle
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6874874PublisherArticle
Additional Information:© 2014 IEEE.
Record Number:CaltechAUTHORS:20150227-081803968
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20150227-081803968
Official Citation:Heidarzadeh, A.; Banihashemi, A.H., "How much can knowledge of delay model help chunked coding over networks with perfect feedback?," Information Theory (ISIT), 2014 IEEE International Symposium on , vol., no., pp.456,460, June 29 2014-July 4 2014 doi: 10.1109/ISIT.2014.6874874 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6874874&isnumber=6874773
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:55316
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:04 Mar 2015 00:17
Last Modified:04 Mar 2015 00:17

Repository Staff Only: item control page