Adaptive and Decentralized Operator Placement for In-Network Query Processing

In-network query processing is critical for reducing network traffic when accessing and manipulating sensor data. It requires placing a tree of query operators such as filters and aggregations but also correlations onto sensor nodes in order to minimize the amount of data transmitted in the network....

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Telecommunication systems Ročník 26; číslo 2-4; s. 389 - 409
Hlavní autoři: Bonfils, Boris Jan, Bonnet, Philippe
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer Nature B.V 01.06.2004
Témata:
Algorithms
Assignment problem
Collaboration
Data processing
Queries
Sensors
Signal processing
Telecommunications systems
Wireless networks
ISSN:1018-4864, 1572-9451
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In-network query processing is critical for reducing network traffic when accessing and manipulating sensor data. It requires placing a tree of query operators such as filters and aggregations but also correlations onto sensor nodes in order to minimize the amount of data transmitted in the network. In this paper, we show that this problem is a variant of the task assignment problem for which polynomial algorithms have been developed. These algorithms are however centralized and cannot be used in a sensor network. We describe an adaptive and decentralized algorithm that progressively refines the placement of operators by walking through neighbor nodes. Simulation results illustrate the potential benefits of our approach. They also show that our placement strategy can achieve near optimal placement onto various graph topologies despite the risks of local minima. [PUBLICATION ABSTRACT]
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:1018-4864
1572-9451
DOI:10.1023/B:TELS.0000029048.24942.65