A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors

Ambient energy harvesting also known as energy scavenging is the process where energy is obtained from the environment, converted, and stored to power small devices such as wireless sensors. We present a variant of EDF scheduling algorithm called EH-EDF (Energy Harvesting-Earliest Deadline First). D...

Full description

Saved in:
Bibliographic Details
Published in:International journal of distributed sensor networks 2013-01, Vol.2013 (-), p.1-11
Main Authors: El Ghor, Hussein, Chetto, Maryline, Hage Chehade, Rafic
Format: Article
Language:English
Subjects:
Algorithms
Computer Science
Computer simulation
Decisions
Embedded Systems
Energy harvesting
Real time
Run time (computers)
Sensors
Tasks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c513t-72b363bfbf9c32fd85af25bd6e07837f283a8ba260d047ebc3ca883e3639e5923
cites cdi_FETCH-LOGICAL-c513t-72b363bfbf9c32fd85af25bd6e07837f283a8ba260d047ebc3ca883e3639e5923
container_end_page 11
container_issue -
container_start_page 1
container_title International journal of distributed sensor networks
container_volume 2013
creator El Ghor, Hussein
Chetto, Maryline
Hage Chehade, Rafic
description Ambient energy harvesting also known as energy scavenging is the process where energy is obtained from the environment, converted, and stored to power small devices such as wireless sensors. We present a variant of EDF scheduling algorithm called EH-EDF (Energy Harvesting-Earliest Deadline First). Decisions are taken at run-time without having prior knowledge about the future energy production and task characteristics. We gauge the performance of EH-EDF by means of simulations in order to show its benefits. We evaluate and compare several variants of EH-EDF in terms of percentage of feasible task sets. Metrics such as average length of the idle times are also considered. Simulations tend to demonstrate that no online scheduler can reach optimality in a real-time energy harvesting environment.
doi_str_mv 10.1155/2013/732652
format article
fullrecord <record><control><sourceid>proquest_doaj_</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_5e21d1ade5b74f57970a5f2c14cfef06</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sage_id>10.1155_2013/732652</sage_id><doaj_id>oai_doaj_org_article_5e21d1ade5b74f57970a5f2c14cfef06</doaj_id><sourcerecordid>1864562944</sourcerecordid><originalsourceid>FETCH-LOGICAL-c513t-72b363bfbf9c32fd85af25bd6e07837f283a8ba260d047ebc3ca883e3639e5923</originalsourceid><addsrcrecordid>eNp1kU1rGzEQhpfQQtO0p54De2wI20ijr92jCU6dYlpo0rOY1Y6cNetVItkG__vK2TSlh540vPPoAektik-cfeFcqStgXFwZAVrBSXGaE1ZxacybP7OA5l3xPqU1Y0KD5qfFt1n5PYxuwD7uwwHHbfmTcKju-w2Vd-6But1AsfQhlrNN21Pez0eKq0O5wLintO3HVXlHYwoxfSjeehwSfXw5z4pfN_P760W1_PH19nq2rJziYlsZaIUWrW994wT4rlboQbWdJmZqYTzUAusWQbOOSUOtEw7rWlC-1JBqQJwVt5O3C7i2j7HfYDzYgL19DkJcWYzb3g1kFQHvOHakWiO9Mo1hqDw4Lp0nz3R2XUyuBxz-US1mS3vMGKtBKQV7ntnPE_sYw9Muv91u-uRoGHCksEuW11oqDY2UGb2cUBdDSpH8q5sze2zKHpuyU1N_xQlXZNdhF8f8f_9BzyeUso08vnplIwUI8RvHiZme</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1864562944</pqid></control><display><type>article</type><title>A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors</title><source>Publicly Available Content Database</source><creator>El Ghor, Hussein ; Chetto, Maryline ; Hage Chehade, Rafic</creator><creatorcontrib>El Ghor, Hussein ; Chetto, Maryline ; Hage Chehade, Rafic</creatorcontrib><description>Ambient energy harvesting also known as energy scavenging is the process where energy is obtained from the environment, converted, and stored to power small devices such as wireless sensors. We present a variant of EDF scheduling algorithm called EH-EDF (Energy Harvesting-Earliest Deadline First). Decisions are taken at run-time without having prior knowledge about the future energy production and task characteristics. We gauge the performance of EH-EDF by means of simulations in order to show its benefits. We evaluate and compare several variants of EH-EDF in terms of percentage of feasible task sets. Metrics such as average length of the idle times are also considered. Simulations tend to demonstrate that no online scheduler can reach optimality in a real-time energy harvesting environment.</description><identifier>ISSN: 1550-1329</identifier><identifier>ISSN: 1550-1477</identifier><identifier>EISSN: 1550-1477</identifier><identifier>DOI: 10.1155/2013/732652</identifier><language>eng</language><publisher>Cairo, Egypt: Hindawi Puplishing Corporation</publisher><subject>Algorithms ; Computer Science ; Computer simulation ; Decisions ; Embedded Systems ; Energy harvesting ; Real time ; Run time (computers) ; Sensors ; Tasks</subject><ispartof>International journal of distributed sensor networks, 2013-01, Vol.2013 (-), p.1-11</ispartof><rights>2013 Hussein El Ghor et al.</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c513t-72b363bfbf9c32fd85af25bd6e07837f283a8ba260d047ebc3ca883e3639e5923</citedby><cites>FETCH-LOGICAL-c513t-72b363bfbf9c32fd85af25bd6e07837f283a8ba260d047ebc3ca883e3639e5923</cites><orcidid>0000-0003-1118-2279</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,780,784,885,27923,27924,37012</link.rule.ids><backlink>$$Uhttps://hal.science/hal-00825552$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>El Ghor, Hussein</creatorcontrib><creatorcontrib>Chetto, Maryline</creatorcontrib><creatorcontrib>Hage Chehade, Rafic</creatorcontrib><title>A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors</title><title>International journal of distributed sensor networks</title><description>Ambient energy harvesting also known as energy scavenging is the process where energy is obtained from the environment, converted, and stored to power small devices such as wireless sensors. We present a variant of EDF scheduling algorithm called EH-EDF (Energy Harvesting-Earliest Deadline First). Decisions are taken at run-time without having prior knowledge about the future energy production and task characteristics. We gauge the performance of EH-EDF by means of simulations in order to show its benefits. We evaluate and compare several variants of EH-EDF in terms of percentage of feasible task sets. Metrics such as average length of the idle times are also considered. Simulations tend to demonstrate that no online scheduler can reach optimality in a real-time energy harvesting environment.</description><subject>Algorithms</subject><subject>Computer Science</subject><subject>Computer simulation</subject><subject>Decisions</subject><subject>Embedded Systems</subject><subject>Energy harvesting</subject><subject>Real time</subject><subject>Run time (computers)</subject><subject>Sensors</subject><subject>Tasks</subject><issn>1550-1329</issn><issn>1550-1477</issn><issn>1550-1477</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><sourceid>AFRWT</sourceid><sourceid>DOA</sourceid><recordid>eNp1kU1rGzEQhpfQQtO0p54De2wI20ijr92jCU6dYlpo0rOY1Y6cNetVItkG__vK2TSlh540vPPoAektik-cfeFcqStgXFwZAVrBSXGaE1ZxacybP7OA5l3xPqU1Y0KD5qfFt1n5PYxuwD7uwwHHbfmTcKju-w2Vd-6But1AsfQhlrNN21Pez0eKq0O5wLintO3HVXlHYwoxfSjeehwSfXw5z4pfN_P760W1_PH19nq2rJziYlsZaIUWrW994wT4rlboQbWdJmZqYTzUAusWQbOOSUOtEw7rWlC-1JBqQJwVt5O3C7i2j7HfYDzYgL19DkJcWYzb3g1kFQHvOHakWiO9Mo1hqDw4Lp0nz3R2XUyuBxz-US1mS3vMGKtBKQV7ntnPE_sYw9Muv91u-uRoGHCksEuW11oqDY2UGb2cUBdDSpH8q5sze2zKHpuyU1N_xQlXZNdhF8f8f_9BzyeUso08vnplIwUI8RvHiZme</recordid><startdate>20130101</startdate><enddate>20130101</enddate><creator>El Ghor, Hussein</creator><creator>Chetto, Maryline</creator><creator>Hage Chehade, Rafic</creator><general>Hindawi Puplishing Corporation</general><general>SAGE Publications</general><general>Hindawi Publishing Corporation</general><general>Hindawi - SAGE Publishing</general><scope>ADJCN</scope><scope>AHFXO</scope><scope>AFRWT</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7U5</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>1XC</scope><scope>VOOES</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0003-1118-2279</orcidid></search><sort><creationdate>20130101</creationdate><title>A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors</title><author>El Ghor, Hussein ; Chetto, Maryline ; Hage Chehade, Rafic</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c513t-72b363bfbf9c32fd85af25bd6e07837f283a8ba260d047ebc3ca883e3639e5923</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Algorithms</topic><topic>Computer Science</topic><topic>Computer simulation</topic><topic>Decisions</topic><topic>Embedded Systems</topic><topic>Energy harvesting</topic><topic>Real time</topic><topic>Run time (computers)</topic><topic>Sensors</topic><topic>Tasks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>El Ghor, Hussein</creatorcontrib><creatorcontrib>Chetto, Maryline</creatorcontrib><creatorcontrib>Hage Chehade, Rafic</creatorcontrib><collection>الدوريات العلمية والإحصائية - e-Marefa Academic and Statistical Periodicals</collection><collection>معرفة - المحتوى العربي الأكاديمي المتكامل - e-Marefa Academic Complete</collection><collection>SAGE Open Access</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Hyper Article en Ligne (HAL)</collection><collection>Hyper Article en Ligne (HAL) (Open Access)</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>International journal of distributed sensor networks</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>El Ghor, Hussein</au><au>Chetto, Maryline</au><au>Hage Chehade, Rafic</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors</atitle><jtitle>International journal of distributed sensor networks</jtitle><date>2013-01-01</date><risdate>2013</risdate><volume>2013</volume><issue>-</issue><spage>1</spage><epage>11</epage><pages>1-11</pages><issn>1550-1329</issn><issn>1550-1477</issn><eissn>1550-1477</eissn><abstract>Ambient energy harvesting also known as energy scavenging is the process where energy is obtained from the environment, converted, and stored to power small devices such as wireless sensors. We present a variant of EDF scheduling algorithm called EH-EDF (Energy Harvesting-Earliest Deadline First). Decisions are taken at run-time without having prior knowledge about the future energy production and task characteristics. We gauge the performance of EH-EDF by means of simulations in order to show its benefits. We evaluate and compare several variants of EH-EDF in terms of percentage of feasible task sets. Metrics such as average length of the idle times are also considered. Simulations tend to demonstrate that no online scheduler can reach optimality in a real-time energy harvesting environment.</abstract><cop>Cairo, Egypt</cop><pub>Hindawi Puplishing Corporation</pub><doi>10.1155/2013/732652</doi><tpages>11</tpages><orcidid>https://orcid.org/0000-0003-1118-2279</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1550-1329
ispartof International journal of distributed sensor networks, 2013-01, Vol.2013 (-), p.1-11
issn 1550-1329
1550-1477
1550-1477
language eng
recordid cdi_doaj_primary_oai_doaj_org_article_5e21d1ade5b74f57970a5f2c14cfef06
source Publicly Available Content Database
subjects Algorithms
Computer Science
Computer simulation
Decisions
Embedded Systems
Energy harvesting
Real time
Run time (computers)
Sensors
Tasks
title A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-10T15%3A02%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Nonclairvoyant%20Real-Time%20Scheduler%20for%20Ambient%20Energy%20Harvesting%20Sensors&rft.jtitle=International%20journal%20of%20distributed%20sensor%20networks&rft.au=El%20Ghor,%20Hussein&rft.date=2013-01-01&rft.volume=2013&rft.issue=-&rft.spage=1&rft.epage=11&rft.pages=1-11&rft.issn=1550-1329&rft.eissn=1550-1477&rft_id=info:doi/10.1155/2013/732652&rft_dat=%3Cproquest_doaj_%3E1864562944%3C/proquest_doaj_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c513t-72b363bfbf9c32fd85af25bd6e07837f283a8ba260d047ebc3ca883e3639e5923%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1864562944&rft_id=info:pmid/&rft_sage_id=10.1155_2013/732652&rfr_iscdi=true