Collaborative edge computing is a promising direction to handle the computation intensive tasks in B5G wireless networks.However,edge computing servers(ECSs)from different operators may not trust each other,and thus t...Collaborative edge computing is a promising direction to handle the computation intensive tasks in B5G wireless networks.However,edge computing servers(ECSs)from different operators may not trust each other,and thus the incentives for collaboration cannot be guaranteed.In this paper,we propose a consortium blockchain enabled collaborative edge computing framework,where users can offload computing tasks to ECSs from different operators.To minimize the total delay of users,we formulate a joint task offloading and resource optimization problem,under the constraint of the computing capability of each ECS.We apply the Tammer decomposition method and heuristic optimization algorithms to obtain the optimal solution.Finally,we propose a reputation based node selection approach to facilitate the consensus process,and also consider a completion time based primary node selection to avoid monopolization of certain edge node and enhance the security of the blockchain.Simulation results validate the effectiveness of the proposed algorithm,and the total delay can be reduced by up to 40%compared with the non-cooperative case.展开更多
In response to the uncertainty of information of the injured in post disaster situations,considering constraints such as random chance and the quantity of rescue resource,the split deliv-ery vehicle routing problem wi...In response to the uncertainty of information of the injured in post disaster situations,considering constraints such as random chance and the quantity of rescue resource,the split deliv-ery vehicle routing problem with stochastic demands(SDVRPSD)model and the multi-depot split delivery heterogeneous vehicle routing problem with stochastic demands(MDSDHVRPSD)model are established.A two-stage hybrid variable neighborhood tabu search algorithm is designed for unmanned vehicle task planning to minimize the path cost of rescue plans.Simulation experiments show that the solution obtained by the algorithm can effectively reduce the rescue vehicle path cost and the rescue task completion time,with high optimization quality and certain portability.展开更多
Integrated satellite-terrestrial network(ISTN)has been considered a novel network architecture to achieve global three-dimensional coverage and ultra-wide area broadband access anytime and anywhere.Being a promising p...Integrated satellite-terrestrial network(ISTN)has been considered a novel network architecture to achieve global three-dimensional coverage and ultra-wide area broadband access anytime and anywhere.Being a promising paradigm,cloud computing and mobile edge computing(MEC)have been identified as key technology enablers for ISTN to further improve quality of service and business continuity.However,most of the existing ISTN studies based on cloud computing and MEC regard satellite networks as relay networks,ignoring the feasibility of directly deploying cloud computing nodes and edge computing nodes on satellites.In addition,most computing tasks are transferred to cloud servers or offloaded to nearby edge servers,the layered design of integrated satellite-air-terrestrial architecture and the cloud-edge-device cooperative processing problems have not been fully considered.Therefore,different from previous works,this paper proposed a novel satellite-air-terrestrial layered architecture for cloud-edge-device collaboration,named SATCECN.Then this paper analyzes the appropriate deployment locations of cloud servers and edge servers in ISTN,and describes the processing flow of typical satellite computing tasks.For computing resource allocation problems,this paper proposed a device-edge-cloud Multi-node Cross-layer Collaboration Computing(MCCC)method to find the optimal task allo-cation strategy that minimizes the task completion delay and the weighted system energy consumption.Furthermore,the approximate optimal solutions of the optimization model are obtained by using successive convex approxi-mation algorithm,and the outstanding advantages of the proposed method in reducing system energy consumption and task execution delay are verified through experiments.Finally,some potential issues and directions for future research are highlighted.展开更多
This work proposes an online collaborative hunting strategy for multi-robot systems based on obstacle-avoiding Voronoi cells in a complex dynamic environment. This involves firstly designing the construction method us...This work proposes an online collaborative hunting strategy for multi-robot systems based on obstacle-avoiding Voronoi cells in a complex dynamic environment. This involves firstly designing the construction method using a support vector machine(SVM) based on the definition of buffered Voronoi cells(BVCs). Based on the safe collision-free region of the robots, the boundary weights between the robots and the obstacles are dynamically updated such that the robots are tangent to the buffered Voronoi safety areas without intersecting with the obstacles. Then, the robots are controlled to move within their own buffered Voronoi safety area to achieve collision-avoidance with other robots and obstacles. The next step involves proposing a hunting method that optimizes collaboration between the pursuers and evaders. Some hunting points are generated and distributed evenly around a circle. Next, the pursuers are assigned to match the optimal points based on the Hungarian algorithm.Then, a hunting controller is designed to improve the containment capability and minimize containment time based on collision risk. Finally, simulation results have demonstrated that the proposed cooperative hunting method is more competitive in terms of time and travel distance.展开更多
Task-based language teaching(TBLT) has been a prevalent teaching practice in the TEFL field in the recent years and its momentum for striving to be the legitimate one has never ceased. The present study tries to provi...Task-based language teaching(TBLT) has been a prevalent teaching practice in the TEFL field in the recent years and its momentum for striving to be the legitimate one has never ceased. The present study tries to provide a theoretical foundation for its application in the communicative learning approach of English as the second language(ESL),namely the collaborative learning mode.展开更多
With the fast development of Mobile Internet,data traffic generated by end devices is anticipated to witness substantial growth in the future years.However,processing tasks locally will cause latency due to the limite...With the fast development of Mobile Internet,data traffic generated by end devices is anticipated to witness substantial growth in the future years.However,processing tasks locally will cause latency due to the limited resources of the end devices.Edge-cloud collaboration,an effective solution for latency-sensitive applications,is attracting greater attention from both industry and academia.It combines the advantages of the cloud center with abundant computing resources and edge nodes with low-latency capabilities.In this paper,we propose a two-stage task offloading framework with edge-cloud collaboration to assist end devices processing latency-sensitive tasks either on the edge servers or in the cloud center.As for homogeneous task offloading,in the first stage,the competitive end devices offload tasks to the edge gateways.We formulate the selfish task offloading problem among end devices as a potential game.In the second stage,the edge nodes request resources from the cloud center to process end devices tasks due to their limited resources.Then,we consider the heterogeneous task offloading problem and use intelligent optimization algorithm to obtain the optimal offloading strategy.Simulation results show that the service prices of edge nodes influence the decisions and task offloading costs of end devices.We also verify the intelligent optimization algorithm can achieve optimal performance with low complexity and fast convergence.展开更多
Collaborative vehicular networks is a key enabler to meet the stringent ultra-reliable and lowlatency communications(URLLC)requirements.A user vehicle(UV)dynamically optimizes task offloading by exploiting its collabo...Collaborative vehicular networks is a key enabler to meet the stringent ultra-reliable and lowlatency communications(URLLC)requirements.A user vehicle(UV)dynamically optimizes task offloading by exploiting its collaborations with edge servers and vehicular fog servers(VFSs).However,the optimization of task offloading in highly dynamic collaborative vehicular networks faces several challenges such as URLLC guaranteeing,incomplete information,and dimensionality curse.In this paper,we first characterize URLLC in terms of queuing delay bound violation and high-order statistics of excess backlogs.Then,a Deep Reinforcement lEarning-based URLLCAware task offloading algorithM named DREAM is proposed to maximize the throughput of the UVs while satisfying the URLLC constraints in a besteffort way.Compared with existing task offloading algorithms,DREAM achieves superior performance in throughput,queuing delay,and URLLC.展开更多
The rapid expansion of enterprises makes product collaborative design (PCD) a critical issue under the distributed heterogeneous environment, but as the collaborative task of large-scale network becomes more complic...The rapid expansion of enterprises makes product collaborative design (PCD) a critical issue under the distributed heterogeneous environment, but as the collaborative task of large-scale network becomes more complicated, neither unified task decomposition and allocation methodology nor Agent-based network management platform can satisfy the increasing demands. In this paper, to meet requirements of PCD for distributed product development, a collaborative design mechanism based on the thought of modularity and the Agent technology is presented. First, the top-down 4-tier process model based on task-oriented modular and Agent is constructed for PCD after analyzing the mapping relationships between requirements and functions in the collaborative design. Second, on basis of sub-task decomposition for PCD based on a mixed method, the mathematic model of task-oriented modular based on multi-objective optimization is established to maximize the module cohesion degree and minimize the module coupling degree, while considering the module executable degree as a restriction. The mathematic model is optimized and simulated by the modified PSO, and the decomposed modules are obtained. Finally, the Agent structure model for collaborative design is put forward, and the optimism matching Agents are selected by using similarity algorithm to implement different task-modules by the integrated reasoning and decision-making mechanism with the behavioral model of collaborative design Agents. With the results of experimental studies for automobile collaborative design, the feasibility and efficiency of this methodology of task-oriented modular and Agent-based collaborative design in the distributed heterogeneous environment are verified. On this basis, an integrative automobile collaborative R&D platform is developed. This research provides an effective platform for automobile manufacturing enterprises to achieve PCD, and helps to promote product numeralization collaborative R&D and management development.展开更多
Robots have important applications in industrial production, transportation, environmental monitoring and other fields, and multi-robot collaboration is a research hotspot in recent years. Multi-robot autonomous colla...Robots have important applications in industrial production, transportation, environmental monitoring and other fields, and multi-robot collaboration is a research hotspot in recent years. Multi-robot autonomous collaborative tasks are limited by communication, and there are problems such as poor resource allocation balance, slow response of the system to dynamic changes in the environment, and limited collaborative operation capabilities. The combination of 5G and beyond communication and edge computing can effectively reduce the transmission delay of task offloading and improve task processing efficiency. First, this paper designs a robot autonomous collaborative computing architecture based on 5G and beyond and mobile edge computing(MEC).Then, the robot cooperative computing optimization problem is studied according to the task characteristics of the robot swarm. Then, a reinforcement learning task offloading scheme based on Qlearning is further proposed, so that the overall energy consumption and delay of the robot cluster can be minimized. Finally, simulation experiments demonstrate that the method has significant performance advantages.展开更多
Collaborative cross-edge analytics is a new computing paradigm in which Internetof Things (IoT) data analytics is performed across multiple geographically dispersededge clouds. Existing work on collaborative cross-edg...Collaborative cross-edge analytics is a new computing paradigm in which Internetof Things (IoT) data analytics is performed across multiple geographically dispersededge clouds. Existing work on collaborative cross-edge analytics mostly focuses on reducingeither analytics response time or wide-area network (WAN) traffic volume. In thiswork, we empirically demonstrate that reducing either analytics response time or networktraffic volume does not necessarily minimize the WAN traffic cost, due to the price heterogeneityof WAN links. To explicitly leverage the price heterogeneity for WAN cost minimization,we propose to schedule analytic tasks based on both price and bandwidth heterogeneities.Unfortunately, the problem of WAN cost minimization underperformance constraintis shown non-deterministic polynomial (NP)-hard and thus computationally intractablefor large inputs. To address this challenge, we propose price- and performanceawaregeo-distributed analytics (PPGA) , an efficient task scheduling heuristic that improvesthe cost-efficiency of IoT data analytic jobs across edge datacenters. We implementPPGA based on Apache Spark and conduct extensive experiments on Amazon EC2to verify the efficacy of PPGA.展开更多
As the ability of a single agent is limited while information and resources in multi-agent systems are distributed, cooperation is necessary for agents to accomplish a complex task. In the open and changeable environm...As the ability of a single agent is limited while information and resources in multi-agent systems are distributed, cooperation is necessary for agents to accomplish a complex task. In the open and changeable environment on the Internet, it is of great significance to research a system flexible and capable in dynamic evolution that can find a collaboration method for agents which can be used in dynamic evolution process. With such a method, agents accomplish tasks for an overall target and at the same time, the collaborative relationship of agents can be adjusted with the change of environment. A method of task decomposition and collaboration of agents by improved contract net protocol is introduced. Finally, analysis on the result of the experiments is performed to verify the improved contract net protocol can greatly increase the efficiency of communication and collaboration in multi-agent system.展开更多
Vegetable production in the open field involves many tasks,such as soil preparation,ridging,and transplanting/sowing.Different tasks require agricultural machinery equipped with different agricultural tools to meet th...Vegetable production in the open field involves many tasks,such as soil preparation,ridging,and transplanting/sowing.Different tasks require agricultural machinery equipped with different agricultural tools to meet the needs of the operation.Aiming at the coupling multi-task in the intelligent production of vegetables in the open field,the task assignment method for multiple unmanned tractors based on consistency alliance is studied.Firstly,unmanned vegetable production in the open field is abstracted as a multi-task assignment model with constraints of task demand,task sequence,and the distance traveled by an unmanned tractor.The tight time constraints between associated tasks are transformed into time windows.Based on the driving distance of the unmanned tractor and the replacement cost of the tools,an expanded task cost function is innovatively established.The task assignment model of multiple unmanned tractors is optimized by the consensus based bundle algorithm(CBBA)with time windows.Experiments show that the method can effectively solve task conflict in unmanned production and optimize task allocation.A basic model is provided for the cooperative task of multiple unmanned tractors for vegetable production in the open field.展开更多
对文本中诸如实体与关系、事件及其论元等要素及其特定关系的联合抽取是自然语言处理的一项关键任务.现有研究大多采用统一编码或参数共享的方式隐性处理任务间的交互,缺乏对任务之间特定关系的显式建模,从而限制模型充分利用任务间的...对文本中诸如实体与关系、事件及其论元等要素及其特定关系的联合抽取是自然语言处理的一项关键任务.现有研究大多采用统一编码或参数共享的方式隐性处理任务间的交互,缺乏对任务之间特定关系的显式建模,从而限制模型充分利用任务间的关联信息并影响任务间的有效协同.为此,提出了一种基于任务协作表示增强的要素及关系联合抽取模型(Task-Collaboration Representation Enhanced model for joint extraction of elements and relationships,TCRE).该模型旨在从多个阶段处理任务间的特定关系,帮助子任务进行更细致的调节和优化,促进整体性能的提升.在三个关系抽取和一个事件抽取数据集上进行实验,TCRE在实体识别和关系提取任务上平均性能分别提高0.57%和0.77%,在触发词识别和论元角色分类任务上分别提高0.7%和1.4%.此外,TCRE还显示出在缓解“跷跷板现象”方面的作用.展开更多
基金supported in part by the National Key R&D Program of China under Grant 2020YFB1005900the National Natural Science Foundation of China under Grant 62001220+3 种基金the Jiangsu Provincial Key Research and Development Program under Grants BE2022068the Natural Science Foundation of Jiangsu Province under Grants BK20200440the Future Network Scientific Research Fund Project FNSRFP-2021-YB-03the Young Elite Scientist Sponsorship Program,China Association for Science and Technology.
文摘Collaborative edge computing is a promising direction to handle the computation intensive tasks in B5G wireless networks.However,edge computing servers(ECSs)from different operators may not trust each other,and thus the incentives for collaboration cannot be guaranteed.In this paper,we propose a consortium blockchain enabled collaborative edge computing framework,where users can offload computing tasks to ECSs from different operators.To minimize the total delay of users,we formulate a joint task offloading and resource optimization problem,under the constraint of the computing capability of each ECS.We apply the Tammer decomposition method and heuristic optimization algorithms to obtain the optimal solution.Finally,we propose a reputation based node selection approach to facilitate the consensus process,and also consider a completion time based primary node selection to avoid monopolization of certain edge node and enhance the security of the blockchain.Simulation results validate the effectiveness of the proposed algorithm,and the total delay can be reduced by up to 40%compared with the non-cooperative case.
基金supported by the National Natural Science Foundation of China(No.61903036)。
文摘In response to the uncertainty of information of the injured in post disaster situations,considering constraints such as random chance and the quantity of rescue resource,the split deliv-ery vehicle routing problem with stochastic demands(SDVRPSD)model and the multi-depot split delivery heterogeneous vehicle routing problem with stochastic demands(MDSDHVRPSD)model are established.A two-stage hybrid variable neighborhood tabu search algorithm is designed for unmanned vehicle task planning to minimize the path cost of rescue plans.Simulation experiments show that the solution obtained by the algorithm can effectively reduce the rescue vehicle path cost and the rescue task completion time,with high optimization quality and certain portability.
基金supported by the Academic Discipline,Post-Graduate Education Project of the Beijing Municipal Commission of Education,and Fundamental Research Funds for the Central Universities under Grant 2022YJS015the National Natural Science Foundation of China under Grant 62173026.
文摘Integrated satellite-terrestrial network(ISTN)has been considered a novel network architecture to achieve global three-dimensional coverage and ultra-wide area broadband access anytime and anywhere.Being a promising paradigm,cloud computing and mobile edge computing(MEC)have been identified as key technology enablers for ISTN to further improve quality of service and business continuity.However,most of the existing ISTN studies based on cloud computing and MEC regard satellite networks as relay networks,ignoring the feasibility of directly deploying cloud computing nodes and edge computing nodes on satellites.In addition,most computing tasks are transferred to cloud servers or offloaded to nearby edge servers,the layered design of integrated satellite-air-terrestrial architecture and the cloud-edge-device cooperative processing problems have not been fully considered.Therefore,different from previous works,this paper proposed a novel satellite-air-terrestrial layered architecture for cloud-edge-device collaboration,named SATCECN.Then this paper analyzes the appropriate deployment locations of cloud servers and edge servers in ISTN,and describes the processing flow of typical satellite computing tasks.For computing resource allocation problems,this paper proposed a device-edge-cloud Multi-node Cross-layer Collaboration Computing(MCCC)method to find the optimal task allo-cation strategy that minimizes the task completion delay and the weighted system energy consumption.Furthermore,the approximate optimal solutions of the optimization model are obtained by using successive convex approxi-mation algorithm,and the outstanding advantages of the proposed method in reducing system energy consumption and task execution delay are verified through experiments.Finally,some potential issues and directions for future research are highlighted.
基金supported by the National Natural Science Foundation of China (62273007,61973023)Project of Cultivation for Young Top-motch Talents of Beijing Municipal Institutions (BPHR202203032)。
文摘This work proposes an online collaborative hunting strategy for multi-robot systems based on obstacle-avoiding Voronoi cells in a complex dynamic environment. This involves firstly designing the construction method using a support vector machine(SVM) based on the definition of buffered Voronoi cells(BVCs). Based on the safe collision-free region of the robots, the boundary weights between the robots and the obstacles are dynamically updated such that the robots are tangent to the buffered Voronoi safety areas without intersecting with the obstacles. Then, the robots are controlled to move within their own buffered Voronoi safety area to achieve collision-avoidance with other robots and obstacles. The next step involves proposing a hunting method that optimizes collaboration between the pursuers and evaders. Some hunting points are generated and distributed evenly around a circle. Next, the pursuers are assigned to match the optimal points based on the Hungarian algorithm.Then, a hunting controller is designed to improve the containment capability and minimize containment time based on collision risk. Finally, simulation results have demonstrated that the proposed cooperative hunting method is more competitive in terms of time and travel distance.
文摘Task-based language teaching(TBLT) has been a prevalent teaching practice in the TEFL field in the recent years and its momentum for striving to be the legitimate one has never ceased. The present study tries to provide a theoretical foundation for its application in the communicative learning approach of English as the second language(ESL),namely the collaborative learning mode.
基金the National Natural Science Foundation of China under Grant No.71971188the Humanity and Social Science Foundation of Ministry of Education of China under Grant No.22YJCZH086+1 种基金the Hebei Natural Science Foundation under Grant Nos.G2022203003 and G2023203008the support Funded by Science Research Project of Hebei Education Department under Grant No.ZD2022142.
文摘With the fast development of Mobile Internet,data traffic generated by end devices is anticipated to witness substantial growth in the future years.However,processing tasks locally will cause latency due to the limited resources of the end devices.Edge-cloud collaboration,an effective solution for latency-sensitive applications,is attracting greater attention from both industry and academia.It combines the advantages of the cloud center with abundant computing resources and edge nodes with low-latency capabilities.In this paper,we propose a two-stage task offloading framework with edge-cloud collaboration to assist end devices processing latency-sensitive tasks either on the edge servers or in the cloud center.As for homogeneous task offloading,in the first stage,the competitive end devices offload tasks to the edge gateways.We formulate the selfish task offloading problem among end devices as a potential game.In the second stage,the edge nodes request resources from the cloud center to process end devices tasks due to their limited resources.Then,we consider the heterogeneous task offloading problem and use intelligent optimization algorithm to obtain the optimal offloading strategy.Simulation results show that the service prices of edge nodes influence the decisions and task offloading costs of end devices.We also verify the intelligent optimization algorithm can achieve optimal performance with low complexity and fast convergence.
基金This work was partially supported by the Open Funding of the Shaanxi Key Laboratory of Intelligent Processing for Big Energy Data under Grant Number IPBED3supported by the National Natural Science Foundation of China(NSFC)under Grant Number 61971189supported by the Fundamental Research Funds for the Central Universities under Grant Number 2020MS001.
文摘Collaborative vehicular networks is a key enabler to meet the stringent ultra-reliable and lowlatency communications(URLLC)requirements.A user vehicle(UV)dynamically optimizes task offloading by exploiting its collaborations with edge servers and vehicular fog servers(VFSs).However,the optimization of task offloading in highly dynamic collaborative vehicular networks faces several challenges such as URLLC guaranteeing,incomplete information,and dimensionality curse.In this paper,we first characterize URLLC in terms of queuing delay bound violation and high-order statistics of excess backlogs.Then,a Deep Reinforcement lEarning-based URLLCAware task offloading algorithM named DREAM is proposed to maximize the throughput of the UVs while satisfying the URLLC constraints in a besteffort way.Compared with existing task offloading algorithms,DREAM achieves superior performance in throughput,queuing delay,and URLLC.
基金Supported by National Science and Technology Major Project of China(Grant No.2009ZX04014-103)PhD Programs Foundation of Ministry of Education of China(Grant No.20100072110038)+1 种基金National Natural Science Foundation of China(Grant Nos.61075064,61034004,61005090)Program for New Century Excellent Talents in University of Ministry of Education of China(Grant No.NECT-10-0633)
文摘The rapid expansion of enterprises makes product collaborative design (PCD) a critical issue under the distributed heterogeneous environment, but as the collaborative task of large-scale network becomes more complicated, neither unified task decomposition and allocation methodology nor Agent-based network management platform can satisfy the increasing demands. In this paper, to meet requirements of PCD for distributed product development, a collaborative design mechanism based on the thought of modularity and the Agent technology is presented. First, the top-down 4-tier process model based on task-oriented modular and Agent is constructed for PCD after analyzing the mapping relationships between requirements and functions in the collaborative design. Second, on basis of sub-task decomposition for PCD based on a mixed method, the mathematic model of task-oriented modular based on multi-objective optimization is established to maximize the module cohesion degree and minimize the module coupling degree, while considering the module executable degree as a restriction. The mathematic model is optimized and simulated by the modified PSO, and the decomposed modules are obtained. Finally, the Agent structure model for collaborative design is put forward, and the optimism matching Agents are selected by using similarity algorithm to implement different task-modules by the integrated reasoning and decision-making mechanism with the behavioral model of collaborative design Agents. With the results of experimental studies for automobile collaborative design, the feasibility and efficiency of this methodology of task-oriented modular and Agent-based collaborative design in the distributed heterogeneous environment are verified. On this basis, an integrative automobile collaborative R&D platform is developed. This research provides an effective platform for automobile manufacturing enterprises to achieve PCD, and helps to promote product numeralization collaborative R&D and management development.
文摘Robots have important applications in industrial production, transportation, environmental monitoring and other fields, and multi-robot collaboration is a research hotspot in recent years. Multi-robot autonomous collaborative tasks are limited by communication, and there are problems such as poor resource allocation balance, slow response of the system to dynamic changes in the environment, and limited collaborative operation capabilities. The combination of 5G and beyond communication and edge computing can effectively reduce the transmission delay of task offloading and improve task processing efficiency. First, this paper designs a robot autonomous collaborative computing architecture based on 5G and beyond and mobile edge computing(MEC).Then, the robot cooperative computing optimization problem is studied according to the task characteristics of the robot swarm. Then, a reinforcement learning task offloading scheme based on Qlearning is further proposed, so that the overall energy consumption and delay of the robot cluster can be minimized. Finally, simulation experiments demonstrate that the method has significant performance advantages.
基金This work was supported in part by the National Natural Science Foundation of China under Grant No.61802449the Guangdong Natural Science Funds under Grant No.2021A1515011912.
文摘Collaborative cross-edge analytics is a new computing paradigm in which Internetof Things (IoT) data analytics is performed across multiple geographically dispersededge clouds. Existing work on collaborative cross-edge analytics mostly focuses on reducingeither analytics response time or wide-area network (WAN) traffic volume. In thiswork, we empirically demonstrate that reducing either analytics response time or networktraffic volume does not necessarily minimize the WAN traffic cost, due to the price heterogeneityof WAN links. To explicitly leverage the price heterogeneity for WAN cost minimization,we propose to schedule analytic tasks based on both price and bandwidth heterogeneities.Unfortunately, the problem of WAN cost minimization underperformance constraintis shown non-deterministic polynomial (NP)-hard and thus computationally intractablefor large inputs. To address this challenge, we propose price- and performanceawaregeo-distributed analytics (PPGA) , an efficient task scheduling heuristic that improvesthe cost-efficiency of IoT data analytic jobs across edge datacenters. We implementPPGA based on Apache Spark and conduct extensive experiments on Amazon EC2to verify the efficacy of PPGA.
基金Projects(61173026,61373045,61202039)supported by the National Natural Science Foundation of ChinaProjects(K5051223008,BDY221411)supported by the Fundamental Research Funds for the Central Universities of ChinaProject(2012AA02A603)supported by the High-Tech Research and Development Program of China
文摘As the ability of a single agent is limited while information and resources in multi-agent systems are distributed, cooperation is necessary for agents to accomplish a complex task. In the open and changeable environment on the Internet, it is of great significance to research a system flexible and capable in dynamic evolution that can find a collaboration method for agents which can be used in dynamic evolution process. With such a method, agents accomplish tasks for an overall target and at the same time, the collaborative relationship of agents can be adjusted with the change of environment. A method of task decomposition and collaboration of agents by improved contract net protocol is introduced. Finally, analysis on the result of the experiments is performed to verify the improved contract net protocol can greatly increase the efficiency of communication and collaboration in multi-agent system.
基金supported by the Science and Technology Innovation 2030-“New Generation Artificial Intelligence”Major Project(No.2021ZD0113604)China Agriculture Research System of MOF and MARA(No.CARS-23-D07)。
文摘Vegetable production in the open field involves many tasks,such as soil preparation,ridging,and transplanting/sowing.Different tasks require agricultural machinery equipped with different agricultural tools to meet the needs of the operation.Aiming at the coupling multi-task in the intelligent production of vegetables in the open field,the task assignment method for multiple unmanned tractors based on consistency alliance is studied.Firstly,unmanned vegetable production in the open field is abstracted as a multi-task assignment model with constraints of task demand,task sequence,and the distance traveled by an unmanned tractor.The tight time constraints between associated tasks are transformed into time windows.Based on the driving distance of the unmanned tractor and the replacement cost of the tools,an expanded task cost function is innovatively established.The task assignment model of multiple unmanned tractors is optimized by the consensus based bundle algorithm(CBBA)with time windows.Experiments show that the method can effectively solve task conflict in unmanned production and optimize task allocation.A basic model is provided for the cooperative task of multiple unmanned tractors for vegetable production in the open field.
文摘对文本中诸如实体与关系、事件及其论元等要素及其特定关系的联合抽取是自然语言处理的一项关键任务.现有研究大多采用统一编码或参数共享的方式隐性处理任务间的交互,缺乏对任务之间特定关系的显式建模,从而限制模型充分利用任务间的关联信息并影响任务间的有效协同.为此,提出了一种基于任务协作表示增强的要素及关系联合抽取模型(Task-Collaboration Representation Enhanced model for joint extraction of elements and relationships,TCRE).该模型旨在从多个阶段处理任务间的特定关系,帮助子任务进行更细致的调节和优化,促进整体性能的提升.在三个关系抽取和一个事件抽取数据集上进行实验,TCRE在实体识别和关系提取任务上平均性能分别提高0.57%和0.77%,在触发词识别和论元角色分类任务上分别提高0.7%和1.4%.此外,TCRE还显示出在缓解“跷跷板现象”方面的作用.