Efficient Management of Dynamic Data Structures and On-Line Resource Allocation


Keywords: distributed computing, dynamic data structures, resource management, scheduling network management

Start Date: 1 March 95 / Duration: 36 months

[ participants / contact]

Objectivies and Approach

This collaboration is related to the ALCOM (ALgorithms and COMplexity), ALCOM II and Alcom IT projects carried out under ESPRIT. It proposes to address problems of maintenance of information on the properties of combinatorial structures which change in real time - an area of relevance to the design and management of computer and traffic networks, interactive applications, motion planning, and scheduling. The work will focus on the development of efficient algorithms and data structures for the on-line management of graphs and networks, the on-line management of dynamic data structures and on-line resource allocation. Since most of these problems are intrinsically very complex, the work will also address techniques for the approximate solution of NP-hard problems. The main purpose of the action is to establish a solid cooperation between the EU partners and the Non-EU partner through scientific research, exchanges of visits and joint participation in conferences and meetings

Progress and Results

Until now, attention was directed to the following subjects:

Information Dissemination Activities and/or Exploitation

To this moment, the sites have exchange several long visits. Furthermore, joint research work was carried out during the International Workshop on On-line Algorithms held in Dagstuhl in May 1996. A second workshop on the same subject will be organized in Italy in 1998. This will bring together scientists from the ALCOM-IT and the KIT DYNDATA projects, as well as professionals from industry. Besides meetings and workshops, the main vehicle for dissemination of the results achieved in this project is publication in scientific journals and presentation at conferences. For a list of publications arising from this collaboration, please refer to the contact person.


Universita di Roma "La Sapienza"
Roma, I

EU Partners

University of Rome "Tor Vergata", I
University of Utrecht, NL

Non-EU Partners

University of Buenos Aires, BRZ


Prof. Giorgio Ausiello
Tel: +39 6 884 19 23
Fax: +39 6 853 00 849
E-mail: ausiello@dis.uniroma1.it

INCO synopses home page INCO cooperation index INCO keyword index
INCO acronym index INCO number index INCO Working Groups index
synopses home page all keywords index all acronyms index all numbers index

DYNDATA - KIT131, May 1997

please address enquiries to the ESPRIT Information Desk

html version of synopsis by Nick Cook