Optimal rate-reliability-delay tradeoff in networks with composite links

Ying Li, Mung Chiang, A. Robert Calderbank, Suhas N. Diggavi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations

Abstract

Networks need to accommodate diverse applications with different Quality-of-Service (QoS) requirements. New ideas at the physical layer are being developed for this purpose, such as diversity embedded coding, which is a technique that combines high rates with high reliability. We address the problem of how to fully utilize different rate-reliability characteristics at the physical layer to support different types of traffic over a network and to jointly maximize their utilities. We set up a new framework based on utility maximization for networks with composite links, meaning that each link consists of sub-links that can attain different rate-reliability characteristics simultaneously. We incorporate delay, in addition to rate and reliability, into the utility functions. To accommodate different types of traffic, we propose distributed algorithms for the optimal rate-reliability-delay tradeoff based on capacity division and priority queueing. Numerical results show that compared with traditional codes, the new codes can provide higher network utilities for all traffic types simultaneously. The results also show that priority queueing achieves higher network utility than capacity division.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM 2007
Subtitle of host publication26th IEEE International Conference on Computer Communications
Pages526-534
Number of pages9
DOIs
StatePublished - Sep 4 2007
EventIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications - Anchorage, AK, United States
Duration: May 6 2007May 12 2007

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
CountryUnited States
CityAnchorage, AK
Period5/6/075/12/07

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Keywords

  • Channel coding
  • Congestion control
  • Diversity-embedded codes
  • Mathematical programming/optimization
  • Network control by pricing
  • Network utility maximization
  • Queueing
  • Resource allocation

Fingerprint Dive into the research topics of 'Optimal rate-reliability-delay tradeoff in networks with composite links'. Together they form a unique fingerprint.

  • Cite this

    Li, Y., Chiang, M., Calderbank, A. R., & Diggavi, S. N. (2007). Optimal rate-reliability-delay tradeoff in networks with composite links. In Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications (pp. 526-534). [4215650] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2007.68