Cloud computing based bushfire prediction for cyber–physical emergency applications

https://doi.org/10.1016/j.future.2017.02.009Get rights and content

Highlights

  • A novel cloud based framework to deploy/process fire models within a deadline.

  • A novel scheduling mechanism integrating user’s req. and minimising resource usage.

  • A case study using Tasmania Bushfire Model for evaluating the Cloud based framework.

Abstract

In the past few years, several studies proposed to reduce the impact of bushfires by mapping their occurrences and spread. Most of these prediction/mapping tools and models were designed to run either on a single local machine or a High performance cluster, neither of which can scale with users’ needs. The process of installing these tools and models their configuration can itself be a tedious and time consuming process. Thus making them, not suitable for time constraint cyber–physical emergency systems. In this research, to improve the efficiency of the fire prediction process and make this service available to several users in a scalable and cost-effective manner, we propose a scalable Cloud based bushfire prediction framework, which allows forecasting of the probability of fire occurrences in different regions of interest. The framework automates the process of selecting particular bushfire models for specific regions and scheduling users’ requests within their specified deadlines. The evaluation results show that our Cloud based bushfire prediction system can scale resources and meet user requirements.

Introduction

Due to human activities and climate changes, bushfires have increased dramatically in the last few years  [1], [2]. Every year thousands of acres of forest area is destroyed that includes not only loss of several animal and plant species but also human lives and properties. For example, during the Black Saturday 2009 fire, one of the most significant disasters in Australian history, 173 people lost their lives and 2298 homes were destroyed along with several other environmental losses. Therefore, forest fires are considered to have serious environmental and socioeconomic effects that are aggravated due to increase in climatic temperatures.

In response to this, several fire prediction and behaviour models have been developed during the last four decades to reduce the after-effects of bushfires. Several desktop based fire simulation tools are available that incorporate such models. Some well known tools are SiroFire simulator  [3], BehavePlus  [4], FARSITE  [5], Spark  [6] and HFire  [7].

In general, the estimation of fire risk and fire spread are dependent on several geospatial input data sources, some of which are dynamic and change with time. For example, weather data changes with time and space. Furthermore, each user may want to do computation for a different geographic extent and at different spatial resolutions which defines the amount of input data, storage and computational resources required. Due to the complexity of computation involving data of different formats, sizes and from different sources, the data processing is not a trivial task and may involve expensive investment in terms of computational hardware, software and deep computing skills. Furthermore, although most of these simulators help us to understand in an efficient way and in an accurate form, it is still quite manual and time consuming from the perspective of a user who has little knowledge about underlying infrastructure.

Some of these drawbacks were addressed in fire management systems such as Virtual Fire [8] which allows an easy to use web interface to access and visualise different data sets including on-demand fire behaviour simulations. Most of these fire prediction tools and technologies are designed to either work on single desktop machines, clusters or limited high performance computing. Thus, these systems suffer from low scalability and availability  [9].

Recently, several researchers have begun to see Cloud computing technology as a cost-effective and highly scalable solution to Big Data problems in different domains such as geospatial sciences and threat management  [10]. Cloud computing provides elastic and on-demand access to an almost infinite amount of storage, network and computational resources  [11]. Due to the pay-as-you-go model of Cloud computing resources, users do not have to maintain expensive computing facilities or face up-front cost. Thus, Cloud computing infrastructure allows elastic storage and computational capabilities for managing a fluctuating number of user requests. Some researchers have already showed the benefits of Cloud computing which provides dynamic and scalable computing and storage infrastructure  [12], [13].

Despite so many benefits offered by Cloud computing, the solutions available for tackling real geo-spatial science problems are limited. Some studies used Cloud computing for storing and managing a large amount of geo-spatial data but using their infrastructure with a strong manual component  [14]. Others only used Cloud computing to increase computing capacity  [15], [16]. Most of this work does not offer an effective solution as it neglects either user requirements (e.g. deadline) or still has a large manual component. During emergency situations such as bushfires, even a small delay can result in the loss of many lives. Thus, making these solution unpractical for time constraint cyber–physical systems [17].

Over the last several decades, there have been several deadline based scheduling algorithms for scheduling applications in a Cloud computing environment  [18], [19]. As they are developed for specific application domains, they cannot be applied directly to scheduling of bushfire prediction application.

