On Improving Constrained Single and Group Operator Placement Using Evictions in Big Data Environments
文献类型:期刊论文
作者 | Nikos Tziritas; Thanasis Loukopoulos; Samee U. Khan; Cheng-Zhong Xu; Albert Y. Zomaya |
刊名 | IEEE TRANSACTIONS ON SERVICES COMPUTING
![]() |
出版日期 | 2016 |
英文摘要 | With an ever increasing amount of data generated by scientific experiments, social networks and mobile as well as wireless sensor networks, reducing resource consumption by big data applications becomes of paramount importance. Towards this end, filtering data close to the data sources is a common strategy in order to reduce network traffic. Assuming a network of nodes, each potentially generating data and a query in the form of a single operator to be applied in these data, the basic statement of the operator placement problem is: find the best node to place the operator so that the network traffic is minimized. In this paper we study the problem of placing a set of communicating operators exhibiting a tree structure over a tree network of nodes with capacity constraints. We take advantage of our previous work on unconstrained placement in order to develop a new approach enabling both single and group operator migrations using evictions of hosted operators if free space is required. To enhance their applicability, the algorithms work in a distributed asynchronous manner, requiring only minimal knowledge at each network node. Results from simulation experiments show that the proposed algorithms reduce considerably network overhead against their counterparts. |
收录类别 | SCI |
原文出处 | http://dx.doi.org/10.1109/TSC.2016.2597137 |
语种 | 英语 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/10240] ![]() |
专题 | 深圳先进技术研究院_数字所 |
作者单位 | IEEE TRANSACTIONS ON SERVICES COMPUTING |
推荐引用方式 GB/T 7714 | Nikos Tziritas,Thanasis Loukopoulos,Samee U. Khan,et al. On Improving Constrained Single and Group Operator Placement Using Evictions in Big Data Environments[J]. IEEE TRANSACTIONS ON SERVICES COMPUTING ,2016. |
APA | Nikos Tziritas,Thanasis Loukopoulos,Samee U. Khan,Cheng-Zhong Xu,&Albert Y. Zomaya.(2016).On Improving Constrained Single and Group Operator Placement Using Evictions in Big Data Environments.IEEE TRANSACTIONS ON SERVICES COMPUTING . |
MLA | Nikos Tziritas,et al."On Improving Constrained Single and Group Operator Placement Using Evictions in Big Data Environments".IEEE TRANSACTIONS ON SERVICES COMPUTING (2016). |
入库方式: OAI收割
来源:深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。