Font Size: a A A

Resource Management Architecture And Technology In Space Information Networks

Posted on:2019-12-25Degree:DoctorType:Dissertation
Country:ChinaCandidate:Y WangFull Text:PDF
GTID:1368330575475503Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Space information network(SIN)is one of the top 100 national strategic projects in the”13th Five-Year Plan”.In general,SIN utilizes space segment as its carrier,such as geosynchronous orbit satellites,medium and low orbit satellites,and other near-space platforms.On the other hand,the ground segment(e.g.,network operation control center,measurement and control system and ground station)acts as the control and management role for SIN.These underlying network components within SIN can interchange information among themselves by taking advantage of the hierarchical and dynamic inter-satellite links and satellite-ground links.As a result,SIN is capable of achieving mass data observation,processing and transmission over the globe in near-real-time.Considering that geosynchronous orbit satellites and low orbit satellite constellations generally constitute its backbone,SIN presents a wide range of advantages,e.g.,large coverage,fast network deployment,flexible networking and unrestrained geographical conditions.Meanwhile,SIN can support Earth observation-navigation-communication integrated services in an agile and seamless manner.However,with the explosive growth of multimedia traffic and unceasing rise of new space missions,current isolated resource management architecture as well as single-resource static allocation methods for SIN cannot accommodate the diverse quality of service(QoS)requirements of versatile missions.This brings a set of new requirements and challenges for the evolution of SINs.Compared with traditional terrestrial networks,Multi-dimensional resources in SINs exhibit some distinct characteristics,such as dedicated resource usage,complex correlation relationship,severe conflicts and low matching degree.Therefore,it is a key issue to coordinate multi-dimensional heterogeneous network resources for SIN while taking into account the above multi-resource characteristics.To this end,in this dissertation,we first develop an appropriate multi-resource coordination architecture for SINs to achieve resource virtualization.On this basis,we explicitly study the multi-dimensional resource allocation problem to match the amount of resource allocated in different phases for fulfilling a task.The remainder of this dissertation is structured as follows:1.We have developed a flexible and reconfigurable resource virtualization management architecture(RVA)for SINs,and explicitly elaborated on RVA's design philosophy,logical architecture,implement method,functional entities and their interfaces.In particular,RVA exploits the software defined networking concept to separate the con-trol plane and data plane,utilizes network virtualization technique to cohabit multiple virtual networks on a shared physical substrate SIN,and employs network function virtualization to replace traditional hardware-based network appliances by software-based virtual network functions(VNFs).Compared with traditional architecture,RVA can obtain superior throughput performance and high resource utilization ratio.On the basis of RVA,we further investigate the VNF orchestration problem,and devise an iteration based low complexity algorithm to achieve on-demand configuration of various VNFs.The above studies lay the foundations for the investigation of multi-resource coordinate allocation in the following chapters.2.We have proposed a multi-resource coordinate scheduling scheme under deterministic channel condition in SINs.Specifically,we first characterize the relationship among multi-resource using an extended time expanded graph(ETEG).Based on ETEG,observation resource and transmission resource are jointly considered,and an integer linear programming optimization problem is formulated to maximize the sum priorities of successfully scheduled tasks.An iterative optimization technique is employed to decompose the problem into separate observation scheduling and transmission scheduling sub-problems,which can be efficiently solved by extended transmission time sharing graph and directed acyclic graph methods,respectively.Simulation results demonstrate the effectiveness of the proposed algorithm and performance impacts of different network parameters.3.We have devised a multi-dimensional resource dynamic management strategy under stochastic channel condition for SIN.Specifically,an aggregate optimization framework is developed for the design of observation scheduling,compression ratio selection and transmission scheduling,and a constrained flow optimization problem based on ETEG is formulated to maximize the sum network utility.We then transform the optimization problem as a queue stability-related problem.By exploiting the Lyapunov optimization technique,an online algorithm,i.e.,Dynamic Multi-Resource Cooperation(DMRC)algorithm,is proposed to decompose it into separate joint observation scheduling and adaptive processing subproblem and transmission scheduling sub-problem.For the first sub-problem,we utilize the Lagrangian dual theory to optimally solve the transformed convex optimization problem.For the second subproblem,we transform it into the maximum weighted matching problem in a constructed bipartite graph.It is shown that DMRC algorithm does not require any prior knowledge regarding channel conditions.The computational complexity and theoretical performance bound of the proposed DMRC algorithm are analyzed in detail.The achieved network utility of DMRC algorithm can approach arbitrarily close to optimal.Extensive simulation results are provided to demonstrate the efficiency of the proposed algorithm and evaluate the impacts of various network parameters on its performance.
Keywords/Search Tags:space information network, resource management architecture, virtualization, multi-resource allocation, extended time expanded graph, scheduling algorithm, graph theory
PDF Full Text Request
Related items