Probabilistyka, zadanie nr 93
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
przemnet post贸w: 1 |  2011-01-16 18:10:51Witam wszystkich Forumowicz贸w! Chcia艂bym przeanalizowa膰 nast臋puj膮cy system: Mamy n serwer贸w, ka偶dy z nich mo偶e jednocze艣nie obs艂ugiwa膰 m zg艂osze艅- gdy aktualnie obs艂uguje m zg艂osze艅 i otrzymuje kolejne, nast臋puje przeci膮偶enie i nowe zg艂oszenie jest odrzucane. Rozpatruj臋 dwa przypadki: 1. Zg艂oszenia s膮 rozdzielane kolejno do ka偶dego z serwer贸w- najpierw zg艂oszenie dostaje pierwszy, potem drugi,...,potem ostatni, potem zn贸w pierwszy, potem zn贸w drugi... niezale偶nie od ich aktualnego obci膮偶enia. 2. Nowe zg艂oszenie trafia do aktualnie najmniej obci膮偶onego serwera (tego, kt贸ry procentowo obs艂uguje najmniej zg艂osze艅 np. je艣li m = 10, a aktualnie obs艂uguje 4 zg艂oszenia, to jest obci膮偶ony w 40 procentach). Mo偶emy sobie wyobrazi膰, 偶e gdy nap艂ywaj膮 do systemu zg艂oszenia o bardzo nieregularnym czasie obs艂ugi (bardzo \"kr贸tkie\" i bardzo \"d艂ugie\") to w przypadku pierwszego systemu, mo偶e doj艣膰 do sytuacji, 偶e jeden z serwer贸w b臋dzie otrzymywa艂 same \"d艂ugie\" zg艂oszenia i w pewnym momencie zostanie przeci膮偶ony, podczas gdy inne b臋d膮 w tym czasie mniej obci膮偶one i mog膮 obs艂ugiwa膰 nowe zg艂oszenia. Chcia艂bym pokaza膰, 偶e drugi system jest lepszy, tylko, 偶e nie wiem za bardzo jak si臋 za to zabra膰... Jak policzy膰 prawdopodobie艅stwo przeci膮偶enia? Czy w og贸le da si臋 to zrobi膰? Czy znajdzie si臋 na forum odwa偶na osoba, kt贸ra zechce mi w tym pom贸c  ?Pozdrawiam serdecznie, Przemek. |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj