Optimal resource scheduling algorithm for cell boundaries users in heterogenous 5G networks

Deployment of small cells over the existing cellular network is an effective solution to improve the system coverage and throughput of fifth generation (5G) mobile communication networks. The arrival of the 5G mobile networks have demonstrated the importance of advanced scheduling techniques to manage the limited frequency spectrum available while achieving 5G transmission requirements. Cellular networks of the future necessitate the formulation of efficient resource allocation schemes that mitigate the interference between the different cells. In this research work, we formulate an optimization problem for heterogenous networks (HetNets) for resource allocation to maximize the system throughput among the cell center users (CCUs) and cell edge users (CEUs). We solve the optimization problem by effective utilization of the weight factors distribution for resource allocation. A novel Utility-based Resource Scheduling Algorithm (URSA) optimizes the resource sharing among the users with better delay budget of each application. The designed URSA ameliorates fairness along with reduced cross layer interference for real and non-real time applications. Performance of the URSA has been evaluated and compared most relevant state of art algorithms using the matlab based simulators. Furthermore, simulation results validate the superiority of the proposed scheduling scheme against conventional techniques in terms of throughput, fairness, and spectral efficiency.     

Traffic-Aware Green Cognitive Radio

Cognitive Radio Network (CRN) has emerged as an effective solution to the spectrum under-utilization problem, by providing secondary users (SUs) an opportunistic access to the unoccupied frequency bands of primary users (PUs). Most of the current research on CRN are based on the assumption that the SU always has a large amount of data to transmit. This leads to the objective of SU throughput maximization with a constraint on the allowable interference to the PU. However, in many of the practical scenarios, the data arrival process of the SU closely follows an ON–OFF traffic model, and thus the usual throughput optimization framework may no longer be suitable. In this paper, we propose an intelligent data scheduling strategy which minimizes the average transmission power of the SU while maintaining the transmission delay to be sufficiently small. The data scheduling problem has been formulated as a finite horizon Markov Decision Process (MDP) with an appropriate cost function. Dynamic programming approach has been adopted to arrive at an optimal solution. Our findings show that the average transmitted power for our proposed approach can be as small as 36.5% of the power required for usual throughput maximization technique with insignificant increase in average delay.     

Macrocell–femtocells resource allocation with hybrid access motivational model

Femtocell technology has emerged as an efficient cost-effective solution not only to solve the indoor coverage problem but also to cope with the growing demand requirements. This paper investigates two major design concerns in two tier networks: resource allocation and femtocell access. Base station selection together with dual bandwidth and power allocation among the two tiers is investigated under shared spectrum usage. To achieve fair and efficient resource optimization, our model assumes that the hybrid access mode is applied in the femtocells. The hybrid access mode is beneficial for system performance as (1) it lessens interference caused by nearby public users, (2) it allows public users to connect to near femtocells and get better Quality of Service (QoS) and (3) it increases system capacity as it allows the macrocell to serve more users. However, femtocells’ owners can behave selfishly by denying public access to avoid any performance reduction in subscribers’ transmissions. Such a problem needs a motivation scheme to assure the cooperation of femtocells’ owners. In this paper, we propose a game-theoretical hybrid access motivational model. The proposed model encourages femtocells’ owners to share resources with public users, thus, more efficient resource allocation can be obtained. We optimize the resource allocation by means of the Genetic Algorithm (GA). The objective of the formulated optimization problem is the maximization of network throughput that is calculated by means of Shannon’s Capacity Law. Simulations are conducted where a modified version of the Weighted Water Filling (WWF) algorithm is used as a benchmark. Our proposed model, compared to WWF, achieves more efficient resource allocation in terms of system throughput and resources utilization.     

Leakage-based beamforming via game theory for reverse spectrum auction in cellular offloading systems

The explosion of mobile traffic and highly dynamic property often make it increasingly stressful for a cellular service provider to provide sufficient cellular spectrum resources to support the dynamic change of traffic demand in a day. In this paper, considering the dynamic characteristic of the cellular network traffic demand, we not only proposed an optimal, truthful reverse auction incentive framework, but also proposed a valuation function which is based on third-party access points’ capacity. We consider spectrum sharing in a third-party network where several secondary users (SUs) share spectrum with a primary user (PU). A leakage-based beamforming algorithm is proposed via game theory to maximize the sum utility of third-party access points subject to the signal-to-leakage-and-noise (SLNR) constraint of SUs and PU interference constraint. The sum throughput maximization problem is formulated as a non-cooperative game, where the SUs compete with each other over the resources. Nash equilibrium is considered as the solution of this game. Simulation results show that the proposed algorithm can achieve a high sum throughput and converge to a locally optimal beamforming vector.     

