Fluid models of dynamic scheduling in computer networks

O.P. Іgnatenko

Abstract


This paper deals with the general problem of network control under a situation of conflict – the denial of service attack. Work focused on the problem of dynamic scheduling in fluid models and relationship between stochastic and fluid models. There is proposed network control strategy under denial of service attack. There is found the conditions under which the game can be finished.

Problems in programming 2010; 1: 88-95


References


Bauerle N., Rieder U. Optimal control of single-server fluid networks // Queueing Systems. – 2000. – N 35. – P. 185 – 200.

Atkins D, Chen H. Performance evaluation of scheduling control of queueing networks: fluid model heuristics // Queueing Systems. – 1995. – N 21. – P. 391 – 413.

Avram F, Bertsimas D. and Ricard M. Fluid models of sequencing problems in open queueing networks: an optimal control approach // Stochastic Networks IMA Volumes in Mathematics and its Applications, Springer-Verlag, New York. – 1995. – P. 199–234.

Meyn S. Control Techniques for Complex Networks. – Cambridge University Press, 2007. – 582 p.

Maglaras C. Dynamic scheduling in multiclass queueing networks: stability under discrete-review policies // Queueing Systems. – 1999. – N 31. – P. 171 – 206.

Bauerle N. Asymptotic optimality of Tracking-policies in stochastic networks // Annals of Applied Probability. – 2000. – N 10. – P. 1065 – 1083.

Андон П.І., Ігнатенко О.П. Протидія атакам на відмову в мережі Інтернет: концепція підходу // Проблеми програмування. – 2008. – № 2-3. – С. 564 – 574.

Андон П.І., Ігнатенко О.П. Атаки на відмову в мережі Інтернет: опис проблеми та підходів щодо її вирішення. – Київ, – (Препр./ Ін-т програмних систем НАН України, 2008 – 50 с.)

Ігнатенко О.П. Конфліктна задача взаємодії двох гравців у відкритому інформаційному середовищі // Проблеми програмування. – 2009. – № 1. – С. 56 – 65.

Чикрий А.А. Конфликтно управляемые процессы. – Киев: Наук. думка, 1992. – 384 с.

Никольский М.С. Первый прямой метод Л.С. Понтрягина в дифференциальных играх. – М.: Изд-во МГУ, 1984. – 65 с.

Понтрягин Л.С. Избранные научные труды. – М.: Наука, 1988. – 2. – 576 с.


Refbacks

  • There are currently no refbacks.