dc.contributor.author | Nicolaou, Nicolas C. | en |
dc.contributor.author | Georgiou, Chryssis | en |
dc.creator | Nicolaou, Nicolas C. | en |
dc.creator | Georgiou, Chryssis | en |
dc.date.accessioned | 2019-11-13T10:41:31Z | |
dc.date.available | 2019-11-13T10:41:31Z | |
dc.date.issued | 2012 | |
dc.identifier.isbn | 978-0-7695-4701-5 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/54639 | |
dc.description.abstract | In this work we conduct an experimental performance evaluation of four MWMR atomic register implementations: SFW from [8], APRX-SFW and CWFR from [11], and SIMPLE (the generalization of [5] in the MWMR environment). We implement the algorithms on NS2, a single processor simulator, and on PlanetLab, a planetary-scale real-time network platform. Due to its simplistic nature, SIMPLE requires two communication round-trips per read or write operation, but almost no local computation. The rest of the algorithms are (to this writing) the only to allow single round read and write operations but require non-trivial computational demands. We compare these algorithms with SIMPLE and amongst each other to study the trade-offs between communication delay and local computation. Our results shed new light on the practicality of atomic MWMR register implementations. © 2012 IEEE. | en |
dc.source | Proceedings of the 2012 10th IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2012 | en |
dc.source | 2012 10th IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2012 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84867250781&doi=10.1109%2fISPA.2012.51&partnerID=40&md5=0dd52c8a49573408441b415286112736 | |
dc.subject | Algorithms | en |
dc.subject | Communication | en |
dc.subject | Distributed parameter networks | en |
dc.subject | Communication delays | en |
dc.subject | Non-trivial | en |
dc.subject | Atoms | en |
dc.subject | Single processors | en |
dc.subject | Atomic register | en |
dc.subject | Write operations | en |
dc.subject | atomic registers | en |
dc.subject | computation vs communication | en |
dc.subject | Computational demands | en |
dc.subject | distributed storage | en |
dc.subject | Experimental performance evaluations | en |
dc.subject | Local computation | en |
dc.subject | performance evaluation | en |
dc.subject | PlanetLab | en |
dc.subject | Real-time networks | en |
dc.title | On the practicality of atomic MWMR register implementations | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1109/ISPA.2012.51 | |
dc.description.startingpage | 340 | |
dc.description.endingpage | 347 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Conference Object | en |
dc.description.notes | <p>Sponsors: IEEE | en |
dc.description.notes | IEEE Computer Society | en |
dc.description.notes | IEEE TCSC | en |
dc.description.notes | Conference code: 93044</p> | en |
dc.contributor.orcid | Georgiou, Chryssis [0000-0003-4360-0260] | |
dc.gnosis.orcid | 0000-0003-4360-0260 | |