From: liu@mafalda.inria.fr (Zhen Liu)
Newsgroups: comp.theory
Subject: Summer School on Scheduling Theory and Its Applications
Date: 21 Aug 92 09:01:14 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.


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


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

	    Zhen LIU
             INRIA
     Centre Sophia Antipolis			Phone : + (33) 93 65 78 69
     2004 route des Lucioles			Fax :   + (33) 93 65 77 66
     06560 Valbonne, FRANCE			E-mail : liu@sophia.inria.fr

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%