Network simulation via hybrid system modeling: A time-stepped approach

被引:5
作者
Kavimandan, A [1 ]
Lee, W [1 ]
Thottan, M [1 ]
Gokhale, A [1 ]
Viswanathan, R [1 ]
机构
[1] Vanderbilt Univ, Dept EECS, Nashville, TN 37235 USA
来源
ICCCN 2005: 14TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS | 2005年
关键词
D O I
10.1109/ICCCN.2005.1523932
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The ever increasing complexity of networks dramatically increases the challenges faced by service providers to analyze network behavior and (re)provision resources to support multiple complex distributed applications. Accurate and scalable simulation tools are pivotal to this cause. The recently proposed hybrid systems model for data communication networks shows promise in achieving performance characteristics comparable to fluid models while retaining the accuracy of discrete models. Using the hybrid systems paradigm, this paper provides contributions to the modeling of TCP behavior and the analysis/simulation or data communication networks based on these models. An important distinguishing feature of our simulation framework is a faithful accounting of link propagation delays which has been ignored in previous work for the sake of simplicity, Other salient aspects of our work include a new finite state machine model for a drop-tail queue, a new model for fast recovery/fast retransmit mode, a revised sending rate model, and an embedded time-out mode transition mechanism all of which employ a time-stepped solution method to solve the hybrid system network models. Our simulation results tire consistent with well-known packet based simulators such as ns-2, thus demonstrating the accuracy of our hybrid model. Our future efforts will be directed towards studying and improving the computational performance of hybrid model based simulations.
引用
收藏
页码:531 / 536
页数:6
相关论文
共 16 条
  • [1] A stochastic model of TCP/IP with stationary random losses
    Altman, E
    Avrachenkov, K
    Barakat, C
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2000, 30 (04) : 231 - 242
  • [2] BOHACEK S, 2003, ACM SIGMETRICS 03 JU
  • [3] CONTE SD, 1980, ELEMENTARY NUMERICAL
  • [4] GU Y, 2004, P IEEE INFOCOM 2004
  • [5] GUO Y, 2000, P IEEE INFOCOM 2000, P441
  • [6] Jacobson V., 1988, COMPUTER COMMUNICATI, V18
  • [7] LEE W, 2005, ITD0546094C
  • [8] *MATHWORKS INC, IM
  • [9] MISRA V, 2000, P ACM SIGCOMM 00 STO
  • [10] Misra V., 1999, PERFORMANCE 99