83. MIDDLEWARE




THIS SECTION IS UNDER CONSTRUCTION






Distributed system: Concurrency Independed failure No global time Communication delay Incosistance state MOM (Message Oriented Middleware) Гарантированная доставка Хранение Проигрование Кэширование сообщений Подписка (Publish/Subscribe) Посылка сообщений синхронная асинхронная Распространение сообщений Unicast/Broadcast/Multicast Топология сети по которой передаются сообщения Spanned tree с заданным корнем без заданного корня Flooding problems Dynamic routings (востановление при сбоях) single source FIFO ordering casually ordering etc Buffered Message Passing Unbuffered Message Passing Message passing semantics at-least-once exactly once peer group client-server group diffusion group (message send to all clients and servers) hierarchical group Group membership discovery/advertizing Write-update Write-invalidate Unbound Bound-to-host Bound-to-server Delivery Semantics Single (to one of members) K-delivery (to K members) Quorum (to quorum number of members) Atomic (all current members receive or none) Response Semantics No responses Single response Majority response Total response Message ordering No ordering FIFO ordering Causal ordering Total ordering Multicast problems lost message fail stop Total ordered multicast, based on logical ring Securing Reliability Integrity No Duplicates Nonfaulty Liveness посылаем broadcast - все получили Faulty Liveness Leader Election например того у кого будем получать сообщения TODO: Producer/Consumers queues with synchronization Sequentially consistent shared memory Time managements время идет на каждой ноде по разному использование времени physical clocks logical clocks (of processor) vector clocks синхронизация времени Fault-toulerant consensus Messages RPC Distributed Objects (DCOM, CORBA) Clusters Grid computing Load Balancing and Scheduling Common problems Endian

Index Prev Next