From: liu@mafalda.inria.fr (Zhen Liu)
Newsgroups: news.announce.conferences
Subject: Summer School on Scheduling Theory and Its Applications
Date: 23 Aug 92 00:01:52 GMT
Expires: Fri, 2 Oct 1992 07:00:00 GMT
Organization: INRIA, Sophia-Antipolis (Fr)


=========================================================================
			    PROGRAM
=========================================================================

			Summer School on
		Scheduling Theory and Its Applications

			Ecole d'ete sur
	la theorie de l'ordonnancement et ses applications


		September 28 ---  October 2, 1992
			Chateau de Bonas, France

	Co-organizers: Philippe CHRETIENNE   and   Zhen LIU


		Sponsered by: COMETT, C3, INRIA, MASI


   Local arrangements:
   Catherine JUNCKER and Patricia PEREZ
   Relations Exterieures
   INRIA, Centre Sophia Antipolis
   2004 Route des Lucioles
   06560 Valbonne, France
   Tel: 93 65 78 60,   Fax: 93 65 77 66
   e-mail: perez@sophia.inria.fr




     September 28, 1992

[9:00 --- 12:30] Tutorial :    Deterministic Scheduling
Jan Karel LENSTRA (Technishe Universitat Eindhoven, The Netherlands).

[10:30 --- 11:00]    Coffee Break

[12:30 --- 13:30]    Lunch

[14:00 --- 17:30] Tutorial :    Stochastic Scheduling
Gideon WEISS (Georgia Institute of Technology, USA).

[15:30 --- 16:00]    Coffee Break


     September 29, 1992

[9:00 --- 12:30] Tutorial :    Deterministic Scheduling
Jan Karel LENSTRA (Technishe Universit at Eindhoven, The Netherlands).

[10:30 --- 11:00]    Coffee Break

[12:30 --- 13:30]    Lunch

[14:00 --- 18:30] Session :    Scheduling in Computer Systems (1)
Chairman: Philippe CHRETIENNE (Universite Pierre et Marie Curie, France).

[14:00 --- 14:45]
Claire HANEN (Universite Pierre et Marie Curie, France)
``Cyclic scheduling on parallel processors''.

[14:45 --- 15:15]
Dominique de WERRA (Ecole Polytechnique Federale de Lausane, Switzerland)
``Semi-Cyclic Scheduling Problems''

[15:15 --- 15:45]
Alix MUNIER (Universite Paris Sud, France)
``The Basic Cyclic Scheduling Problem with Linear Precedence Constraints''.

[15:45 --- 16:15]    Coffee Break

[16:15 --- 17:00]
Philippe CHRETIENNE (Universite Pierre et Marie Curie, France)
``The Basic Scheduling Problem with Interprocessor Communication Times''.

[17:00 --- 17:30]
V. J. RAYWARD-SMITH (University of East Anglia, UK)
``Load Balancing Strategies for the Implementation of Parallel Programs''.

[17:30 --- 18:00]
Christophe PICOULEAU (Universite Pierre et Marie Curie, France)
``New Complexity Results on the UET-UCT Scheduling Problem''.

[18:00 --- 18:30]
Euripide BAMPIS, Jean-Claude KONIG (Universite Paris Sud, France)
``Impact of Communications on Some Scheduling Problems''.



     September 30, 1992

[9:00 --- 12:30] Tutorial :    Probabilistic Analysis
Edward G. COFFMAN, Jr. (AT&T Bell Laboratories, USA).

[10:30 --- 11:00]    Coffee Break

[12:30 --- 13:30]    Lunch


     October 1, 1992

[9:00 --- 12:30] Tutorial :    Probabilistic Analysis
Edward G. COFFMAN, Jr. (AT&T Bell Laboratories, USA).

[10:30 --- 11:00]    Coffee Break

[12:30 --- 13:30]    Lunch

[14:00 --- 18:00] Session :    Stochastic Scheduling
Chairman: Gideon WEISS (Georgia Institute of Technology, USA).

[14:00 --- 14:30]
Richard WEBER (Cambridge University, UK)
"Scheduling and Control in Tandem Queues".

[14:30 --- 15:00]
Zhen LIU (INRIA Sophia Antipolis, France)
"Stochastically Minimizing the Makespan of Structured Jobs".

[15:00 --- 15:30]
Don TOWSLEY (University of Massachusetts, USA)
"Applications of Majorization to Stochastic Scheduling".

[15:00 --- 16:00]    Coffee Break

[16:00 --- 16:30]
Avi MANDELBAUM (Technion, Israel)
"Bandit Processes".

[16:30 --- 17:00]
P. R. KUMAR, (University of Illinois, Urbana, USA)
"Scheduling of Reentrant Lines with Application to Semiconductor
Manufacturing".

[17:00 --- 17:30]
Jim DAI (Georgia Institute of Technology, USA)
"Nonexistence of Brownian Models of Certain Multiclass Queueing Networks".

[17:30 --- 18:00]
Neil LAWS (Cambridge University, UK)
"Resource Polling in Queueing Networks with Dynamic Routing".



     October 2, 1992

[8:30 --- 12:30] Session :   Scheduling under Renewable Resource Constraints
Chairman: Jacques CARLIER (Universite de Technologie de Compiegne, France)

[8:30 --- 9:15]
Jacques CARLIER (Universite de Technologie de Compiegne, France),
Marie-Claude PORTMANN (Ecole des Mines de Nancy, France)
``Multi-Operation Models''.

