Error Elimination From Bloom Filters in Computer Networks Represented by Graphs

Authors : Gokce CAYLAK KAYATURAN

Pages : 240-244

Doi:10.33401/fujma.1091736

View : 14 | Download : 11

Publication Date : 2022-12-01

Article Type : Research Paper

Abstract :An undirected mathematical graph, $G = insert ignore into journalissuearticles values(V, E);$ where $V$ is a set of vertices and $E = V \times V$ is the set of edges, can model a computer network. By this consideration we search for solutions to real computer network problems with a theoretical approach. This approach is based on labelling each edge by a subset of a universal set, and then encoding a path as the union of the labels of its edges. We label each vertex $v \in V$ by using a subset of universal set $U$, then we present a way to encode shortest paths in the graph $G$ by using a way optimizing the data. By mathematical approach, it is provable that the labelling method we introduced eliminates the errors from the shortest paths in the graph. We aim to obtain the results in a more efficient use of network resources and to reduce network traffic. This shows how our theoretical approach works in real world network systems.
Keywords : Computer network, Edge labelling, Shortest path, Undirected graph