Scheduling battery charging jobs with linearly decreasing power demands to minimize the total time
In this work we consider a problem from the field of power- and energy-aware scheduling, in which a set of batteries have to be charged in a minimum time. The formulated problem is to schedule independent and nonpreemptable jobs to minimize the schedule length, where each job requires some amount of...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Polish Academy of Sciences
2020-04-01
|
| Series: | Bulletin of the Polish Academy of Sciences: Technical Sciences |
| Subjects: | |
| Online Access: | https://journals.pan.pl/Content/116293/PDF/15D_299-306_01408_Bpast.No.68-2_26.04.20_K1A.pdf |
| _version_ | 1828292385503707136 |
|---|---|
| author | R. Różycki G. Waligóra J. Węglarz |
| author_facet | R. Różycki G. Waligóra J. Węglarz |
| author_sort | R. Różycki |
| collection | DOAJ |
| description | In this work we consider a problem from the field of power- and energy-aware scheduling, in which a set of batteries have to be charged in a minimum time. The formulated problem is to schedule independent and nonpreemptable jobs to minimize the schedule length, where each job requires some amount of power and consumes a certain amount of energy during its processing. We assume that the power demand of each job linearly decreases with time, as it is the case when Li-ion batteries are being charged. For the assumed job model we prove that each next job should be started as soon as the required amount of power is available. Basing on the proven theorem we formulate a procedure generating a minimum-length schedule for an assumed order of jobs. We also analyze the case of identical jobs, and show some interesting properties of this case. |
| first_indexed | 2024-04-13T11:07:31Z |
| format | Article |
| id | doaj.art-3a463f07960a4816a077bb6d60a6b991 |
| institution | Directory Open Access Journal |
| issn | 2300-1917 |
| language | English |
| last_indexed | 2024-04-13T11:07:31Z |
| publishDate | 2020-04-01 |
| publisher | Polish Academy of Sciences |
| record_format | Article |
| series | Bulletin of the Polish Academy of Sciences: Technical Sciences |
| spelling | doaj.art-3a463f07960a4816a077bb6d60a6b9912022-12-22T02:49:14ZengPolish Academy of SciencesBulletin of the Polish Academy of Sciences: Technical Sciences2300-19172020-04-0168No. 2 (i.a. Special Section on Computational Intelligence in Communications)299306https://doi.org/10.24425/bpasts.2020.133115Scheduling battery charging jobs with linearly decreasing power demands to minimize the total timeR. RóżyckiG. WaligóraJ. WęglarzIn this work we consider a problem from the field of power- and energy-aware scheduling, in which a set of batteries have to be charged in a minimum time. The formulated problem is to schedule independent and nonpreemptable jobs to minimize the schedule length, where each job requires some amount of power and consumes a certain amount of energy during its processing. We assume that the power demand of each job linearly decreases with time, as it is the case when Li-ion batteries are being charged. For the assumed job model we prove that each next job should be started as soon as the required amount of power is available. Basing on the proven theorem we formulate a procedure generating a minimum-length schedule for an assumed order of jobs. We also analyze the case of identical jobs, and show some interesting properties of this case.https://journals.pan.pl/Content/116293/PDF/15D_299-306_01408_Bpast.No.68-2_26.04.20_K1A.pdfschedulingmakespanpowerenergycontinuous resource |
| spellingShingle | R. Różycki G. Waligóra J. Węglarz Scheduling battery charging jobs with linearly decreasing power demands to minimize the total time Bulletin of the Polish Academy of Sciences: Technical Sciences scheduling makespan power energy continuous resource |
| title | Scheduling battery charging jobs with linearly decreasing power demands to minimize the total time |
| title_full | Scheduling battery charging jobs with linearly decreasing power demands to minimize the total time |
| title_fullStr | Scheduling battery charging jobs with linearly decreasing power demands to minimize the total time |
| title_full_unstemmed | Scheduling battery charging jobs with linearly decreasing power demands to minimize the total time |
| title_short | Scheduling battery charging jobs with linearly decreasing power demands to minimize the total time |
| title_sort | scheduling battery charging jobs with linearly decreasing power demands to minimize the total time |
| topic | scheduling makespan power energy continuous resource |
| url | https://journals.pan.pl/Content/116293/PDF/15D_299-306_01408_Bpast.No.68-2_26.04.20_K1A.pdf |
| work_keys_str_mv | AT rrozycki schedulingbatterychargingjobswithlinearlydecreasingpowerdemandstominimizethetotaltime AT gwaligora schedulingbatterychargingjobswithlinearlydecreasingpowerdemandstominimizethetotaltime AT jweglarz schedulingbatterychargingjobswithlinearlydecreasingpowerdemandstominimizethetotaltime |