Abstract:
In this paper, we present a Markov model to examine the capability of SRED in estimating the number of active flows. We show that the SRED cache hit rate can be used to q...Show MoreMetadata
Abstract:
In this paper, we present a Markov model to examine the capability of SRED in estimating the number of active flows. We show that the SRED cache hit rate can be used to quantify the number of active flows. We then propose a modified SRED scheme, called HaTCh (hash-based two-level caching), that uses hashing and a two-level caching mechanism to accurately estimate the number of active flows under various workloads. We formulate a preliminary Markov model of the proposed scheme to show its effectiveness in preventing the monopoly of misbehaving flows. Simulation results indicate that the proposed scheme provides better estimation of the number of active flows compared to SRED, stabilizes the estimation with respect to workload fluctuations, and prevents performance degradation by efficiently isolating the misbehaving flows.
Date of Conference: 09-12 December 2003
Date Added to IEEE Xplore: 15 March 2004
Print ISBN:0-7803-7924-1
Print ISSN: 0191-2216