Komunikacja w systemach rozproszonych

Slides:



Advertisements
Podobne prezentacje
Algorytmy sortowania i porządkowania
Advertisements

Teoria Grafów.
Zadania przygotowawcze na egzamin
System Elektronicznej Komunikacji Administracji Publicznej
Literatura podstawowa
Kolorowanie grafów Niech G = (V, E) będzie spójnym grafem nieskierowanym bez pętli. Kolorowaniem wierzchołków grafu nazywa się przypisanie wierzchołkom.
TRÓJKĄTY Opracowała: Teresa GĘBICKA.
Homologia, Rozdział I „Przegląd” Homologia, Rozdział 1.
WYKŁAD 6. Kolorowanie krawędzi
Minimalne drzewa rozpinające
HARALD KAJZER ZST nr 2 im. M. Batko
Rozszerzalność systemów rozproszonych
Budowanie rozwiązań biznesowych na platformie MOSS 2007
Logika Kategoryjna Michał R. Przybyłek.
WYKŁAD 7. Spójność i rozpięte drzewa
WYKŁAD 1. Grafy są wokół nas. Pojęcia wstępne.
WYKŁAD 8. Siła spójności Wierzchołek v nazywamy wierzchołkiem cięcia grafu G, gdy podgraf G-v ma więcej składowych spójności niż G. Krawędź e nazywamy.
WYKŁAD 8. Siła spójności A,B – dowolne podzbiory V(G)
Optymalizacja ułożenia paczek w magazynie
Grupa Wymiany Doświadczeń z zarządzania transportem miejskim moderator: dr Michał Wolański Katedra Transportu Szkoły Głównej Handlowej Doskonalenie zarządzania.
Pola Figur Płaskich.
Macierz incydencji Macierzą incydencji grafu skierowanego D = (V, A), gdzie V = {1, ..., n} oraz A = {a1, ..., am}, nazywamy macierz I(D) = [aij]i=1,...,n,
Hipergrafy Hipergraf jest rozszerzeniem pojęcia grafu. Hipergraf różni się od grafu nieskierowanego tym, że każda hiperkrawędź może być incydentna do dowolnej.
Informacja o realizacji budżetu w 2012 rok Warszawa r. Komisja Infrastruktury i Inwestycji Rady Miasta.
Komputerowa analiza sieci genowych (GRN) Agnieszka Marmołowska Jacek Ławrynowicz Promotor: prof. Krzysztof Giaro.
FP-Growth Adam Pieśkiewicz Kamil Niezręcki Krzysztof Grześkowiak
Komputerowa analiza sieci genowych (GRN) Agnieszka Marmołowska Promotor: prof. Krzysztof Giaro.
Zastosowanie środowiska MUSCLE do rozproszonych obliczeń numerycznych
Marcin Tryka Technologia informacyjna w szkole
WYKŁAD 7. Spójność i rozpięte drzewa Graf jest spójny, gdy dla każdego podziału V na dwa rozłączne podzbiory A i B istnieje krawędź z A do B. Definicja.
Graf - jest to zbiór wierzchołków, który na rysunku przedstawiamy za pomocą kropek oraz krawędzi łączących wierzchołki. Czasami dopuszcza się krawędzie.
Graniastosłupy.
Public Relations w lokalnej firmie
140 O O O KĄTY 360 O 120 O 60 O 60 O 120 O.
autorzy: Michał Przykucki Małgorzata Sulkowska
Komponentowe i rozproszone Interludium. OOA vs SOA OOA (obiekty rozproszone): CORBA, COM(+), EJB Współdzielenie obiektów SOA (serwisy rozproszone): Autonomiczne.
Kąty mgr Janusz Trzepizur.
TEMAT: PRZESUWANIE PARABOLI..
Własności i klasyfikacja trójkątów
Skala i plan.
WIELOŚCIANY FOREMNE Edyta Przedwojewska.
Trójkąty i ich własności Michał Kassjański Konrad Zuzda.
Okrąg opisany na trójkącie
Matematyka 4 Prostokąt i kwadrat
Komputerowa analiza sieci genowych (GRN) Agnieszka Marmołowska Jacek Ławrynowicz Promotor: prof. Krzysztof Giaro.
CZERWIEC 3-LATKI Justyna Olkowska-Korczak. EDUKACJA PRZEZ RUCH.
Graniastosłupy Ośmiokątne..
Czy pamiętasz ?.
Drogi i cykle Eulera w grafach nieskierowanych
Autor: Michał Salewski
SPOSOBY KOMUNIKACJI. DAWNIEJ: TERAZ:
By zaoszczędzić czasu, zaloguj się na stronie Dawny panel logowania Obecny panel logowania
434.Jaka była prędkość kuli ołowianej o temperaturze t=20 o C, gdy stopiła się uderzając w stalową ścianę? Temperatura topnienia ołowiu t o =327 o C, a.
1 Hurtownie Danych – SAP BW Ćwiczenia prowadzone w ramach przedmiotu Hurtownie Danych Semestr letni 2005/2006 Marcin Gajewski Michał Wilbrandt.
1 Hurtownie Danych – SAP BW Ćwiczenia prowadzone w ramach przedmiotu Hurtownie Danych Semestr letni 2005/2006 Marcin Gajewski Michał Wilbrandt.
Paweł Kamieński. System mobilny Wszędzie masz dostęp do danych Na realizację tej prostej i intuicyjnej koncepcji złożył się przede wszystkim olbrzymi.
Wpływ stymulacji prawej komory na funkcję lewej komory u pacjentów z blokiem AV wysokiego stopnia. Wyniki badania Protect-Pace. Michał Chudzik
Usługi udostępnione w ramach projektu Michał Dobrzyński, Departament Informatyki MRPiPS
Stosunki między zakresami nazw
Działania na grafach Autor: Anna Targońska.
„ Pozyskiwanie informacji za pomocą rozproszonego systemu pomiarowego”
Elementy analizy sieciowej
Algorytm Dijkstry Podano graf Zdefiniowano jego listę sąsiedztwa 1 2 3
Zbiory – podstawowe wiadomości
Łatwa rejestracja do grup
Ogólna charakterystyka układów rozproszonych i metod oczyszczania cieczy Procesy Oczyszczania Cieczy 1.
627.Dwa zwierciadła sferyczne wklęsłe o ogniskowych f1=24cm i f2=16cm ustawiono naprzeciw siebie tak, że ich wierzchołki znalazły się w odległości d=1,2m.
Projektowanie wspomagane komputerem
Ryzyko wystąpienia migotania przedsionków podczas stymulacji prawej komory. Michał Chudzik
Prezentacja PODSUMOWANIE I KWARTAŁU FUNKCJONOWANIA BIUR DIK / Październik-Grudzień 2006 r. /
Zapis prezentacji:

