Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2023.11a
  • /
  • Pages.66-69
  • /
  • 2023
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Resource Restriction Method for Online Judge Systems Using Docker

도커를 이용한 온라인 저지 시스템 자원 제한 방법

  • Yeonghun Kim (Dept. of Information Convergence Engineering, Pusan National University) ;
  • Sangkon Han (Dept. of Information Convergence Engineering, Pusan National University) ;
  • Gyun Woo (Dept. of Information Convergence Engineering, Pusan National University)
  • 김영훈 (부산대학교 정보컴퓨터공학부) ;
  • 한상곤 (부산대학교 정보컴퓨터공학부) ;
  • 우균 (부산대학교 정보컴퓨터공학부)
  • Published : 2023.11.02
Download PDF
⟨ Previous Next ⟩

Abstract

온라인 저지 시스템은 학습자가 제출한 코드를 평가하기 위해 많은 시스템 자원을 사용한다. 학습자의 코드를 평가하는 방법 중 하나인 코드 효율성 측정은 시간복잡도를 기반으로 평가하기 때문에 대량의 인수를 입력 데이터로 사용한다. 본 연구에서 컨테이너 기술인 도커의 컨트롤 그룹을 활용하여 CPU 자원을 제한한다. 이를 통해 기존에 사용한 데이터보다 적은 데이터를 이용하여 코드 효율성을 측정하는 방법을 제안한다. 제안된 방법에 따르면 최단 경로 계산 문제에서 데이터 크기를 60%, 측정 시간을 33.3% 절감할 수 있는 것으로 나타났다.

Keywords