Product-form solution for cascade networks with intermittent energy
File(s)08424547.pdf (824.77 KB)
Published version
Author(s)
Gelenbe, E
Kadioglu, Yasin Murat
Type
Journal Article
Abstract
The power needs of digital devices, their installation in locations where it is difficult to connect them to the power grid and the difficulty of frequently replacing batteries, create the need to operate digital systems with harvested energy. In such cases, local storage batteries must overcome the intermittent nature of the energy supply. System performance then depends on the intermittent energy supply, possible energy leakage, and system workload. Queueing networks with product-form solution (PFS) are standard tools for analyzing the performance of interconnected systems, and predicting relevant performance metrics including job queue lengths, throughput, and system turnaround times and delays. However, existing queueing network models assume unlimited energy availability, whereas intermittently harvested energy can affect system performance due to insufficient energy supply. Thus, this paper develops a new PFS for the joint probability distribution of energy availability, and job queue length for an N-node tandem system. Such models can represent production lines in manufacturing systems, supply chains, cascaded repeaters for optical links, or a data link with multiple input data ports that feeds into a switch or server. Our result enables the rigorous computation of the relevant performance metrics of such systems operating with intermittent energy.
Date Issued
2019-03-01
Date Acceptance
2018-07-15
Citation
IEEE Systems Journal, 2019, 13 (1), pp.918-927
ISSN
1932-8184
Publisher
Institute of Electrical and Electronics Engineers
Start Page
918
End Page
927
Journal / Book Title
IEEE Systems Journal
Volume
13
Issue
1
Copyright Statement
© 2018 IEEE. Translations and content mining are permitted for academic research only. Personal use is also permitted, but republication/
redistribution
requires IEEE permission. See http://www.ieee.org/publications
standards/publications/rights/index.html for more information.
redistribution
requires IEEE permission. See http://www.ieee.org/publications
standards/publications/rights/index.html for more information.
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Grant Number
EP/K017330/1
Subjects
Science & Technology
Technology
Computer Science, Information Systems
Engineering, Electrical & Electronic
Operations Research & Management Science
Telecommunications
Computer Science
Engineering
Energy packet (EP) network
energy harvesting
multihop networks
product-form solution (PFS)
simultaneous state transitions
Operations Research
Publication Status
Published
Date Publish Online
2018-08-02