Personal
|
Born in Kalamata, Greece, April 1973; Marital Status: Single; Languages:
Greek (native) and English
|
Research
Interests
|
Communications
and Networks
Algorithms, Protocols, Models,
Lower Bounds, Flow Control, Bandwidth Allocation, Routing
Distributed
Computing
Algorithms, Data Structures,
Models, Complexity Analysis, Lower Bounds
Parallel
Computing
Algorithms, Complexity Analysis,
Shared Memory Multiprocessing, Multithreaded
Computations, Load Balancing, Scheduling
Experimental
Algorithmics
Dynamic Graph Algorithms, Flow
Control Protocols, Implementation, Experimental
Evaluation
|
Teaching
Interests
|
Theoretical
Computer Science
Design and Analysis of Algorithms, Data Structures,
Distributed ComputingSystems and Programming
Operating Systems, Distributed Systems,
Communication Networks, Concurrent Programming,
Object-Oriented Programming
Mathematics
for Computer Science
Combinatorics, Probability, Queueing Theory
|
Research
Appointments
|
Computer
Technology Institute, Patras, Greece Junior Researcher, January 1996
-- December 1998.
Worked for the EU ESPRIT Long Term Research Project, #
20244 - ALCOM-IT (ALgorithms and COMplexity on Information
Technology); Participated in the following Work Packages:
- W.P. 1.1, LEDA
(Library of Efficient Data Structures and
Algorithms)
Implementation and experimental evaluation of
graph connectivity algorithms.
- W.P. 2.1, FRAMES
Design and Implementation of a Shared Memory
Simulation Frame.
- W.P. 4.1, PAROS
(PARallel Operating Systems)
Design of Efficient Algorithms for the Dynamic
Load Balancing and Scheduling of Multithreaded
Computations.
principal
investigator: Paul Spirakis
Institute
of Computer Science, Foundation for
Research and Technology--Hellas (FORTH), Heraklion,
Greece
Research Assistant,
June 1994 -- November 1995.
Implementation of a Distributed System Simulator and
Visualizer;
principal
investigator: Christos
Nikolau
|
Education
|
University
of Crete, Heracleon, Greece
Diploma in Computer
Science, Department of Computer Science, November 1995;
ranked second in a class of approximately 60 students; thesis title: ``IMMI: A tool for the visualization of a
Distributed System'';
thesis advisor: Sarantos
Kapidakis
University
of Patras,
Patras,
Greece
PhD in Computer
Engineering and Informatics, June 1999; thesis title: ``Algorithmic Foundations of Fair Rate-Based
Flow Control''
thesis advisor: Paul Spirakis
|
Conference
Organization
|
Computer
Technology Institute, Patras, Greece Publicity and Organizing Committee
Cochair, 12th International Symposium on
DIStributed Computing (DISC '98), with Paul Spirakis (University of Patras
& Computer
Technology Institute) and Lefteris Kirousis (University of Patras &
Computer
Technology Institute),
September 1998
|
Invited
Lectures
|
Combinatorial and Global
Optimization Conference, Chania, Crete, May 1998;
talk title: ``Priority, Max-Min Fair Flow
Control, Sensitive to Traffic Levels'' |
Colloquia
|
Has delivered the following
colloquia talks: Seminar
Series, University of Cyprus,
September 1997; talk
title: ``Recent
Advances on Flow Control''
Seminar Series, University
of Paderborn, December 1996; talk title: ``Efficient Scheduling of Multithreaded
Computations''
|
Journal
Referee
|
Refereed research articles for the
following journals:
Theoretical
Computer Science
Parallel Processing Letters |
Conference
Referee
|
Refereed research articles for the
following conferences: 26th
International Colloquium on Automata, Languages and
Programming, Prague, Czech
Republic, July 11-15, 1999
13th
International Symposium on DIStributed Computing, Bratislava, Slovakia, Septemeber 27-29, 1999
6th
Annual European Symposium on Algorithms (ESA '98), Venice, Italy, August 24-26, 1998
5th
International Colloquium on Structural Information and
Communication Complexity (SIROCCO '98), Amalfi,
Italy, June 1998
4th
International Colloquium on Structural Information and
Communication Complexity (SIROCCO '97), Ascona,
Switzerland, July 24-26, 1997
|
Honors -
Awards
|
Greek
Mathematical Society, Greece, 1989
First Prize
among students of Messinia District Greek Mathematical
Society, Greece, 1990
First Prize
among students of Messinia District
Computer
Technology Institute, Patras, Greece
Research
Fellowship for the year 1996
|
Professional
Affiliations
|
Student Member of:
Association for Computing Machinery (ACM)
European Association of Theoretical Computer
Science (EATCS)
Society for
Industrial and Applied Mathematics (SIAM)
|
Teachning
Record
|
University
of Patras, Patras, Greece
Teaching
Assistant, January 1996 -- present; courses assisted:
``C1--O1: Operating Systems I (greek pages)''; Fall
1997, Fall 1998, Fall 1999 - undergraduate
(core)
``C2--02: Operating Systems II (greek pages)''; Spring
1996, Spring 1997, Spring 1998 - undergraduate
(core)
University
of Crete, Heraklion, Greece
Teaching
Assistant, September 1995 -- December 1995; course assisted:
``CS 241: C, Assembly, Unix''; Fall 1995
- undergraduate (core)
Greek
Mathematical Society, Patras, Greece
Seminar series:
``Object Oriented Programming
using Visual C++'', March-April 1997
Institute
of Computer Studies, Heracleon, Crete, Greece
Seminar series:
``Operating Systems: DOS,
WINDOWS'', October
-- December 1992
``Word Processing'', January -- May 1993
``LOTUS 1 2 3'', January -- May 1993
|
Student
Supervision
|
Cosupervised/cosupervising the
following students, worked/working for the Computer
Technology Institute; principal investigator: Paul
Spirakis Anna
Evlogimenou, now
graduate at the Department
of Computer Engineering and Informatics, University of Patras. Working on the implementation
of a distributed shared memory system
Panagiotis Zarafidis, now graduate at the Department of Informatics,
University of Athens.
Worked on the implementation of a dynamic graph
algorithm in LEDA
Anna
Zoura, now graduate at
the Department of Informatics, University of Athens.
Worked on the implemantation of a dynamic graph
algorithm in LEDA
|
Conference
Presentations
|
Has presented papers at the
following Conferences:
2nd International Conference on Principles of
Distributed Systems (OPODIS'98),
Amiens, France, December 1998 17th Annual ACM Symposium on Principles of
Distributed Computing (PODC'98),
Puerto Vallarta, Mexico, June/July 1998
Combinatorial and Global Optimization
Conference, Chania, Crete, May 1998
16th Annual ACM Symposium on Principles of
Distributed Computing (PODC'97),
Santa Barbara, California, August 1997
|
Conference
Attendance
|
Has attended (without presented
any paper) the following Conferences:
12th International Symposium on DIStributed
Computing (DISC'98), Andros,
Greece, September 1998 School
and Workshop on Randomized Algorithms in Sequential,
Parallel and Distributed Computing, Santorini, Greece, October 1997
|
Industrial
Experience
|
Greek Parliament, Athens, Greece
Design of the
Information System of Greek Parliament, January 1996 -
May 1996Achaias
Prefecture, Patras, Greece
Pilot School Network,
January 1996 - December 1996
|
Research
Articles in Conferences
|
Panagiota Fatourou and Paul
Spirakis, ``A New Scheduling Algorithm for General Strict
Multithreaded Computations'', Proceedings of the 13rd
International Symposium on DIStributed Computing (DISC'99), Bratislava, Slovakia, September 1999, to
appear.
Panagiota Fatourou, Paul Spirakis, Panagiotis Zarafidis
and Anna Zoura, ``Implementation and Experimental
Evaluaton of Graph Connectivity Algorithms using LEDA'', Proceedings
of the 3rd Workshop on Algorithm Engineering (WAE'99), London, United Kingdom, July 1999, to
appear.
Panagiota Fatourou, Marios Mavronicolas and
Paul Spirakis, ``Max-Min Fair Flow Control, Sensitive to
Priorities’’, Proceedings of the 2nd
International Conference on Principles of Distributed
Systems (OPODIS'98), pp. 45-59, Amiens, France, December 1998.
Panagiota Fatourou, Marios Mavronicolas and
Paul Spirakis, ``The Global Efficiency of Distributed,
Rate-Based, Flow Control Algorithms’’, Proceedings
of the 5th International Colloquium on Structural
Information and Communication Complexity (SIROCCO'98), Amalfi, Italy, June 22-24, 1998.
Panagiota Fatourou, Marios
Mavronicolas and Paul Spirakis, ``Efficiency of Oblivious
versus Non-Oblivious Schedulers for Optimistic,
Rate-Based Flow Control," Proceedings of the 16th
Annual ACM Symposium on Principles of Distributed
Computing (PODC'97), pp. 139-148, Santa Barbara, California, August
1997.
Panagiota Fatourou and Paul
Spirakis, ``Scheduling Algorithms for Strict
Multithreaded Computations’’, Proceedings of the 7th
Annual Symposium on Algorithms and Computation (ISAAC ’96), pp. 407- 416, Japan, December 1996.
Panagiota Fatourou, Marios Mavronicolas and
Paul Spirakis, ``The Global Efficiency of Distributed,
Rate-Based, Flow Control Algorithms’’, Proceedings
of the 17th Annual ACM Symposium
on Principles of Distributed Computing (PODC’98), Puerto Vallarta, Mexico, 1998 (brief
announcement).
Panagiota Fatourou, Marios Mavronicolas and
Paul Spirakis, ``Advances in Rate-Based Flow
Control’’, Proceedings of 4th International
Colloquium on Structural Information and Communication
Complexity (SIROCCO
’97), Ascona, Switzerland,
1997 (invited paper).
|
Research
Articles submitted to Journals
|
Panagiota Fatourou, Marios
Mavronicolas and Paul Spirakis, ``Efficiency of Oblivious
versus Non-Oblivious Schedulers for Optimistic,
Rate-Based Flow Control''.
Panagiota Fatourou, Marios Mavronicolas, and Paul
Spirakis, ``Max-Min Fair Flow Control Sensitive to
Priorities''.
Panagiota Fatourou and Paul Spirakis,
``Efficient Scheduling of Strict Multithreaded
Computations''.
|