Modeling communication networks with hybrid systems
- Authors
- Lee, Junsoo; Bohacek, Stephan; Hespanha, Joao P.; Obraczka, Katia
- Issue Date
- Jun-2007
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- congestion control; data communication networks; hybrid systems; simulation; TCP; UDP
- Citation
- IEEE-ACM TRANSACTIONS ON NETWORKING, v.15, no.3, pp 630 - 643
- Pages
- 14
- Journal Title
- IEEE-ACM TRANSACTIONS ON NETWORKING
- Volume
- 15
- Number
- 3
- Start Page
- 630
- End Page
- 643
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/8422
- DOI
- 10.1109/TNET.2007.893090
- ISSN
- 1063-6692
1558-2566
- Abstract
- This paper introduces a general hybrid systems framework to model the How of traffic in communication networks. The proposed models use averaging to continuously approximate discrete variables such as congestion window and queue size. Because averaging occurs over short time intervals, discrete events such as the occurrence of a drop and the consequent reaction by congestion control can still be captured. This modeling framework, thus, fills a gap between purely packet-level and fluid-based models, faithfully capturing the dynamics of transient phenomena and yet providing significant flexibility in modeling various congestion control mechanisms, different queueing policies, multicast transmission, etc. The modeling framework is validated by comparing simulations of the hybrid models against packet-level simulations. It is shown that the probability density functions produced by the ns-2 network simulator match closely those obtained with hybrid' models. Moreover, a complexity analysis supports the observation that in networks with large per-How bandwidths, simulations using hybrid models require significantly less computational resources than ns-2 simulations. Tools developed to automate the generation and simulation of hybrid systems models are also presented. Their use is showcased in a study, which simulates TCP flows with different roundtrip times over the Abilene backbone.
- Files in This Item
-
Go to Link
- Appears in
Collections - 이과대학 > 컴퓨터과학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.