Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/28234
Title: A study of stochastic network with concurrent resources occupancy
Authors: ANG TECK MENG, MARCUS
Keywords: concurrent resources, asymptotic optimality, batch size, booking limit, fluid limit
Issue Date: 9-Sep-2008
Source: ANG TECK MENG, MARCUS (2008-09-09). A study of stochastic network with concurrent resources occupancy. ScholarBank@NUS Repository.
Abstract: Network models with resources that are utilized concurrently to process jobs are considered in this thesis. The research on such models is motivated by issues in logistics management and communication systems.The first part of the thesis studies the stability of network with random job arrival and service. We extend the fixed route model to the case with routing. The allocation of capacities of the link in the network is dynamically determined by some allocation policy, which is derived by solving an optimization problem that maximizes some utility function. Using the fluid model approach, we show that the network is stable if the nominal workload offered to each link is within the link capacity.The second part focuses on deriving a booking limit control policy based on a fixed point approximation. When specific to the airline industry, the objective is to optimize the expected revenue subjected to the availability of seats on the flights. In our work, we allow batch passenger arrival. We show that the policy is optimal under certain limit. Another contribution made is to study some updating mechanism for the booking limit.
URI: http://scholarbank.nus.edu.sg/handle/10635/28234
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Marcus Ang.pdf717.27 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

201
checked on Dec 11, 2017

Download(s)

158
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.