dc.contributor.author | Busch, Costas | en |
dc.contributor.author | Demetriou, Neophytos | en |
dc.contributor.author | Herlihy, M. | en |
dc.contributor.author | Mavronicolas, Marios | en |
dc.contributor.editor | Bode A. | en |
dc.contributor.editor | Ludwig T. | en |
dc.contributor.editor | Karl W. | en |
dc.contributor.editor | Wismuller R. | en |
dc.creator | Busch, Costas | en |
dc.creator | Demetriou, Neophytos | en |
dc.creator | Herlihy, M. | en |
dc.creator | Mavronicolas, Marios | en |
dc.date.accessioned | 2019-11-13T10:38:49Z | |
dc.date.available | 2019-11-13T10:38:49Z | |
dc.date.issued | 2000 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53657 | |
dc.description.abstract | Balancing networks are highly distributed data structures used to solve multiprocessor synchronization problems. Typically, balancing networks are accessed by tokens, and the distribution of the tokens on the network’s output specify the property of the network. However, tokens represent increment operations only, and tokens alone are not adequate for synchronization problems that require decrement operations. For such kinds of problems, antitokens have been used to represent decrement operations. It has been shown that several kinds of balancing networks which satisfy the step property, smoothing property, and the threshold property for tokens alone, preserve their properties even when antitokens are introduced. A fundamental question that was left open was to characterize all the properties of balancing networks which are preserved under the introduction of antitokens. In this work, we provide such a simple combinatorial characterization for all the properties which are preserved when antitokens are introduced. © Springer-Verlag Berlin Heidelberg 2000. | en |
dc.source | 6th International European Conference on Parallel Computing, Euro-Par 2000 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84937392147&partnerID=40&md5=23c72a9416b633e320ed317e4ebdc175 | |
dc.subject | Computers | en |
dc.subject | Problem solving | en |
dc.subject | Artificial intelligence | en |
dc.subject | Distributed data structures | en |
dc.subject | Synchronization problem | en |
dc.subject | Threshold properties | en |
dc.title | A combinatorial characterization of properties preserved by antitokens | en |
dc.type | info:eu-repo/semantics/article | |
dc.description.volume | 1900 | |
dc.description.startingpage | 575 | |
dc.description.endingpage | 582 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | Deutsche Bahn AG | de |
dc.description.notes | Deutsche Forschungsgemeinschaft | de |
dc.description.notes | <p>Sponsors: ACM | en |
dc.description.notes | AEA Technology | en |
dc.description.notes | Dolphin Interconnect Solutions | en |
dc.description.notes | Force Computers GmbH | en |
dc.description.notes | Fujitsu-Siemens Computers | en |
dc.description.notes | Hitachi | en |
dc.description.notes | IEEE Task Force on Cluster Computing, TFCC | en |
dc.description.notes | IFIP | en |
dc.description.notes | Infineon Technologies AG | en |
dc.description.notes | KONWIHR | en |
dc.description.notes | Landeshauptstadt Munchen | en |
dc.description.notes | Lufthansa | en |
dc.description.notes | Technische Universitat Munchen | en |
dc.description.notes | Conference code: 120249</p> | en |
dc.source.abbreviation | Lect. Notes Comput. Sci. | en |
dc.contributor.orcid | Busch, Costas [0000-0002-4381-4333] | |
dc.gnosis.orcid | 0000-0002-4381-4333 | |