Flow scheduling in scales: A study of optimality versus computational complexity
Speaker: Dr Christos Liaskos, Aristotle University of Thessaloniki, Greece
Date: 24 February 2014 Time: 12:00 - 13:30
Location: "G100" Seminar Room, FORTH. Heraklion, Crete.
Host: Xenofontas Dimitropoulos, Visiting Professor, TNL


The flow scheduling problem is a recurrent issue in computer networking, stemming from the need for optimal resource sharing among users, devices, threads or services. Prominent examples include the packet routing, Medium Access Control and thread-to-CPU assignment problems. In a context-agnostic manner, flow scheduling is the definition of a service pattern for assigning "jobs" to "processors", while adhering to job-specific "conditions".

Treating jobs per unit cannot lead to persistent, optimal service patterns, unless NP=P.

However, aggregating jobs into larger-scale "job-flows" with persistent statistics yields tractability. The optimal service pattern becomes periodical, while an unbounded number of job conditions can be incorporated to the process in a modular fashion. This feature is dubbed as "multi-optimal" flow scheduling. Real-world applications, such as flow scheduling on an optical router, may pose the additional restriction of minimal computational complexity of the scheduling process. Thus, the talk will outline a novel method that makes the periodic scheduling process parametrical to its complexity.

   Finally, the talk will conclude with a short overview of studies on adaptive flow scheduling, job aggregation techniques based on web measurements and related security issues. Prospects of applications to the NetVolution project will be presented as discussion topics.


Christos Liaskos received the Diploma in Electrical Engineering ('04), the MSc in Medical Informatics ('08) and the Ph.D degree in Computer Networks ('14) from the Aristotle University of Thessaloniki, Greece. He is a recipient of the Heracletus II and A.U.Th Research Committee Ph.D fellowships, as well as an award for exceptional research activity from the School of Medicine, A.U.Th. He has published several works in the areas of computer networking, medical informatics and computer-aided education.

His research interests include the analysis and heuristics of NP-Hard problems in computer communications, flow scheduling and extremely constrained networking.

Conditions of Use | Privacy Policy