Price-based interference control for two-tier femtocell networks

This paper presents a novel price-based interference control scheme for two-tier femtocell networks, aiming to limit the interference from femtocell users to macrocell base station (MBS). Assuming that the MBS protects itself by pricing the interference power from the femtocell users, the femtocell users set their transmission powers by competitively selecting the interference power fractions under the constraint of the total tolerable interference. The problem of femtocell users’ competitive interference occupation process is cast into a non-cooperative interference power purchase game, and the existence and uniqueness of the Nash equilibrium is proved. Then, a distributed interference power fraction iterative algorithm is developed to find the Nash equilibrium of the game, and the convergence analyses in both synchronous and asynchronous cases are presented. The distributed implementations are also shown. Simulation results show the convergence of the interference power fraction iterative algorithm and the effectiveness of the proposed interference control scheme.     

一种基于授权信道特性的认知无线电频谱检测算法

针对认知无线电系统中频谱检测的频率直接影响系统容量以及与授权用户产生冲突的概率问题,分析了授权用户频谱使用的特性, 对授权用户行为进行统计建模, 提出一种自适应频谱检测算法. 引入控制因子, 在保证认知无线电系统稳定性的约束下, 自适应调整频谱感知的频率从而提高频谱利用率并减小系统冲突概率和检测开销, 进而降低了系统的能量消耗. 仿真结果表明, 该算法在保证不对授权用户产生干扰和一定的系统稳定性条件下, 有效地提高了系统的容量,并且具有良好的实用性和灵活性. 关键词： 认知无线电 自适应频谱检测 绿色通信 最大似然     

Proportional fair scheduling using water-filling technique for SC-FDMA based D2D communication

The resource allocation in SC-FDMA is constrained by the condition that multiple subchannels should be allocated to a single user only if they are adjacent. Therefore, the scheduling scheme of a D2D-cellular system that uses SC-FDMA must also conform to the so-called adjacency constraint. This paper proposes a heuristic algorithm with low computational complexity that applies proportional fair (PF) scheduling in the D2D-cellular system. The proposed algorithm consists of two main phases: (i) subchannel allocation and (ii) adjustment of data rates, which are executed for both CUEs and DUEs. In the subchannel allocation phase for CUEs (or D2D pairs), the users’ data rates are maximized via optimal power allocation to frequency-contiguous subchannels. In the second phase, a PF scheduling problem is solved to decide the modulation and coding scheme (MCS) of both CUEs and D2D pairs. Both phases of the proposed algorithm benefit from the Water-Filling (WF) technique. The simulation results suggest that the proposed scheme performs similar to optimal PF scheduling from the perspective of users’ data rate and their logarithmic sum. An additional benefit of the proposed scheme is its low computational overhead.     

Multiuser scheduling on the LTE downlink with meta-heuristic approaches

In this paper, the issue of multi-user radio resource scheduling on the downlink of a Long Term Evolution (LTE) cellular communication system is addressed. An optimization model has been proposed earlier, where radio resources for multiple users are jointly allocated at the air-interface. It has been shown that an optimal solution to such a problem may provide reasonable gain over a simply greedy approach. However, the complexity of such an optimal approach could be prohibitively high. By exploiting meta-heuristic methods such as Genetic Algorithm (GA) and Simulated Annealing (SA), the results in this paper show that significant reduction in complexity can be obtained while achieving near-optimal solutions.     

Joint optimal fair cooperative spectrum sensing and transmission in cognitive radio

