Browsing by Author "Georgiou, Chryssis"
Now showing items 21-40 of 100
-
Article
Brief announcement: Self-stabilizing virtual synchrony
Dolev, S.; Georgiou, Chryssis; Marcoullis, Ioannis; Schiller, E. M. (2015)
-
Conference Object
A Comparison of Wearable and Stationary Equipment in An Experiment of Pain Induction
Karekla, Maria; Trigeorgi, Antria; Georgiou, Chryssis; Constantinou, Penelope (Association for Contextual Behavioral Science, 2019)
-
Article
Competitive analysis of fundamental scheduling algorithms on a fault-prone machine and the impact of resource augmentation
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, Dariusz R.; Zavou, Elli (2018)Reliable task execution in machines that are prone to unpredictable crashes and restarts is both challenging and of high importance, but not much work exists on the analysis of such systems. We consider the online version ...
-
Article
Competitive analysis of task scheduling algorithms on a fault-prone machine and the impact of resource augmentation
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, D. R.; Zavou, Elli (2015)Reliable task execution on machines that are prone to unpredictable crashes and restarts is both important and challenging, but not much work exists on the analysis of such systems. We consider the online version of the ...
-
Article
The complexity of synchronous iterative Do-All with crashes
Georgiou, Chryssis; Russell, A.; Shvartsman, A. A. (2004)The ability to cooperate on common tasks in a distributed setting is key to solving a broad range of computation problems ranging from distributed search such as SETI to distributed simulation and multi-agent collaboration. ...
-
Article
The complexity of synchronous iterative do-all with crashes
Georgiou, Chryssis; Russell, A.; Shvartsman, A. A. (2001)Do-All is the problem of performing N tasks in a distributed system of P failure-prone processors [8]. Many distributed and parallel algorithms have been developed for this problem and several algorithm simulations have ...
-
Article
Confidential gossip
Georgiou, Chryssis; Gilbert, Seth; Kowalski, Dariusz R. (2019)Epidemic gossip has proven a reliable and efficient technique for sharing information in a distributed network. Much of this reliability and efficiency derives from processes collaborating, sharing the work of distributing ...
-
Conference Object
Confidential gossip
Georgiou, Chryssis; Gilbert, S.; Kowalski, D. R. (2011)Epidemic gossip has proven a reliable and efficient technique for sharing information in a distributed network. Much of the reliability and efficiency derives from processes collaborating, sharing the work of distributing ...
-
Article
Cooperative computing with fragmentable and mergeable groups
Georgiou, Chryssis; Shvartsman, A. A. (2003)This work considers the problem of performing a set of N tasks on a set of P cooperating message-passing processors (P ≤ N). The processors use a group communication service (GCS) to coordinate their activity in the setting ...
-
Article
Cooperative task-oriented computing : algorithms and complexity
Georgiou, Chryssis; Shvartsman, Alex Allister (2011)
-
Article
Coordinated cooperative task computing using crash-prone processors with unreliable multicast
Davtyan, S.; De Prisco, R.; Georgiou, Chryssis; Hadjistasi, Theophanis; Schwarzmann, A. A. (2017)This paper presents a new message-passing algorithm, called Do-UM, for distributed cooperative task computing in synchronous settings where processors may crash, and where any multicasts (or broadcasts) performed by crashing ...
-
Conference Object
Coordinated cooperative work using undependable processors with unreliable broadcast
Davtyan, S.; Prisco, R. D.; Georgiou, Chryssis; Shvartsman, A. A. (IEEE Computer Society, 2014)With the end of Moore's Law in sight, parallelism became the main means for speeding up computationally intensive applications, especially in the cases where large collections of tasks need to be performed. Network ...
-
Conference Object
Cover-ability: Consistent versioning in asynchronous, fail-prone, message-passing environments
Nicolaou, Nicolas C.; Fernández Anta, Antonio; Georgiou, Chryssis (Institute of Electrical and Electronics Engineers Inc., 2016)An object type characterizes the domain space and the operations that can be invoked on an object of that type. In this paper we introduce a new property for concurrent objects, we call coverability, that aims to provide ...
-
Article
Crowd Computing as a Cooperation Problem: An Evolutionary Approach
Christoforou, Evgenia; Fernández Anta, Antonio; Georgiou, Chryssis; Mosteiro, Miguel A.; Sánchez, A. (2013)Cooperation is one of the socio-economic issues that has received more attention from the physics community. The problem has been mostly considered by studying games such as the Prisoner's Dilemma or the Public Goods Game. ...
-
Conference Object
Designing mechanisms for reliable internet-based computing
Fernández Anta, Antonio; Georgiou, Chryssis; Mosteiro, Miguel A. (2008)In this work, using a game-theoretic approach, cost-sensitive mechanisms that lead to reliable Internet-based computing are designed. In particular, we consider Internet-based master-worker computations, where a master ...
-
Article
Developing a consistent domain-oriented distributed object service
Georgiou, Chryssis; Musiał, Peter M.; Shvartsman, A. A. (2009)This paper presents a new algorithm for a reconfigurable distributed domain-oriented atomic object service, called DO-RAMBO, which stands for Domain-Oriented Reconfigurable Atomic Memory for Basic Objects. This service is ...
-
Conference Object
Developing a consistent domain-oriented distributed object service
Georgiou, Chryssis; Musiał, Peter M.; Shvartsman, A. A. (2005)This paper presents a new algorithm for a reconfigurable distributed domain-oriented atomic object service, called DO-RAMBO, which stands for Domain-Oriented Reconfigurable Atomic Memory for Basic Objects. This service is ...
-
Conference Object
A distributed algorithm for gathering many fat mobile robots in the plane
Agathangelou, Chrysovalandis; Georgiou, Chryssis; Mavronicolas, Marios (2013)We revisit the problem of gathering autonomous robots in the plane. In particular, we consider non-transparent unit-disc robots (i.e., fat) in an asynchronous setting with vision as the only means of coordination and robots ...
-
Conference Object
Distributed Cooperation and Adversity: Complexity Trade-Offs
Georgiou, Chryssis; Russell, A.; Shvartsman, A. A. (2003)The problem of cooperatively performing a collection of tasks in a decentralized setting where the computing medium is subject to adversarial perturbations is one of the fundamental problems in distributed computing. Such ...
-
Book
Do All Computing in Distributed Systems : Cooperation in the Presence of Adversity
Georgiou, Chryssis; Shvartsman, Alex A. (Springer, 2007)