Abstract-När användare skicka nya frågor till en distribuerad ström bearbetningssystem (DSPS), en frågeplanerare måste fördela fysiska resurser, såsom CPU-kärnor, minne och nätverksbandbredd, från en uppsättning värdar till frågor. Tilldelningsbeslut måste ge rätt blandning av resurser som krävs av förfrågningar, samtidigt som man uppnår en effektiv total tilldelning för att skala i antalet godkända frågor. Genom att utnyttja överlappningar mellan frågor och återanvända partiella resultat, kan en frågeplanerare spara resurser men måste genomföra mer komplexa planeringsbeslut. I detta dokument beskriver vi SQPR, en frågeplanerare som riktar sig till DSPS i datacentermiljöer med heterogena resurser. SQPR-modeller frågar antagning, tilldelning och återanvändning som ett enda begränsat optimeringsproblem och löser en ungefärlig version för att uppnå skalbarhet. Det hindrar enskilda resurser från att bli flaskhalsar genom att omplanera tidigare tilldelningsbeslut och stöder olika tilldelningsmål. Som vår experimentella utvärdering i jämförelse med en toppmodern planerare visar SQPR gör effektiva resursfördelningsbeslut, även med ett högt resursutnyttjande, med acceptabla omkostnader.
I REF föreslås en frågeplanerare för system för distribuerad strömbehandling som utnyttjar överlappningar mellan frågor och delresultat i syfte att uppnå en effektiv resursfördelning.
SQPR: Stream query planning with reuse
{'venue': '2011 IEEE 27th International Conference on Data Engineering', 'journal': '2011 IEEE 27th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}