Browse Prior Art Database

Sliding Window Flood Detection Mechanism

IP.com Disclosure Number: IPCOM000238957D
Publication Date: 2014-Sep-29
Document File: 3 page(s) / 46K

Publishing Venue

The IP.com Prior Art Database

Abstract

Flood detection mechanism whose time window slides across time to capture flood situations which span across fixed time window boundaries.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 52% of the total text.

Page 01 of 3

Sliding Window Flood Detection Mechanism

Disclosed is a method to detect a flood situation in a compute system which spans across fixed time window boundaries. In a compute system, often there is a need for memory buffer resources that are shared amongst various components that need it's services. This is generally done to make optimal usage of this shared resource. Although the shared resource may be used up to 100% of its capacity (in sharing mode), occasionally a problem may arise where one of the components utilizing this shared resource may misbehave and unintentionally over utilize this shared resource in short bursts, thus depriving others from getting serviced for that short time span. The solution to this problem is to have predefined limits on each of the components using this shared resource, such that bursts of over utilization of the shared resource can be detected and appropriate preventive measures can be taken to provide fair share to all components in the system utilizing this shared resource.

The existing solution to detect a flood situation is to have a fixed time window (predefined) over which each components usage is monitored. If the component's usage crosses its predefined threshold in the fixed time window, a flood situation is detected against that component, at which point appropriate preventive measures can be adopted.

1


Page 02 of 3

Figure 1: Fixed window flood detection

Time Window Wn = 1 Unit

Threshold Count T = 10 events.

The Figure 1 above depicts a limit of up to 10 events that are permissible in a time window of 1 unit of time.

1. If there occurs an inflow of > 10 events in 1 unit of time, a flood situation is detected as shown in Figure 1 above (in time window W1).

2. If at the end of 1 unit of time, a component has not crossed the 10 event threshold then no flooding occurred, at which point in time a new threshold window begins,...