As edge computing services soar,the problem of resource fragmentation situation is greatly worsened in elastic optical networks(EON).Aimed to solve this problem,this article proposes the fragmentation prediction model...As edge computing services soar,the problem of resource fragmentation situation is greatly worsened in elastic optical networks(EON).Aimed to solve this problem,this article proposes the fragmentation prediction model that makes full use of the gate recurrent unit(GRU)algorithm.Based on the fragmentation prediction model,one virtual optical network mapping scheme is presented for edge computing driven EON.With the minimum of fragmentation degree all over the whole EON,the virtual network mapping can be successively conducted.Test results show that the proposed approach can reduce blocking rate,and the supporting ability for virtual optical network services is greatly improved.展开更多
With the continuous development of network func-tions virtualization(NFV)and software-defined networking(SDN)technologies and the explosive growth of network traffic,the requirement for computing resources in the netw...With the continuous development of network func-tions virtualization(NFV)and software-defined networking(SDN)technologies and the explosive growth of network traffic,the requirement for computing resources in the network has risen sharply.Due to the high cost of edge computing resources,coordinating the cloud and edge computing resources to improve the utilization efficiency of edge computing resources is still a considerable challenge.In this paper,we focus on optimiz-ing the placement of network services in cloud-edge environ-ments to maximize the efficiency.It is first proved that,in cloud-edge environments,placing one service function chain(SFC)integrally in the cloud or at the edge can improve the utilization efficiency of edge resources.Then a virtual network function(VNF)performance-resource(P-R)function is proposed to repre-sent the relationship between the VNF instance computing per-formance and the allocated computing resource.To select the SFCs that are most suitable to deploy at the edge,a VNF place-ment and resource allocation model is built to configure each VNF with its particular P-R function.Moreover,a heuristic recur-sive algorithm is designed called the recursive algorithm for max edge throughput(RMET)to solve the model.Through simula-tions on two scenarios,it is verified that RMET can improve the utilization efficiency of edge computing resources.展开更多
5G is a new generation of mobile networking that aims to achieve unparalleled speed and performance. To accomplish this, three technologies, Device-to-Device communication (D2D), multi-access edge computing (MEC) and ...5G is a new generation of mobile networking that aims to achieve unparalleled speed and performance. To accomplish this, three technologies, Device-to-Device communication (D2D), multi-access edge computing (MEC) and network function virtualization (NFV) with ClickOS, have been a significant part of 5G, and this paper mainly discusses them. D2D enables direct communication between devices without the relay of base station. In 5G, a two-tier cellular network composed of traditional cellular network system and D2D is an efficient method for realizing high-speed communication. MEC unloads work from end devices and clouds platforms to widespread nodes, and connects the nodes together with outside devices and third-party providers, in order to diminish the overloading effect on any device caused by enormous applications and improve users’ quality of experience (QoE). There is also a NFV method in order to fulfill the 5G requirements. In this part, an optimized virtual machine for middle-boxes named ClickOS is introduced, and it is evaluated in several aspects. Some middle boxes are being implemented in the ClickOS and proved to have outstanding performances.展开更多
In the paper,we investigate the heterogeneous resource allocation scheme for virtual machines with slicing technology in the 5G/B5G edge computing environment.In general,the different slices for different task scenari...In the paper,we investigate the heterogeneous resource allocation scheme for virtual machines with slicing technology in the 5G/B5G edge computing environment.In general,the different slices for different task scenarios exist in the same edge layer synchronously.A lot of researches reveal that the virtual machines of different slices indicate strong heterogeneity with different reserved resource granularity.In the condition,the allocation process is a NP hard problem and difficult for the actual demand of the tasks in the strongly heterogeneous environment.Based on the slicing and container concept,we propose the resource allocation scheme named Two-Dimension allocation and correlation placement Scheme(TDACP).The scheme divides the resource allocation and management work into three stages in this paper:In the first stage,it designs reasonably strategy to allocate resources to different task slices according to demand.In the second stage,it establishes an equivalent relationship between the virtual machine reserved resource capacity and the Service-Level Agreement(SLA)of the virtual machine in different slices.In the third stage,it designs a placement optimization strategy to schedule the equivalent virtual machines in the physical servers.Thus,it is able to establish a virtual machine placement strategy with high resource utilization efficiency and low time cost.The simulation results indicate that the proposed scheme is able to suppress the problem of uneven resource allocation which is caused by the pure preemptive scheduling strategy.It adjusts the number of equivalent virtual machines based on the SLA range of system parameter,and reduces the SLA probability of physical servers effectively based on resource utilization time sampling series linear.The scheme is able to guarantee resource allocation and management work orderly and efficiently in the edge datacenter slices.展开更多
Constrained Delaunay triangulated irregular network is one kind of dynamic data structures used in geosciences. The research on point and edges insertion in CD-TIN is the basis of its application. Comparing with the a...Constrained Delaunay triangulated irregular network is one kind of dynamic data structures used in geosciences. The research on point and edges insertion in CD-TIN is the basis of its application. Comparing with the algorithms of points and constrained edge insertion, there are very a few researches on constrained edge deletion in CD-TIN. Based on the analysis of the polymorphism of constrained edge, virtual points are used to describe the intersection of constrained edges. A new algorithm is presented, called as influence domain retriangulating for virtual point (IDRVP), to delete constrained edges with virtual points. The algorithm is complete in topology. Finally, the algorithm is tested by some applications cases.展开更多
Abstract:Fog computing provides quality of service for cloud infrastructure.As the data computation intensifies,edge computing becomes difficult.Therefore,mobile fog computing is used for reducing traffic and the time...Abstract:Fog computing provides quality of service for cloud infrastructure.As the data computation intensifies,edge computing becomes difficult.Therefore,mobile fog computing is used for reducing traffic and the time for data computation in the network.In previous studies,software-defined networking(SDN)and network functions virtualization(NFV)were used separately in edge computing.Current industrial and academic research is tackling to integrate SDN and NFV in different environments to address the challenges in performance,reliability,and scalability.SDN/NFV is still in development.The traditional Internet of things(IoT)data analysis system is only based on a linear and time-variant system that needs an IoT data system with a high-precision model.This paper proposes a combined architecture of SDN and NFV on an edge node server for IoT devices to reduce the computational complexity in cloud-based fog computing.SDN provides a generalization structure of the forwarding plane,which is separated from the control plane.Meanwhile,NFV concentrates on virtualization by combining the forwarding model with virtual network functions(VNFs)as a single or chain of VNFs,which leads to interoperability and consistency.The orchestrator layer in the proposed software-defined NFV is responsible for handling real-time tasks by using an edge node server through the SDN controller via four actions:task creation,modification,operation,and completion.Our proposed architecture is simulated on the EstiNet simulator,and total time delay,reliability,and satisfaction are used as evaluation parameters.The simulation results are compared with the results of existing architectures,such as software-defined unified virtual monitoring function and ASTP,to analyze the performance of the proposed architecture.The analysis results indicate that our proposed architecture achieves better performance in terms of total time delay(1800 s for 200 IoT devices),reliability(90%),and satisfaction(90%).展开更多
With the rapid development of network and communication techniques,the teaching forms have become diversified.To enhance the education experience and improve the teaching environment,an increasing number of educationa...With the rapid development of network and communication techniques,the teaching forms have become diversified.To enhance the education experience and improve the teaching environment,an increasing number of educational institutions have adopted virtual simulation technology.A typical teaching mechanism is to exploit Virtual Reality(VR)technology,which affords participants an immersive experience.Unquestionably,such a VRbased mode is highly approved.However,the performance of this technology requires further optimization.On one hand,for VR 360video,the current intraframe decision cannot adapt to rapid response demands.On the other hand,the generated data size is considerably large and fast computation may not be realized,depending on the local VR device.Therefore,this study proposes an improved teaching mechanism empowered by edge computing–driven VR,called VE4T,that involves two parts.First,an intraframe decision algorithm for VR 360videos is devised to realize the rapid responses.Second,an edge computing framework is proposed to offload some tasks to an edge server for computation,where a task scheduling strategy is developed to check whether a task needs to be offloaded.Finally,experiments are performed using a practical teaching scenario with some VR devices.The obtained results demonstrate that VE4T is more efficient than existing mechanisms.展开更多
In recent times,internet of things(IoT)applications on the cloud might not be the effective solution for every IoT scenario,particularly for time sensitive applications.A significant alternative to use is edge computi...In recent times,internet of things(IoT)applications on the cloud might not be the effective solution for every IoT scenario,particularly for time sensitive applications.A significant alternative to use is edge computing that resolves the problem of requiring high bandwidth by end devices.Edge computing is considered a method of forwarding the processing and communication resources in the cloud towards the edge.One of the considerations of the edge computing environment is resource management that involves resource scheduling,load balancing,task scheduling,and quality of service(QoS)to accomplish improved performance.With this motivation,this paper presents new soft computing based metaheuristic algorithms for resource scheduling(RS)in the edge computing environment.The SCBMARS model involves the hybridization of the Group Teaching Optimization Algorithm(GTOA)with rat swarm optimizer(RSO)algorithm for optimal resource allocation.The goal of the SCBMA-RS model is to identify and allocate resources to every incoming user request in such a way,that the client’s necessities are satisfied with the minimum number of possible resources and optimal energy consumption.The problem is formulated based on the availability of VMs,task characteristics,and queue dynamics.The integration of GTOA and RSO algorithms assist to improve the allocation of resources among VMs in the data center.For experimental validation,a comprehensive set of simulations were performed using the CloudSim tool.The experimental results showcased the superior performance of the SCBMA-RS model interms of different measures.展开更多
Cloud-based robotics systems leverage a wide range of Information Technologies(IT)to offer tangible benefits like cost reduction,powerful computational capabilities,data offloading,etc.However,the centralized nature o...Cloud-based robotics systems leverage a wide range of Information Technologies(IT)to offer tangible benefits like cost reduction,powerful computational capabilities,data offloading,etc.However,the centralized nature of cloud computing is not well-suited for a multitude of Operational Technologies(OT)nowadays used in robotics systems that require strict real-time guarantees and security.Edge computing and fog computing are complementary approaches that aim at mitigating some of these challenges by providing computing capabilities closer to the users.The goal of this work is hence threefold:i)to analyze the current edge computing and fog computing landscape in the context of robotics systems,ii)to experimentally evaluate an end-to-end robotics system based on solutions proposed in the literature,and iii)to experimentally identify current benefits and open challenges of edge computing and fog computing.Results show that,in the case of an exemplary delivery application comprising two mobile robots,the robot coordination and range can be improved by consuming real-time radio information available at the edge.However,our evaluation highlights that the existing software,wireless and virtualization technologies still require substantial evolution to fully support edge-based robotics systems.展开更多
Image sequences processing and video encoding are extremely time consuming problems. The time complexity of them depends on image contents. This paper presents an estimation of a block motion method for video coding w...Image sequences processing and video encoding are extremely time consuming problems. The time complexity of them depends on image contents. This paper presents an estimation of a block motion method for video coding with edge alignment. This method uses blocks of size 4 × 4 and its basic idea is to find motion vector using the edge position in each video coding block. The method finds the motion vectors more accurately and faster than any known classical method that calculates all the possibilities. Our presented algorithm is compared with known classical algorithms using the evaluation function of the peak signal-to-noise ratio. For comparison of the methods we are using parameters such as time, CPU usage, and size of compressed data. The comparison is made on benchmark data in color format YUV. Results of our proposed method are comparable and in some cases better than results of standard classical algorithms.展开更多
深度强化学习算法以数据为驱动,且不依赖具体模型,能有效应对虚拟电厂运营中的复杂性问题。然而,现有算法难以严格执行操作约束,在实际系统中的应用受到限制。为了克服这一问题,提出了一种基于深度强化学习的改进深度Q网络(improved dee...深度强化学习算法以数据为驱动,且不依赖具体模型,能有效应对虚拟电厂运营中的复杂性问题。然而,现有算法难以严格执行操作约束,在实际系统中的应用受到限制。为了克服这一问题,提出了一种基于深度强化学习的改进深度Q网络(improved deep Q-network,MDQN)算法。该算法将深度神经网络表达为混合整数规划公式,以确保在动作空间内严格执行所有操作约束,从而保证了所制定的调度在实际运行中的可行性。此外,还进行了敏感性分析,以灵活地调整超参数,为算法的优化提供了更大的灵活性。最后,通过对比实验验证了MDQN算法的优越性能。该算法为应对虚拟电厂运营中的复杂性问题提供了一种有效的解决方案。展开更多
基金Supported by the National Key Research and Development Program of China(No.2021YFB2401204)。
文摘As edge computing services soar,the problem of resource fragmentation situation is greatly worsened in elastic optical networks(EON).Aimed to solve this problem,this article proposes the fragmentation prediction model that makes full use of the gate recurrent unit(GRU)algorithm.Based on the fragmentation prediction model,one virtual optical network mapping scheme is presented for edge computing driven EON.With the minimum of fragmentation degree all over the whole EON,the virtual network mapping can be successively conducted.Test results show that the proposed approach can reduce blocking rate,and the supporting ability for virtual optical network services is greatly improved.
基金This work was supported by the Key Research and Development(R&D)Plan of Heilongjiang Province of China(JD22A001).
文摘With the continuous development of network func-tions virtualization(NFV)and software-defined networking(SDN)technologies and the explosive growth of network traffic,the requirement for computing resources in the network has risen sharply.Due to the high cost of edge computing resources,coordinating the cloud and edge computing resources to improve the utilization efficiency of edge computing resources is still a considerable challenge.In this paper,we focus on optimiz-ing the placement of network services in cloud-edge environ-ments to maximize the efficiency.It is first proved that,in cloud-edge environments,placing one service function chain(SFC)integrally in the cloud or at the edge can improve the utilization efficiency of edge resources.Then a virtual network function(VNF)performance-resource(P-R)function is proposed to repre-sent the relationship between the VNF instance computing per-formance and the allocated computing resource.To select the SFCs that are most suitable to deploy at the edge,a VNF place-ment and resource allocation model is built to configure each VNF with its particular P-R function.Moreover,a heuristic recur-sive algorithm is designed called the recursive algorithm for max edge throughput(RMET)to solve the model.Through simula-tions on two scenarios,it is verified that RMET can improve the utilization efficiency of edge computing resources.
文摘5G is a new generation of mobile networking that aims to achieve unparalleled speed and performance. To accomplish this, three technologies, Device-to-Device communication (D2D), multi-access edge computing (MEC) and network function virtualization (NFV) with ClickOS, have been a significant part of 5G, and this paper mainly discusses them. D2D enables direct communication between devices without the relay of base station. In 5G, a two-tier cellular network composed of traditional cellular network system and D2D is an efficient method for realizing high-speed communication. MEC unloads work from end devices and clouds platforms to widespread nodes, and connects the nodes together with outside devices and third-party providers, in order to diminish the overloading effect on any device caused by enormous applications and improve users’ quality of experience (QoE). There is also a NFV method in order to fulfill the 5G requirements. In this part, an optimized virtual machine for middle-boxes named ClickOS is introduced, and it is evaluated in several aspects. Some middle boxes are being implemented in the ClickOS and proved to have outstanding performances.
基金This work was supported by Sichuan science and technology program(2019YFG0212)China Postdoctoral Science Foundation(2019M653401).
文摘In the paper,we investigate the heterogeneous resource allocation scheme for virtual machines with slicing technology in the 5G/B5G edge computing environment.In general,the different slices for different task scenarios exist in the same edge layer synchronously.A lot of researches reveal that the virtual machines of different slices indicate strong heterogeneity with different reserved resource granularity.In the condition,the allocation process is a NP hard problem and difficult for the actual demand of the tasks in the strongly heterogeneous environment.Based on the slicing and container concept,we propose the resource allocation scheme named Two-Dimension allocation and correlation placement Scheme(TDACP).The scheme divides the resource allocation and management work into three stages in this paper:In the first stage,it designs reasonably strategy to allocate resources to different task slices according to demand.In the second stage,it establishes an equivalent relationship between the virtual machine reserved resource capacity and the Service-Level Agreement(SLA)of the virtual machine in different slices.In the third stage,it designs a placement optimization strategy to schedule the equivalent virtual machines in the physical servers.Thus,it is able to establish a virtual machine placement strategy with high resource utilization efficiency and low time cost.The simulation results indicate that the proposed scheme is able to suppress the problem of uneven resource allocation which is caused by the pure preemptive scheduling strategy.It adjusts the number of equivalent virtual machines based on the SLA range of system parameter,and reduces the SLA probability of physical servers effectively based on resource utilization time sampling series linear.The scheme is able to guarantee resource allocation and management work orderly and efficiently in the edge datacenter slices.
文摘Constrained Delaunay triangulated irregular network is one kind of dynamic data structures used in geosciences. The research on point and edges insertion in CD-TIN is the basis of its application. Comparing with the algorithms of points and constrained edge insertion, there are very a few researches on constrained edge deletion in CD-TIN. Based on the analysis of the polymorphism of constrained edge, virtual points are used to describe the intersection of constrained edges. A new algorithm is presented, called as influence domain retriangulating for virtual point (IDRVP), to delete constrained edges with virtual points. The algorithm is complete in topology. Finally, the algorithm is tested by some applications cases.
文摘Abstract:Fog computing provides quality of service for cloud infrastructure.As the data computation intensifies,edge computing becomes difficult.Therefore,mobile fog computing is used for reducing traffic and the time for data computation in the network.In previous studies,software-defined networking(SDN)and network functions virtualization(NFV)were used separately in edge computing.Current industrial and academic research is tackling to integrate SDN and NFV in different environments to address the challenges in performance,reliability,and scalability.SDN/NFV is still in development.The traditional Internet of things(IoT)data analysis system is only based on a linear and time-variant system that needs an IoT data system with a high-precision model.This paper proposes a combined architecture of SDN and NFV on an edge node server for IoT devices to reduce the computational complexity in cloud-based fog computing.SDN provides a generalization structure of the forwarding plane,which is separated from the control plane.Meanwhile,NFV concentrates on virtualization by combining the forwarding model with virtual network functions(VNFs)as a single or chain of VNFs,which leads to interoperability and consistency.The orchestrator layer in the proposed software-defined NFV is responsible for handling real-time tasks by using an edge node server through the SDN controller via four actions:task creation,modification,operation,and completion.Our proposed architecture is simulated on the EstiNet simulator,and total time delay,reliability,and satisfaction are used as evaluation parameters.The simulation results are compared with the results of existing architectures,such as software-defined unified virtual monitoring function and ASTP,to analyze the performance of the proposed architecture.The analysis results indicate that our proposed architecture achieves better performance in terms of total time delay(1800 s for 200 IoT devices),reliability(90%),and satisfaction(90%).
基金supported by the Approved Project of Jilin Undergraduate Higher Education and Teaching Reform 2020(General Project).
文摘With the rapid development of network and communication techniques,the teaching forms have become diversified.To enhance the education experience and improve the teaching environment,an increasing number of educational institutions have adopted virtual simulation technology.A typical teaching mechanism is to exploit Virtual Reality(VR)technology,which affords participants an immersive experience.Unquestionably,such a VRbased mode is highly approved.However,the performance of this technology requires further optimization.On one hand,for VR 360video,the current intraframe decision cannot adapt to rapid response demands.On the other hand,the generated data size is considerably large and fast computation may not be realized,depending on the local VR device.Therefore,this study proposes an improved teaching mechanism empowered by edge computing–driven VR,called VE4T,that involves two parts.First,an intraframe decision algorithm for VR 360videos is devised to realize the rapid responses.Second,an edge computing framework is proposed to offload some tasks to an edge server for computation,where a task scheduling strategy is developed to check whether a task needs to be offloaded.Finally,experiments are performed using a practical teaching scenario with some VR devices.The obtained results demonstrate that VE4T is more efficient than existing mechanisms.
基金This research was supported by Hankuk University of Foreign Studies Research Fund of 2021.Also,This research was supported by the MIST(Ministry of Science,ICT),Korea,under the National Program for Excellence in SW),supervised by the IITP(Institute of Information&communications Technology Planing&Evaluation)in 2021”(2019-0-01816).
文摘In recent times,internet of things(IoT)applications on the cloud might not be the effective solution for every IoT scenario,particularly for time sensitive applications.A significant alternative to use is edge computing that resolves the problem of requiring high bandwidth by end devices.Edge computing is considered a method of forwarding the processing and communication resources in the cloud towards the edge.One of the considerations of the edge computing environment is resource management that involves resource scheduling,load balancing,task scheduling,and quality of service(QoS)to accomplish improved performance.With this motivation,this paper presents new soft computing based metaheuristic algorithms for resource scheduling(RS)in the edge computing environment.The SCBMARS model involves the hybridization of the Group Teaching Optimization Algorithm(GTOA)with rat swarm optimizer(RSO)algorithm for optimal resource allocation.The goal of the SCBMA-RS model is to identify and allocate resources to every incoming user request in such a way,that the client’s necessities are satisfied with the minimum number of possible resources and optimal energy consumption.The problem is formulated based on the availability of VMs,task characteristics,and queue dynamics.The integration of GTOA and RSO algorithms assist to improve the allocation of resources among VMs in the data center.For experimental validation,a comprehensive set of simulations were performed using the CloudSim tool.The experimental results showcased the superior performance of the SCBMA-RS model interms of different measures.
基金funded by European Union's Horizon 2020 research and innovation programme under grant agreement No 101015956the Spanish Ministry of Economic Affairs and Digital Transformation and the European Union-NextGenerationEU through the UNICO5GI+D 6G-EDGEDT and 6G-DATADRIVEN.
文摘Cloud-based robotics systems leverage a wide range of Information Technologies(IT)to offer tangible benefits like cost reduction,powerful computational capabilities,data offloading,etc.However,the centralized nature of cloud computing is not well-suited for a multitude of Operational Technologies(OT)nowadays used in robotics systems that require strict real-time guarantees and security.Edge computing and fog computing are complementary approaches that aim at mitigating some of these challenges by providing computing capabilities closer to the users.The goal of this work is hence threefold:i)to analyze the current edge computing and fog computing landscape in the context of robotics systems,ii)to experimentally evaluate an end-to-end robotics system based on solutions proposed in the literature,and iii)to experimentally identify current benefits and open challenges of edge computing and fog computing.Results show that,in the case of an exemplary delivery application comprising two mobile robots,the robot coordination and range can be improved by consuming real-time radio information available at the edge.However,our evaluation highlights that the existing software,wireless and virtualization technologies still require substantial evolution to fully support edge-based robotics systems.
文摘Image sequences processing and video encoding are extremely time consuming problems. The time complexity of them depends on image contents. This paper presents an estimation of a block motion method for video coding with edge alignment. This method uses blocks of size 4 × 4 and its basic idea is to find motion vector using the edge position in each video coding block. The method finds the motion vectors more accurately and faster than any known classical method that calculates all the possibilities. Our presented algorithm is compared with known classical algorithms using the evaluation function of the peak signal-to-noise ratio. For comparison of the methods we are using parameters such as time, CPU usage, and size of compressed data. The comparison is made on benchmark data in color format YUV. Results of our proposed method are comparable and in some cases better than results of standard classical algorithms.
文摘深度强化学习算法以数据为驱动,且不依赖具体模型,能有效应对虚拟电厂运营中的复杂性问题。然而,现有算法难以严格执行操作约束,在实际系统中的应用受到限制。为了克服这一问题,提出了一种基于深度强化学习的改进深度Q网络(improved deep Q-network,MDQN)算法。该算法将深度神经网络表达为混合整数规划公式,以确保在动作空间内严格执行所有操作约束,从而保证了所制定的调度在实际运行中的可行性。此外,还进行了敏感性分析,以灵活地调整超参数,为算法的优化提供了更大的灵活性。最后,通过对比实验验证了MDQN算法的优越性能。该算法为应对虚拟电厂运营中的复杂性问题提供了一种有效的解决方案。