AMTS:Adaptive Multi-Objective Task Scheduling Strategy in Cloud Computing

Task scheduling in cloud computing environments is a multi-objective optimization problem, which is NP hard. It is also a challenging problem to find an appropriate trade-off among resource utilization, energy consumption and Quality of Service(QoS) requirements under the changing environment and diverse tasks. Considering both processing time and transmission time, a PSO-based Adaptive Multi-objective Task Scheduling(AMTS) Strategy is proposed in this paper. First, the task scheduling problem is formulated. Then, a task scheduling policy is advanced to get the optimal resource utilization, task completion time, average cost and average energy consumption. In order to maintain the particle diversity, the adaptive acceleration coefficient is adopted. Experimental results show that the improved PSO algorithm can obtain quasi-optimal solutions for the cloud task scheduling problem.     

Dynamic subcarrier and power allocation based on cooperative game theory in symmetric cooperative OFDMA networks

In order to improve the efficiency and fairness of radio resource utilization,a scheme of dynamic cooperative subcarrier and power allocation based on Nash bargaining solution(NBS-DCSPA) is proposed in the uplink of a three-node symmetric cooperative orthogonal frequency division multiple access(OFDMA) system.In the proposed NBS-DCSPA scheme,resource allocation problem is formulated as a two-person subcarrier and power allocation bargaining game(SPABG) to maximize the system utility,under the constraints of each user’s maximal power and minimal rate,while considering the fairness between the two users.Firstly,the equivalent direct channel gain of the relay link is introduced to decide the transmission mode of each subcarrier.Then,all subcarriers can be dynamically allocated to the two users in terms of their selected transmission mode.After that,the adaptive power allocation scheme combined with dynamic subcarrier allocation is optimized according to NBS.Finally,computer simulation is conducted to show the efficiency and fairness performance of the proposed NBS-DCSPA scheme.     

Cooperative Spectrum Allocation with QoS Support in Cognitive Cooperative Vehicular Ad Hoc Networks

To solve the contradiction between the increasing demand of diverse vehicular wireless applications and the shortage of spectrum resource, a novel cognitive cooperative vehicular ad-hoc network （CC- VANET） framework is proposed in this paper. Firstly, we develop an adaptive cognitive spectrum sensing （ACSS） mechanism which can help to trigger and adjust the spectrum sensing window according to network traffic load status and communication quality. And then, Generalized Nash Bargaining SoLution （GNBS）, which can achieve a good tradeoff between efficiency and weighted fairness, is proposed to formulate the asymmetric inter- cell resource allocation. Finally, GNBS- Safety （GNBS-S） scheme is developed to enhance the Quality of Service （QoS） of safety applications, especially in the heavy load status, where the bandwidth demanded and supplied cannot be matched well. Furthermore, the primary user activity （PUA） which can cause rate loss to secondary users, is also considered to alleviate its influence to fairness. Simulation results indicate that the proposed CC-VANET scheme can greatly improve the spectrum efficiency and reduce the transmission delay and packet loss rate on the heavy contention status. And GNBS spectrum allocation scheme outperforms both the Max-rain and Max-rate schemes, and canenhance the communication reliability of safety service considerably in CC-VANET.     

Optimal distributed power allocation for a new spectrum sharing paradigm in cognitive radio networks

The problem of power allocation in cognitive radio networks plays an important role to improve the efficiency of spectrum utilization. However, most of previous works focus on the power allocation for secondary users in spectrum sharing overlay or spectrum sharing underlay, which needs to frequently handoff between the idle spectrum bands or considers the interference constraints in all spectrum bands respectively. In order to reduce the handoff and fully utilize the spectrum resource, we propose a new spectrum sharing paradigm which not only can just need to adjust the transmit power in spectrum bands instead of frequently handoff between idle spectrum bands, but can fully utilize the spectrum resource as we only consider the interference power constraints in active spectrum bands rather than in all spectrum bands. Then based on this new spectrum sharing paradigm and the constraint conditions, we study the distributed power allocation for secondary users and formulate the optimization problem as a non-cooperative game problem, after that the variational inequality approach is used to solve this game problem and a Nash equilibria solution is got, finally simulation results are illustrated to demonstrate the performance of the proposed scheme.     

Database-Assisted Dynamic Spectrum Access with QoS Guarantees:A Double-Phase Auction Approach

