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