Fluid Simulation of Large Scale Networks: Issues and Tradeoffs
نویسندگان
چکیده
Traditional discrete-event packet-level approaches to simulating computer networks become computationally infeasible as the number of network nodes or their complexity increases. An alternative approach, in which packet-level traffic sources are replaced by fluid sources, has been proposed to address this challenge. In this paper we compare the amount of computational effort needed to simulate a network using a packet-level approach versus a fluid-based approach. We quantitatively characterize the amount of computational effort needed by each approach using the notion of a simulation’s event rate, and derive expressions for the event rate of a packet and fluid flow at both the input and output sides of a queue. We show that fluid simulation can require less computational effort for simple networks. However, as the network size and complexity grow, the so-called ”ripple effect” can result in fluid simulations becoming more expensive than their packet-level counterparts. This suggests that time-driven (approximate) fluid simulation techniques may be needed to efficiently simulate large scale networks.
منابع مشابه
LPKP: location-based probabilistic key pre-distribution scheme for large-scale wireless sensor networks using graph coloring
Communication security of wireless sensor networks is achieved using cryptographic keys assigned to the nodes. Due to resource constraints in such networks, random key pre-distribution schemes are of high interest. Although in most of these schemes no location information is considered, there are scenarios that location information can be obtained by nodes after their deployment. In this paper,...
متن کاملDecentralized Adaptive Control of Large-Scale Non-affine Nonlinear Time-Delay Systems Using Neural Networks
In this paper, a decentralized adaptive neural controller is proposed for a class of large-scale nonlinear systems with unknown nonlinear, non-affine subsystems and unknown nonlinear time-delay interconnections. The stability of the closed loop system is guaranteed through Lyapunov-Krasovskii stability analysis. Simulation results are provided to show the effectiveness of the proposed approache...
متن کاملLa Niña: An Evolutionary Noise-aware Optimization Framework in Self-Adaptive Publish/Subscribe Middleware for Wireless Sensor Networks
Abstract: This paper focuses on three key issues that the publish/subscribe (pub/sub) communication scheme faces for event routing in wireless sensor networks (WSNs): (1) balancing tradeoffs among conflicting performance objectives such as data yield, data fidelity and power efficiency; (2) satisfying quality of service (QoS) requirements such as latency; and (3) considering noise in evaluating...
متن کاملAn Overview on Microgrid Concept with Special Focus on Islanding Protection Issues
Subscriber service is not feasible in the construction of large-scale traditional networks with the aim of providing more services. The high distance between production and consumption requires the definition of a transmission network as a challenging intermediary. The cost of transmission network and the risk associated with it cannot be ignored at all. The idea of a microgrid, which began wit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999