Title | ||
---|---|---|
Multiple and Replicated Random Walkers Analysis for Service Discovery in Fog Computing IoT Environments |
Abstract | ||
---|---|---|
The multiple random walkers mechanism is revisited in this paper for service discovery purposes considering modern dynamic network environments like the Internet of Things (IoT), where there is a need for certain services (e.g., virtual network functions) to be available to the end users through fog computing devices. Network coverage is analytically investigated here considering multiple random walkers in soft random geometric graph topologies of various densities. It is shown that as the number of random walkers increases, then coverage linearly increases in the considered topologies. The analytical findings of this work are shown to be in accordance with other results in the literature (e.g., coverage under multiple random walkers for fully connected network topologies). Moreover, for certain coverage and time constraints (i.e., the minimum fraction of network nodes to be covered within a certain time period that is of practical importance in the considered environment), the required minimum number of random walkers satisfying these constraints is also analytically derived. A replication mechanism that allows random walkers to replicate themselves after a fixed number of time steps is also analytically investigated here with respect to coverage for various topology densities. Simulation results demonstrate the effectiveness of multiple random walkers for service discovery purposes in the considered fog computing IoT environment and support the claims and expectations of the analysis for both the multiple random walkers and the replicated multiple random walkers mechanism. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.adhoc.2019.101893 | Ad Hoc Networks |
Keywords | Field | DocType |
Multiple random walkers,Replication mechanism,Coverage,Cover time,Service discovery,Analysis,Fog computing,Internet of things,Random geometric graphs,Soft random geometric graphs | Dynamic network analysis,Virtual network,End user,Computer science,Computer network,Node (networking),Network topology,Random geometric graph,Service discovery,Replicate,Distributed computing | Journal |
Volume | ISSN | Citations |
93 | 1570-8705 | 0 |
PageRank | References | Authors |
0.34 | 0 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Konstantinos Skiadopoulos | 1 | 4 | 2.57 |
Konstantinos Oikonomou | 2 | 164 | 25.38 |
Markos Avlonitis | 3 | 37 | 10.98 |
Konstantinos Giannakis | 4 | 12 | 5.82 |
Dimitrios Kogias | 5 | 25 | 3.95 |
I. Stavrakakis | 6 | 56 | 8.94 |