Rozvrhování v distribuovaných systémech

• Název práce v češtině: Rozvrhování v distribuovaných systémech
• Název v anglickém jazyce: Schedulling in distributed systems
• Klíčová slova: statické rozvrhování, dynamické rozvrhování, heterogenní distribuované systémy, přidaná omezení
• Klíčová slova anglicky: compile-time scheduling, real-time scheduling, heterogeneous distributed systems, additional restrictions
• Akademický rok vypsání: 2008/2009
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra softwarového inženýrství (32-KSI)
• Vedoucí / školitel: doc. Ing. Jan Janeček, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 14.11.2008
• Datum zadání: 14.11.2008
• Datum a čas obhajoby: 31.01.2011 10:30
• Datum odevzdání elektronické podoby: 07.12.2010
• Datum odevzdání tištěné podoby: 07.12.2010
• Datum proběhlé obhajoby: 31.01.2011
• Oponenti: RNDr. Jakub Yaghob, Ph.D.

Zásady pro vypracování

Analyzujte postupy používané pro optimální rozvrhování v heterogenních distribuovaných prostředích. Zaměřte se na dodržení zadaných časových limitů v systémech s více úlohami a omezeními na jejich distribuci.
Výsledkem práce by měl být návrh techniky a její porovnání s technikami, které většinou přídavné podmínky na časové limity a konfiguraci nekladou.

Seznam odborné literatury

Sinnen O.: Task Scheduling for Parallel Systems. John Wiley & Sons, 2007.
Topcuoglu H.,Hariri S., Wu MY: Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing, IEEE Transactions in Parallel and Distributed systems, Vol.13 (2002), No.3, pp.260-274.
Cheng A.M.K.: Real-Time Systems: Scheduling, Analysis and verification. Wiley Inter-InterScience 2002.

Předběžná náplň práce

Analýza rozvrhovacích mechanismů pro heterogenní distribuované systémy. Návrh metody dovolující respektovat časová omezení a funkční a výkonové možnosti procesorů.

Předběžná náplň práce v anglickém jazyce

Analysis of mechanisms applied to task scheduling in heterogeneous distributed systems. Development of the method which respects time and location restrictions of real-time applications.