AncomWiki

에너지 수확 네트워크의 유틸리티 최적 스케줄링

Properties1
description이 논문은 유한 용량 에너지 저장 장치를 가진 에너지 수확 네트워크에서 근사 최적의 유틸리티 성능을 달성하는 방법을 제시합니다. 환경에서 에너지를 수확하는 노드들을 위해, 에너지 관리와 패킷 전송 전력 할당을 동시에 수행하는 온라인 알고리즘인 ESA(Energy-limited Scheduling Algorithm)를 개발했습니다. ESA는 수확 가능한 에너지 과정에 대한 사전 지식 없이, 노드의 잔여 에너지량만 추적하여 동작…

19 min read

에너지 수확 네트워크의 유틸리티 최적 스케줄링

Source

  • Evernote/IFTTT Feedly/Utility Optimal Scheduling in Energy-Harvesting Networks.md

Summary

이 논문은 유한 용량 에너지 저장 장치를 가진 에너지 수확 네트워크에서 근사 최적의 유틸리티 성능을 달성하는 방법을 제시합니다. 환경에서 에너지를 수확하는 노드들을 위해, 에너지 관리와 패킷 전송 전력 할당을 동시에 수행하는 온라인 알고리즘인 ESA(Energy-limited Scheduling Algorithm)를 개발했습니다. ESA는 수확 가능한 에너지 과정에 대한 사전 지식 없이, 노드의 잔여 에너지량만 추적하여 동작합니다. 또한, 네트워크 혼잡도와 필요한 에너지 저장 장치 용량을 결정론적으로 상한 제한하는 MESA(Modified-ESA) 알고리즘을 제안하여 이론적 하한에 근접한 성능을 달성함을 보였습니다.

Key Points

  • 유한 용량 에너지 저장 장치를 가진 에너지 수확 네트워크의 스케줄링 문제 해결
  • 에너지 수확 과정의 확률적 특성에 대한 사전 지식 없이 동작하는 온라인 알고리즘 ESA 제안
  • ESA는 최적 유틸리티에 근접한 성능을 보장하며, 네트워크 혼잡도와 저장 장치 용량을 결정론적으로 상한 제한
  • 평균 네트워크 혼잡도와 저장 장치 용량을 이론적 하한에 더 근접하게 개선한 MESA 알고리즘 개발

그래프 뷰

백링크