3 February 2021 in IEEE/ACM Transactions on Networking
Mobile edge computing provides the opportunity for wireless users to exploit the power of cloud computing without a large communication delay. To serve data-intensive applications (e.g., video analytics, machine learning tasks) from the edge, we need, in addition to computation resources, storage resources for storing server code and data as well as network bandwidth for receiving user-provided data. Moreover, due to time-varying demands, the code and data placement needs to be adjusted over time, which raises concerns of system stability and operation cost. In this paper, we address these issues by proposing a two-time-scale framework that jointly optimizes service (code and data) placement and request scheduling, while considering storage, communication, computation, and budget constraints. First, by analyzing the hardness of various cases, we completely characterize the complexity of our problem. Next, we develop a polynomial-time service placement algorithm by formulating our problem as a set function optimization, which attains a constant-factor approximation under certain conditions. Furthermore, we develop a polynomial-time request scheduling algorithm by computing the maximum flow in a carefully constructed auxiliary graph, which satisfies hard resource constraints and is provably optimal in the special case where requests have homogeneous resource demands. Extensive synthetic and trace-driven simulations show that the proposed algorithms achieve 90% of the optimal performance.
1 June 2018 in IEEE Transactions on Control of Network Systems
The interdependency of multiple networks makes today's infrastructures more vulnerable to failures. Prior works mainly focused on robust network design and recovery strategies after failures, given complete knowledge of failure location. Nevertheless, in real-world scenarios, the location of failures might be unknown or only partially known. In this work, we focus on cascading failures involving the power grid and its communication network with imprecision in failure assessment. We consider a model where functionality of the power grid and its failure assessment rely on the operation of a monitoring system and vice versa. We address ongoing cascading failures with a twofold approach: 1) Once a cascading failure is detected, we limit further propagation by re-dispatching generation and shedding loads, 2) We formulate a recovery plan to maximize the total amount of load served during the recovery intervention. We performed extensive simulations on real network topologies showing the effectiveness of the proposed approach in terms of number of disrupted power lines and total served load.
25 August 2020 in IEEE Transactions on Mobile Computing
High quality video streaming for mobile devices implies high energy consumption due to the transmitted data and the variation of wireless signals. As an example, transmissions in mobile scenarios (e.g., inside a moving bus) consumes more energy for devices than when accessing from a static environment (e.g., at home). The QoE for the user does not substantially increase when watching high bitrate videos in a vibrating environment (i.e., a moving vehicle), as the context, in this case vehicle’s vibration, affects the perceived QoE. To address this problem, we propose to save energy by considering the context (environment) of video streaming. To model the impact of context, we exploit the embedded accelerometer in smartphones to record the vibration level during video streaming. Based on quality assessment experiments, we collect traces and model the impact of video bitrate and vibration level on QoE, and model the impact of video bitrate and signal strength on power consumption. Based on the QoE model and the power model, we formulate the context-aware and energy-aware video streaming problem as an optimization problem. We present an optimal algorithm which can maximize QoE and minimize energy. Since the optimal algorithm requires perfect knowledge of future tasks, we propose an online bitrate selection algorithm. To further improve the performance of the online algorithm, we propose a crowdsourcing based bitrate selection algorithm. Through real measurements and trace-driven simulations, we demonstrate that the proposed algorithms can significantly outperform existing approaches when considering both energy and QoE.
1 December 2023 in IEEE Transactions on Smart Grid
Modeling and prevention of cascading failure in power systems are important topics of research. We propose a dynamic cascading failure model that considers realistic interdependencies between power and communication networks used for system monitoring and control in power grids. In this model, power line outages do not immediately disconnect communication links, whereas communication nodes have battery backup that starts depleting after considerable load shedding in the collocated bus or bus outage. When a communication node’s battery is fully depleted, the node disconnects from the cyber layer, potentially reducing the observability and controllability of the power grid. A centralized optimal preventive controller (OPC) to minimize load shedding is proposed for cascade mitigation, which is applied selectively on fully observable and controllable islands. The OPC considers AC power flow equations, multiple hard constraints, and treats overloading of lines as soft constraints. The results of Monte-Carlo simulations on the IEEE 118-bus and the 2,383-bus Polish systems demonstrate that the proposed OPC is effective in mitigating cascading failures. Finally, we demonstrate that our recently proposed Backward Euler method with Predictor-Corrector can reduce the average simulation time by approximately 9–26-folds compared to the Trapezoidal method with acceptable accuracy.
21 February 2019 in IEEE/ACM Transactions on Networking