기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
QoS보장을 위한 태스크 만족도 지수 기반의 비례 지분 스케줄링 기법
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • QoS보장을 위한 태스크 만족도 지수 기반의 비례 지분 스케줄링 기법
저자명
정진만,김봉재,조유근,이우승,김아름,홍지만,김상철,Jung. Jin-Man,Kim. Bong-Jae,Cho. Yoo-Kun,Lee. Woo-Seung,Kim. Ah-Reum,Hong. Ji-Man,Kim. Sang-Cheol
간행물명
정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터
권/호정보
2012년|18권 5호|pp.389-393 (5 pages)
발행정보
한국정보과학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

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

기타언어초록

Most proportional share scheduling algorithms developed to accurately reflect the required resource allocation lead to a lower degree of fairness or suffer from generating higher scheduling overhead. In this paper, we propose a task satisfaction index-based proportional share scheduling algorithm for multimedia systems. Our experimental results show that our scheme outperforms the several existing scheduling algorithms in terms of fairness service error.