3262347146

2 Badania naukowe

bezpieczeństwa rozproszonych infrastruktur gridowych. Ponadto, przeprowadzono niezbędne symulacje i analizy nowych protokołów negocjacji, a następnie wykorzystano je w wielu problemach zarządzania zasobami i zadaniami w gridach. Badania obejmowały również prace nad zastosowaniem klasycznej teorii rozdziału zasobów, a w konsekwencji opracowanie i ocenę nowych algorytmów heurystycznych przeznaczonych do rozwiązywania złożonych problemów optymalizacyjnych. Jednym z ważnych aspektów badań są zagadnienia zarządzania zasobami sieciowymi dla sieci nowej generacji, łączących rozproszone zasoby obliczeniowe.

Istotnym celem projektu jest również weryfikacja hipotez badawczych poprzez przeprowadzenie rzeczywistych eksperymentów w testowych środowiskach gridowych opartych na infrastrukturze sieci nowej generacji PIONIER, łączącej ośrodki badawcze oraz zasoby obliczeniowe w kraju i za granicą. Testowe środowiska gridowe oraz przeprowadzane rzeczywiste symulacje nowych metod i scenariuszy rozdziału zasobów oparte są na istniejących prototypach systemu rozdziału zasobów (GRMS), systemu autoryzacji (GAS) oraz wielu innych usług sieciowo-gridowych rozwijanych w ramach dotychczasowych prac badawczo-rozwojowych prowadzonych przez zespół.

2.4.2 Nowe problemy szeregowania zadań - analiza złożoności, algo-rytmizacja

1.    Kierownik projektu : prof.dr hab.inż. Jacek Błażewicz

2.    Opis wykonanych badań naukowych i uzyskanych wyników

Celem projektu jest analiza właściwości oraz rozwiązanie problemów szeregowania zadań wynikających z szeregu praktycznych zastosowań. W trakcie realizacji projektu badana jest złożoność obliczeniowa rozważanych zagadnień jako kluczowa dla stwierdzenia możliwości podania efektywnych rozwiązujących je algorytmów. Rozwiązanie problemu polega na podaniu, stosownie do uzyskanego rozstrzygnięcia w kwestii jego złożoności, algorytmów optymalizacyjnych wielomianowych albo wykładniczych.

Praktyczne zastosowania rozważanych zagadnień występują w takich dziedzinach jak obliczenia równoległe, komputerowe systemy sterowania w czasie rzeczywistym, produkcja samochodów czy też w logistyce - w zarządzaniu załadunkiem i rozładunkiem statków.

W przypadku równoległych systemów komputerowych badane są kombina-toryczne właściwości obliczeń jednorodnie podzielnych oraz ich wpływ na wydajność systemu komputerowego postrzeganą przez aplikację. Rozważany jest także problem wykonywania obliczeń równoległych opartych na metodzie dziel i zwyciężaj (divide-and-conquer), dla których poszukiwany jest najlepszy sposób wykonania takich aplikacji komputerowych. Uzyskane wyniki są

18