Energy packet model optimisation with approximate matrix inversion

Date

2016-06-21

Author

Ceran Arslan, Elif Tuğçe
Gelenbe, Erol

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

137
views

0
downloads

The ow of energy in a network of intermittent sources of energy, such as renewables, batteries, and of work such as sensing tasks, communication packets and tasks executed in computer servers, is modeled as an Energy Packet Network. Both tasks for execution and energy flows into the system are random processes. A G-Network is used to model the system where both tasks and data packets, and energy in the form of discrete units, move between energy storage units, network routers and computing servers. This queueing network approach offers the advantage of leading to an analytical solution of the equilibrium joint probability distribution for the backlog of work and the amount of energy that is stored in the system. We then consider the problem of deciding how energy and workload should be allocated among the workstations in the system so as to optimise utility functions that combine the need to offer short response times to computing jobs and data packets, while maintaining some level of reserve energy in storage for potential future needs. We propose a gradient based approach to exploit the continuous and differentiable structure of the utility function and suggest an approximate gradient algorithm based on a Neumann expansion to simplify the computations. The performance of the approximate algorithms is compared numerically to the case where an exact gradient algorithm is used, both for the computational cost and the resulting minimum value of the utility function.

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84979640122&origin=inward
https://hdl.handle.net/11511/92492

DOI

https://doi.org/10.1145/2939948.2939952

Conference Name

2nd International Workshop on Energy-Aware Simulation, ENERGY-SIM 2016

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Energy-efficient scheduling of packet transmissions over wireless networks Balaji, Prabhakar; Uysal, Elif; El Gamal, Abbas (null; 2002-06-23) The paper develops algorithms for minimizing the energy required to transmit packets in a wireless environment. It is motivated by the following observation: In many channel coding schemes it is possible to significantly lower the transmission energy by transmitting packets over a long period of time. Based on this observation, we show that for a variety of scenarios the offline energy-efficient transmission scheduling problem reduces to a convex optimization problem. Unlike for the special case of a single...
Energy Packet Networks With Energy Harvesting Gelenbe, Erol; Ceran Arslan, Elif Tuğçe (2016-01-01) We investigate the cooperation among energy prosumers (unified energy provider and consumer) through the energy packet network (EPN) paradigm, which represents both the flow of work that requires energy, and the flow of energy itself, in terms of discrete units. This paper details a stochastic model of EPNs, which is inspired from a branch of queuing theory called G -networks. The model allows us to compute the equilibrium state of a system that includes energy storage units, energy transmission networks, a...
Energy consumption in data centers with deterministic setup times Kara, Aytaç; Sezer, Ali Devin; Phung-Duc, Tuan; Department of Financial Mathematics (2017) Data centers, which are networks consisting of thousands of computers, are central objects in the global computation infrastructure. Typical data centers today may consume as much electricity as a small town. Thus, it is of interest to build models of these centers that allow one to study / optimize their energy usage. One of the models for the energy usage based on queueng theory is the one developed in “Exact Solutions for M/M/c/Setup Queues” by Tuan Phung-Duc. The same work carries out a stationary analy...
Evaluation of a Duty-cycled Protocol for TDMA-Based Wireless Sensor Networks Hasan, Mohammed Zaki; Al-Turjman, Fadi; Al-Rizzo, Hussain (2016-09-09) Contention-free Medium Access Control (MAC) protocols in Wireless Sensor Networks (WSNs) have higher energy efficiency and lower packet latency than contention-based ones due to reduced idling and allow efficient utilization of energy supplies of sensors. This paper presents evaluation the performance of Time Division Multiple Access (TDMA) dutycycled MAC for multihop WSNs. We propose a semi-Markov chains by considering power consumption in different operational models to analyze the Quality of Services (Qo...
AI for dynamic packet size optimization of batteryless IoT nodes: a case study for wireless body area sensor networks Tabrizi, Hamed Osouli; Al-Turjman, Fadi (Springer Science and Business Media LLC, 2020-10-01) Packet size optimization, with the purpose of minimizing the wireless packet transmission energy consumption, is crucial for the energy efficiency of the Internet of Things nodes. Meanwhile, energy scavenging from ambient energy sources has gained a significant attraction to avoid battery issues as the number of nodes increasingly grows. Packet size optimization algorithms have so far been proposed for battery-powered networks that have limited total energy with continuous power availability to prolong thei...

Citation Formats

E. T. Ceran Arslan and E. Gelenbe, “Energy packet model optimisation with approximate matrix inversion,” presented at the 2nd International Workshop on Energy-Aware Simulation, ENERGY-SIM 2016, Waterloo, Kanada, 2016, Accessed: 00, 2021. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84979640122&origin=inward.