Sammanfattning av denna webbsida: I dagens värld används distribuerade brevköer i många system och spelar olika roller (t.ex. Verktyg för innehållsleverans, anmälningssystem och meddelandeleverans). Det är viktigt att kötjänsterna kan leverera meddelanden i stora skalor med en mängd olika meddelandestorlekar med hög konvergens. Ett exempel på en kommersiell state of the art distribuerade meddelande kö är Amazon Simple Queuing Service (SQS). SQS är ett distribuerat meddelandeleveransmaterial som är mycket skalbart. Det kan köa obegränsat antal korta meddelanden (maximal storlek: 256 KB) och leverera dem till flera användare parallellt. För att kunna ge så hög genomströmning på stora skalor, SQS utelämnar några av funktioner som tillhandahålls av traditionella köer. SQS garanterar inte ordningen på meddelandena, inte heller garanterar det exakt när leveransen. Detta dokument tar upp dessa begränsningar genom utformning och genomförande av HDMQ, en hierarkisk distribuerad meddelandekö. HDMQ består av samling av områdesmeddelanden noder som kan användas för att lagra meddelanden upp till 512 KB. Den använder en runda robin lokal lastbalanser för att spara meddelandet och skala över området regionen i enlighet därmed. HDMQ ger replikering för hög tillförlitlighet av meddelanden. Det ger också SQS-liknande API:er för att ge kompatibilitet med nuvarande system som för närvarande använder SQS. Vi gjorde en detaljerad prestandautvärdering och jämförde HDMQ med de vanliga kommersiella distribuerade köer som mäter genomströmning, latens och pris per begäran. Vi hittade HDMQ att överträffa SQS, Windows Azure Service buss, och IronMQ med upp till 2-15x gånger i genomströmning, 1.6-39x gånger i latency, och allt detta för 13%-80% lägre kostnader.
Arbetet i REF designar och implementerar en hierarkisk distribuerad meddelande kö för att garantera ordningen på meddelandena och exakt en gång leverans när de levereras till flera användare parallellt.
Towards In-Order and Exactly-Once Delivery Using Hierarchical Distributed Message Queues
{'venue': '2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing', 'journal': '2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing', 'mag_field_of_study': ['Computer Science']}