메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류
인문학
인문학 일반 역사학 철학 종교학 어문학 기타 인문학
사회과학
사회과학 일반 경영학 관광학 교육학 군사학 문헌정보학 법학 사회학 신문방송학 심리과학 정치외교학 지리학 행정학 경제학 무역학 인류학 기타 사회과학
자연과학
자연과학 일반 물리학 생물학 생활과학 수학·통계학 천문학 지구과학 화학 기타 자연과학
공학
공학 일반 건축공학 기계공학 산업공학 재료·에너지공학 전기전자공학 조선해양공학 화학공학 컴퓨터학 기타공학
의약학
의학 일반 간호학 수의학 약학 한의학 기초의학 임상의학 기타 의약학
농수해양학
농수해양학 일반 농학 수산학 식품과학 임학 축산학 해상운송학 기타 농수해양학
예술체육학
예술 일반 디자인 미술 미용 사진 음악학 의상 체육 공연매체예술 기타 예술체육학
복합학
학제간연구 과학기술학 뇌인지과학 기술정책 기타 복합학

ENG

추천
검색
질문

논문 기본 정보

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

이용수

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

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

2012

QoS보장을 위한 태스크 만족도 지수 기반의 비례 지분 스케줄링 기법
정진만 ,  김봉재 ,  조유근 외 4명 정보과학회논문지 : 컴퓨팅의 실제 및 레터 2012.05 학술저널

2011

QoS보장을 위한 태스크 만족도 지수 기반의 비례 지분 스케줄링 기법
정진만 ,  김봉재 ,  조유근 외 4명 한국정보과학회 학술발표논문집 2011.11 학술대회자료

초록· 키워드

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

목차

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

참고문헌 (8)

참고문헌 신청
K. Nahrstedt / 2011 / QoS and resource management in distributed interactive / Multimedia Tools and Applications google schola A. Al-Muhsen / 2011 / Systems Engineering Approach to CPU Scheduling for Mobile Multimedia Systems / Systems Conference (SysCon) google schola I. Stoica / 1996 / A Proportional Share Resource Allocation Algorithm for Real-Time / Time-Shared Systems, IEEE Real-Time Systems Symposium (RTSS) google schola M. Shreedhar / 1995 / Efficient fair queueing using deficit round robin / ACM SIGCOMM Computer Communication Review 25(4):231 google schola J. Nieh / 2001 / Virtual-Time Round-Robin: An O(1) Proportional Share Scheduler / Proceedings of the USENIX Annual Technical Conference google schola

이 논문의 저자 정보

이 논문과 함께 이용한 논문

함수호출규약에 기반한 새로운 소프트웨어 워터마킹 기법
전철 ,  정진만 ,  김봉재 외 3명 정보과학회논문지 : 시스템 및 이론 2012 .08
안드로이드 애플리케이션의 협력적인 개인 정보 유출 탐지
전철 ,  조유근 ,  홍지만 한국정보과학회 학술발표논문집 2012 .06
모바일 센서 네트워크에서 라우팅 신뢰성 향상을 위한 에이전트 기반의 적응 기법
정진만 ,  김봉재 ,  박지연 외 2명 한국정보과학회 학술발표논문집 2012 .06
퍼지척도 퍼지적분을 이용한 새로운 뇌파분석
김미혜 ,  송영준 한국엔터테인먼트산업학회논문지 2008 .06
QoS보장을 위한 태스크 만족도 지수 기반의 비례 지분 스케줄링 기법
정진만 ,  김봉재 ,  조유근 외 4명 한국정보과학회 학술발표논문집 2011 .11

최근 본 자료

전체보기

댓글(0)

0