Decomposition and the Queueing Analysis of Polling Models

9500216库珀 这项研究的重点是发展的分解方法和排队分析的轮询（即，循环排队）模型。在轮询排队系统中，单个服务器负责多个队列的系统。服务器以某种规定的方式从一个队列移动到另一个队列，以照顾队列中的客户。在分解中，通常是大而复杂的系统模型被分解成更简单的模型。分析较简单的模型，然后将其连接在一起，以获得较大模型的解决方案。本研究的目标是产生实用的算法，轮询模型的性能分析，并产生理论知识和洞察力的轮询模型，休假模型，分解的现象。所使用的方法是排队论的数学方法，以及休假模型和轮询模型的工具和见解，有和没有排队时间。本研究将探讨是否分解，各种类型，持有各种类型的轮询模型。 在许多真实的系统中，单个服务器以不连续的方式处理给定队列中到达的实体。这种系统的一个例子可以在制造业中找到，其中操作员负责多台机器。采用移动的运输机的材料处理系统是另一个例子。 本研究的结果对于从事制造系统、电信系统和其他为随机需求提供服务的系统的建模和分析的研究人员和工程师具有重要的价值

9500216 Cooper This research is focused on the development of decomposition methods and queuing analysis of polling (i.e., cyclic-queuing) models. In a polling queuing system, a single serve attends to a system of multiple queues. The server travels from queue to queue in some prescribed manner to attend to the customers in the queues. In decomposition, the system model, which is usually large and complex, is broken down into simpler models. The simpler models are analyzed and subsequently linked together to obtain a solution to the larger model. The objectives of this research are to produce practical algorithms for the performance analysis of polling models, and to generate theoretical knowledge and insight about polling models, vacation models, and the phenomenon of decomposition. The methods to be used are the mathematical methods of queuing theory, and the tools and insights from vacation models and polling models with and without switchover times. The research will investigate whether decompositions, of various types, hold for various kinds of polling models. There are many real world systems in which a single server attends to arriving entities in a given queue in a noncontinuous basis. An example of such a system can be found in manufacturing where an operator attends to multiple machines. Material handling systems that employ mobile transporters are another example. The results obtained from this research will be of significant value to researchers and engineers concerned with the modeling and analysis of manufacturing systems, telecommunication systems, and other systems that provide services to a random demand