dc.contributor.author | Georgiou, Chryssis | en |
dc.contributor.author | Kowalski, D. R. | en |
dc.creator | Georgiou, Chryssis | en |
dc.creator | Kowalski, D. R. | en |
dc.date.accessioned | 2019-11-13T10:40:10Z | |
dc.date.available | 2019-11-13T10:40:10Z | |
dc.date.issued | 2011 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53986 | |
dc.description.abstract | To 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.source | 25th International Symposium on Distributed Computing, DISC 2011 | en |
dc.source.uri | https://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.subject | Information theory | en |
dc.subject | Algorithms | en |
dc.subject | Distributed Algorithms | en |
dc.subject | Fault tolerance | en |
dc.subject | Message passing | en |
dc.subject | Distributed algorithm | en |
dc.subject | Cloud computing | en |
dc.subject | Grid computing | en |
dc.subject | Crashes and restarts | en |
dc.subject | Competitive analysis | en |
dc.subject | Dynamic task injection | en |
dc.subject | Direct injection | en |
dc.subject | Performing tasks | en |
dc.title | Performing dynamically injected tasks on processes prone to crashes and restarts | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1007/978-3-642-24100-0_15 | |
dc.description.volume | 6950 LNCS | en |
dc.description.startingpage | 165 | |
dc.description.endingpage | 180 | |
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 | <p>Conference code: 87079 | en |
dc.description.notes | Cited By :9</p> | en |
dc.source.abbreviation | Lect. Notes Comput. Sci. | en |
dc.contributor.orcid | Georgiou, Chryssis [0000-0003-4360-0260] | |
dc.gnosis.orcid | 0000-0003-4360-0260 | |