Pfair (Proportionate fair) scheduling

Pfair Scheduling of Sporadic Task Systems
http://moss.csc.ncsu.edu/~mueller/seminar/spring03/srinivasan.ppt

Adapting Pfair Scheduling for Symmetric Multiprocessors
http://www.cs.unc.edu/~anderson/papers/jec04.pdf


pfair_talk_in_PDRTS.ppt
http://www.ce.chalmers.se/edu/course/PDRTS/Documents/Slides/Pfair.pdf

An Introduction to Real Time Operating Systems and Scheduling
http://www.cse.iitk.ac.in/research/cs397/2000_02/rtos.ps.gz

Pfair Scheduling of Periodic Tasks with Allocation Constraints on Multiple Processors
http://www.cse.wustl.edu/~cdgill/WPDRTS04/presentations/2004-wpdrts-deming-pfair.ppt

어느나라 말이야..
Processor Allocation and Load Balancing in Multiprocessor Systems
http://www.eng.ucy.ac.cy/theocharides/Courses/ECE656/balancing_allocation.ppt

Resource augmentation and on-line scheduling on multiprocessors
http://www.cs.unc.edu/~baruah/Teaching/2001S/Lecs/03augmentation-1.ppt


DFS(Deadline fair scheduling)
---------------------------------------------------------
Deadline Fair Scheduling:Bridging the Theory and Practice of Proportionate-Fair Scheduling in Multiprocessor Servers
http://www.cs.umn.edu/~chandra/papers/rtas01/talk.ppt


EPDF
-------------------------------------------------------------
soft and dynamic real-time app에서는 pFair의 Tie-Breaker는 꼭 필요하거나 허용할수 없다.
deadline을 꼭 안지켜도 되는 상황이 발생하고 태스크의 종료 및 join이 dynamic하다.
이럴땐 EPDF를 쓴다.

www.cse.wustl.edu/~cdgill/WPDRTS04/presentations/2004-wpdrts-uma-pfair.ppt

관련 석학
------------------------------------------------------------

단국대학교 조성제 교수
http://oslab.dankook.ac.kr

2005년도 선도연구자 지원사업 한국학술진흥재단(KRF) 임베디드 시스템을 위한 MP SoC 운영체제의 스케줄링에 관한 연구(A Study on the Scheduling of a Multiprocessor System-on-Chip Operating System for Embedded Systems) 2005.12~2006.11

논문: 다중처리기에서 주기적인 실시간 태스크 스케줄링



관련 지식
P=NP (NP-hard: Non-deterministic Polymomial-time hard)
------------------------------------------------------------
추천
http://blog.naver.com/msseo80?Redirect=Log&logNo=10008654812

간단히 표현하면, P문제는 답을 구하기 쉬운 문제이고, NP문제는 답이 주어지면 맞는지 확인하기 쉽지만 답을 구하기는 어려운 문제를 말한다.

예를 들어 400명 중에서 100명만 파티에 초청하려 하는데, 주최 측에서 참석자들의 관계를 고려해 함께 초청하면 안 될 사람들의 목록을 주었다고 하자. 참석자들의 관계를 고려하면서 400명 가운데 100명을 뽑는 경우를 찾는 것은 쉽지 않다.

그러나 선정된 참석자 목록이 주어지면 제대로 구성되었는지를 쉽게 확인할 수 있다.

이런 문제가 NP문제이다.

다소 전문적 표현을 쓰면 P(Polynomial time) 문제는 해결하는데 걸리는 시간함수가 다항함수 이하로 정해지는 경우이고, NP(Non-deterministic Polynomial time) 문제는 시간함수가 다항함수로 결정되지 않는 경우를 말한다.

P=NP의 요지는 NP가 결국 P로 환원된다는 것이다.

http://news.naver.com/news/read.php?mode=LSD&office_id=038&article_id=0000260684§ion_id=103&menu_id=103
http://blog.naver.com/an4tan?Redirect=Log&logNo=120028578859

http://en.wikipedia.org/wiki/NP-hard