Preview

Advanced Engineering Research (Rostov-on-Don)

Advanced search

MODEL OF ADAPTIVE VECTOR CONTROL OF STOCHASTIC HYBRID CACHING ALGORITHM

Abstract

The problem of increasing the cache system efficiency using the adaptive vector control of the stoch a s tic hybrid caching algorithm is investigated. The mathematical model of the abstract one - level caching system permitting to describe the known replacement strategies, including those which use object sizes for calculating their cache rating, is considered. This model is used in the mathematical cache - system model with the controlled stochastic hybridiz ation of several basic caching algorithms. The adaptive co n trol scheme of the stochastic hybrid caching algorithm permitting to shorten ten times the adaptation time compared to the previously considered methods at the e x pense of abandoning the direct solution to the performanc e criterion maximization problem at the preceding route section is presented. The known replacement strategies with the description of their operation fundamentals are surveyed. The chosen investigative techniques and the performed methods structure are ch aracterized. The comparison r esults of the obtained replacement strat e gies productivity on the non - stationary routes composed of the quasi stationary sections o b tained on the base of 20/80 Zipf’s distribution law are presented.

About the Author

Alexander I. Zhukov
Don State Technical University.
Russian Federation


References

1. Zhukov, A. I. Metodika testirovaniya rezul`tatov vertikal`noj klasterizacii otnoshe-nij / A. I. Zhukov, M. V. Grankov // Vestnik Don. gos. texn. un-ta. — 2011. — № 8. — S. 1344—1347. — In Russian.

2. Zhukov, A. I. Ispol`zovanie informacionny`x sistem i texnologij v celyax udovletvoreniya informacionny`x potrebnostej / A. I. Zhukov, A. G. Sorokin. — Krasnoyarsk: Nauchno-innovacionny`j centr, 2012. — S. 5—39. — In Russian.

3. Zhukov, A. I. Matematicheskaya model` gibridnogo algoritma ke`shirovaniya informacii / A. I. Zhukov // Innovaciya, e`kologiya i resursosberegayushhie texnologii na predpriyatiyax mashinostroeniya, aviastroeniya, transporta i sel`skogo xozyajstva: trudy` IX Mezhdunar. nauch.-texn. konf. — Rostov-na-Donu: ICz DGTU, 2010. — S. 422—427. — In Russian.

4. Zhukov, A. I. Matematicheskaya model` metoda bigibridizacii algoritmov ke`shirovaniya / A. I. Zhukov, B. Yu. Al`-Zgul` Mosab // V mire nauchny`x otkry`tij. — 2010. — Ch. 13, № 4 (10). — S. 130—132. — In Russian.

5. Al`-Zgul` Mosab, B. Yu. Gibridny`e algoritmy` v sistemax ke`shirovaniya ob``ektov / B. Yu. Al`-Zgul` Mosab // Vestnik Don. gos. texn. un-ta. — 2008. — № 4. — S. 403—411. — In Russian.

6. Al`-Zgul` Mosab, B. Yu. Gibridny`e algoritmy` ke`shirovaniya dlya sistem obrabotki i xraneniya informacii: dis. ... kand. texn. nauk / B. Yu. Al`-Zgul` Mosab. — Rostov-na-Donu, 2009. — 150 s. — In Russian.

7. Lyu, B. Teoriya i praktika neopredelyonnogo programmirovaniya / B. Lyu. — Moskva: BINOM. Laboratoriya znanij, 2005. — 416 s. — In Russian.

8. Zhukov, A. I. Programmny`j stend dlya issledovaniya e`ffektivnosti algoritmov ke`shirovaniya / A. I. Zhukov // Sistemny`j analiz, upravlenie i obrabotka informacii: trudy` 1-go Mezhdunar.

9. seminara studentov, aspirantov i uchyony`x. — Rostov-na-Donu: ICz DGTU, 2010. — S. 249—253. — In Russian.


Review

For citations:


Zhukov A.I. MODEL OF ADAPTIVE VECTOR CONTROL OF STOCHASTIC HYBRID CACHING ALGORITHM. Vestnik of Don State Technical University. 2012;12(5):19-29. (In Russ.)

Views: 482


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2687-1653 (Online)