사물인터넷과 5G 네트워크의 출현 이후, 엣지 컴퓨팅은 주목의 중심이 되었다. 고도의 연산을 요구하는 작업은 일반적으로 엣지가 자원이 제한적이기 때문에 클라우드로 오프로딩된다. 엣지 클라우드는 기기가 지연에 민감한 작업을 오프로딩할 수 있는 유망한 플랫폼이다. 이러한 관점에서 엣지 클라우드 협업에서의 오프로딩 의사결정에 있어 스케줄링은 매우 중요한 의미를 지닌다. 스케줄링의 궁극적 목적은 사용자 경험의 품질을 확보하고, 지연을 최소화하며, 성능을 향상시키는 것이다. 과거부터 스케줄링에 관한 다양한 노력이 수행되어 왔다. 본 논문에서는 엣지 클라우드 컴퓨팅의 맥락에서 제안된 스케줄링 전략을 장단점, QoS 파라미터, 내결함성(fault tolerance) 등 여러 측면에서 체계적으로 조사하였다. 또한 어떤 접근이 어떠한 상황에서 실행 가능함을 평가하기 위해 그러한 스케줄링 접근법들도 조사하였다. 먼저 모든 알고리즘을 휴리스틱 알고리즘과 메타휴리스틱으로 분류하고, 각 범주에서 알고리즘의 추출된 특성에 따라 알고리즘을 추가로 세분화하였다. 본 조사가 새로운 스케줄링 기법의 개발에 있어 매우 사려 깊은 기여가 되기를 기대한다. 아울러 이슈, 과제, 향후 연구 방향도 함께 검토하였다.

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