{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T03:54:58Z","timestamp":1771041298783,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,11,8]],"date-time":"2013-11-08T00:00:00Z","timestamp":1383868800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"},{"start":{"date-parts":[[2013,11,8]],"date-time":"2013-11-08T00:00:00Z","timestamp":1383868800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Adapt Syst Model"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Purpose<\/jats:title>\n                  <jats:p>Aggregation functions are used in distributed environments to make system-wide information locally available in the nodes of a network. The computation of different aggregation functions, e.g., <jats:sc>summation<\/jats:sc>, <jats:sc>average<\/jats:sc>, <jats:sc>maximum<\/jats:sc> etc., in large-scale distributed systems is challenging and crucial for a wide range of applications. This is especially the case when the input values of these functions dynamically change during system runtime. Related approaches of decentralized aggregation are function-dependent, interaction-dependent, assume static values or cannot always tolerate duplicates and continuously changing information.<\/jats:p>\n              <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Methods<\/jats:title>\n                  <jats:p>This paper introduces DIAS, the Dynamic Intelligent Aggregation Service. DIAS is an agent-based middleware that addresses these issues with a holistic approach: an efficient availability of the distributed information in every node of the network that enables the simultaneous computation of almost any aggregation function. Such an abstraction initially requires a significant communication and storage cost and has a rather large overhead. These issues are resolved by introducing an implicit local representation and storage of the explicit distributed information: aggregation memberships in bloom filters.<\/jats:p>\n              <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>The performance impact of bloom filters in DIAS is critical for its applicability as it compensates and reduces the initial high communication and storage required for such an abstraction.<\/jats:p>\n              <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Conclusions<\/jats:title>\n                  <jats:p>Experimental evaluation under various aggregation and resource-constrained settings shows that DIAS is an efficient and accurate decentralized aggregation service.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/2194-3206-1-19","type":"journal-article","created":{"date-parts":[[2013,11,8]],"date-time":"2013-11-08T20:02:47Z","timestamp":1383940967000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A generic and adaptive aggregation service for large-scale decentralized networks"],"prefix":"10.1186","volume":"1","author":[{"given":"Evangelos","family":"Pournaras","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martijn","family":"Warnier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frances MT","family":"Brazier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,11,8]]},"reference":[{"key":"16_CR1","volume-title":"Incremental maintenance of global aggregates","author":"N Ahmed","year":"2006","unstructured":"Ahmed N, Hadaller N, Keshav S: Incremental maintenance of global aggregates. 2006. Tech. rep., University of Waterloo, Waterloo, Ontario"},{"issue":"7","key":"16_CR2","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom BH: Space\/time trade-offs in hash coding with allowable errors. Commun ACM 1970,13(7):422\u2013426. 10.1145\/362686.362692","journal-title":"Commun ACM"},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-7908-1787-4_1","volume-title":"Aggregation Operators: New Trends and Applications, Volume 97 of Studies in Fuzziness and Soft Computing,","author":"T Calvo","year":"2002","unstructured":"Calvo T, Koles\u00e1rov\u00e1 A, Komorn\u00edkov\u00e1 M, Mesiar R: Aggregation operators: properties, classes and construction methods. In Aggregation Operators: New Trends and Applications, Volume 97 of Studies in Fuzziness and Soft Computing,. Heidelberg, Germany: Physica-Verlag GmbH; 2002:3\u2013104."},{"issue":"2","key":"16_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1340771.1340775","volume":"4","author":"L Chitnis","year":"2008","unstructured":"Chitnis L, Dobra A, Ranka S: Aggregation methods for large-scale sensor networks. ACM Trans Sensor Netw 2008,4(2):1\u201336.","journal-title":"ACM Trans Sensor Netw"},{"issue":"5","key":"16_CR5","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1109\/TKDE.2009.209","volume":"22","author":"G Deke","year":"2010","unstructured":"Deke G, Yunhao L, Xiangyang L, Panlong Y: False negative problem of counting bloom filter. IEEE Trans Knowl Data Eng 2010,22(5):651\u2013664.","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"16_CR6","first-page":"367","volume-title":"Proceedings of the 5th International Conference on Formal Methods in Computer-Aided Design, FMCAD 2004, Volume 3312 of Lecture Notes in Computer Science,","author":"PC Dillinger","year":"2004","unstructured":"Dillinger PC, Manolios P: Bloom filters in probabilistic verification. In Proceedings of the 5th International Conference on Formal Methods in Computer-Aided Design, FMCAD 2004, Volume 3312 of Lecture Notes in Computer Science,. Heidelberg: Springer-Verlag, Berlin; 2004:367\u2013381."},{"key":"16_CR7","first-page":"172","volume-title":"Proceedings of the 3rd International Workshop on Networked Group Communication, NGC 2001, Volume 2233 of Lecture Notes in Computer Science,","author":"A Fei","year":"2001","unstructured":"Fei A, Cui J, Gerla M, Faloutsos M: Aggregated multicast with inter-group tree sharing. In Proceedings of the 3rd International Workshop on Networked Group Communication, NGC 2001, Volume 2233 of Lecture Notes in Computer Science,. Heidelberg: Springer-Verlag Berlin; 2001:172\u2013188."},{"key":"16_CR8","first-page":"1","volume-title":"Proceedings of the Second International Conference on Simulation Tools and Techniques, ICST 2009 Gent,","author":"W Galuba","year":"2009","unstructured":"Galuba W, Aberer K, Despotovic Z, Kellerer W: ProtoPeer: a P2P toolkit bridging the gap between simulation and live deployement. In Proceedings of the Second International Conference on Simulation Tools and Techniques, ICST 2009 Gent,. Belgium: ACM; 2009:1\u20139."},{"key":"16_CR9","first-page":"349","volume-title":"Proceedings of the 3rd ACM Conference on Recommender Systems, RecSys 2009,","author":"F Garcin","year":"2009","unstructured":"Garcin F, Faltings B, Jurca R, Joswig N: Rating aggregation in collaborative filtering systems. In Proceedings of the 3rd ACM Conference on Recommender Systems, RecSys 2009,. New York, NY, USA: ACM Press; 2009:349\u2013352."},{"key":"16_CR10","first-page":"13","volume-title":"Proceedings of the 7th International Workshop on Peer-to-peer Systems, IPTPS 2008","author":"M Haridasan","year":"2008","unstructured":"Haridasan M, van Renesse R: Gossip-based distribution estimation in peer-to-peer networks. In Proceedings of the 7th International Workshop on Peer-to-peer Systems, IPTPS 2008. Berkeley, CA, USA: USENIX Association; 2008:13\u201313."},{"key":"16_CR11","first-page":"676","volume-title":"Proceedings of the 5th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2006,","author":"G James","year":"2006","unstructured":"James G, Cohen D, Dodier R, Platt G, Palmer D: A deployed multi-agent framework for distributed energy applications. In Proceedings of the 5th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2006,. New York, NY, USA: ACM Press; 2006:676\u2013678."},{"issue":"3","key":"16_CR12","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1145\/1082469.1082470","volume":"23","author":"M Jelasity","year":"2005","unstructured":"Jelasity M, Montresor A, Babaoglu O: Gossip-based aggregation in large dynamic networks. ACM Trans Comp Syst 2005,23(3):219\u2013252. 10.1145\/1082469.1082470","journal-title":"ACM Trans Comp Syst"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Jelasity M, Voulgaris S, Guerraoui R, Kermarrec AM, van Steen M: Gossip-based peer sampling. ACM Trans Comp Syst 2007.,25(3):","DOI":"10.1145\/1275517.1275520"},{"key":"16_CR14","first-page":"71","volume-title":"Proceedings of the 2nd International Conference on Distributed Event-based Systems, DEBS 2008,","author":"Z Jerzak","year":"2008","unstructured":"Jerzak Z, Fetzer C: Bloom filter based routing for content-based publish\/subscribe. In Proceedings of the 2nd International Conference on Distributed Event-based Systems, DEBS 2008,. New York, NY, USA: ACM Press; 2008:71\u201381."},{"key":"16_CR15","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1109\/ICPP.2003.1240631","volume-title":"Proceedings of the 2003 International Conference on Parallel Processing, ICPP 2003,","author":"S Jiang","year":"2003","unstructured":"Jiang S, Guo L, Zhang X: LightFlood: an efficient flooding scheme for file search in unstructured peer-to-peer systems. In Proceedings of the 2003 International Conference on Parallel Processing, ICPP 2003,. Los Alamitos, CA, USA: IEEE; 2003:627\u2013635."},{"issue":"3","key":"16_CR16","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/j.peva.2005.01.002","volume":"63","author":"C Gkantsidis","year":"2006","unstructured":"Gkantsidis C, Mihail M, Saberi S: Random walks in peer-to-peer networks: algorithms and evaluation. Perform Eval 2006,63(3):241\u2013263. 10.1016\/j.peva.2005.01.002","journal-title":"Perform Eval"},{"key":"16_CR17","first-page":"308","volume-title":"Proceedings of the 25th Symposium on Principles of Database Systems - PODS 2006,","author":"S Kashyap","year":"2006","unstructured":"Kashyap S, Deb S, Naidu KVM, Rastogi R, Srinivasan A: Efficient gossip-based aggregate computation. In Proceedings of the 25th Symposium on Principles of Database Systems - PODS 2006,. New York, NY, USA: ACM Press; 2006:308\u2013317."},{"key":"16_CR18","doi-asserted-by":"publisher","first-page":"1331","DOI":"10.1109\/ICDE.2009.233","volume-title":"Proceedings of the 25th International Conference on Data Engineering, ICDE 2009","author":"O Kennedy","year":"2009","unstructured":"Kennedy O, Koch C, Demers A: Dynamic approaches to in-network aggregation. In Proceedings of the 25th International Conference on Data Engineering, ICDE 2009. Los Alamitos, CA, USA: IEEE; 2009:1331\u20131334."},{"key":"16_CR19","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1109\/SFCS.2003.1238221","volume-title":"Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2003,","author":"D Kempe","year":"2003","unstructured":"Kempe D, Dobra A, Gehrke J: Gossip-based computation of aggregate information. In Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2003,. Washington, DC, USA: IEEE Computer Society; 2003:482\u2013491."},{"issue":"3","key":"16_CR20","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1109\/90.851975","volume":"8","author":"F Li","year":"2000","unstructured":"Li F, Pei C, Jussara A, Andrei BZ: Summary cache: a scalable wide-area web cache sharing protocol. IEEE\/ACM Trans Netw 2000,8(3):281\u2013293. 10.1109\/90.851975","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"2","key":"16_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1340771.1340773","volume":"4","author":"S Nath","year":"2008","unstructured":"Nath S, Gibbons PB, Seshan S, Anderson Z: Synopsis diffusion for robust aggregation in sensor networks. ACM Trans Sensor Netw 2008,4(2):1\u201340.","journal-title":"ACM Trans Sensor Netw"},{"key":"16_CR22","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1080\/17445760903155071","volume":"25","author":"E Ogston","year":"2010","unstructured":"Ogston E, Jarvis SA: Peer-to-peer aggregation techniques dissected. Int J Parallel, Emergent and Distributed Syst 2010, 25: 51\u201371. 10.1080\/17445760903155071","journal-title":"Int J Parallel, Emergent and Distributed Syst"},{"key":"16_CR23","volume-title":"PhD thesis. Delft University of Technology, Netherlands","author":"E Pournaras","year":"2013","unstructured":"Pournaras E: Multi-level reconfigurable self-organization in overlay services. PhD thesis. Delft University of Technology, Netherlands 2013."},{"key":"16_CR24","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/GRID.2010.5698019","volume-title":"Proceedings of the 11th IEEE\/ACM International Conference on Grid Computing, Grid 2010","author":"E Pournaras","year":"2010","unstructured":"Pournaras E, Warnier M, Brazier FMT: Adaptation strategies for self-management of tree overlay networks. In Proceedings of the 11th IEEE\/ACM International Conference on Grid Computing, Grid 2010. Los Alamitos, CA, USA: IEEE; 2010:401\u2013409."},{"issue":"4","key":"16_CR25","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1504\/IJAC.2010.037512","volume":"1","author":"M Warnier","year":"2010","unstructured":"Warnier M, Brazier FMT, Pournaras E: Local agent-based self-stabilisation in global resource utilisation. Int J Auton Comput 2010,1(4):350\u2013373. 10.1504\/IJAC.2010.037512","journal-title":"Int J Auton Comput"},{"key":"16_CR26","first-page":"339","volume-title":"Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, ICDCS 2005","author":"J Yuh-Jzer","year":"2005","unstructured":"Yuh-Jzer J, Chien-Tse F, Li-Wei Y: Keyword search in DHT-based peer-to-peer networks. In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, ICDCS 2005. Los Alamitos, CA, USA: IEEE; 2005:339\u2013348."}],"container-title":["Complex Adaptive Systems Modeling"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/2194-3206-1-19.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/2194-3206-1-19\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/2194-3206-1-19.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T12:41:47Z","timestamp":1627648907000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/2194-3206-1-19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,8]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["16"],"URL":"https:\/\/doi.org\/10.1186\/2194-3206-1-19","relation":{},"ISSN":["2194-3206"],"issn-type":[{"value":"2194-3206","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,8]]},"assertion":[{"value":"12 June 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2013","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 November 2013","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"19"}}