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

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".

本研究的目的是制定方案来设计通信网络和计算机网络，以尽量减少灾难性事件的发生率，如缓冲区溢出或大延迟的发生。研究人员将研究三种方法来确定这类事件发生的几率，所有这些方法都是基于最近的想法，看起来非常有希望。其中两个是基于模拟的方法，一个是分析的。第一种方法是基于模拟的方法，将大偏差理论的思想与模拟罕见事件的“重要抽样技术”相结合。第二种方法是一种基于模拟的方法，称为摄动分析，这是最近提出的一种方案，用于加速性能度量相对于参数的导数的估计。第三种方法是基于一种启发式思想，它可以给出马尔可夫链中罕见事件发生时间的良好解析近似，这种启发式思想目前正在概率论的研究人员中得到积极的发展，即所谓的“泊松聚类启发式”。