Energy cost minimization with job security guarantee in Internet data center

With the proliferation of various big data applications and resource demand from Internet data centers (IDCs), the energy cost has been skyrocketing, and it attracts a great deal of attention and brings many energy optimization management issues. However, the security problem for a wide range of applications, which has been overlooked, is another critical concern and even ranked as the greatest challenge in IDC. In this paper, we propose an energy cost minimization (ECM) algorithm with job security guarantee for IDC in deregulated electricity markets. Randomly arriving jobs are routed to a FIFO queue, and a heuristic algorithm is devised to select security levels for guaranteeing job risk probability constraint. Then, the energy optimization problem is formulated by taking the temporal diversity of electricity price into account. Finally, an online energy cost minimization algorithm is designed to solve the problem by Lyapunov optimization framework which offers provable energy cost optimization and delay guarantee. This algorithm can aggressively and adaptively seize the timing of low electricity price to process workloads and defer delay-tolerant workloads execution when the price is high. Based on the real-life electricity price, simulation results prove the feasibility and effectiveness of proposed algorithm

Electric Vehicle Charging Recommendation and Enabling ICT Technologies: Recent Advances and Future Directions

The introduction of Electric Vehicles (EV) will have a significant impact on the sustainable economic development of urban city. However, compared with traditional gasoline-powered vehicles, EVs currently have limited range, which necessitates regular recharging. Considering the limited charging infrastructure currently available in most countries, infrastructure investments and Renewable Energy Sources (RES) are critical. Thus, service quality provisioning is necessary for realizing EV market. Unlike numerous previous works which investigate "charging scheduling" (referred to when/whether to charge) for EVs already been parked at home/Charging Stations (CSs), a few works focus on “charging recommendation” (refer to where/which CS to charge) for on-the-move EVs. The latter use case cannot be overlooked as it is the most important feature of EVs, especially for driving experience during journeys. On-the-move EVs will travel towards appropriate CSs for charging based on smart decision on where to charge, so as to experience a shorter waiting time for charging. The effort towards sustainable engagement of EVs has not attracted enough attention from both industrial and academia communities. Even if there have been many charging service providers available, the utilization of charging infrastructures is still in need of significant enhancement. Such a situation certainly requires the popularity of EVs towards the sustainable, green and economic market. Enabling the sustainability requires a joint contribution from each domain, e.g., how to guarantee accurate information involved in decision making, how to optimally guide EV drivers towards charging place with the least waiting time, how to schedule charging services for EVs being parked within grid capacity. Achieving this goal is of importance towards a positioning of efficient, scalable and smart ICT framework, makes it feasible to learn the whole picture of grid: - Necessary information needs to be disseminated between stakeholders CSs and EVs, e.g., expected queuing time at individual CSs. In this context, how accurate CSs condition information plays an important role on the optimality of charging recommendation. - Also, it is very time-consuming for the centralized Global Controller (GC) to achieve optimization, by seamlessly collecting data from all EVs and CSs, The complexity and computation load of this centralized solution, increases exponentially with the number of EVs. This paper summaries the recent interdisciplinary research works on EV charging recommendation along with novel ICT frameworks, with an original taxonomy on how Intelligent Transportation Systems (ITS) technologies support the EV charging use case. Future directions are also highlighted to promote the future research

Energy and performance-optimized scheduling of tasks in distributed cloud and edge computing systems

Infrastructure resources in distributed cloud data centers (CDCs) are shared by heterogeneous applications in a high-performance and cost-effective way. Edge computing has emerged as a new paradigm to provide access to computing capacities in end devices. Yet it suffers from such problems as load imbalance, long scheduling time, and limited power of its edge nodes. Therefore, intelligent task scheduling in CDCs and edge nodes is critically important to construct energy-efficient cloud and edge computing systems. Current approaches cannot smartly minimize the total cost of CDCs, maximize their profit and improve quality of service (QoS) of tasks because of aperiodic arrival and heterogeneity of tasks. This dissertation proposes a class of energy and performance-optimized scheduling algorithms built on top of several intelligent optimization algorithms. This dissertation includes two parts, including background work, i.e., Chapters 3–6, and new contributions, i.e., Chapters 7–11. 1) Background work of this dissertation. Chapter 3 proposes a spatial task scheduling and resource optimization method to minimize the total cost of CDCs where bandwidth prices of Internet service providers, power grid prices, and renewable energy all vary with locations. Chapter 4 presents a geography-aware task scheduling approach by considering spatial variations in CDCs to maximize the profit of their providers by intelligently scheduling tasks. Chapter 5 presents a spatio-temporal task scheduling algorithm to minimize energy cost by scheduling heterogeneous tasks among CDCs while meeting their delay constraints. Chapter 6 gives a temporal scheduling algorithm considering temporal variations of revenue, electricity prices, green energy and prices of public clouds. 2) Contributions of this dissertation. Chapter 7 proposes a multi-objective optimization method for CDCs to maximize their profit, and minimize the average loss possibility of tasks by determining task allocation among Internet service providers, and task service rates of each CDC. A simulated annealing-based bi-objective differential evolution algorithm is proposed to obtain an approximate Pareto optimal set. A knee solution is selected to schedule tasks in a high-profit and high-quality-of-service way. Chapter 8 formulates a bi-objective constrained optimization problem, and designs a novel optimization method to cope with energy cost reduction and QoS improvement. It jointly minimizes both energy cost of CDCs, and average response time of all tasks by intelligently allocating tasks among CDCs and changing task service rate of each CDC. Chapter 9 formulates a constrained bi-objective optimization problem for joint optimization of revenue and energy cost of CDCs. It is solved with an improved multi-objective evolutionary algorithm based on decomposition. It determines a high-quality trade-off between revenue maximization and energy cost minimization by considering CDCs’ spatial differences in energy cost while meeting tasks’ delay constraints. Chapter 10 proposes a simulated annealing-based bees algorithm to find a close-to-optimal solution. Then, a fine-grained spatial task scheduling algorithm is designed to minimize energy cost of CDCs by allocating tasks among multiple green clouds, and specifies running speeds of their servers. Chapter 11 proposes a profit-maximized collaborative computation offloading and resource allocation algorithm to maximize the profit of systems and guarantee that response time limits of tasks are met in cloud-edge computing systems. A single-objective constrained optimization problem is solved by a proposed simulated annealing-based migrating birds optimization. This dissertation evaluates these algorithms, models and software with real-life data and proves that they improve scheduling precision and cost-effectiveness of distributed cloud and edge computing systems