Multi‐objective optimization for channel allocation in mobile computing using NSGA‐II

Abstract

SUMMARYEfficient channel allocation to mobile hosts aims to minimize the number of blocked hosts and is of utmost importance in a mobile computing network. Also, to achieve highly reliable data transmission, wireless mobile networks require efficient and reliable link connectivity regardless of terminal mobility, and thus reliable traffic performance. A mobile network consists of mobile nodes, base stations, links, etc. that are often prone to failure. The multi-objective optimization problem (MOP), does not offer one best solution with respect to all the objectives. The aim is to determine the trade-off surface, which is a set of nondominated solution points known as Pareto-optimal. The two objectives addressed in this paper are to minimize the number of blocked hosts while maximizing the reliability of the data transmission. A multi-objective optimization is carried out to optimize both objectives simultaneously. The elitist NSGA-II (non-dominated sorting genetic algorithm) has been used as an evolutionary optimization technique to solve this problem. A population of efficient solutions results when the termination condition is satisfied. Also the Pareto-optimal fronts obtained provide a wide range of trade-off operating conditions from which an appropriate operating point may be selected by the decision maker. The experimental results are presented and analyzed for overall evaluation of the performance of the proposed work. Further, comparison of the results with the two recent earlier models reveals that the proposed work performs better in serving mobile hosts as it caters to two objectives simultaneously.

A Value‐of‐Information‐based management framework for fog services

“…Finally, the paper presents an experimental evaluation that compares the proposed models, adopting meta-heuristics as optimization techniques. 23 This experimental evaluation proves the validity of both models in finding services allocations capable of maximizing the end users' utility of fog services.…”

A Comprehensive Review on NSGA-II for Multi-Objective Combinatorial Optimization Problems

“…The problems categorized as allocation problems are resource allocation problem (RAP) [66], [67], [68], [69], [70], [71], [72], redundancy allocation problem (denoted as ReAP) [73], [74], [75], [76], [77], [78], [79], [80], [81], [82], [83], [84], [85], reliability redundancy allocation problem [86], buffer allocation [87], order allocation planning [88], land allocation [89], allocation of D-STATCOM in DSs [90], channel allocation in mobile computing [91], agile team allocation problem [92] and continuous berth allocation problem [93].…”

“…In [91], NSGA-II was used for multi-objective channel allocation problem to mobile hosts in a mobile computing network. The SPX and bitwise mutation operators were used as genetic operators for NSGA-II.…”

A Multiobjective Allocation Method for High-Quality Higher Education Resources Based on Cellular Genetic Algorithm

“…Several additional researchers used the DEA approach to analyze the relative efficiency of 45 Canadian universities, and they discovered that the majority of them had high efficiency scores, which is regarded to be a novel way to comprehend the efficiency of Canadian higher education institutions. Based on multiple input-output indicator systems, literature [22] discovered that Australian universities have relatively good operational efficiency compared with other institutions around the world [29][30][31][32][33][34][35].…”