Books
1.
Chryssis Georgiou and Alexander A. Shvartsman, Cooperative Task-Oriented Computing:
Algorithms and Complexity, Synthesis Lectures on Distributed Computing
Theory, ISBN: 9781608452873 (paperback) / 9781608452880 (ebook), Morgan & Claypool Publishers, July 2011. [M&C][Amazon]
2.
Chryssis Georgiou and Alexander A. Shvartsman, Do-All
Computing in Distributed Systems: Cooperation in the Presence of Adversity,
Research Monograph, ISBN: 978-0-387-30918-7,
Springer, November 2007 (copyright year: 2008). [Springer][Amazon]
Book Chapters
3.
Demetrios Zeinalipour-Yazti, Kyriakos Neocleous, Chryssis Georgiou, and Marios
Dikaiakos, FailRank:
Towards a Unified Grid Failure Monitoring and Ranking System, Making Grids Work, Edited by M. Danelutto, P. Fragopoulou,
and V. Getov, ISBN-13 :978-0-387-78447-2,
Springer, 2008. [Springer][Amazon]
Journals
4. Chryssis
Georgiou, Seth Gilbert, and
Dariusz R. Kowalski, Meeting
the Deadline: On
the Complexity of Fault-Tolerant Continuous Gossip, in Distributed
Computing (DC),
accepted, 2011. [pdf]
5. Antonio
Fernandez Anta, Chryssis Georgiou, Luis Lopez, and Agustin Santos, Reliable
Internet-Based Master-Worker Computing in the Presence of Malicious
Workers, in Parallel Processing Letters (PPL), accepted, 2011.
[pdf]
6. Chryssis
Georgiou, Peter Musial, and Alex A. Shvartsman,
Developing a Consistent Domain-Oriented Distributed Object Service, in IEEE
Transactions of Parallel and Distributed Systems (TPDS),
Volume 20, No. 11, pp. 1567-1585, IEEE Computer Society, November 2009. [pdf]
7. Georgiou,
Nancy Lynch, Panayiotis Mavrommatis, and Joshua
A. Tauber, Automated Implementation of Complex
Distributed Algorithms Specified in the IOA Language, in International
Journal on Software Tools for Technology Transfer (STTT), Volume 11,
No. 2, pp. 153-171, Springer, April 2009. [pdf]
8. Chryssis
Georgiou, Theophanis Pavlides,
and Anna Philippou, Selfish Routing in the Presence of Network Uncertainty,
in Parallel Processing Letters (PPL), Volume 19, No. 1,
pp. 141-157, World Scientific, March 2009. [pdf]
9. Chryssis
Georgiou, Nicolas C. Nicolaou, and Alex A. Shvartsman, Fault-Tolerant
SemiFast Implementations of Atomic Read/Write Registers, in Journal of
Parallel and Distributed Computing (JPDC), Volume
69, No. 1, pp. 62-79, Elsevier, January 2009. [pdf]
10. Demetrios Zeinalipour-Yazti,
Harris Papadakis, Chryssis Georgiou, and Marios
Dikaiakos, Metadata Ranking and Pruning for Failure Detection in Grids, in
Parallel Processing Letters (PPL), Volume
18, No. 3, pp. 371-390, World Scientific, September 2008. [pdf]
11. Chryssis
Georgiou, Peter Musial, and Alex A. Shvartsman, Long-Lived Rambo: Trading
Knowledge for Communication (invited), in Theoretical Computer Science (TCS),
Volume 383, No. 1, pp. 59-85, Elsevier, September 2007. [pdf]
12. Chryssis
Georgiou, Alexander Russell, and Alex. A. Shvartsman, Failure-Sensitive
Analysis of Parallel Algorithms with Controlled Memory Access Concurrency,
in Parallel Processing Letters (PPL), Volume
17, No. 2, pp. 153-168, World Scientific, June 2007. [pdf]
13. James
Aspens, Costas Bush, Shlomi Dolev, Panagiota Fatourou, Chryssis Georgiou,
Alex Shvartsman, Paul Spirakis, and Roger Wattenhofer, Eight Open Problems
in Distributed Computing (invited), Bulletin of the European Association
for Theoretical Computer Science (BEATCS),
No. 90, pp. 109-126, October 2006. [pdf]
14. Chryssis
Georgiou, Alexander Russell, and Alex. A. Shvartsman, Work-Competitive Scheduling for
Cooperative Computing with Dynamic Groups, in SIAM Journal of Computing (SICOMP), Volume
34, No. 4, pp. 848-862, Society for Industrial and Applied
Mathematics, May 2005. [pdf]
15. Chryssis
Georgiou, Dariusz R. Kowalski, and Alex A.
Shvartsman, Efficient Gossip and
Robust Distributed Computation, in Theoretical Computer Science (TCS),
Volume 347, Issue 1, pp. 130-166, Elsevier, November 2005. [pdf]
16. Antonio
Fernandez, Chryssis Georgiou, Alexander Russell, and Alex. A. Shvartsman, The Do-All Problem with Byzantine
Processor Failures (invited), in Theoretical Computer Science (TCS),
Volume 333, Issue 3, pp. 433-454, Elsevier, March 2005. [pdf]
17. Chryssis
Georgiou, Alexander Russell, and Alex A. Shvartsman, The Complexity of the Synchronous
Iterative Do-All with Crashes, in Distributed Computing (DC), Volume 17,
No. 1, pp. 47-63, Springer, February 2004. [pdf]
18. Chryssis
Georgiou, Alexander Russell, and Alex A. Shvartsman, Analysis of Memory Access Concurrency in
Robust Parallel Algorithms (invited), in Studia Informatica
Universalis (SIU),
Volume 3, No. 2, pp. 125-150, Suger, April 2004.
19. Chryssis
Georgiou and Alex A. Shvartsman, Cooperative
Computing with Fragmentable and Mergeable Groups (invited), in the
Journal of Discrete Algorithms (JDA),
Volume 1, Issue 2, pp. 211-235, Elsevier, November 2003. [pdf]
Refereed Conferences
20. Chryssis
Georgiou and Dariusz R. Kowalski, Performing
Dynamically Injected Tasks on Processes Prone to Crashes and Restarts, in
Proc. of the 25th International Symposium on Distributed Computing (DISC 2011), pp. 165-180, Rome, Italy, 2011.
[pdf][interview]
21.
Chryssis Georgiou, Seth Gilbert, and Dariusz R. Kowalski, Confidential Gossip, in Proc. of
the 31st IEEE International Conference on Distributed Computing Systems (ICDCS 2011), pp. 603-612, Minneapolis,
MN, 2011. [pdf]
22. Chryssis
Georgiou, Nicolas Nicolaou, Alexander Russell,
and Alexander A. Shvartsman, Towards Feasible Implementations of
Low-Latency Multi-Wirter Atomic Registers, in Proc. of the 10th IEEE
International Symposium on Network Computing and Applications (NCA 2011), Cambridge, MA, 2011. [pdf]
23. Evgenia Christoforou,
Antonio Fernandez Anta, Chryssis Georgiou and Miguel Mosteiro,
Algorithmic Mechanisms for Internet Supercomputing under Unreliable, in
Proc. of the 10th IEEE International Symposium on Network Computing and
Applications (NCA 2011), Cambridge, MA, 2011. [pdf]
24. Chryssis
Georgiou, Seth
Gilbert, and
Dariusz R. Kowalski, Meeting the Deadline: On the Complexity of
Fault-Tolerant Continuous Gossip, in Proc. of the 29th ACM Symposium on Principles
of Distributed Computing (PODC 2010), pp.
247-256, Zurich, Switzerland, 2010. [pdf]
25. Chryssis
Georgiou, Procopis Hadjiprocopiou,
Peter Musial, On the Automated Implementation of Timed-based Paxos Using
the IOA Compiler, in Proc. of the 14th International Conference on
Principles of Distributed Systems (OPODIS 2010),pp.
235-252, Tozeur, Tunisia, 2010. [pdf]
26. Antonio
Fernandez Anta, Chryssis Georgiou, and Miguel Mosteiro, Algorithmic
Mechanisms for Internet-based Master-Worker Computing with Untrusted and
Selfish Workers, in Proc. of the 24th IEEE International Parallel and
Distributed Processing Symposium (IPDPS 2010),
Atlanta, GA, 2010. [pdf]
27. Burkhard Englert, Chryssis Georgiou, Peter
Musial, Nicolas Nicolaou, and Alexander A. Shvartsman, On the Efficiency of
Atomic Multi-Reader, Multi-Writer Distributed Memory, in Proc. of the 13th
International Conference on Principles of Distributed Systems (OPODIS 2009), pp. 240-254, Nimes, France, 2009. [pdf]
28. Chryssis
Georgiou, Nicolas Hadjiprocopiou, and Peter
Musial, Evaluating a Dependable Sharable Atomic Data Service on a
Planetary-Scale Network, in the Proc. of the 9th International Conference
on Algorithms and Architectures for Parallel Processing (ICA3PP 2009), pp. 580-592, Taipei,
Taiwan, 2009. [pdf]
29. Chryssis
Georgiou, Sotirios Kentros,
Nicolas Nicolaou, and Alexander A. Shvartsman, Analyzing the Number of Slow
Reads for Semifast Atomic Read/Write Register Implementations, in the Proc.
of the 21st International Conference on Parallel and Distributed Computing
and Systems (PDCS 2009),
pp. 229-236, Cambridge, MA, 2009. [pdf]
30. Chryssis
Georgiou, Nicolas Nicolaou, and Alexander A.
Shvartsman, On the Robustness of (Semi)Fast Quorum-Based Implementations of
Atomic Shared Memory, in the Proc. of the 22nd International Symposium on
Distributed Computing (DISC 2008), pp.
289-304, Arcachon, France, 2008. [pdf]
31. Chryssis
Georgiou, Seth Gilbert, Rachid Guerraoui, and Dariusz R. Kowalski, On the
Complexity of Asynchronous Gossip, in the Proc. of the 27th ACM Symposium on Principles
of Distributed Computing (PODC 2008), pp.
135-144, Toronto, Canada, 2008. [pdf]
32. Marina Gelastou, Chryssis Georgiou, and Anna Philippou, On the
Application of Formal Methods for Specifying and Verifying Distributed
Protocols, in the Proc. of the 7th IEEE International Symposium on Network
Computing and Applications (NCA 2008), pp.
195-204, Cambridge, MA, 2008. [pdf]
33. Chryssis
Georgiou, Peter Musial, Alexander Shvartsman, and Elaine Sonderegger, An
Abstract Channel Specification and an Algorithm Implementing It Using Java
Sockets, in the Proc. of the 7th IEEE International Symposium on Network Computing
and Applications (NCA 2008), pp.
211-219, Cambridge, MA, 2008. [pdf]
34. Antonio
Fernandez Anta, Chryssis Georgiou, and Miguel Mosteiro, Designing
Mechanisms for Reliable Internet-based Computing, in the Proc. of the 7th
IEEE International Symposium on Network Computing and Applications (NCA 2008), pp. 315-324, Cambridge, MA,
2008. [pdf]
35. Demetrios Zeinalipour-Yazti, Kyriakos Neocleous, Chryssis
Georgiou, and Marios Dikaiakos, Identifying Failures in Grids through
Monitoring and Ranking, in the Proc. of the 7th IEEE International
Symposium on Network Computing and Applications (NCA 2008), pp. 291-298, Cambridge, MA,
2008. [pdf]
36. Maria Hadjiona, Chryssis Georgiou, Maria Papa, and Vasos
Vassiliou, A Hybrid Fault-tolerant Algorithm for MPLS Networks, in the
Proc. of the 6th International Conference on Wired/Wireless Internet
Communications (WWIC 2008), pp.
41-52, Tampere, Finland, 2008. [pdf]
37. Demetrios Zeinalipour-Yazti, Kyriakos Neocleous, Chryssis
Georgiou, and Marios Dikaiakos,
FailRank: Towards a Unified Grid Failure
Monitoring and Ranking System, in CoreGrid
Springer Volume of Selected Papers from the CoreGRID
Workshop on Grid Programming Models and P2P Systems Architecture, Heraklion, Greece, 2007.
38. Antonio
Fernandez, Chryssis Georgiou, Luis Lopez, Agustin Santos, Reliably Executing Tasks in the Presence
of Untrusted Entities, in the Proc. of the 25th IEEE Symposium on
Reliable Distributed Systems (SRDS 2006), pp.
39-50, Leeds, UK, 2006. [pdf]
39. Chryssis
Georgiou, Nicolas C. Nicolaou, and Alex A. Shvartsman, Fault-Tolerant
SemiFast Implementations of Atomic Read/Write Registers, in Proc. of the 18th
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2006), pp. 281-290, Cambridge,
MA, 2006. [pdf]
40. Chryssis
Georgiou, Theophanis Pavlides,
and Anna Philippou, Uncertainty in Selfish Routing, in CD-ROM Proc. of the
20th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2006), Rhodes Island, Greece,
2006. [pdf]
41. Chryssis
Georgiou, Nancy Lynch, Panayiotis Mavrommatis, and Joshua A. Tauber,
Automated Implementation of Complex Distributed Algorithms Specified in the
IOA Language, in the Proc. of the 18th International Conference on Parallel
and Distributed Computing Systems (PDCS 2005), pp.
128-134, Las Vegas, NV, 2005. [pdf]
42. Chryssis
Georgiou, Peter Musial, and Alex A. Shvartsman, Developing a Consistent
Domain-Oriented Distributed Object Service, in the Proc. of the 4th IEEE
International Symposium on Network Computing and Applications (NCA 2005), pp. 149-158, Cambridge, MA,
2005. [pdf]
43. Chryssis
Georgiou, Peter Musial, and Alex A. Shvartsman, Long-Lived Rambo: Trading Knowledge for Communication, in the
Proc. of the 11th International Colloquium on Structural Information and
Communication Complexity (SIROCCO
2004), pp. 185-196, Bratislava, Slovakia, 2004.
44. Chryssis
Georgiou, Dariusz R. Kowalski, and Alex A.
Shvartsman, Efficient Gossip and
Robust Distributed Computation, in the Proc. of the 17th
International Symposium on Distributed Computing (DISC 2003), pp.
224-238, Sorrento, Italy, 2003.
45. Chryssis
Georgiou, Alexander Russell, and Alex. A. Shvartsman, Work-Competitive Scheduling for Cooperative
Computing with Dynamic Groups, in the Proc. of the 35th ACM
Symposium on Theory of Computing (STOC 2003), pp.
251-258, San Diego, CA, 2003.
46. Antonio
Fernandez and Chryssis Georgiou, The
Do-All Problem with Byzantine Processor Failures, in the Proc. of
the 10th International Colloquium on Structural Information and
Communication Complexity (SIROCCO 2003),
pp. 117-132, Umea, Sweden, 2003.
47. Chryssis
Georgiou, Alexander Russell, and Alex. A. Shvartsman, Distributed Cooperation and Adversity:
Complexity Trade-Offs, in the Proc. of the Principles of Computing
and Knowledge: Paris C. Kanellakis Memorial Workshop (ACM PCK50), pp.
60-71, San Diego, CA, 2003. [pdf]
48. Chryssis
Georgiou, Alexander Russell, and Alex. A. Shvartsman, Failure-Sensitive Analysis of Parallel
Algorithms with Controlled Memory Access Concurrency, in the Proc.
of the 6th International Conference on Principles of Distributed Systems (OPODIS 2002),
pp. 127-138, Reims, France, 2002.
49. Chryssis
Georgiou, Alexander Russell, and Alex. A. Shvartsman, The Complexity of the Synchronous
Iterative Do-All with Crashes, in the Proc. of the 15th
International Symposium on Distributed Computing (DISC 2001), pp.
151-165, Lisbon, Portugal, 2001.
50. Chryssis
Georgiou, Alexander Russell, and Alex. A. Shvartsman, The Complexity of Distributed Cooperation in the Presence of Failures,
in the Proc. of the 4th International Conference on Principles of
Distributed Systems (OPODIS
2000), pp. 245-264, Paris, France, 2000.
51. Chryssis
Georgiou and Alex A. Shvartsman, Cooperative
Computing with Fragmentable and Mergeable Groups, in the Proc. ofthe
7th International Colloquium on Structural Information and Communication
Complexity (SIROCCO 2000),
pp. 141-156, L'Aquila, Italy, 2000.
Refereed
Short Papers
52. Evgenia Christoforou,
Antonio Fernandez Anta,
Chryssis Georgiou and
Miguel Mosteiro, Brief Announcement: Algorithmic Mechanisms for
Internet-Based Computing under Unreliable Communication, in Proc. of the
25th International Symposium on Distributed Computing (DISC 2011), Rome, Italy, 2011.
53. Chryssis
Georgiou, Nicolas Nicolaou, and Alexander A.
Shvartsman, On the Robustness of (Semi)Fast Quorum-Based Implementations of
Atomic Shared Memory (brief announcement), in the Proc. of the 27th ACM
Symposium on Principles of Distributed Computing (PODC 2008), Toronto, Canada, 2008.
54. Chryssis
Georgiou, Peter Musial, Alexander Shvartsman, and Elaine Sonderegger, A Formal
Treatment of an Abstract Channel Implementation Using Java Sockets and TCP
(brief announcement), in the
Proc. of the 26th ACM Symposium on Principles of Distributed Computing (PODC 2007),
Portland, OR, 2007.
55. Maria Hadjiona, Chryssis Georgiou, and Vasos Vassiliou, A
Hybrid Fault-Tolerant Algorithm for MPLS Networks, in the Proc. of the 2006
International Conference on Software, Telecommunications and Computer
Networks (SoftCOM
2006), Split - Dubrovnik, Croatia, 2006.
56. Chryssis
Georgiou, Nicolas C. Nicolaou, and Alex A. Shvartsman, Fault-Tolerant
SemiFast Implementations of Atomic Read/Write Registers (brief
announcement), in the Proc. of
the 20th International Symposium on Distributed Computing (DISC 2006), Stockholm, Sweden, 2006.
57. Antonio
Fernandez, Chryssis Georgiou, Luis Lopez, Agustin Santos, Reliably Executing Tasks in the Presence of
Malicious Processors (brief announcement), in the Proc. of the 19th
International Symposium on Distributed Computing (DISC 2005),
Cracow, Poland, 2005.
58. Chryssis
Georgiou, Kishori Konwar,
Peter M. Musial, and Alex A. Shvartsman, Survivable and Consistent Data for Dynamic Networks, in CD-ROM
Proc. of the International Conference on Advanced Technologies for Homeland
Security (ICATHS 2003),
Storrs, CT, 2003.
59. Chryssis
Georgiou, Alexander Russell, and Alex. A. Shvartsman, Optimally Work-Competitive Scheduling for
Cooperative Computing with Merging Groups (brief announcement), in
the Proc. of the 21st ACM Symposium on Principles of Distributed Computing
(PODC 2002),
Monterey, CA, 2002.
Other Publications (Thesis, TRs etc)
60. Chryssis
Georgiou, Game-theoretic Aspects of Distributed Computing, ACM SIGACT News,
No 40, Issue 4, pp. 89-92, 2009.
61. Antonio
Fernandez, Chryssis Georgiou, and Miguel Mosteiro, Cost-sensitive
Mechanisms for Internet-based Computing, Technical Report UCY-TR-08-01, Department
of Computer Science, University of Cyprus, Nicosia, March 2008.
62. Marina Gelastou, Chryssis Georgiou, and Anna Philippou, On the
Application of Formal Methods for Specifying and Verifying Distributed
Algorithms, Technical Report UCY-TR-07-04, Department of Computer Science,
University of Cyprus, Nicosia, August 2007.
63. Demetrios Zeinalipour-Yazti, Kyriacos Neocleous, Chryssis
Georgiou, and Marios Dikaiakos, Managing Failures in a Grid System using
FailRank, Technical Report UCY-TR-06-04, Department of Computer Science,
University of Cyprus, Nicosia, September 2006.
64. Maria
J. Blesa and Chryssis Georgiou, A Report From DISC
2005, Bulletin of the European Association for Theoretical Computer Science
(BEATCS), No.
88, pp. 84-103, February 2006.
65. Chryssis
Georgiou, Panayiotis Mavrommatis, and Joshua A.
Tauber, Implementing Asynchronous Distributed Systems Using the IOA
Toolkit, MIT CSAIL Technical Report MIT-LCS-TR-966, Cambridge, MA, 2004. [pdf]
66. Chryssis
Georgiou, Robust Distributed
Cooperation in the Presence of Quantified Adversity, Doctoral Dissertation
(Adv. Alex A. Shvartsman), University of Connecticut, Storrs, CT, December
2003.