BROWSE
Detail
Conference Paper
HaTCh: A Two-level Caching Scheme for Estimating the Number of Active Flows
Cited - time in 
Share 
Share
- Authors
- Sungwon Yi, Xidong Deng, George Kesidis, Chita R. Das
- Issue Date
- 2003-12
- Citation
- Conference on Decision and Control (CDC) 2003, pp.2829-2834
- Language
- English
- Type
- Conference Paper
- 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.
- KSP Keywords
- Cache hit rate, Caching Mechanism, Caching scheme, Markov model, Two-level, performance degradation, simulation results