SLedge: Scheduling and Load Balancing for a Stream Processing EDGE Architecture

dc.contributor.affiliationDepartamento de Informática de Sistemas y Computadores
dc.contributor.affiliationGrupo de Redes de Computadores
dc.contributor.authorHidalgo, Nicolases_ES
dc.contributor.authorRosas-Olivos, Erika Susana
dc.contributor.authorSaavedra, Teodoroes_ES
dc.contributor.authorMorales, Jeffersones_ES
dc.contributor.funderFondo Nacional de Desarrollo Científico y Tecnológico, Chilees_ES
dc.date.accessioned2026-02-25T06:18:59Z
dc.date.available2026-02-25T06:18:59Z
dc.date.issued2022-06es_ES
dc.description.abstract[EN] Natural disasters have a significant impact on human welfare. In recent years, disasters are more violent and frequent due to climate change, so their impact may be higher if no preemptive measures are taken. In this context, real-time data processing and analysis have shown great potential to support decision-making, rescue, and recovery after a disaster. However, disaster scenarios are challenging due to their highly dynamic nature. In particular, we focus on data traffic and available processing resources. In this work, we propose SLedge¿an edge-based processing model that enables mobile devices to support stream processing systems¿ tasks under post-disaster scenarios. SLedge relies on a two-level control loop that automatically schedules SPS¿s tasks over mobile devices to increase the system¿s resilience, reduce latency, and provide accurate outputs. Our results show that SLedge can outperform a cloud-based infrastructure in terms of latency while keeping a low overhead. SLedge processes data up to five times faster than a cloud-based architecture while improving load balancing among processing resources, dealing better with traffic spikes, and reducing data loss and battery drain.en_EN
dc.description.accrualMethodSes_ES
dc.description.bibliographicCitationHidalgo, N.; Rosas-Olivos, Erika Susana; Saavedra, T.; Morales, J. (2022). SLedge: Scheduling and Load Balancing for a Stream Processing EDGE Architecture. Applied Sciences. 12(13). https://doi.org/10.3390/app12136474es_ES
dc.description.issue13es_ES
dc.description.referencesAitsi-Selmi, A., Egawa, S., Sasaki, H., Wannous, C., & Murray, V. (2015). The Sendai Framework for Disaster Risk Reduction: Renewing the Global Commitment to People’s Resilience, Health, and Well-being. International Journal of Disaster Risk Science, 6(2), 164-176. https://doi.org/10.1007/s13753-015-0050-9es_ES
dc.description.references(2022, March 12). Storm Concepts. Available online: https://storm.incubator.apache.org/documentation/Concepts.html.es_ES
dc.description.referencesAssociation, G. (2022, March 12). The Mobile Economy 2020, Tech Report. Available online: https://www.gsma.com/mobileeconomy/.es_ES
dc.description.referencesComito, C., Falcone, D., Talia, D., & Trunfio, P. (2016). Energy‐aware task allocation for small devices in wireless networks. Concurrency and Computation: Practice and Experience, 29(1). Portico. https://doi.org/10.1002/cpe.3831es_ES
dc.description.referencesNing, Q., Chen, C., Stoleru, R., and Chen, C. (2015, January 5–7). Mobile storm: Distributed real-time stream processing for mobile clouds. Proceedings of the 2015 IEEE 4th International Conference on Cloud Networking (CloudNet), Niagara Falls, ON, Canada.es_ES
dc.description.referencesWang, H., and Peh, L.S. (2014, January 19–23). MobiStreams: A Reliable Distributed Stream Processing System for Mobile Devices. Proceedings of the 2014 IEEE 28th International Parallel and Distributed Processing Symposium, Phoenix, AZ, USA.es_ES
dc.description.referencesMendoza, M., Poblete, B., and Castillo, C. (2010, January 25). Twitter under crisis: Can we trust what we RT?. Proceedings of the first workshop on social media analytics, Washington, DC, USA.es_ES
dc.description.referencesDomdouzis, K., Akhgar, B., Andrews, S., Gibson, H., & Hirsch, L. (2016). A social media and crowdsourcing data mining system for crime prevention during and post-crisis situations. Journal of Systems and Information Technology, 18(4), 364-382. https://doi.org/10.1108/jsit-06-2016-0039es_ES
dc.description.referencesPark. (2021). Developing a COVID-19 crisis management strategy using news media and social media in big data analytics. Soc. Sci. Comput. Rev. 21.es_ES
dc.description.referencesZardini. (2021). Big crisis data, contradictions and perceived value of social media crowdsourcing in pandemics. Econ. Res. Ekon. Istraž. 34.es_ES
dc.description.referencesCastillo, C. (2016). Big Crisis Data: Social Media in Disasters and Time-Critical Situations, Cambridge University Press.es_ES
dc.description.referencesHunt, P., Konar, M., Junqueira, F.P., and Reed, B. (2010). ZooKeeper: Wait-Free Coordination for Internet-Scale Systems. USENIX ATC, USENIX Association.es_ES
dc.description.referencesSkoda. (2015). Heterogeneity-aware scheduler for stream processing frameworks. Int. J. Big Data Intell. 2.es_ES
dc.description.referencesCardellini, V., Grassi, V., Presti, F.L., and Nardelli, M. (2015, January 6–9). On QoS-aware scheduling of data stream applications over fog computing infrastructures. Proceedings of the 2015 IEEE Symposium on Computers and Communication (ISCC), Larnaca, Cyprus.es_ES
dc.description.referencesTalebkhah, M., Sali, A., Marjani, M., Gordan, M., Hashim, S.J., and Rokhani, F.Z. (2020, January 26–27). Edge computing: Architecture, Applications and Future Perspectives. Proceedings of the 2020 IEEE 2nd International Conference on Artificial Intelligence in Engineering and Technology (IICAIET), Kota Kinabalu, Malaysia.es_ES
dc.description.referencesHamdan, S., Ayyash, M., and Almajali, S. (2020). Edge-Computing Architectures for Internet of Things Applications: A Survey. Sensors, 20.es_ES
dc.description.referencesBonomi. (2014). Fog Computing: A Platform for Internet of Things and Analytics. Big Data and Internet of Things: A Roadmap for Smart Environments. Volume 546.es_ES
dc.description.referencesSalem, A., Salonidis, T., Desai, N., and Nadeem, T. (2017, January 22–25). Kinaara: Distributed Discovery and Allocation of Mobile Edge Resources. Proceedings of the 2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), Orlando, FL, USA.es_ES
dc.description.referencesKatangur, A., Lin, S.C., Wei, J., Yang, S., and Zhang, L.J. (2020). Edge Architecture for Dynamic Data Stream Analysis and Manipulation. Edge Computing—EDGE 2020, Springer International Publishing.es_ES
dc.description.referencesChao, M., and Stoleru, R. (2020, January 21–24). R-MStorm: A Resilient Mobile Stream Processing System for Dynamic Edge Networks. Proceedings of the 2020 IEEE International Conference on Fog Computing (ICFC), Sydney, Australia.es_ES
dc.description.referencesMarah, B.D., Jing, Z., Ma, T., Alsabri, R., Anaadumba, R., Al-Dhelaan, A., and Al-Dhelaan, M. (2020). Smartphone Architecture for Edge-Centric IoT Analytics. Sensors, 20.es_ES
dc.description.referencesBusching, F., Schildt, S., and Wolf, L. (2012, January 18–21). DroidCluster: Towards Smartphone Cluster Computing—The Streets Are Paved with Potential Computer Clusters. Proceedings of the 2012 32nd International Conference on Distributed Computing Systems Workshops, Macau, China.es_ES
dc.description.referencesSzpakowski, M. (2022, March 12). Native Port of the Boinc Client for Android Devices. Available online: http://nativeboinc.org/site/uncat/start.es_ES
dc.description.referencesLiu, C., Cao, Y., Luo, Y., Chen, G., Vokkarane, V., Yunsheng, M., Chen, S., & Hou, P. (2018). A New Deep Learning-Based Food Recognition System for Dietary Assessment on An Edge Computing Service Infrastructure. IEEE Transactions on Services Computing, 11(2), 249-261. https://doi.org/10.1109/tsc.2017.2662008es_ES
dc.description.referencesMorales, J., Rosas, E., and Hidalgo, N. (2014, January 23–26). Symbiosis: Sharing mobile resources for stream processing. Proceedings of the 2014 IEEE Symposium on Computers and Communications (ISCC), Madeira, Portugal.es_ES
dc.description.referencesHiessl, T., Karagiannis, V., Hochreiner, C., Schulte, S., and Nardelli, M. (2019, January 14–17). Optimal placement of stream processing operators in the fog. Proceedings of the 2019 IEEE 3rd International Conference on Fog and Edge Computing (ICFEC), Larnaca, Cyprus.es_ES
dc.description.referencesWeyns, D., Schmerl, B., Grassi, V., Malek, S., Mirandola, R., and Prehofer, C.E.A. (2013). On Patterns for Decentralized Control in Self-Adaptive Systems. Software Engineering for Self-Adaptive Systems II, Springer.es_ES
dc.description.referencesCardellini, V., Grbac, T.G., Nardelli, M., Tanković, N., and Truong, H.L. (2018). QoS-Based elasticity for service chains in distributed edge cloud environments. Autonomous Control for a Reliable Internet of Services, Springer.es_ES
dc.description.referencesCardellini, V., Lo Presti, F., Nardelli, M., & Russo Russo, G. (2017). Optimal operator deployment and replication for elastic distributed data stream processing. Concurrency and Computation: Practice and Experience, 30(9). Portico. https://doi.org/10.1002/cpe.4334es_ES
dc.description.referencesSoo. (2014). Object detection using Haar-cascade Classifier. Inst. Comput. Sci. Univ. Tartu. 2.es_ES
dc.description.referencesZhao, X., and Wei, C. (2017, January 4–6). A real-time face recognition system based on the improved LBPH algorithm. Proceedings of the 2017 IEEE 2nd International Conference on Signal and Image Processing (ICSIP), Singapore.es_ES
dc.description.referencesAhmadpour, S., Wan, T.-C., Toghrayee, Z., & HematiGazafi, F. (2017). Statistical Analysis of Video Frame Size Distribution Originating from Scalable Video Codec (SVC). Complexity, 2017, 1-12. https://doi.org/10.1155/2017/8098574es_ES
dc.description.referencesHidalgo, N., Wladdimiro, D., & Rosas, E. (2017). Self-adaptive processing graph with operator fission for elastic stream processing. Journal of Systems and Software, 127, 205-216. https://doi.org/10.1016/j.jss.2016.06.010es_ES
dc.description.sponsorshipNicolás Hidalgo wants to thank the project FONDECYT Iniciación No. 11190314, ANID, Chile. Erika Rosas wants to thank the project FONDECYT Iniciación No. 11181028, ANID, Chile.es_ES
dc.description.volume12es_ES
dc.identifier.doi10.3390/app12136474es_ES
dc.identifier.eissn2076-3417es_ES
dc.identifier.urihttps://riunet.upv.es/handle/10251/232883
dc.languageIngléses_ES
dc.publisherMDPI AGes_ES
dc.relation.ispartofApplied Scienceses_ES
dc.relation.pasarelaS\575062es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/FONDECYT//11181028/es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/FONDECYT//11190314/es_ES
dc.relation.publisherversionhttps://doi.org/10.3390/app12136474es_ES
dc.rightsReconocimiento (by)es_ES
dc.rights.accessRightsAbiertoes_ES
dc.subjectStream processing systemses_ES
dc.subjectDisaster scenarioses_ES
dc.subjectEdge architecturees_ES
dc.subject.ods09.- Desarrollar infraestructuras resilientes, promover la industrialización inclusiva y sostenible, y fomentar la innovaciónes_ES
dc.titleSLedge: Scheduling and Load Balancing for a Stream Processing EDGE Architecturees_ES
dc.typeArtículoes_ES
dc.type.versioninfo:eu-repo/semantics/publishedVersiones_ES
dspace.entity.typePublicationes_ES
person.identifier745231
relation.isAuthorOfPublicationb50fdaaf-e32b-4327-afdd-eea20832b728
relation.isAuthorOfPublication.latestForDiscoveryb50fdaaf-e32b-4327-afdd-eea20832b728
relation.isOrgUnitOfPublicationd1ff3d29-c17c-4a84-bfc3-4f72ea62b663
relation.isOrgUnitOfPublication534f8814-5ed1-407d-bd45-50783af46021
relation.isOrgUnitOfPublication.latestForDiscoveryd1ff3d29-c17c-4a84-bfc3-4f72ea62b663
upv.uuid2c83070c-1345-439b-a9e1-5fc38d2a9eaees_ES

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
HidalgoRosas-OlivosSaavedra - SLedge Scheduling and Load Balancing for a Stream Processing EDGE A....pdf
Tamaño:
977.01 KB
Formato:
Adobe Portable Document Format
Descripción:
Versión editorial