To overcome the limitations of previous bushfire prediction systems, we propose a Cloud based fire prediction service framework that not only allows access for multiple users simultaneously but also considers the requirements of each individual user. The proposed service also minimises the cost by keeping Cloud resource usage to a minimum. The proposed framework also allows users to use different bushfire models according to their area of interest. We also evaluated the proposed framework using a bushfire case study from Tasmania, Australia. In summary, the main contributions of this work are:

  • A novel architectural framework which can allow deployment of fire models considering users’ requirements in terms of area and time. The framework allows integration of new fire models.

  • A novel deadline based scheduling algorithm for efficient bushfire prediction.

  • A case study using the Tasmania Bushfire Model for evaluating the Cloud based framework.

In the next section, we discuss requirements for a fire prediction service. Then in the subsequent sections, we describe the design and implementation of the proposed framework with evaluation and results. Then we discuss related work on fire prediction services and their comparison with the architecture of the proposed framework. Finally, we present conclusions and future directions.

Section snippets

Scenario and requirements

Our aim is to design a framework that allows deployment of fire-prediction models with acquisition of data from different web-services in order to satisfy users’ quality of service in terms of a deadline at minimal possible cost (i.e. number of machines used). In the current scenario, most of the acquisition and processing of data for fire prediction is done manually. Such computations are also done either on a user’s own desktop computer or on a local cluster which is limited in size and

Usage scenario

The system aims to provide Cloud based Fire Prediction (CFP) services required by the end user after acquiring data sets from different web services such as NASA. A typical scenario of the proposed CFP service is given in Fig. 1 with high level steps for one cycle of service provided by the proposed system to a user. The proposed service is designed to work in a master–slave manner where FirePredict Broker acts as a master node while Local FireWorker service nodes act as slave/worker nodes.

A

Case study: Tasmanian bushfire prediction model

To show applicability of the proposed Cloud based software service architecture for the Fire Prediction service, this section presents a short case study where a bushfire prediction Cloud service is built to serve multiple users. To evaluate the performance of the CFP service and provide a proof of concept of its architecture, we implemented a prototype with Nectar Cloud as the Local FireWorker cloud site.

In this case study, users submit their requests for fire prediction in a certain area of

Evaluation

In this section, we will focus on the evaluation of our Cloud service. As the main objective of the algorithm is to meet users’ deadlines and minimise number of machines to process their requests, these are the main metrics that are used for evaluation: (a) Average Waiting Time and (b) Number of Machines utilised indicating the usage cost. The scheduling algorithm utilised by our CFP service is compared with two other usage strategies that are currently used:

  • Single Machine: single machine is

Related work

As discussed earlier, with the emergence of Cloud computing, several researchers are working to solve several geospatial science problems using Cloud environments. In this section, we point out some the most relevant work in this context and compare it with our proposed framework.

Before Cloud computing, many researchers worked on utilising parallel computing technologies to handle computational requirements of visualisation and analysis of large spatial datasets  [24], [25], [26], [27]. Thus,

Conclusion and future works

The Cloud computing paradigm has changed the way we utilise computing power for solving data and computationally intensive problems. Thus, due to computational and fluctuating user requirements, geospatial scientists have started to explore scalable frameworks that utilise Cloud computing environments. In this context, fire prediction and behaviour modelling is one of the important areas of research which is gaining a lot of attention due to huge losses of lives and properties that occur during

Acknowledgements

We would like to thank Mr. Tuan Do for his assistance in spatial data processing. We would also like to thank Joanne Allison for proof reading the manuscript.

Saurabh Garg is currently working as a lecturer in the Department of Computing and Information Systems at the University of Tasmania, Hobart, Tasmania. He was one of the few Ph.D. students who completed in less than three years from the University of Melbourne in 2010. He has published more than 40 papers in highly cited journals and conferences with H-index 24. His doctoral thesis focused on devising novel and innovative market-oriented meta-scheduling mechanisms for distributed systems under