Since FCC’s opening for white space(WS) utilization,database-assisted dynamic spectrum access(DSA) has become the de facto solution for the realization of dynamic spectrum sharing(DSS),due to its simplicity and compatibility with commercial off-the-shelf(COTS) devices.It is envisioned that such technology will strongly support the prosperous wireless multimedia networking(WMN) applications with satisfying QoS guarantees in the future.However,how to counter the time-frequency variant property when exploiting the WS spectrum for the provision of these services to secondary users(SUs) still remains a great challenge.In such context,a dynamic secondary access scheme for database-assisted spectrum sharing networks is proposed in this paper.In the beginning,the spectrum requirements of SUs for diverse services are modeled by considering the minimum required service data-rate and spectrum access duration.Afterwards,the spectrum demand evaluation and bidding policy are formulated based on the service classes of SUs.Furthermore,a doublephase(DP) spectrum allocation scheme,which consists of the initial resource allocation phase and resource allocation adjustment phase,is carefully designed for DSA.Finally,extensive simulations are conducted and the results demonstrate that our scheme can increase the spectrum trading revenue and adapt to varying service requirements.     

OFDMA分布式无线接入网络中基于共享标准的资源分布研究

Distributed radio access network (DRAN) is a novel wireless access architecture and can solve the problem of the available spectrum scarcity in wireless communications. In this paper, we investigate resource allocation for the downlink of OFDMA DRAN. Unlike previous exclusive criterion based algorithms that allocate each subcarrier to only one user in the system, the proposed algorithms are based on shared criterion that allow each subcarrier to be allocated to multiple users through different antennas and to only one user through same antenna. First, an adaptive resource allocation algorithm based on shared criterion is proposed to maximize total system rate under each user’s minimal rate and each antenna’s maximal power constraints. Then we improve the above algorithm by considering the influence of the resource allocation scheme on single user. The simulation results show that the shared criterion based algorithm provide much higher total system rate than that of the exclusive criterion based algorithm at the expense of the outage performance and the fairness, while the improved algorithm based on shared criterion can achieve a good tradeoff performance.     

Cross-layer resource allocation for QoS guarantee with finite queue constraint in multirate OFDMA wireless networks

Efficient radio resource allocation is essential to provide quality of service （QoS） for wireless networks. In this article, a cross-layer resource allocation scheme is presented with the objective of maximizing system throughput, while providing guaranteed QoS for users. With the assumption of a finite queue for arrival packets, the proposed scheme dynamically a/locates radio resources based on user＇s channel characteristic and QoS metrics derived from a queuing model, which considers a packet arrival process modeled by discrete Markov modulated Poisson process （dMMPP）, and a multirate transmission scheme achieved through adaptive modulation. The cross-layer resource allocation scheme operates over two steps. Specifically, the amount of bandwidth allocated to each user is first derived from a queuing analytical model, and then the algorithm finds the best subcarrier assignment for users. Simulation results show that the proposed scheme maximizes the system throughput while guaranteeing QoS for users.     

OFDMA中继网络动态节能子载波、比特和功率联合分配策略(英文)

To reduce energy consumption while maintaining users’ Quality of Service (QoS) in Orthogonal Frequency Division Multiplex Access (OFDMA) relay-enhanced networks, an adaptive energy saving subcarrier, bit and power allocation scheme is presented. The optimal subcarrier, bit and power allocation problems based on discrete adaptive modulation and coding scheme have been previously formulated for relay-enhanced networks, and have been reformulated into and solved by integer programming in optimization theory. If the system still has a surplus of subcarriers after resource allocation, we carry out Band- width Exchange (BE) to enable more subcarriers to participate in transmission to save energy. In addition, as the relay selection scheme is closely linked with resource allocation, a heuristic energy saving relay selection scheme is proposed. Simulation results indicate that the proposed algorithm consumes less energy when transmitting the same number of bits than greedy energy saving schemes, although its spectrum efficiency is worse.     

Resource Allocation for Massive Machine Type Communications in the Finite Blocklength Regime

Massive machine type communications(mMTC)have been regarded as promising applications in the future.One main feature of mMTC is short packet communication.Different from traditional long packet communication,short packet communication suffers from transmission rate degradation and a significant error rate is introduced.In this case,traditional resource allocation scheme for mMTC is no longer applicable.In this paper,we explore resource allocation for cellular-based mMTC in the finite blocklength regime.First,to mitigate the load of the base station(BS),we establish a framework for cellularbased mMTC,where MTCGs reuse the resources of cellular users(CUs),aggregate the packets generated by MTCDs,and forward them to the BS.Next,we adopt short packet theory to obtain the minimum required blocklength of a packet that transmits a certain amount of information.Then,by modeling the process of MTCGs-assisted communication as a queuing process,we derive the closed-form expression of the average delay of all MTCDs.Guided by this,we propose a joint power allocation and spectrum sharing scheme to minimize the average delay.Finally,the simulation results verify the correctness of the theoretical results and show that the proposed scheme can reduce the average delay efficiently.     

基于跨层设计的Macro-Femto异构网络下行链路功率消耗最小化(英文)

