ABSTRACT
Fog computing has attracted growing attention as a distributed computing platform for real-world problems, and semantic web technologies, including RDF (resource description framework), have been used as key enablers for semantic data processing. RDF reasoning allows us to perform high-level reasoning about real-world entities, but RDF reasoning in a distributed environment is still challenging because of the changing nature of the real world, leading to unbalanced loads among fog nodes and cloud servers. Existing distributed reasoning methods in fog computing cannot cope with such dynamism. This work proposes a dynamic load-balancing method for RDF reasoning in fog environments. Specifically, we devise a cost model of RDF reasoning considering the processing and network loads, thereby enabling balancing the load between fog nodes. We conduct a set of experiments to demonstrate the performance of the method.
- Muhammad Intizar Ali, Feng Gao, and Alessandra Mileo. 2015. CityBench: A Configurable Benchmark to Evaluate RSP Engines Using Smart City Datasets. In In proceedings of ISWC 2015 - 14th International Semantic Web Conference. W3C, Bethlehem, PA, USA, 374--389.Google ScholarDigital Library
- Sadoon Azizi, Mohammad Shojafar, Jemal Abawajy, and Rajkumar Buyya. 2022. Deadline-aware and energy-efficient IoT task scheduling in fog computing systems: A semi-greedy approach. Journal of Network and Computer Applications 201 (2022), 103333. Google ScholarDigital Library
- Flavio Bonomi, Rodolfo Milito, Jiang Zhu, and Sateesh Addepalli. 2012. Fog Computing and Its Role in the Internet of Things. In Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing (Helsinki, Finland) (MCC '12). Association for Computing Machinery, New York, NY, USA, 13--16. Google ScholarDigital Library
- Tse-Chuan Hsu, Hongji Yang, Yeh-Ching Chung, and Ching-Hsien Hsu. 2020. A Creative IoT agriculture platform for cloud fog computing. Sustainable Computing: Informatics and Systems 28 (2020), 100285. Google ScholarCross Ref
- Mohammad Manzurul Islam, Sarwar Morshed, and Parijat Goswami. 2013. Cloud Computing: A Survey on its limitations and Potential Solutions. International Journal of Computer Science Issues 10 (07 2013), 159--163.Google Scholar
- Yuma Kokubo and Toshiyuki Amagasa. 2023. Dynamic Load Balancing of RDF Reasoning in Fog-Computing Environments. In The 38th ACM/SIGAPP Symposium on Applied Computing (SAC 2023). Tallinn, Estonia.Google Scholar
- Nicolas Seydoux, Khalil Drira, Nathalie Jane Hernandez, and Thierry Monteil. 2020. EDR: A Generic Approach for the Distribution of Rule-Based Reasoning in a Cloud-Fog continuum. Semantic Web - Interoperability, Usability, Applicability 11, 4 (Aug. 2020), 623--654. Google ScholarDigital Library
- Feifei Shi, Qingjuan Li, Tao Zhu, and Huansheng Ning. 2018. A Survey of Data Semantization in Internet of Things. Sensors 18 (01 2018), 313. Google ScholarCross Ref
- Weisong Shi, Jie Cao, Quan Zhang, Youhuizi Li, and Lanyu Xu. 2016. Edge Computing: Vision and Challenges. IEEE Internet of Things Journal 3, 5 (2016), 637--646. Google ScholarCross Ref
- Xiang Su, Pingjiang Li, Jukka Riekki, Xiaoli Liu, Jussi Kiljander, Juha-Pekka Soininen, Christian Prehofer, Huber Flores, and Yuhong Li. 2018. Distribution of Semantic Reasoning on the Edge of Internet of Things. In 2018 IEEE International Conference on Pervasive Computing and Communications (PerCom). 1--9. Google ScholarCross Ref
- W3C. 2012. OWL 2 Web Ontology Language Document Overview (Second Edition). https://www.w3.org/TR/owl2-overview/. (accessed Oct. 12, 2022).Google Scholar
- W3C. 2013. RDF 1.1 Concepts and Abstract Syntax. https://www.w3.org/TR/rdf11-concepts/. (accessed Oct. 12, 2022).Google Scholar
- W3C. 2013. SPARQL 1.1 Query Language. https://www.w3.org/TR/sparql11-query/. (accessed Oct. 12, 2022).Google Scholar
- W3C. 2014. RDF Schema 1.1. https://www.w3.org/TR/2014/REC-rdf-schema-20140225/. (accessed Oct. 12, 2022).Google Scholar
- Rahul Yadav, Weizhe Zhang, Omprakash Kaiwartya, Houbing Song, and Shui Yu. 2020. Energy-Latency Tradeoff for Dynamic Computation Offloading in Vehicular Fog Computing. IEEE Transactions on Vehicular Technology 69, 12 (2020), 14198--14211. Google ScholarCross Ref
Index Terms
- Cost-based Load Balancing of RDF Reasoning in Fog-Computing Environments
Recommendations
Dynamic Load Balancing of RDF Reasoning in Fog-Computing Environments
SAC '23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied ComputingWith the rapid increase in the number of IoT devices, fog computing has attracted attention as a distributed processing environment suitable for various real applications. Fog computing can improves the concentration on the cloud server and communication ...
A dynamic load balancing mechanism for fog computing environment
Fog computing has emerged as an extension of cloud computing that provides cloud-like services at the edge of the to internet of things applications. However, the limited storage and processing capability of fog nodes along with inefficient resource ...
FOCALB: Fog Computing Architecture of Load Balancing for Scientific Workflow Applications
AbstractFog computing has a broad scope in real-time applications. It appears in the middle of Internet of Things (IoT) users and the cloud layer. The main applications of fog computing are to decrease latency and improve resource utilization for the end-...
Comments