Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Capacity Planning and Scheduling for Jobs with Uncertainty in Resource Usage and Duration

Created by
  • Haebom

저자

Sunandita Patra, Mehtab Pathan, Mahmoud Mahfouz, Parisa Zehtabi, Wided Ouaja, Daniele Magazzeni, Manuela Veloso

개요

본 논문은 클라우드와 온프레미스 서버를 모두 사용하는 하이브리드 접근 방식을 채택한 조직에서 온프레미스 그리드 컴퓨팅 환경에 대한 용량 계획 및 작업 스케줄링 문제를 다룬다. 금융 업계의 불확실한 시장 상황으로 인한 작업 특성의 불확실성을 고려하여, 자원 사용량과 작업 지속 시간의 불확실성을 처리하는 것이 핵심적인 기여다. 자원 사용량 최소화와 사용자에게 요청된 마감일 내에 작업 완료를 통한 높은 서비스 품질 제공이라는 상반되는 두 가지 목표를 동시에 달성하기 위해, 결정적 추정기와 쌍 표본 기반 제약 프로그래밍을 사용하는 근사 접근 방식을 제안한다. 제안된 쌍 표본 기반 접근 방식은 서비스 품질 저하 없이 수동 스케줄링에 비해 피크 자원 사용량을 훨씬 낮춘다.

시사점, 한계점

시사점:
불확실한 자원 사용량과 작업 지속 시간을 고려한 온프레미스 그리드 컴퓨팅 환경의 용량 계획 및 작업 스케줄링에 대한 효과적인 근사 접근 방식을 제시한다.
쌍 표본 기반 접근 방식을 통해 수동 스케줄링 대비 피크 자원 사용량을 크게 줄이는 동시에 서비스 품질을 유지할 수 있음을 보여준다.
금융 업계와 같이 불확실성이 높은 환경에서의 자원 관리에 대한 실용적인 해결책을 제공한다.
한계점:
제안된 접근 방식의 성능이 다른 유형의 작업이나 워크로드에 대해서도 일반화될 수 있는지에 대한 추가적인 연구가 필요하다.
대규모 시스템에 대한 확장성 및 실제 환경에서의 성능 평가가 추가적으로 필요하다.
특정 금융 업계에 초점을 맞추었기에 다른 산업 분야로의 일반화 가능성에 대한 검토가 필요하다.
👍