Show simple item record

dc.contributor.authorGeorgiou, Chryssisen
dc.contributor.authorKowalski, D. R.en
dc.creatorGeorgiou, Chryssisen
dc.creatorKowalski, D. R.en
dc.date.accessioned2019-11-13T10:40:10Z
dc.date.available2019-11-13T10:40:10Z
dc.date.issued2011
dc.identifier.issn0302-9743
dc.identifier.urihttp://gnosis.library.ucy.ac.cy/handle/7/53986
dc.description.abstractTo identify the tradeoffs between efficiency and fault-tolerance in dynamic cooperative computing, we initiate the study of a task performing problem under dynamic processes' crashes/restarts and task injections. The system consists of n message-passing processes which, subject to dynamic crashes and restarts, cooperate in performing independent tasks that are continuously and dynamically injected to the system. The task specifications are not known a priori to the processes. This problem abstracts todays Internet-based computations, such as Grid computing and cloud services, where tasks are generated dynamically and different tasks may be known to different processes. We measure performance in terms of the number of pending tasks, and as such it can be directly compared with the optimum number obtained under the same crash-restart-injection pattern by the best off-line algorithm. We propose several deterministic algorithmic solutions to the considered problem under different information models and correctness criteria, and we argue that their performance is close to the best possible offline solutions. © 2011 Springer-Verlag.en
dc.source25th International Symposium on Distributed Computing, DISC 2011en
dc.source.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-80055027362&doi=10.1007%2f978-3-642-24100-0_15&partnerID=40&md5=f126703184651e86ea7a45284041d7fd
dc.subjectInformation theoryen
dc.subjectAlgorithmsen
dc.subjectDistributed Algorithmsen
dc.subjectFault toleranceen
dc.subjectMessage passingen
dc.subjectDistributed algorithmen
dc.subjectCloud computingen
dc.subjectGrid computingen
dc.subjectCrashes and restartsen
dc.subjectCompetitive analysisen
dc.subjectDynamic task injectionen
dc.subjectDirect injectionen
dc.subjectPerforming tasksen
dc.titlePerforming dynamically injected tasks on processes prone to crashes and restartsen
dc.typeinfo:eu-repo/semantics/article
dc.identifier.doi10.1007/978-3-642-24100-0_15
dc.description.volume6950 LNCSen
dc.description.startingpage165
dc.description.endingpage180
dc.author.faculty002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences
dc.author.departmentΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeArticleen
dc.description.notes<p>Conference code: 87079en
dc.description.notesCited By :9</p>en
dc.source.abbreviationLect. Notes Comput. Sci.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