Zarządzanie zasobami w systemach

Transkrypt

Zarządzanie zasobami w systemach
Zarządzanie zasobami w systemach
informatycznych i przemysłowych
projekt
Jarosław Rudy
2 października 2014
1
Tematyka projektów
Tematy projektu obejmują wszelkie systemy, w których można przedstawić złożone procesy zarządzania zasobami w systemach informatycznych lub przemysłowych. Przykładowe “kierunki” tematów projektu obejmują:
1. systemy wielowątkowe. Projekt polega na stworzeniu systemu (aplikacji) wykorzystującej mechanizmy wielowątkowości, z uwzględniem krytycznych kwestii takich jak: poprawny dostęp do zasobów oraz zapobieganie zjawiskom zagłodzeniu i zakleszczeniu (ang. deadlock ). Najprostszym
przykładem są systemy symulujące pewne procesy (szpitale, galerie handlowe, uczelnie), w których wyróżnia się zasoby i wątki. Wątki (w przeciwieństwie do typowych zasobów) cechują się zachowaniem. Dobrym przykładem zarówno wątku jak i zasobu są ludzie (pracownicy, klienci itp.), ze
względu na zjawiska takie jak: uczenie się, starzenie się, różna efektywność
pracy, osobowość itp.
2. systemy rozproszone. Projekt polega na stworzeniu systemu przetwarzającego dane w sposób rozproszony. Realizacja może być rzeczywista (wiele
komputerów połączonych w sieć) lub uproszczona (wiele instancji aplikacji na jednym komputerze). Komunikacja z użyciem mechanizmu gniazdek sieciowych. Główną ideą jest zaprojektowanie sposobu pracy takiego systemu (klastra, chmury itp.) wliczając w to zagadnienia takie jak:
algorytmy rozdzielania zadań do poszczególnych węzłów, równoważenia
obciążenia, optymalizacji parametrów (czas oczekiwania na odpowiedź,
przepustowość, liczba uruchomionych, węzłów itp.), migracji zadań pomiędzy węzłami itp. Możliwe jest wiele strategii pracy systemów (węzły
współpracujące, węzły rywalizujące itp.). Węzłom sieci można nadawać
atrybuty (np. położenie geograficzne lub “odległość” od poszczególnych
klientów) i wykorzystywać to do konstrukcji algorytmów.
1
3. systemy równoległe. Generalnie jest to rozwinięcie powyższych tematów
tzn. zapewnia się przyspieszenie obliczeń za pomocą technik wielowątkowych lub rozproszonych. Celem jest zwykle równoległa praca na pewnych
częściach większej całości (zasobu). Przy dostępie równoległym występują
te same problemy co w systemie wielowątkowym (zagłodzenie, zakleszczenie).
4. inne systemy “przemysłowe”. Zwykle obejmuje to symulacje różnych systemów typowych dla dziedziny badań operacyjnych lub aplikacje wspierające
zarządzanie i podejmowanie decyzji. Przykładowa tematyka:
• systemy produkcyjne i szeregowanie zadań. Zasobami są różnego rodzaju “maszyny” (w tym ludzie). Tematyka obejmuje także harmonogramowanie, i zarządzanie zasobami ludzkimi.
• systemy logistyczne: marszrutyzacja, dystrybucja dóbr, komunikacja
miejska. Zasobami są takie elementy jak przystanki, pojazdy, kierowcy, stacje przeładunkowe itp.
• systemy magazynowe, systemy kolekcjonowania. Zasobami jest ogólnie pojęty magazyn (pracownicy, alejki, stan półek, wózki transportowe itp.),
• serwery, np. przydzielanie zadań do serwerów, szczególnie w wersji
on-line (bez znajomości przyszłych zadań), szczególnie jako część tematyki rozproszonej,
• systemy zarządzania pamięcią: decyzja, które aktualne strony usunąć
z pamięci, gdy potrzebne są nowe.
Uwaga: tematy muszą mieć odpowiednią złożoność. Dodanie takich elementów jak niezawodność czy niepewność danych może zwiększyć jakość projektu. Można również przeprowadzić analizę i porównanie wyników dostarczanych
przez różne zastosowane algorytmy.
2
Informacje organizacyjne
1. Projekt wykonywany jest w grupach 3-, 4-osobowych lub (ostatecznie)
2-osobowych grupach. Rozmiar grupy wpływa na wymaganą złożoność
projektu.
2. Obecności nie są wymagane, poza złożeniem tematu oraz przedstawieniem
“połówki” i całości projektu.
3. Złożeniu całości projektu powinno towarzyszyć złożenie sprawozdania (może być w wersji elektronicznej). Sprawozdanie powinno w sposób zwięzły
opisywać najważniejsze aspekty gotowego produktu, jak i przebiegu projektu. Estetyczność sprawozdania też nie jest bez znaczenia.
2
4. Ocena składa się z czterech ocen cząstkowych za: 1) złożenie tematu, 2)
projekt “połówkowy, 3) końcowy projekt, 4) sprawozdanie.
5. Technologia wykorzystywana w projekcie jest praktycznie dowolna. Końcowe aplikacje powinny zawierać odpowiedni interfejs użytkownika (najlepiej graficzny).
6. Terminy składania poszczególnych etapów prac (bez spóźnienia) podane
są w poniższej tabeli.
Grupa
Temat
Połówka projektu
Całość projektu & sprawozdanie
Wtorek
14.10.2014
9.12.2014
20.01.2015
3
Piątek
17.10.2014
12.12.2014
23.01.2015