Диссертация (1150593), страница 2
Текст из файла (страница 2)
Äëÿ äîñòèæåíèÿ ýòîé öåëè áûëè ïîñòàâëåíûè ðåøåíû ñëåäóþùèå çàäà÷è:1) èññëåäîâàòü ïðèìåíèìîñòü àëãîðèòìà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿðåøåíèÿ çàäà÷è äèôôåðåíöèðîâàííîãî êîíñåíñóñà â äåöåíòðàëèçîâàííîé âû÷èñëèòåëüíîé ñåòè ñ çàäàíèÿìè ðàçíûõ ïðèîðèòåòîâ âóñëîâèÿõ ñëó÷àéíî èçìåíÿþùåéñÿ ñòðóêòóðû ñâÿçåé, ïîìåõ è çàäåðæåê ïðè ïåðåäà÷å èíôîðìàöèè ïî êàíàëàì ñâÿçè;2) îïòèìèçèðîâàòü âåëè÷èíó ðàçìåðà øàãà ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ, ïî êîòîðîìó ôóíêöèîíèðóåò ñèñòåìà â çàäàííûõ óñëîâèÿõ;3) èññëåäîâàòü ïðèìåíèìîñòü àëãîðèòìà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ7ðåøåíèÿ çàäà÷è äèôôåðåíöèðîâàííîãî êîíñåíñóñà ïðè íàëè÷èèóñðåäíåííûõ îãðàíè÷åíèé íà èñïîëüçîâàíèå ñâÿçåé âíóòðè ñåòè.Îïòèìèçèðîâàòü âåëè÷èíó ðàçìåðà øàãà ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ ïðè íàëè÷èè îãðàíè÷åíèé íà èñïîëüçîâàíèå ñâÿçåé âíóòðè ñåòè;4) ðàçðàáîòàòü ïàêåò ïðèêëàäíûõ ïðîãðàìì äëÿ ìîäåëèðîâàíèÿ ïðîöåññà ïåðåðàñïðåäåëåíèÿ çàäàíèé ðàçíûõ ïðèîðèòåòîâ ìåæäó àãåíòàìè â ìóëüòèàãåíòíîé ñåòè.Ìåòîäû èññëåäîâàíèÿ.
 äèññåðòàöèè èñïîëüçóþòñÿ ìåòîäû òåîðèé èññëåäîâàíèÿ îïåðàöèé, óïðàâëåíèÿ, ãðàôîâ, âåðîÿòíîñòåé è ìàòåìàòè÷åñêîé ñòàòèñòèêè; ïðèìåíÿþòñÿ ñòîõàñòè÷åñêàÿ àïïðîêñèìàöèÿ, ðàíäîìèçèðîâàííûå àëãîðèòìû, èìèòàöèîííîå ìîäåëèðîâàíèå.Îñíîâíûå ðåçóëüòàòû.  õîäå âûïîëíåíèÿ ðàáîòû ïîëó÷åíû ñëåäóþùèåíàó÷íûå ðåçóëüòàòû:1) ïðåäëîæåíà ðàíäîìèçèðîâàííàÿ ìîäèôèêàöèÿ àëãîðèòìà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ äîñòèæåíèÿ äèôôåðåíöèðîâàííîãî êîíñåíñóñà â âû÷èñëèòåëüíîé ñåòè ñ çàäàíèÿìè íåñêîëüêèõ ïðèîðèòåòîââ óñëîâèÿõ ñëó÷àéíîãî èçìåíåíèÿ ñâÿçåé, ïðè ïîìåõàõ è çàäåðæêàõ â êàíàëàõ ñâÿçè.
