In this paper, a GCAD-CAC (Greedy Choice with Bandwidth Availability aware Defragmentation) algorithm is proposed. It is able to guarantee respect for data flow delay constraints defined by three different traffic classes. To achieve good results, the algorithm tries to accept all the new requests, but when a higher priority request is received, a lower priority admitted request is preempted. This preemption can leave some small gaps which are not sufficient for new connection admission; these gaps can be collected by the GCAD algorithm by activating a bandwidth availability based defragmentation process. The quality of the algorithm is shown by a comparison with two other algorithms found in the literature
The mesh distributed mode supported by IEEE 802.16 protocol, with the capability to establish direct links between SSs (Subscriber Station) and with the wide coverage area and the promised bit rate, allows to create interesting scenarios. The protocol defines guidelines to realize request/grant process, but it does not proposes a distributed Call Admission Control (CAC) algorithm. This process is essential to guarantee QoS constraints to admitted connections. In this paper, we present GCAD-CAC (Greedy Choice with bandwidth Availabilities aware Defragmentation): a new call admission control algorithm to guarantee the respect of data flows delay constraints defined by three different traffic classes. In order to reach good results, a Greedy algorithm is used: all the new requests are accepted, but when a higher priority request is received, a lower priority admitted request is preempted. The preemption can leave in data subframe some little gaps not sufficient to new connection admission; these gaps can be collected by GCAD algorithm by activating a bandwidth availabilities defragmentation process. The algorithm quality is proved by a comparison with other two algorithms found in the literature.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.