It is a challenging issue to obtain the minimum amplitude control for linear systems subject to amplitudebounded disturbances.The difficulty is how to accurately give the quantitative relationship between the system H...It is a challenging issue to obtain the minimum amplitude control for linear systems subject to amplitudebounded disturbances.The difficulty is how to accurately give the quantitative relationship between the system H∞norm and control parameters.An optimal-Lyapunov-function-based controller design concept is proposed,and a minimum amplitude control scheme is presented under amplitude-bounded disturbances.Firstly,the optimal Lyapunov function is proposed by analyzing the geometric characteristics of the system H∞norm,and the necessary and sufficient condition of the optimal Lyapunov function parameter matrix is given.Secondly,the optimal Lyapunov function parameter matrix is constructed in the parameterized matrix equation,and the accurate quantitative relationship between the system H∞norm and control parameters is given.Finally,the control parameter optimization method is proposed according to the quantitative relationship between the system H∞norm and control parameters.Unlike robust optimization control methods,the presented minimum amplitude control scheme avoids the improper selection of the Lyapunov function in the controller design,and provides a novel way to design the minimum amplitude control under the given control accuracy.A buck converter example is given to illustrate the effectiveness and practicability of the presented scheme.展开更多
Traditionally,offline optimization of power systems is acceptable due to the largely predictable loads and reliable generation.The increasing penetration of fluctuating renewable generation and internet-of-things devi...Traditionally,offline optimization of power systems is acceptable due to the largely predictable loads and reliable generation.The increasing penetration of fluctuating renewable generation and internet-of-things devices allowing for fine-grained controllability of loads have led to the diminishing applicability of offline optimization in the power systems domain,and have redirected attention to online optimization methods.However,online optimization is a broad topic that can be applied in and motivated by different settings,operated on different time scales,and built on different theoretical foundations.This paper reviews the various types of online optimization techniques used in the power systems domain and aims to make clear the distinction between the most common techniques used.In particular,we introduce and compare four distinct techniques used covering the breadth of online optimization techniques used in the power systems domain,i.e.,optimization-guided dynamic control,feedback optimization for single-period problems,Lyapunov-based optimization,and online convex optimization techniques for multi-period problems.Lastly,we recommend some potential future directions for online optimization in the power systems domain.展开更多
Mobile edge computing can provide powerful computation services around the end-users.However,given the broadcast nature of wireless transmissions,offloading the computation tasks via the uplink channels would raise se...Mobile edge computing can provide powerful computation services around the end-users.However,given the broadcast nature of wireless transmissions,offloading the computation tasks via the uplink channels would raise serious security concerns.This paper proposes an online approach to jointly optimize local processing,transmit power,and task offloading decisions without the a-priori knowledge of the dynamic environments.The proposed approach can guarantee the secure offloading and asymptotically minimize the time-average energy consumption of devices while maintaining the stability of the ergodic secrecy queues and task queues.By exploiting the Lyapunov optimization,the local processing,transmit power,and task offloading variables can be decoupled between time slots.The subproblems on local processing and computation offloading can be solved separately.Convex optimization and graph matching can be used to solve the computation offloading subproblem.Simulations show that the performances of the proposed approach are superior to other popular approaches.展开更多
Low-earth-orbit(LEO)satellite network has become a critical component of the satelliteterrestrial integrated network(STIN)due to its superior signal quality and minimal communication latency.However,the highly dynamic...Low-earth-orbit(LEO)satellite network has become a critical component of the satelliteterrestrial integrated network(STIN)due to its superior signal quality and minimal communication latency.However,the highly dynamic nature of LEO satellites leads to limited and rapidly varying contact time between them and Earth stations(ESs),making it difficult to timely download massive communication and remote sensing data within the limited time window.To address this challenge in heterogeneous satellite networks with coexisting geostationary-earth-orbit(GEO)and LEO satellites,this paper proposes a dynamic collaborative inter-satellite data download strategy to optimize the long-term weighted energy consumption and data downloads within the constraints of on-board power,backlog stability and time-varying contact.Specifically,the Lyapunov optimization theory is applied to transform the long-term stochastic optimization problem,subject to time-varying contact time and on-board power constraints,into multiple deterministic single time slot problems,based on which online distributed algorithms are developed to enable each satellite to independently obtain the transmit power allocation and data processing decisions in closed-form.Finally,the simulation results demonstrate the superiority of the proposed scheme over benchmarks,e.g.,achieving asymptotic optimality of the weighted energy consumption and data downloads,while maintaining stability of the on-board backlog.展开更多
In this paper,the problem of computation offloading in the edge server is studied in a mobile edge computation(MEC)-enabled cell networks that consists of a base station(BS)integrating edge servers,several terminal de...In this paper,the problem of computation offloading in the edge server is studied in a mobile edge computation(MEC)-enabled cell networks that consists of a base station(BS)integrating edge servers,several terminal devices and collaborators.In the considered networks,we develop an intelligent task offloading and collaborative computation scheme to achieve the optimal computation offloading.First,a distance-based collaborator screening method is proposed to get collaborators within the distance threshold and with high power.Second,based on the Lyapunov stochastic optimization theory,the system stability problem is transformed into a queue stability issue,and the optimal computation offloading is obtained by solving these three sub-problems:task allocation control,task execution control and queue update,respectively.Moreover,rigorous experimental simulation shows that our proposed computation offloading algorithm can achieve the joint optimization among the system efficiency,energy consumption and time delay compared to the mobility-aware and migration-enabled approach,Full BS and Full local.展开更多
With correlating with human perception, quality of experience(Qo E) is also an important measurement in evaluation of video quality in addition to quality of service(Qo S). A cross-layer scheme based on Lyapunov optim...With correlating with human perception, quality of experience(Qo E) is also an important measurement in evaluation of video quality in addition to quality of service(Qo S). A cross-layer scheme based on Lyapunov optimization framework for H.264/AVC video streaming over wireless Ad hoc networks is proposed, with increasing both Qo E and Qo S performances. Different from existing works, this scheme routes and schedules video packets according to the statuses of the frame buffers at the destination nodes to reduce buffer underflows and to increase video playout continuity. The waiting time of head-ofline packets of data queues are considered in routing and scheduling to reduce the average end-to-end delay of video sessions. Different types of packets are allocated with different priorities according to their generated rates under H.264/AVC. To reduce the computational complexity, a distributed media access control policy and a power control algorithm cooperating with the media access policy are proposed. Simulation results show that, compared with existing schemes, this scheme can improve both the Qo S and Qo E performances. The average peak signal-to-noise ratio(PSNR) of the received video streams is also increased.展开更多
Offloading application to cloud can augment mobile devices' computation capabilities for the emerging resource-hungry mobile application, however it can also consume both much time and energy for mobile device off...Offloading application to cloud can augment mobile devices' computation capabilities for the emerging resource-hungry mobile application, however it can also consume both much time and energy for mobile device offloading application remotely to cloud. In this paper, we develop a newly adaptive application offloading decision-transmission scheduling scheme which can solve above problem efficiently. Specifically, we first propose an adaptive application offloading model which allows multiple target clouds coexisting. Second, based on Lyapunov optimization theory, a low complexity adaptive offloading decision-transmission scheduling scheme has been proposed. And the performance analysis is also given. Finally, simulation results show that,compared with that all applications are executed locally, mobile device can save 68.557% average execution time and 67.095% average energy consumption under situations.展开更多
In this paper,a trusted multi-task distribution mechanism for Internet of Vehicles based on smart contract is proposed to improve the security and efficiency for the task distribution in Internet of Vehicles.Firstly,a...In this paper,a trusted multi-task distribution mechanism for Internet of Vehicles based on smart contract is proposed to improve the security and efficiency for the task distribution in Internet of Vehicles.Firstly,a three-tier trusted multi-task distribution framework is presented based on smart contract.The smart contract will be triggered by the task request.As the important part of the smart contract,the task distribution algorithm is stored on the blockchain and run automatically.In the process of the task distribution,the cost of the task distribution and the system stability play a critical role.Therefore,the task distribution problem is formulated to minimize the cost of the task distribution whilst maintaining the stability of the system based on Lyapunov theorem.Unfortunately,this problem is a mixed integer nonlinear programming problem with NP-hard characteristics.To tackle this,the optimization problem is decomposed into two sub problems of computing resource allocation and task distribution decision,and an effective task distribution algorithm is proposed.Simulation results show that the proposed algorithm can effectively improves system performance.展开更多
Mobile cloud computing（MCC） combines mobile Internet and cloud computing to improve the performance of mobile applications. However, MCC faces the problem of energy efficiency because of randomly varying channels. A...Mobile cloud computing（MCC） combines mobile Internet and cloud computing to improve the performance of mobile applications. However, MCC faces the problem of energy efficiency because of randomly varying channels. A scheduling algorithm is proposed by introducing the Lyapunov optimization, which can dynamically choose users to transmit data based on queue backlog and channel statistics. The Lyapunov analysis shows that the proposed scheduling algorithm can make a tradeoff between queue backlog and energy consumption in the channel-aware mobile cloud computing system. The simulation results verify the effectiveness of the proposed algorithm.展开更多
Mobile CrowdSensing(MCS)has become a powerful sensing paradigm for information collection recently.As sensing becomes more complicated,it is beneficial to deploy edge servers between users and the cloud center with a ...Mobile CrowdSensing(MCS)has become a powerful sensing paradigm for information collection recently.As sensing becomes more complicated,it is beneficial to deploy edge servers between users and the cloud center with a so-called mobile edge computing.Instead of directly offloading the sensing data to the cloud center,mobile users offload the sensing data to the edge servers.Then,the edge server processes and transmits the data to the cloud center in a distributed and parallel manner.It’s however critically important to balance cost,such as energy consumption,and the stability of the queues on both mobile users and edge servers.Therefore,to minimize the data offloading cost while maintaining system stability,we should carefully design the sensing data offloading strategy for edge-based crowdsensing.To this end,we formulate a double-queue Lyapunov optimization problem and propose a sensing data offloading strategy.We analyze the upper bounds of the total offloading cost and queue backlog.We further formulate the heterogeneous sensing data problem as the minimum weight bipartite graph matching problem and develop an approach that is based on Kuhn-Munkres algorithm.Finally,we conduct simulations based on three mobility sets.Simulation results show that the proposed techniques outperform several state-ofart algorithms in overall cost,system stability,and other performance metrics.展开更多
Nowadays,video streaming counts for the major part of network traffic over the Internet.However,on account of the host-to-host mechanism of the traditional IP network,video distribution over IP-based Internet encounte...Nowadays,video streaming counts for the major part of network traffic over the Internet.However,on account of the host-to-host mechanism of the traditional IP network,video distribution over IP-based Internet encounters bottlenecks.Fortunately,a new proposed future Internet architecture,named data networking(NDN)can improve the performance of video distribution by its features such as in-network storage,multi-path forwarding,etc.In this paper,we design an adaptive bitrate algorithm based on Lyapunov optimization theory over NDN to optimize the long-term quality-of-experience(QoE)of video distribution while ensuring the stability of the whole system.When the network condition is abundant and stable,the problem can be simplified by approximating to a fixed-slot queuing model,but the theoretical performance will degrade when the network status is poor and fluctuate fiercely.Therefore,we divide the problem into two models of fixed time slot and non-fixed time slot and design two Lyapunov optimization algorithms to adapt different network scenarios.The proposed algorithms do not require prior knowledge of the network bandwidth and are capable of running online with the client’s available information.Simulation and realistic experiment results demonstrate that our algorithms perform better than others in NDN.展开更多
This paper proposes a mixed primal-dual dynamical system with constant damping and Hessian-driven damping for solving linearly constrained optimization problems.The system consists of a second-order ordinary different...This paper proposes a mixed primal-dual dynamical system with constant damping and Hessian-driven damping for solving linearly constrained optimization problems.The system consists of a second-order ordinary differential equation(ODE)with Hessian-driven damping for the primal variable and a first-order ordinary differential equation for the dual variable.By constructing an appropriate Lyapunov function,we analyze the convergence properties of the primal-dual gap,the feasibility measure and the objective function value,and establish exponential convergence rates under suitable scaling coefficients.Based on a time discretization of the continuous-time system,we derive an inertial primal-dual algorithm and validate the theoretical findings through numerical experiments,demonstrating the effectiveness and robustness of the proposed method.展开更多
The electrical array reconfiguration(EAR)method has become a promising solution to enhance photovoltaic(PV)system performance under partial shading conditions.Existing studies focus on maximizing single-period PV gene...The electrical array reconfiguration(EAR)method has become a promising solution to enhance photovoltaic(PV)system performance under partial shading conditions.Existing studies focus on maximizing single-period PV generation but neglect the impact of power fluctuation on grid stability.To address this,we propose a multi-period EAR method for multi-PV systems considering net power fluctuation mitigation.First,we design a multi-period EAR model to maximize total revenue by balancing electricity sales and net power fluctuation penalties,formulated as a stochastic mixed-integer quadratic programming problem.The model incorporates constraints on the average number of switching actions per unit time to ensure practical implementation.Then,to handle the unpredictability of partial shading conditions,we develop a Lyapunov optimization-based online algorithm to decouple the time-coupling constraints involving state transitions.Additionally,we propose a reduced set of EAR strategies to improve the computational efficiency.Numerical studies demonstrate that the proposed method significantly reduces net power fluctuations in distribution networks with high PV penetration rate and enhances total revenue compared with conventional methods.展开更多
For optimal operation of microgrids,energy management is indispensable to reduce the operation cost and the emission of conventional units.The goals can be impeded by several factors including uncertainties of market ...For optimal operation of microgrids,energy management is indispensable to reduce the operation cost and the emission of conventional units.The goals can be impeded by several factors including uncertainties of market price,renewable generation,and loads.Real-time energy management system(EMS)can effectively address uncertainties due to the online information of market price,renewable generation,and loads.However,some issues arise in real-time EMS as batterylimited energy levels.In this paper,Lyapunov optimization is used to minimize the operation cost of the microgrid and the emission of conventional units.Therefore,the problem is multiobjective and a Pareto front is derived to compromise between the operation cost and the emission.With a modified IEEE 33-bus distribution system,general algebraic modeling system(GAMS)is utilized for implementing the proposed EMS on two case studies to verify its applicability.展开更多
Multi-energy systems are one of the key technologies to tackle energy crisis and environmental pollution.An energy hub(EH)is a minimum multi-energy system.Interconnection of multiple EHs through energy routers(ERs)can...Multi-energy systems are one of the key technologies to tackle energy crisis and environmental pollution.An energy hub(EH)is a minimum multi-energy system.Interconnection of multiple EHs through energy routers(ERs)can realize mutual energy assistance.This paper proposes a peer-to-peer(P2P)energy sharing strategy between EHs including ERs in an interconnected system,which is divided into two levels.In the lower level,a method of determining the charging/discharging constraints of energy storage devices is proposed.Based on the Lyapunov optimization method,virtual queues are used to model the energy storage devices and flexible loads in the system.The objective is to minimize the overall operating cost of the interconnected system.In the upper level,a non-cooperative game model is introduced to minimize the cost of purchasing power from other EHs for each EH.A best response-based method is adapted to find the Nash equilibrium.The simulation outcomes demonstrate that application of the proposed strategy can reduce operating costs of an interconnected system and each EH.On basis of a real-world dataset of interconnected EHs,both analytical and numerical results show the effectiveness of the proposed strategy.展开更多
With the sky-rocketing development of Internet services, the power usage in data centers has been signifi- cantly increasing. This ever increasing energy consumption leads to negative environmental impact such as glob...With the sky-rocketing development of Internet services, the power usage in data centers has been signifi- cantly increasing. This ever increasing energy consumption leads to negative environmental impact such as global warming. To reduce their carbon footprints, large Internet service operators begin to utilize green energy. Since green energy is currently more expensive than the traditional brown one, it is important for the operators to maximize the green en- ergy usage subject to their desired long-term （e.g., a month） cost budget constraint. In this paper, we propose an online algorithm GreenBudget based on the Lyapunov optimization framework. We prove that our algorithm is able to achieve a delicate tradeoff between the green energy usage and the en- forcement of the cost budget constraint, and a control parameter V is the knob to arbitrarily tune such a tradeoff. We evaluate GreenBudget utilizing real-life traces of user requests, cooling efficiency, electricity price and green energy avail- ability. Experimental results demonstrate that under the same cost budget constraint, GreenBudget can increase the green energy usage by 11.55% compared with the state-of-the-art work, without incurring any performance violation of user requests.展开更多
基金supported in part by the National Natural Science Foundation of China(62373089).
文摘It is a challenging issue to obtain the minimum amplitude control for linear systems subject to amplitudebounded disturbances.The difficulty is how to accurately give the quantitative relationship between the system H∞norm and control parameters.An optimal-Lyapunov-function-based controller design concept is proposed,and a minimum amplitude control scheme is presented under amplitude-bounded disturbances.Firstly,the optimal Lyapunov function is proposed by analyzing the geometric characteristics of the system H∞norm,and the necessary and sufficient condition of the optimal Lyapunov function parameter matrix is given.Secondly,the optimal Lyapunov function parameter matrix is constructed in the parameterized matrix equation,and the accurate quantitative relationship between the system H∞norm and control parameters is given.Finally,the control parameter optimization method is proposed according to the quantitative relationship between the system H∞norm and control parameters.Unlike robust optimization control methods,the presented minimum amplitude control scheme avoids the improper selection of the Lyapunov function in the controller design,and provides a novel way to design the minimum amplitude control under the given control accuracy.A buck converter example is given to illustrate the effectiveness and practicability of the presented scheme.
基金supported by the National Natural Science Foundation of China(62103265)the“ChenGuang Program”Supported by the Shanghai Education Development Foundation+1 种基金Shanghai Municipal Education Commission of China(20CG11)the Young Elite Scientists Sponsorship Program by Cast of China Association for Science and Technology。
文摘Traditionally,offline optimization of power systems is acceptable due to the largely predictable loads and reliable generation.The increasing penetration of fluctuating renewable generation and internet-of-things devices allowing for fine-grained controllability of loads have led to the diminishing applicability of offline optimization in the power systems domain,and have redirected attention to online optimization methods.However,online optimization is a broad topic that can be applied in and motivated by different settings,operated on different time scales,and built on different theoretical foundations.This paper reviews the various types of online optimization techniques used in the power systems domain and aims to make clear the distinction between the most common techniques used.In particular,we introduce and compare four distinct techniques used covering the breadth of online optimization techniques used in the power systems domain,i.e.,optimization-guided dynamic control,feedback optimization for single-period problems,Lyapunov-based optimization,and online convex optimization techniques for multi-period problems.Lastly,we recommend some potential future directions for online optimization in the power systems domain.
基金National Nature Science Foundation Project of P.R.China under Grant No.61701554 and No.52071349in part by State Language Commission Key Project(ZDl135-39)in part by Promotion plan for young teachers’scientific research ability of Minzu University of China,MUC 111 Project.
文摘Mobile edge computing can provide powerful computation services around the end-users.However,given the broadcast nature of wireless transmissions,offloading the computation tasks via the uplink channels would raise serious security concerns.This paper proposes an online approach to jointly optimize local processing,transmit power,and task offloading decisions without the a-priori knowledge of the dynamic environments.The proposed approach can guarantee the secure offloading and asymptotically minimize the time-average energy consumption of devices while maintaining the stability of the ergodic secrecy queues and task queues.By exploiting the Lyapunov optimization,the local processing,transmit power,and task offloading variables can be decoupled between time slots.The subproblems on local processing and computation offloading can be solved separately.Convex optimization and graph matching can be used to solve the computation offloading subproblem.Simulations show that the performances of the proposed approach are superior to other popular approaches.
基金supported by the National Natural Science Foundation of China under Grant 62371098the National Key Laboratory ofWireless Communications Foundation under Grant IFN20230203the National Key Research and Development Program of China under Grant 2021YFB2900404.
文摘Low-earth-orbit(LEO)satellite network has become a critical component of the satelliteterrestrial integrated network(STIN)due to its superior signal quality and minimal communication latency.However,the highly dynamic nature of LEO satellites leads to limited and rapidly varying contact time between them and Earth stations(ESs),making it difficult to timely download massive communication and remote sensing data within the limited time window.To address this challenge in heterogeneous satellite networks with coexisting geostationary-earth-orbit(GEO)and LEO satellites,this paper proposes a dynamic collaborative inter-satellite data download strategy to optimize the long-term weighted energy consumption and data downloads within the constraints of on-board power,backlog stability and time-varying contact.Specifically,the Lyapunov optimization theory is applied to transform the long-term stochastic optimization problem,subject to time-varying contact time and on-board power constraints,into multiple deterministic single time slot problems,based on which online distributed algorithms are developed to enable each satellite to independently obtain the transmit power allocation and data processing decisions in closed-form.Finally,the simulation results demonstrate the superiority of the proposed scheme over benchmarks,e.g.,achieving asymptotic optimality of the weighted energy consumption and data downloads,while maintaining stability of the on-board backlog.
基金supported by Qinghai Natural Science Foundation under No.2020-ZJ-943Q.
文摘In this paper,the problem of computation offloading in the edge server is studied in a mobile edge computation(MEC)-enabled cell networks that consists of a base station(BS)integrating edge servers,several terminal devices and collaborators.In the considered networks,we develop an intelligent task offloading and collaborative computation scheme to achieve the optimal computation offloading.First,a distance-based collaborator screening method is proposed to get collaborators within the distance threshold and with high power.Second,based on the Lyapunov stochastic optimization theory,the system stability problem is transformed into a queue stability issue,and the optimal computation offloading is obtained by solving these three sub-problems:task allocation control,task execution control and queue update,respectively.Moreover,rigorous experimental simulation shows that our proposed computation offloading algorithm can achieve the joint optimization among the system efficiency,energy consumption and time delay compared to the mobility-aware and migration-enabled approach,Full BS and Full local.
文摘With correlating with human perception, quality of experience(Qo E) is also an important measurement in evaluation of video quality in addition to quality of service(Qo S). A cross-layer scheme based on Lyapunov optimization framework for H.264/AVC video streaming over wireless Ad hoc networks is proposed, with increasing both Qo E and Qo S performances. Different from existing works, this scheme routes and schedules video packets according to the statuses of the frame buffers at the destination nodes to reduce buffer underflows and to increase video playout continuity. The waiting time of head-ofline packets of data queues are considered in routing and scheduling to reduce the average end-to-end delay of video sessions. Different types of packets are allocated with different priorities according to their generated rates under H.264/AVC. To reduce the computational complexity, a distributed media access control policy and a power control algorithm cooperating with the media access policy are proposed. Simulation results show that, compared with existing schemes, this scheme can improve both the Qo S and Qo E performances. The average peak signal-to-noise ratio(PSNR) of the received video streams is also increased.
基金supported by National Natural Science Foundation of China (Grant No.61261017, No.61571143 and No.61561014)Guangxi Natural Science Foundation (2013GXNSFAA019334 and 2014GXNSFAA118387)+3 种基金Key Laboratory of Cognitive Radio and Information Processing, Ministry of Education (No.CRKL150112)Guangxi Key Lab of Wireless Wideband Communication & Signal Processing (GXKL0614202, GXKL0614101 and GXKL061501)Sci.and Tech.on Info.Transmission and Dissemination in Communication Networks Lab (No.ITD-U14008/KX142600015)Graduate Student Research Innovation Project of Guilin University of Electronic Technology (YJCXS201523)
文摘Offloading application to cloud can augment mobile devices' computation capabilities for the emerging resource-hungry mobile application, however it can also consume both much time and energy for mobile device offloading application remotely to cloud. In this paper, we develop a newly adaptive application offloading decision-transmission scheduling scheme which can solve above problem efficiently. Specifically, we first propose an adaptive application offloading model which allows multiple target clouds coexisting. Second, based on Lyapunov optimization theory, a low complexity adaptive offloading decision-transmission scheduling scheme has been proposed. And the performance analysis is also given. Finally, simulation results show that,compared with that all applications are executed locally, mobile device can save 68.557% average execution time and 67.095% average energy consumption under situations.
基金supported in part by Open Foundation of State key Laboratory of Networking and Switching Technology(Beijing University of Posts and Telecommunications)(SKLNST-2022-1-15)in part by the Future Network Scientific Research Fund Project under Grant FNSRFP-2021-YB-7+5 种基金in part by the Provincial Water Science and Technology Program of Jiangsu under Grant 2020028in part by Social and People's Livelihood Technology in Nantong City under Grant MS22021042in part by the Fundamental Research Funds for the Central Universities under Grant B200205007in part by the Provincial Key Research and Development Program of Jiangsu under Grant BE2019017in part by the Open Research Fund Key Laboratory of Wireless Sensor Network and Communication,Chinese Academy of Sciences,under Grant 20190914in part by the Project of National Natural Science Foundation of China 62271190。
文摘In this paper,a trusted multi-task distribution mechanism for Internet of Vehicles based on smart contract is proposed to improve the security and efficiency for the task distribution in Internet of Vehicles.Firstly,a three-tier trusted multi-task distribution framework is presented based on smart contract.The smart contract will be triggered by the task request.As the important part of the smart contract,the task distribution algorithm is stored on the blockchain and run automatically.In the process of the task distribution,the cost of the task distribution and the system stability play a critical role.Therefore,the task distribution problem is formulated to minimize the cost of the task distribution whilst maintaining the stability of the system based on Lyapunov theorem.Unfortunately,this problem is a mixed integer nonlinear programming problem with NP-hard characteristics.To tackle this,the optimization problem is decomposed into two sub problems of computing resource allocation and task distribution decision,and an effective task distribution algorithm is proposed.Simulation results show that the proposed algorithm can effectively improves system performance.
基金supported by the National Natural Science Foundation of China(61173017)the National High Technology Research and Development Program(863 Program)(2014AA01A701)
文摘Mobile cloud computing（MCC） combines mobile Internet and cloud computing to improve the performance of mobile applications. However, MCC faces the problem of energy efficiency because of randomly varying channels. A scheduling algorithm is proposed by introducing the Lyapunov optimization, which can dynamically choose users to transmit data based on queue backlog and channel statistics. The Lyapunov analysis shows that the proposed scheduling algorithm can make a tradeoff between queue backlog and energy consumption in the channel-aware mobile cloud computing system. The simulation results verify the effectiveness of the proposed algorithm.
基金supported in part by the National Key R&D Program of China(Grant Nos.2022YFB3103700 and 2022YFB3103702)the National Natural Science Foundation of China(Grant Nos.62272193,62472194,and 62102161).
文摘Mobile CrowdSensing(MCS)has become a powerful sensing paradigm for information collection recently.As sensing becomes more complicated,it is beneficial to deploy edge servers between users and the cloud center with a so-called mobile edge computing.Instead of directly offloading the sensing data to the cloud center,mobile users offload the sensing data to the edge servers.Then,the edge server processes and transmits the data to the cloud center in a distributed and parallel manner.It’s however critically important to balance cost,such as energy consumption,and the stability of the queues on both mobile users and edge servers.Therefore,to minimize the data offloading cost while maintaining system stability,we should carefully design the sensing data offloading strategy for edge-based crowdsensing.To this end,we formulate a double-queue Lyapunov optimization problem and propose a sensing data offloading strategy.We analyze the upper bounds of the total offloading cost and queue backlog.We further formulate the heterogeneous sensing data problem as the minimum weight bipartite graph matching problem and develop an approach that is based on Kuhn-Munkres algorithm.Finally,we conduct simulations based on three mobility sets.Simulation results show that the proposed techniques outperform several state-ofart algorithms in overall cost,system stability,and other performance metrics.
基金supported by the National Key R&D Program of China under Grant 2020YFA0711400the National Science Foundation of China under Grant 61673360the CETC Joint Advanced Research Foundation under Grant 6141B08080101.
文摘Nowadays,video streaming counts for the major part of network traffic over the Internet.However,on account of the host-to-host mechanism of the traditional IP network,video distribution over IP-based Internet encounters bottlenecks.Fortunately,a new proposed future Internet architecture,named data networking(NDN)can improve the performance of video distribution by its features such as in-network storage,multi-path forwarding,etc.In this paper,we design an adaptive bitrate algorithm based on Lyapunov optimization theory over NDN to optimize the long-term quality-of-experience(QoE)of video distribution while ensuring the stability of the whole system.When the network condition is abundant and stable,the problem can be simplified by approximating to a fixed-slot queuing model,but the theoretical performance will degrade when the network status is poor and fluctuate fiercely.Therefore,we divide the problem into two models of fixed time slot and non-fixed time slot and design two Lyapunov optimization algorithms to adapt different network scenarios.The proposed algorithms do not require prior knowledge of the network bandwidth and are capable of running online with the client’s available information.Simulation and realistic experiment results demonstrate that our algorithms perform better than others in NDN.
基金supported by the National Natural Science Foundation of China(No.12571186)the Central Government Guided Local Science and Technology Development Project(No.2024ZYD0059)。
文摘This paper proposes a mixed primal-dual dynamical system with constant damping and Hessian-driven damping for solving linearly constrained optimization problems.The system consists of a second-order ordinary differential equation(ODE)with Hessian-driven damping for the primal variable and a first-order ordinary differential equation for the dual variable.By constructing an appropriate Lyapunov function,we analyze the convergence properties of the primal-dual gap,the feasibility measure and the objective function value,and establish exponential convergence rates under suitable scaling coefficients.Based on a time discretization of the continuous-time system,we derive an inertial primal-dual algorithm and validate the theoretical findings through numerical experiments,demonstrating the effectiveness and robustness of the proposed method.
基金supported by the Shanghai Science and Technology Plan Project(No.23DZ1201200)National Natural Science Foundation of China(No.52477110).
文摘The electrical array reconfiguration(EAR)method has become a promising solution to enhance photovoltaic(PV)system performance under partial shading conditions.Existing studies focus on maximizing single-period PV generation but neglect the impact of power fluctuation on grid stability.To address this,we propose a multi-period EAR method for multi-PV systems considering net power fluctuation mitigation.First,we design a multi-period EAR model to maximize total revenue by balancing electricity sales and net power fluctuation penalties,formulated as a stochastic mixed-integer quadratic programming problem.The model incorporates constraints on the average number of switching actions per unit time to ensure practical implementation.Then,to handle the unpredictability of partial shading conditions,we develop a Lyapunov optimization-based online algorithm to decouple the time-coupling constraints involving state transitions.Additionally,we propose a reduced set of EAR strategies to improve the computational efficiency.Numerical studies demonstrate that the proposed method significantly reduces net power fluctuations in distribution networks with high PV penetration rate and enhances total revenue compared with conventional methods.
基金supported by a research grant of the University of Tabriz,Vice Chancellery for Research and Technology,University of Tabriz,Tabriz,Iran
文摘For optimal operation of microgrids,energy management is indispensable to reduce the operation cost and the emission of conventional units.The goals can be impeded by several factors including uncertainties of market price,renewable generation,and loads.Real-time energy management system(EMS)can effectively address uncertainties due to the online information of market price,renewable generation,and loads.However,some issues arise in real-time EMS as batterylimited energy levels.In this paper,Lyapunov optimization is used to minimize the operation cost of the microgrid and the emission of conventional units.Therefore,the problem is multiobjective and a Pareto front is derived to compromise between the operation cost and the emission.With a modified IEEE 33-bus distribution system,general algebraic modeling system(GAMS)is utilized for implementing the proposed EMS on two case studies to verify its applicability.
基金supported by National Natural Science Foundation of China under Grant 52061635104.
文摘Multi-energy systems are one of the key technologies to tackle energy crisis and environmental pollution.An energy hub(EH)is a minimum multi-energy system.Interconnection of multiple EHs through energy routers(ERs)can realize mutual energy assistance.This paper proposes a peer-to-peer(P2P)energy sharing strategy between EHs including ERs in an interconnected system,which is divided into two levels.In the lower level,a method of determining the charging/discharging constraints of energy storage devices is proposed.Based on the Lyapunov optimization method,virtual queues are used to model the energy storage devices and flexible loads in the system.The objective is to minimize the overall operating cost of the interconnected system.In the upper level,a non-cooperative game model is introduced to minimize the cost of purchasing power from other EHs for each EH.A best response-based method is adapted to find the Nash equilibrium.The simulation outcomes demonstrate that application of the proposed strategy can reduce operating costs of an interconnected system and each EH.On basis of a real-world dataset of interconnected EHs,both analytical and numerical results show the effectiveness of the proposed strategy.
文摘With the sky-rocketing development of Internet services, the power usage in data centers has been signifi- cantly increasing. This ever increasing energy consumption leads to negative environmental impact such as global warming. To reduce their carbon footprints, large Internet service operators begin to utilize green energy. Since green energy is currently more expensive than the traditional brown one, it is important for the operators to maximize the green en- ergy usage subject to their desired long-term （e.g., a month） cost budget constraint. In this paper, we propose an online algorithm GreenBudget based on the Lyapunov optimization framework. We prove that our algorithm is able to achieve a delicate tradeoff between the green energy usage and the en- forcement of the cost budget constraint, and a control parameter V is the knob to arbitrarily tune such a tradeoff. We evaluate GreenBudget utilizing real-life traces of user requests, cooling efficiency, electricity price and green energy avail- ability. Experimental results demonstrate that under the same cost budget constraint, GreenBudget can increase the green energy usage by 11.55% compared with the state-of-the-art work, without incurring any performance violation of user requests.
