论文标题

通过无线链接的数据包交付的服务建模和延迟分析

Service Modeling and Delay Analysis of Packet Delivery over a Wireless Link

论文作者

Zhang, Yan, Jiang, Yuming, Fu, Songwei

论文摘要

为了在无线链接上延迟分组交付的分析,引入了一些新颖的想法。一种是通过利用数据包错误率,数据包服务时间和数据包损耗率的经验模型来构建等效$ g/g/g/g/g/g/g/g/g/g/g/g/g/g/g $。第二个是利用经典排队理论结果近似平均延迟。为了估计延迟分布,新开发的随机网络演算(SNC)理论是使用第三个想法的。为了启用此基于SNC的分析,引入了链接的随机服务曲线表征,并依靠从经验模型获得的数据包服务时间模型。专注的链接是802.15.4无线链接。在广泛的环境下进行了广泛的实验研究。提出的想法通过实验结果进行了验证。该验证证实,所提出的方法均集成了经验模式和分析模式,可有效使用服务建模和延迟分析。这表明现在已经发现了一种集成方法,以定量了解数据包在无线链接上交付的延迟性能。

For delay analysis of packet delivery over a wireless link, several novel ideas are introduced. One is to construct an equivalent $G/G/1$ non-lossy queueing model to ease the analysis, enabled by exploiting empirical models of packet error rate, packet service time and packet loss rate obtained from measurement. The second is to exploit a classical queueing theory result to approximate the mean delay. For estimating the delay distribution, the newly developed stochastic network calculus (SNC) theory is made use of, forming the third idea. To enable this SNC based analysis, a stochastic service curve characterization of the link is introduced, relying on a packet service time model obtained from the empirical models. The focused link is a 802.15.4 wireless link. Extensive experimental investigation under a wide range of settings was conducted. The proposed ideas are validated with the experiment results. The validation confirms that the proposed approaches, integrating both empirical and analytical modes, are effective for service modeling and delay analysis. This suggests an integrated approach, now found previously, for quantitative understanding of the delay performance of packet delivery over a wireless link.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源