ECCS 2006: Optimization in Complex Networks

Optimization in Complex Networks

Satellite Workshop at ECCS '06

September 28-29, 2006
European Conference on Complex Systems 2006
Said Business School, University of Oxford
September 25-29, 2006
Organization:
Paul Spirakis (CTI Patras, Greece)
Berthold Vöcking (RWTH Aachen, Germany)


Optimization in Complex Networks Satellite Workshop at ECCS '06 September 28-29, 2006 European Conference on Complex Systems 2006 Said Business School, University of Oxford September 25-29, 2006	Organization: Paul Spirakis (CTI Patras, Greece) Berthold Vöcking (RWTH Aachen, Germany)

[Topic]

[Registration]

[Participants]

[Schedule]

[Abstracts]

Topic of the workshop

Information systems like the Internet, the World Wide Web, telephone networks, mobile ad-hoc networks, or peer-to-peer networks have reached a level that puts them beyond our ability to deploy, manage, and keep them functioning correctly through traditional techniques. Reasons for this are their sheer size with millions of users and interconnected devices and their dynamics; they evolve dynamically over time, i.e., components change or are removed or inserted permanently. Most of the existing and foreseen complex networks are furthermore built, operated and used by a multitude of diverse economic interests. For such systems, we often have to abandon the goal of global optimality and instead make use of approximation algorithms that can guarantee only to find a solution that is close to optimal or heuristics that guarantee optimality only from a local perspective, e.g., in form of a Nash equilibrium. The goal of this workshop is to present and discuss different optimisation methods and techniques that are able to cope with the possibly conflicting objectives of the participating entities.
The focus of the workshop lies on the following topics:

scheduling and resource allocation problems
decision making with multiple objectivess
distributed algorithms for wireless/sensor networks
game theoretic approaches and selfish optimisation
approximation and randomised algorithms
mathematical analysis of heuristics

The program with 15 talks is centred around the following invited presentations

Artur Czumaj, University of Warwick	Martin Skutella, Dortmund University	Carsten Witt, Dortmund University
Sublinear-Time Algorithms	Solving Evacuation Problems Efficiently: Earliest Arrival Flows with Multiple Sources	Runtime Analysis of a Simple Ant Colony Optimization Algorithm

Registration at ECCS

The workshop will be organized as a satellite workshop at ECCS '06. Therefore it is required that all participants of this workshop register at the ECCS. For further information follow this link.

List of Participants

Heiner Ackermann, RWTH Aachen
Yvonne Bleischwitz, Univ. of Paderborn
Artur Czumaj, Univ. of Warwick
Alexios Kaporis, CTI Patras
Marek Klonowski, TU Wroclaw
Spyros Kontogiannis, CTI Patras
Jaroslaw Kutylowski, Univ. of Paderborn
Miroslaw Kutylowski, TU Wroclaw
Matus Mihalak, University of Leicester
Vicky Papadopoulou, Univ. of Cyprus
Maria Jose Serna, Univ. of Catalunya, Barcelona
Martin Skutella, Univ. Dortmund
Florian Schoppmann, Univ. of Paderborn
Paul Spirakis, CTI Patras
Karsten Tiemann, Univ. of Paderborn
Berthold Vöcking, RWTH Aachen
Carsten Witt, Univ. Dortmund

Schedule

Room: James Martin Institute Seminar Room

Time	September 28th	September 29th
9:00 - 9:30	M. Kutylowski	H. Ackermann
9:30 - 10:00	K. Tiemann	V. Papadopoulou
10:15 - 11:00	A. Czumaj	C. Witt
11:00 - 11:30	coffee break	coffee break
11:30 - 12:00	M. J. Serna	F. Schoppmann
12:00 - 12:30	S. Kontogiannis	P. Spirakis
12:30 - 14:00	lunch	lunch
14:00 - 14:30	A. Kaporis	-
14:30 - 15:00	Y. Bleischwitz	-
15:15 - 16:00	M. Skutella	-
16:00 - 16:30	afternoon tea	-
16:30 - 17:00	B. Vöcking	-
17:00 - 17:30	M. Klonowski	-

Abstracts

A preliminary collection of all abstracts can be found here: [PS] [PDF]