home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / theory / 1794 < prev    next >
Encoding:
Internet Message Format  |  1992-08-20  |  10.2 KB
  1. Path: sparky!uunet!mcsun!corton!sophia!mafalda.inria.fr!liu
  2. From: liu@mafalda.inria.fr (Zhen Liu)
  3. Newsgroups: comp.theory
  4. Subject: Summer School on Scheduling Theory and Its Applications
  5. Message-ID: <27541@sophia.inria.fr>
  6. Date: 21 Aug 92 09:01:14 GMT
  7. References: <1992Aug20.170241.22798@src.umd.edu>
  8. Sender: news@sophia.inria.fr
  9. Organization: INRIA, Sophia-Antipolis (Fr)
  10. Lines: 355
  11.  
  12.  
  13. =========================================================================
  14.                 PROGRAM
  15. =========================================================================
  16.  
  17.             Summer School on 
  18.         Scheduling Theory and Its Applications 
  19.  
  20.             Ecole d'ete sur 
  21.     la theorie de l'ordonnancement et ses applications 
  22.  
  23.  
  24.         September 28 ---  October 2, 1992 
  25.             Chateau de Bonas, France
  26.  
  27.     Co-organizers: Philippe CHRETIENNE   and   Zhen LIU
  28.  
  29.  
  30.         Sponsered by: COMETT, C3, INRIA, MASI
  31.  
  32.   
  33.    Local arrangements: 
  34.    Catherine JUNCKER and Patricia PEREZ
  35.    Relations Exterieures
  36.    INRIA, Centre Sophia Antipolis 
  37.    2004 Route des Lucioles 
  38.    06560 Valbonne, France 
  39.    Tel: 93 65 78 60,   Fax: 93 65 77 66 
  40.    e-mail: perez@sophia.inria.fr
  41.  
  42.  
  43.  
  44.  
  45.      September 28, 1992 
  46.  
  47. [9:00 --- 12:30] Tutorial :    Deterministic Scheduling  
  48. Jan Karel LENSTRA (Technishe Universitat Eindhoven, The Netherlands).
  49.  
  50. [10:30 --- 11:00]    Coffee Break 
  51.  
  52. [12:30 --- 13:30]    Lunch 
  53.  
  54. [14:00 --- 17:30] Tutorial :    Stochastic Scheduling  
  55. Gideon WEISS (Georgia Institute of Technology, USA).
  56.  
  57. [15:30 --- 16:00]    Coffee Break 
  58.  
  59.  
  60.      September 29, 1992 
  61.  
  62. [9:00 --- 12:30] Tutorial :    Deterministic Scheduling  
  63. Jan Karel LENSTRA (Technishe Universit at Eindhoven, The Netherlands).
  64.  
  65. [10:30 --- 11:00]    Coffee Break 
  66.  
  67. [12:30 --- 13:30]    Lunch 
  68.  
  69. [14:00 --- 18:30] Session :    Scheduling in Computer Systems (1)  
  70. Chairman: Philippe CHRETIENNE (Universite Pierre et Marie Curie, France).
  71.   
  72. [14:00 --- 14:45]
  73. Claire HANEN (Universite Pierre et Marie Curie, France) 
  74. ``Cyclic scheduling on parallel processors''.
  75.  
  76. [14:45 --- 15:15]
  77. Dominique de WERRA (Ecole Polytechnique Federale de Lausane, Switzerland) 
  78. ``Semi-Cyclic Scheduling Problems'' 
  79.  
  80. [15:15 --- 15:45]
  81. Alix MUNIER (Universite Paris Sud, France) 
  82. ``The Basic Cyclic Scheduling Problem with Linear Precedence Constraints''.
  83.  
  84. [15:45 --- 16:15]    Coffee Break 
  85.  
  86. [16:15 --- 17:00]
  87. Philippe CHRETIENNE (Universite Pierre et Marie Curie, France) 
  88. ``The Basic Scheduling Problem with Interprocessor Communication Times''.
  89.  
  90. [17:00 --- 17:30]
  91. V. J. RAYWARD-SMITH (University of East Anglia, UK) 
  92. ``Load Balancing Strategies for the Implementation of Parallel Programs''.
  93.  
  94. [17:30 --- 18:00]
  95. Christophe PICOULEAU (Universite Pierre et Marie Curie, France) 
  96. ``New Complexity Results on the UET-UCT Scheduling Problem''.
  97.  
  98. [18:00 --- 18:30]
  99. Euripide BAMPIS, Jean-Claude KONIG (Universite Paris Sud, France) 
  100. ``Impact of Communications on Some Scheduling Problems''.
  101.  
  102.  
  103.  
  104.      September 30, 1992 
  105.  
  106. [9:00 --- 12:30] Tutorial :    Probabilistic Analysis  
  107. Edward G. COFFMAN, Jr. (AT&T Bell Laboratories, USA).
  108.  
  109. [10:30 --- 11:00]    Coffee Break 
  110.  
  111. [12:30 --- 13:30]    Lunch 
  112.  
  113.   
  114.      October 1, 1992 
  115.  
  116. [9:00 --- 12:30] Tutorial :    Probabilistic Analysis  
  117. Edward G. COFFMAN, Jr. (AT&T Bell Laboratories, USA).
  118.  
  119. [10:30 --- 11:00]    Coffee Break 
  120.  
  121. [12:30 --- 13:30]    Lunch 
  122.  
  123. [14:00 --- 18:00] Session :    Stochastic Scheduling  
  124. Chairman: Gideon WEISS (Georgia Institute of Technology, USA).
  125.  
  126. [14:00 --- 14:30] 
  127. Richard WEBER (Cambridge University, UK) 
  128. "Scheduling and Control in Tandem Queues".
  129.  
  130. [14:30 --- 15:00] 
  131. Zhen LIU (INRIA Sophia Antipolis, France) 
  132. "Stochastically Minimizing the Makespan of Structured Jobs".
  133.  
  134. [15:00 --- 15:30] 
  135. Don TOWSLEY (University of Massachusetts, USA) 
  136. "Applications of Majorization to Stochastic Scheduling".
  137.  
  138. [15:00 --- 16:00]    Coffee Break 
  139.  
  140. [16:00 --- 16:30] 
  141. Avi MANDELBAUM (Technion, Israel) 
  142. "Bandit Processes".
  143.  
  144. [16:30 --- 17:00] 
  145. P. R. KUMAR, (University of Illinois, Urbana, USA) 
  146. "Scheduling of Reentrant Lines with Application to Semiconductor 
  147. Manufacturing".
  148.  
  149. [17:00 --- 17:30] 
  150. Jim DAI (Georgia Institute of Technology, USA) 
  151. "Nonexistence of Brownian Models of Certain Multiclass Queueing Networks".
  152.  
  153. [17:30 --- 18:00] 
  154. Neil LAWS (Cambridge University, UK) 
  155. "Resource Polling in Queueing Networks with Dynamic Routing".
  156.  
  157.  
  158.  
  159.      October 2, 1992 
  160.  
  161. [8:30 --- 12:30] Session :   Scheduling under Renewable Resource Constraints  
  162. Chairman: Jacques CARLIER (Universite de Technologie de Compiegne, France)
  163.  
  164. [8:30 --- 9:15] 
  165. Jacques CARLIER (Universite de Technologie de Compiegne, France), 
  166. Marie-Claude PORTMANN (Ecole des Mines de Nancy, France) 
  167. ``Multi-Operation Models''.
  168.  
  169. [9:15 --- 10:00] 
  170. Willy HERROELEN (Leuven Katholieke Universiteit, Belgium) 
  171. ``Resource-Constrained Project Scheduling''.
  172.  
  173. [10:00 --- 10:30]    Coffee Break .
  174.  
  175. [10:30 --- 11:00] 
  176. Eric PINSON (Universite Catholique de l'Ouest, France) 
  177. ``Recent Methods in Job Shop Scheduling''.
  178.  
  179. [11:00 --- 11:30] 
  180. Christian PROUST (Universite de Tours, France) 
  181. ``Using Johnson's Algorithm for Solving Flowshop Problems''.
  182.  
  183. [11:30 --- 12:00] 
  184. Christian PRINS (Universite Catholique de l'Ouest, France) 
  185. ``Scheduling Satellite Communications Using Generalized Openshop''.
  186.  
  187. [12:00 --- 12:30] 
  188. Eric SANLAVILLE (Universite Pierre et Marie Curie, France) 
  189. ``Scheduling Parallel Machines Subject to Failures''.
  190.  
  191.  
  192. [12:30 --- 13:30]    Lunch 
  193.  
  194. [14:00 --- 16:30] Session :    Scheduling in Computer Systems (2)  
  195. Chairman: Michel COSNARD (Ecole Normale Superieure de Lyon, France) 
  196.  
  197.  
  198. [14:00 --- 14:30]
  199. Apostolos GERASOULIS, Tao YANG (Rutgers University, USA) 
  200. ``A Static Macro-Dataflow Scheduling Tool for Scalable Parallel Architectures''.
  201.  
  202. [14:30 --- 15:00]
  203. Franco GASPERONI (New York University, USA), 
  204. Uwe SCHWIEGELSHOHN (IBM T. J. Watson Research Center, USA) 
  205. ``Breaking Free of Cycles in Cyclic Scheduling Problems''.
  206.  
  207. [15:00 --- 15:30]
  208. Alain DARTE, Yves ROBERT (Ecole Normale Superieure de Lyon, France) 
  209. ``Scheduling Nested Loops''.
  210.  
  211. [15:30 --- 16:00]
  212. Denis TRYSTRAM (IMAG-LMC, France) 
  213. ``Scheduling Algorithms for Gaussian Elimination : A Case Study''.
  214.  
  215. [16:00 --- 16:30]
  216. Alain JEAN-MARIE (INRIA Sophia Antipolis, France)
  217. ``Real Time Scheduling of Periodic Tasks''.
  218.  
  219.  
  220.  
  221.  
  222. =========================================================================
  223. =========================================================================
  224.  
  225.  
  226.  
  227. =========================================================================
  228.             GENERAL INFORMATION
  229. =========================================================================
  230.  
  231.  
  232. Location of the course :    CHATEAU DE BONAS
  233.                 32410 CASTERA VERDUZAN
  234.                 FRANCE
  235.  
  236. Registration fees :
  237. -----------------
  238. Full rates :        6500 FF (5480,61 FF HT + 18,60%)
  239. Academics :        5500 FF (4637,44 FF HT + 18,60%)
  240. Students :        3500 FF (2951,10 FF HT + 18,60%)
  241.  
  242. The number of participants is limited to 40. Participants are
  243. strongly advised to register as soon as
  244. possible.
  245.  
  246. NB : The academic rate will be applied to the participants from
  247. University and Public Research
  248. Institutes (join a justification).
  249.  
  250. The student rate will be applied only to students less then 27 years
  251. old (send a copy of the student
  252. card).
  253.  
  254. These fees include :
  255. ------------------
  256. - Full boarding from September 27 (5 p.m.) to October 2 (6 p.m.),
  257. - attendance to the course,
  258. - a copy of the lecture notes,
  259. - coffee breaks,
  260. - an excursion,
  261. - a banquet,
  262. - a free transport from Toulouse Airport and Auch Railway Station to
  263. "Chateau de Bonas" at the
  264. beginning and the end of the course.
  265.  
  266. Registration procedures :
  267. ----------------------
  268. Prospective participants to the course shoould complete the enclosed
  269. registration form and return it 
  270. to :
  271.         INRIA Sophia-Antipolis
  272.         Bureau des Relations Exterieures
  273.         2004 route des Lucioles - BP 93
  274.         06902 SOPHIA-ANTIPOLIS CEDEX (FRANCE)
  275.     
  276. Registration without any payment will not be taken into account.
  277.  
  278. Payment :
  279. -------
  280. All payments should be made in French Currency payable to Agent
  281. Comptable de l'INRIA :
  282. - By banker's draft
  283. - By Post Office check (CCP 30041-00001-09099-45 B 020 31 Paris)
  284. - By bank transfer to Tresorerie Generale des Yvelines Versailles
  285. (account No
  286. 10071-78000-0004400915389).
  287.  
  288. Cancellation :
  289. ------------
  290. Refund of registration fee is possible if written cancellation is
  291. received 8 days prior to teh course
  292. (date postmarked stamp).  There will be no refund for later
  293. cancellation.
  294.  
  295. Training convention :
  296. -------------------
  297. If requested, a training convention  will be sent to the participants
  298. (mark off the right space on the
  299. registration form).
  300.  
  301. Documents :
  302. ---------
  303. A copy of the lecture notes will be distributed to each participant.
  304.  
  305. Accomodation :
  306. ------------
  307. The participants will find double rooms accommodation at Chateau de
  308. Bonas or in neighbouring lodging. 
  309. Please complete and return the registration form attached as soon as
  310. possible.
  311.  
  312. Travel :
  313. ------
  314. A 20% discount may be obtained from SNCF for a round trip ticket
  315. within France.
  316.  
  317. Transportation :
  318. --------------
  319. A free shuttle will be provided between Toulouse Airport/Auch Railway
  320. Station and Chateau de Bonas at
  321. the beginning and the end of the course.  Schedules will be sent to
  322. the registered participants.
  323.  
  324. How to get to Bonas :
  325. -------------------
  326. By plane : Toulouse International Airport (90 kms from Bonas).
  327. By train : from Paris to Toulouse in 6 hours.  Easy access from
  328. Marseille and Nice trough Toulouse. 
  329. Then, Toulouse/Auch by railcar.
  330. By road : motorway Paris/Bordeaux-Toulouse trough Agen (60 kms from
  331. Bonas).  Take direction Condom then
  332. Auch ; at about 20 kms from Condom take Castera-Verduzan.  Bonas is
  333. at 3 kms.
  334.  
  335. Excursion :
  336. ---------
  337. An excursion is organized on Wednesday September 30 p.m.
  338.  
  339. Reception :
  340. ---------
  341. A banquet will be offered to the participants on Wednesday September
  342. 30 in the evening.
  343.  
  344. Secretariat :
  345. -----------
  346. The secretariat will be available during all the course days.
  347.  
  348. Telephone messages :
  349. ------------------
  350. Participants may receive telephone messages during the course. 
  351. Telephone number : (33) 62 64 52 68.
  352.  
  353.  
  354. =========================================================================
  355. =========================================================================
  356.  
  357.  
  358. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  359.  
  360.         Zhen LIU
  361.              INRIA
  362.      Centre Sophia Antipolis            Phone : + (33) 93 65 78 69
  363.      2004 route des Lucioles            Fax :   + (33) 93 65 77 66
  364.      06560 Valbonne, FRANCE            E-mail : liu@sophia.inria.fr
  365.  
  366. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  367.