最適な推定を提供するサンプリングタイミングの決定法とその応用

一种确定提供最优估计的采样时序的方法及其应用

基本信息

批准号：
12J03184
负责人：
渡部康平
金额：
$ 1.28万
依托单位：
Osaka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2012
资助国家：
日本
起止时间：
2012 至 2013
项目状态：
已结题

项目摘要

本年度の研究においては, サンプリングの最適性を定義した上で, サンプリングタイミングに与える最適な揺らぎ量と計測対象の過程の自己共分散関数を対応付けて解析を行うことにより, 未知の通信ネットワークにおいてactive計測を実施する際に与えるべき揺らぎ量を特定した. active計測の試験パケット送出はパケット遅延やパケットロスの過程のサンプリングであると捉えることができる. 一般的に, 通信ネットワークにおけるパケット遅延やロスの過程の自己共分散関数は, 原点で最大値を取り, 徐々に減衰し, 0に収束する凸関数になることが先行研究により指摘されている. 本研究では, 計測対象の自己共分散関数が未知のネットワークにおいてactive計測を実施する際に与えるべき最適な揺らぎ量を解析するために, M/M/1システムの系内客数過程の自己共分散関数を元に導出した様々な減衰速度を有する自己共分散関数について, 対応する最適な揺らぎ量を導出した. 様々な送出レートについて解析を行った結果, 送出レートに関わらず, 最適な揺らぎ量は平均試験パケット送出間隔の20%以下となることを明らかにすることができた. これにより, インターネットサービスプロバイダがService Level Agreements (SLA)の監視のためにパケット遅延やロス率の計測を実施する際や, 研究者らがネットワークの特性解析のために計測を実施する際に, 適切な試験パケット送出を選択できるようになった. この成果をまとめて論文誌IEICE Transactions on Commnicationsに投稿し, 採録された.

在今年的研究中，我们定义了采样的最佳性，并分析了给出的采样时间的最佳波动量以及通过将给出的最佳波动量与采样时间与过程的自相关函数联系起来的最佳波动量，从而测量了该过程的自相关函数。进行主动测量的测试数据包传输可以看作是对数据包延迟或数据包丢失的过程进行采样。通常，先前的研究指出，通信网络中数据包延迟或损失的自我协方差函数在原点时逐渐衰减，并且是凸起函数，将收敛到零。在这项研究中，为了分析在未知网络中进行主动测量时要衡量的自动配置函数的最佳波动量，我们已经确定，自相关性功能具有从M/M/M/1系统系统中客户数量的自动增强速度得出的各种衰减速度。得出相应的最佳波动量。对各种传输速率的分析表明，无论传输速率如何，最佳波动量小于平均测试数据包传输间隔的20％。这允许互联网服务提供商在测量监视服务水平协议（SLA）的数据包延迟和损失率时以及进行网络表征分析的测量时选择适当的测试数据包传输。结果总结在《 IEICE交易》杂志上，并收集了。