Modeling of Dynamic Latency Variations for Simulation Study of Large-scale Distributed Network Systems

• Yamamoto Hiroshi

  Nagaoka University of Technology

• Yamazaki Katsuyuki

  Nagaoka University of Technology

抄録

A realistic evaluation model that simulates a realistic variation in latency between a large number of Internet nodes is attracting attention for use in simulation studies on large-scale distributed networks (e.g., CDN & on-line gaming). Therefore, we are attempting to build a new evaluation model by applying time series analysis using an ARIMA model and a Euclidean embedding technique to a dataset obtained from a global scale measurement service for this study. The proposed evaluation model not only generates accurate time series data of the latency of each path on the Internet, but also avoids unrealistic behaviors related to the spatial distribution of latency (i.e., triangle inequality violation). Furthermore, the performance of a representative distributed latency management and prediction system is evaluated through computer simulations as a use case of the proposed evaluation model. The evaluation results helped us to clarify whether or not the proposed model can correctly disclose the impact of the dynamic latency variation on large-scale distributed systems. An example program of the proposed evaluation model is found in an Appendix of this manuscript.

収録刊行物

• Journal of Information Processing

  Journal of Information Processing 22 (3), 435-444, 2014

  一般社団法人 情報処理学会

キーワード

• evaluation model
• time series analysis
• central point model
• network coordinate system
• computer simulation

詳細情報

• CRID: 1390282680272292224
• NII論文ID: 130004726182
• NII書誌ID: AA00700121
• DOI: 10.2197/ipsjjip.22.435
• ISSN: 18826652
• Web Site: http://id.nii.ac.jp/1001/00102358/
• Web Site: https://www.jstage.jst.go.jp/article/ipsjjip/22/3/22_435/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可