-
DHT-based Communications Survey: Architectures and Use Cases
Authors:
Yahya Hassanzadeh-Nazarabadi,
Sanaz Taheri-Boshrooyeh,
Safa Otoum,
Seyhan Ucar,
Öznur Özkasap
Abstract:
Several distributed system paradigms utilize Distributed Hash Tables (DHTs) to realize structured peer-to-peer (P2P) overlays. DHT structures arise as the most commonly used organizations for peers that can efficiently perform crucial services such as data storage, replication, query resolution, and load balancing. With the advances in various distributed system technologies, novel and efficient s…
▽ More
Several distributed system paradigms utilize Distributed Hash Tables (DHTs) to realize structured peer-to-peer (P2P) overlays. DHT structures arise as the most commonly used organizations for peers that can efficiently perform crucial services such as data storage, replication, query resolution, and load balancing. With the advances in various distributed system technologies, novel and efficient solutions based on DHTs emerge and play critical roles in system design. DHT-based methods and communications have been proposed to address challenges such as scalability, availability, reliability and performance, by considering unique characteristics of these technologies. In this article, we propose a classification of the state-of-the-art DHT-based methods focusing on their system architecture, communication, routing and technological aspects across various system domains. To the best of our knowledge, there is no comprehensive survey on DHT-based applications from system architecture and communication perspectives that spans various domains of recent distributed system technologies. We investigate the recently emerged DHT-based solutions in the seven key domains of edge and fog computing, cloud computing, blockchain, the Internet of Things (IoT), Online Social Networks (OSNs), Mobile Ad Hoc Networks (MANETs), and Vehicular Ad Hoc Networks (VANETs). In contrast to the existing surveys, our study goes beyond the commonly known DHT methods such as storage, routing, and lookup, and identifies diverse DHT-based solutions including but not limited to aggregation, task scheduling, resource management and discovery, clustering and group management, federation, data dependency management, and data transmission. Furthermore, we identify open problems and discuss future research guidelines for each domain.
△ Less
Submitted 22 September, 2021;
originally announced September 2021.
-
Hybrid Vehicular and Cloud Distributed Computing: A Case for Cooperative Perception
Authors:
Enes Krijestorac,
Agon Memedi,
Takamasa Higuchi,
Seyhan Ucar,
Onur Altintas,
Danijela Cabric
Abstract:
In this work, we propose the use of hybrid offloading of computing tasks simultaneously to edge servers (vertical offloading) via LTE communication and to nearby cars (horizontal offloading) via V2V communication, in order to increase the rate at which tasks are processed compared to local processing. Our main contribution is an optimized resource assignment and scheduling framework for hybrid off…
▽ More
In this work, we propose the use of hybrid offloading of computing tasks simultaneously to edge servers (vertical offloading) via LTE communication and to nearby cars (horizontal offloading) via V2V communication, in order to increase the rate at which tasks are processed compared to local processing. Our main contribution is an optimized resource assignment and scheduling framework for hybrid offloading of computing tasks. The framework optimally utilizes the computational resources in the edge and in the micro cloud, while taking into account communication constraints and task requirements. While cooperative perception is the primary use case of our framework, the framework is applicable to other cooperative vehicular applications with high computing demand and significant transmission overhead. The framework is tested in a simulated environment built on top of car traces and communication rates exported from the Veins vehicular networking simulator. We observe a significant increase in the processing rate of cooperative perception sensor frames when hybrid offloading with optimized resource assignment is adopted. Furthermore, the processing rate increases with V2V connectivity as more computing tasks can be offloaded horizontally.
△ Less
Submitted 8 October, 2020;
originally announced October 2020.
-
A Definition and Framework for Vehicular Knowledge Networking
Authors:
Duncan Deveaux,
Takamasa Higuchi,
Seyhan Uçar,
Jérôme Härri,
Onur Altintas
Abstract:
To operate intelligent vehicular applications such as automated driving, machine learning, artificial intelligence and other mechanisms are used to abstract from information what is commonly referred to as knowledge. Defined as a state of understanding obtained through experience and analysis of collected information, knowledge is promising for vehicular applications. However, it lacks a unified f…
▽ More
To operate intelligent vehicular applications such as automated driving, machine learning, artificial intelligence and other mechanisms are used to abstract from information what is commonly referred to as knowledge. Defined as a state of understanding obtained through experience and analysis of collected information, knowledge is promising for vehicular applications. However, it lacks a unified framework to be cooperatively created and shared to achieve its full potential. This paper investigates on the meaning and scope of knowledge applied to vehicular networks, and suggests a structure for vehicular knowledge description, storage and sharing. Through the example of passenger comfort-based rerouting, it exposes the potential benefits for network load and delay of such knowledge structuring.
△ Less
Submitted 29 May, 2020;
originally announced May 2020.
-
A New Coding/Decoding Algorithm using Fibonacci Numbers
Authors:
Nihal Taş,
Sümeyra Uçar,
Nihal Yilmaz Özgür,
Öznur Öztunç Kaymak
Abstract:
In this paper we present a new method of coding/decoding algorithms using Fibonacci $Q$-matrices. This method is based on the blocked message matrices. The main advantage of our model is the encryption of each message matrix with different keys. Our approach will not only increase the security of information but also has high correct ability.
In this paper we present a new method of coding/decoding algorithms using Fibonacci $Q$-matrices. This method is based on the blocked message matrices. The main advantage of our model is the encryption of each message matrix with different keys. Our approach will not only increase the security of information but also has high correct ability.
△ Less
Submitted 1 December, 2017;
originally announced December 2017.
-
A New Cryptography Model via Fibonacci and Lucas Numbers
Authors:
Sümeyra UçAr,
Nihal Taş,
Nihal Yilmaz Özgür
Abstract:
Coding/decoding algorithms are of great importance to help in improving information security since information security is a more significiant problem in recent years. In this paper we introduce two new coding/decoding algorithms using Fibonacci $Q$-matrices and $R$-matrices. Our models are based on the blocked message matrices and the encryption of each message matrix with different keys. These n…
▽ More
Coding/decoding algorithms are of great importance to help in improving information security since information security is a more significiant problem in recent years. In this paper we introduce two new coding/decoding algorithms using Fibonacci $Q$-matrices and $R$-matrices. Our models are based on the blocked message matrices and the encryption of each message matrix with different keys. These new algorithms will not only increase the security of information but also has high correct ability.
△ Less
Submitted 22 September, 2017;
originally announced September 2017.
-
Multi-Hop Cluster based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination
Authors:
Seyhan Ucar,
Sinem Coleri Ergen,
Oznur Ozkasap
Abstract:
This paper proposes a hybrid architecture, namely VMaSC-LTE, combining IEEE 802.11p based multi-hop clustering and the fourth generation cellular system, Long Term Evolution (LTE), with the goal of achieving high data packet delivery ratio and low delay while keeping the usage of the cellular architecture at the minimum level. In VMaSC-LTE, vehicles are clustered based on a novel approach named VM…
▽ More
This paper proposes a hybrid architecture, namely VMaSC-LTE, combining IEEE 802.11p based multi-hop clustering and the fourth generation cellular system, Long Term Evolution (LTE), with the goal of achieving high data packet delivery ratio and low delay while keeping the usage of the cellular architecture at the minimum level. In VMaSC-LTE, vehicles are clustered based on a novel approach named VMaSC: Vehicular Multi-hop algorithm for Stable Clustering. From the clustered topology, elected cluster heads operate as dual-interface nodes with the functionality of IEEE 802.11p and LTE interface to link VANET to LTE network. Using various key metrics of interest including data packet delivery ratio, delay, control overhead and clustering stability, we demonstrate superior performance of the proposed architecture compared to both previously proposed hybrid architectures and alternative routing mechanisms including flooding and cluster based routing via extensive simulations in ns-3 with the vehicle mobility input from the Simulation of Urban Mobility (SUMO). The proposed architecture also allows achieving higher required reliability of the application quantified by the data packet delivery ratio at the cost of higher LTE usage determined by the number of cluster heads in the network.
△ Less
Submitted 17 March, 2016;
originally announced March 2016.
