000196337 001__ 196337
000196337 005__ 20180913062346.0
000196337 020__ $$a978-1-4244-8959-6
000196337 0247_ $$2doi$$a10.1109/ICDE.2011.5767851
000196337 037__ $$aCONF
000196337 245__ $$aSQPR: Stream query planning with reuse
000196337 269__ $$a2011
000196337 260__ $$bIEEE$$c2011
000196337 336__ $$aConference Papers
000196337 520__ $$aWhen users submit new queries to a distributed stream processing system (DSPS), a query planner must allocate physical resources, such as CPU cores, memory and network bandwidth, from a set of hosts to queries. Allocation decisions must provide the correct mix of resources required by queries, while achieving an efficient overall allocation to scale in the number of admitted queries. By exploiting overlap between queries and reusing partial results, a query planner can conserve resources but has to carry out more complex planning decisions. In this paper, we describe SQPR, a query planner that targets DSPSs in data centre environments with heterogeneous resources. SQPR models query admission, allocation and reuse as a single constrained optimisation problem and solves an approximate version to achieve scalability. It prevents individual resources from becoming bottlenecks by re-planning past allocation decisions and supports different allocation objectives. As our experimental evaluation in comparison with a state-of-the-art planner shows SQPR makes efficient resource allocation decisions, even with a high utilisation of resources, with acceptable overheads.
000196337 6531_ $$aBandwidth
000196337 6531_ $$aDigital signal processing
000196337 6531_ $$aLoad modeling
000196337 6531_ $$aOptimization
000196337 6531_ $$aPlanning
000196337 6531_ $$aRelays
000196337 6531_ $$aResource management
000196337 700__ $$aKalyvianaki, Evangelia
000196337 700__ $$aWiesemann, Wolfram
000196337 700__ $$aVu, Quang Hieu
000196337 700__ $$0247589$$aKuhn, Daniel$$g239987
000196337 700__ $$aPietzuch, Peter
000196337 7112_ $$a2011 IEEE International Conference on Data Engineering (ICDE 2011)$$cHannover, Germany$$d11-16 04 2011
000196337 773__ $$q840-851$$t2011 IEEE 27th International Conference on Data Engineering
000196337 8564_ $$uhttp://ieeexplore.ieee.org/xpl/abstractKeywords.jsp?arnumber=5767851$$zURL
000196337 909C0 $$0252496$$pRAO$$xU12788
000196337 909CO $$ooai:infoscience.tind.io:196337$$pconf$$pCDM
000196337 917Z8 $$x112541
000196337 917Z8 $$x112541
000196337 937__ $$aEPFL-CONF-196337
000196337 973__ $$aOTHER$$rNON-REVIEWED$$sPUBLISHED
000196337 980__ $$aCONF