Please use this identifier to cite or link to this item:
Title: A study of stochastic network with concurrent resources occupancy
Keywords: concurrent resources, asymptotic optimality, batch size, booking limit, fluid limit
Issue Date: 9-Sep-2008
Citation: 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.
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



Page view(s)

checked on Nov 17, 2018


checked on Nov 17, 2018

Google ScholarTM


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