자원 예약 기반 서비스는 클라우드 자원을 특정 시간 구간 내의 작업을 위해 예약함으로써 클라우드 컴퓨팅의 이점을 최대한 활용할 수 있도록 제공되어 왔다. 이러한 관행은 작업 배정의 시점에 대한 추가 의사결정과 자원 상태에 대한 시간 지수를 유발한다. 또한 클라우드 컴퓨팅의 규모가 커짐에 따라 이는 클라우드 컴퓨팅에서의 작업 스케줄링 복잡성을 증가시킨다. 한편, 시장에서 요구하는 서비스 특성을 충족하기 위해서는 작업 스케줄링 과정의 품질과 반응성을 추구해야 한다. 본 연구에서는 시간에 따른 자원 가용성이 존재하는 작업 스케줄링 문제를 정식화하고, 이 문제에 대해 매우 짧은 시간 내에 고품질 해를 도출하는 휴리스틱 알고리즘을 설계하여 이러한 과제에 대응한다. 알고리즘의 최적성 및 계산 효율성에 관한 성능은 상용 최적화 솔버가 찾아낸 최적 하한(optimal bound)과의 비교를 통해 입증한다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.