Since the sensing power consumption of cooperative spectrum sensing (CSS) will decrease the throughput of secondary users (SU) in cognitive radio (CR), a joint optimal model of fair CSS and transmission is proposed in this paper, which can compensate the sensing overhead of cooperative SUs. The model uses the periodic listen-before-transmission method, where each SU is assigned a portion of channel bandwidth, when the primary user (PU) is estimated to be free by the coordinator. Then, a joint optimization problem of local sensing time, number of cooperative SUs, transmission bandwidth and power is formulated, which can compensate the sensing overhead of cooperative SUs appropriately through choosing suitable compensating parameter. The proposed optimization problem can be solved by the Polyblock algorithm. Simulation results show that compared with the traditional model, the total system throughput of the fairness cooperation model decreases slightly, but the total throughput of the cooperative SUs improves obviously.     

Multi-channel sensing and resource allocation in energy constrained cognitive radio networks

We consider a cognitive radio network in a multi-channel licensed environment. Secondary user transmits in a channel if the channel is sensed to be vacant. This results in a tradeoff between sensing time and transmission time. When secondary users are energy constrained, energy available for transmission is less if more energy is used in sensing. This gives rise to an energy tradeoff. For multiple primary channels, secondary users must decide appropriate sensing time and transmission power in each channel to maximize average aggregate-bit throughput in each frame duration while ensuring quality-of-service of primary users. Considering time and energy as limited resources, we formulate this problem as a resource allocation problem. Initially a single secondary user scenario is considered and solution is obtained using decomposition and alternating optimization techniques. Later we extend the analysis for the case of multiple secondary users. Simulation results are presented to study effect of channel occupancy, fading and energy availability on performance of proposed method.     

An efficient scheme for optimizing channel utilization in OBS networks

Optical burst switching (OBS) is an emerging technology that allows variable size data bursts to be transported directly over DWDM links. In order to make OBS a viable solution, the wavelength scheduling algorithms need to be able to utilize the available wavelengths efficiently, while being able to operate fast enough to keep up with the burst incoming rate. Unfortunately, horizon scheduling cannot utilize the voids created by previously scheduled bursts, resulting in low bandwidth utilization. To date, Min-SV is the fastest scheduling algorithm that can schedule wavelengths efficiently. However, its complexity is O (log m) and it requires 10 log (m) memory accesses to schedule a single burst. This means that it can take upto several microseconds for each burst request, which is still too slow to make it a practical solution for OBS deployment. In this paper, an efficient scheme has been proposed for optimizing channel utilization in OBS networks. In the proposed approach, a burst is represented by an interval of time. The process of scheduling a number of bursts, thus, turns to be a process of fitting a set of the corresponding time intervals on a channel time line that represents a channel-time resource. By doing so, the scheduling process can be formulated as a combinatorial optimization problem. Then, graph theory is applied to schedule as many non-overlapping intervals as possible onto the channel time line. The underlying concept of the proposed scheduling scheme is that of briefly delaying the scheduling of a burst so that a much better decision can be made about a number of bursts all-together. This scheme is shown, through simulations, to improve performance in terms of burst loss probability, channel utilization, fairness-control and data throughput over existing schemes. Thus the proposed scheme is well suited for high performance networks in terms of reliability.     

A multi-timescale resource allocation algorithm based on self-learning for distributed fog radio access networks

Faced with limited network resources, diverse service requirements and complex network structures, how to efficiently allocate resources and improve network performances is an important issue that needs to be addressed in 5G or future 6G networks. In this paper, we propose a multi-timescale collaboration resource allocation algorithm for distributed fog radio access networks (F-RANs) based on self-learning. This algorithm uses a distributed computing architecture for parallel optimization and each optimization model includes large time-scale resource allocation and small time-scale resource scheduling. First, we establish a large time-scale resource allocation model based on long-term average information such as historical bandwidth requirements for each network slice in F-RAN by long short-term memory network (LSTM) to obtain its next period required bandwidth. Then, based on the allocated bandwidth, we establish a resource scheduling model based on short-term instantaneous information such as channel gain by reinforcement learning (RL) which can interact with the environment to realize adaptive resource scheduling. And the cumulative effects of small time-scale resource scheduling will trigger another round large time-scale resource reallocation. Thus, they constitute a self-learning resource allocation closed loop optimization. Simulation results show that compared with other algorithms, the proposed algorithm can significantly improve resource utilization.     

Resource allocation in relay-assisted MIMO MAC systems with statistical CSI