Komunikacja w systemach rozproszonych Michał Strojnowski

Ekspandery - przykład Stopień każdego wierzchołka ≤d Każdy podzbiór k<n/2 wierzchołków ma (1+c)k sąsiadów Graf ma średnicę O(log n), i liniową liczbę krawędzi Losowe grafy są zwykle ekspanderami, ale deterministyczne konstrukcje są trudne.

Zastosowania Dowody teorio-obliczeniowe Kody korekcji błędów Generatory pseudolosowe (ekstraktory) Sieci sortujące Algorytmy routowania Zarządzanie pamięcią dzieloną Rozproszone algorytmy odporne na błędy

Przydatne własności Po usunięciu f<n/4 wierzchołków, reszta zawiera podzbiór A o n-2f wierzchołkach i logarytmicznej średnicy Te wierzchołki mogą wykonać zadanie, nie przejmując się resztą

Przykładowe problemy 1. Zebranie informacji od wszystkich procesorów 2. Wykonanie zbioru prostych zadań (zależnych lub niezależnych)

Manipulowanie własnościami Stopień każdego wierzchołka ≤ dnε Każdy podzbiór k<n1-ε/2 wierzchołków ma nεk sąsiadów Średnica grafu jest stała, a liczba krawędzi O(n1+ε)

Manipulowanie własnościami c.d. Graf dwudzielny (A,P,E): |P|=n, |A|=n1-ε Stopień wierzchołków P jest stały Dla każdego f<n1-2ε, każdy podzbiór A o |A|-f wierzchołkach ma co najmniej |P|-f sąsiadów Jeśli wiemy że błędów jest niewiele, to możemy komunikować się przez liderów.