Abstrakt. I detta dokument presenteras Combine, ett distribuerat katalogprotokoll för delade objekt, utformat för storskaliga distribuerade system. Katalogprotokoll stöder flytta förfrågningar, vilket gör det möjligt att skriva objektet lokalt, samt uppslagningsförfrågningar, vilket ger en skrivskyddad kopia av objektet. De har använts i distribuerade delade minnesimplementeringar och i dataflödesimplementeringar av distribuerat programvarutransaktionsminne i storskaliga system. Protokollet körs på ett överlagrat träd, vars blad är noderna i systemet; det ser till att kostnaden för att tjäna en begäran är proportionell mot kostnaden för den kortaste vägen mellan den begärande noden och servering noden, i överläggningsträdet. Protokollets riktighet, inklusive svältfrihet, bevisas trots asynkroni och samtidiga önskemål. Protokollet undviker rasförhållanden genom att kombinera förfrågningar som går om varandra när de passerar genom samma nod. Att använda ett överlagrat träd med en bra stretchfaktor ger ett effektivt protokoll, även när förfrågningar är samtidiga.
Vidare, i REF, har ett distribuerat katalogprotokoll som heter Kombinera föreslagits.
A Provably Starvation-Free Distributed Directory Protocol ⋆
{'venue': 'SSS', 'journal': None, 'mag_field_of_study': ['Computer Science']}