In this work, the issue of non-cooperative resource allocation in the uplink of a relay-assisted MIMO MAC (multiple input multiple output multiple access channel) system with statistical CSI (channel state information) is considered. The mobile transmitters pursue individual achievable ergodic rate maximization, whereas the relay aims at optimizing the global performance of the system. The problem is formulated as a Stackelberg game with the relay as the leader, and the multiple access users as the followers. Moreover, necessary and sufficient conditions for beamforming optimality at the relay are derived, which simplifies the resource allocation process. Finally, numerical results corroborate the theoretical findings.     

Chance-constrained resource allocation for cognitive wireless-powered backscatter communication networks

With the rapid development of the Internet of Things (IoT) and the increasing number of wireless nodes, the problems of scare spectrum and energy supply of nodes have become main issues. To achieve green IoT techniques and resolve the challenge of wireless power supply, wireless-powered backscatter communication as a promising transmission paradigm has been concerned by many scholars. In wireless-powered backscatter communication networks, the passive backscatter nodes can harvest the ambient radio frequency signals for the devices’ wireless charging and also reflect some information signals to the information receiver in a low-power-consumption way. To balance the relationship between the amount of energy harvesting and the amount of information rate, resource allocation is a key technique in wireless-powered backscatter communication networks. However, most of the current resource allocation algorithms assume available perfect channel state information and limited spectrum resource, it is impractical for actual backscatter systems due to the impact of channel delays, the nonlinearity of hardware circuits and quantization errors that may increase the possibility of outage probability. To this end, we investigate a robust resource allocation problem to improve system robustness and spectrum efficiency in a cognitive wireless-powered backscatter communication network, where secondary transmitters can work at the backscattering transmission mode and the harvest-then-transmit mode by a time division multiple access manner. The total throughput of the secondary users is maximized by jointly optimizing the transmission time, the transmit power, and the reflection coefficients of secondary transmitters under the constraints on the throughput outage probability of the users. To tackle the non-convex problem, we design a robust resource allocation algorithm to obtain the optimal solution by using the proper variable substitution method and Lagrange dual theory. Simulation results verify the effectiveness of the proposed algorithm in terms of lower outage probabilities.     

Fairness-based user association and resource blocks allocation in satellite–terrestrial integrated networks

To meet the futuristic communications needs, a satellite–terrestrial integrated network (STIN) has been proposed and is a strong contender amongst emerging architectures. In our STIN model, we have considered a satellite-based base station (BS), dovetailed with a terrestrial N-tier heterogeneous network (HetNets). Our work considers jointly admission control of user equipment (UE), power allocation , fairness-based user association (UA), and fair spectrum resource allocation to UEs in STIN. With throughput maximization as an objective, considering such an environment, has not been investigated in the past. The formulated problem is a mixed integer non-linear programming (MINLP) problem that is Non-deterministic Polynomial-time Hard (NP-hard) and to achieve an optimal solution, it requires an exhaustive search. But, the computational load of exhaustive search increases exponentially as the number of UEs increases. Therefore, to obtain a near-optimal solution having low computational load an outer approximation algorithm (OAA) is proposed. To evaluate the proposed algorithm, extensive simulation work has been performed. The effectiveness of the proposed approach is verified by the results in terms of fairness in UA, fairness in resource block (RB) allocation, and throughput in the downlink (DL).     

基于多类支持向量机的恒星光谱分类方法

支持向量机作为一种经典的分类方法被广泛应用于恒星光谱分类领域。该方法在实际应用中取得了较为理想的分类效果,但其面临无法解决多分类问题的挑战。在支持向量机的基础上,提出多类支持向量机,建立基于多类支持向量机的恒星光谱分类模型。该方法的最大优势是经过一次分类过程,可以确定多类样本的类属。SDSS DR8恒星光谱数据上的比较实验表明,本研究所提的方法较之已有多分类方法在分类性能上有一定的提升。     

Power control based on the Stackelberg game in two-tier femtocell networks

In this paper, the resource allocation strategy is investigated for a spectrum sharing two-tier femtocell networks, in which a central macrocell is underlaid with distributed femtocells. The spectral radius is introduced to address the conditions that any feasible set of users’ signal-to-interference-plus-noise ratio requirements should satisfy in femtocell networks. To develop power allocation scheme with the derived conditions, a Stackelberg game is formulated, which aims at the utility maximization both of the macrocell user and femtocell users. The distributed power control algorithm is given to reduce the cross-tier interference between the macrocell and femtocell with same channel. At last, admission control algorithm is proposed, aiming to exploit the network resource effectively. Numerical results show that the proposed resource allocation schemes are effective in reducing power consumption and more suitable in the densely deployed scenario of the femtocell networks. Meanwhile, it also presents that the distributed power allocation scheme combined with admission control can protect the performance of all active femtocell users in a robust manner.     

