메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
정진만 (서울대학교) 김봉재 (서울대학교) 조유근 (서울대학교) 이우승 (숭실대학교) 김아름 (숭실대학교) 홍지만 (숭실대학교) 김상철 (한국전자통신연구원)
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 컴퓨팅의 실제 및 레터 정보과학회논문지 : 컴퓨팅의 실제 및 레터 제18권 제5호
발행연도
2012.5
수록면
389 - 393 (5page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
기존 비례지분의 스케줄링 기법은 공정성의 정확도가 낮거나 또는 높은 공정성을 정확도를 보이는 경우 스케줄링 오버헤드(overhead)가 크다는 문제점을 가지고 있다. 본 논문에서는 높은 공정성의 정확도를 보이는 만족도 지수 기반의 비례지분 스케줄링 알고리즘을 제안한다. 먼저, 태스크 만족도 지수를 정의하고, 만족도 지수가 가장 낮은 태스크를 다음 실행할 태스크로 선택(MSF: Minimum Satisfaction First)하는 알고리즘을 소개한다. MSF 알고리즘을 기반으로 하여 가상 태스크를 이용하여 O(1)의 스케줄링 오버헤드를 만족하면서 높은 공정성을 갖는 근사화 기법을 제안한다. 모의 실험 결과 제안 기법은 적은 부하로 태스크의 수에 상관없이 또한 지분이 편향되더라도 작은 상수의 공정성 서비스 오차를 가지며, 기존 기법들에 비해 가장 높은 공정성 정확도를 보인다.

목차

요약
Abstract
1. 서론
2. 만족도 지수 기반의 비례 지분 스케줄링 기법
3. MSFV: 가상 태스크(Virtual Task)를 이용한 근사화
4. 성능 평가
5. 결론 및 향후 연구
참고문헌

참고문헌 (8)

참고문헌 신청

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0