Home Pages - Panagiota Fatourou


Biography


Department of Computer Engineering & Informatics
School of Engineering
University of Patras
Patras GR-26500, GREECE;
Computer Technology Institute
3 Kolokotroni Str.
P. O. Box 1122
Patras GR-26110, GREECE;
Phone:
+ 30 61 997 585 (ext. 259) or +30 61 960 328
Fax:
+ 30 61 993 973 or 30 61 222 086
   E-mail:
faturu@cti.gr Home:
http://www.ceid.upatras.gr/~faturu/

 

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 Computing

Systems 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 1996

Achaias 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''.

 


Last Modified: Fri,, Jun 18, 1:45:30 EET DST 1999, by Panagiota Fatourou