On Improving Constrained Single and Group Operator Placement Using Evictions in Big Data Environments

IEEE Transactions on Services Computing

Volumn 9, Issue 5, 2016, Pages 818-831

  Tziritas, Nikos ^a   Loukopoulos, Thanasis ^b   Khan, Samee U ^d   Xu, Cheng Zhong ^a,c   Zomaya, Albert Y ^e  

^a SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

^b UNIVERSITY OF THESSALY   (Greece)

^c Wayne State University   (United States)

^d North Dakota State University   (United States)

^e UNIVERSITY OF SYDNEY   (Australia)

Author keywords

constrained placement; distributed algorithms; evictions; mobile big data; Single and group operator migations

Indexed keywords

FORESTRY; PARALLEL ALGORITHMS; SENSOR NODES; TREES (MATHEMATICS);

BIG DATA APPLICATIONS; CAPACITY CONSTRAINTS; CONSTRAINED PLACEMENT; EVICTIONS; GROUP OPERATORS; OPERATOR PLACEMENTS; RESOURCE CONSUMPTION; SCIENTIFIC EXPERIMENTS;

BIG DATA;

EID: 84994503294     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2016.2597137     Document Type: Article

References (20)

1. G. Chatzimilioudis, A. Cuzzocrea, D. Gunopoulos, and N. Mamoulis, "A novel distributed framework for optimizing query routing trees in wireless sensor networks via optimal operator placement," J. Comput. Syst. Sci., vol. 79, no. 3, pp. 349-368, 2013.
2. A. Hameed, et al., "A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems," Computing, vol. 98, pp. 1-24, 2015.
3. J. W. Jiang, T. Lan, S. Ha, M. Chen, and M. Chiang, "Joint VM placement and routing for data center traffic engineering," in Proc. IEEE INFOCOM, 2012, pp. 2876-2880
4. K. A. Kumar, A. Quamar, A. Deshpande, and S. Khuller, "SWORD: Workload-aware data placement and replica selection for cloud data management systems," Very Large Data Bases J., vol. 23, no. 6, pp. 845-870, 2014.
5. L. Mottola and G. P. Picco, "Programming wireless sensor networks: Fundamental concepts and state of the art," ACM Comput. Surveys, vol. 43, no. 3, 2011, Art. no. 19.
6. U. Ramachandran, et al., "Dynamic data fusion for future sensor networks," ACM Trans. Sensor Netw., vol. 2, no. 3, pp. 404-443, 2006.
7. Z. Lu, Y. Wen, R. Fan, S.-L. Tan, and J. Biswas, "Toward efficient distributed algorithms for in-network binary operator tree placement in wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 31, no. 4, pp. 743-755, Apr. 2013.
8. R. Sappidi, A. Girard, and C. Rosenberg, "Maximum achievable throughput in a wireless sensor network using in-network computation for statistical functions," IEEE/ACM Trans. Netw., vol. 21, no. 5, pp. 1581-1594, Oct. 2013.
9. J. Sonnek, J. Greensky, R. Reutiman, and A. Chandra, "Starling: Minimizing communication overhead in virtualized computing platforms using decentralized affinity-aware migration," in Proc. Int. Conf. Parallel Process., 2010, pp. 228-237.
10. U. Srivastava, K. Munagala, J. Widom, and R. Motwani, "Query optimization over web services," in Proc. Int. Conf. Very Large Data Bases, 2006, pp. 355-366.
11. U. Srivastava, K. Munagala, and J. Widom, "Operator placement for in-network stream query processing," in Proc. 24th ACM SIGMOD-SIGACT-SIGART Symp. Principles Database Syst., 2005, pp. 250-258.
12. N. Tziritas, et al., "Middleware mechanisms for agent mobility in wireless sensor networks," in Proc. Int. Conf. Sensor Syst. Softw., 2002, pp. 30-34.
13. N. Tziritas, S. U. Khan, T. Loukopoulos, S. Lalis, C.-Z. Xu, and P. Lampsas, "Single and group agent migration: Algorithms, bounds, and optimality issues," IEEE Trans. Comput., vol. 63, no. 12, pp. 3143-3161, Dec. 2014.
14. N. Tziritas, S. Lalis, S. U. Khan, T. Loukopoulos, C.-Z. Xu, and P. Lampsas, "Distributed online algorithms for the agent migration problem in WSNs," ACM/Springer Mobile Netw. Appl., vol. 18, no. 12, pp. 622-638, 2013.
15. N. Tziritas, P. Lampsas, S. Lalis, T. Loukopoulos, S. U. Khan, and C.-Z. Xu, "Introducing agent evictions to improve application placement in wireless embedded systems," in Proc. Int. Conf. Parallel Process., 2012, pp. 480-489.
16. N. Tziritas, T. Loukopoulos, S. Lalis, and P. Lampsas, "Agent placement in wireless embedded systems: memory space and energy optimizations," J. Simulation Modeling Practice Theory, vol. 19, no. 6, pp. 1445-1464, 2011.
17. S. Verboven, K. Vanmechelen, and J. Broeckhove, "Network aware scheduling for virtual machine workloads with interference models," IEEE Trans. Services Comput., vol. 8, no. 4, pp. 617-629, Jul./Aug. 2015.
18. L. Ying, Z. Liu, D. Towsley, and C. H. Xia, "Distributed operator placement and data caching in large-scale sensor networks," in Proc. IEEE Conf. Comput. Commun., 2008, pp. 977-985.
19. Q. Zhang, Q. Zhu, M. F. Zhani, R. Boutaba, and J. L. Hellerstein, "Dynamic service placement in geographically distributed clouds," IEEE J. Selected Areas Commun., vol. 31, no. 12, pp. 762-772, Dec. 2013.
20. (1997). Network Simulator 2 (ns2). [Online]. Available: http://www.isi.edu/nsnam/ns/