Seminarium: Systemy Rozproszone
26 kwietnia 2018, godzina 12:15,
sala
Key-value cache jest powszechnie używany w nowoczesnych systemach internetowych takich jak Facebook, Google czy Github. Między innymi to dzięki niemu zawdzięczamy tak szybkie ładowanie się danych. Zaletami KV cache'y są między innymi ich prostota, niezwykła szybkość jak i dosyć łatwa skalowalność. KV cache'e takie jak Redis czy Memcached uzyskują swoją efektywność przez trzymanie danych w pamięci RAM, który jak wiemy nie jest tani.
Podczas swojej prezentacji przedstawię zExpander: KV cache, który pozwala na trzymanie dwukrotnie więcej kluczy i wartości, a także zmniejsza nietrafialność o 46% w porównaniu z Memcached przy takim samym zasobie pamięci RAM.
Zapraszam!
Janusz Marcinkiewicz
Bibliografia:
Stu więźniów i żarówka jest to klasyczna problem który doczekała się już wielu rozwiań.
Podczas prezentacji przedstawię klasyczne rozwiązania. Pokażę w jaki sposób przy użyciu łańcuchów markowa obliczyć oczekiwany czas działania protokołu, a następnie pokażę jak użyłem metody lokal-search do przeszukiwania przestrzeni strategji i tym samym znalezienia protokołu lepszego niż najlepszy do tej pory znany.
Zapraszam!
Piotr Smulewicz
Bibliografia: