Stochastic Networks and Spatial Queueing Systems

随机网络和空间排队系统

• 批准号: 9800606
• 负责人: Richard Serfozo
• 金额: $ 24.24万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1998
• 资助国家: 美国
• 起止时间: 1998-07-01 至 2002-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9800606&HistoricalAwards=false
• 关键词: Stochastic; Networks; Spatial; Queueing; Systems

9800606 Serfozo The aim of this research project is to develop stochastic process models of manufacturing and communications systems. In a manufacturing system, parts orders or material move among workstations or staging areas where they are processed. The intended models will describe the probabilistic behavior of production rates, wasted time due to queueing, locations of bottlenecks, meeting deadlines and resource needs (machines, tools, and personnel). Similarly, in a computer or telecommunications network, data packets, read/write transactions and telephone calls move among a network of computers, buffers operators or switching stations. The models will describe probabilities of delays, busy signals and overloads. A major focus will be on "spatial queueing models" for wireless communications (or cellular phones), where customers move in a space rather than a fixed network. The analysis will use contemporary theories of space-time point processes and Markov processes on general spaces to find appropriate formulations of spatial customer demands in the plane, service times and dependencies in the demands and services due to customer locations. The models to be developed will be useful for initial planning and design of manufacturing and communications systems, or for the improvement of existing systems. They will provide information for comparing several prototype systems, selecting optimal operating rules and finding least-cost systems. For instance, where to place transmission stations (antennas or concentrators) in a wireless communications system and what switching procedures to adopt that will guarantee a desired level of service for mobile and fixed customers. The models will help in predictions of system overloads under normal operating policies, job completion times, operating costs, customer demands for wireless systems and personnel requirements. Other uses are in setting standards for communications systems and fashioning manufacturing contracts.

9800606 Serfozo 该研究项目的目的是开发制造和通信系统的随机过程模型。 在制造系统中，零件订单或材料在处理它们的工作站或暂存区域之间移动。 预期的模型将描述生产率的概率行为、由于排队而浪费的时间、瓶颈位置、满足最后期限和资源需求（机器、工具和人员）。类似地，在计算机或电信网络中，数据包、读/写事务和电话呼叫在计算机网络、缓冲器操作员或交换站之间移动。 这些模型将描述延迟、繁忙信号和过载的概率。 主要焦点将是无线通信（或蜂窝电话）的“空间排队模型”，其中客户在空间而不是固定网络中移动。该分析将使用当代时空点过程和一般空间马尔可夫过程的理论来找到平面内空间客户需求、服务时间以及由于客户位置而导致的需求和服务依赖性的适当表述。 待开发的模型将有助于制造和通信系统的初步规划和设计，或改进现有系统。他们将提供用于比较多个原型系统、选择最佳操作规则和寻找成本最低系统的信息。例如，将传输站（天线或集中器）放置在无线通信系统中的何处，以及采用什么交换程序来保证为移动和固定客户提供所需的服务水平。 这些模型将有助于预测正常运营策略下的系统过载、工作完成时间、运营成本、客户对无线系统的需求和人员需求。 其他用途包括制定通信系统标准和制定制造合同。