Admission control and routing in multi-hop wireless networks

Juan José Jaramillo; R. Srikant

doi:10.1109/CDC.2008.4738981

Admission control and routing in multi-hop wireless networks

Juan José Jaramillo, R. Srikant

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

To enable services such as streaming multimedia and voice in multi-hop wireless networks it is necessary to develop algorithms that guarantee Quality of Service (QoS). In this paper, we consider the problem of optimal routing and admission control for flows which require a pre-specified bandwidth from the network. We develop an admission control and routing algorithm whose performance is close to that of an omniscient off-line algorithm that has complete a priori knowledge of the entire sequence (including the future) of flow arrivals and their bandwidth requests. Our algorithm makes no statistical assumptions on the flow arrival pattern or other parameters of the arriving requests, and can be implemented in a distributed manner.

Original language	English (US)
Title of host publication	Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2356-2361
Number of pages	6
ISBN (Print)	9781424431243
DOIs	https://doi.org/10.1109/CDC.2008.4738981
State	Published - 2008
Event	47th IEEE Conference on Decision and Control, CDC 2008 - Cancun, Mexico Duration: Dec 9 2008 → Dec 11 2008

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Other

Other	47th IEEE Conference on Decision and Control, CDC 2008
Country/Territory	Mexico
City	Cancun
Period	12/9/08 → 12/11/08

ASJC Scopus subject areas

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Online availability

10.1109/CDC.2008.4738981

Library availability

Discover UIUC Full Text

Cite this

Jaramillo, J. J., & Srikant, R. (2008). Admission control and routing in multi-hop wireless networks. In Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008 (pp. 2356-2361). Article 4738981 (Proceedings of the IEEE Conference on Decision and Control). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2008.4738981

Admission control and routing in multi-hop wireless networks. / Jaramillo, Juan José; Srikant, R.
Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008. Institute of Electrical and Electronics Engineers Inc., 2008. p. 2356-2361 4738981 (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Jaramillo, JJ & Srikant, R 2008, Admission control and routing in multi-hop wireless networks. in Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008., 4738981, Proceedings of the IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers Inc., pp. 2356-2361, 47th IEEE Conference on Decision and Control, CDC 2008, Cancun, Mexico, 12/9/08. https://doi.org/10.1109/CDC.2008.4738981

@inproceedings{f9641e0178dd4bccb9ad35a9d592397b,

title = "Admission control and routing in multi-hop wireless networks",

abstract = "To enable services such as streaming multimedia and voice in multi-hop wireless networks it is necessary to develop algorithms that guarantee Quality of Service (QoS). In this paper, we consider the problem of optimal routing and admission control for flows which require a pre-specified bandwidth from the network. We develop an admission control and routing algorithm whose performance is close to that of an omniscient off-line algorithm that has complete a priori knowledge of the entire sequence (including the future) of flow arrivals and their bandwidth requests. Our algorithm makes no statistical assumptions on the flow arrival pattern or other parameters of the arriving requests, and can be implemented in a distributed manner.",

author = "Jaramillo, {Juan Jos{\'e}} and R. Srikant",

year = "2008",

doi = "10.1109/CDC.2008.4738981",

language = "English (US)",

isbn = "9781424431243",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2356--2361",

booktitle = "Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008",

address = "United States",

note = "47th IEEE Conference on Decision and Control, CDC 2008 ; Conference date: 09-12-2008 Through 11-12-2008",

}

TY - GEN

T1 - Admission control and routing in multi-hop wireless networks

AU - Jaramillo, Juan José

AU - Srikant, R.

PY - 2008

Y1 - 2008

N2 - To enable services such as streaming multimedia and voice in multi-hop wireless networks it is necessary to develop algorithms that guarantee Quality of Service (QoS). In this paper, we consider the problem of optimal routing and admission control for flows which require a pre-specified bandwidth from the network. We develop an admission control and routing algorithm whose performance is close to that of an omniscient off-line algorithm that has complete a priori knowledge of the entire sequence (including the future) of flow arrivals and their bandwidth requests. Our algorithm makes no statistical assumptions on the flow arrival pattern or other parameters of the arriving requests, and can be implemented in a distributed manner.

AB - To enable services such as streaming multimedia and voice in multi-hop wireless networks it is necessary to develop algorithms that guarantee Quality of Service (QoS). In this paper, we consider the problem of optimal routing and admission control for flows which require a pre-specified bandwidth from the network. We develop an admission control and routing algorithm whose performance is close to that of an omniscient off-line algorithm that has complete a priori knowledge of the entire sequence (including the future) of flow arrivals and their bandwidth requests. Our algorithm makes no statistical assumptions on the flow arrival pattern or other parameters of the arriving requests, and can be implemented in a distributed manner.

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

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

U2 - 10.1109/CDC.2008.4738981

DO - 10.1109/CDC.2008.4738981

M3 - Conference contribution

AN - SCOPUS:62949225744

SN - 9781424431243

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 2356

EP - 2361

BT - Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 47th IEEE Conference on Decision and Control, CDC 2008

Y2 - 9 December 2008 through 11 December 2008

ER -

Admission control and routing in multi-hop wireless networks

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this