IEEE TRANSACTIONS ON MOBILE COMPUTING, v.15, no.4, pp.909 - 923
Abstract
Predicting spreading patterns of information or virus has been a popular research topic for which various mathematical tools have been developed. These tools have mainly focused on estimating the average time of spread to a fraction (e.g.,α) of the agents, i.e., so-called average -completion time E(T). We claim that understanding stochastic confidence on the time T rather than only its average gives more comprehensive knowledge on the spread behavior and wider engineering choices. Obviously, the knowledge also enables us to effectively accelerate or decelerate a spread. To demonstrate the benefits of understanding the distribution of spread time, we introduce a new metric G, that denotes the time required to guarantee completion (i.e., penetration) with probability . Also, we develop a new framework characterizing G, for various spread parameters such as number of seeders, contact rates between agents, and heterogeneity in contact rates. We apply our technique to a large-scale experimental vehicular trace and show that it is possible to allocate resources for acceleration of spread in a far more elaborated way compared to conventional average-based mathematical tools.