Cross-layer rate control in wireless networks with lossy links: Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms

Qinghai Gao, Junshan Zhang, Stephen V. Hanly

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

2 Citations (Scopus)

Abstract

Due to multi-path fading and co-channel interference, wireless links are lossy in nature. As a result, the data rate of a given flow becomes "thinner and thinner" along its routing path, and the data rate received successfully at the destination node (the effective rate) is typically lower than the transmission rate at the source node (the injection rate). In light of this observation, each flow is treated as a "leaky-pipe" model in this study. Moreover, we introduce the notion of "effective utility" associated with the effective rate (not the injection rate) for each flow, and explore rate control mechanisms through effective network utility maximization (ENUM). We focus on two network models: 1) ENUM with link outage constraints with a maximum error rate at each link; 2) ENUM with path outage constraints where there exists an end-to-end outage requirement for each flow. For both problems, we explicitly take into account the "thinning" feature of data flows and devise distributed hop-by-hop rate control algorithms accordingly. Our numerical examples corroborate that higher effective network utility and better fairness among effective flow rates can be achieved by the ENUM algorithms than the standard NUM.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
Pages1166-1174
Number of pages9
DOIs
StatePublished - 2008
EventINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications - Phoenix, AZ, United States
Duration: Apr 13 2008Apr 18 2008

Other

OtherINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
CountryUnited States
CityPhoenix, AZ
Period4/13/084/18/08

Fingerprint

Pipe flow
Wireless networks
Outages
Multipath fading
Telecommunication links
Pipe
Flow rate

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Cross-layer rate control in wireless networks with lossy links : Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms. / Gao, Qinghai; Zhang, Junshan; Hanly, Stephen V.

Proceedings - IEEE INFOCOM. 2008. p. 1166-1174 4509692.

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

Gao, Q, Zhang, J & Hanly, SV 2008, Cross-layer rate control in wireless networks with lossy links: Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms. in Proceedings - IEEE INFOCOM., 4509692, pp. 1166-1174, INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications, Phoenix, AZ, United States, 4/13/08. https://doi.org/10.1109/INFOCOM.2007.97
@inproceedings{cf8b08cce8544f698a3cadb6e33d7c0c,
title = "Cross-layer rate control in wireless networks with lossy links: Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms",
abstract = "Due to multi-path fading and co-channel interference, wireless links are lossy in nature. As a result, the data rate of a given flow becomes {"}thinner and thinner{"} along its routing path, and the data rate received successfully at the destination node (the effective rate) is typically lower than the transmission rate at the source node (the injection rate). In light of this observation, each flow is treated as a {"}leaky-pipe{"} model in this study. Moreover, we introduce the notion of {"}effective utility{"} associated with the effective rate (not the injection rate) for each flow, and explore rate control mechanisms through effective network utility maximization (ENUM). We focus on two network models: 1) ENUM with link outage constraints with a maximum error rate at each link; 2) ENUM with path outage constraints where there exists an end-to-end outage requirement for each flow. For both problems, we explicitly take into account the {"}thinning{"} feature of data flows and devise distributed hop-by-hop rate control algorithms accordingly. Our numerical examples corroborate that higher effective network utility and better fairness among effective flow rates can be achieved by the ENUM algorithms than the standard NUM.",
author = "Qinghai Gao and Junshan Zhang and Hanly, {Stephen V.}",
year = "2008",
doi = "10.1109/INFOCOM.2007.97",
language = "English (US)",
isbn = "9781424420261",
pages = "1166--1174",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Cross-layer rate control in wireless networks with lossy links

T2 - Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms

AU - Gao, Qinghai

AU - Zhang, Junshan

AU - Hanly, Stephen V.

PY - 2008

Y1 - 2008

N2 - Due to multi-path fading and co-channel interference, wireless links are lossy in nature. As a result, the data rate of a given flow becomes "thinner and thinner" along its routing path, and the data rate received successfully at the destination node (the effective rate) is typically lower than the transmission rate at the source node (the injection rate). In light of this observation, each flow is treated as a "leaky-pipe" model in this study. Moreover, we introduce the notion of "effective utility" associated with the effective rate (not the injection rate) for each flow, and explore rate control mechanisms through effective network utility maximization (ENUM). We focus on two network models: 1) ENUM with link outage constraints with a maximum error rate at each link; 2) ENUM with path outage constraints where there exists an end-to-end outage requirement for each flow. For both problems, we explicitly take into account the "thinning" feature of data flows and devise distributed hop-by-hop rate control algorithms accordingly. Our numerical examples corroborate that higher effective network utility and better fairness among effective flow rates can be achieved by the ENUM algorithms than the standard NUM.

AB - Due to multi-path fading and co-channel interference, wireless links are lossy in nature. As a result, the data rate of a given flow becomes "thinner and thinner" along its routing path, and the data rate received successfully at the destination node (the effective rate) is typically lower than the transmission rate at the source node (the injection rate). In light of this observation, each flow is treated as a "leaky-pipe" model in this study. Moreover, we introduce the notion of "effective utility" associated with the effective rate (not the injection rate) for each flow, and explore rate control mechanisms through effective network utility maximization (ENUM). We focus on two network models: 1) ENUM with link outage constraints with a maximum error rate at each link; 2) ENUM with path outage constraints where there exists an end-to-end outage requirement for each flow. For both problems, we explicitly take into account the "thinning" feature of data flows and devise distributed hop-by-hop rate control algorithms accordingly. Our numerical examples corroborate that higher effective network utility and better fairness among effective flow rates can be achieved by the ENUM algorithms than the standard NUM.

UR - http://www.scopus.com/inward/record.url?scp=51349145725&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51349145725&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2007.97

DO - 10.1109/INFOCOM.2007.97

M3 - Conference contribution

AN - SCOPUS:51349145725

SN - 9781424420261

SP - 1166

EP - 1174

BT - Proceedings - IEEE INFOCOM

ER -