With the increasing penetration of electric vehicles (EVs) and various user preferences, charging stations often provide several different charging modes to satisfy the various requirements of EVs. How to effectively utilize the charging capacity to minimize the service dropping rate is a pressing and open issue for charging stations. Given that EV owners are price-sensitive to the charging modes, we intend to design an optimal pricing scheme to minimize the service dropping rate of the charging station. First, we formulate the operation of a dual-mode charging station as a queuing network with multiple servers and heterogeneous service rates, and analyze the relationship between the service dropping rate of the charging station and the selections of EVs. Then, we formulate a customer attrition minimization problem to minimize the number of EVs that leave the charging station without being charged and propose an optimal pricing approach to guide and coordinate the charging processes of EVs in the charging station. The simulation has been conducted to evaluate the performance of the proposed charging scheduling scheme and show the efficiency of the proposed pricing scheme.
25 March 2020 in IEEE/ACM Transactions on Networking
Both the edge and the cloud can provide computing services for mobile devices to enhance their performance. The edge can reduce the conveying delay by providing local computing services while the cloud can support enormous computing requirements. Their cooperation can improve the utilization of computing resources and ensure the QoS, and thus is critical to edge-cloud computing business models. This paper proposes an efficient framework for mobile edge-cloud computing networks, which enables the edge and the cloud to share their computing resources in the form of wholesale and buyback. To optimize the computing resource sharing process, we formulate the computing resource management problems for the edge servers to manage their wholesale and buyback scheme and the cloud to determine the wholesale price and its local computing resources. Then, we solve these problems from two perspectives: i) social welfare maximization and ii) profit maximization for the edge and the cloud. For i), we have proved the concavity of the social welfare and proposed an optimal cloud computing resource management to maximize the social welfare. For ii), since it is difficult to directly prove the convexity of the primal problem, we first proved the concavity of the wholesaled computing resources with respect to the wholesale price and designed an optimal pricing and cloud computing resource management to maximize their profits. Numerical evaluations show that the total profit can be maximized by social welfare maximization while the respective profits can be maximized by the optimal pricing and cloud computing resource management.
11 October 2021 in IEEE Transactions on Mobile Computing
With the proliferation of versatile mobile applications, offloading compute-intensive tasks to the MEC/Cloud becomes a dramatic technique due to the limited resources and high user experience requirements at mobile devices. However, most existing works design their task offloading schemes without considering the dependence of tasks and the orchestration of the MEC and Cloud, and thus may limit the system performance. In this paper, we propose a dependent task offloading framework for multiple mobile applications, named COFE, where mobile devices can offload their compute-intensive tasks with dependent constraints to the MEC-Cloud system. It can assign the offloaded tasks to the MEC and Cloud adaptively to improve the user experience. Based on COFE, we formulate the task offloading problem as an average makespan minimization problem, which is proved to be NP-hard. Then, we propose a heuristic ranking-based algorithm to assign the offloaded tasks according to their bottom levels. Theoretical analysis proves the stability of the system under the proposed algorithm and extensive simulations validate that the proposed algorithm can significantly reduce the average makespan and deadline violation probabilities of offloaded applications.
This paper studies the optimal charging scheduling for electric vehicles (EVs) in a workplace parking lot, powered by both the photovoltaic power system and the power grid. Due to the uncertainty and fluctuation of solar energy and the time-varying EV charging requirements, it is challenging to guarantee the economic operation of the parking lot charging station. To address this issue, we formulate the EV charging scheduling in the parking lot as a benefit maximization problem. First, by analyzing the relationship among the EV charging requirements, the charging load, and the harvested solar energy, we derive several necessary conditions for obtaining an optimal decision, such that the primal optimization problem can be simplified. Then, we design a dynamic charging scheduling scheme (DCSS) to manage the EV charging processes, in which the model predictive control method is employed to deal with the real-time information of EV charging requirements and the solar energy. Simulation results demonstrate the effectiveness and efficiency of the designed DCSS.
27 October 2021 in IEEE Transactions on Parallel and Distributed Systems
Edge computing has been an efficient way to provide prompt and near-data computing services for resource-and-delay sensitive IoT applications via computation offloading. Effective computation offloading strategies need to comprehensively cope with several major issues, including 1) the allocation of dynamic communication and computational resources, 2) delay constraints of heterogeneous tasks, and 3) requirements for computationally inexpensive and distributed algorithms. However, most of the existing works mainly focus on part of these issues, which would not suffice to achieve expected performance in complex and practical scenarios. To tackle this challenge, in this paper, we systematically study a distributed computation offloading problem with delay constraints, where heterogeneous computational tasks require continually offloading to a set of edge servers via a limiting number of stochastic communication channels. The task offloading problem is formulated as a delay-constrained long-term stochastic optimization problem under unknown prior statistical knowledge. To solve this problem, we first provide a technical path to transform and decompose it into several slot-level sub-problems. Then, we devise a distributed online algorithm, namely TODG, to efficiently allocate resources and schedule offloading tasks. Further, we present a comprehensive analysis for TODG in terms of the optimality gap, the worst-case delay, and the impact of system parameters. Extensive simulation results demonstrate the effectiveness and efficiency of TODG.
16 May 2013 in IEEE Transactions on Wireless Communications
Energy harvesting is a promising technology for extending the lifetime of battery-powered sensor networks. Due to time variations of harvested energy, one of the main challenging issues is to maximize the uninterrupted sampling rates of all sensor nodes, which represents the network performance. Most of existing works do not consider the limited capacity of rechargeable battery. In this paper, we are concerned with how to adaptively decide the sampling rate for each rechargeable sensor node with a limited battery capacity to maximize the overall network performance. To solve this problem, we firstly propose an adaptive Energy Allocation sCHeme (EACH) for each sensor node to manage its energy use in an efficient way. Then we develop a Distributed Sampling Rate Control (DSRC) algorithm to obtain the optimal sampling rate. Furthermore, an Improved adaptive Energy Allocation sCHeme (IEACH) is proposed to reduce the impact due to imprecise estimation of harvested energy. Extensive simulations using real experimental data obtained from Baseline Measurement System (BMS) of Solar Radiation Research Laboratory are conducted to demonstrate the efficiency of the proposed algorithms.