Fair resource allocation schemes and network dimensioning problems

Next generation high data rate applications such as High-Definition (HD) video transmission place a heavy load on wireless network resources. To achieve the strict quality of service requirements of HD video in a multi-user network requires efficient resource allocation. Rate-distortion theory provides an appropriate basis for this. The Nash Bargaining Solution (NBS) is proven to generate an optimal solution to a rate-distortion based convex resource allocation problem. Particle Swarm Optimization (PSO) is a meta-heuristic optimizer capable of generating near-optimal solutions. PSO, however, is not constrained to convex optimization problems. The motivation of this work is to demonstrate a PSO implementation capable of achieving an optimal solution to the resource allocation problem. The capability of the PSO approach to reach an optimal solution suggests its potential for resource allocation in a network of heterogeneous applications where convex optimization methods do not apply.

Resource allocation and admission control algorithm based on non-cooperation game in wireless mesh networks

Telecommunications networks are facing increasing demand for Internet services. Therefore, the problem of telecommunications network design with the objective to maximize service data flows and provide fair treatment of all services is very up-to-date. In this application, the so-called maxmin fair (MMF) solution concept is widely used to formulate the resource allocation scheme. It assumes that the worst service performance is maximized and the solution is additionally regularized with the lexicographic maximization of the second worst performance, the third one, etc. In this paper we discuss solution algorithms for MMF problems related to telecommunications network design. Due to lexicographic maximization of ordered quantities, theMMF solution concept cannot be tackled by the standard optimization model (mathematical programme). However, one can formulate a sequential lexicographic optimization procedure. The basic procedure is applicable only for convex models, thus it allows to deal with basic design problems but fails if practical discrete restrictions commonly arriving in telecommunications network design are to be taken into account. Then, however, alternative sequential approaches allowing to solve non-convex MMF problems can be used.

This paper is devoted to studying the processes of resource allocation in dynamic resource networks. In such networks, the capacities of the arcs depend on time. Resource allocation in the network occurs in discrete time. The resource of each vertex is distributed only between adjacent vertices according to some rules. The study of the processes of resource redistribution in such networks is carried out. The main goal is to develop methods for finding the limit state (distribution) of a resource in a dynamic resource network. It is shown that the approach based on the construction of an auxiliary network is also applicable to reduce the problem of resource allocation in a dynamic network to a similar problem in an auxiliary network. Theorems on the existence of a limit state on an auxiliary graph are proved for strongly regular periodic dynamical networks. To find the limit states, one can use the approaches which are developed for the shortest path problem in dynamic networks.

An optimal fair resource allocation (OFRA) scheme is proposed to mitigate both inter-symbol and inter-user interferences in uplink multi-user VLC/IR networks. The scheme aims to improve the fairness among the users in terms of their received signal-to-interference-plus-noise-ratios (SINRs) by implementing the angle diversity technology.

Multiuser Orthogonal Frequency Division Multiple Access (OFDMA) networks, such as Long Term Evolution networks, use the frequency reuse-1 model to face the tremendous increase of mobile traffic demands, and to increase network capacity. However, inter-cell interference problems are generated, and they have a negative impact on cell-edge users performance. Resource and power allocation should be managed in a manner that alleviates the negative impact of inter-cell interference on system performance. In this paper, we formulate a novel centralized multi-cell resource and power allocation problem for multiuser OFDMA networks. The objective is to maximize system throughput while guaranteeing a proportional fair rate for all the users. We decompose the joint problem into two independent problems: a resource allocation problem and a power allocation problem. We prove that each of these problems is a convex optimization problem, and that their optimal solution is also an optimal solution to the original joint problem. Lagrange duality theory and subgradient projection method are used to solve the centralized power allocation problem. We study the convergence of our centralized approach, and we find out that it reduces inter-cell interference, and increases system throughput and spectral efficiency in comparison with the frequency reuse-1 model, reuse-3 model, fractional frequency reuse, and soft frequency reuse techniques.

Federated deep reinforcement learning for task offloading and resource allocation in mobile edge computing-assisted vehicular networks

Two new resource allocation schemes are proposed for foggy reconfigurable free space optical (FSO) networks. The schemes are formulated as multi-objective optimization problems (MOP). The MOP is composed of lexicographic lex-max-min and Lex-min-max optimization. One of these schemes enhances reliability and fairness over network capacity while the other scheme does the opposite. The simulation results reveal that two schemes have higher reliability and fairness over robust static topology (relay network).

Fairness and system throughput, influenced by wireless interference, are major objectives of resource allocation in wireless networks. Whereas traditionally max-min fairness protocols have been developed for wired networks (where interference is not a factor for network performance), in this paper we investigate the problem of flow routing and fair bandwidth allocation under the constraints of the physical interference model for multihop wireless networks. A max-min fair (MMF) routing algorithm under physical interference constraints is proposed where multiple candidate paths coexist for each user to the base station. The algorithm is formulated as a multicommodity flow problem where the lexicographically largest bandwidth allocation vector is found among all optimal allocation vectors. We compare our approach with two MMF interference routing algorithms in the literature that use the protocol interference model to garner fair bandwidth allocation. We show that our algorithm performs better in terms of blocking probability, bandwidth usage and link load.

The circular balancing problem

