Abstract:Edge computing has changed the landscape of telecommunication networks. Different from cloud computing in which thousands of servers are centralized in a remote site, computation and storage resources are deployed at the network edge in edge computing, reducing the end-to-end latency and the amount of transmitting data in metro/backbone networks significantly. Due to the limited resource capacity in a single edge node and the requirements of distributed applications, some applications are supposed to be decomposed into multiple interdependent tasks and executed in distributed resource-constrained nodes. Assigning tasks to geographically distributed edge nodes is quite challenging because of the allocation of multidimensional resources (i.e., computation, storage, and transmission) as well as constraints of the interdependency between different tasks. Strategies that take only one factor into account for optimization will cause improper task assignments, leading to higher end-to-end latency and lower resource utilization efficiency. To solve this problem, we formulate a mathematical model aiming at minimizing the job completion time by jointly considering the availability of multidimensional resources and the interdependency among different tasks. We obtain optimal results in small topology by using optimization software that validates the correctness of the proposed mathematical model. Furthermore, we analyze the complexity and design of a practical algorithm by narrowing the searching space in large-scale topology. Simulation results present its effectiveness over greedy algorithms. Finally, we conduct a proof-of-concept experiment to validate the feasibility of the proposed strategy.

Joint Optimization of Multidimensional Resources Allocation in Cloud Networking

Energy Efficient Joint Resource Scheduling for Delay-Aware Traffic in Cloud-RAN.

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

Leveraging Joint Allocation of Multidimensional Resources for Distributed Task Assignment

Joint Optimization Of Computation Offloading And Ul/Dl Resource Allocation In Mec Systems

Joint Communication and Computation Resource Allocation for Cloud-Edge Collaborative System.

Computational Resource Constrained Multi-Cell Joint Processing in Cloud Radio Access Networks

Optimal Joint Multiple Resource Allocation Method for Cloud Computing Environments

Joint Design on Dcn Placement and Survivable Cloud Service Provision over All-Optical Mesh Networks

Joint optimization of multi-dimensional resource allocation and task offloading for QoE enhancement in Cloud-Edge-End collaboration

Joint Resource Allocation and Traffic Management for Cloud Video Distribution over Software-Defined Networks

Joint Energy Minimization and Resource Allocation in C-RAN with Mobile Cloud

Joint Uplink/Downlink Optimization for Backhaul-Limited Mobile Cloud Computing with User Scheduling

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds.

Optimization Model for Resources Allocation of Cloud Computations in Active Distribution Networks

Joint UAV Position Optimization and Resource Scheduling in Space-Air-Ground Integrated Networks With Mixed Cloud-Edge Computing

Knowledge-Based Resource Allocation for Collaborative Simulation Development in a Multi-Tenant Cloud Computing Environment

A Joint Optimization of Operational Cost and Performance Interference in Cloud Data Centers

Joint Optimization of Request Assignment and Computing Resource Allocation in Multi-Access Edge Computing

Collaborative Service Placement, Task Scheduling, and Resource Allocation for Task Offloading with Edge-Cloud Cooperation

Service-Oriented Resource Allocation in Clouds: Pursuing Flexibility and Efficiency