The list is not continuously maitained; some complementary information may be found via the DCS-group's publication pages.
-
M. Papatriantafilou, P. Hunel. Principles of Distributed Systems, 7th International Conference (OPODIS'03).
Lecture Notes on Computer Science, Springer-Verlag, Vil. 3144.
-
M. Papatriantafilou. Issues
on Fault-Tolerance in Distributed Computing.
Dissertation thesis,
Department of Computer Engineering and Informatics, University of
Patras,
Greece, 1996.
-
Giorgos Georgiadis, Marina Papatriantafilou:
A least resistance path in reasoning about unstructured overlay networks
invited to special issue of the journal Concurrency and Computation,
as distinguished paper of the The 15th International European Conference on Parallel and
Distributed Computing (Euro-Par 2009).
-
Anders Gidenstam, Marina Papatriantafilou and Philippas Tsigas, Allocating memory
in a lock-free manner, invited to Algorithmica - relected paper from ESA 2005,
Springer Verlag, accepted, to appear.
-
M. Papatriantafilou, P. Tsigas
``LYDIAN:
An Educational Animation Environment for Distributed Algorithms and
Protocols"
8th International Colloquiun on Numerical Analysis and Computer Science with
Applications, 1999.
-
M. Papatriantafilou, P. Tsigas
``On
Distributed Resource Handling: Dining, Drinking and Mobile Philosophers'',
1st International Conference on Principles of Distributed Systems - OPODIS
'97, invited keynote/tutorial paper, pages 293-308 in the
Proceedings of the Conference, December 1997.
Publications in Refereed Scientific Journals |
-
Anders Gidenstam, Marina Papatriantafilou and Philippas Tsigas,
Allocating memory in a lock-free manner,
Algorithmica - special issue devoted to selected papers from
ESA 2005, Springer Verlag, accepted 2008, to appear.
-
Anders Gidenstam, Marina Papatriantafilou, aakan Sundell, Philippas Tsigas. Efficient-
cient and Reliable Lock-Free Memory Reclamation Based on Reference Counting. IEEE
Transactions on Parallel and Distributed Systems, accepted, to appear.
-
Andreas Larsson, Anders Gidenstam, Phuong H Ha, Marina Papatriantafilou, Philippas
Tsigas. Multi-word Atomic Read/Write Registers on Multiprocessor Systems, Journal
of Experimental Algorithmics, Volume 13 (February 2009), pp 1.7-1.30, ACM Press.
-
Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas.
Efficient Self-Tuning Reactive Diffracting Trees.
Journal of Parallel and Distributed Computing, Elsevier,
Volume 67, Issue 6, June 2007, pages 674-694, Academic Press/Elsevier.
-
Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas.
Efficient Self-tuning Spin-locks Using Competitive Analysis Journal of
Systems and Software, Elsevier,
Volume 80, Issue 7, July 2007, pages 1077-1090, Elsevier.
-
B. Koldehofe, M. Papatriantafilou and Ph. Tsigas.
LYDIAN: An Extensible Educational Animation Environment for Distributed Algorithms.
ACM Journal on Educational Resources in Computing,
6(2): 1-21 (2006), ACM Press.
-
J-H. Hoepman, M. Papatriantafilou and Ph. Tsigas ``Self-Stabilization in
Wait-Free Shared Memory Objects'',
Journal of Parallel and Distributed Coputing,
Special Issue on Self-Stabilization, Vol. 62, No. 5, May 2002, pages
766-791, Academic press.
-
N. Garg, M. Papatriantafilou,
Ph. Tsigas ``Distributed List Coloring: How
to Dynamically Allocate Frequencies in Cellular Networks'',
ACM-Baltzer Wireless Networks, 8, 49-60, 2002.
-
M. Papatriantafilou, P. Tsigas
``Wait-free Handshaking using Rainbow Coloring'',
The Computer Journal, Vol. 43, No. 2, 2000, Oxford University Press.
-
A. Panconesi, M. Papatriantafilou, Ph. Tsigas and P. Vitányi ``Fast
Randomized
Naming Using Wait-Free Shared Variables'',
Distributed Computing,
Springer-Verlag, pages 113-124, August 1998.
-
M. Papatriantafilou, P. Tsigas
``Self-Stabilizing Wait-Free Clock Synchronization",
Parallel Processing Letters, 7(3), pages 321-328, 1997, World Scientific Press.
Publications
in International Refereed Conferences |
-
Giorgos Georgiadis, Marina Papatriantafilou:
A least resistance path in reasoning about unstructured overlay networks;
15th International European Conference on Parallel and
Distributed Computing (Euro-Par 2009), Distinguished paper, Springer Verlag, to appear.
-
Pierre Leone, Marina Papatriantafilou and Elad M. Schiller.
Relocation Analysis of Stabilizing MAC Algorithms for Large-Scale Mobile Ad Hoc Networks.
5th International Workshop on
Algorithmic Aspects of Wireless Sensor Networks (AlgoSensors 2009), Springer-Verlag, to appear.
-
Zhang Fu, Marina Papatriantafilou, Philippas Tsigas: Mitigating Distributed Denial of
Service Attacks in Multiparty Applications in the Presence of Clock Drifts. Proceedings
of 27th IEEE International Symposium on Reliable Distributed Systems, pp. 63-72,
IEEE Press, 2008.
-
Anders Gidenstam, Marina Papatriantafilou. LFthreads: A lock-free thread library.
Proceedings of the 11th International Conference On Principles Of Distributed Systems,
LNCS vol Vol. 4878, Springer Verlag, , pp. 217 - 231, Springer Verlag, December 2007.
-
Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou and Philippas Tsigas,
Lightweight Causal Cluster Consistency, Proceedings of the Conference on Innovative
Internet Community Systems (I2CS 2005), LNCS Vol. 3908, pages 17-28, Springer
Verlag, 2006.
-
Anders Gidenstam, Marina Papatriantafilou and Philippas Tsigas,
Allocating memory in a lock-free manner.
Proceedings of the 13th Annual European Symposium on Algorithms (ESA 2005), Lecture Notes in Computer
Science Vol. 3669, pages 329 - 242, Springer-Verlag, 2005.
-
Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou and Philippas Tsigas,
Dynamic and fault-tolerant cluster management,
Proceedings of the 5th IEEE International Conference on Peer-to-Peer Computing, pages 237 - 244, IEEE
Press, 2005.
-
Anders Gidenstam, Marina Papatriantafilou, Håkan Sundell, Philippas Tsigas,
Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting,
Proceedings of the 8th International Symposium on Parallel Architectures, Algorithms,
and Networks (I-SPAN), pages 202 - 207, IEEE Press, 2005.
-
Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas.
Reactive Spin-locks: A Self-tuning Approach.
Proceedings of the 8th International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN '05), pp. 33-38, IEEE press, 2005.
-
Anders Gidenstam and Boris Koldehofe and Marina Papatriantafilou and Philippas Tsigas.
Lightweight Causal Cluster Consistency
Proceedings of the 5th International Conference on Innovative
Internet Community Systems, June 20-22, 2005 Paris, France, Springer Verlag, 2006
-
Phuong Hoai Ha, Marina Papatriantafilou & Philippas Tsigas.
Self-Tuning Reactive Distributed Trees for Counting and Balancing.
Proceedings of the 8th International Conference on Principles of Distributed Systems
(OPODIS '04), Dec. 15-17 2004, Grenoble, France, LNCS Vol. 3544, p. 231-228,
Springer-Verlag.
-
Andreas Larsson, Anders Gidenstam, Phuong H Ha, Marina Papatriantafilou, Philippas Tsigas. Multi-word Atomic Read/Write Registers on
Multiprocessor Systems. Proceedings of the 12th Annual European
Symposia on Algorithms (ESA) 2004,
LNCS 3221, 736--748, Springer Verlag.
-
Anders Gidenstam, Marina Papatriantafilou
``Adaptive Plausible Clocks" Proceedings
of the 24th International Conference on Distributed
Computing Systems (ICDCS 2004), pages 86 - 93, IEEE Press, 2004
-
Boris Koldehofe, Marina Papatriantafilou
and Ph. Tsigas ``Integrating a Simulation
Visualisation Environment in a Basic Distributed System Course: A case
study using Lydian''. In the Proceedings of the 8th Annual ACM
Conference
on Innovation and Technology in Computer Science Education (ITiCSE '03),
pages 35--39,
ACM press, 2003.
-
M. Papatriantafilou, D. Rutter and P. Tsigas ``Distributed frequency
allocation
algorithms for cellular networks: Trade-offs and tuning strategies"
Proceedings of the 13th International Conference on Parallel and
Distributed
Computing and Systems (PDCS'01)
p. 339--344, 2001.
-
M. Papatriantafilou, B. Koldehofe,
P. Tsigas ``LYDIAN: An Extensible Educational Animation Environment for
Distributed Algorithms" Poster presentation at
Proceedings of the ACM 8th Annual Conference on the Teaching of Computing and the Joint
SIGCSE/SIGCUE
Conference on Integrating Technology into Computer Science Education
(ITiCSE
'00), p. 189, ACM Press, 2000.
-
B. Allvin, H. Hansson, A. Ermedahl,
M. Papatriantafilou, H. Sundell, P. Tsigas ``Evaluating
the Performance of Wait-Free Snapshots in Real-Time Systems"
Proceedings
of the International Conference of the Swedish Real-Time Association
(SNART
'99), 1999.
-
M. Papatriantafilou, B. Koldehofe, P. Tsigas ``Distributed Algorithms
Visualisation for Educational Purposes''
Proceedings of the 4th Annual ACM SIGCSE/SIGCUE
Conference on Innovation and Technology in Computer Science Education
(ITiCSE'99), pages 103--106,
ACM Press, 1999.
-
Andreas Ermedahl, Hans Hansson
M. Papatriantafilou and Philippas Tsigas ``Wait-free
Snapshots in Real-time Systems: Algorithms and their Performance''
Proceedings
of the 5th International Conference on Real-Time Computing Systems and
Applications (RTCSA '98), pp. 257-266, IEEE Press, 1998.
-
M. Papatriantafilou, B. Koldehofe,
P. Tsigas ``Building Animations of
Distributed Algorithms for Educational Purposes''
Proceedings of the ACM 6th
Annual Conference on the Teaching of Computing and the Joint
SIGCSE/SIGCUE
Conference on Integrating Technology into Computer Science Education
(ITiCSE '98), p. 286, ACM Press, 1998.
-
M. Papatriantafilou and Ph. Tsigas
Towards a Library of Distributed Algorithms and Animations
Proceedings of the 4th International Conference on Computer Aided
Learning and Instruction in Science and Engineering (CALISCE'98),
pp. 407-411, 1998.
-
M. Mavronicolas, M. Papatriantafilou
and Ph. Tsigas ``The Impact of Timing on
Linearizability in Counting Networks''
Proceedings of the 11th IEEE International
Parallel Processing Symposium -- IPPS '97, pp. 684-688, IEEE Press,
April 1997.
-
N. Garg, M. Papatriantafilou
and Ph. Tsigas ``Distributed List Coloring:
How to Dynamically Allocate Frequencies to Mobile Base Stations'',
Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing --
SPDP'96,
pp. 18-25, IEEE Press, 1996.
-
J-H. Hoepman, M. Papatriantafilou
and Ph. Tsigas ``Self-Stabilization in
Wait-Free Shared Memory Objects'',
Proceedings of the Ninth International
Workshop on Distributed Algorithms -- WDAG'95, 1995, LNCS 972, pp.
273-287, Springer-Verlag.
-
M. Papatriantafilou, Ph. Tsigas
``Wait-Free Consensus in In-Phase
Multiprocessor Systems'',
Proceedings of the 7th IEEE Symposium on Parallel and
Distributed Processing --SPDP'95, 1995, IEEE Press, pp. 312-319.
-
A. Panconesi, M. Papatriantafilou,
Ph. Tsigas and Paul Vitányi ``Randomized Wait-Free Naming",
Proceedings of the 5th Annual International Symposium on Algorithms and Computation
-- ISAAC'94, 1994, LNCS 834, pp. 83-91, Springer-Verlag.
-
M. Papatriantafilou and Ph. Tsigas
``How a Rainbow Coloring Function Can Simulate Wait-free Handshaking'',
Proceedings of the 19th International Symposium on Mathematical Foundations of
Computer
Science -- MFCS'94, 1994, LNCS 841, pp. 546-555, Springer-Verlag.
-
M. Papatriantafilou and Ph. Tsigas
``Wait-free Self-Stabilizing Clock Synchronization'',
Proceedings of the 4th Scandinavian Workshop on Algorithm Theory -- SWAT'94, July
1994, LNCS 824, pp. 267-277, Springer-Verlag.
-
P. Spirakis, B. Tampakas, K. Konstantoulis, M. Papatriantafilou, K. Vlachodimitropoulos, V.
Antonopoulos, P. Kazazis, T. Metallidou, S. Spartiotis. ``The DSS Tool - A
Distributed Systems Simulator"
Proceedings of the 9th Annual Symposium on Theoretical
Aspects of Computer Science -- STACS '92 -- Systems Track, 1992,
LNCS 577, Springer-Verlag.
Articles available as Technical Reports |
-
G. Georgiadis and M. Papatriantafilou. Overlays with preferences: Approximation algorithms for
matching with preference lists. Technical Report 09-06, Chalmers University of Technology, May
2009.
-
Tanguy Krotoff and Marina Papatriantafilou.
Pior: A Secure and Distributed Instant Messaging System
Report 2004-11, Computer Science and Engineering Chalmers University of technology, 20
04.
-
NBmalloc:a lock-free memory allocator aiming to be an efficient high performance
replacement for the standard libc memory allocator in concurrent applications
---in collaboration with members of the Distributed
Computing and Systems research group, Computing Science Department
and Chalmers University of Technology, Sweden.
-
LFthreads: a lock-free multithreading library
---in collaboration with members of the Distributed
Computing and Systems research group, Computing Science Department
and Chalmers University of Technology, Sweden.
-
LYDIAN (also SourceForge.net project): Library of distributed
protocols and concurrent objects, archived using
distributed/multiprocessor
systems simulation platforms; animation library of the protocols and
objects
archived --in collaboration with members of the Distributed Computing
and Systems research group, Computing Science Department and Chalmers
University of Technology, Sweden.
-
DSS: Distributed systems simulation
platform --in collaboration with members of the Distributed Systems
Lab., Department of Computer Engineering and Informatics, University of
Patras, Greece.
-
Performance Monitor for UNIX systems (SunOS 3.xx and 4.xx) --in collaboration with L. Koveos and D.
Papabasiliou--, part of the Diploma Project for the Computer
Engineering
and Informatics Degree, University of Patras, Greece.