Currently,applications accessing remote computing resources through cloud data centers is the main mode of operation,but this mode of operation greatly increases communication latency and reduces overall quality of se...Currently,applications accessing remote computing resources through cloud data centers is the main mode of operation,but this mode of operation greatly increases communication latency and reduces overall quality of service(QoS)and quality of experience(QoE).Edge computing technology extends cloud service functionality to the edge of the mobile network,closer to the task execution end,and can effectivelymitigate the communication latency problem.However,the massive and heterogeneous nature of servers in edge computing systems brings new challenges to task scheduling and resource management,and the booming development of artificial neural networks provides us withmore powerfulmethods to alleviate this limitation.Therefore,in this paper,we proposed a time series forecasting model incorporating Conv1D,LSTM and GRU for edge computing device resource scheduling,trained and tested the forecasting model using a small self-built dataset,and achieved competitive experimental results.展开更多
Cloud computing(CC)is developing as a powerful and flexible computational structure for providing ubiquitous service to users.It receives interrelated software and hardware resources in an integrated manner distinct f...Cloud computing(CC)is developing as a powerful and flexible computational structure for providing ubiquitous service to users.It receives interrelated software and hardware resources in an integrated manner distinct from the classical computational environment.The variation of software and hardware resources were combined and composed as a resource pool.The software no more resided in the single hardware environment,it can be executed on the schedule of resource pools to optimize resource consumption.Optimizing energy consumption in CC environments is the question that allows utilizing several energy conservation approaches for effective resource allocation.This study introduces a Battle Royale Optimization-based Resource Scheduling Scheme for Cloud Computing Environment(BRORSS-CCE)technique.The presented BRORSS-CCE technique majorly schedules the available resources for maximum utilization and effectual makespan.In the BRORSS-CCE technique,the BRO is a population-based algorithm where all the individuals are denoted by a soldier/player who likes to go towards the optimal place and ultimate survival.The BRORSS-CCE technique can be employed to balance the load,distribute resources based on demand and assure services to all requests.The experimental validation of the BRORSS-CCE technique is tested under distinct aspects.The experimental outcomes indicated the enhancements of the BRORSS-CCE technique over other models.展开更多
For the mobile edge computing network consisting of multiple base stations and resourceconstrained user devices,network cost in terms of energy and delay will incur during task offloading from the user to the edge ser...For the mobile edge computing network consisting of multiple base stations and resourceconstrained user devices,network cost in terms of energy and delay will incur during task offloading from the user to the edge server.With the limitations imposed on transmission capacity,computing resource,and connection capacity,the per-slot online learning algorithm is first proposed to minimize the time-averaged network cost.In particular,by leveraging the theories of stochastic gradient descent and minimum cost maximum flow,the user association is jointly optimized with resource scheduling in each time slot.The theoretical analysis proves that the proposed approach can achieve asymptotic optimality without any prior knowledge of the network environment.Moreover,to alleviate the high network overhead incurred during user handover and task migration,a two-timescale optimization approach is proposed to avoid frequent changes in user association.With user association executed on a large timescale and the resource scheduling decided on the single time slot,the asymptotic optimality is preserved.Simulation results verify the effectiveness of the proposed online learning algorithms.展开更多
Unmanned aerial vehicle(UAV) resource scheduling means to allocate and aggregate the available UAV resources depending on the mission requirements and the battlefield situation assessment.In previous studies,the mod...Unmanned aerial vehicle(UAV) resource scheduling means to allocate and aggregate the available UAV resources depending on the mission requirements and the battlefield situation assessment.In previous studies,the models cannot reflect the mission synchronization;the targets are treated respectively,which results in the large scale of the problem and high computational complexity.To overcome these disadvantages,a model for UAV resource scheduling under mission synchronization is proposed,which is based on single-objective non-linear integer programming.And several cooperative teams are aggregated for the target clusters from the available resources.The evaluation indices of weapon allocation are referenced in establishing the objective function and the constraints for the issue.The scales of the target clusters are considered as the constraints for the scales of the cooperative teams to make them match in scale.The functions of the intersection between the "mission time-window" and the UAV "arrival time-window" are introduced into the objective function and the constraints in order to describe the mission synchronization effectively.The results demonstrate that the proposed expanded model can meet the requirement of mission synchronization,guide the aggregation of cooperative teams for the target clusters and control the scale of the problem effectively.展开更多
An improved delay priority resource scheduling algorithm with low packet loss rate for multimedia broadcast multicast service(MBMS)in long term evolution(LTE)systems is proposed in this paper.Real-time services in LTE...An improved delay priority resource scheduling algorithm with low packet loss rate for multimedia broadcast multicast service(MBMS)in long term evolution(LTE)systems is proposed in this paper.Real-time services in LTE systems require lower delay and packet loss rate.However,it is difficult to meet the QoS requirements of real-time services using the current MBMS resource scheduling algorithm.The proposed algorithm in this paper jointly considers user delay information and real-time channel conditions.By introducing the user delay information,the lower delay and fairness of users are guaranteed.Meanwhile,by considering the channel conditions of users,the packet loss rate can be effectively reduced,improving the system throughput.Simulation results show that under the premise of ensuring the delay requirements of real-time services,the proposed algorithm achieves a lower packet loss rate compared to other existing algorithms.Furthermore,it can achieve a good balance between system throughput and user fairness.展开更多
In order to optimize resource integration and optimal scheduling problems in the cloud manufacturing environment,this paper proposes to use load balancing,service cost and service quality as optimization goals for res...In order to optimize resource integration and optimal scheduling problems in the cloud manufacturing environment,this paper proposes to use load balancing,service cost and service quality as optimization goals for resource scheduling,however,resource providers have resource utilization requirements for cloud manufacturing platforms.In the process of resource optimization scheduling,the interests of all parties have conflicts of interest,which makes it impossible to obtain better optimization results for resource scheduling.Therefore,amultithreaded auto-negotiation method based on the Stackelberg game is proposed to resolve conflicts of interest in the process of resource scheduling.The cloud manufacturing platform first calculates the expected value reduction plan for each round of global optimization,using the negotiation algorithm based on the Stackelberg game,the cloud manufacturing platformnegotiates andmediateswith the participants’agents,to maximize self-interest by constantly changing one’s own plan,iteratively find multiple sets of locally optimized negotiation plans and return to the cloud manufacturing platform.Through multiple rounds of negotiation and calculation,we finally get a target expected value reduction plan that takes into account the benefits of the resource provider and the overall benefits of the completion of the manufacturing task.Finally,through experimental simulation and comparative analysis,the validity and rationality of the model are verified.展开更多
In order to solve the problem that the resource scheduling time of cloud data center is too long,this paper analyzes the two-stage resource scheduling mechanism of cloud data center.Aiming at the minimum task completi...In order to solve the problem that the resource scheduling time of cloud data center is too long,this paper analyzes the two-stage resource scheduling mechanism of cloud data center.Aiming at the minimum task completion time,a mathematical model of resource scheduling in cloud data center is established.The two-stage resource scheduling optimization simulation is realized by using the conventional genetic algorithm.On the technology of the conventional genetic algorithm,an adaptive transformation operator is designed to improve the crossover and mutation of the genetic algorithm.The experimental results show that the improved genetic algorithm can significantly reduce the total completion time of the task,and has good convergence and global optimization ability.展开更多
An improved spectrum-efficient and fair resource scheduling algorithm for multimedia broadcast multicast service(MBMS)in long term evolution(LTE)systems is proposed in this paper.By jointly considering the channel con...An improved spectrum-efficient and fair resource scheduling algorithm for multimedia broadcast multicast service(MBMS)in long term evolution(LTE)systems is proposed in this paper.By jointly considering the channel conditions of all the users,the average packet loss rate,and the fairness of users in the MBMS group,the transmission data rate of the MBMS group is first selected according to the link adaptation and the average packet loss rate of users.Then,the resource blocks are allocated to MBMS groups according to the scheduling priority.Such a resource scheduling algorithm further balances the system throughput and user fairness.Theoretical analysis and simulation results show that the proposed algorithm can achieve a good tradeoff between system throughput and user fairness in comparison with traditional scheduling algorithms.展开更多
Edge Computing is a new technology in Internet of Things(IoT)paradigm that allows sensitive data to be sent to disperse devices quickly and without delay.Edge is identical to Fog,except its positioning in the end devi...Edge Computing is a new technology in Internet of Things(IoT)paradigm that allows sensitive data to be sent to disperse devices quickly and without delay.Edge is identical to Fog,except its positioning in the end devices is much nearer to end-users,making it process and respond to clients in less time.Further,it aids sensor networks,real-time streaming apps,and the IoT,all of which require high-speed and dependable internet access.For such an IoT system,Resource Scheduling Process(RSP)seems to be one of the most important tasks.This paper presents a RSP for Edge Computing(EC).The resource characteristics are first standardized and normalized.Next,for task scheduling,a Fuzzy Control based Edge Resource Scheduling(FCERS)is suggested.The results demonstrate that this technique enhances resource scheduling efficiency in EC and Quality of Service(QoS).The experimental study revealed that the suggested FCERS method in this work converges quicker than the other methods.Our method reduces the total computing cost,execution time,and energy consumption on average compared to the baseline.The ES allocates higher processing resources to each user in case of limited availability of MDs;this results in improved task execution time and a reduced total task computation cost.Additionally,the proposed FCERS m 1m may more efficiently fetch user requests to suitable resource categories,increasing user requirements.展开更多
The crowdsourcing, as a service pattern in cloud environment, usually aims at the cross-disciplinary cooperation and creating value together with customers and becomes increasingly prevalent. Software process, as a ki...The crowdsourcing, as a service pattern in cloud environment, usually aims at the cross-disciplinary cooperation and creating value together with customers and becomes increasingly prevalent. Software process, as a kind of software development and management strategy, is defined as a series of activities implemented by software life cycle and provides a set of rules for various phases of the software engineering to achieve the desired objectives. With the current software development cycle getting shorter, facing more frequent needs change and fierce competition, a new resource management pattern is proposed to respond to these issues agilely by introducing the crowdsourcing service to agile software development for pushing the agility of software process. Then, a user-oriented resource scheduling method is proposed for rational use of various resources in the process and maximizing the benefits of all parties. From the experimental results, the proposed pattern and resources scheduling method reduces greatly the resource of project resource manager and increases the team resource utilization rate, which greatly improves the agility of software process and delivers software products quickly in crowdsourcing pattern.展开更多
With the rapid development of data applications in the scene of Industrial Internet of Things(IIoT),how to schedule resources in IIoT environment has become an urgent problem to be solved.Due to benefit of its strong ...With the rapid development of data applications in the scene of Industrial Internet of Things(IIoT),how to schedule resources in IIoT environment has become an urgent problem to be solved.Due to benefit of its strong scalability and compatibility,Kubernetes has been applied to resource scheduling in IIoT scenarios.However,the limited types of resources,the default scheduling scoring strategy,and the lack of delay control module limit its resource scheduling performance.To address these problems,this paper proposes a multi-resource scheduling(MRS)scheme of Kubernetes for IIoT.The MRS scheme dynamically balances resource utilization by taking both requirements of tasks and the current system state into consideration.Furthermore,the experiments demonstrate the effectiveness of the MRS scheme in terms of delay control and resource utilization.展开更多
Hadoop is a well-known parallel computing system for distributed computing and large-scale data processes.“Straggling”tasks,however,have a serious impact on task allocation and scheduling in a Hadoop system.Speculat...Hadoop is a well-known parallel computing system for distributed computing and large-scale data processes.“Straggling”tasks,however,have a serious impact on task allocation and scheduling in a Hadoop system.Speculative Execution(SE)is an efficient method of processing“Straggling”Tasks by monitoring real-time running status of tasks and then selectively backing up“Stragglers”in another node to increase the chance to complete the entire mission early.Present speculative execution strategies meet challenges on misjudgement of“Straggling”tasks and improper selection of backup nodes,which leads to inefficient implementation of speculative executive processes.This paper has proposed an Optimized Resource Scheduling strategy for Speculative Execution(ORSE)by introducing non-cooperative game schemes.The ORSE transforms the resource scheduling of backup tasks into a multi-party non-cooperative game problem,where the tasks are regarded as game participants,whilst total task execution time of the entire cluster as the utility function.In that case,the most benefit strategy can be implemented in each computing node when the game reaches a Nash equilibrium point,i.e.,the final resource scheduling scheme to be obtained.The strategy has been implemented in Hadoop-2.x.Experimental results depict that the ORSE can maintain the efficiency of speculative executive processes and improve fault-tolerant and computation performance under the circumstances of Normal Load,Busy Load and Busy Load with Skewed Data.展开更多
The design of controllers for robots is a complex system that is to be dealt with several tasks in real time for enabling the robots to function independently.The distributed robotic control system can be used in real...The design of controllers for robots is a complex system that is to be dealt with several tasks in real time for enabling the robots to function independently.The distributed robotic control system can be used in real time for resolving various challenges such as localization,motion controlling,mapping,route planning,etc.The distributed robotic control system can manage different kinds of heterogenous devices.Designing a distributed robotic control system is a challenging process as it needs to operate effectually under different hardware configurations and varying computational requirements.For instance,scheduling of resources(such as communication channel,computation unit,robot chassis,or sensor input)to the various system components turns out to be an essential requirement for completing the tasks on time.Therefore,resource scheduling is necessary for ensuring effective execution.In this regard,this paper introduces a novel chaotic shell game optimization algorithm(CSGOA)for resource scheduling,known as the CSGOA-RS technique for the distributed robotic control system environment.The CSGOA technique is based on the integration of the chaotic maps concept to the SGO algorithm for enhancing the overall performance.The CSGOA-RS technique is designed for allocating the resources in such a way that the transfer time is minimized and the resource utilization is increased.The CSGOA-RS technique is applicable even for the unpredicted environment where the resources are to be allotted dynamically based on the early estimations.For validating the enhanced performance of the CSGOA-RS technique,a series of simulations have been carried out and the obtained results have been examined with respect to a selected set of measures.The resultant outcomes highlighted the promising performance of the CSGOA-RS technique over the other resource scheduling techniques.展开更多
Nowadays,emergency accidents could happen at any time.The accidents occur unpredictably and the accidents requirements are diversely.The accidents happen in a dynamic environment and the resource should be cooperative...Nowadays,emergency accidents could happen at any time.The accidents occur unpredictably and the accidents requirements are diversely.The accidents happen in a dynamic environment and the resource should be cooperative to solve the accidents.Most methods are focusing on minimizing the casualties and property losses in a static environment.However,they are lack in considering the dynamic and unpredictable event handling.In this paper,we propose a representative environmental model in representation of emergency and dynamic resource allocation model,and an adaptive mathematical model based on Genetic Algorithm(GA)to generate an optimal set of solution domain.The experimental results show that the proposed algorithm can get a set of better candidate solutions.展开更多
When an emergency happens, the scheduling of relief resources to multiple emergency locations is a realistic and intricate problem, especially when the available resources are limited. A non-cooperative games model an...When an emergency happens, the scheduling of relief resources to multiple emergency locations is a realistic and intricate problem, especially when the available resources are limited. A non-cooperative games model and an algorithm for scheduling of relief resources are presented. In the model, the players correspond to the multiple emergency locations, strategies correspond to all resources scheduling and the payoff of each emergency location corresponds to the reciprocal of its scheduling cost. Thus, the optimal results are determined by the Nash equilibrium point of this game. Then the iterative algorithm is introduced to seek the Nash equilibrium point. Simulation and analysis are given to demonstrate the feasibility and availability of the model.展开更多
Nowadays,the management of resource contention in shared cloud remains a pending problem.The evolution and deployment of new application paradigms(e.g.,deep learning training and microservices)and custom hardware(e.g....Nowadays,the management of resource contention in shared cloud remains a pending problem.The evolution and deployment of new application paradigms(e.g.,deep learning training and microservices)and custom hardware(e.g.,graphics processing unit(GPU)and tensor processing unit(TPU))have posed new challenges in resource management system design.Current solutions tend to trade cluster efficiency for guaranteed application performance,e.g.,resource over-allocation,leaving a lot of resources underutilized.Overcoming this dilemma is not easy,because different components across the software stack are involved.Nevertheless,massive efforts have been devoted to seeking effective performance isolation and highly efficient resource scheduling.The goal of this paper is to systematically cover related aspects to deliver the techniques from the coordination perspective,and to identify the corresponding trends they indicate.Briefly,four topics are involved.First,isolation mechanisms deployed at different levels(micro-architecture,system,and virtualization levels)are reviewed,including GPU multitasking methods.Second,resource scheduling techniques within an individual machine and at the cluster level are investigated,respectively.Particularly,GPU scheduling for deep learning applications is described in detail.Third,adaptive resource management including the latest microservice-related research is thoroughly explored.Finally,future research directions are discussed in the light of advanced work.We hope that this review paper will help researchers establish a global view of the landscape of resource management techniques in shared cloud,and see technology trends more clearly.展开更多
With the rapid development of intelligent manufacturing and the changes in market demand,the current manufacturing industry presents the characteristics of multi-varieties,small batches,customization,and a short produ...With the rapid development of intelligent manufacturing and the changes in market demand,the current manufacturing industry presents the characteristics of multi-varieties,small batches,customization,and a short production cycle,with the whole production process having certain flexibility.In this paper,a mathematical model is established with the minimum production cycle as the optimization objective for the dual-resource batch scheduling of the flexible job shop,and an improved nested optimization algorithm is designed to solve the problem.The outer layer batch optimization problem is solved by the improved simulated annealing algorithm.The inner double resource scheduling problem is solved by the improved adaptive genetic algorithm,the double coding scheme,and the decoding scheme of Automated Guided Vehicle(AGV)scheduling based on the scheduling rules.The time consumption of collision-free paths is solved with the path planning algorithm which uses the Dijkstra algorithm based on a time window.Finally,the effectiveness of the algorithm is verified by actual cases,and the influence of AGV with different configurations on workshop production efficiency is analyzed.展开更多
To improve the productivity,the resource utilization and reduce the production cost of flexible job shops,this paper designs an improved two-layer optimization algorithm for the dual-resource scheduling optimization p...To improve the productivity,the resource utilization and reduce the production cost of flexible job shops,this paper designs an improved two-layer optimization algorithm for the dual-resource scheduling optimization problem of flexible job shop considering workpiece batching.Firstly,a mathematical model is established to minimize the maximum completion time.Secondly,an improved two-layer optimization algorithm is designed:the outer layer algorithm uses an improved PSO(Particle Swarm Optimization)to solve the workpiece batching problem,and the inner layer algorithm uses an improved GA(Genetic Algorithm)to solve the dual-resource scheduling problem.Then,a rescheduling method is designed to solve the task disturbance problem,represented by machine failures,occurring in the workshop production process.Finally,the superiority and effectiveness of the improved two-layer optimization algorithm are verified by two typical cases.The case results show that the improved two-layer optimization algorithm increases the average productivity by 7.44% compared to the ordinary two-layer optimization algorithm.By setting the different numbers of AGVs(Automated Guided Vehicles)and analyzing the impact on the production cycle of the whole order,this paper uses two indicators,the maximum completion time decreasing rate and the average AGV load time,to obtain the optimal number of AGVs,which saves the cost of production while ensuring the production efficiency.This research combines the solved problem with the real production process,which improves the productivity and reduces the production cost of the flexible job shop,and provides new ideas for the subsequent research.展开更多
Coordinated multi-point (CoMP) transmission is a promising technique to improve both cell average and cell edge throughput for long term evolution-advanced (LTE-A). For CoMP joint transmission (CoMP-JT) in heter...Coordinated multi-point (CoMP) transmission is a promising technique to improve both cell average and cell edge throughput for long term evolution-advanced (LTE-A). For CoMP joint transmission (CoMP-JT) in heterogeneous scenario, if joint transmission (JT) users are firstly scheduled, other non-JT users will not be allocated sufficient resources, i.e., scheduling relevancy exists in the users under different cells in the same coordination cluster. However, the CoMP system throughput will decline remarkably, if the impact of scheduling relevancy is not considered. To address this issue, this paper proposes a novel scheduling scheme for CoMP in heterogeneous scenario. The principles of the proposed scheme include two aspects. Firstly, this scheme gives priority to user fairness, based on an extended proportional fairness (PF) scheduling algorithm. Secondly, the throughput of the coordination cluster should be maintained at a high level. By taking the non-CoMP system as a baseline, the proposed scheme is evaluated by comparing to random PF (RPF) and orthogonal PF (OPF) scheme. System-level simulation results indicate that, the proposed scheme can achieve considerable performance gain in both cell average and cell edge throughput.展开更多
With cloud computing technology becoming more mature, it is essential to combine the big data processing tool Hadoop with the Infrastructure as a Service(Iaa S) cloud platform. In this study, we first propose a new ...With cloud computing technology becoming more mature, it is essential to combine the big data processing tool Hadoop with the Infrastructure as a Service(Iaa S) cloud platform. In this study, we first propose a new Dynamic Hadoop Cluster on Iaa S(DHCI) architecture, which includes four key modules: monitoring,scheduling, Virtual Machine(VM) management, and VM migration modules. The load of both physical hosts and VMs is collected by the monitoring module and can be used to design resource scheduling and data locality solutions. Second, we present a simple load feedback-based resource scheduling scheme. The resource allocation can be avoided on overburdened physical hosts or the strong scalability of virtual cluster can be achieved by fluctuating the number of VMs. To improve the flexibility, we adopt the separated deployment of the computation and storage VMs in the DHCI architecture, which negatively impacts the data locality. Third, we reuse the method of VM migration and propose a dynamic migration-based data locality scheme using parallel computing entropy. We migrate the computation nodes to different host(s) or rack(s) where the corresponding storage nodes are deployed to satisfy the requirement of data locality. We evaluate our solutions in a realistic scenario based on Open Stack.Substantial experimental results demonstrate the effectiveness of our solutions that contribute to balance the workload and performance improvement, even under heavy-loaded cloud system conditions.展开更多
基金supported in part by the National Natural Science Foundation of China under Grant 62172192,U20A20228,and 62171203in part by the Science and Technology Demonstration Project of Social Development of Jiangsu Province under Grant BE2019631。
文摘Currently,applications accessing remote computing resources through cloud data centers is the main mode of operation,but this mode of operation greatly increases communication latency and reduces overall quality of service(QoS)and quality of experience(QoE).Edge computing technology extends cloud service functionality to the edge of the mobile network,closer to the task execution end,and can effectivelymitigate the communication latency problem.However,the massive and heterogeneous nature of servers in edge computing systems brings new challenges to task scheduling and resource management,and the booming development of artificial neural networks provides us withmore powerfulmethods to alleviate this limitation.Therefore,in this paper,we proposed a time series forecasting model incorporating Conv1D,LSTM and GRU for edge computing device resource scheduling,trained and tested the forecasting model using a small self-built dataset,and achieved competitive experimental results.
文摘Cloud computing(CC)is developing as a powerful and flexible computational structure for providing ubiquitous service to users.It receives interrelated software and hardware resources in an integrated manner distinct from the classical computational environment.The variation of software and hardware resources were combined and composed as a resource pool.The software no more resided in the single hardware environment,it can be executed on the schedule of resource pools to optimize resource consumption.Optimizing energy consumption in CC environments is the question that allows utilizing several energy conservation approaches for effective resource allocation.This study introduces a Battle Royale Optimization-based Resource Scheduling Scheme for Cloud Computing Environment(BRORSS-CCE)technique.The presented BRORSS-CCE technique majorly schedules the available resources for maximum utilization and effectual makespan.In the BRORSS-CCE technique,the BRO is a population-based algorithm where all the individuals are denoted by a soldier/player who likes to go towards the optimal place and ultimate survival.The BRORSS-CCE technique can be employed to balance the load,distribute resources based on demand and assure services to all requests.The experimental validation of the BRORSS-CCE technique is tested under distinct aspects.The experimental outcomes indicated the enhancements of the BRORSS-CCE technique over other models.
基金the National Natural Science Foundation of China(61971066,61941114)the Beijing Natural Science Foundation(No.L182038)National Youth Top-notch Talent Support Program.
文摘For the mobile edge computing network consisting of multiple base stations and resourceconstrained user devices,network cost in terms of energy and delay will incur during task offloading from the user to the edge server.With the limitations imposed on transmission capacity,computing resource,and connection capacity,the per-slot online learning algorithm is first proposed to minimize the time-averaged network cost.In particular,by leveraging the theories of stochastic gradient descent and minimum cost maximum flow,the user association is jointly optimized with resource scheduling in each time slot.The theoretical analysis proves that the proposed approach can achieve asymptotic optimality without any prior knowledge of the network environment.Moreover,to alleviate the high network overhead incurred during user handover and task migration,a two-timescale optimization approach is proposed to avoid frequent changes in user association.With user association executed on a large timescale and the resource scheduling decided on the single time slot,the asymptotic optimality is preserved.Simulation results verify the effectiveness of the proposed online learning algorithms.
文摘Unmanned aerial vehicle(UAV) resource scheduling means to allocate and aggregate the available UAV resources depending on the mission requirements and the battlefield situation assessment.In previous studies,the models cannot reflect the mission synchronization;the targets are treated respectively,which results in the large scale of the problem and high computational complexity.To overcome these disadvantages,a model for UAV resource scheduling under mission synchronization is proposed,which is based on single-objective non-linear integer programming.And several cooperative teams are aggregated for the target clusters from the available resources.The evaluation indices of weapon allocation are referenced in establishing the objective function and the constraints for the issue.The scales of the target clusters are considered as the constraints for the scales of the cooperative teams to make them match in scale.The functions of the intersection between the "mission time-window" and the UAV "arrival time-window" are introduced into the objective function and the constraints in order to describe the mission synchronization effectively.The results demonstrate that the proposed expanded model can meet the requirement of mission synchronization,guide the aggregation of cooperative teams for the target clusters and control the scale of the problem effectively.
基金Supported by the National Natural Science Foundation of China(61901027)。
文摘An improved delay priority resource scheduling algorithm with low packet loss rate for multimedia broadcast multicast service(MBMS)in long term evolution(LTE)systems is proposed in this paper.Real-time services in LTE systems require lower delay and packet loss rate.However,it is difficult to meet the QoS requirements of real-time services using the current MBMS resource scheduling algorithm.The proposed algorithm in this paper jointly considers user delay information and real-time channel conditions.By introducing the user delay information,the lower delay and fairness of users are guaranteed.Meanwhile,by considering the channel conditions of users,the packet loss rate can be effectively reduced,improving the system throughput.Simulation results show that under the premise of ensuring the delay requirements of real-time services,the proposed algorithm achieves a lower packet loss rate compared to other existing algorithms.Furthermore,it can achieve a good balance between system throughput and user fairness.
基金Project was supported by the special projects for the central government to guide the development of local science and technology(ZY20B11).
文摘In order to optimize resource integration and optimal scheduling problems in the cloud manufacturing environment,this paper proposes to use load balancing,service cost and service quality as optimization goals for resource scheduling,however,resource providers have resource utilization requirements for cloud manufacturing platforms.In the process of resource optimization scheduling,the interests of all parties have conflicts of interest,which makes it impossible to obtain better optimization results for resource scheduling.Therefore,amultithreaded auto-negotiation method based on the Stackelberg game is proposed to resolve conflicts of interest in the process of resource scheduling.The cloud manufacturing platform first calculates the expected value reduction plan for each round of global optimization,using the negotiation algorithm based on the Stackelberg game,the cloud manufacturing platformnegotiates andmediateswith the participants’agents,to maximize self-interest by constantly changing one’s own plan,iteratively find multiple sets of locally optimized negotiation plans and return to the cloud manufacturing platform.Through multiple rounds of negotiation and calculation,we finally get a target expected value reduction plan that takes into account the benefits of the resource provider and the overall benefits of the completion of the manufacturing task.Finally,through experimental simulation and comparative analysis,the validity and rationality of the model are verified.
基金National Natural Science Foundation of China(61473216)Shaanxi Provincial Fund(2015JM6337)。
文摘In order to solve the problem that the resource scheduling time of cloud data center is too long,this paper analyzes the two-stage resource scheduling mechanism of cloud data center.Aiming at the minimum task completion time,a mathematical model of resource scheduling in cloud data center is established.The two-stage resource scheduling optimization simulation is realized by using the conventional genetic algorithm.On the technology of the conventional genetic algorithm,an adaptive transformation operator is designed to improve the crossover and mutation of the genetic algorithm.The experimental results show that the improved genetic algorithm can significantly reduce the total completion time of the task,and has good convergence and global optimization ability.
文摘An improved spectrum-efficient and fair resource scheduling algorithm for multimedia broadcast multicast service(MBMS)in long term evolution(LTE)systems is proposed in this paper.By jointly considering the channel conditions of all the users,the average packet loss rate,and the fairness of users in the MBMS group,the transmission data rate of the MBMS group is first selected according to the link adaptation and the average packet loss rate of users.Then,the resource blocks are allocated to MBMS groups according to the scheduling priority.Such a resource scheduling algorithm further balances the system throughput and user fairness.Theoretical analysis and simulation results show that the proposed algorithm can achieve a good tradeoff between system throughput and user fairness in comparison with traditional scheduling algorithms.
文摘Edge Computing is a new technology in Internet of Things(IoT)paradigm that allows sensitive data to be sent to disperse devices quickly and without delay.Edge is identical to Fog,except its positioning in the end devices is much nearer to end-users,making it process and respond to clients in less time.Further,it aids sensor networks,real-time streaming apps,and the IoT,all of which require high-speed and dependable internet access.For such an IoT system,Resource Scheduling Process(RSP)seems to be one of the most important tasks.This paper presents a RSP for Edge Computing(EC).The resource characteristics are first standardized and normalized.Next,for task scheduling,a Fuzzy Control based Edge Resource Scheduling(FCERS)is suggested.The results demonstrate that this technique enhances resource scheduling efficiency in EC and Quality of Service(QoS).The experimental study revealed that the suggested FCERS method in this work converges quicker than the other methods.Our method reduces the total computing cost,execution time,and energy consumption on average compared to the baseline.The ES allocates higher processing resources to each user in case of limited availability of MDs;this results in improved task execution time and a reduced total task computation cost.Additionally,the proposed FCERS m 1m may more efficiently fetch user requests to suitable resource categories,increasing user requirements.
基金Projects(61304184,61672221)supported by the National Natural Science Foundation of ChinaProject(2016JJ6010)supported by the Hunan Provincial Natural Science Foundation of China
文摘The crowdsourcing, as a service pattern in cloud environment, usually aims at the cross-disciplinary cooperation and creating value together with customers and becomes increasingly prevalent. Software process, as a kind of software development and management strategy, is defined as a series of activities implemented by software life cycle and provides a set of rules for various phases of the software engineering to achieve the desired objectives. With the current software development cycle getting shorter, facing more frequent needs change and fierce competition, a new resource management pattern is proposed to respond to these issues agilely by introducing the crowdsourcing service to agile software development for pushing the agility of software process. Then, a user-oriented resource scheduling method is proposed for rational use of various resources in the process and maximizing the benefits of all parties. From the experimental results, the proposed pattern and resources scheduling method reduces greatly the resource of project resource manager and increases the team resource utilization rate, which greatly improves the agility of software process and delivers software products quickly in crowdsourcing pattern.
基金This work was supported by the National Natural Science Foundation of China(61872423)the Industry Prospective Primary Research&Development Plan of Jiangsu Province(BE2017111)the Scientific Research Foundation of the Higher Education Institutions of Jiangsu Province(19KJA180006).
文摘With the rapid development of data applications in the scene of Industrial Internet of Things(IIoT),how to schedule resources in IIoT environment has become an urgent problem to be solved.Due to benefit of its strong scalability and compatibility,Kubernetes has been applied to resource scheduling in IIoT scenarios.However,the limited types of resources,the default scheduling scoring strategy,and the lack of delay control module limit its resource scheduling performance.To address these problems,this paper proposes a multi-resource scheduling(MRS)scheme of Kubernetes for IIoT.The MRS scheme dynamically balances resource utilization by taking both requirements of tasks and the current system state into consideration.Furthermore,the experiments demonstrate the effectiveness of the MRS scheme in terms of delay control and resource utilization.
基金This work has received funding from the European Unions Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement no.701697Major Program of the National Social Science Fund of China(Grant No.17ZDA092)+2 种基金Basic Research Programs(Natural Science Foundation)of Jiangsu Province(BK20180794)333 High-Level Talent Cultivation Project of Jiangsu Province(BRA2018332)333 High-Level Talent Cultivation Project of Jiangsu Province(BRA2018332)the PAPD fund.
文摘Hadoop is a well-known parallel computing system for distributed computing and large-scale data processes.“Straggling”tasks,however,have a serious impact on task allocation and scheduling in a Hadoop system.Speculative Execution(SE)is an efficient method of processing“Straggling”Tasks by monitoring real-time running status of tasks and then selectively backing up“Stragglers”in another node to increase the chance to complete the entire mission early.Present speculative execution strategies meet challenges on misjudgement of“Straggling”tasks and improper selection of backup nodes,which leads to inefficient implementation of speculative executive processes.This paper has proposed an Optimized Resource Scheduling strategy for Speculative Execution(ORSE)by introducing non-cooperative game schemes.The ORSE transforms the resource scheduling of backup tasks into a multi-party non-cooperative game problem,where the tasks are regarded as game participants,whilst total task execution time of the entire cluster as the utility function.In that case,the most benefit strategy can be implemented in each computing node when the game reaches a Nash equilibrium point,i.e.,the final resource scheduling scheme to be obtained.The strategy has been implemented in Hadoop-2.x.Experimental results depict that the ORSE can maintain the efficiency of speculative executive processes and improve fault-tolerant and computation performance under the circumstances of Normal Load,Busy Load and Busy Load with Skewed Data.
文摘The design of controllers for robots is a complex system that is to be dealt with several tasks in real time for enabling the robots to function independently.The distributed robotic control system can be used in real time for resolving various challenges such as localization,motion controlling,mapping,route planning,etc.The distributed robotic control system can manage different kinds of heterogenous devices.Designing a distributed robotic control system is a challenging process as it needs to operate effectually under different hardware configurations and varying computational requirements.For instance,scheduling of resources(such as communication channel,computation unit,robot chassis,or sensor input)to the various system components turns out to be an essential requirement for completing the tasks on time.Therefore,resource scheduling is necessary for ensuring effective execution.In this regard,this paper introduces a novel chaotic shell game optimization algorithm(CSGOA)for resource scheduling,known as the CSGOA-RS technique for the distributed robotic control system environment.The CSGOA technique is based on the integration of the chaotic maps concept to the SGO algorithm for enhancing the overall performance.The CSGOA-RS technique is designed for allocating the resources in such a way that the transfer time is minimized and the resource utilization is increased.The CSGOA-RS technique is applicable even for the unpredicted environment where the resources are to be allotted dynamically based on the early estimations.For validating the enhanced performance of the CSGOA-RS technique,a series of simulations have been carried out and the obtained results have been examined with respect to a selected set of measures.The resultant outcomes highlighted the promising performance of the CSGOA-RS technique over the other resource scheduling techniques.
基金This work is supported by the National Science Foundation of China under Grant No.F020803,and No.61602254the National Science Foundation of Jiangsu Province,China,under Grant No.BK20160968the Project through the Priority Academic Program Development(PAPD)of Jiangsu Higher Education Institutions,the China-USA Computer Science Research Center.
文摘Nowadays,emergency accidents could happen at any time.The accidents occur unpredictably and the accidents requirements are diversely.The accidents happen in a dynamic environment and the resource should be cooperative to solve the accidents.Most methods are focusing on minimizing the casualties and property losses in a static environment.However,they are lack in considering the dynamic and unpredictable event handling.In this paper,we propose a representative environmental model in representation of emergency and dynamic resource allocation model,and an adaptive mathematical model based on Genetic Algorithm(GA)to generate an optimal set of solution domain.The experimental results show that the proposed algorithm can get a set of better candidate solutions.
文摘When an emergency happens, the scheduling of relief resources to multiple emergency locations is a realistic and intricate problem, especially when the available resources are limited. A non-cooperative games model and an algorithm for scheduling of relief resources are presented. In the model, the players correspond to the multiple emergency locations, strategies correspond to all resources scheduling and the payoff of each emergency location corresponds to the reciprocal of its scheduling cost. Thus, the optimal results are determined by the Nash equilibrium point of this game. Then the iterative algorithm is introduced to seek the Nash equilibrium point. Simulation and analysis are given to demonstrate the feasibility and availability of the model.
基金Project supported by the National Key R&D Program,China(No.2016YFB1000204)。
文摘Nowadays,the management of resource contention in shared cloud remains a pending problem.The evolution and deployment of new application paradigms(e.g.,deep learning training and microservices)and custom hardware(e.g.,graphics processing unit(GPU)and tensor processing unit(TPU))have posed new challenges in resource management system design.Current solutions tend to trade cluster efficiency for guaranteed application performance,e.g.,resource over-allocation,leaving a lot of resources underutilized.Overcoming this dilemma is not easy,because different components across the software stack are involved.Nevertheless,massive efforts have been devoted to seeking effective performance isolation and highly efficient resource scheduling.The goal of this paper is to systematically cover related aspects to deliver the techniques from the coordination perspective,and to identify the corresponding trends they indicate.Briefly,four topics are involved.First,isolation mechanisms deployed at different levels(micro-architecture,system,and virtualization levels)are reviewed,including GPU multitasking methods.Second,resource scheduling techniques within an individual machine and at the cluster level are investigated,respectively.Particularly,GPU scheduling for deep learning applications is described in detail.Third,adaptive resource management including the latest microservice-related research is thoroughly explored.Finally,future research directions are discussed in the light of advanced work.We hope that this review paper will help researchers establish a global view of the landscape of resource management techniques in shared cloud,and see technology trends more clearly.
文摘With the rapid development of intelligent manufacturing and the changes in market demand,the current manufacturing industry presents the characteristics of multi-varieties,small batches,customization,and a short production cycle,with the whole production process having certain flexibility.In this paper,a mathematical model is established with the minimum production cycle as the optimization objective for the dual-resource batch scheduling of the flexible job shop,and an improved nested optimization algorithm is designed to solve the problem.The outer layer batch optimization problem is solved by the improved simulated annealing algorithm.The inner double resource scheduling problem is solved by the improved adaptive genetic algorithm,the double coding scheme,and the decoding scheme of Automated Guided Vehicle(AGV)scheduling based on the scheduling rules.The time consumption of collision-free paths is solved with the path planning algorithm which uses the Dijkstra algorithm based on a time window.Finally,the effectiveness of the algorithm is verified by actual cases,and the influence of AGV with different configurations on workshop production efficiency is analyzed.
文摘To improve the productivity,the resource utilization and reduce the production cost of flexible job shops,this paper designs an improved two-layer optimization algorithm for the dual-resource scheduling optimization problem of flexible job shop considering workpiece batching.Firstly,a mathematical model is established to minimize the maximum completion time.Secondly,an improved two-layer optimization algorithm is designed:the outer layer algorithm uses an improved PSO(Particle Swarm Optimization)to solve the workpiece batching problem,and the inner layer algorithm uses an improved GA(Genetic Algorithm)to solve the dual-resource scheduling problem.Then,a rescheduling method is designed to solve the task disturbance problem,represented by machine failures,occurring in the workshop production process.Finally,the superiority and effectiveness of the improved two-layer optimization algorithm are verified by two typical cases.The case results show that the improved two-layer optimization algorithm increases the average productivity by 7.44% compared to the ordinary two-layer optimization algorithm.By setting the different numbers of AGVs(Automated Guided Vehicles)and analyzing the impact on the production cycle of the whole order,this paper uses two indicators,the maximum completion time decreasing rate and the average AGV load time,to obtain the optimal number of AGVs,which saves the cost of production while ensuring the production efficiency.This research combines the solved problem with the real production process,which improves the productivity and reduces the production cost of the flexible job shop,and provides new ideas for the subsequent research.
基金supported by the National Science and Technology Major Project of China(2012ZX03001039,2012ZX03003008)the Beijing City Science and Technology Project(D121100002112002)+1 种基金China-EU International Scientific and Technological Cooperation Program(0902)the International Scientific and Technological Cooperation Program(2010DFA11060)
文摘Coordinated multi-point (CoMP) transmission is a promising technique to improve both cell average and cell edge throughput for long term evolution-advanced (LTE-A). For CoMP joint transmission (CoMP-JT) in heterogeneous scenario, if joint transmission (JT) users are firstly scheduled, other non-JT users will not be allocated sufficient resources, i.e., scheduling relevancy exists in the users under different cells in the same coordination cluster. However, the CoMP system throughput will decline remarkably, if the impact of scheduling relevancy is not considered. To address this issue, this paper proposes a novel scheduling scheme for CoMP in heterogeneous scenario. The principles of the proposed scheme include two aspects. Firstly, this scheme gives priority to user fairness, based on an extended proportional fairness (PF) scheduling algorithm. Secondly, the throughput of the coordination cluster should be maintained at a high level. By taking the non-CoMP system as a baseline, the proposed scheme is evaluated by comparing to random PF (RPF) and orthogonal PF (OPF) scheme. System-level simulation results indicate that, the proposed scheme can achieve considerable performance gain in both cell average and cell edge throughput.
基金supported by the Open Project Program of Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks(No.WSNLBKF201503)the Fundamental Research Funds for the Central Universities(No.2016JBM011)+2 种基金Fundamental Research Funds for the Central Universities(No.2014ZD03-03)the Priority Academic Program Development of Jiangsu Higher Education InstitutionsJiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology
文摘With cloud computing technology becoming more mature, it is essential to combine the big data processing tool Hadoop with the Infrastructure as a Service(Iaa S) cloud platform. In this study, we first propose a new Dynamic Hadoop Cluster on Iaa S(DHCI) architecture, which includes four key modules: monitoring,scheduling, Virtual Machine(VM) management, and VM migration modules. The load of both physical hosts and VMs is collected by the monitoring module and can be used to design resource scheduling and data locality solutions. Second, we present a simple load feedback-based resource scheduling scheme. The resource allocation can be avoided on overburdened physical hosts or the strong scalability of virtual cluster can be achieved by fluctuating the number of VMs. To improve the flexibility, we adopt the separated deployment of the computation and storage VMs in the DHCI architecture, which negatively impacts the data locality. Third, we reuse the method of VM migration and propose a dynamic migration-based data locality scheme using parallel computing entropy. We migrate the computation nodes to different host(s) or rack(s) where the corresponding storage nodes are deployed to satisfy the requirement of data locality. We evaluate our solutions in a realistic scenario based on Open Stack.Substantial experimental results demonstrate the effectiveness of our solutions that contribute to balance the workload and performance improvement, even under heavy-loaded cloud system conditions.