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