Stochastic Networks and Parallel Simulations

随机网络和并行模拟

• 批准号: 9224540
• 负责人: Richard Serfozo
• 金额: $ 19.5万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1993
• 资助国家: 美国
• 起止时间: 1993-05-15 至 1996-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9224540&HistoricalAwards=false
• 关键词: Stochastic; Networks; Parallel; Simulations

The major objective of this research is to develop models for the performance evaluation of manufacturing and communications networks. The focus will be on modeling "intelligent" networks with dependent nodes, congestion-dependent routing, and concurrent movements of units. Such networks typically have routing of units to avoid congestion, routing constraints due to physical capacities or workload balancing, dynamically increasing or decreasing the processing rate at a node whenever downstream nodes are starved congested, parallel processing among several nodes, splitting and merging of units, concurrent movement or batch processing of units, and sharing of resources (tools, computer files) to do processing. The researchers intend to develop a large class of "partially balanced" network processes that incorporate the dependencies, which cannot be handled by the existing theory of Jackson and quasi-reversible processes, as they deal only with independent nodes and routings. The work involves characterizing the equilibrium behavior of partially balanced network processes and developing subclasses of these processes with specific network topologies, node dependencies and flow controls that arise in manufacturing and communications.

本研究的主要目的是建立模型， 制造业和通信业的绩效评估 网络. 重点将放在“智能”网络的建模上 具有依赖节点、依赖于业务的路由和并发 单位的移动。 这样的网络通常具有单元的路由 为了避免拥挤，由于物理容量的路由限制， 或工作负载平衡，动态增加或减少 当下游节点处于饥饿状态时，节点的处理速率 多个节点之间的拥塞、并行处理、拆分和 单元的合并，单元的并行移动或批处理， 和共享资源（工具，计算机文件）进行处理。 研究人员打算开发一个大类的“部分” 平衡的”网络过程，包括依赖关系， 这是杰克逊现有理论所不能处理的， 准可逆过程，因为它们只处理独立的 节点和路由。 这项工作涉及表征 部分平衡网络过程的平衡行为， 用特定的网络开发这些过程的子类 拓扑结构、节点依赖关系和流控制， 制造业和通讯业。