Advertisement

Pareto set as a model for dispatching resources in emergency Centres

  • Ricardo Guedes
  • Vasco Furtado
  • Tarcísio Pequeno
  • Joel J. P. C. Rodrigues
Article
  • 3 Downloads

Abstract

The article investigates policies for helping emergency-centre authorities for dispatching resources aimed at reducing goals such as response time, the number of unattended calls, the attending of priority calls, and the cost of displacement of vehicles. Pareto Set is shown to be the appropriated way to support the representation of policies of dispatch since it naturally fits the challenges of multi-objective optimization. Understanding which are the best policies of dispatching as well as workload balancing are very important in the context FOG computing, which aims to distribute in part workload and services on fog devices (such as hardened routers, switches, IP video cameras, etc.). Fog-computing systems produce an ever-increasing service request impacting, for instance, to the power consumption on cloud servers. On the other hand, it is equally crucial to guarantee the quality of service (e.g., latency requirements) of end users. By means of the concept of Pareto dominance a set with objectives may be ordered in a way that guides the dispatch of resources. Instead of manually trying to identify the best dispatching strategy, a multi-objective evolutionary algorithm coupled with an Emergency Call Simulator uncovers automatically the best approximation of the optimal Pareto Set that would be the responsible for indicating the importance of each objective and consequently the order of attendance of the calls. The scenario of validation is a big metropolis in Brazil using one-year of real data from 911 calls. Comparisons with traditional policies proposed in the literature are done as well as other innovative policies inspired from different domains as computer science and operational research. The results show that strategy of ranking the calls from a Pareto Set discovered by the evolutionary method is a good option because it has the second best (lowest) waiting time, serves almost 100% of priority calls, is the second most economical, and is the second in attendance of calls. That is to say, it is a strategy in which the four dimensions are considered without major impairment to any of them.

Keywords

Agent-based simulation Evolutionary algorithms Multi-objective optimization Dispatch centre 

Notes

Acknowledgements

This work has been partially supported by National Funding from the FCT - Fundação para a Ciência e a Tecnologia through the UID/EEA/50008/2013 Project; by Finep, with resources from Funttel, Grant No. 01.14.0231.00, under the Centro de Referência em Radiocomunicações - CRR project of the Instituto Nacional de Telecomunicações (Inatel), Brazil; by Brazilian National Council for Research and Development (CNPq) via Grant No. 309335/2017-5.

Compliance with ethical standards

Conflict of interest

No author has a conflict of interest with the contents of this manuscript.

