Approximation and Control of Skill Based Parallel Service Systems with Homogeneous Service

مرکز و کتابخانه مطالعات اسلامی به زبان های اروپایی

منو

" Approximation and Control of Skill Based Parallel Service Systems with Homogeneous Service "
Grosbard, Dean Israel Leachman, Robert S

Document Type	:	Latin Dissertation
Language of Document	:	English
Record Number	:	1053217
Doc. No	:	TL52334
Main Entry	:	Grosbard, Dean Israel
Title & Author	:	Approximation and Control of Skill Based Parallel Service Systems with Homogeneous Service\ Grosbard, Dean IsraelLeachman, Robert S
College	:	University of California, Berkeley
Date	:	2019
Degree	:	D.Eng.
student score	:	2019
Note	:	111 p.
Abstract	:	A skill base parallel service system is comprised of a set of customers of different classes that arrive randomly for service, a set of servers that serve those customers and a set of qualifications that defines which customer classes can be served by which server. Systems of this kind appear in a wide range of applications from the assignment of jobs to employees with different skills to network traffic routing. Literature regarding these systems has almost exclusively been focused on the asymptotic heavy traffic regime. The reason being that such an asymptotic regime is convenient to analyze and allows the derivation of exact results. However, although many applications can be well approximated by an asymptotic regime, many others can not. In this work we are especially concerned with large scale sparse systems where, despite the system being large of scale, each customer class can only be served by a small subset of the servers. After laying foundations for the model in Chapter 1 and exploring structural properties in Chapter 2 we go on to present the two main contributions of this work. In Chapter 3 we develop a set of approximations that compile to a , first of its kind, approximation scheme of matching rates of skill based parallel service system operating under the \textit{first-come-first-serve} or \textit{longest-queue-first} policies. The accuracy of the approximation is verified with extensive simulation experiments where it is shown to provide matching rate estimates with an absolute error of
Descriptor	:	Industrial engineering
	:	Operations research
Added Entry	:	Leachman, Robert S
Added Entry	:	University of California, Berkeley