MaReSPS for energy efficient spectral precoding technique in large scale MIMO-OFDM

Spectral pre-coding is a capable method to restrain Out-Of-Band Emission (OOBE) and act in accordance with leaking parameters over neighboring frequency channels while masking unnecessary emissions. Nevertheless, spectral pre-coding might deform the real data vector that is articulated as the Error Vector Magnitude (EVM), which shows a harmful effect on the performance of Multiple-Input Multiple-Output-Orthogonal Frequency Division Multiplexing (MIMO-OFDM)-oriented schemes. In this research, a new Mapper Reducer for spectral pre-coded signal (MaReSPS) for energy-constrained signal receiver is proposed for energy efficient spectral precoding in the MIMO-OFDM system. This model involves Mapper Reducer (MR) framework for detecting the received signal, which renders an error rate, and graceful degradation is observed in the throughput under channel uncertainty. The proposed scheme alleviates the resultant Transmit EVM (TxEVM) observed at the receiver by capitalizing on the massive MIMO system, and as a result the throughput is improved. The comparison is done with respect to Block Error Rate (BLER), throughput, and Power Spectral Density (PSD) for proving the betterment of the proposed precoding model for MIMO-OFDM. In particular, the normalized throughput for conventional No OOBE Reduction (OOBER), Mask Compliant Spectral Pre-coder (MSP), Notching Spectral Pre-coder + Zero Forcing (NSP + ZF), P1/P2: CVX and P1/P2: Top- Alternating Direction Method of Multipliers (ADMM) models, as well as proposed MaReSPS model, is lower at a Signal to Noise Ratio (SNR) from 0 dB to 15 dB. With an increase in SNR, the normalized throughput increases and when SNR =40 dB, the normalized throughput values reach their peak values. However, compared to existing models, the proposed MaReSPS model showed high normalized throughput.     

云计算环境下资源调度系统设计与实现

在云计算环境下,对开放的网络大数据库信息系统中的数据进行优化调度,提高数据资源的利用效率和配置优化能力。传统的资源调度算法采用资源信息的自相关匹配方法进行资源调度,当数据传输信道中的干扰较大及资源信息流的先验数据缺乏时,资源调度的均衡性不好,准确配准度不高。提出一种基于云计算资源负载均衡控制和信道自适应均衡的资源调度算法,并进行调度系统的软件开发和设计。首先构建了云计算环境下开放网络大数据库信息资源流的时间序列分析模型,采用自适应级联滤波算法对拟合的资源信息流进行滤波降噪预处理,提取滤波输出的资源信息流的关联维特征,通过资源负载均衡控制和信道自适应均衡算法实现资源调度改进。仿真结果表明,采用资源调度算法进行资源调度系统的软件设计,提高了资源调度的信息配准能力和抗干扰能力,计算开销较小,技术指标具有优越性。     

A UoI-Optimal Policy for Timely Status Updates with Resource Constraint

Timely status updates are critical in remote control systems such as autonomous driving and the industrial Internet of Things, where timeliness requirements are usually context dependent. Accordingly, the Urgency of Information (UoI) has been proposed beyond the well-known Age of Information (AoI) by further including context-aware weights which indicate whether the monitored process is in an emergency. However, the optimal updating and scheduling strategies in terms of UoI remain open. In this paper, we propose a UoI-optimal updating policy for timely status information with resource constraint. We first formulate the problem in a constrained Markov decision process and prove that the UoI-optimal policy has a threshold structure. When the context-aware weights are known, we propose a numerical method based on linear programming. When the weights are unknown, we further design a reinforcement learning (RL)-based scheduling policy. The simulation reveals that the threshold of the UoI-optimal policy increases as the resource constraint tightens. In addition, the UoI-optimal policy outperforms the AoI-optimal policy in terms of average squared estimation error, and the proposed RL-based updating policy achieves a near-optimal performance without the advanced knowledge of the system model.