HaTCh: A Two-level Caching Scheme for Estimating the Number of Active Flows

Sungwon Yi, Xidong Deng, George Kesidis, Chitaranjan Das

Research output: Contribution to journalConference article

1 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)2829-2834
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
Volume3
StatePublished - Dec 1 2003
Event42nd IEEE Conference on Decision and Control - Maui, HI, United States
Duration: Dec 9 2003Dec 12 2003

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint Dive into the research topics of 'HaTCh: A Two-level Caching Scheme for Estimating the Number of Active Flows'. Together they form a unique fingerprint.

  • Cite this