作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (8): 1-3. doi: 10.3969/j.issn.1000-3428.2009.08.001

• 博士论文 •    下一篇

NS仿真实时事件调度的性能分析

王 正1,2,罗万明2,张新常1,2,阎保平2   

  1. (1. 中国科学院研究生院,北京100049;2. 中国科学院计算机网络信息中心,北京 100080)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-04-20 发布日期:2009-04-20

Performance Analysis of Real-time Event Scheduling for NS Emulation

WANG Zheng1,2, LUO Wan-ming2, ZHANG Xin-chang1,2, YAN Bao-ping2   

  1. (1. Graduate University of Chinese Academy of Sciences, Beijing 100049;2. Computer Network Information Center, Chinese Academy of Sciences, Beijing 100080)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-04-20 Published:2009-04-20

摘要: 分析NS的仿真(NSE)实现所采用的实时事件调度方法,把NSE的同步过程对离散事件的处理看作一个修改的排队系统,建立实时事件调度的排队模型。把同步时间点处的等待事件看作嵌入Markov过程,得到等待事件的分布,进而得到任意时刻等待事件的分布。通过求得离散事件等待期间完成的服务数与在离散事件到达的前一同步时刻到达的其他离散事件数的等待时间的条件概率分布,得到离散事件的等待时间的分布。

关键词: NS仿真功能, 网络仿真, 实时事件调度, 排队论

Abstract: The real-time event scheduling method of NS Emulation(NSE) facility is analyzed, and the processing of discrete events by the synchronization of NSE is viewed as a modified queuing system, thus the queuing model of the real-time event scheduling is established. The waiting events at the synchronization time are viewed as a embedding Markov process, so the distribution of the waiting events is obtained, and furthermore the distribution of the waiting events at any time is obtained. By getting the conditional probability distribution of waiting time as to the finished number of service during the waiting period of discrete events and the number of other discrete events that have arrived by the synchronization time before the arrival of this one, the distribution of waiting time of discrete events is obtained.

Key words: NS Emulation(NSE) facility, network emulation, real-time event scheduling, queuing theory

中图分类号: