Диссертация (1150610), страница 13
Текст из файла (страница 13)
Ðàçðàáîòàíà ïàêåò ïðèêëàäíûõ ïðîãðàìì, ñîäåðæàùèé ðåàëèçàöèèðàçðàáîòàííûõ ìåòîäîâ è ñèìóëÿòîð ðàñïðåäåëåííîé âû÷èñëèòåëüíîé ñåòè, ïîçâîëÿþùèé ýìóëÿöèþ âû÷èñëèòåëüíîãî ïðîöåññà â ñåòè ñ èñïîëüçîâàíèåì ðàçðàáîòàííûõ àëãîðèòìîâ áàëàíñèðîâàíèÿçàãðóçêè.91Ëèòåðàòóðà[1] Àìåëèí Ê. Ñ., Ãðàíè÷èí Î. Í., Êèÿåâ Â. È., Èåâëåâ Í. Â. Ìîáèëüíîñòü è ñóïåðâû÷èñëåíèÿ íà îõðàíå ïðèðîäû // ÊîìïüþòåðÈíôîðì. 2011. 0506, Ñ.
24-25.[2] Àìåëèí Ê. Ñ., Ãðàíè÷èí Î. Í., Ìàëüêîâñêèé Í. Â. Ðàñïðåäåëåíèåðåñóðñîâ â êîíòåêñòå ìóëüòèàãåíòíûõ ñèñòåì // ñáîðíèê òðóäîâ 12âñåðîññèéñêîãî ñîâåùàíèÿ ïî ïðîáëåìàì óïðàâëåíèÿ ÂÑÏÓ-2014. 2014. C. 9003-9013.[3] Àìåëèí Ê. Ñ. Ðàíäîìèçàöèÿ â êîíòóðå óïðàâëåíèÿ ëåãêîãî ÁÏËÀïðè ïîëåòå â óñëîâèÿõ íåèçâåñòíûõ èçìåíåíèé íàïðàâëåíèÿ âåòðà //Âåñòíèê Ñàíêò-Ïåòåðáóðãñêîãî óíèâåðñèòåòà.
Ñåðèÿ 10. Ïðèêëàäíàÿ ìàòåìàòèêà. Èíôîðìàòèêà. Ïðîöåññû óïðàâëåíèÿ. 2013. 2. Ñ. 86-102.[4] Àìåëèí Ê. Ñ. Òåõíîëîãèÿ ïðîãðàììèðîâàíèÿ ëåãêîãî ÁÏËÀ äëÿìîáèëüíîé àâòîíîìíîé ãðóïïû // Ñòîõàñòè÷åñêàÿ îïòèìèçàöèÿ âèíôîðìàòèêå. 2011. Ò. 7. 1. Ñ.
93-115.[5] Àìåëèíà Í. Î. Ïðèìåíåíèå ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿäåöåíòðàëèçîâàííîé áàëàíñèðîâêè çàãðóçêè ñåòè ñ ïåðåìåííîé òîïîëîãèåé è ïîìåõàìè â èçìåðåíèÿõ // Âåñòíèê Ñàíêò-Ïåòåðáóðãñêîãîóíèâåðñèòåòà. Ñåðèÿ 1. Ìàòåìàòèêà. Ìåõàíèêà. Àñòðîíîìèÿ.
2013. Ò. 46. 3. Ñ. 118-125.[6] Àìåëèíà Í. Î., Ôðàäêîâ À. Ë. Ïðèáëèæåííûé êîíñåíñóñ â ñòîõàñòè÷åñêîé äèíàìè÷åñêîé ñåòè ñ íåïîëíîé èíôîðìàöèåé è çàäåðæêàìè â èçìåðåíèÿõ // Àâòîìàòèêà è òåëåìåõàíèêà. 2012. 11. Ñ. 6-29[7] Àìïèëîâà Í. Á., Ðîìàíîâñêèé È. Â., Ïåòðåíêî Å. È. Î ìàêñèìèçàöèè ýíòðîïèè ïðè ëèíåéíûõ îãðàíè÷åíèÿõ // Òðóäû Ìåæäóíàð.íàó÷. êîíôåðåíöèè ¾Êîñìîñ, àñòðîíîìèÿ è ïðîãðàììèðîâàíèå (Ëàâðîâñêèå ÷òåíèÿ)¿.
2008. C. 181-185.92[8] Áàòþêîâ À. Ì. Àíàëèç öèôðîâûõ èçîáðàæåíèé, îñíîâàííûé íàïîñòðîåíèè ñòàöèîíàðíîãî ïîòîêà íà ãðàôå // Âåñòíèê ÑàíêòÏåòåðáóðãñêîãî óíèâåðñèòåòà. Ñåðèÿ 10. Ïðèêëàäíàÿ ìàòåìàòèêà.Èíôîðìàòèêà. Ïðîöåññû óïðàâëåíèÿ. 2015. 2. Ñ. 115-122.[9] Âèòòèõ Â. À., Ñêîáåëåâ Ï. Î. Ìóëüòèàãåíòíûå ìîäåëè âçàèìîäåéñòâèÿ äëÿ ïîñòðîåíèÿ ñåòåé ïîòðåáíîñòåé è âîçìîæíîñòåé â îòêðûòûõ ñèñòåìàõ // Àâòîìàòèêà è òåëåìåõàíèêà. 2003. 1. Ñ.177-185.[10] Ãîðîäåöêèé Â.
È. Ñàìîîðãàíèçàöèÿ è ìíîãîàãåíòíûå ñèñòåìû. II.Ïðèëîæåíèÿ è òåõíîëîãèÿ ðàçðàáîòêè // Èçâåñòèÿ ÐÀÍ. Òåîðèÿ èñèñòåìû óïðàâëåíèÿ. 2012. 3. Ñ. 55-75.[11] Ãîðîäåöêèé Â. È., Ãðóøèíñêèé Ì. Ñ., Õàáàëîâ À. Â. Ìíîãîàãåíòíûåñèñòåìû (îáçîð) // Íîâîñòè èñêóññòâåííîãî èíòåëëåêòà. 1998. Ò. 2. Ñ. 64-117.[12] Ãðàíè÷èí Î. Í. Ïðîöåäóðà ñòîõàñòè÷åñêîé àïïðîêñèìàöèè ñ âîçìóùåíèåì íà âõîäå //Àâòîìàòèêà è òåëåìåõàíèêà. 1992. 2. Ñ.97-104.[13] Ãðàíè÷èí Î. Í. Îöåíèâàíèå ïàðàìåòðîâ ëèíåéíîé ðåãðåññèè ïðèïðîèçâîëüíûõ ïîìåõàõ // Àâòîìàòèêà è òåëåìåõàíèêà. 2002.
1. C. 30-41.[14] Ãðàíè÷èí Î. Í. Ðàíäîìèçèðîâàííûå àëãîðèòìû ñòîõàñòè÷åñêîé àïïðîêñèìàöèè ïðè ïðîèçâîëüíûõ ïîìåõàõ // Àâòîìàòèêà è òåëåìåõàíèêà. 2002. 2. C. 44-55.[15] Ãðàíè÷èí Î. Í. Ïîèñêîâûå àëãîðèòìû ñòîõàñòè÷åñêîé àïïðîêñèìàöèè ñ ðàíäîìèçàöèåé íà âõîäå // Àâòîìàòèêà è òåëåìåõàíèêà. 2015. 5.
Ñ. 43-59.[16] Ãðàíè÷èí Î. Í., Ìàëüêîâñêèé Í. Â. Çàäà÷à ðàñïðåäåëåíèÿ ðåñóðñîââ êîíòåêñòå ìóëüòèàãåíòíûõ ñèñòåì // Ñòîõàñòè÷åñêàÿ îïòèìèçàöèÿâ èíôîðìàòèêå. 2013. T. 9. 2. C. 4153.[17] Êàëÿåâ È. À., Ãàéäóê À. Ð., Êàïóñòÿí Ñ. Ã. Ìîäåëè è àëãîðèòìûêîëëåêòèâíîãî óïðàâëåíèÿ â ãðóïïàõ ðîáîòîâ. Ì.: Ôèçìàòëèò. 2009.
280 c.93[18] Êàëÿåâ È. À., Ãàéäóê À. Ð., Êàïóñòÿí Ñ. Ã. Ðàñïðåäåëåííûå ñèñòåìû ïëàíèðîâàíèÿ äåéñòâèé êîëëåêòèâîâ ðîáîòîâ. Ì.: ßíóñ-Ê. 2002. 292 ñ.[19] Êàíòîðîâè÷ Ë. Â. Ìàòåìàòè÷åñêèå ìåòîäû îðãàíèçàöèè è ïëàíèðîâàíèÿ ïðîèçâîäñòâà. Èçäàòåëüñòâî ËÃÓ. 1959.[20] Êàðçàíîâ À.
Â. Íàõîæäåíèå ìàêñèìàëüíîãî ïîòîêà â ñåòè ìåòîäîìïðåäïîòîêîâ // Äîêëàäû àêàäåìèè íàóê ÑÑÑÐ. 1974. Ò. 215. 1. Ñ. 49-52.[21] Ëåâèòèí E. C., Ïîëÿê Á. T. Ìåòîäû ìèíèìèçàöèè ïðè íàëè÷èèîãðàíè÷åíèé // Æóðíàë âû÷èñëèòåëüíîé ìàòåìàòèêè è ìàòåìàòè÷åñêîé ôèçèêè. 1966. Ò. 6. 5. Ñ. 787-823.[22] Ìàëüêîâñêèé Í. Â. Ìîäåëü áàëàíñèðîâêè çàãðóçêè â âû÷èñëèòåëüíîé ñåòè ñ èñïîëüçîâàíèåì çàäà÷è ïàðàìåòðè÷åñêîãî ïîòîêà // Ñòîõàñòè÷åñêàÿ îïòèìèçàöèÿ â èíôîðìàòèêå. 2014. Ò. 10.
1. Ñ. 39-62.[23] Ìàëüêîâñêèé Í. Â. Àêòóàëüíîñòü çàäà÷è ìàêñèìàëüíîãî ïîòîêà âïðèìåíåíèè ê ñîâðåìåííûì âû÷èñëèòåëüíûì ñåòÿì // Êîìïüþòåðíûå èíñòðóìåíòû â îáðàçîâàíèè. 2014. 4. C. 3-9.[24] Ìàëüêîâñêèé Í. Â. Î ÷èñëå Ôèäëåðà è àñèìïòîòè÷åñêîé ñêîðîñòèñõîäèìîñòè ëàïëàñèàíîâûõ ñèñòåì // Ñòîõàñòè÷åñêàÿ îïòèìèçàöèÿâ èíôîðìàòèêå. 2015. Ò. 11. 2. Ñ. 30-35.[25] Ìàëüêîâñêèé Í.
Â. Ðàíäîìèçèðîâàííûé ðàñïðåäåëåííûé àäàïòèâíûé àëãîðèòì ðåøåíèÿ çàäà÷è î ìàêñèìàëüíîì ïîòîêå // Êîìïüþòåðíûå èíñòðóìåíòû îáðàçîâàíèÿ. 2016. 5, C. 46-61.[26] Ìåëüíèêîâ Á. Ô., Ìåëüíèêîâà Å. À. Êëàñòåðèçàöèÿ ñèòóàöèé â àëãîðèòìàõ ðåàëüíîãî âðåìåíè â íåêîòîðûõ çàäà÷àõ äèñêðåòíîé îïòèìèçàöèè // Èçâ.
âóçîâ (Ïîâîëæñêèé ðåãèîí), åñòåñòâåííûå íàóêè. 2007. Ñ. 3-11.[27] Ïàðôåíîâ Â. Â., Òåðåõîâ À. Í. RTSTòåõíîëîãèÿ ïðîãðàììèðîâàíèÿâñòðîåííûõ ñèñòåì ðåàëüíîãî âðåìåíè // Ñèñòåìíàÿ èíôîðìàòèêà. 1997. 5. Ñ. 228-256.[28] Ïîëÿê Á. Ò. Íîâûé ìåòîä òèïà ñòîõàñòè÷åñêîé àïïðîêñèìàöèè //Àâòîìàòèêà è òåëåìåõàíèêà. 1990. 7. Ñ. 98-107.94[29] Ïîëÿê Á. Ò., Ââåäåíèå â îïòèìèçàöèþ. Ì.:Íàóêà. Ãë. ðåä. ôèç.-ìàò.ëèò. 1983. 384 ñ.[30] Ïîíòðÿãèí Ë. Ñ.
Ìàòåìàòè÷åñêàÿ òåîðèÿ îïòèìàëüíûõ ïðîöåññîâ. Ãîñ. èçä-âî Ôèçèêî-ìàòåìàòè÷åñêîé ëèò-ðû. 1961. 392 ñ.[31] Ðæåâñêèé Ä. Ìóëüòèàãåíòíûå ñèñòåìû â ëîãèñòèêå è å-êîììåðöèè// Êîíñàëòèíãîâàÿ êîìïàíèÿ iTeam [Ýëåêòðîííûé ðåñóðñ],URL:http://iteam.ru/publications/logistics/section_80/article_2689[32] Ñêîáåëåâ Ï. Î., Ñîëëîãóá À.
Â., Èâàùåíêî À. Â. è äð. Ìóëüòèàãåíòíûå òåõíîëîãèè â çàäà÷àõ äèñòàíöèîííîãî çîíäèðîâàíèÿ Çåìëè //Òðóäû XIII Ìåæäóíàðîäíîé êîíôåðåíöèè ¾Ïðîáëåìû óïðàâëåíèÿè ìîäåëèðîâàíèÿ â ñëîæíûõ ñèñòåìàõ¿. Ñàìàðà: ÑÍÖ ÐÀÍ. 2011. Ñ. 426-434.[33] Õà÷èÿí Ë. Ã. Ïîëèíîìèàëüíûå àëãîðèòìû â ëèíåéíîì ïðîãðàììèðîâàíèè // Æóðíàë âû÷èñëèòåëüíîé ìàòåìàòèêè è ìàòåìàòè÷åñêîéôèçèêè.
1980. Ò. 20. 1. Ñ. 51-68.[34] Õëåáíèêîâ Ì. Â., Ïîëÿê Á. Ò., Êóíöåâè÷ Â. Ì. Îïòèìèçàöèÿ ëèíåéíûõ ñèñòåì ïðè îãðàíè÷åííûõ âíåøíèõ âîçìóùåíèÿõ (òåõíèêàèíâàðèàíòíûõ ýëëèïñîèäîâ) // Àâòîìàòèêà è òåëåìåõàíèêà. 2011. 11. Ñ. 9-59.[35] Áèáëèîòåêà äëÿ ðåøåíèÿ çàäà÷è î ìàêñèìàëüíîì ïîòîêå [Ýëåêòðîííûé ðåñóðñ], URL:http://www.avglab.com/andrew/soft/hipr.tar (äàòàîáðàùåíèÿ 01.09.2016)[36] Áèáëèîòåêà äëÿ ðåøåíèÿ çàäà÷è î ïàðàìåòðè÷åñêîì ïîòîêå[Ýëåêòðîííûé ðåñóðñ], URL: http://research.microsoft.com/enus/downloads/d3adb5f7-49ea-4170-abde-ea0206b25de2/default.aspx(äàòà îáðàùåíèÿ 01.09.2016)[37] Ââåäåíèå â ìàòåìàòè÷åñêîå ìîäåëèðîâàíèå òðàíñïîðòíûõ ïîòîêîâ /Ïîä ðåä.
Ãàñíèêîâà À. Â. Ìîñêîâñêèé öåíòð íåïðåðûâíîãî ìàòåìàòè÷åñêîãî îáðàçîâàíèÿ. 2015. 426 ñ.[38] Ñèñòåìà ìîäåëèðîâàíèÿ ïîòîêâûõ ïðîöåññîâ â âû÷èñëèòåëüíîé ñåòè [Ýëåêòðîííûé ðåñóðñ], URL: https://github.com/Malkovsky/loadbalancing (äàòà îáðàùåíèÿ 01.09.2016)[39] Handbook of Transportation Science / Ïîä ðåä. Hall R.. SpringerScience & Business Media. 2012. 532 p.95[40] Alakeel A. M. A guide to dynamic load balancing in distributedcomputer systems // International Journal of Computer Science andInformation Security.
2010. Vol. 10. 6. P. 153-160.[41] Amelina N., Erofeeva V., Granichin O., Malkovskii N. Simultaneousperturbation stochastic approximation in decentralized load balancingproblem // IFAC-PapersOnLine. 2015. Vol. 48. 11. P. 936-941.[42] Amelina N., Granichin O., Granichina O., Jiang Y.
Dierentiatedconsensuses in decentralized load balancing problem with randomizedtopology, noise, and delays // In: Proc. of the 53rd IEEE AnnualConference on decision and control (CDC). 2014. P. 6969-6974.[43] Amelin K., Amelina N., Granichin O., Granichina O., Andrievsky B.
R.Randomized algorithm for uavs group ight optimization // In: Proc.of the 11th IFAC International Workshop on Adaptation and Learningin Control and Signal Processing. 2013. P. 205-208.[44] Antal C., Granichin O., Levi S. Adaptive autonomous soaring ofmultiple uavs using simultaneous perturbation stochastic approximation// In: Proc. of the 49th IEEE Annual Conference on Decision andControl (CDC). 2010. P.
3656-3661.[45] Babenko M., Goldberg A. V. Experimental Evaluation of a ParametricFlow Algorithm. Technical report, Microsoft Research, 2006. MSRTR-2006-77.[46] Bellman R. E., Dreyfus S. E. Applied Dynamic Programming. 1962. 365 p.[47] Bertsekas D. P. Dynamic Programming and Stochastic Control. 1976.[48] Benveniste A., Metivier M., Priouret P. Adaptive algorithms andstochastic approximations.
Springer Science & Business Media. 2012. Ò. 22. 364 p.[49] Blum J. R. Multidimensional stochastic approximation methods // TheAnnals of Mathematical Statistics. 1954. P. 737-744.[50] Bodson M., Douglas S. Adaptive algorithms for the rejection ofsinusoidal disturbances with unknown frequency // Automatica. 1997. Vol. 33. 12. P. 2213-2221.96[51] Boyd S., Ghosh A., Prabhakar B., Shah D.
Randomized gossipalgorithms // IEEE Transactions on Information Theory. 2006. Vol. 52. 6. P. 2508-2530.[52] Boyd S., Vandenberghe L. Convex Optimization. Cambridge universitypress. 2009. 716 p.[53] Burkard R. E., Dlaska K., Klinz and B. The quickest ow problem //Zeitschrift fur Operations Research. 1993. Vol. 37. 1. P. 31-58.[54] Calaore G. C., Campi M. C.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
