Browsing by Author "Poonpakdee, Pasu"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Conference Object
    Citation - WoS: 6
    Citation - Scopus: 10
    Convergence Detection in Epidemic Aggregation
    (SPRINGER-VERLAG BERLIN, 2014) Pasu Poonpakdee; Neriman Gamze Orhon; Giuseppe Di Fatta; Orhon, Neriman Gamze; Di Fatta, Giuseppe; Poonpakdee, Pasu; DA Mey; M Alexander; P Bientinesi; M Cannataro; C Clauss; A Costan; G Kecskemet; C Morin; L Ricci; J Sahuquillo; M Schulz; V Scarano; SL Scott; J Weidendorfer
    Emerging challenges in ubiquitous networks and computing include the ability to extract useful information from a vast amount of data which are intrinsically distributed. Epidemic protocols are a bio-inspired approach that provide a communication and computation paradigm for large and extreme-scale networked systems. These protocols are based on randomised communication which provides robustness scalability and probabilistic guarantees on convergence speed and accuracy. This work investigates the convergence detection problem in epidemic aggregation which is critical to minimise the execution time for a given approximation error of the estimated aggregate. Global and local convergence criteria are presented and compared. The experimental analysis shows that a local convergence criterion can be adopted to minimise and adapt the number of cycles in epidemic aggregation protocols.