Transient Design of Computer Networks and Communication Networks

计算机网络和通信网络的瞬态设计

• 批准号: 8710840
• 负责人: Venkatachalam Anantharam
• 金额: --
• 依托单位: Cornell University
• 依托单位国家: 美国
• 项目类别: Continuing grant
• 财政年份: 1987
• 资助国家: 美国
• 起止时间: 1987-07-01 至 1989-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8710840&HistoricalAwards=false
• 关键词: Transient; Design; Computer; Networks; Communication; Transient; Design; Computer; Networks; Communication

Abstract - Anantharam The purpose of this research is to develop schemes to design communication networks and computer networks to minimize the rate of occurrence of catastrophic events such as buffer overflow or the occurrence of large delays. The researchers will study three avenues to determine the rate of occurrence of such events, all of which are based on very recent ideas and appear very promising. Two of these are simulation based methodologies and one is analytical. The first approach is a simulation based methodology combining ideas from the large deviations theory with the "importance sampling technique" of simulating rare events. The second approach is a simulation based methodology called perturbation analysis which is a recently proposed scheme to speed up the estimation of the derivatives of performance measures with respect to parameters. The third approach is based on a heuristic idea for giving good analytical approximations for the time to occurrence of rare events in Markov chains which is currently being actively developed by researchers in probability theory, the so called "Poisson clumping heuristic".

摘要-Anantharam这项研究的目的是开发计划以设计通信网络和计算机网络，以最大程度地减少灾难性事件的发生率，例如缓冲区溢出或大延误的发生。 研究人员将研究三种途径，以确定此类事件的发生率，所有这些事件的发生率都是基于最近的想法，并且似乎非常有前途。 其中两个是基于仿真的方法，一个是分析性的。 第一种方法是一种基于模拟的方法，将大偏差理论的思想与模拟罕见事件的“重要性抽样技术”结合在一起。 第二种方法是一种基于仿真的方法，称为扰动分析，这是一种最近提出的方案，旨在加快对参数的性能测量导数的估计。 第三种方法是基于一种启发式观念，该想法是为马尔可夫链中罕见事件的发生时间提供良好的分析近似值，该概率概率理论中目前正在积极开发，所谓的“ Poisson Clumping Hearistic”。