Show simple item record

Brief Announcement: Optimally work-competitive scheduling for cooperative computing with merging groups

dc.contributor.authorGeorgiou, Chryssisen
dc.contributor.authorRussell, A.en
dc.contributor.authorShvartsman, A. A.en
dc.creatorGeorgiou, Chryssisen
dc.creatorRussell, A.en
dc.creatorShvartsman, A. A.en
dc.date.accessioned2019-11-13T10:40:13Z
dc.date.available2019-11-13T10:40:13Z
dc.date.issued2002
dc.identifier.urihttp://gnosis.library.ucy.ac.cy/handle/7/54009
dc.description.abstractThe development of algorithms with guaranteed work efficiency for any pattern of fragmentations and merges of the underlying network is addressed. Current results are discussed for the abstract setting where asynchronous processors start performing tasks in isolation and where an adversary can force an arbitrary pattern of merges. Following a merge, processors are able to share their knowledge about the computational progress prior to the merge.en
dc.sourceProceedings of the Annual ACM Symposium on Principles of Distributed Computingen
dc.sourceProceedings of the Twenty - First Annual ACM Symposium on Principles of Distributed Computing PODC 2002en
dc.source.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-0036957415&partnerID=40&md5=0965a638bcf6f0b1a82405347c9a9fc8
dc.subjectComputer simulationen
dc.subjectTelecommunication servicesen
dc.subjectDistributed computer systemsen
dc.subjectAlgorithmsen
dc.subjectComputer networksen
dc.subjectGraph theoryen
dc.subjectComputational complexityen
dc.subjectData structuresen
dc.subjectComputer supported cooperative worken
dc.subjectCooperative computingen
dc.subjectDirected acyclic graphen
dc.titleBrief Announcement: Optimally work-competitive scheduling for cooperative computing with merging groupsen
dc.typeinfo:eu-repo/semantics/conferenceObject
dc.author.faculty002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences
dc.author.departmentΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeConference Objecten
dc.description.notes<p>Sponsors: ACM Special Interest Group on Algorithmsen
dc.description.notesACM Special Interest Group on Operating Systemsen
dc.description.notesConference code: 60637en
dc.description.notesCited By :2</p>en
dc.contributor.orcidGeorgiou, Chryssis [0000-0003-4360-0260]
dc.gnosis.orcid0000-0003-4360-0260


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record