Patent ID: 8073655

Claim:
A method in a distributed system that includes a gateway that responds to service requests from client devices, which gateway is connected to plurality of a servers that each includes a network link through which the server assists said gateway in fulfilling at least one of said service requests, comprising: injecting-a change in responsiveness of one of said servers; and quantitatively evaluating sensitivity of a responsiveness metric of said distributed system to said change; wherein said metric is average delay (mean response time), computed over an interval Î”T s of chosen duration, between submission of service requests to said gateway and receiving responses to said service requests; said quantitatively evaluating is over a frame of N successive Î”T s intervals, N being an integer, where duration of the Î”T s interval is chosen to be no greater than required to encompass, with a probability of preselected value, at least one arriving service request, said injecting injects said change in said one of said servers in a periodic manner, with p periods occurring during said frame, where p is a chosen integer; said quantitatively evaluating evaluates a sequence of values of said mean response times, to determine value of a frequency component of a chosen frequency bin in the sequence of mean response time values; and each period of said periodic manner of change consists of k d of said successive intervals during which no change is injected, and k d of said successive intervals during which a change of a given magnitude is injected; and said quantitatively evaluating evaluates âˆ‘ N - 1 m = 0 â¢ x m â¢ â…‡ - j â¢ 2 â¢ â¢ Ï€ â¢ â¢ m N â¢ v , where x m , m=0, 1, . . . N-1, is said sequence, and v is a integer that is chosen to equal p.