지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2011가을 학술발표논문집 제38권 제2호(A)
- 발행연도
- 2011.11
- 수록면
- 147 - 150 (4page)
이용수
이 논문의 연구 히스토리 (2)
2012
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
응용 프로그램을 지원하기 위한 비례지분 방식의 CPU 스케줄링 기법은 각 태스크에게 지분(share)을 할당하고, 그 지분에 비례하여 CPU 자원을 할당하는 방식이다. 비례지분 방식의 스케줄링 기법에서 가장 중요한 평가 기준 중 하나는 공정성(fairness)으로서 얼마나 그 지분에 비례하여 자원을 정확하게 서비스를 해줄 수 있는가에 있으며, 보통의 경우 지분으로 예약한 자원 요구량과 실제 수행 시간과의 차이로서 계산된다. 기존 비례지분의 스케줄링 기법은 공정성의 정확도가 낮거나 또는 높은 공정성을 정확도를 보이는 경우 스케줄링 오버헤드(overhead)가 크다는 문제점을 가지고 있다. 본 논문에서는 높은 공정성의 정확도를 보이는 만족도 지수 기반의 비례지분 스케줄링 알고리즘을 제안한다. 제안 기법은 태스크 만족도 지수를 정의하고, 만족도 지수가 가장 낮은 태스크를 다음 스케줄링 대상으로 선택(MSF: Minimum Satisfaction First) 한다. 추가적으로 가상 태스크를 이용하여 O(1) 의 스케줄링 오버헤드를 만족하면서 MSF의 근사적인 공정성을 보이도록 개선한다. 모의 실험 결과 제안 기법은 적은 부하로 태스크의 수에 상관없이 상한 및 하한의 공정성 서비스 오차를 가지며, 기존 기법들에 비해 가장 높은 공정성 정확도를 보인다.
목차
요약
1. 서론
2. 만족도 지수 기반의 비례 지분 스케줄링 기법
3. 가상태스크를 이용한 근사적 접근 (MSFV)
4. 성능 평가
5. 결론 및 향후 연구
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
QoS 스케줄링 알고리즘을 위한 지분 분포의 효과 분석
김아름
,
정진만
,
홍지만
외 1명
정보과학회논문지 : 시스템 및 이론
2013
.02
함수호출규약에 기반한 새로운 소프트웨어 워터마킹 기법
전철
,
정진만
,
김봉재
외 3명
정보과학회논문지 : 시스템 및 이론
2012
.08
안드로이드 애플리케이션의 협력적인 개인 정보 유출 탐지
전철
,
조유근
,
홍지만
한국정보과학회 학술발표논문집
2012
.06
모바일 센서 네트워크에서 라우팅 신뢰성 향상을 위한 에이전트 기반의 적응 기법
정진만
,
김봉재
,
박지연
외 2명
한국정보과학회 학술발표논문집
2012
.06
QoS보장을 위한 태스크 만족도 지수 기반의 비례 지분 스케줄링 기법
정진만
,
김봉재
,
조유근
외 4명
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012
.05
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-001149185