Call for Papers
ARACNE 2000
International Workshop on
Approximation and Randomized Algorithms in Communication Networks
15 July 2000
Geneva, Switzerland
The Approximation and Randomized Algorithms in Communication Networks - ARACNE 2000 - will collocate with
ICALP 2000 at the Computer
Science Department of the University of Geneva, Switzerland on July 15, 2000.
SCOPE
The dramatic growth in number of powerful, easy-to-use, portable,
and affordable computers, combined with globally accessible communication
networks, has resulted in a large and growing user community which
demands for sophisticated communication services. The realization
of high-speed, high-performance, cost-effective, reliable and transparent
networking requires new approaches, based on sophisticated algorithmic
techniques.
The workshop on Approximation and Randomized Algorithms in Communication
Networks focusses on the exploitation of randomized and approximation
techniques to obtain efficient solutions to these new issues arising
in the area of communication networks.
TOPICS
Papers are solicited in all research areas related to approximation
and randomized algorithms in communication networks,
including, but not limited to:
* Efficient access to optical bandwidth
* Efficient collective information in optical trunk networks
* Bandwidth routing on demand
* Routing and collective communication in networks
* Location management of mobile users
* Frequency assignment in radio networks
* Dynamic channel assignment
* ATM network layout
* Routing in satellite constellations
* Scheduling with communication delays
* Wavelength routing and allocation in optical networks
* Time and resource constrained scheduling of call requests
* Edge disjoint paths in communication networks
* Scheduling in computer systems
PUBLICATION
Proceedings will be published by Carleton University Press in a single
volume including all papers presented to satellite workshops of ICALP 2000.
A special issue of Discrete Applied Mathematics will be
devoted to selected papers presented to the Workshop.
GUIDELINES FOR SUBMISSIONS
Electronic submissions are solicited.
Authors are invited to submit their papers by sending an email containing a
standard PostScript file to:
aracne2000@dia.unisa.it
Subject: SUBMISSION
by April 2nd, 2000. Please provide the following data in the body of the mail:
TITLE:
AUTHOR(s):
CORRESPONDING AUTHOR (email):
Submissions should consists of an extended abstract describing original
research in no more than 10 pages plus an optional appendix, with more details
to be read/consulted at the discretion of the program committee.
The submission should give the author's email address and fax number if
available.
Simultaneous submission to other conferences with published proceedings is
not allowed except to ICALP2000 with the understanding that if the paper is
accepted to ICALP2000 then the paper will have to be withdrawn from
ARACNE 2000 immediately by sending an email message to
uv@dia.unisa.it.
It is expected that all accepted papers will be presented at the workshop.
IMPORTANT DATES
(Deadline extended)
* Notification: 24 April, 2000
* Camera ready: 4 May, 2000
* Workshop: July 15, 2000
INSTRUCTIONS FOR AUTHORS OF ACCEPTED PAPERS
Please see the
Carleton Scientific website for details on preparation of files for
submission to the proceedings publication. We require a LaTeX
source file from each author, which will be used to re-typeset the
entire book in a consistent style and the ps file. The files can be submitted to
us, in separate emails, at the address aracne2000@dia.unisa.it.
Please make sure that the paper respects the 10 page limit.
PROGRAM COMMITTEE CO-CHAIRS
K. Jansen (Kiel)
U. Vaccaro (Salerno)
PROGRAM COMMITTEE
A. Bar-Noy (AT&T and Tel Aviv)
J.-C. Bermond (Sophia Antipolis)
A. Clementi (Rome)
A. Ferreira (Sophia Antipolis)
L. Gargano (Salerno)
C. Kaklamanis (Patras)
A. Pelc (Hull)
J. Rolim (Geneva)
P. Spirakis (Patras)
E. Tardos (Cornell)
P. Widmayer (Zurich)
INVITED SPEAKERS
Anthony Ephremides, (University of Maryland)