In this paper, the effective use of flight-time constrained unmanned aerial vehicles (UAVs) as flying base stations that provide wireless service to ground users is investigated. In particular, a novel framework for optimizing the performance of such UAV-based wireless systems in terms of the average number of bits (data service) transmitted to users as well as the UAVs' hover duration (i.e. flight time) is proposed. In the considered model, UAVs hover over a given geographical area to serve ground users that are distributed within the area based on an arbitrary spatial distribution function. In this case, two practical scenarios are considered. In the first scenario, based on the maximum possible hover times of UAVs, the average data service delivered to the users under a fair resource allocation scheme is maximized by finding the optimal cell partitions associated to the UAVs. Using the powerful mathematical framework of optimal transport theory, this cell partitioning problem is proved to be equivalent to a convex optimization problem. Subsequently, a gradient-based algorithm is proposed for optimally partitioning the geographical area based on the users' distribution, hover times, and locations of the UAVs. In the second scenario, given the load requirements of ground users, the minimum average hover time that the UAVs need for completely servicing their ground users is derived. To this end, first, an optimal bandwidth allocation scheme for serving the users is proposed. Then, given this optimal bandwidth allocation, optimal cell partitions associated with the UAVs are derived by exploiting the optimal transport theory. Simulation results show that our proposed cell partitioning approach leads to a significantly higher fairness among the users compared with the classical weighted Voronoi diagram. Furthermore, the results demonstrate that the average hover time of the UAVs can be reduced by 64% by adopting the proposed optimal bandwidth allocation scheme as well as the optimal cell partitioning approach. In addition, our results reveal an inherent tradeoff between the hover time of UAVs and bandwidth efficiency while serving the ground users.

Cognitive radio technology is proposed to improve spectrum utilization efficiency through exploiting the unused portions of spectrum in an opportunistic manner. In cognitive radio networks (CRNs), primary users (PUs) are allowed to lease out their unused spectrum to share with cognitive users (CUs). In a CRN consisting of multiple PUs and CUs, the spectrum pricing and resource allocation scheme have to be optimally designed, so that the efficient spectrum sharing among PUs and CUs can be supported and the QoS requirements of both PUs and CUs can be guaranteed. In this paper, we consider the joint spectrum pricing and resource allocation problem of a CRN with imperfect channel condition, i.e., channel state information of the PUs is not fully accessible to the CUs. To characterize the willingness of PUs to share subchannels and the intention of CU on accessing subchannels, a pricing scheme for both PUs and CUs is designed. Addressing the competition of CUs in channel accessing and power allocation, a non-cooperative Game model is formulated. Through solving the Nash equilibrium solution of the Game model, the optimal pricing and resource allocation strategy can be obtained. Numerical results demonstrate the efficiency of the proposed algorithm.

We study the problem of admission control and resource (subcarriers, power and bit-loading) allocation in a heterogeneous OFDMA wireless network serving both QoS-constrained high-priority users and best-effort users. By clustering subcarriers, efficient algorithms for cluster and power allocation have been proposed. Our strategy maximizes the total network utility of the best-effort users while satisfying the QoS request for maximum number of high-priority users. We approximate best-effort user utility function as a piece-wise linear function and propose a linear programming based cluster allocation algorithm. The feasibility of the resource allocation problem depends on the number of HP users in the network. Since a large number of demanding HP users would render the resource allocation problem infeasible, a joint admission control and resource allocation scheme could be an efficient way of tackling both problems with less overhead. By incorporating admission control, we propose an efficient and optimal joint admission control and resource allocation algorithm.

In this paper, we propose a joint power control and resource allocation approach for co-channel deployed high dense small-cells in macro-cell networks, denoted as Two-tier Optimized Resource and Power Allocation approach (TORPA). The ultimate goal of our contribution is to mitigate the co-tier and cross-tier interference faced by indoor and outdoor users in downlink communications and efficiently satisfy their resource requirements. With this in mind, we formulate the resulting optimization problem as a Mixed-Integer Linear Program (MILP) that aims to minimize the total transmit power and achieve an efficient two-tier physical resource allocation. Then, we propose a semi-centralized scheme to solve it. Extensive simulations show that TORPA can efficiently allocate power and distribute spectrum resources to both Small-cell Users (SUs) and Macro-Users (MUs) compared to the distributed resource allocation scheme and a prominent state of the art gametheoretic approach. In particular, TORPA improves the SU’s throughput by up to 9 times and 22% in comparison to these both schemes.

The convergence of transformative technologies, including the Internet of Things (IoT), Big Data, and Artificial Intelligence (AI), has driven private edge cloud systems to the forefront of research efforts. The access to massive terminals and the emergence of personalized services pose serious challenges for efficient resource management in power private edge cloud systems. To address the challenge of inequitable resource allocation in the private edge cloud, this work proposes an intelligent resource allocation strategy with a slicing and auction approach. By formalizing the resource allocation problem as a Mixed Integer Nonlinear Programming (MINLP) puzzle, the method transforms it into a hierarchical allocation challenge for Mobile Network Operators (MNOs), Mobile Virtual Network Operators (MVNOs), and power terminals. The proposed Multi-hop Progressive Auction Algorithm (MPAA) addresses the sliced resource allocation problem between MNOs and MVNOs. Furthermore, a Terminal Resource Allocation Strategy (TRAS) based on improved particle swarm optimization is proposed to solve the spectrum resource allocation problem between MVNOs and power terminals. Extensive simulation results show that the bidding overhead of MPAA is reduced by 6.12% and the average terminal satisfaction of TRAS is improved by about 1.3% compared to conventional methods, thus improving the utilization of wireless resources within the power AIoT.