skip to main content
10.1145/3388831.3388841acmotherconferencesArticle/Chapter ViewAbstractPublication PagesvaluetoolsConference Proceedingsconference-collections
research-article

Energy Packet Networks with Finite Capacity Energy Queues

Authors Info & Claims
Published:29 May 2020Publication History

ABSTRACT

Energy Packet Network (EPN) consists of a queueing network formed by n blocks, where each of them is formed by one data queue, that handles the workload, and one energy queue, that handles packets of energy.

We study an EPN model where the energy packets start the transfer. In this model, energy packets are sent to the data queue of the same block. An energy packet routes one workload packet to the next block if the data queue is not empty, and it is lost otherwise.

We assume that the energy queues have a finite buffer size and if an energy packet arrives to the system when the buffer is full, jump-over blocking (JOB) is performed, and therefore with some probability it is sent to the data queue and it is lost otherwise.

We first provide a value of this probability such that the steady-state probability distribution of packets in the queues admits a product form solution. Moreover, in the case of a single block, we show that the number of data packets in the system decreases as the JOB probability increases.

References

  1. Omer H Abdelrahman and Erol Gelenbe. 2016. A diffusion model for energy harvesting sensor nodes. In 2016 IEEE 24th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS). IEEE, Piscataway, NJ, USA, 154--158. https://doi.org/10.1109/MASCOTS.2016.74Google ScholarGoogle ScholarCross RefCross Ref
  2. Simonetta Balsamo. 1993. Properties and analysis of queueing network models with finite capacities. In Performance Evaluation of Computer and Communication Systems. Joint Tutorial Papers of Performance '93 and Sigmetrics '93. (Lecture Notes in Computer Science). Springer Nature, Berlin, Germany, 21--52. https://doi.org/10.1007/BFb0013848Google ScholarGoogle Scholar
  3. Josu Doncel and Jean-Michel Fourneau. 2019. Energy Packet Networks with Multiple Energy Packet Requirements. Probability in the Engineering and Informational Sciences 13, 1 (June 2019), 1--19. https://doi.org/10.1017/S0269964819000226Google ScholarGoogle ScholarCross RefCross Ref
  4. Jean-Michel Fourneau. 2019. Modeling Green Data-Centers and Jobs Balancing with Energy Packet Networks and Interrupted Poisson Energy Arrivals. SN Computer Science 1, 1, Article 28 (Oct. 2019), 28 pages. https://doi.org/10.1007/s42979-019-0029-5Google ScholarGoogle Scholar
  5. Erol Gelenbe. 1991. Product-form queueing networks with negative and positive customers. Journal of Applied Probability 28, 3 (Sept. 1991), 656--663. https://doi.org/10.2307/3214499Google ScholarGoogle ScholarCross RefCross Ref
  6. Erol Gelenbe. 1993. G-networks by triggered customer movement. Journal of Applied Probability 30, 3 (Sept. 1993), 742--748. https://doi.org/10.2307/3214781Google ScholarGoogle ScholarCross RefCross Ref
  7. Erol Gelenbe. 1993. G-networks with signals and batch removal. Probability in the Engineering and Informational Sciences 7, 3 (July 1993), 335--342. https://doi.org/10.1017/S0269964800002953Google ScholarGoogle ScholarCross RefCross Ref
  8. Erol Gelenbe. 2011. Energy Packet Networks: ICT Based Energy Allocation and Storage. In Green Communications and Networking. First International Conference, GreeNets 2011 (Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering). Springer Nature, Berlin, Germany, 186--195. https://doi.org/10.1007/978-3-642-33368-2_16Google ScholarGoogle Scholar
  9. Erol Gelenbe. 2012. Energy packet networks: smart electricity storage to meet surges in demand. In Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques. IEEE, Piscataway, NJ, USA, 1--7. https://doi.org/10.4108/icst.simutools.2012.247805Google ScholarGoogle ScholarCross RefCross Ref
  10. Erol Gelenbe. 2014. A sensor node with energy harvesting. ACM SIGMETRICS Performance Evaluation Review 42, 2 (Sept. 2014), 37--39. https://doi.org/10.1145/2667522.2667534Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Erol Gelenbe and Omer H. Abdelrahman. 2018. An Energy Packet Network for mobile networks with Energy Harvesting. Nonlinear Theory and Its Applications 9, 3 (July 2018), 322--336. https://doi.org/10.1587/nolta.9.322Google ScholarGoogle Scholar
  12. Erol Gelenbe and Andrea Marin. 2015. Interconnected Wireless Sensors with Energy Harvesting. (2015), 87--89. https://doi.org/10.1007/978-3-319-18579-8_7Google ScholarGoogle Scholar
  13. Erol Gelenbe and Elif Tugce Ceran. 2015. Central or Distributed Energy Storage for Processors with Energy Harvesting. In 2015 Sustainable Internet and ICT for Sustainability (SustainIT). IEEE, Piscataway, NJ, USA, 1--3. https://doi.org/10.1109/SustainIT.2015.7101380Google ScholarGoogle Scholar
  14. Erol Gelenbe and Elif Tugce Ceran. 2016. Energy Packet Network with Energy Harvesting. IEEE Access 4 (March 2016), 1321--1331. https://doi.org/10.1109/ACCESS.2016.2545340Google ScholarGoogle Scholar
  15. Yasin Murat Kadioglu. 2017. Finite Capacity Energy Packet Networks. Probability in the Engineering and Informational Sciences 31, 4 (April 2017), 477--504. https://doi.org/10.1017/S0269964817000080Google ScholarGoogle ScholarCross RefCross Ref
  16. Yasin Murat Kadioglu and Erol Gelenbe. 2019. Product-form solution for cascade networks with intermittent energy. IEEE Systems Journal 13, 1 (Aug. 2019), 918--927. https://doi.org/10.1109/JSYST.2018.2854838Google ScholarGoogle ScholarCross RefCross Ref
  17. William A. Massey. 1984. An operator-analytic approach to the Jackson network. Journal of Applied Probability 21, 2 (June 1984), 379--393. https://doi.org/10.2307/3213647Google ScholarGoogle ScholarCross RefCross Ref
  18. William A Massey. 1987. Stochastic orderings for Markov processes on partially ordered spaces. Mathematics of operations research 12, 2 (May 1987), 350--367. https://www.jstor.org/stable/3689696Google ScholarGoogle Scholar
  19. Alfred Müller and Dietriech Stoyan. 2002. Comparison Methods for Stochastic Models and Risks. Wiley, New York, NY, USA.Google ScholarGoogle Scholar
  20. Nico M Van Dijk. 1988. On Jackson's product form with'jump-over'blocking. Operations Research Letters 7, 5 (Oct. 1988), 233--235. https://doi.org/10.1016/0167-6377(88)90037-5Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Energy Packet Networks with Finite Capacity Energy Queues

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        VALUETOOLS '20: Proceedings of the 13th EAI International Conference on Performance Evaluation Methodologies and Tools
        May 2020
        217 pages
        ISBN:9781450376464
        DOI:10.1145/3388831

        Copyright © 2020 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 29 May 2020

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate90of196submissions,46%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader