Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-11-29T12:48:44.519Z Has data issue: false hasContentIssue false
  • English
  • Français

ENERGY PACKET NETWORKS WITH MULTIPLE ENERGY PACKET REQUIREMENTS

Published online by Cambridge University Press:  11 June 2019

Josu Doncel Open the ORCID record for Josu Doncel [Opens in a new window]  and
Jean-Michel Fourneau
Josu Doncel
Affiliation:
University of the Basque Country, UPV/EHU, Leioa, Spain E-mail: [email protected]
Jean-Michel Fourneau
Affiliation:
DAVID, UVSQ, Université Paris-Saclay, Versailles, France E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

We analyze Energy Packet Networks (EPNs) in which the service centers consist of multiclass queues and the Data Packets (DPs) initiate the transfer (i.e., the arrival of a DP at the battery triggers the movement) with multiple energy packet requirements. In other words, a class-k DP in cell i is sent successfully to the next cell if there are $c_i^{(k)}$ energy packets and it is dropped otherwise. Besides, we consider that the queues handling DPs operate under one of the following disciplines: First-Input-First-Output (FIFO), Processor Sharing (PS), or Preemptive Last-Input-First-Output (LIFO-PR). This model is an extension of previously studied EPNs [6,16] where the steady-state distribution of the number of jobs in the queues has a product form. In our model, we show the existence of a product form of the steady-state stationary distribution, where the load of the servers is given by a fixed point expression. We study the existence of a solution to the derived fixed point problem and we provide sufficient conditions for the stability of our model. Finally, we show that, for feed forward EPNs, the load of all the queues can be fully characterized.

Keywords

probabilistic networksqueueing theory
Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 35 , Special Issue 1: Learning, Optimization, and Theory of G-Networks , January 2021 , pp. 92 - 110
Copyright
Copyright © Cambridge University Press 2019

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Abdelrahman, O.H. & Gelenbe, E. (2016). A diffusion model for energy harvesting sensor nodes. In 24th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2016, London, United Kingdom, IEEE Computer Society, pp. 154–158.CrossRefGoogle Scholar
2.Baskett, F., Chandy, K.M., Muntz, R.R., & Palacios, F.G. (1975). Open, closed, and mixed networks of queues with different classes of customers. Journal of the ACM (JACM) 22(2): 248–260.CrossRefGoogle Scholar
3.Chao, X., Miyazawa, M., & Pinedo, M. (1999). Queueing Networks Customers, Signals and Product Form solutions. Chichester, UK: John Wiley & Sons.Google Scholar
4.Fourneau, J.-M. (1991). Computing the steady-state distribution of networks with positive and negative customers. In 13th IMACS World Congress on Computation and Applied Mathematics, Dublin.Google Scholar
5.Fourneau, J.-M. & Quessette, F. (2006). Computing the steady-state distribution of G-networks with synchronized partial flushing. In Levi, A., Savas, E., Yenigün, H., Balcisoy, S., and Saygin, Y., editors, 21th International Symposium on Computer and Information Sciences - ISCIS 2006,, Istanbul, volume 4263 of Lecture Notes in Computer Science, Springer, pp. 887–896.CrossRefGoogle Scholar
6.Fourneau, J.-M., Gelenbe, E., & Suros, R. (1996). G-networks with multiple classes of positive and negative customers. Theoretical Computer Science 155: 141–156.Google Scholar
7.Fourneau, J., Marin, A., & Balsamo, S. (2016). Modeling energy packets networks in the presence of failures. In 24th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2016, London, United Kingdom, September 19–21, 2016, pp. 144–153.CrossRefGoogle Scholar
8.Gelenbe, E. (1991). Product-form queuing networks with negative and positive customers. Journal of Applied Probability 28: 656–663.CrossRefGoogle Scholar
9.Gelenbe, E. (1993). G-networks with instantaneous customer movement. Journal of Applied Probability 30(3): 742–748.CrossRefGoogle Scholar
10.Gelenbe, E. (1993). G-networks with signals and batch removal. Probability in the Engineering and Informational Sciences 7: 335–342.CrossRefGoogle Scholar
11.Gelenbe, E. (2011). Energy packet networks: Ict based energy allocation and storage (invited paper). In GreenNets, pp. 186–195.Google Scholar
12.Gelenbe, E. (2012). Energy packet networks: smart electricity storage to meet surges in demand. In International ICST Conference on Simulation Tools and Techniques, SIMUTOOLS '12, Sirmione-Desenzano, Italy, March 19-23, 2012, pages 1–7. ICST/ACM.CrossRefGoogle Scholar
13.Gelenbe, E. (2014). A sensor node with energy harvesting. SIGMETRICS Performance Evaluation Review 42(2): 37–39.CrossRefGoogle Scholar
14.Gelenbe, E. (2015). Synchronising energy harvesting and data packets in a wireless sensor. Energies 8(1): 356–369.CrossRefGoogle Scholar
15.Gelenbe, E. & Abdelrahman, O.H. (2018). An energy packet network model for mobile networks with energy harvesting. Nonlinear Theory and Its Applications, IEICE 9(3): 322–336.Google Scholar
16.Gelenbe, E. & Ceran, E.T. (2015). Central or distributed energy storage for processors with energy harvesting. In 2015 Sustainable Internet and ICT for Sustainability, SustainIT, IEEE, pp. 1–3.Google Scholar
17.Gelenbe, E. & Ceran, E.T. (2016). Energy packet networks with energy harvesting. IEEE Access 4: 1321–1331.CrossRefGoogle Scholar
18.Gelenbe, E. & Marin, A. (2015) Interconnected wireless sensors with energy harvesting. In M. Gribaudo, D. Manini, and A. Remke, editors, Analytical and Stochastic Modelling Techniques and Applications – 22nd International Conference, ASMTA, volume 9081 of Lecture Notes in Computer Science, Springer, pp. 87–99.CrossRefGoogle Scholar
19.Gelenbe, E. & Morfopoulou, C. (2011). A framework for energy-aware routing in packet networks. The Compututer Journal 54(6): 850–859.CrossRefGoogle Scholar
20.Gelenbe, E. & Zhang, Y. (2019). Performance optimization with energy packets. IEEE, to appear.CrossRefGoogle Scholar
21.Kadioglu, Y.M. & Gelenbe, E. (2016). Packet transmission with K energy packets in an energy harvesting sensor. In 2nd ACM International Workshop en Energy-aware simulation, pp. 1–6.CrossRefGoogle Scholar
22.Kadioglu, Y.M. & Gelenbe, E. (2019). Product-form solution for cascade networks with intermittent energy. IEEE Systems Journal 13(1): 918–927.Google Scholar
23.Morfopoulou, C. (2011). Network routing control with G-networks. Performance Evaluation 68(4): 320–329.CrossRefGoogle Scholar
24.Takahashi, R., Azuma, S.i., Tashiro, K., & Hikihara, T. (2013). Design and experimental verification of power packet generation system for power packet dispatching system. In American Control Conference, June 2013, pp. 4368–4373.10.1109/ACC.2013.6580512CrossRefGoogle Scholar
25.Takahashi, R., Takuno, T., & Hikihara, T. (2012). Estimation of power packet transfer properties on indoor power line channel. Energies 5(7): 2141.CrossRefGoogle Scholar