Distributed Placement of Autonomic Internet Services
read more
Citations
Discrete location theory
A Decentralized Replica Placement Algorithm for Edge Computing
Machine Learning in Network Centrality Measures: Tutorial and Outlook
On the Computation of Centrality Metrics for Network Security in Mesh Networks
Optimal file allocation in a multiple computer system
References
Emergence of Scaling in Random Networks
The Structure and Function of Complex Networks
A faster algorithm for betweenness centrality
Knapsack Problems: Algorithms and Computer Implementations
Networking named content
Related Papers (5)
Frequently Asked Questions (10)
Q2. What is the metric used to determine the betweenness centrality of a node?
If σst(u) is the number of shortest paths passing through the node u ∈V, then the betweenness centrality index of node u is given by:BC(u) = ∑s,t∈V,s6=t6=uσst(u)σst (2)BC(u) captures the ability of a node u to control or assist the establishment of paths between pairs of nodes.
Q3. What is the wmap value of nodes F and K?
The cDSMA assigns weff values only to the entrynodes C and L, weff (C;F ) = 6 and weff (L;F ) = 3, and while setting the wmap values of nodes F and K to3.
Q4. How does CBC assess the shortest path aggregator?
CBC assesses to what extent a node u acts as a shortest path aggregator towards the current service location t, by enumerating the shortest paths to t involving u from all other network nodes.
Q5. How do the authors determine the subgraph wherein the 1-median problem is solved?
The metric help us competely determine the subgraph wherein the small-scale 1-median problem will be solved (1-median subgraph): first, by selecting the nodes of the subgraph and, then, by modulating the demand weights with which each one participates in the 1-median problem formulation.
Q6. What is the way to minimize the cost of a single service replica?
The authors focus on the 1-median formulation that seeks to minimize the access cost of a single service replica since it matches better the expected features of the User-Generated Service paradigm.
Q7. How many times does the service lock on 3 different hub nodes?
In a B-A graph of 100 nodes, where the authors iterate generating a service at each node under uniform demand, 62 times the service locks on 3 different hub nodes other than the optimal; and this is almost consistently done in the first hop.
Q8. How many skewness values are there for the larger topologies?
Even for the larger topologies that appear more sensitive to service demand variations, the |GHost| differences across the skewness values are no more than 4% of the total network size.
Q9. What is the role of the end-user in the evolution of web 2.0?
Traditionally the end-user has been almost exclusively the consumer of content and services generated by explicit entities referred to as content and service providers, respectively.
Q10. What is the first option for the service host to perform regular (time based) executions?
The first option has the service host node perform regular (time-based) executions of the algorithm in “searchTABLE 4 Performance of practical implementation under the theoretical ⌈|GHost|⌉ valuescDSMASP cDSMAMP s=0 s=1 s=0 s=1Datasetid β(⌈|GHost|⌉) hm β(⌈|GHost|⌉) hm β(⌈|GHost|⌉) hm β(⌈|GHost|⌉) hm 36 1.0039±0.0152 1.50±0.36 1.0316±0.0145 1.80±0.31 1.0135±0.0219 1.13±0.31 1.0170±0.0131 1.37±0.06 35 1.0122±0.0122 1.30±0.40 1.0229±0.0210 1.30±0.17 1.0087±0.0111 1.10±0.22 1.0145±0.0123 1.41±.006 33 1.0378±0.0441 0.97±0.13 1.0461±0.0278 1.12±0.14 1.0244±0.0408 1.0±0.0 1.0185±0.0152 1.02±0.03 23 1.0132±0.0356 1.53±0.48 1.0255±0.0164 1.25±0.18 1.0±0.0 1.43±0.36 1.0123±0.0084 1.17±0.05 21 1.0391±0.0529 1.26±0.32 1.0339±0.0206 1.34±0.18 1.0±0.0 1.53±0.36 1.0122±0.0132 1.48±0.07 27 1.0±0.0 2.30±0.62 1.0016±0.0036 3.39±0.33 1.0±0.0 2.23±0.58 1.0018±0.0040 3.23±0.06 13 1.0165±0.0481 3.07±1.01 1.0160±0.0093 2.59±0.39 1.0±0.0 2.87±1.09 1.0105±0.0069 2.36±0.06 20 1.0144±0.0124 1.33±0.44 1.0311±0.0225 1.26±0.12 1.0279±0.0400 1.13±0.29 1.0055 ±0.0051 1.29±0.04 52 1.0091±0.0132 0.97±0.13 1.0103±0.0059 1.13±0.21 1.0045±0.0099 1.07±0.18 1.0076±0.0062 1.10±0.02 41 1.0154±0.0137 1.07±0.18 1.0153±0.0103 1.40±0.26 1.0151±0.0135 1.07±0.32 1.0092±0.0078 1.50±0.14 40 1.0119±0.0144 1.0±0.0 1.0194±0.0096 1.16±0.19 1.0149±0.0154 1.27±0.32 1.0127±0.0093 1.09±0.04 39 1.0144±0.0080 1.0±0.0 1.0195±0.0118 0.99±0.01 1.0125±0.0080 0.98±0.11 1.0096±0.0069 1.09±0.06TABLE