With the development of satellite communication technology,the traditional resource allocation strategies are difficult to meet the requirements of resource utilization efficiency.In order to solve the optimization pr...With the development of satellite communication technology,the traditional resource allocation strategies are difficult to meet the requirements of resource utilization efficiency.In order to solve the optimization problem of resource allocation for multi-layer satellite networks in multi-user scenarios,we propose a new resource allocation scheme based on the many-to-many matching game.This scheme is different from the traditional resource allocation strategies that just consider a trade-off between the new call blocking probability and the handover call failure probability.Based on different preference lists among different layers of medium earth orbit(MEO) satellites,low earth orbit(LEO) satellites,base stations and users,we propose the corresponding algorithms from the perspective of quality of experience(QoE).The simulation results show that the many-to-many matching game scheme can effectively improve both the resource utilization efficiency and QoE,compared with the one-to-one and many-to-one matching algorithms.展开更多
With the rapid deployment of high speed railway(HSR) worldwide,both safety operation and comfort experience can be desired to evolve into a future era of intelligent transportation system.To eliminate boredom and prov...With the rapid deployment of high speed railway(HSR) worldwide,both safety operation and comfort experience can be desired to evolve into a future era of intelligent transportation system.To eliminate boredom and provide entertainment for passengers,an intranet for internal communications among passengers named as onboard social network system(SNS) is needed.In this paper,the latest progress in HSR network architectures and technology building blocks are discussed to enable the implementation of the SNS.Meanwhile,based on the device-to-device(D2 D) communication technology for proximal information interaction,SNS can be efficiently facilitated.A dynamic resource allocation algorithm is proposed to maximize the total utility of the onboard SNS,which is solved with the matching theory method.Simulation results verify the convergence and efficiency of the proposed algorithm.展开更多
Benefit from the enhanced onboard processing capacities and high-speed satellite-terrestrial links,satellite edge computing has been regarded as a promising technique to facilitate the execution of the computation-int...Benefit from the enhanced onboard processing capacities and high-speed satellite-terrestrial links,satellite edge computing has been regarded as a promising technique to facilitate the execution of the computation-intensive applications for satellite communication networks(SCNs).By deploying edge computing servers in satellite and gateway stations,SCNs can achieve significant performance gains of the computing capacities at the expense of extending the dimensions and complexity of resource management.Therefore,in this paper,we investigate the joint computing and communication resource management problem for SCNs to minimize the execution latency of the computation-intensive applications,while two different satellite edge computing scenarios and local execution are considered.Furthermore,the joint computing and communication resource allocation problem for the computation-intensive services is formulated as a mixed-integer programming problem.A game-theoretic and many-to-one matching theorybased scheme(JCCRA-GM)is proposed to achieve an approximate optimal solution.Numerical results show that the proposed method with low complexity can achieve almost the same weight-sum latency as the Brute-force method.展开更多
In order to lower the power consumption and improve the coefficient of resource utilization of current cloud computing systems, this paper proposes two resource pre-allocation algorithms based on the "shut down the r...In order to lower the power consumption and improve the coefficient of resource utilization of current cloud computing systems, this paper proposes two resource pre-allocation algorithms based on the "shut down the redundant, turn on the demanded" strategy here. Firstly, a green cloud computing model is presented, abstracting the task scheduling problem to the virtual machine deployment issue with the virtualization technology. Secondly, the future workloads of system need to be predicted: a cubic exponential smoothing algorithm based on the conservative control(CESCC) strategy is proposed, combining with the current state and resource distribution of system, in order to calculate the demand of resources for the next period of task requests. Then, a multi-objective constrained optimization model of power consumption and a low-energy resource allocation algorithm based on probabilistic matching(RA-PM) are proposed. In order to reduce the power consumption further, the resource allocation algorithm based on the improved simulated annealing(RA-ISA) is designed with the improved simulated annealing algorithm. Experimental results show that the prediction and conservative control strategy make resource pre-allocation catch up with demands, and improve the efficiency of real-time response and the stability of the system. Both RA-PM and RA-ISA can activate fewer hosts, achieve better load balance among the set of high applicable hosts, maximize the utilization of resources, and greatly reduce the power consumption of cloud computing systems.展开更多
基金National Natural Science Foundation of China under Grant No.61871422.
文摘With the development of satellite communication technology,the traditional resource allocation strategies are difficult to meet the requirements of resource utilization efficiency.In order to solve the optimization problem of resource allocation for multi-layer satellite networks in multi-user scenarios,we propose a new resource allocation scheme based on the many-to-many matching game.This scheme is different from the traditional resource allocation strategies that just consider a trade-off between the new call blocking probability and the handover call failure probability.Based on different preference lists among different layers of medium earth orbit(MEO) satellites,low earth orbit(LEO) satellites,base stations and users,we propose the corresponding algorithms from the perspective of quality of experience(QoE).The simulation results show that the many-to-many matching game scheme can effectively improve both the resource utilization efficiency and QoE,compared with the one-to-one and many-to-one matching algorithms.
基金supported by the National Key Research and Development Program Under Grant 2016YFB 1200102-04Natural Science Foundation of China under Grant U1334202+3 种基金supported in part by the National S&T Major Project 2016ZX03001021-003the Fundamental Research Funds for the Central Universities under Grant 2016RC056in part by the State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University,under Contract RCS2017ZT009in part by the China Postdoctoral Science Foundation under Grant 2017M610040
文摘With the rapid deployment of high speed railway(HSR) worldwide,both safety operation and comfort experience can be desired to evolve into a future era of intelligent transportation system.To eliminate boredom and provide entertainment for passengers,an intranet for internal communications among passengers named as onboard social network system(SNS) is needed.In this paper,the latest progress in HSR network architectures and technology building blocks are discussed to enable the implementation of the SNS.Meanwhile,based on the device-to-device(D2 D) communication technology for proximal information interaction,SNS can be efficiently facilitated.A dynamic resource allocation algorithm is proposed to maximize the total utility of the onboard SNS,which is solved with the matching theory method.Simulation results verify the convergence and efficiency of the proposed algorithm.
基金This work was supported by the National Natural Science Foundation of China(Grants 61971054 and 61601045)Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory Foundation(HHX21641X002 and HHX20641X003).
文摘Benefit from the enhanced onboard processing capacities and high-speed satellite-terrestrial links,satellite edge computing has been regarded as a promising technique to facilitate the execution of the computation-intensive applications for satellite communication networks(SCNs).By deploying edge computing servers in satellite and gateway stations,SCNs can achieve significant performance gains of the computing capacities at the expense of extending the dimensions and complexity of resource management.Therefore,in this paper,we investigate the joint computing and communication resource management problem for SCNs to minimize the execution latency of the computation-intensive applications,while two different satellite edge computing scenarios and local execution are considered.Furthermore,the joint computing and communication resource allocation problem for the computation-intensive services is formulated as a mixed-integer programming problem.A game-theoretic and many-to-one matching theorybased scheme(JCCRA-GM)is proposed to achieve an approximate optimal solution.Numerical results show that the proposed method with low complexity can achieve almost the same weight-sum latency as the Brute-force method.
基金supported by the National Natural Science Foundation of China(6147219261202004)+1 种基金the Special Fund for Fast Sharing of Science Paper in Net Era by CSTD(2013116)the Natural Science Fund of Higher Education of Jiangsu Province(14KJB520014)
文摘In order to lower the power consumption and improve the coefficient of resource utilization of current cloud computing systems, this paper proposes two resource pre-allocation algorithms based on the "shut down the redundant, turn on the demanded" strategy here. Firstly, a green cloud computing model is presented, abstracting the task scheduling problem to the virtual machine deployment issue with the virtualization technology. Secondly, the future workloads of system need to be predicted: a cubic exponential smoothing algorithm based on the conservative control(CESCC) strategy is proposed, combining with the current state and resource distribution of system, in order to calculate the demand of resources for the next period of task requests. Then, a multi-objective constrained optimization model of power consumption and a low-energy resource allocation algorithm based on probabilistic matching(RA-PM) are proposed. In order to reduce the power consumption further, the resource allocation algorithm based on the improved simulated annealing(RA-ISA) is designed with the improved simulated annealing algorithm. Experimental results show that the prediction and conservative control strategy make resource pre-allocation catch up with demands, and improve the efficiency of real-time response and the stability of the system. Both RA-PM and RA-ISA can activate fewer hosts, achieve better load balance among the set of high applicable hosts, maximize the utilization of resources, and greatly reduce the power consumption of cloud computing systems.