Dynamic load balancing in energy packet networks
Energy Packet Networks (EPNs) model the interaction between renewable sources generating energy following a random process and communication devices that consume energy. This network is formed by cells and, in each cell, there is a queue that handles energy packets and another queue that handles dat...
Gespeichert in:
Veröffentlicht in: | Performance evaluation 2024-08, Vol.165, p.102414, Article 102414 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | 102414 |
container_title | Performance evaluation |
container_volume | 165 |
creator | Bušić, A. Doncel, J. Fourneau, J.M. |
description | Energy Packet Networks (EPNs) model the interaction between renewable sources generating energy following a random process and communication devices that consume energy. This network is formed by cells and, in each cell, there is a queue that handles energy packets and another queue that handles data packets. We assume Poisson arrivals of energy packets and of data packets to all the cells and exponential service times. We consider an EPN model with a dynamic load balancing where a cell without data packets can poll other cells to migrate jobs. This migration can only take place when there is enough energy in both interacting cells, in which case a batch of data packets is transferred and the required energy is consumed (i.e. it disappears). We consider that data packet also consume energy to be routed to the next station. Our main result shows that the steady-state distribution of jobs in the queues admits a product form solution provided that a stable solution of a fixed point equation exists. We prove sufficient conditions for irreducibility. Under these conditions and when the fixed point equation has a solution, the Markov chain is ergodic. We also provide sufficient conditions for the existence of a solution of the fixed point equation. We then focus on layered networks and we study the polling rates that must be set to achieve a fair load balancing, i.e., such that, in the same layer, the load of the queues handling data packets is the same. Our numerical experiments illustrate that dynamic load balancing satisfies several interesting properties such as performance improvement or fair load balancing. |
doi_str_mv | 10.1016/j.peva.2024.102414 |
format | Article |
fullrecord | <record><control><sourceid>hal_cross</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_04616693v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0166531624000191</els_id><sourcerecordid>oai_HAL_hal_04616693v1</sourcerecordid><originalsourceid>FETCH-LOGICAL-c329t-78e0ad2a69bc76d898832ed02682e7f929fdc1bc3fe476654a04fc91017c95f13</originalsourceid><addsrcrecordid>eNp9kD1PwzAQhj2ARCn8AaasDCn-ihNLLFX5KFIlFpgt1z4Xp6kT2VFQ_z2JghiZTrp7n5PeB6E7glcEE_FQrzoY9IpiyscF5YRfoMV4EHnBiLhC1ynVGOOiZHiB8NM56JM3WdNqm-11o4Px4ZD5kEGAeDhnnTZH6LMA_Xcbj-kGXTrdJLj9nUv0-fL8sdnmu_fXt816lxtGZZ-XFWBtqRZyb0phK1lVjILFVFQUSiepdNaQvWEOeClEwTXmzsixQGlk4Qhbovv575duVBf9ScezarVX2_VOTTvMxdhJsmHK0jlrYptSBPcHEKwmJ6pWkxM1OVGzkxF6nCEYWwweokrGQzBgfQTTK9v6__Afr_xqxg</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Dynamic load balancing in energy packet networks</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Bušić, A. ; Doncel, J. ; Fourneau, J.M.</creator><creatorcontrib>Bušić, A. ; Doncel, J. ; Fourneau, J.M.</creatorcontrib><description>Energy Packet Networks (EPNs) model the interaction between renewable sources generating energy following a random process and communication devices that consume energy. This network is formed by cells and, in each cell, there is a queue that handles energy packets and another queue that handles data packets. We assume Poisson arrivals of energy packets and of data packets to all the cells and exponential service times. We consider an EPN model with a dynamic load balancing where a cell without data packets can poll other cells to migrate jobs. This migration can only take place when there is enough energy in both interacting cells, in which case a batch of data packets is transferred and the required energy is consumed (i.e. it disappears). We consider that data packet also consume energy to be routed to the next station. Our main result shows that the steady-state distribution of jobs in the queues admits a product form solution provided that a stable solution of a fixed point equation exists. We prove sufficient conditions for irreducibility. Under these conditions and when the fixed point equation has a solution, the Markov chain is ergodic. We also provide sufficient conditions for the existence of a solution of the fixed point equation. We then focus on layered networks and we study the polling rates that must be set to achieve a fair load balancing, i.e., such that, in the same layer, the load of the queues handling data packets is the same. Our numerical experiments illustrate that dynamic load balancing satisfies several interesting properties such as performance improvement or fair load balancing.</description><identifier>ISSN: 0166-5316</identifier><identifier>DOI: 10.1016/j.peva.2024.102414</identifier><language>eng</language><publisher>Elsevier B.V</publisher><subject>Computer Science ; Energy packet networks ; Fairness ; Load balancing</subject><ispartof>Performance evaluation, 2024-08, Vol.165, p.102414, Article 102414</ispartof><rights>2024 The Author(s)</rights><rights>Attribution</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c329t-78e0ad2a69bc76d898832ed02682e7f929fdc1bc3fe476654a04fc91017c95f13</cites><orcidid>0000-0002-5552-9134</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.peva.2024.102414$$EHTML$$P50$$Gelsevier$$Hfree_for_read</linktohtml><link.rule.ids>230,314,780,784,885,3550,27924,27925,45995</link.rule.ids><backlink>$$Uhttps://hal.science/hal-04616693$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Bušić, A.</creatorcontrib><creatorcontrib>Doncel, J.</creatorcontrib><creatorcontrib>Fourneau, J.M.</creatorcontrib><title>Dynamic load balancing in energy packet networks</title><title>Performance evaluation</title><description>Energy Packet Networks (EPNs) model the interaction between renewable sources generating energy following a random process and communication devices that consume energy. This network is formed by cells and, in each cell, there is a queue that handles energy packets and another queue that handles data packets. We assume Poisson arrivals of energy packets and of data packets to all the cells and exponential service times. We consider an EPN model with a dynamic load balancing where a cell without data packets can poll other cells to migrate jobs. This migration can only take place when there is enough energy in both interacting cells, in which case a batch of data packets is transferred and the required energy is consumed (i.e. it disappears). We consider that data packet also consume energy to be routed to the next station. Our main result shows that the steady-state distribution of jobs in the queues admits a product form solution provided that a stable solution of a fixed point equation exists. We prove sufficient conditions for irreducibility. Under these conditions and when the fixed point equation has a solution, the Markov chain is ergodic. We also provide sufficient conditions for the existence of a solution of the fixed point equation. We then focus on layered networks and we study the polling rates that must be set to achieve a fair load balancing, i.e., such that, in the same layer, the load of the queues handling data packets is the same. Our numerical experiments illustrate that dynamic load balancing satisfies several interesting properties such as performance improvement or fair load balancing.</description><subject>Computer Science</subject><subject>Energy packet networks</subject><subject>Fairness</subject><subject>Load balancing</subject><issn>0166-5316</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><recordid>eNp9kD1PwzAQhj2ARCn8AaasDCn-ihNLLFX5KFIlFpgt1z4Xp6kT2VFQ_z2JghiZTrp7n5PeB6E7glcEE_FQrzoY9IpiyscF5YRfoMV4EHnBiLhC1ynVGOOiZHiB8NM56JM3WdNqm-11o4Px4ZD5kEGAeDhnnTZH6LMA_Xcbj-kGXTrdJLj9nUv0-fL8sdnmu_fXt816lxtGZZ-XFWBtqRZyb0phK1lVjILFVFQUSiepdNaQvWEOeClEwTXmzsixQGlk4Qhbovv575duVBf9ScezarVX2_VOTTvMxdhJsmHK0jlrYptSBPcHEKwmJ6pWkxM1OVGzkxF6nCEYWwweokrGQzBgfQTTK9v6__Afr_xqxg</recordid><startdate>20240801</startdate><enddate>20240801</enddate><creator>Bušić, A.</creator><creator>Doncel, J.</creator><creator>Fourneau, J.M.</creator><general>Elsevier B.V</general><general>Elsevier</general><scope>6I.</scope><scope>AAFTH</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>1XC</scope><orcidid>https://orcid.org/0000-0002-5552-9134</orcidid></search><sort><creationdate>20240801</creationdate><title>Dynamic load balancing in energy packet networks</title><author>Bušić, A. ; Doncel, J. ; Fourneau, J.M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c329t-78e0ad2a69bc76d898832ed02682e7f929fdc1bc3fe476654a04fc91017c95f13</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Computer Science</topic><topic>Energy packet networks</topic><topic>Fairness</topic><topic>Load balancing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Bušić, A.</creatorcontrib><creatorcontrib>Doncel, J.</creatorcontrib><creatorcontrib>Fourneau, J.M.</creatorcontrib><collection>ScienceDirect Open Access Titles</collection><collection>Elsevier:ScienceDirect:Open Access</collection><collection>CrossRef</collection><collection>Hyper Article en Ligne (HAL)</collection><jtitle>Performance evaluation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bušić, A.</au><au>Doncel, J.</au><au>Fourneau, J.M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Dynamic load balancing in energy packet networks</atitle><jtitle>Performance evaluation</jtitle><date>2024-08-01</date><risdate>2024</risdate><volume>165</volume><spage>102414</spage><pages>102414-</pages><artnum>102414</artnum><issn>0166-5316</issn><abstract>Energy Packet Networks (EPNs) model the interaction between renewable sources generating energy following a random process and communication devices that consume energy. This network is formed by cells and, in each cell, there is a queue that handles energy packets and another queue that handles data packets. We assume Poisson arrivals of energy packets and of data packets to all the cells and exponential service times. We consider an EPN model with a dynamic load balancing where a cell without data packets can poll other cells to migrate jobs. This migration can only take place when there is enough energy in both interacting cells, in which case a batch of data packets is transferred and the required energy is consumed (i.e. it disappears). We consider that data packet also consume energy to be routed to the next station. Our main result shows that the steady-state distribution of jobs in the queues admits a product form solution provided that a stable solution of a fixed point equation exists. We prove sufficient conditions for irreducibility. Under these conditions and when the fixed point equation has a solution, the Markov chain is ergodic. We also provide sufficient conditions for the existence of a solution of the fixed point equation. We then focus on layered networks and we study the polling rates that must be set to achieve a fair load balancing, i.e., such that, in the same layer, the load of the queues handling data packets is the same. Our numerical experiments illustrate that dynamic load balancing satisfies several interesting properties such as performance improvement or fair load balancing.</abstract><pub>Elsevier B.V</pub><doi>10.1016/j.peva.2024.102414</doi><orcidid>https://orcid.org/0000-0002-5552-9134</orcidid><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0166-5316 |
ispartof | Performance evaluation, 2024-08, Vol.165, p.102414, Article 102414 |
issn | 0166-5316 |
language | eng |
recordid | cdi_hal_primary_oai_HAL_hal_04616693v1 |
source | Elsevier ScienceDirect Journals Complete |
subjects | Computer Science Energy packet networks Fairness Load balancing |
title | Dynamic load balancing in energy packet networks |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T10%3A32%3A59IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-hal_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Dynamic%20load%20balancing%20in%20energy%20packet%20networks&rft.jtitle=Performance%20evaluation&rft.au=Bu%C5%A1i%C4%87,%20A.&rft.date=2024-08-01&rft.volume=165&rft.spage=102414&rft.pages=102414-&rft.artnum=102414&rft.issn=0166-5316&rft_id=info:doi/10.1016/j.peva.2024.102414&rft_dat=%3Chal_cross%3Eoai_HAL_hal_04616693v1%3C/hal_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_els_id=S0166531624000191&rfr_iscdi=true |