Based on the cross-layer design, the power-optimization problem of Macro-Femto Heterogeneous Networks (HetNets) has been formulated. The constraints of power and resource block allocation in the physical layer, delay and target data rate in the medium access control layer, urgent queue length in the network layer, and packet error rate in the transport layer, have been considered. The original problem is non-deterministic polynomial time hard, which cannot be solved practically. After the restrictions of upper layers are translated into constraints with physical layer parameters, and the integer restrictions are relaxed, the original problem can be decomposed into convex optimization subproblems. The optimal solutions of resource block allocation and power allocation can be obtained by using the Lagrangian optimization. Simulation results show that the proposed scheme is better than both the round robin algorithm and the max-min one in terms of energy efficiency, throughput and service fairness. The round robin algorithm and the max-min one only focus on the user fairness rather than quality of service fairness. Compared to the round robin scheme (the max-min one), the proposed scheme improves the energy efficiency 58.85% (62.41%), the throughput 19.09% (25.25%), the service fairness 57.69% (35.48%).     

A Dynamic Resource Allocation Scheme for the Downlink Heterogeneous Traffic of Internet Protocol (IP) Based OFDM networks

Radio Resource management mechanisms such as physical-centric radio resource allocation and medium access control (MAC)—centric packet scheduling are expected to play a substantial role in the performance of orthogonal frequency division multiplexing (OFDM) based wireless networks. OFDM provide fine granularity for resource allocation since they are capable of dynamically assigning sub-carriers to multiple users and adaptively allocating transmit power. The current layered networking architecture, in which each layer is designed and operated independently, results in inefficient resource use in wireless networks due to the nature of the wireless medium, such as time-varying channel fading. Thus, we need an integrated adaptive design across different layers, allowing for a cross-layer design. In this paper, a scheduling scheme is proposed to dynamically allocate resources for the downlink data transmission of internet protocol based OFDM networks. Generally to maximize the capacity and user satisfaction improvements in packet data admission, scheduling and policing are necessary. Of the three, efficient scheduling has the greatest impact on increased system capacity or effective spectrum usage. In addition, proper scheduling can greatly improve user satisfaction. The contribution of this work is twofold: first we evaluate current allocation schemes by exploiting the knowledge of channel sate information (CSI) and traffic characteristics in terms of queue state information (QSI) to acquire the system performance on a real time network. Second, the resource allocation scheme is extended by incorporating MAC layer information as well as opportunistic packet scheduling in the time-domain-based on minimum weight cost function. The key factors that affect the overall system performance in terms of system average throughput and delay are identified, evaluated and discussed.     

A Multi-Server Scheduling Framework for Resource Allocation in Wireless Multi-Carrier Networks

Multiuser resource allocation has recently been recognized as an effective methodology for enhancing the power and spectrum efficiency in OFDM (orthogonal frequency division multiplexing) systems. It is, however, not directly applicable to current packet-switched networks because most existing packet- scheduling schemes are based on a single-server model and do not serve multiple users at the same time. In this paper, we propose a cross-layer resource allocation algorithm based on a novel multi-server scheduling framework to achieve overall high system power efficiency in packet-switched OFDM networks. Our contribution is four fold: (i) we propose and analyze a MPGPS (multi-server packetized general processor sharing) service discipline that serves multiple users at the same time and facilitates multiuser resource allocation; (ii) we present a MPGPS-based joint MAC-PHY resource allocation scheme that incorporates packet scheduling, subcarrier allocation, and power allocation in an integrated framework; (iii) by investigating the fundamental tradeoff between multiuser-diversity and queueing performance, we present an A-MPGPS (adaptive MPGPS) service discipline that strikes balance between power efficiency and queueing performance; and (iv) we extend MPGPS to an O-MPGPS (opportunistic MPGPS) service discipline to further enhance the resource utilization efficiency.     

Adaptive Self-Learning Resource Allocation Scheme for Unlicensed Users in High-Rate UWB Systems

In this paper, we investigate a dynamic sub-band allocation for spectrum sharing in the multiuser OFDM-UWB systems while respecting the system constraints and the distributed MAC architecture. The contribution of this work is twofold: first we propose a dynamic spectrum allocation scheme based on an analytical study by deriving a multiuser optimization problem to find the optimal allocation solution. Based on an adaptive and low-complexity approach, the proposed scheme shares the available resources among unlicensed UWB users while taking into consideration the QoS requirements and the channel conditions. Then we extend the proposed scheme to allow the coexistence of a maximum number of secondary users in one channel while maintaining all the constraints support. This leads to a time-frequency allocation approach that exploits information laying in different layers, allowing a cross-layer design. This new approach improves the system performance compared to WiMedia solution and offers a considerable gain for users that have strict QoS requirements.     

Energy‐efficient device‐to‐device communication using adaptive resource‐block allocation