References

  1. 1.
    Birks DJ, Donkin S, and Wellsmith MJ (2008). Synthesis over analysis: Towards an ontology of volume crime simulation. In Artificial Crime Analysis Systems: Using Computer Simulations and Geographic Information Systems, eds. Lin Liu and John E. Eck. Hershey, PA: Idea GroupGoogle Scholar
  2. 2.
    Abounacer R, Rekik M, Renaud J (2014) An exact solution approach for multi-objective location-transportation problem for disaster response. Computer Operation Research 41:83–93MathSciNetCrossRefGoogle Scholar
  3. 3.
    Guedes R, Furtado V. and Pequeno T (2015). Multi-objective Evolutionary Algorithms and Multiagent Models for Optimizing Police Dispatch. International Conference on Intelligence and Security Informatics (ISI)Google Scholar
  4. 4.
    Huang K, Smilowitz BB (2012) Models for relief routing: equity, efficiency and efficacy transport. Res Part E: Logist Transport Rev 48:2–18CrossRefGoogle Scholar
  5. 5.
    Huang K, Jiang Y, Yuan Y, Zhao L (2015). modelling multiple humanitarian objectives in emergency response to large-scale disasters. Transportation Research Part EGoogle Scholar
  6. 6.
    Deng R, Lu R, Lai C, Luan T and Liang H (2015) Optimal Workload allocation in fog-cloud computing towards balanced delay and power consumption. IEEE Internet of Things Journal 3(6):1171–1181Google Scholar
  7. 7.
    Guo X, Singh R, Zhao NT. (2016). An index based task assignment policy for achieving optimal power-delay tradeoff in edge cloud systems, (ICC) 2016 IEEE International Conference on communications, pp. 1–7Google Scholar
  8. 8.
    Rao R, Liu X, Xie L, Liu F (2012) Coordinated energy cost management of distributed internet data centers in smart grid. IEEE Transactions on Smart Grid 3(1):50–58CrossRefGoogle Scholar
  9. 9.
    Zhao, T., Zhou, S, Guo, X, Niu, Z. (2017). Tasks scheduling and resource allocation in heterogeneous cloud for delay-bounded mobile edge computing, 2017 IEEE International Conference on Communications, pp. 1–7Google Scholar
  10. 10.
    Nabi, M, Benkoczi, R, Abdelhamid, S, Hassanein, H. S. (2017) Resource assignment in vehicular clouds, Communications (ICC) 2017 IEEE International Conference on, pp. 1–6Google Scholar
  11. 11.
    Rao R, Liu X, Ilic M, Liu J (2012) Distributed coordination of internet data centers under multiregional electricity markets. Proc IEEE 100(1):269–282CrossRefGoogle Scholar
  12. 12.
    Souza V, Ramírez W, Masip-Bruin X, Marín-Tordera E, Ren G, Tashakor G. (2016). Handling service allocation in combined Fog-cloud scenarios, 2016 IEEE International Conference on Communications, pp. 1–5Google Scholar
  13. 13.
    Kraemer F, Braten AE, Tamkittikhun N, Palma D (2017) Fog computing in healthcare – a review and discussion. Access IEEE 5:9206–9222CrossRefGoogle Scholar
  14. 14.
    Sacks S, Larson R, Richard C, Schaack C (1993) Minimizing the cost of dispatch delays by holding patrol cars in reserve. J Quant Criminol 9(2):203–224CrossRefGoogle Scholar
  15. 15.
    Almeida A, Ramalho GL, Santana HP, Tedesco P, Menezes TR, Corruble V, Chevaleyre Y (2004) Recent Advances on Multi-Agent Patrolling. Proc. 17th Brazilian Symposium on Artificial IntelligenceGoogle Scholar
  16. 16.
    Guedes R, Furtado V, Pequeno T (2014) Multiagent models for police resource allocation and dispatch. Intelligence and Security Informatics Conference (JISIC) 3(4):288–291Google Scholar
  17. 17.
    Hale CD (1980) Police patrol, operations and management. Prentice Hall, Upper Saddle RiverGoogle Scholar
  18. 18.
    Ianonnim AP, Chiyosi F, Morabito R (2015) A spatially distributed queuing model considering dispatching policies with server reservation. Transportation Research Part E: Logistics and Transportation Review 75:49–66CrossRefGoogle Scholar
  19. 19.
    Brantingham P, Brantingham P (2004) Computer simulation as a tool for environmental criminology. Secur J 17(1):21–30CrossRefGoogle Scholar
  20. 20.
    Liu L, Eck JE (2008) Artificial crime analysis systems: using computer simulations and geographic information systems. Idea Group, HersheyCrossRefGoogle Scholar
  21. 21.
    Zhang Y, Brown DE (2013) Police patrol districting method and simulation evaluation using agent-based model & GIS. Security Informatics 2:7CrossRefGoogle Scholar
  22. 22.
    Furtado V, Vasconcelos E (2006) A multiagent simulator to teach police allocation. AI Mag 27(3):63Google Scholar
  23. 23.
    Ahmaldi A, Seyedia P, Syam S (2017) A survey of healthcare facility location. Comput Oper Res 79:223–263MathSciNetCrossRefGoogle Scholar
  24. 24.
    Wang Y, Luangkesom K, Schuman L. (2012). Modeling emergency medical response to a mass casualty incident using agent based simulation. Socio-Economic planning sciences, ElsevierCrossRefGoogle Scholar
  25. 25.
    Wang J, Han L, Shi A, Cui N (2016) A new partial coverage locating model for cooperative fire services. Information Science 373(10):527–538CrossRefGoogle Scholar
  26. 26.
    Najafi N, Eshghi K, Dullaert W (2013) A multi-objective robust optimization model for logistics planning in the earthquake response phase. Transport Res Part E: Logist Transport Rev 49:217–249CrossRefGoogle Scholar
  27. 27.
    Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation 3(4):257–271CrossRefGoogle Scholar
  28. 28.
    Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRefGoogle Scholar
  29. 29.
    Zitzler E., Laumanns, and Bleuler S. (2004). A Tutorial on Evolutionary Multiobjective Optimization. In: Metaheuristics for Multiobjective Optimization. Lecture Notes in Economics and Mathematical Systems. Volume 535Google Scholar
  30. 30.
    Cansado T (2005) Alocação e Despacho de Recursos para Combate à Criminalidade. Master Dissertation, UFMGGoogle Scholar
  31. 31.
    Melo A, Furtado V, Coelho A, Menezes R (2009) A bio-inspired crime simulation model. Decis Support SystGoogle Scholar
  32. 32.
    Wilensky U (1999). NetLogo. http://ccl.northwestern.edu/netlogo/ . Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL
  33. 33.
    Yu L, Jiang T, Cao Y, Qi Q (2014) Carbon-aware energy cost minimization for distributed internet data centers in smart microgrids. IEEE Internet of Things Journal 1(3):255–264CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of Fortaleza (UNIFOR)FortalezaBrazil
  2. 2.National Institute of Telecommunications (Inatel)Santa Rita do SapucaíBrazil
  3. 3.Instituto de TelecomunicaçõesLisbonPortugal

Personalised recommendations