A Model for the Stability Analysis of Maintenance Strategies for Linear List | Zendy

Farokh Bastani | Zendy; Ing-Ray Chen | Zendy; Waleed Hilal | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A Model for the Stability Analysis of Maintenance Strategies for Linear List

Author(s) -

Farokh Bastani,

Ing-Ray Chen,

Waleed Hilal

Publication year - 1991

Publication title -

the computer journal

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.319

H-Index - 64

eISSN - 1460-2067

pISSN - 0010-4620

DOI - 10.1093/comjnl/34.1.80

Subject(s) - stability (learning theory) , computer science , variance (accounting) , throughput , mathematical optimization , mathematics , machine learning , operating system , accounting , business , wireless

We present a fluid approximation model to analyse the stability of two frequently used data structure maintenance strategies in client-server distributed environments, namely, concurrent and periodic maintenance strategies. We give a detailed analysis for a linear list data structure and derive the maximum allowable value of the input arrival rate under which a stable system can be obtained when these maintenance strategies are used. Conditions under which one strategy may be more preferable than the other in terms of the system throughput and the variance of the service time distribution are identified. The stability behaviour of these two maintenance strategies under high traffic situation is also investigated

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research