Utility-based adaptive resource allocation in hybrid wireless networks

Calin Curescu, Simin Nadjm-Tehrani, Cao Bing, Teresa A. Dahlberg

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

1 Scopus citations

Abstract

Service availability in wireless networks is highly dependent on efficient resource allocation and guaranteed Quality of Service (QoS) amid overloads and failures. This paper addresses optimal bandwidth allocation in a hybrid network (cellular and ad hoc), where added reach through an ad hoc overlay is combined with the stability and essential services of a cellular network. The paper builds on a near optimal approach in which Resource-Utility functions are used as a means of adaptive delivery of QoS, user differentiation, and maximisation of system level utility. It distinguishes between non-adaptive, semi-adaptive, and fully adaptive applications. First, the global cellular bandwidth allocation (in the presence of multiple routes through ad hoc relays) is cast in terms of a Linear Programming problem. Second, a heuristic algorithm that has far lower computational overhead and accrues at worse 12% less than the utility of the optimal solution is presented. Both algorithms are implemented within a model of a hybrid network on top of the J-Sim simulation environment. Comparative studies are made to show effective load balancing and crash tolerance in the presence of a high traffic overload.

Original languageEnglish (US)
Title of host publicationSecond International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
DOIs
StatePublished - Dec 1 2005
Event2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005 - Orlando,FL, United States
Duration: Aug 22 2005Aug 23 2005

Publication series

NameSecond International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
Volume2005

Other

Other2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
CountryUnited States
CityOrlando,FL
Period8/22/058/23/05

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Utility-based adaptive resource allocation in hybrid wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Curescu, C., Nadjm-Tehrani, S., Bing, C., & Dahlberg, T. A. (2005). Utility-based adaptive resource allocation in hybrid wireless networks. In Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005 [1551104] (Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005; Vol. 2005). https://doi.org/10.1109/QSHINE.2005.63