[9:15 --- 10:00]
Willy HERROELEN (Leuven Katholieke Universiteit, Belgium)
``Resource-Constrained Project Scheduling''.

[10:00 --- 10:30]    Coffee Break .

[10:30 --- 11:00]
Eric PINSON (Universite Catholique de l'Ouest, France)
``Recent Methods in Job Shop Scheduling''.

[11:00 --- 11:30]
Christian PROUST (Universite de Tours, France)
``Using Johnson's Algorithm for Solving Flowshop Problems''.

[11:30 --- 12:00]
Christian PRINS (Universite Catholique de l'Ouest, France)
``Scheduling Satellite Communications Using Generalized Openshop''.

[12:00 --- 12:30]
Eric SANLAVILLE (Universite Pierre et Marie Curie, France)
``Scheduling Parallel Machines Subject to Failures''.


[12:30 --- 13:30]    Lunch

[14:00 --- 16:30] Session :    Scheduling in Computer Systems (2)
Chairman: Michel COSNARD (Ecole Normale Superieure de Lyon, France)


[14:00 --- 14:30]
Apostolos GERASOULIS, Tao YANG (Rutgers University, USA)
``A Static Macro-Dataflow Scheduling Tool for Scalable Parallel Architectures''.

[14:30 --- 15:00]
Franco GASPERONI (New York University, USA),
Uwe SCHWIEGELSHOHN (IBM T. J. Watson Research Center, USA)
``Breaking Free of Cycles in Cyclic Scheduling Problems''.

[15:00 --- 15:30]
Alain DARTE, Yves ROBERT (Ecole Normale Superieure de Lyon, France)
``Scheduling Nested Loops''.

[15:30 --- 16:00]
Denis TRYSTRAM (IMAG-LMC, France)
``Scheduling Algorithms for Gaussian Elimination : A Case Study''.

[16:00 --- 16:30]
Alain JEAN-MARIE (INRIA Sophia Antipolis, France)
``Real Time Scheduling of Periodic Tasks''.




=========================================================================
=========================================================================



=========================================================================
			GENERAL INFORMATION
=========================================================================


Location of the course :	CHATEAU DE BONAS
				32410 CASTERA VERDUZAN
				FRANCE

Registration fees :
-----------------
Full rates :		6500 FF (5480,61 FF HT + 18,60%)
Academics :		5500 FF (4637,44 FF HT + 18,60%)
Students :		3500 FF (2951,10 FF HT + 18,60%)

The number of participants is limited to 40. Participants are
strongly advised to register as soon as
possible.

NB : The academic rate will be applied to the participants from
University and Public Research
Institutes (join a justification).

The student rate will be applied only to students less then 27 years
old (send a copy of the student
card).

These fees include :
------------------
- Full boarding from September 27 (5 p.m.) to October 2 (6 p.m.),
- attendance to the course,
- a copy of the lecture notes,
- coffee breaks,
- an excursion,
- a banquet,
- a free transport from Toulouse Airport and Auch Railway Station to
"Chateau de Bonas" at the
beginning and the end of the course.

Registration procedures :
----------------------
Prospective participants to the course shoould complete the enclosed
registration form and return it
to :
		INRIA Sophia-Antipolis
		Bureau des Relations Exterieures
		2004 route des Lucioles - BP 93
		06902 SOPHIA-ANTIPOLIS CEDEX (FRANCE)

Registration without any payment will not be taken into account.

Payment :
-------
All payments should be made in French Currency payable to Agent
Comptable de l'INRIA :
- By banker's draft
- By Post Office check (CCP 30041-00001-09099-45 B 020 31 Paris)
- By bank transfer to Tresorerie Generale des Yvelines Versailles
(account No
10071-78000-0004400915389).

Cancellation :
------------
Refund of registration fee is possible if written cancellation is
received 8 days prior to teh course
(date postmarked stamp).  There will be no refund for later
cancellation.

Training convention :
-------------------
If requested, a training convention  will be sent to the participants
(mark off the right space on the
registration form).

Documents :
---------
A copy of the lecture notes will be distributed to each participant.

Accomodation :
------------
The participants will find double rooms accommodation at Chateau de
Bonas or in neighbouring lodging.
Please complete and return the registration form attached as soon as
possible.

Travel :
------
A 20% discount may be obtained from SNCF for a round trip ticket
within France.

Transportation :
--------------
A free shuttle will be provided between Toulouse Airport/Auch Railway
Station and Chateau de Bonas at
the beginning and the end of the course.  Schedules will be sent to
the registered participants.

How to get to Bonas :
-------------------
By plane : Toulouse International Airport (90 kms from Bonas).
By train : from Paris to Toulouse in 6 hours.  Easy access from
Marseille and Nice trough Toulouse.
Then, Toulouse/Auch by railcar.
By road : motorway Paris/Bordeaux-Toulouse trough Agen (60 kms from
Bonas).  Take direction Condom then
Auch ; at about 20 kms from Condom take Castera-Verduzan.  Bonas is
at 3 kms.

Excursion :
---------
An excursion is organized on Wednesday September 30 p.m.

Reception :
---------
A banquet will be offered to the participants on Wednesday September
30 in the evening.

Secretariat :
-----------
The secretariat will be available during all the course days.

Telephone messages :
------------------
Participants may receive telephone messages during the course.
Telephone number : (33) 62 64 52 68.