Total order sändning är en grundläggande kommunikation primitiv som spelar en central roll för att ge billig programvara-baserad hög tillgänglighet till ett brett utbud av tjänster. I den här artikeln studeras den praktiska prestandan hos en sådan primitiv på ett kluster av homogena maskiner. Vi presenterar LCR, den första genomströmning optimal enhetlig total order sändning protokoll. LCR baseras på en ringtopologi. Den bygger endast på kommunikation mellan olika processer från punkt till punkt och har en linjär latens med avseende på antalet processer. LCR är också rättvist i den meningen att varje process har lika möjligheter att få sina budskap levererade av alla processer. Vi jämför ett C-implementation av LCR mot Spread och JGroups, två av de mest använda gruppkommunikationspaketen. LCR ger högre genomströmning än alternativen, över ett stort antal scenarier. Guerraoui, R., Levy, R. R., Pochon, B., och Quéma, V. 2010. Genomför optimal total ordersändning för klustermiljöer.
LCR REF är en atomsändning protokoll baserat på en ring topologi och vektor klockor som är optimerad för hög genomströmning.
Throughput optimal total order broadcast for cluster environments
{'venue': 'TOCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}