LOGO LOGO
郭得科博士的论文被IEEE TPDS期刊收录
时间:2012-11-29 09:10:42

  实验室博士后郭得科的论文“Partial Probing for Scaling Overlay Routing”被IEEE Transaction on Parallel and Distributed Systems(IEEE TPDS)期刊收录为regular论文。

  该文关注在N个节点组成的层叠网中,如何为任意一对节点高效地识别出同缺省路径性能相似甚至更好的备选路径。为网络中任意节点对之间提供性能良好的备选路由路径,被认为是提高时延敏感类网络应用性能的一种有效方法。在此前的最佳方法中,每个节点需要周期性测量其他所有节点的链路质量,并将测量结果传播给网内的部分节点,从而在每个测量周期内产生O(N1.5)流量成本。在该文提出的一组方法中,每个节点只需周期性测量O(N0.5)个网内节点,并将测量结果传播给O(N0.5)个网内节点,而该测量节点集合和传播节点集合由提出的部分采样机制确定。严格的数学证明和踪迹驱动的仿真结果显示:该文的方法能将每个节点的周期性流量成本从O(N1.5)降低至O(N),而推荐的缺省路径以很高的概率取得同缺省路径相似甚至更好性能。具体而言,基于改进型部分采样以及部分循环采样机制的两种方法的概率分别为65%和85%。对于很多网络应用而言,这一概率已经足够大,致使提升的网络扩展能力补偿了概率性方法的不足。此外,如果基于循环采样机制的方法使用更多的历史测量信息或统计信息,则可以更进一步提高找到性能同缺省路径相似甚至更好备选路径的概率。

  IEEE Transaction on Parallel and Distributed Systems期刊是并行与分布式计算领域中最具影响力的刊物,主要关注并行系统的体系结构、软件设计、算法和应用,分布式系统算法和理论、分布式操作系统、网络计算及其应用等领域的最新研究进展和技术。该期刊每年出版12期,共收录约130篇文章。

通讯员: 吴未