Abstract-Problemet med online paket schemaläggning för att minimera den nödvändiga konventionella nätenergi för överföring av ett fast antal paket med tanke på en gemensam tidsfrist beaktas. Det totala antalet paket som anländer inom tidsfristen är känt, men paketens ankomsttider är okända och kan vara godtyckliga. Den föreslagna algoritmen försöker avsluta överföringen av varje paket förutsatt att alla framtida paket kommer att komma fram med lika tidsintervall inom den överblivna tiden. Den föreslagna online-algoritmen visas ha ett konkurrensförhållande som är logaritmiskt i antalet paket som anländer. Hybridenergiparadigmet beaktas också, där förutom nätenergi också energi finns tillgänglig via utvinning från förnybara källor. Målet här är att minimera energianvändningen i nätet. En lämpligt modifierad version av den tidigare algoritmen visas också för att ha konkurrensförhållande som är logaritmisk i antalet paket ankomster.
Packet schemaläggning med gemensam deadline undersöks i REF med målet energiminimering.
Online Energy-Efficient Packet Scheduling for a Common Deadline With and Without Energy Harvesting
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': 'IEEE Journal on Selected Areas in Communications', 'mag_field_of_study': ['Computer Science', 'Mathematics']}