지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제36권 제4호
- 발행연도
- 2009.8
- 수록면
- 291 - 303 (13page)
이용수
초록· 키워드
오류제보하기
라운드 로빈 기반 비례지분 스케줄링(Round Robin based Proportional Share scheduling, RRPS)은 각 태스크에게 지분(share)을 결정하는 비중(weight)이라는 속성을 정의하고 각 태스크의 비중에 비례하여 CPU 자원을 할당한다. 라운드 로빈 기반 비례지분 스케줄링은 공평성(fairness)을 성능의 척도로 사용하며 스케줄링의 높은 공평성을 목표로 한다. 그러나 태스크들 간의 동기화로 인한 스케줄링의 공평성 문제에 대한 연구는 부족하다.
본 논문에서는 라운드 로빈 기반 비례지분 스케줄링에서 동기화로 인한 스케줄링의 지연이 높은 불공평성을 발생시킴을 보인다. 이를 비중역전(weight inversion)이라는 현상으로 설명한다. 다음, 비중역전을 방지하는 동기화 기법인 비중상속 프로토콜(weight inheritance protocol, WIP)을 제안한다. 또한, 공평성 분석과 시뮬레이션을 통해 비중상속 프로토콜이 불공평성을 감소시킴을 보인다.
본 논문에서는 라운드 로빈 기반 비례지분 스케줄링에서 동기화로 인한 스케줄링의 지연이 높은 불공평성을 발생시킴을 보인다. 이를 비중역전(weight inversion)이라는 현상으로 설명한다. 다음, 비중역전을 방지하는 동기화 기법인 비중상속 프로토콜(weight inheritance protocol, WIP)을 제안한다. 또한, 공평성 분석과 시뮬레이션을 통해 비중상속 프로토콜이 불공평성을 감소시킴을 보인다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 공평성 분석을 위한 GR³ 스케줄링 모델
4. 비중 역전(Weight Inversion)
5. 비중상속 프로토콜
6. 시뮬레이션 측정
7. 결론 및 향후 연구 방향
참고문헌
참고문헌 (10)
참고문헌 신청
1. [학술대회논문] - A. Demers / 1989 / Analysis and Simulation of a Fair Queueing Algorithm / Proc. ACM SIGCOMM '89 : 1 ~ 12
2. [보고서] - C. A. Waldspurger / 1995 / Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management
3. [학술대회논문] - I. Stoica / 1996 / A Proportional Share Resource Allocation Algorithm for Real-Time, Time- Shared Systems / Proc. IEEE Real-Time Systems Symp : 288 ~
4. [학술대회논문] - J. Bennett / 1996 / WF2Q: Worst-case Fair Weighted Fair Queueing / Proceedings of INFOCOM '96, San Francisco
5. [학술대회논문] - J. Nieh / 2001 / Virtual-Time Round-Robin: An O(1) Proportional Share Scheduler / Proc. General Track: 2002 USENIX Ann. Technical Conf : 245 ~ 259
2. [보고서] - C. A. Waldspurger / 1995 / Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management
3. [학술대회논문] - I. Stoica / 1996 / A Proportional Share Resource Allocation Algorithm for Real-Time, Time- Shared Systems / Proc. IEEE Real-Time Systems Symp : 288 ~
4. [학술대회논문] - J. Bennett / 1996 / WF2Q: Worst-case Fair Weighted Fair Queueing / Proceedings of INFOCOM '96, San Francisco
5. [학술대회논문] - J. Nieh / 2001 / Virtual-Time Round-Robin: An O(1) Proportional Share Scheduler / Proc. General Track: 2002 USENIX Ann. Technical Conf : 245 ~ 259
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
QoS 스케줄링 알고리즘을 위한 지분 분포의 효과 분석
정보과학회논문지 : 시스템 및 이론
2013 .02
-
QoS보장을 위한 태스크 만족도 지수 기반의 비례 지분 스케줄링 기법
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012 .05
-
QoS보장을 위한 태스크 만족도 지수 기반의 비례 지분 스케줄링 기법
한국정보과학회 학술발표논문집
2011 .11
-
대규모 거대과학 계산을 위한 적응적 라운드로빈 에이전트 스케줄링 기법
한국정보과학회 학술발표논문집
2015 .12
-
다중창을 갖는 동적 Round-robin 스케줄링 방식 ( Dynamic Round-Robin with Multiple Window Scheduling Algorithm )
한국통신학회 학술대회논문집
1998 .01
-
다중창을 갖는 동적 Round-robin 스케줄링 방식 ( Dynamic Round Robin with Multiple Window Scheduling Algorithm )
대한전자공학회 학술대회
1998 .01
-
소규모 내장형 시스템을 위한 우선 순위 기반 라운드 로빈 스케줄링 운영체제의 설계 및 구현
대한전자공학회 학술대회
2001 .11
-
비례공평 사용자 스케줄링을 사용하는 셀간 협력 전송 기법 분석
한국통신학회 학술대회논문집
2017 .01
-
IEEE 802.15.3의 비례적 공평 스케줄링 알고리즘
한국통신학회 학술대회논문집
2004 .11
-
OFDM기반 시스템의 하향링크시 셀 간 간섭전력 변동 저감을 위한 비례 공평성 스케줄링 기법의 적용
대한전자공학회 학술대회
2009 .07
-
OFDM기반 시스템의 하향링크시 셀 간 간섭전력 변동 저감을 위한 비례 공평성 스케줄링 기법의 적용
대한전자공학회 학술대회
2009 .07
-
맵 리듀스 클러스터 상에서 Task 대기시간을 고려한 Weighted Round Robin 스케줄링 적용
한국정보과학회 학술발표논문집
2015 .06
-
Roll-over Round Robin Scheduling Algorithm
한국통신학회 학술대회논문집
1999 .11
-
동적 재스케줄링의 최소 범위 수정을 위한 조정기법
정보과학회논문지(B)
1998 .06
-
QoS 스케줄링 알고리즘을 위한 지분 분포의 효과 분석
한국정보과학회 학술발표논문집
2012 .06
-
MIMO 셀룰라 시스템에서 Adjustable Round Robin 스케줄링 방식
한국통신학회 학술대회논문집
2004 .07
-
패킷 스케쥴링을 위한 결손 보완 계층적 라운드로빈 알고리즘
정보과학회논문지 : 정보통신
2005 .04
-
지연 서비스품질 요구사항을 고려한 효과적인 라운드 로빈 패킷 전송 스케쥴링 기법 ( An Effective Round-Robin Packet Transmit Scheduling Scheme Based on Quality of Service Delay Requirements )
한국통신학회논문지
1997 .10
-
공유자원을 고려한 저전력 스케줄링
대한전자공학회 학술대회
2003 .07
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-018665913