********************************************************************


                                                     Seminar

             Department of Systems Engineering and Engineering Management
                                  The Chinese University of Hong Kong

------------------------------------------------------------------------------------------

　

　

　

Title

:

Scheduling vs Control of Queues - Bridging the Deterministic Stochastic Gap

　

　

　

Speaker

:

Prof. Gideon Weiss

　

　

The University of Haifa

　

　

Israel

　

　

　

Date

:

September 11th, 2008 (Thursday)

　

　

　

Time

:

4:30 p.m. - 5:30 p.m.

　

　

　

Venue

:

Room 513

　

　

William M.W. Mong Engineering Building

　

　

(Engineering Building Complex Phase 2)

　

　

CUHK

　

　

　

------------------------------------------------------------------------------------------

Abstract:
　

This talk will survey several stochastic papers, and put them in a scheduling context. Schedulers know that for most problems only small instances can be solved optimally. For medium sized problems one has to resort to approximations. My own view is that once the problems are really large, we are again in a simplified situation: we can expect statistical averaging, and obtain some simple and effective solutions. To analyze the behavior under statistical averaging we should use the tools of queueing theory. As we all know queueing theory can very easily also become intractable. However, recent trends, of approximating queueing networks by fluid or diffusion networks, point at some very useful results. I will try to bridge these approaches, by showing how concepts of scheduling are translated into queuing concepts, and how controls for queueing networks
can be translated back to scheduling algorithms.


-------------------------------------------------------------------------------------------

Biography:
　

Gideon Weiss is Professor of Statistics and Operations Research at the University of Haifa, Israel. He did his PhD with Professor Sir David R. Cox at Imperial College, London, and has previously been of the faculty at Tel Aviv University, at Georgia Tech, and at the Technion. His current research interests are in optimization, working on continuous linear programming, in applied probability working on fluid approximation of multi-class queueing networks, and in combining these to achieve control of complex systems in which many items evolve as they share limited resources over time. He is the author of some 60 scientific papers, and is serving or has served as associate editor of Operations Research, Queueing Systems, Probability in Engineering and Information Sciences, and the Journal of Scheduling.


************************* ALL ARE WELCOME ************************

　

　

　

Host

:

Prof. Shuzhong Zhang

Tel

:

(852) 2609-8240

Email

:

zhang@se.cuhk.edu.hk

　

　

　

Enquiries

:

Prof. Nan Chen or Prof. Sean X. Zhou

　

:

Department of Systems Engineering and Engineering Management

　

　

CUHK

Website

:

http://www.se.cuhk.edu.hk/~seg5810

Email

:

seg5810@se.cuhk.edu.hk

　

　

　

********************************************************************