Device‐to‐device (D2D) communication in the fifth‐generation (5G) wireless communication networks (WCNs) reuses the cellular spectrum to communicate over the direct links and offers significant performance benefits. Since the scarce radio spectrum is the most precious resource for the mobile‐network operators (MNOs), optimizing the resource allocation in WCNs is a major challenge. This paper proposes an adaptive resource‐block (RB) allocation scheme for adequate RB availability to every D2D pair in a trisectored cell of the 5G WCN. The hidden Markov model (HMM) is used to allocate RBs adaptively, promoting high resource efficiency. The stringent quality‐of‐service (QoS) and quality‐of‐experience (QoE) requirements of the evolutionary 5G WCNs must not surpass the transmission power levels. This is also addressed while using HMM for RB allocation. Thus, an energy‐efficient RB allocation is performed, with higher access rate and mean opinion score (MOS). Cell sectoring effectively manages the interference in the 5G networks amid ultrauser density. The potency of the proposed adaptive scheme has been verified through simulations. The proposed scheme is an essential approach to green communication in 5G WCNs.     

Cross-layer design for resource allocation in 3G wireless networks and beyond

Cross-layer design approaches are critical for efficient utilization of the scarce radio resources with QoS provisioning in the third-generation wireless networks and beyond. Better system performance can be obtained from information exchanges across protocol layers, which may not be available in the traditional layering architecture. This article provides an overview of cross-layer design approaches for resource allocation in 3G CDMA networks, summarizes state-of-the-art research results, and suggests further research issues. In addition, a cross-layer design approach for real-time video over time-varying CDMA channels is proposed, where link layer resource allocation benefits from information in both the application and physical layers. Simulations results are given to demonstrate the effectiveness of the proposed approach.     

LTE-A异构网络下的高效资源分配算法

分析了OFDMA上行系统中,由宏基站(macrocell)和家庭式基站(femtocell)组成的双层网络,并提出了高效的资源分配算法。为避免严重的跨层干扰导致双层网络中的资源分配不协调,提出了一个跨层干扰控制算法。在基于干扰控制算法的结果上,提出包括功率分配和频谱分配的资源分配算法,以满足UE的目标速率,并获得较好的吞吐量性能。通过仿真,结果显示所提的资源分配算法相比较传统的算法,尤其在UE QoS保证和吞吐量性能的体现上,能获得明显的性能增益。     

Cross-layer resource allocation over wireless relay networks for quality of service provisioning

The authors propose a physical-datalink cross-layer resource allocation scheme over wireless relay networks for quality-of-service (QoS) guarantees. By integrating information theory with the concept of effective capacity, the proposed scheme aims at maximizing the relay network throughput subject to a given delay QoS constraint. This delay constraint is characterized by the so-called QoS exponent thetas, which is the only requested information exchanged between the physical layer and the datalink layer in our cross-layer design based scheme. Over both amplify-and-forwards (AF) and decode-and-forward (DF) relay networks; the authors develop the associated dynamic resource allocation algorithms for wireless multimedia communications. Over DF relay network, the authors also study a fixed power allocation scheme to provide QoS guarantees. The simulations and numerical results verify that our proposed cross-layer resource allocation can efficiently support diverse QoS requirements over wireless relay networks. Both AF and DF relays show significant superiorities over direct transmissions when the delay QoS constraints are stringent. On the other hand, the results demonstrate the importance of deploying the dynamic resource allocation for stringent delay QoS guarantees.     

Cross-layer resource allocation for integrated Voice/Data traffic in wireless cellular networks

A major task in next-generation wireless cellular networks is provisioning of quality of service (QoS) over the bandwidth limited and error-prone wireless link. In this paper, we propose a cross-layer design scheme to provide QoS for voice and data traffic in wireless cellular networks with differentiated services (DiffServ) backbone. The scheme combines the transport layer protocols and link layer resource allocation to both guarantee the QoS requirements in the transport layer and achieve efficient resource utilization in the link layer. Optimal resource allocation problems for voice and data flows are formulated to guarantee pre-specified QoS with minimal required resources. For integrated voice/data traffic in a cell, a hybrid time-division/code-division medium access control (MAC) scheme is presented to achieve efficient multiplexing. Theoretical analysis and simulation results demonstrate the effectiveness of the proposed cross-layer approach.     

双参数跨层自适应资源分配算法研究

针对多用户OFDM系统,该文提出了一种适合于混合业务的双参数跨层自适应资源分配方案,它只需调整时延补偿因子和吞吐量补偿因子两个参数,就可将现有的调度算法灵活高效地应用于系统中.仿真结果表明,该方案可以灵活地在系统功率效率和用户服务质量满意度之间取得折衷,并保证不同类型业务用户间的公平性.