References (44)

  • C. Miller et al.

    Spark–a bushfire spread prediction tool

  • S.H. Peterson, M.E. Morais, J.M. Carlson, P.E. Dennison, D.A. Roberts, M.A. Moritz, D.R. Weise, et al. Using HFire for...
  • K. Kalabokidis et al.

    Porting of a wildfire risk and fire spread application into a cloud computing environment

    Int. J. Geogr. Inf. Sci.

    (2014)
  • L. Wang et al.

    Dddas-based parallel simulation of threat management for urban water distribution systems

    Comput. Sci. Eng.

    (2014)
  • L. Wang et al.

    Cloud Computing: Methodology, Systems, and Applications

    (2011)
  • C. Perera et al.

    Mosden: An internet of things middleware for resource constrained mobile devices

  • J. Srinivas et al.

    Geoportal—a spatial cloud information service

    Int. J. Eng. Sci. Technol.

    (2011)
  • P. Riteau et al.

    A cloud computing approach to on-demand and scalable cybergis analytics

  • P. Yue et al.

    Geoprocessing in cloud computing platforms—a comparative analysis

    Int. J. Digit. Earth

    (2013)
  • X. Chen et al.

    Design automation for interwell connectivity estimation in petroleum cyber-physical systems

    IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

    (2017)
  • K. Al Nuaimi et al.

    A survey of load balancing in cloud computing: Challenges and algorithms

  • Z.-H. Zhan et al.

    Cloud computing resource scheduling and a survey of its evolutionary approaches

    ACM Comput. Surv.

    (2015)
  • Cited by (0)

    Saurabh Garg is currently working as a lecturer in the Department of Computing and Information Systems at the University of Tasmania, Hobart, Tasmania. He was one of the few Ph.D. students who completed in less than three years from the University of Melbourne in 2010. He has published more than 40 papers in highly cited journals and conferences with H-index 24. His doctoral thesis focused on devising novel and innovative market-oriented meta-scheduling mechanisms for distributed systems under conditions of concurrent and conflicting resource demand. He has gained about three years of experience in the Industrial Research while working at IBM Research Australia and India.

    Jagannath Aryal is currently working as a Senior Lecturer of Surveying and Spatial Sciences with the School of Land and Food, University of Tasmania, Hobart, Australia. He received the Ph.D. degree in optimization and systems modelling from Centre for Advanced Computational Solutions (C-fACS), Lincoln University, Lincoln, New Zealand, in 2010. He worked in Netherlands, New Zealand and France for his research. His research focuses on advancing the knowledge in Geographic Information (GI) Science and Earth Observation data modelling with an emphasis on spatial and spatio-temporal analysis. Application areas include terrestrial and extend to marine environments. He is in the editorial board of Journal of Spatial Science of Taylor and Francis Group.

    Hao Wang completed his Masters with thesis from University of Tasmania, Australia. He specialized in web development, Java basic programming and Oracle database management and programming, PHP with web development, basic C # language. He has done 5 months internship in the company named Tempus innovative solutions.

    Tejal Shah is a Postdoctoral researcher at Newcastle University. She completed her Ph.D. from the School of Computer Science and Engineering at the University of New South Wales, Australia. The focus of her research is on the development and application of Semantic Web Technologies for analyzing Big Data across various disciplines such as healthcare, remote sensing, and smart homes.

    Gabor Kecskemeti (Ph.D., University of Westminster, 2011) has been a lecturer in the Department of Computer Science at Liverpool John Moores University, UK since 2016. In the past, he worked as a research fellow at MTA SZTAKI, Hungary, as well as a postdoctoral researcher at University of Innsbruck, Austria. He has been involved in several EU funded projects like: ePerSpace, S-Cube, EDGeS, ENTICE. His research interests include modeling energy efficient and autonomous distributed systems (e.g., clouds and IoT) as well as virtual machine/container image delivery optimization. He has published over 60 scientific papers, and he has also co-edited a few journal special issues and books.

    Rajiv Ranjan is an Associate Professor (Reader) in Computing Science at Newcastle University, United Kingdom. Prior to that, he was a Senior Research and Julius Fellow at CSIRO, Canberra, where he was working on projects related to Cloud and big data computing. He has been conducting leading research in the area of Cloud and big data computing developing techniques for: (i) Quality of Service based management and processing of multimedia and big data analytics applications across multiple Cloud data centers (e.g., CSIRO Cloud, Amazon and GoGrid); and (ii) automated decision support for migrating applications to data centers. He has published about 110 papers that include 60+ journal papers. He serves on the editorial board of IEEE Transactions on Computers, IEEE Transactions on Cloud Computing, IEEE Cloud Computing, and Future Generation Computer System Journals. According to Google Scholar Citations his papers have received about 3450+ citations and he has an h-index of 24.

    View full text