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


                                                     Seminar

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

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

 

 

 

Title

:

Heavy Traffic Analysis of Balanced Routing

 

 

 

Speaker

:

Prof. Hengqing Ye

 

 

Faculty of Business

 

 

Hong Kong Polytechnic University

 

 

 

Date

:

March 26th, 2008 (Wednesday)

 

 

 

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:
 

We study a system with many parallel service stations. Upon
arrival, a job is routed to the queue of a station following a balanced
routing scheme: choose a few stations with specific probabilities and then
send the job to the one with the shortest queue. We derive the diffusion
limit of the system and show that the balanced routing control is asymptotic
optimal in the sense that it minimizes the workload over all time in the
diffusion limit.
 


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

Biography:
 

Hengqing Ye received the PhD degree from the Hong Kong University of Science
and Technology in 2000. He had been an assistant/associate professor with
the School of Business, National University of Singapore during 2000-2007,
and is an associate professor with the Faculty of Business, Hong Kong
Polytechnic University. His research interests include the modelling and analysis of stochastic
network models and logistics systems. He has published research papers in
academic journals such as Queueing Systems, IEEE Transactions in Automatic
Control and Operations Research.

 


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

 

 

 

Host

:

Prof. Zhou, Xiang, Sean

Tel

:

(852) 2609-8336

Email

:

zhoux@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

 

 

 

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