ALGONOW

Algorithms of today: Social networks, data streaming, resource allocation, and power management in communication and computing systems

January 2012 - September 2015. Funded by the Greek Ministry of Education and the European Union.

Budget: 600 000 euros.

Coordinator: Prof. Efstathios Zachos (National Technical University of Athens).

ALGONOW includes 3 Greek teams, namely:

  • National Technical University of Athens (NTUA), School of Electrical and Computer Engineering, Faculty members: Efstathios Zachos, Dimitris Fotakis, Aris Pagourtzis, Antonis Symvonis. The group includes also Euripides Markou, collaborating faculty member from University of Central Greece.
  • National Kapodistrian University of Athens (NKUA), Department of Informatics and Telecommunications, Faculty members: Elias Koutsoupias, Vassilis Zissimopoulos.
  • Athens University of Economics and Business (AUEB), Department of Informatics, Faculty members: Vangelis Markakis, Ioannis Milis, Martha Sideri.

The project also involves collaboration with our external partners, which include:

  • Evripidis Bampis, LIP6, Université Pierre et Marie Curie
  • Costis Daskalakis, MIT
  • Christos Papadimitriou, University of California – Berkeley
  • Vangelis Paschos, LAMSADE, Université Paris-Dauphine
  • George Rouskas, North Carolina State University

The aim of the project ALGONOW is to address current algorithmic challenges and to investigate fundamental problems that arise from the increasing needs of computation and communication. In particular, the research topics that the project involves include, but are not limited to:

  1. Resource management in multi-fiber optical networks: routing and wavelength assignment, wavelength conversion and traffic grooming, noncooperative game theoretic models.
  2. Models and diffusion methods for social networks: mathematical models for the evolution of networks, diffusion of information in networks, game theoretic aspects of diffusion models.
  3. Location, availability, and processing of massive data sets: approximation and online algorithms for infrastructure leasing and content distribution problems, competitive analysis of streaming algorithms.
  4. Energy management in computing environments: models for capturing energy minimization problems, algorithms for the corresponding scheduling problems under energy/temperature constraints.

Navigation

This research has been co-financed by the European Union (European Social Fund – ESF) and Greek national funds through the Operational Program "Education and Lifelong Learning" of the National Strategic Reference Framework (NSRF) - Research Funding Program: THALIS –NTUA (MIS 379414).