Stream-based overlay networks (SBONs) är en metod för att genomföra storskaliga stream processing system. En grundläggande faktor i en SBON är placeringen av tjänster, som avgör den fysiska placeringen av bearbetningstjänster eller operatörer i nätverket, på ett sådant sätt att nätresurserna används effektivt. Tjänsteplacering består av två komponenter: nod upptäckt, som väljer en kandidat uppsättning noder på vilka tjänster kan placeras, och nod val, som väljer den särskilda nod att vara värd för en tjänst. Genom att betrakta placeringsproblemet som sammansättningen av dessa två processer kan vi byta kvalitet och effektivitet mellan dem. Ett dåligt system för upptäckt kan ge en bra placering, men till priset av en dyr urvalsmekanism. Den senaste tidens arbete med operatörsplacering [3, 9] föreslår att man ska utnyttja routingvägar i en distribuerad hashtabell (DHT) för att få en uppsättning kandidatnoder för tjänsteplacering. Vi utvärderar lämpligheten av att använda DHT routing banor för tjänsteplacering i en SBON, när man strävar efter att minimera nätverksanvändning. För detta, vi anser två DHT-baserade algoritmer för nod upptäckt, som använder antingen union eller korsning av DHT routing vägar i SBON, och jämföra deras prestanda med andra tekniker. Vi visar att nuvarande DHT-baserade system faktiskt är ganska dålig nod upptäckt algoritmer, när minimera nätverksutnyttjande. En effektiv DHT kanske inte passerar tillräckligt med humle för att få en tillräckligt stor kandidatuppsättning för placering. Unionen av DHT-rutter kan resultera i en uppsättning upptäckta noder av låg kvalitet som kräver en dyr nodvalsalgoritm. Slutligen är skärningspunkten mellan DHT-rutterna beroende av linjekonvergens, vilket förhindrar att tjänster placeras med en stor fan-in.
I REF utvärderades lämpligheten av att använda DHT routing banor för tjänsteplacering i en SBON, när syftet var att minimera nätverksanvändning.
Evaluating DHT-Based Service Placement for Stream-Based Overlays
{'venue': 'IPTPS', 'journal': None, 'mag_field_of_study': ['Computer Science']}