Abstract
In sensor-cloud environment, sensing-as-a-service (Sen-aaS) is an emerging service paradigm that allows on-demand provisioning of sensor resources as a service in a pay-per-use model. For each application, a disjoint set of virtual sensors (VS) are consolidated in a collaborative wireless sensor network (WSN) platform distributed across the globe. The virtual sensor network (VSN) of an application, formed using VSs, may span across multiple WSNs and the base station for each of these WSNs are placed in a host on a nearest cloud data center (DC). Here, sensor cloud plays the key role to conglomerate the data from various VSs, store them in different hosts, and transmit the same to end user application as a service (Sen-aaS). In this work, we address the problem of mapping applications on the hosts that conglomerate data from various VSs and transmit it to the end user as a constraint optimization problem. The main motivation is to minimize the maximum data migration time of all applications on sensor cloud while satisfying the host’s load-balancing constraint. We have proposed an algorithm which can solve the problem optimally under certain conditions. For the general case, if the load-balancing constraint is somewhat relaxed, the maximum delay obtained by our algorithm is optimal. When the load-balancing constraint is to be strictly satisfied, the cost of our solution is slightly more than the optimal provided by an Integer Linear Program.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Sen, B.K., Khatua, S., Das, R.K.: Target coverage using a collaborative platform for sensor cloud. In: 2015 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), pp. 1–6. IEEE (2015)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press, Cambridge, Massachusetts (2009)
Jain, R., Chiu, D.M., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared computer systems (PDF). DEC Research Report TR-301 (1984)
Leontiadis, I., Efstratiou, C., Mascolo, C., Crowcroft, J.: SenShare: transforming sensor networks into multi-application sensing infrastructures. In: European Conference on Wireless Sensor Networks, pp. 65–81. Springer, Berlin, Heidelberg (2012)
Alamri, A., Ansari, W.S., Hassan, M.M., Hossain, M.S., Alelaiwi, A., Hossain, M.A.: A survey on sensor-cloud: architecture, applications, and approaches. Int. J. Distrib. Sens. Netw. 9(2), 917923 (2013)
Yuriyama, M., Kushida, T., Itakura, M.: A new model of accelerating service innovation with sensor-cloud infrastructure. In: 2011 Annual SRII Global Conference (SRII), pp. 308–314. IEEE (2011)
Madria, S., Kumar, V., Dalvi, R.: Sensor cloud: a cloud of virtual sensors. IEEE Softw. 31(2), 70–77 (2014)
Chatterjee, S., Misra, S., Khan, S.: Optimal data center scheduling for quality of service management in sensor-cloud. IEEE Trans. Cloud Comput. (2015)
Tan, K.L.: What’s next?: sensor+cloud!? In: Proceedings of the Seventh International Workshop on Data Management for Sensor Networks, pp. 1–1. ACM (2010)
Zhang, P., Yan, Z., Sun, H.: A novel architecture based on cloud computing for wireless sensor network. In: Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering. Atlantis Press (2013)
Hassan, M.M., Song, B., Huh, E.N.: A framework of sensor cloud integration opportunities and challenges. In: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, pp. 618–626. ACM (2009)
Misra, S., Bera, S., Mondal, A., Tirkey, R., Chao, H.C., Chattopadhyay, S.: Optimal gateway selection in sensor cloud framework for health monitoring. IET Wirel. Sens. Syst. 4(2), 61–68 (2013)
Sheng, X., Tang, J., Xiao, X., Xue, G.: Sensing as a service: challenges, solutions and future directions. IEEE Sens. J. 13(10), 3733–3741 (2013)
Nguyen, T.D., Huh, E.N.: An efficient key management for secure multicast in sensor-cloud. In: 2011 First ACIS/JNU International Conference on Computers, Networks, Systems and Industrial Engineering (CNSI), pp. 3–9. IEEE (2011)
Chatterjee, S., Misra, S.: Target tracking using sensor-cloud: sensor target mapping in presence of overlapping coverage. IEEE Commun. Lett. 18(8), 1435–1438 (2014)
Beloglazov, A., Buyya, R.: Managing overloaded hosts for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints. IEEE Trans. Parallel Distrib. Syst. 24(7), 1366–1379 (2013)
Chatterjee, S., Misra, S.: Optimal composition of a virtual sensor for efficient virtualization within sensor-cloud. In: 2015 IEEE International Conference on Communications (ICC), pp. 448–453. IEEE (2015)
Chen, S.L., Chen, Y.Y., Hsu, C.: A new approach to integrate internet of-things and software-as-a-service model for logistic systems: a case study. Sensors 14(4), 6144–6164 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Sen, B.K., Khatua, S., Das, R.K. (2019). Optimal Mapping of Applications on Data Centers in Sensor-Cloud Environment. In: Chaki, R., Cortesi, A., Saeed, K., Chaki, N. (eds) Advanced Computing and Systems for Security. Advances in Intelligent Systems and Computing, vol 897. Springer, Singapore. https://doi.org/10.1007/978-981-13-3250-0_10
Download citation
DOI: https://doi.org/10.1007/978-981-13-3250-0_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3249-4
Online ISBN: 978-981-13-3250-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)