Óñòàíîâëåíû óñëîâèÿ äîñòèæåíèÿ äèôôåðåíöèðîâàííîãî ñðåäíåêâàäðàòè÷åñêîãî ε-êîíñåíñóñà â ýòèõ óñëîâèÿõ.Ïîëó÷åíà îöåíêà îòêëîíåíèÿ ñîñòîÿíèé óçëîâ â ñåòåâîé ñèñòåìå îòêîíñåíñóñíîãî çíà÷åíèÿ;2) ïîëó÷åíà îöåíêà îïòèìàëüíîãî ðàçìåðà øàãà àëãîðèòìà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ ñèñòåìû â óñëîâèÿõ ñëó÷àéíîãî èçìåíåíèÿñâÿçåé, ïîìåõ è çàäåðæåê â êàíàëàõ ñâÿçè;3) ïðåäëîæåíà ðàíäîìèçèðîâàííàÿ ìîäèôèêàöèÿ àëãîðèòìà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ çàäà÷è äîñòèæåíèÿ äèôôåðåíöèðîâàííîãîêîíñåíñóñà â ñèñòåìå ñ çàäàíèÿìè ðàçíûõ ïðèîðèòåòîâ ïðè íàëè÷èè ñòîèìîñòíûõ îãðàíè÷åíèé íà èñïîëüçîâàíèå ñâÿçåé äëÿ ïåðåäà÷è èíôîðìàöèè âíóòðè ñèñòåìû. Ïîëó÷åíà îöåíêà îïòèìàëüíîãî8ðàçìåðà øàãà àëãîðèòìà ëîêàëüíîãî ãîëîñîâàíèÿ ïðè òàêèõ îãðàíè÷åíèÿõ;4) ðàçðàáîòàí ïàêåò ïðèêëàäíûõ ïðîãðàìì äëÿ ìîäåëèðîâàíèÿ ïðîöåññà ïåðåðàñïðåäåëåíèÿ çàäàíèé ðàçíûõ ïðèîðèòåòîâ ìåæäó àãåíòàìè â ìóëüòèàãåíòíîé ñåòè â óñëîâèÿõ ñëó÷àéíîãî èçìåíåíèÿ ñâÿçåé, ïîìåõ è çàäåðæåê â êàíàëàõ ñâÿçè.Ðàçðàáîòàííûé ïàêåò ïðèêëàäíûõ ïðîãðàìì äîñòóïåí â ñåòè Èíòåðíåòïî àäðåñó https://github.com/iyury/dierrentiated-consensus.Íàó÷íàÿ íîâèçíà.
Âñå îñíîâíûå íàó÷íûå ðåçóëüòàòû äèññåðòàöèè ÿâëÿþòñÿ íîâûìè.Òåîðåòè÷åñêàÿ öåííîñòü è ïðàêòè÷åñêàÿ çíà÷èìîñòü. Òåîðåòè÷åñêàÿöåííîñòü ðåçóëüòàòîâ çàêëþ÷àåòñÿ, âî-ïåðâûõ, â ïðåäëîæåíèè îñíîâàííîé íà àëãîðèòìå ëîêàëüíîãî ãîëîñîâàíèÿ ðàíäîìèçèðîâàííîé óïðàâëÿþùåé ñòðàòåãèè äëÿ ðåøåíèÿ çàäà÷è äèôôåðåíöèðîâàííîãî êîíñåíñóñàè ïîëó÷åíèè óñëîâèé åå ðàáîòîñïîñîáíîñòè â ìóëüòèàãåíòíîé ñèñòåìå, ñèçìåíÿþùåéñÿ ñòðóêòóðîé ñâÿçåé, ïðè íàëè÷èè ïîìåõ è çàäåðæåê ïðè ïåðåäà÷å äàííûõ âíóòðè ñèñòåìû. Âî-âòîðûõ, â îáîñíîâàíèè îïòèìèçàöèèâûáîðà ðàçìåðà øàãà ïðåäëîæåííîãî àëãîðèòìà óïðàâëåíèÿ äëÿ óâåëè÷åíèÿ ïðîèçâîäèòåëüíîñòè ñèñòåìû.  òðåòüèõ, â ïðåäñòàâëåíèè ðàíäîìèçèðîâàííîé óïðàâëÿþùåé ñòðàòåãèè äëÿ ðåøåíèÿ çàäà÷è äèôôåðåíöèðîâàííîãî êîíñåíñóñà â ñèñòåìå ñî ñòîèìîñòíûìè îãðàíè÷åíèÿìè íàèñïîëüçîâàíèå ñâÿçåé äëÿ îáìåíà èíôîðìàöèåé ìåæäó àãåíòàìè â óñëîâèÿõ èçìåíÿþùåéñÿ ñòðóêòóðû ñâÿçåé, ïîìåõ è çàäåðæåê ïðè ïåðåäà÷åäàííûõ, â ïîëó÷åíèè óñëîâèé åå ðàáîòîñïîñîáíîñòè è îïòèìèçàöèè ðàçìåðà øàãà àëãîðèòìà äëÿ óâåëè÷åíèÿ ïðîèçâîäèòåëüíîñòè ñèñòåìû.Ñôîðìóëèðîâàííàÿ óïðàâëÿþùàÿ ñòðàòåãèÿ ìîæåò ïðèìåíÿòüñÿ äëÿîðãàíèçàöèè ðàáîòû äåöåíòðàëèçîâàííûõ âû÷èñëèòåëüíûõ, ëîãèñòè÷åñêèõ, êîììóíèêàöèîííûõ ñåòåé, îáëàäàþùèõ ðàçíûìè êëàññàìè îáñëóæèâàíèÿ, â òîì ÷èñëå ïðè ñòîèìîñòíûõ îãðàíè÷åíèÿõ íà èñïîëüçîâàíèåñâÿçåé âíóòðè ñåòè.
 ôóíêöèîíèðóþùåé ñèñòåìå ñ ïðåäëîæåííûì ïðîòîêîëîì ïåðåðàñïðåäåëåíèÿ çàäàíèé áóäåò ïîääåðæèâàòüñÿ ñáàëàíñèðî9âàííûé óðîâåíü çàãðóçêè óçëîâ ïî âñåì êëàññàì ïîñòóïàþùèõ çàäàíèé.Àïðîáàöèÿ ðàáîòû. Ðåçóëüòàòû äèññåðòàöèè äîêëàäûâàëèñü íà ñåìèíàðàõ êàôåäðû ñèñòåìíîãî ïðîãðàììèðîâàíèÿ ìàòåìàòèêî-ìåõàíè÷åñêîãîôàêóëüòåòà ÑÏáÃÓ, íà ñåìèíàðå School of Life Science and Technologyof Huazhong University of Science and Technology (December 13, 2015,Wuhan, Hubei Province, China), íà êîíôåðåíöèè ¾XIII Ôîðóì óíèâåðñèòåòñêèõ ïàðòíåðîâ Intel, (Íèæíèé Íîâãîðîä, 2728 ÿíâàðÿ, Ðîññèÿ,2014)¿ íà ðîññèéñêèõ è ìåæäóíàðîäíûõ êîíôåðåíöèÿõ ïî îïòèìèçàöèèè òåîðèè óïðàâëåíèÿ: Øåñòîé è Ñåäüìîé òðàäèöèîííûõ âñåðîññèéñêèõìîëîäåæíûõ ëåòíèõ øêîëàõ ¾Óïðàâëåíèå, èíôîðìàöèÿ è îïòèìèçàöèÿ¿(ïîñ.
Ãðèãîð÷èêîâî, Ìîñêîâñêàÿ îáë., Ðîññèÿ, 2229 èþíÿ, 2014; ã. Ñîëíå÷íîãîðñê, Ìîñêîâñêàÿ îáë., Ðîññèÿ, 1420 èþíÿ, 2015), XII Âñåðîññèéñêîì ñîâåùàíèè ïî ïðîáëåìàì óïðàâëåíèÿ ÂÑÏÓ-2014 (Ìîñêâà, Èíñòèòóò ïðîáëåì óïðàâëåíèÿ èì. Â.À. Òðàïåçíèêîâà ÐÀÍ ÐÀÍ, 1619 èþíÿ2014), 2014 IEEE Multi-conference on Systems and Control (October 810,2014, Antibes/Nice, France), IFAC Conference on Modelling, Identicationand Control of Nonlinear Systems (MICNON'15) (June 2426, 2015, SaintPetersburg, Russia), 14th European Control Conference (ECC'15) (July 1517, 2015, Linz, Austria), 2015 IEEE Multi-Conference on Systems and Control(MSC'15) (September 2123, 2015, Sydney, Australia), 3rd IEEE InternationalConference on Control, Decision and Information Technologies (CoDIT'16),April 68, 2016, Saint Julian's, Malta.Ðåçóëüòàòû äèññåðòàöèè áûëè èñïîëüçîâàíû â ðàáîòàõ ïî ãðàíòàìÐÔÔÈ 13-07-00250 ¾Àäàïòèâíîå óïðàâëåíèå äèíàìè÷åñêèìè ñèñòåìàìèñ èñïîëüçîâàíèåì ðàíäîìèçèðîâàííûõ àëãîðèòìîâ¿, 15-08-02640 ¾Ìóëüòèàãåíòíîå óïðàâëåíèå è êîíñåíñóñ â ñåíñîðíûõ, áåñïðîâîäíûõ è âû÷èñëèòåëüíûõ ñåòÿõ¿, 16-07-00890 ¾Ðàíäîìèçèðîâàííûå àëãîðèòìû â àâòîìàòè÷åñêîì óïðàâëåíèè è ïðè èçâëå÷åíèè çíàíèé¿, ÔÖÏ ¾Èññëåäîâàíèÿ è ðàçðàáîòêè ïî ïðèîðèòåòíûì íàïðàâëåíèÿì ðàçâèòèÿ íàó÷íîòåõíîëîãè÷åñêîãî êîìïëåêñà Ðîññèè íà 2014-2020 ãîäû¿ 6.56.1224.2014¾Ðàçðàáîòêà ìóëüòèàãåíòíîé òåõíîëîãèè óïðàâëåíèÿ ðàñïðåäåëåííûìèãåòåðîãåííûìè âû÷èñëèòåëüíûìè ðåñóðñàìè äëÿ àäàïòèâíîé áàëàíñè10ðîâêè çàãðóçêè óñòðîéñòâ â ðåàëüíîì âðåìåíè ïðè ðåøåíèè êîìïëåêñíûõâû÷èñëèòåëüíûõ çàäà÷¿.Ïóáëèêàöèÿ ðåçóëüòàòîâ.
Îñíîâíûå ðåçóëüòàòû èññëåäîâàíèé îòðàæåíû â ðàáîòàõ [2, 13, 14, 3033, 52, 5860, 84, 85]. Ñîèñêàòåëåì îïóáëèêîâàíî13 íàó÷íûõ ðàáîò, èç êîòîðûõ øåñòü îïóáëèêîâàíû â èçäàíèÿõ, èíäåêñèðóåìûõ â áàçå äàííûõ Scopus, è äâå â æóðíàëàõ, âõîäÿùåì â ïåðå÷åíüðåöåíçèðóåìûõ íàó÷íûõ æóðíàëîâ, â êîòîðûõ äîëæíû áûòü îïóáëèêîâàíû îñíîâíûå íàó÷íûå ðåçóëüòàòû äèññåðòàöèé íà ñîèñêàíèå ó÷åíîéñòåïåíè êàíäèäàòà íàóê.Ðàáîòû [2,13,14,30,52,5860,85] íàïèñàíû â ñîàâòîðñòâå.  ðàáîòå [13]Þ. Â. Èâàíñêîìó ïðèíàäëåæèò ìîäèôèêàöèÿ ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ ðåøåíèÿ çàäà÷è äèôôåðåíöèðîâàííîãî êîíñåíñóñà ïðèñòîèìîñòíûõ îãðàíè÷åíèÿõ è ìîäåëèðîâàíèå ïîâåäåíèÿ ñèñòåìû, ôóíêöèîíèðóþùåé ïî ïðåäëîæåííîìó ïðîòîêîëó, à Í. Î.
Àìåëèíîé îáùàÿïîñòàíîâêà çàäà÷è.  [30] Þ. Â. Èâàíñêîìó ïðèíàäëåæèò ìîäèôèêàöèÿ ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ ó÷åòà ïîòåíöèàëà íàïðàâëåíèÿ, à ñîàâòîðàì îáùàÿ ïîñòàíîâêà çàäà÷è, äåòàëèçàöèÿ àëãîðèòìîâ óïðàâëåíèÿ.  ñòàòüå [2] Þ. Â. Èâàíñêîìó ïðèíàäëåæèò îïèñàíèåîñîáåííîñòåé ìóëüòèàãåíòíîãî ïîäõîäà ê ðåøåíèþ çàäà÷ ñ èñïîëüçîâàíèåì âû÷èñëèòåëüíûõ ñåòåé, ñîàâòîðàì ïðèíàäëåæàò îïèñàíèå ðàçëè÷íûõàñïåêòîâ ðàáîòû è ñîçäàíèÿ àäàïòèâíîé ìóëüòèàãåíòíîé ÎÑÐÂ.
 ðàáîòàõ [13, 14, 52, 5860, 85] Þ. Â. Èâàíñêîìó ïðèíàäëåæàò ôîðìóëèðîâêèóòâåðæäåíèé îá îöåíêàõ íà ðàçìåð îêðåñòíîñòè äîñòèæåíèÿ êîíñåíñóñà, íà ðàçìåð îïòèìàëüíîãî øàãà è äîêàçàòåëüñòâà ýòèõ óòâåðæäåíèé, àñîàâòîðàì îáùèå ïîñòàíîâêè çàäà÷.Ñòðóêòóðà è îáúåì äèññåðòàöèè. Äèññåðòàöèÿ ñîñòîèò èç ââåäåíèÿ,òðåõ ãëàâ, çàêëþ÷åíèÿ, ñïèñêà ëèòåðàòóðû, âêëþ÷àþùåãî 115 èñòî÷íèêîâ. Òåêñò çàíèìàåò 92 ñòðàíèöû è ñîäåðæèò 8 ðèñóíêîâ.Ñîäåðæàíèå ðàáîòûÂî ââåäåíèè îáîñíîâûâàåòñÿ àêòóàëüíîñòü äèññåðòàöèîííîé ðàáîòû,ôîðìóëèðóåòñÿ öåëü, ñòàâÿòñÿ çàäà÷è èññëåäîâàíèÿ è êðàòêî èçëàãàþòñÿîñíîâíûå ðåçóëüòàòû.11 ïåðâîé ãëàâå ïðèâîäèòñÿ îáçîð ëèòåðàòóðû ïî òåìå èññëåäîâàíèÿ,â ÷àñòíîñòè ïðèâîäèòñÿ îáçîð ðàáîò, ãäå çàäà÷à áàëàíñèðîâêè çàãðóçêèñâîäèòñÿ ê çàäà÷å äîñòèæåíèÿ êîíñåíñóñà, êîòîðàÿ ðåøàåòñÿ ñ ïîìîùüþïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ.
 ïðèâîäèìûõ èñòî÷íèêàõ ðàññìàòðèâàþòñÿ êàê ñòàòè÷åñêàÿ, òàê è äèíàìè÷åñêàÿ ïîñòàíîâêè çàäà÷, èññëåäóåòñÿ ïîâåäåíèå ñèñòåì â ðàçëè÷íûõ óñëîâèÿõ: ïðè íàëè÷èè ïîìåõ,çàäåðæåê ïðè ïåðåäà÷å äàííûõ ïî êàíàëàì ñâÿçè, ñòîèìîñòíûõ îãðàíè÷åíèé íà èñïîëüçîâàíèå ñâÿçåé, èçìåíÿþùåéñÿ ñòðóêòóðå ñâÿçåé óçëîââ ñåòè.
 ðàçäåëå 1.1 ââîäÿòñÿ èñïîëüçóåìûå â äèññåðòàöèîííîé ðàáîòåîáîçíà÷åíèÿ è íåîáõîäèìûå ïîíÿòèÿ èç òåîðèè ãðàôîâ.  ðàçäåëå 1.2 ðàññìàòðèâàåòñÿ çàäà÷à áàëàíñèðîâêè çàãðóçêè, ïðèâîäèòñÿ ëåììà îá îïòèìàëüíîì ðàñïðåäåëåíèè çàäàíèé â âû÷èñëèòåëüíîé ñåòè, çàäà÷à áàëàíñèðîâêè çàãðóçêè ñâîäèòñÿ ê çàäà÷å äîñòèæåíèÿ êîíñåíñóñà.  ðàçäåëå 1.3ïîêàçàíî ïðèìåíåíèå ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ ðåøåíèÿçàäà÷è áàëàíñèðîâêè çàãðóçêè, ñôîðìóëèðîâàííîé â âèäå çàäà÷è äîñòèæåíèÿ êîíñåíñóñà. Ôîðìóëèðóåòñÿ Òåîðåìà 1 î äîñòèæèìîñòè êîíñåíñóñàñ èñïîëüçîâàíèåì ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ, ïðèâîäÿòñÿ óñëîâèÿ äîñòèæèìîñòè àñèìïòîòè÷åñêîãî ñðåäíåêâàäðàòè÷åñêîãî êîíñåíñóñàâ ñèñòåìå, îïåðèðóþùåé ïî ïðèâåäåííîìó ïðîòîêîëó, ïðåäëàãàåòñÿ îöåíêà ìàòåìàòè÷åñêîãî îæèäàíèÿ êâàäðàòà ðàñõîæäåíèÿ ñîñòîÿíèé àãåíòîâ. ðàçäåëå 1.4 ïðèâåäåíû ïðèìåðû èñïîëüçîâàíèÿ ïðîòîêîëà ëîêàëüíîãîãîëîñîâàíèÿ íà ïðàêòèêå, â ÷àñòíîñòè ïðèìåíåíèå äëÿ ðîåâîãî óïðàâëåíèÿ â ðîáîòîòåõíèêå, äëÿ ïîäñ÷åòà êîíòðîëüíûõ ñóìì â RAID-ïîäîáíûõðàñïðåäåëåííûõ ñèñòåìàõ õðàíåíèÿ äàííûõ, îáñóæäàåòñÿ ïîòåíöèàëüíîå ïðèìåíåíèå â çàäà÷å îïîçíàíèÿ ñî ñæàòèåì (compressive sensing) ïðèïîäñ÷åòå ñóìì.Âî âòîðîé ãëàâå çàäà÷à áàëàíñèðîâêè çàãðóçêè óçëîâ âû÷èñëèòåëüíîé ñåòè ñ çàäàíèÿìè ðàçíûõ ïðèîðèòåòîâ ôîðìóëèðóåòñÿ â âèäå çàäà÷è äîñòèæåíèÿ äèôôåðåíöèðîâàííîãî êîíñåíñóñà, ïðèâîäÿòñÿ îñíîâíûåòåîðåòè÷åñêèå ðåçóëüòàòû.
 ðàçäåëå 2.1 ïðèâîäèòñÿ ïîñòàíîâêà çàäà÷è áàëàíñèðîâêè çàãðóçêè ñåòè, âûïîëíÿþùåé çàäàíèÿ ñ ðàçíûìè ïðèîðèòåòàìè, ââîäÿòñÿ ðàíäîìèçèðîâàííûå ïðèîðèòåòû (êëàññû çàäàíèé)12â âû÷èñëèòåëüíîé ñåòè.  ðàçäåëå 2.2 ââîäèòñÿ ïîíÿòèå äèôôåðåíöèðîâàííîãî êîíñåíñóñà, ôîðìóëèðóåòñÿ Òåîðåìà 2 î äîñòèæèìîñòè ñðåäíåêâàäðàòè÷åñêîãî äèôôåðåíöèðîâàííîãî ε-êîíñåíñóñà â óñëîâèÿõ ïîìåõ, çàäåðæåê ïðè ïåðåäà÷å èíôîðìàöèè ïî êàíàëàì ñâÿçè, èçìåíÿþùåéñÿ ñòðóêòóðû ñâÿçåé ñåòè. Ïðåäëàãàåòñÿ îöåíêà ñðåäíåêâàäðàòè÷åñêîãî îòêëîíåíèÿ ñîñòîÿíèé àãåíòîâ â ñåòè îò êîíñåíñóñíîãî çíà÷åíèÿ. ðàçäåëå 2.3 ôîðìóëèðóåòñÿ Òåîðåìà 3, â êîòîðîé ïðåäëàãàåòñÿ îöåíêà îïòèìàëüíîãî ðàçìåðà øàãà àëãîðèòìà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿäîñòèæåíèÿ äèôôåðåíöèðîâàííîãî êîíñåíñóñà â ìóëüòèàãåíòíîé ñåòè. ðàçäåëå 2.4 ðàññìàòðèâàåòñÿ çàäà÷à äîñòèæåíèÿ äèôôåðåíöèðîâàííîãî êîíñåíñóñà â ìóëüòèàãåíòíîé ñåòè ñ çàäàíèÿìè ðàçëè÷íûõ ïðèîðèòåòîâ ïðè íàëè÷èè ñòîèìîñòíûõ îãðàíè÷åíèé íà èñïîëüçîâàíèå ñâÿçåéäëÿ ïåðåñûëêè çàäàíèé âíóòðè ñåòè.
 ïóíêòå 2.4.1 ââîäèòñÿ ïîíÿòèåðàíäîìèçèðîâàííîé äåêîìïîçèöèè ãðàôà òîïîëîãèè ñåòè. Ïðåäëàãàåòñÿ ñïîñîá ââåäåíèÿ ñòîèìîñòè èñïîëüçóåìûõ ñâÿçåé. Ïðèâîäèòñÿ ôîðìóëèðîâêà Òåîðåìû 4 î ñóùåñòâîâàíèè ðàíäîìèçèðîâàííîé äåêîìïîçèöèè ãðàôà ñòðóêòóðû ñâÿçåé ñåòè, óäîâëåòâîðÿþùåé îãðàíè÷åíèÿì íàñðåäíþþ ñòîèìîñòü èñïîëüçîâàíèÿ ñâÿçåé â ñåòåâîé ñèñòåìå.  ïóíêòå 2.4.2 ïðåäëàãàåòñÿ ðàíäîìèçèðîâàííàÿ ìîäèôèêàöèÿ ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ ðåøåíèÿ çàäà÷è äîñòèæåíèÿ äèôôåðåíöèðîâàííîãî êîíñåíñóñà, óäîâëåòâîðÿþùàÿ óñðåäíåííûì ñòîèìîñòíûì îãðàíè÷åíèÿì íà èñïîëüçîâàíèå ñâÿçåé äëÿ ïåðåñûëêè çàäàíèé âíóòðè ñåòèçà ñ÷åò èñïîëüçîâàíèÿ ðàíäîìèçèðîâàííîé äåêîìïîçèöèè ãðàôà òîïîëîãèè ñåòè. Ôîðìóëèðóåòñÿ Òåîðåìà 5 î äîñòèæèìîñòè àñèìïòîòè÷åñêîãîñðåäíåêâàäðàòè÷åñêîãî êîíñåíñóñà â ñåòåâîé ñèñòåìå ïðè èñïîëüçîâàíèèïðåäëîæåííîé ðàíäîìèçèðîâàííîé ìîäèôèêàöèè ïðîòîêîëà ëîêàëüíîãîãîëîñîâàíèÿ.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
