Abstract
Computing resources requirements are increasing with the massive generation of geospatial queries. These queries extract information from a large volume of spatial data. Placement of geospatial queries in virtual machines with minimum resource and energy wastage is a big challenge. Getting query results from mobile locations within a specific time duration is also a major concern. In this work, a bi-objective optimization problem has been formulated to minimize the energy consumption of cloud servers and service processing time. To solve the problem, a crow search based bio-inspired heuristic has been proposed. The proposed algorithm has been compared with traditional First Fit and Best Fit algorithms through simulation, and the obtained results are significantly better than the traditional techniques.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shekhar, S., Chawla, S.: Spatial Databases: A Tour. Prentice Hall Upper Saddle River, NJ (2003)
Yang, C., Huang, Q.: Spatial Cloud Computing: A Practical Approach. CRC Press (2013)
Lee, K., Ganti, R.K., Srivatsa, M., Liu, L.: Efficient spatial query processing for big data. In: Proceedings of International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL), pp. 469–472. ACM (2014)
Bai, J.W., Wang, J.Z., Huang, J.L.: Spatial query processing on distributed databases. In: Advances in Intelligent Systems and Applications, vol. 1, pp. 251–260. Springer, Berlin (2013)
Das, J., Dasgupta, A., Ghosh, S.K., Buyya, R.: A learning technique for vm allocation to resolve geospatial queries. In: Recent Findings in Intelligent Computing Techniques, vol. 1, pp. 577–584. Springer, Berlin (2019)
Akdogan, A., Demiryurek, U., Banaei-Kashani, F., Shahabi, C.: Voronoi-based geospatial query processing with mapreduce. In: Proceedings of International Conference on Cloud Computing Technology and Science (CloudCom), pp. 9–16. IEEE (2010)
Das, J., Dasgupta, A., Ghosh, S.K., Buyya, R.: A geospatial orchestration framework on cloud for processing user queries. In: Proceedings of International Conference on Cloud Computing in Emerging Markets (CCEM), pp. 1–8. IEEE (2016)
Kumar, M., Sharma, S.: Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment. Comput. Electr. Eng. 69, 395–411 (2018)
Calheiros, R.N., Masoumi, E., Ranjan, R., Buyya, R.: Workload prediction using arima model and its impact on cloud applications qos. IEEE Trans. Cloud Comput. 3(4), 449–458 (2015)
Garg, S.K., Toosi, A.N., Gopalaiyengar, S.K., Buyya, R.: Sla-based virtual machine management for heterogeneous workloads in a cloud datacenter. J. Netw. Comput. Appl. 45, 108–120 (2014)
Primas, B., Garraghan, P., McKee, D., Summers, J., Xu, J.: A framework and task allocation analysis for infrastructure independent energy-efficient scheduling in cloud data centers. In: Proceedings of International Conference on Cloud Computing Technology and Science (CloudCom), pp. 178–185. IEEE (2017)
Das, J., Mukherjee, A., Ghosh, S.K., Buyya, R.: Geo-cloudlet: time and power efficient geospatial query resolution using cloudlet. In: Proceedings of 11th International Conference on Advanced Computing (ICoAC), pp. 180–187. IEEE (2019)
Das, J., Mukherjee, A., Ghosh, S.K., Buyya, R.: Spatio-fog: a green and timeliness-oriented fog computing model for geospatial query resolution. Simul. Model. Practice Theory 100, 102043 (2020)
Güting, R.H.: An introduction to spatial database systems. VLDB J. Int. J. Very Large Data Bases 3(4), 357–399 (1994)
Satpathy, A., Addya, S.K., Turuk, A.K., Majhi, B., Sahoo, G.: Crow search based virtual machine placement strategy in cloud data centers with live migration. Comput. Electr. Eng. 69, 334–350 (2018)
Askarzadeh, A.: A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput. Struct. 169, 1–12 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Das, J., Addya, S.K., Ghosh, S.K., Buyya, R. (2021). Optimal Geospatial Query Placement in Cloud. In: Mishra, D., Buyya, R., Mohapatra, P., Patnaik, S. (eds) Intelligent and Cloud Computing. Smart Innovation, Systems and Technologies, vol 194. Springer, Singapore. https://doi.org/10.1007/978-981-15-5971-6_37
Download citation
DOI: https://doi.org/10.1007/978-981-15-5971-6_37
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5970-9
Online ISBN: 978-981-15-5971-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)