Title :
An On-Line Access Selection Algorithm for ABC Networks Supporting Elastic Services
Author :
Cananéa, Igor ; Mariz, Dênio ; Kelner, Judith ; Sadok, Djamel ; Fodor, Gábor
Author_Institution :
Fed. Univ. of Pernambuco, Recife
fDate :
March 31 2008-April 3 2008
Abstract :
The problem of access selection (AS) for multi-access networks has for long been addressed by both the standardization and research communities. As a result, a number of papers have proposed efficient AS algorithms that can take into account radio resource efficiency, overall capacity and quality of service (QoS) requirements in a multi-service environment. However, only a few works have developed on-line AS algorithms that do not require a priori knowledge of the traffic mix when delay sensitive (e.g. voice) and best effort (data) applications are supported. In this work, we present an online AS algorithm that performs well in a multiaccess network supporting two service classes and specifically takes into account the elastic nature of data applications. We model AS as a binpacking problem and realize that the problem is NP-complete. Therefore, we develop a heuristic algorithm called LessDamage that calculates a damage parameter and uses it as a metric for the allocation strategy. Simulation results show that LessDamage performs better in terms of blocking probability and elastic data throughput than available online binpacking heuristics, independently of the number of the available access technologies.
Keywords :
computational complexity; computer network reliability; quality of service; ABC networks; LessDamage; NP-complete problem; always best connected networks; binpacking problem; blocking probability; data applications; delay sensitive; elastic data; elastic services; heuristic algorithm; multiaccess networks; multiservice environment; on-line access selection algorithm; online AS algorithms; online binpacking; quality of service; requirements; research communities; standardization communities; Communications Society; Elasticity; Heuristic algorithms; Multiaccess communication; Quality of service; Resource management; Standardization; Telecommunication traffic; Throughput; Traffic control;
Conference_Titel :
Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-1997-5
DOI :
10.1109/WCNC.2008.361