Система обслуживания М /М /1/0 с повторением и комбинированной дисциплиной обслуживания

Розглянуто систему обслуговування M/M/1/0 з повторенням та комбінованою дисципліною обслуговування, а саме: заявки з орбіти обслуговуються у порядку черги, але при наявності вільного каналу заявка, що прийшла з первинного потоку, негайно відправляється на обслуговування.. Виведено формули для ймовір...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2017
1. Verfasser: Коба, Е.В.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Schriftenreihe:Кибернетика и системный анализ
Schlagworte:
Online Zugang:http://dspace.nbuv.gov.ua/handle/123456789/144730
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Система обслуживания М /М /1/0 с повторением и комбинированной дисциплиной обслуживания / Е.В. Коба // Кибернетика и системный анализ. — 2017. — Т. 53, № 3. — С. 67–72. — Бібліогр.: 18 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-144730
record_format dspace
spelling irk-123456789-1447302019-01-03T01:23:12Z Система обслуживания М /М /1/0 с повторением и комбинированной дисциплиной обслуживания Коба, Е.В. Системний аналіз Розглянуто систему обслуговування M/M/1/0 з повторенням та комбінованою дисципліною обслуговування, а саме: заявки з орбіти обслуговуються у порядку черги, але при наявності вільного каналу заявка, що прийшла з первинного потоку, негайно відправляється на обслуговування.. Виведено формули для ймовірностей станів і умову ергодичності. Проведено порівняння системи, що розглядається, з чистою системою Лакатоша. Рассмотрена система обслуживания M/M/1/0 с повторением и комбинированной дисциплиной обслуживания, а именно: заявки с орбиты обслуживаются в порядке очереди, но при наличии свободного канала заявка, пришедшая с первичного потока, сразу отправляется на обслуживание. Выведены формулы для вероятностей состояний и условие эргодичности. Проведено сравнение рассматриваемой системы с чистой системой Лакатоша. The paper considers the retrial queueing system M/M/1/0 with combined discipline of service, namely, a customer from the orbit is served in its turn, but in case of a free channel an arrival from the original flow is serviced immediately. The author obtained the expressions for state probabilities as well as the ergodicity conditions. The system is compared with the Lakatos type system. 2017 Article Система обслуживания М /М /1/0 с повторением и комбинированной дисциплиной обслуживания / Е.В. Коба // Кибернетика и системный анализ. — 2017. — Т. 53, № 3. — С. 67–72. — Бібліогр.: 18 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144730 519.872 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Системний аналіз
Системний аналіз
spellingShingle Системний аналіз
Системний аналіз
Коба, Е.В.
Система обслуживания М /М /1/0 с повторением и комбинированной дисциплиной обслуживания
Кибернетика и системный анализ
description Розглянуто систему обслуговування M/M/1/0 з повторенням та комбінованою дисципліною обслуговування, а саме: заявки з орбіти обслуговуються у порядку черги, але при наявності вільного каналу заявка, що прийшла з первинного потоку, негайно відправляється на обслуговування.. Виведено формули для ймовірностей станів і умову ергодичності. Проведено порівняння системи, що розглядається, з чистою системою Лакатоша.
format Article
author Коба, Е.В.
author_facet Коба, Е.В.
author_sort Коба, Е.В.
title Система обслуживания М /М /1/0 с повторением и комбинированной дисциплиной обслуживания
title_short Система обслуживания М /М /1/0 с повторением и комбинированной дисциплиной обслуживания
title_full Система обслуживания М /М /1/0 с повторением и комбинированной дисциплиной обслуживания
title_fullStr Система обслуживания М /М /1/0 с повторением и комбинированной дисциплиной обслуживания
title_full_unstemmed Система обслуживания М /М /1/0 с повторением и комбинированной дисциплиной обслуживания
title_sort система обслуживания м /м /1/0 с повторением и комбинированной дисциплиной обслуживания
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2017
topic_facet Системний аналіз
url http://dspace.nbuv.gov.ua/handle/123456789/144730
citation_txt Система обслуживания М /М /1/0 с повторением и комбинированной дисциплиной обслуживания / Е.В. Коба // Кибернетика и системный анализ. — 2017. — Т. 53, № 3. — С. 67–72. — Бібліогр.: 18 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT kobaev sistemaobsluživaniâmm10spovtoreniemikombinirovannojdisciplinojobsluživaniâ
first_indexed 2025-07-10T19:59:22Z
last_indexed 2025-07-10T19:59:22Z
_version_ 1837291374738669568
fulltext ÓÄÊ 519.872 Å.Â. ÊÎÁÀ ÑÈÑÒÅÌÀ ÎÁÑËÓÆÈÂÀÍÈß M /M /1/0 Ñ ÏÎÂÒÎÐÅÍÈÅÌ È ÊÎÌÁÈÍÈÐÎÂÀÍÍÎÉ ÄÈÑÖÈÏËÈÍÎÉ ÎÁÑËÓÆÈÂÀÍÈß Àííîòàöèÿ. Ðàññìîòðåíà ñèñòåìà îáñëóæèâàíèÿ M /M /1/0 ñ ïîâòîðåíèåì è êîìáèíèðîâàííîé äèñöèïëèíîé îáñëóæèâàíèÿ, à èìåííî: çàÿâêè ñ îðáèòû îá- ñëóæèâàþòñÿ â ïîðÿäêå î÷åðåäè, íî ïðè íàëè÷èè ñâîáîäíîãî êàíàëà çàÿâêà, ïðèøåäøàÿ ñ ïåðâè÷íîãî ïîòîêà, ñðàçó îòïðàâëÿåòñÿ íà îáñëóæèâàíèå. Âûâå- äåíû ôîðìóëû äëÿ âåðîÿòíîñòåé ñîñòîÿíèé è óñëîâèå ýðãîäè÷íîñòè. Ïðîâå- äåíî ñðàâíåíèå ðàññìàòðèâàåìîé ñèñòåìû ñ ÷èñòîé ñèñòåìîé Ëàêàòîøà. Êëþ÷åâûå ñëîâà: ñèñòåìà îáñëóæèâàíèÿ, ñèñòåìà îáñëóæèâàíèÿ ñ ïîâòîðå- íèåì, îðáèòà, ñèñòåìà îáñëóæèâàíèÿ ñ öèêëè÷åñêèì âðåìåíåì îæèäàíèÿ, êîìáèíèðîâàííàÿ äèñöèïëèíà îáñëóæèâàíèÿ, óñëîâèå ýðãîäè÷íîñòè ñèñòåìû. ÂÂÅÄÅÍÈÅ Ñèñòåìû ìàññîâîãî îáñëóæèâàíèÿ (ÑÌÎ) ñ ïîâòîðåíèåì çàÿâîê ñòàëè àêòèâíî èçó÷àòüñÿ, íà÷èíàÿ ñ 80-õ ãîäîâ ïðîøëîãî ñòîëåòèÿ. Äëÿ íèõ õàðàêòåðíî ñëåäó- þùåå: åñëè ïðèøåäøàÿ çàÿâêà ïîñòóïàåò â ïåðåïîëíåííóþ ñèñòåìó, ò.å. îáñëó- æèâàþùèé êàíàë (èëè îáñëóæèâàþùèå êàíàëû) è âñå ìåñòà â î÷åðåäè (ïðè åå íàëè÷èè â ñèñòåìå) çàíÿòû, îíà ïîêèäàåò ñèñòåìó, íî íå òåðÿåòñÿ, à ÷åðåç íåêî- òîðîå âðåìÿ ïîâòîðÿåò ñâîþ ïîïûòêó ïîïàñòü íà îáñëóæèâàíèå (â êàíàë èëè â î÷åðåäü).  ýòîì ñëó÷àå âîçíèêàåò íåóïîðÿäî÷åííàÿ î÷åðåäü ïîâòîðíûõ çàÿ- âîê, êîòîðóþ ïðèíÿòî íàçûâàòü îðáèòîé.  íàñòîÿùåå âðåìÿ â ñâÿçè ñ ðàçâèòè- åì èíôîðìàöèîííûõ òåõíîëîãèé ñèñòåìû îáñëóæèâàíèÿ ñ ïîâòîðåíèåì çàÿâîê êàê ìîäåëè ôóíêöèîíèðîâàíèÿ èíôîðìàöèîííûõ ñèñòåì ïîëó÷èëè øèðîêîå ðàñ- ïðîñòðàíåíèå. Íàèáîëåå îáùàÿ ìîäåëü ÑÌÎ ñ ïîâòîðåíèåì (âîçâðàùåíèåì) çàÿâîê ïðåä- ñòàâëåíà â îáçîðíîé ñòàòüå T. ßíãà è Äæ. Teìïëòîíà [1]. Êëàññèôèêàöèÿ ÑÌÎ ñ âîçâðàùåíèåì çàÿâîê ââåäåíà â [2]. Ñðàâíèòåëüíûé àíàëèç êëàññè÷åñêèõ ñèñ- òåì îáñëóæèâàíèÿ è ñèñòåì îáñëóæèâàíèÿ ñ âîçâðàùåíèåì çàÿâîê ïðîâåäåí â [3], à ñòàòüè [4, 5] — ýòî èñ÷åðïûâàþùèå áèáëèîãðàôèè ïî èññëåäîâàíèþ òàêèõ ñèñòåì.  Óêðàèíå âàæíûå ðåçóëüòàòû îòíîñèòåëüíî ñèñòåì ñ ïîâòîðíûìè çàÿâêàìè áûëè ïîëó÷åíû Â.Â. Àíèñèìîâûì [6, 7], È.Í. Êîâàëåíêî [8, 9], Å.Â. Êîáîé [10], Å.À. Ëåáåäåâûì [11, 12] è èõ ó÷åíèêàìè. Íàïðàâëåíèå èõ èññëåäîâàíèÿ — ýðãî- äè÷íîñòü íåìàðêîâñêèõ ÑÌÎ ñ âîçâðàùåíèåì, ñèñòåìû ñ öèêëè÷åñêèì âðåìåíåì îæèäàíèÿ (ñèñòåìû òèïà Ëàêàòîøà), ìíîãîöèêëè÷åñêèå ñèñòåìû, ñèñòåìû ñ ïå- ðåìåííûìè ïàðàìåòðàìè, òåëåôîííûå ñèñòåìû (â ÷àñòíîñòè, Call-öåíòðû), ñèñòåìû ñ ðàçíîòèïíûìè çàÿâêàìè, òðàíñïîðòíûå ñèñòåìû è ò.ä. ÎÁÙÅÅ ÎÏÈÑÀÍÈÅ ÑÈÑÒÅÌÛ Â 1994 ã. â æóðíàëå íàó÷íûõ ðàáîò óíèâåðñèòåòà èì. Ëîðàíäà Ýòâåøà (ã. Áó- äàïåøò) áûëà îïóáëèêîâàíà ñòàòüÿ âåíãåðñêîãî ìàòåìàòèêà Ëàñëî Ëàêàòîøà, â êîòîðîé èçó÷àëèñü ñèñòåìû îáñëóæèâàíèÿ ñ ïîâòîðåíèåì è äèñöèïëèíîé îá- ñëóæèâàíèÿ FIFO (ïåðâûé ïðèøåë — ïåðâûì îáñëóæèëñÿ) [13,14]. Ýòè ñèñòå- ìû ïîëó÷èëè íàçâàíèå ñèñòåìû ñ öèêëè÷åñêèì âðåìåíåì îæèäàíèÿ èëè ñèñòå- ìû òèïà Ëàêàòîøà. ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 3 67 © Å.Â. Êîáà, 2017  ýòèõ ñèñòåìàõ â îòëè÷èå îò êëàññè÷åñêèõ ÑÌÎ ñ ïîâòîðåíèåì âíîâü ïðèøåä- øàÿ çàÿâêà ïðè íàëè÷èè çàÿâîê íà îðáèòå íå ìîæåò ïîïàñòü íà îáñëóæèâàíèå â ñâî- áîäíûé êàíàë; îíà çàíèìàåò î÷åðåäü íà îðáèòå è îáñëóæèâàåòñÿ â ïîðÿäêå î÷åðåäè. Ïóñòü, íàïðèìåð, tn — n-é ìîìåíò ïîÿâëåíèÿ çàÿâêè â ñèñòåìå. Åñëè n-ÿ çà- ÿâêà ïîñòóïàåò â ñâîáîäíóþ ñèñòåìó (ò.å. çàÿâêè îòñóòñòâóþò êàê â êàíàëå îáñëó- æèâàíèÿ, òàê è íà îðáèòå), îíà ñðàçó íàïðàâëÿåòñÿ â êàíàë îáñëóæèâàíèÿ. Åñëè æå êàíàë çàíÿò, òî n-ÿ çàÿâêà îòïðàâëÿåòñÿ íà îðáèòó è âîçâðàùàåòñÿ îòòóäà ÷åðåç ñëó÷àéíîå (â îáùåì ñëó÷àå) âðåìÿ, ïðåäïðèíèìàÿ ïîïûòêó îáñëóæèòüñÿ. Ïðè ýòî åñëè êàíàë ñâîáîäåí, òî îíà îáñëóæèâàåòñÿ.  ïðîòèâíîì ñëó÷àå çàÿâêà âîçâðà- ùàåòñÿ íà îðáèòó è ïðîöåññ ïîâòîðÿåòñÿ. Òàêèì îáðàçîì, çàÿâêè ìîãóò ïîñòóïàòü íà îáñëóæèâàíèå ñ îðáèòû â ìîìåíòû t tn n n n n� � �� � �1 1 2, , ... , ãäå �nk k, , ,�1 2 3, ... , — íåçàâèñèìûå îäèíàêîâî ðàñïðåäåëåííûå ñëó÷àéíûå âåëè÷è- íû.  êàíàë îáñëóæèâàíèÿ n-ÿ çàÿâêà ïîñòóïàåò ñðàçó æå ïîñëå âîçâðàùåíèÿ ñ îðáèòû, íî íå ðàíüøå, ÷åì îáñëóæèòñÿ ( )n � �1 ÿ çàÿâêà. Ë. Ëàêàòîø ðàññìàòðèâàë ýòè ñèñòåìû â ñâÿçè ñ ìîäåëèðîâàíèåì ïðîöåññà ïîñàäêè âîçäóøíîãî ñóäíà, ãäå êàíàë îáñëóæèâàíèÿ — âçëåòíî-ïîñàäî÷íàÿ ïî- ëîñà, à îðáèòà — çîíà îæèäàíèÿ. Ñèñòåìû îáñëóæèâàíèÿ òèïà Ëàêàòîøà ïîëó÷èëè ðàçâèòèå â íàó÷íûõ òðóäàõ È.Í. Êîâàëåíêî [15] è Å.Â. Êîáû [16]. Ñëåäóåò îòìåòèòü, ÷òî â íàñòî- ÿùåå âðåìÿ ñèñòåìû òèïà Ëàêàòîøà èçó÷àþòñÿ òàêæå êàê ìîäåëè îïòè÷åñêèõ áóôåðîâ [ñì., íàïðèìåð 17]. Ñëåäóåò îòìåòèòü, îäíàêî, ÷òî ÷èñòàÿ ìîäåëü Ëàêàòîøà íå âñåãäà ðàöèî- íàëüíà. Âîçìîæíà ñèòóàöèÿ, êîãäà âðåìÿ ïðåáûâàíèÿ íà öèêëå îðáèòû çíà÷è- òåëüíî áîëüøå, ÷åì âðåìÿ îáñëóæèâàíèÿ â êàíàëå, íàïðèìåð â àâèàöèè, êîãäà âðåìÿ ïðåáûâàíèÿ âîçäóøíîãî ñóäíà íà êðóãå çîíû îæèäàíèÿ (öèêë îðáèòû) çíà÷èòåëüíî ïðåâûøàåò âðåìÿ ïðåáûâàíèÿ âîçäóøíîãî ñóäíà ïðè ïîñàäêå íà âçëåòíî-ïîñàäî÷íîé ïîëîñå (êàíàë îáñëóæèâàíèÿ). Âûäåëèì èç ìîäåëè Ëàêàòî- øà ðàöèîíàëüíîå, à èìåííî: îáñëóæèâàíèå ñ îðáèòû áóäåò ïðîèñõîäèòü â ïîðÿä- êå î÷åðåäè, íî ïðè ýòîì äîïóñêàåòñÿ âîçìîæíîñòü îáñëóæèâàíèÿ âíå î÷åðåäè çàÿâîê èç ïåðâè÷íîãî ïîòîêà ïðè íàëè÷èè ñâîáîäíîãî êàíàëà. Ðàññìîòðèì ñèñòåìó M M m/ / / 0 ñ âîçâðàùåíèåì è áåñêîíå÷íîé îðáèòîé, ò.å. âõî- äÿùèé ïîòîê â ÑÌÎ — ïóàññîíîâñêèé (ïàðàìåòð �), âðåìÿ îáñëóæèâàíèÿ ðàñïðåäåëåíî ïî ýêñïîíåíöèàëüíîìó çàêîíó (ïàðàìåòð �). Äàííàÿ ñèñòåìà, â îòëè÷èå îò ñèñòåìû Ëàêà- òîøà, ôóíêöèîíèðóåò ñ âîçìîæíûì íàðóøåíèåì ïîðÿäêà îáñëóæèâàíèÿ FIFO â ñëó÷àå, êîãäà â ìîìåíò ïîñòóïëåíèÿ çàÿâêè èç ïåðâè÷íîãî ïîòîêà õîòÿ áû îäèí èç m êàíàëîâ îá- ñëóæèâàíèÿ ñâîáîäåí.  ýòîé ñèòóàöèè çàÿâêà íà÷èíàåò îáñëóæèâàòüñÿ íåìåäëåííî. Îïèøåì äåòàëè ôóíêöèîíèðîâàíèÿ ñèñòåìû. Ïóñòü M — íàòóðàëüíîå ÷èñ- ëî. Çàÿâêè, êîòîðûå íàõîäÿòñÿ íà îðáèòå, ìîæíî ðàçäåëèòü íà äâå êàòåãîðèè. Çà- ÿâêè ïåðâîé êàòåãîðèè îáñëóæèâàþòñÿ â ïåðâóþ î÷åðåäü. Åñëè æå íà îðáèòå ìåíüøå, ÷åì M çàÿâîê, òî âíîâü ïîñòóïèâøàÿ íà îðáèòó çàÿâêà ñ÷èòàåòñÿ ïåðâî- î÷åðåäíîé è îòíîñèòñÿ ê ïåðâîé êàòåãîðèè. Åñëè íà îðáèòå M èëè áîëüøå çàÿ- âîê, òî âíîâü ïîñòóïèâøàÿ çàÿâêà ïðèñîåäèíèòñÿ ê î÷åðåäè è îòíîñèòñÿ êî âòî- ðîé êàòåãîðèè. Êàê òîëüêî êàêàÿ-íèáóäü çàÿâêà èç ïåðâîé êàòåãîðèè ïîïàäàåò â êàíàë îáñëóæèâàíèÿ, òî íåêàÿ çàÿâêà èç âòîðîé êàòåãîðèè ïåðåõîäèò â ïåðâóþ êàòåãîðèþ. Îðáèòà ïîäàåò íà îáñëóæèâàíèå çàÿâêó ïî ïðèíöèïó M -êàíàëüíîé ñèñòåìû. Êàæäàÿ çàÿâêà ïåðâîé êàòåãîðèè ïîñûëàåò ïóàññîíîâñêèé ïîòîê ïîïû- òîê ñ ïàðàìåòðîì �, ÷òîáû âîéòè â ÑÌÎ. Åñëè â ÑÌÎ ìåíåå m çàíÿòûõ êàíàëîâ, òî çàÿâêà ïåðåõîäèò â ÑÌÎ, â ïðîòèâíîì ñëó÷àå âîçâðàùàåòñÿ íà îðáèòó. Êàê áûëî îòìå÷åíî, îðáèòà ñîäåðæèò çàÿâêè ïåðâîé è âòîðîé êàòåãîðèé. Äî- ïóñòèì, ÷òî âñåãî íà íåé k çàÿâîê, òîãäà ÷èñëî çàÿâîê ïåðâîé êàòåãîðèè ñîñòàâëÿ- åò min( , )k M , îñòàëüíûå çàÿâêè îòíîñÿòñÿ êî âòîðîé êàòåãîðèè. 68 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 3 Ñîñòîÿíèå ÑÌÎ ñ îðáèòîé îïèñûâàåòñÿ îäíîðîäíûì ìàðêîâñêèì ïðîöåññîì ( ( ), ( ))X t Y t ñ öåëî÷èñëåííûìè êîìïîíåíòàìè, ãäå 0 � �X t m( ) , 0 � � �Y t( ) . Âåëè÷èíà X t( ) îáîçíà÷àåò ÷èñëî çàÿâîê, îáñëóæèâàåìûõ â ìîìåíò t, à âåëè÷èíû Y t( ) — ÷èñëî çàÿâîê, íàõîäÿùèõñÿ íà îðáèòå â ìîìåíò t.  ñèñòåìå âîçìîæíû ñëåäóþùèå ïåðåõîäû èç îäíîãî ñîñòîÿíèÿ â äðóãîå: à) ïåðåõîäû, ñâÿçàííûå ñ ïîñòóïëåíèåì çàÿâîê: � �( , ; , )i j i j� �1 ïðè 0 � �i m, � �( , ; , )i j i j� �1 ïðè i m� ; á) ïåðåõîäû ñ îðáèòû â ñèñòåìó: � �( , ; , ) min( , )i j i j j M� � �1 1 ïðè i m� ; â) ïåðåõîäû, ñâÿçàííûå ñ îáñëóæèâàíèåì çàÿâîê: � �( , ; , )i j i j i� �1 ïðè i � 0. Òàêèì îáðàçîì, êîãäà X t i m( ) � � è Y t j( ) � , òî çà âðåìÿ dt íà ñâîáîäíûé êà- íàë ìîæåò ïîñòóïèòü îäíî òðåáîâàíèå ñ îðáèòû ñ âåðîÿòíîñòüþ M dt� ïðè j M èëè ñ âåðîÿòíîñòüþ j dt� ïðè 0 � �j M . Êîãäà X t m( ) � , òî ñ èíòåíñèâíîñòüþ � âåëè÷èíà Y t( ) óâåëè÷èâàåòñÿ íà åäèíèöó. Îñòàëüíûå èíòåíñèâíîñòè ïåðåõîäîâ èç îäíîãî ñîñîòîÿíèÿ â äðóãîå î÷åâèäíû. ÑÈÑÒÅÌÀ M M/ / /1 0 C ÂÎÇÂÐÀÙÅÍÈÅÌ Îãðàíè÷èìñÿ ñëó÷àåì, êîãäà m M� �1. Íàéäåì óñëîâèå ýðãîäè÷íîñòè ÑÌÎ ñ îðáèòîé è áóäåì âûâîäèòü ôîðìóëû äëÿ ñòàöèîíàðíûõ âåðîÿòíîñòåé ñîñòîÿ- íèé. Äëÿ óïðîùåíèÿ îáîçíà÷èì p P X Y jj � � �( , )0 , q P X Y jj � � �( , )1 , ãäå X Y, — ñòàöèîíàðíûå âåðñèè X t Y t( ), ( ) â ïðåäïîëîæåíèè, ÷òî ñòàöèîíàðíûé ðåæèì ñóùåñòâóåò. Íà ðèñ. 1 ïîêàçàíà íà÷àëüíàÿ ÷àñòü ãðàôà ïåðåõîäîâ. Èñõîäÿ èç äàííîãî ãðàôà ïåðåõîäîâ èìååì � �p q0 0� , ( )� � � �� � �q p p0 0 1, ( ) ,� � �� � �p q nn n 0, ( ) ,� � � � �� � � � � � � q p q p nn n n n1 1 0. Ââåäåì ïðîèçâîäÿùèå ôóíêöèè P z p z Q z q zn n n n n n ( ) , ( )� � � � � � 0 0 â ïðåäïîëîæåíèè, ÷òî ýòè ðÿäû ñõîäÿòñÿ ïðè äàííûõ z. Èìååì ( ) ( ) ( )� � � �� � �P z Q z p0 , ( ) ( ) ( ) ( )� � � � � �z P z z z Q z p� � � � � 0 . Âìåñòî òðåõ ïàðàìåòðîâ � � �, , ââåäåì äâà ïàðàìåòðà: � � � � � � � �, . ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 3 69 0 p 0 q 1 q 1 p 2 p 2 q 3 p 3 q Ðèñ.1. Ãðàô ïåðåõîäîâ ñèñòåìû � � � � � � � � � � � � � � . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ïîëó÷èì ñèñòåìó óðàâíåíèé ( ) ( ) ( ) , ( ) ( ) ( ) ( ) . � � � � � � � � � � � � � � � � � � P z Q z p z P z z z Q z p 0 01 Îïðåäåëèòåëü ñèñòåìû èìååò âèä � ( ) ( ) ( )( ( ) )z z z z z z� � � � � � � � � � � � � � � � � � � � � � � � � � 1 1 1 . Ïîëó÷èì îïðåäåëèòåëè ïåðåìåííûõ: � P z p z z p z z( ) ( ) ( )( )� � � � � � � � � � � � �� � � � �0 0 1 1 1 1 1 1 , � Q z p z p z( ) ( )� � � � � � � � � � �� � � � � � �0 0 1 1 1 . Îòñþäà P z z z p z z P ( ) ( ) ( ) ( ) ( ) � � � � � � � � � � � � � 0 1 , Q z z z p z Q ( ) ( ) ( ) ( ) � � � � � � � � � � � � 0 . Èç óñëîâèÿ íîðìèðîâêè P Q( ) ( )1 1 1� � íàõîäèì � � � �p0 2 1� � �( ) . Îêîí÷à- òåëüíûå ôîðìóëû äëÿ ïðîèçâîäÿùèõ ôóíêöèé èìåþò âèä P z z z ( ) ( ( ) )( ) ( ) � � � � � � � � � � � � � � 1 1 2 , Q z z ( ) ( ( ) ) ( ) � � � � � � � � � � � � � 1 2 . Èç ýòèõ ôîðìóë âèäíî, ÷òî íåîáõîäèìîå è äîñòàòî÷íîå óñëîâèå ýðãîäè÷íîñ- òè ñèñòåìû èìååò âèä � � � �� �( ) , ò.å. � � �� � 2 1/ ( ) . Îáðàùàÿ ïðîèçâîäÿùèå ôóíêöèè P z Q z( ), ( ) , ïîëó÷àåì ÿâíûå ôîðìóëû äëÿ p qn n, : p0 2 1� � �� � � , pn n � � � � � � � � � � � �� � � � � � � � � �� � � � � � �1 2 � � � � � � � � � � � � ( ) ( ) � � � � � � � � � �n 1 , n � 0 , qn n � � � � � � � � � � � �� � � � � � � � � � � � � � � � 1 2 ( ) , n 0 . Çàìåòèì, ÷òî Q P X( ) ( )1 1� � � �. Òàêèì îáðàçîì, ïðè óñëîâèè ýðãîäè÷íîñòè âñå ïîñòóïàþùèå çàÿâêè îáñëóæèâàþòñÿ ñ âåðîÿòíîñòüþ åäèíèöà. Áîëåå òîãî, âñå ìîìåíòû ðàñïðåäåëåíèÿ âåëè÷èíû Y êîíå÷íû, òàê êàê ðàäèóñ ñõîäèìîñòè ôóíêöèé P z Q z( ), ( ) ðàâåí � � � �/ ( )� �1. 70 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 3 ÑÐÀÂÍÅÍÈÅ ÐÀÑÑÌÎÒÐÅÍÍÎÉ ÑÈÑÒÅÌÛ Ñ ÑÈÑÒÅÌÎÉ ÒÈÏÀ ËÀÊÀÒÎØÀ Ðàññìîòðèì ñèñòåìó M M/ /1 òèïà Ëàêàòîøà [13, 14] ñ ýêñïîíåíöèàëüíûì ðàñïðåäåëåíèåì ñ ïàðàìåòðîì � âðåìåíè öèêëà íà îðáèòå, ïóàññîíîâñêèì âõî- äÿùèì ïîòîêîì ñ ïàðàìåòðîì �, ýêñïîíåíöèàëüíûì âðåìåíåì îáñëóæèâàíèÿ ñ ïàðàìåòðîì �. Ñðàâíèì óñëîâèÿ ýðãîäè÷íîñòè òàêîé ñèñòåìû ñ óñëîâèÿìè ïðåäëîæåííîé íàìè ñèñòåìû. Ïóñòü Wn — âðåìÿ îæèäàíèÿ n-é çàÿâêè â ñèñòåìå òèïà Ëàêàòîøà. Ïðè äîñ- òàòî÷íî áîëüøîì çíà÷åíèè Wn âûïîëíÿåòñÿ ñîîòíîøåíèå E W W EY EZ EUn n n n n( ) ~ � � � � � �1 1 1, ãäå Yn — âðåìÿ îáñëóæèâàíèÿ n-é çàÿâêè, Zn�1— âðåìÿ ìåæäó ïîñòóïëåíèåì n-é è n �1-é çàÿâîê, U n�1 — öèêë n �1-é çàÿâêè íà îðáèòå. Òàêèì îáðàçîì, E W Wn n( ) ~ � � � �1 1 1 1 � � � . (1) Ñîãëàíî êðèòåðèþ Ìóñòàôû [18] óñëîâèå ýðãîäè÷íîñòè ñèñòåìû ñîñòîèò â òîì, ÷òîáû âûðàæåíèå (1) áûëî îòðèöàòåëüíûì, ò.å. �� �� ��� � � 0, �� � �� � � 0, � � � � �1 . Ïîëó÷åííîå óñëîâèå áîëåå ñèëüíîå, ÷åì óñëîâèå � � �� � 2 1/ ( ) äëÿ íàøåé ñèñ- òåìû. ÇÀÊËÞ×ÅÍÈÅ Ðàññìîòðåíà ñèñòåìà îáñëóæèâàíèÿ M M/ / /1 0 ñ âîçâðàùåíèåì è êîìáèíèðî- âàííîé äèñöèïëèíîé îáñëóæèâàíèÿ, ò.å. çàÿâêè ñ îðáèòû îáñëóæèâàþòñÿ â ïî- ðÿäêå î÷åðåäè, íî ïðè íàëè÷èè ñâîáîäíîãî êàíàëà çàÿâêà, ïðèøåäøàÿ ñ ïåð- âè÷íîãî ïîòîêà, íåìåäëåííî îòïðàâëÿåòñÿ íà îáñëóæèâàíèå. Äëÿ òàêîé ñèñòå- ìû âûâåäåíû ôîðìóëû äëÿ âåðîÿòíîñòåé ñîñòîÿíèé, à òàêæå óñëîâèå ýðãîäè÷íîñòè. Ïðîâåäåíî ñðàâíåíèå ðàññìàòðèâàåìîé ñèñòåìû ñ ÷èñòîé ñèñòå- ìîé Ëàêàòîøà [13, 14]. ÑÏÈÑÎÊ ËÈÒÅÐÀÒÓÐÛ 1. Yang T., Templeton J.G.C. A survey on retrial queues. Queueing Systems. 1987. N 3. P. 201–233. 2. Êîáà Å.Â., Êîâàëåíêî È.Í. Ê êëàññèôèêàöèè ñèñòåì ìàññîâîãî îáñëóæèâàíèÿ ñ ïîâòîðåíèåì âûçîâîâ. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç. 2010. ¹ 3. C. 84–91. 3. Artalejo J., Falin G. Standart and retrial queueing systems: a comparative analysis. Revista matema' tica complutense. 2002. Vol. XV, N 1. Ð. 101–129. 4. Artalejo J. A classified bibliography of research in retrial queueing. Progress in 1990-1999. Top. 1999. N 7. P. 187–211. 5. Artalejo J. A classified bibliography of research in retrial queueing. Progress in 2000-2009. Mathematical and Computer Modeling. 2010, Vol 51. P. 1071–1081. 6. Anisimov V.V. Analysis of retrial queueing systems in asymptotically aggregated environment. Third International Workshop on Retrial Queues. Amsterdam, 2000. P. 43–46. 7. Àíèñèìîâ Â.Â., Êóðòóëóø Ì. Íåêîòîðûå ìàðêîâñêèå ìîäåëè ñèñòåìû îáñëóæèâàíèÿ ñ ïî- âòîðíûìè âûçîâàìè â óñëîâèÿõ ìàëîé çàãðóçêè. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç. 2010. ¹ 6. C. 110–126. 8. Êîâàëåíêî È.Í. Âåðîÿòíîñòü ïîòåðè â ñèñòåìå îáñëóæèâàíèÿ M G m/ / ñ T-ïîâòîðåíèåì âûçî- âîâ â ðåæèìå ìàëîé íàãðóçêè. Äîïîâ³ä³ ÍÀÍ Óêðà¿íè. 2002. ¹ 5. C. 77–80. ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 3 71 9. Êîâàëåíêî È.Í. Î äâóõöèêëè÷åñêîé ñèñòåìå îáñëóæèâàíèÿ. Êèáåðíåòèêà è ñèñòåìíûé àíà- ëèç. 2015. Ò. 51, ¹ 1. C. 59–65. 10. Êîáà Å.Â. Óñëîâèå óñòîé÷èâîñòè íåêîòîðûõ òèïîâûõ ñèñòåì îáñëóæèâàíèÿ ñ âîçâðàùåíèåì çàÿâîê. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç. 2005. ¹ 1. C. 124–127. 11. Lebedev E.A. On the first passage time of removing level for retrial queues. Äîïîâ³ä³ ÍÀÍ Óêðà¿íè. 2002. ¹ 3. C. 47–50. 12. Óñàð È.ß., Ëåáåäåâ Å.À. Ñèñòåìû ñ ïîâòîðíûìè âûçîâàìè è ïåðåìåííîé èíòåíñèâíîñòüþ âõî- äÿùåãî ïîòîêà. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç. 2013. ¹ 3. C. 151–159. 13. Lakatos L. On a simple continuous cyclic-waiting problem. Annales Univ. Sci. Budapest, Sect. Comp. 1994. N 14. P. 105–113. 14. Lakatos L. A probability model connected with landing of airplanes. Safety and reliability. (Ed. A.A. Balkoma). Rotherdam: Brookfieled, 1999. P. 151–154. 15. Êîâàëåíêî È.Í., Êîáà Å.Â. Òðè ñèñòåìû îáñëóæèâàíèÿ ñ ïîâòîðíûìè âûçîâàìè, îòðàæàþùèå íåêîòîðûå îñîáåííîñòè ïðîöåññà ïîñàäêè âîçäóøíûõ ñóäîâ. Ïðîáëåìû óïðàâëåíèÿ è èíôîð- ìàòèêè. 2002. ¹ 2. C. 78–82. 16. Koba E.V. On a GI G/ / 1 retrial queueing system with a FIFO queueing discipline. Theory of Stochastic Processes. 2002. N 8. P. 201–207. 17. Ñåðåáðÿêîâà Ñ.Â. Çàñòîñóâàííÿ öèêë³÷íèõ ñèñòåì îáñëóãîâóâàííÿ. Äîïîâ³ä³ ÍÀÍ Óêðà¿íè. 2016. ¹ 3. C. 32–37. 18. Áî÷àðîâ Ï.Ï., Ïå÷èíêèí À.Â. Òåîðèÿ ìàññîâîãî îáñëóæèâàíèÿ. Ìîñêâà: Èçä. ÐÓÄÍ, 1995. 529 ñ. Íàä³éøëà äî ðåäàêö³¿ 01.11.2016 Î.Â. Êîáà ÑÈÑÒÅÌÀ ÎÁÑËÓÃÎÂÓÂÀÍÍß M M/ / /1 0 Ç ÏÎÂÒÎÐÅÍÍßÌ ÒÀ ÊÎÌÁ²ÍÎÂÀÍÎÞ ÄÈÑÖÈÏ˲ÍÎÞ ÎÁÑËÓÃÎÂÓÂÀÍÍß Àíîòàö³ÿ. Ðîçãëÿíóòî ñèñòåìó îáñëóãîâóâàííÿ M M/ / /1 0 ç ïîâòîðåííÿì òà êîìá³íîâàíîþ äèñöèïë³íîþ îáñëóãîâóâàííÿ, à ñàìå: çàÿâêè ç îðá³òè îáñëó- ãîâóþòüñÿ ó ïîðÿäêó ÷åðãè, àëå ïðè íàÿâíîñò³ â³ëüíîãî êàíàëó çàÿâêà, ùî ïðèéøëà ç ïåðâèííîãî ïîòîêó, íåãàéíî â³äïðàâëÿºòüñÿ íà îáñëóãîâóâàííÿ.. Âèâåäåíî ôîðìóëè äëÿ éìîâ³ðíîñòåé ñòàí³â ³ óìîâó åðãîäè÷íîñò³. Ïðîâåäå- íî ïîð³âíÿííÿ ñèñòåìè, ùî ðîçãëÿäàºòüñÿ, ç ÷èñòîþ ñèñòåìîþ Ëàêàòîøà. Êëþ÷îâ³ ñëîâà: ñèñòåìà îáñëóãîâóâàííÿ, ñèñòåìà îáñëóãîâóâàííÿ ç ïîâòî- ðåííÿì, îðá³òà, ñèñòåìà îáñëóãîâóâàííÿ ç öèêë³÷íèì ÷àñîì î÷³êóâàííÿ, êîìá³íîâàíà äèñöèïë³íà îáñëóãîâóâàííÿ, óìîâà åðãîäè÷íîñò³ ñèñòåìè. E.V. Koba RETRIAL QUEUEING SYSTEM M M/ / /1 0 WITH COMBINED DISCIPLINE OF SERVICE Abstract. The paper considers the retrial queueing system M M/ / /1 0 with combined discipline of service, namely, a customer from the orbit is served in its turn, but in case of a free channel an arrival from the original flow is serviced immediately. The author obtained the expressions for state probabilities as well as the ergodicity conditions. The system is compared with the Lakatos type system. Keywords: queueing system, retrial queueing system, orbit, cycling-waiting queueing system, combined discipline of service, stability condition of system. Êîáà Åëåíà Âèêòîðîâíà, äîêòîð ôèç.-ìàò. íàóê, äîöåíò, âåäóùèé íàó÷íûé ñîòðóäíèê Èíñòèòóòà êèáåðíåòèêè ÍÀÍ Óêðàèíû èì. Â.Ì. Ãëóøêîâà, Êèåâ, e-mail: e-koba@yandex.ru. 72 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 3 << /ASCII85EncodePages false /AllowTransparency false /AutoPositionEPSFiles true /AutoRotatePages /None /Binding /Left /CalGrayProfile (Gray Gamma 2.2) /CalRGBProfile (sRGB IEC61966-2.1) /CalCMYKProfile (ISO Coated v2 300% \050ECI\051) /sRGBProfile (sRGB IEC61966-2.1) /CannotEmbedFontPolicy /Error /CompatibilityLevel 1.3 /CompressObjects /Off /CompressPages true /ConvertImagesToIndexed true /PassThroughJPEGImages false /CreateJobTicket false /DefaultRenderingIntent /Perceptual /DetectBlends true /DetectCurves 0.0000 /ColorConversionStrategy /LeaveColorUnchanged /DoThumbnails false /EmbedAllFonts true /EmbedOpenType false /ParseICCProfilesInComments true /EmbedJobOptions true /DSCReportingLevel 0 /EmitDSCWarnings false /EndPage -1 /ImageMemory 1048576 /LockDistillerParams true /MaxSubsetPct 100 /Optimize false /OPM 1 /ParseDSCComments true /ParseDSCCommentsForDocInfo true /PreserveCopyPage true /PreserveDICMYKValues true /PreserveEPSInfo true /PreserveFlatness true /PreserveHalftoneInfo false /PreserveOPIComments false /PreserveOverprintSettings true /StartPage 1 /SubsetFonts false /TransferFunctionInfo /Apply /UCRandBGInfo /Remove /UsePrologue false /ColorSettingsFile () /AlwaysEmbed [ true ] /NeverEmbed [ true ] /AntiAliasColorImages false /CropColorImages true /ColorImageMinResolution 300 /ColorImageMinResolutionPolicy /OK /DownsampleColorImages true /ColorImageDownsampleType /Bicubic /ColorImageResolution 600 /ColorImageDepth 8 /ColorImageMinDownsampleDepth 1 /ColorImageDownsampleThreshold 1.01667 /EncodeColorImages true /ColorImageFilter /FlateEncode /AutoFilterColorImages false /ColorImageAutoFilterStrategy /JPEG /ColorACSImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /ColorImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000ColorACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /JPEG2000ColorImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /AntiAliasGrayImages false /CropGrayImages true /GrayImageMinResolution 300 /GrayImageMinResolutionPolicy /OK /DownsampleGrayImages true /GrayImageDownsampleType /Bicubic /GrayImageResolution 600 /GrayImageDepth 8 /GrayImageMinDownsampleDepth 2 /GrayImageDownsampleThreshold 2.03333 /EncodeGrayImages true /GrayImageFilter /FlateEncode /AutoFilterGrayImages false /GrayImageAutoFilterStrategy /JPEG /GrayACSImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /GrayImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000GrayACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /JPEG2000GrayImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /AntiAliasMonoImages false /CropMonoImages true /MonoImageMinResolution 1200 /MonoImageMinResolutionPolicy /OK /DownsampleMonoImages true /MonoImageDownsampleType /Bicubic /MonoImageResolution 2400 /MonoImageDepth -1 /MonoImageDownsampleThreshold 1.50000 /EncodeMonoImages true /MonoImageFilter /CCITTFaxEncode /MonoImageDict << /K -1 >> /AllowPSXObjects false /CheckCompliance [ /None ] /PDFX1aCheck false /PDFX3Check false /PDFXCompliantPDFOnly false /PDFXNoTrimBoxError true /PDFXTrimBoxToMediaBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXSetBleedBoxToMediaBox true /PDFXBleedBoxToTrimBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXOutputIntentProfile (None) /PDFXOutputConditionIdentifier () /PDFXOutputCondition () /PDFXRegistryName () /PDFXTrapped /False /CreateJDFFile false /Description << /ARA <FEFF06270633062A062E062F0645002006470630064700200627064406250639062F0627062F0627062A002006440625064606340627062100200648062B062706260642002000410064006F00620065002000500044004600200645062A0648062706410642062900200644064406370628062706390629002006300627062A002006270644062C0648062F0629002006270644063906270644064A06290020064506460020062E06440627064400200627064406370627062806390627062A00200627064406450643062A0628064A062900200623064800200623062C06470632062900200625062C06310627062100200627064406280631064806410627062A061B0020064A06450643064600200641062A062D00200648062B0627062606420020005000440046002006270644064506460634062306290020062806270633062A062E062F062706450020004100630072006F0062006100740020064800410064006F006200650020005200650061006400650072002006250635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E0020064506390020005000440046002F0041060C0020062706440631062C062706210020064506310627062C063906290020062F0644064A0644002006450633062A062E062F06450020004100630072006F006200610074061B0020064A06450643064600200641062A062D00200648062B0627062606420020005000440046002006270644064506460634062306290020062806270633062A062E062F062706450020004100630072006F0062006100740020064800410064006F006200650020005200650061006400650072002006250635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E> /BGR <FEFF04180437043f043e043b043704320430043904420435002004420435043704380020043d0430044104420440043e0439043a0438002c00200437043000200434043000200441044a0437043404300432043004420435002000410064006f00620065002000500044004600200434043e043a0443043c0435043d044204380020043704300020043a0430044704350441044204320435043d0020043f04350447043004420020043d04300020043d043004410442043e043b043d04380020043f04400438043d04420435044004380020043800200443044104420440043e043904410442043204300020043704300020043f04350447043004420020043d04300020043f0440043e0431043d04380020044004300437043f0435044704300442043a0438002e002000200421044a04370434043004340435043d043804420435002000500044004600200434043e043a0443043c0435043d044204380020043c043e0433043004420020043404300020044104350020043e0442043204300440044f0442002004410020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200441043b0435043404320430044904380020043204350440044104380438002e> /CHS <FEFF4f7f75288fd94e9b8bbe5b9a521b5efa7684002000500044004600206587686353ef901a8fc7684c976262535370673a548c002000700072006f006f00660065007200208fdb884c9ad88d2891cf62535370300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c676562535f00521b5efa768400200050004400460020658768633002> /CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef653ef5728684c9762537088686a5f548c002000700072006f006f00660065007200204e0a73725f979ad854c18cea7684521753706548679c300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c4f86958b555f5df25efa7acb76840020005000440046002065874ef63002> /CZE <FEFF005400610074006f0020006e006100730074006100760065006e00ed00200070006f0075017e0069006a007400650020006b0020007600790074007600e101590065006e00ed00200064006f006b0075006d0065006e0074016f002000410064006f006200650020005000440046002000700072006f0020006b00760061006c00690074006e00ed0020007400690073006b0020006e0061002000730074006f006c006e00ed006300680020007400690073006b00e10072006e00e100630068002000610020006e00e1007400690073006b006f007600fd006300680020007a0061015900ed007a0065006e00ed00630068002e002000200056007900740076006f01590065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f007400650076015900ed007400200076002000700072006f006700720061006d0065006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076011b006a016100ed00630068002e> /DAN <FEFF004200720075006700200069006e0064007300740069006c006c0069006e006700650072006e0065002000740069006c0020006100740020006f007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400650072002000740069006c0020006b00760061006c00690074006500740073007500640073006b007200690076006e0069006e006700200065006c006c006500720020006b006f007200720065006b007400750072006c00e60073006e0069006e0067002e0020004400650020006f007000720065007400740065006400650020005000440046002d0064006f006b0075006d0065006e0074006500720020006b0061006e002000e50062006e00650073002000690020004100630072006f00620061007400200065006c006c006500720020004100630072006f006200610074002000520065006100640065007200200035002e00300020006f00670020006e0079006500720065002e> /DEU <FEFF00560065007200770065006e00640065006e0020005300690065002000640069006500730065002000450069006e007300740065006c006c0075006e00670065006e0020007a0075006d002000450072007300740065006c006c0065006e00200076006f006e002000410064006f006200650020005000440046002d0044006f006b0075006d0065006e00740065006e002c00200076006f006e002000640065006e0065006e002000530069006500200068006f00630068007700650072007400690067006500200044007200750063006b006500200061007500660020004400650073006b0074006f0070002d0044007200750063006b00650072006e00200075006e0064002000500072006f006f0066002d00470065007200e400740065006e002000650072007a0065007500670065006e0020006d00f60063006800740065006e002e002000450072007300740065006c006c007400650020005000440046002d0044006f006b0075006d0065006e007400650020006b00f6006e006e0065006e0020006d006900740020004100630072006f00620061007400200075006e0064002000410064006f00620065002000520065006100640065007200200035002e00300020006f0064006500720020006800f600680065007200200067006500f600660066006e00650074002000770065007200640065006e002e> /ESP <FEFF005500740069006c0069006300650020006500730074006100200063006f006e0066006900670075007200610063006900f3006e0020007000610072006100200063007200650061007200200064006f00630075006d0065006e0074006f0073002000640065002000410064006f0062006500200050004400460020007000610072006100200063006f006e00730065006700750069007200200069006d0070007200650073006900f3006e002000640065002000630061006c006900640061006400200065006e00200069006d0070007200650073006f0072006100730020006400650020006500730063007200690074006f00720069006f00200079002000680065007200720061006d00690065006e00740061007300200064006500200063006f00720072006500630063006900f3006e002e002000530065002000700075006500640065006e00200061006200720069007200200064006f00630075006d0065006e0074006f00730020005000440046002000630072006500610064006f007300200063006f006e0020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e003000200079002000760065007200730069006f006e0065007300200070006f00730074006500720069006f007200650073002e> /ETI <FEFF004b00610073007500740061006700650020006e0065006900640020007300e4007400740065006900640020006c006100750061002d0020006a00610020006b006f006e00740072006f006c006c007400f5006d006d006900730065007000720069006e0074006500720069007400650020006a0061006f006b00730020006b00760061006c006900740065006500740073006500740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740069006400650020006c006f006f006d006900730065006b0073002e002e00200020004c006f006f0064007500640020005000440046002d0064006f006b0075006d0065006e00740065002000730061006100740065002000610076006100640061002000700072006f006700720061006d006d006900640065006700610020004100630072006f0062006100740020006e0069006e0067002000410064006f00620065002000520065006100640065007200200035002e00300020006a00610020007500750065006d006100740065002000760065007200730069006f006f006e00690064006500670061002e000d000a> /FRA <FEFF005500740069006c006900730065007a00200063006500730020006f007000740069006f006e00730020006100660069006e00200064006500200063007200e900650072002000640065007300200064006f00630075006d0065006e00740073002000410064006f00620065002000500044004600200070006f007500720020006400650073002000e90070007200650075007600650073002000650074002000640065007300200069006d007000720065007300730069006f006e00730020006400650020006800610075007400650020007100750061006c0069007400e90020007300750072002000640065007300200069006d007000720069006d0061006e0074006500730020006400650020006200750072006500610075002e0020004c0065007300200064006f00630075006d0065006e00740073002000500044004600200063007200e900e90073002000700065007500760065006e0074002000ea0074007200650020006f007500760065007200740073002000640061006e00730020004100630072006f006200610074002c002000610069006e00730069002000710075002700410064006f00620065002000520065006100640065007200200035002e0030002000650074002000760065007200730069006f006e007300200075006c007400e90072006900650075007200650073002e> /GRE <FEFF03a703c103b703c303b903bc03bf03c003bf03b903ae03c303c403b5002003b103c503c403ad03c2002003c403b903c2002003c103c503b803bc03af03c303b503b903c2002003b303b903b1002003bd03b1002003b403b703bc03b903bf03c503c103b303ae03c303b503c403b5002003ad03b303b303c103b103c603b1002000410064006f006200650020005000440046002003b303b903b1002003b503ba03c403cd03c003c903c303b7002003c003bf03b903cc03c403b703c403b103c2002003c303b5002003b503ba03c403c503c003c903c403ad03c2002003b303c103b103c603b503af03bf03c5002003ba03b103b9002003b403bf03ba03b903bc03b103c303c403ad03c2002e0020002003a403b10020005000440046002003ad03b303b303c103b103c603b1002003c003bf03c5002003ad03c703b503c403b5002003b403b703bc03b903bf03c503c103b303ae03c303b503b9002003bc03c003bf03c103bf03cd03bd002003bd03b1002003b103bd03bf03b903c703c403bf03cd03bd002003bc03b5002003c403bf0020004100630072006f006200610074002c002003c403bf002000410064006f006200650020005200650061006400650072002000200035002e0030002003ba03b103b9002003bc03b503c403b103b303b503bd03ad03c303c403b503c103b503c2002003b503ba03b403cc03c303b503b903c2002e> /HEB <FEFF05D405E905EA05DE05E905D5002005D105D405D205D305E805D505EA002005D005DC05D4002005DB05D305D9002005DC05D905E605D505E8002005DE05E105DE05DB05D9002000410064006F006200650020005000440046002005E205D105D505E8002005D405D305E405E105D4002005D005D905DB05D505EA05D905EA002005D105DE05D305E405E105D505EA002005E905D505DC05D705E005D905D505EA002005D505DB05DC05D9002005D405D205D405D4002E002005DE05E105DE05DB05D9002005D4002D005000440046002005E905E005D505E605E805D905DD002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E> /HRV <FEFF005a00610020007300740076006100720061006e006a0065002000410064006f00620065002000500044004600200064006f006b0075006d0065006e0061007400610020007a00610020006b00760061006c00690074006500740061006e0020006900730070006900730020006e006100200070006900730061010d0069006d006100200069006c0069002000700072006f006f006600650072002000750072006501110061006a0069006d0061002e00200020005300740076006f00720065006e0069002000500044004600200064006f006b0075006d0065006e007400690020006d006f006700750020007300650020006f00740076006f00720069007400690020004100630072006f00620061007400200069002000410064006f00620065002000520065006100640065007200200035002e0030002000690020006b00610073006e0069006a0069006d0020007600650072007a0069006a0061006d0061002e> /HUN <FEFF004d0069006e0151007300e9006700690020006e0079006f006d00610074006f006b0020006b00e90073007a00ed007400e9007300e900680065007a002000610073007a00740061006c00690020006e0079006f006d00740061007400f3006b006f006e002000e9007300200070007200f300620061006e0079006f006d00f3006b006f006e00200065007a0065006b006b0065006c0020006100200062006500e1006c006c00ed007400e10073006f006b006b0061006c002c00200068006f007a007a006f006e0020006c00e9007400720065002000410064006f00620065002000500044004600200064006f006b0075006d0065006e00740075006d006f006b00610074002e0020002000410020006c00e90074007200650068006f007a006f00740074002000500044004600200064006f006b0075006d0065006e00740075006d006f006b00200061007a0020004100630072006f006200610074002c00200061007a002000410064006f00620065002000520065006100640065007200200035002e0030002000e9007300200061007a002000610074007400f3006c0020006b00e9007301510062006200690020007600650072007a006900f3006b006b0061006c00200020006e00790069007400680061007400f3006b0020006d00650067002e> /ITA <FEFF005500740069006c0069007a007a006100720065002000710075006500730074006500200069006d0070006f007300740061007a0069006f006e00690020007000650072002000630072006500610072006500200064006f00630075006d0065006e00740069002000410064006f006200650020005000440046002000700065007200200075006e00610020007300740061006d007000610020006400690020007100750061006c0069007400e00020007300750020007300740061006d00700061006e0074006900200065002000700072006f006f0066006500720020006400650073006b0074006f0070002e0020004900200064006f00630075006d0065006e007400690020005000440046002000630072006500610074006900200070006f00730073006f006e006f0020006500730073006500720065002000610070006500720074006900200063006f006e0020004100630072006f00620061007400200065002000410064006f00620065002000520065006100640065007200200035002e003000200065002000760065007200730069006f006e006900200073007500630063006500730073006900760065002e> /JPN <FEFF9ad854c18cea51fa529b7528002000410064006f0062006500200050004400460020658766f8306e4f5c6210306b4f7f75283057307e30593002537052376642306e753b8cea3092670059279650306b4fdd306430533068304c3067304d307e3059300230c730b930af30c830c330d730d730ea30f330bf3067306e53705237307e305f306f30d730eb30fc30d57528306b9069305730663044307e305930023053306e8a2d5b9a30674f5c62103055308c305f0020005000440046002030d530a130a430eb306f3001004100630072006f0062006100740020304a30883073002000410064006f00620065002000520065006100640065007200200035002e003000204ee5964d3067958b304f30533068304c3067304d307e30593002> /KOR <FEFFc7740020c124c815c7440020c0acc6a9d558c5ec0020b370c2a4d06cd0d10020d504b9b0d1300020bc0f0020ad50c815ae30c5d0c11c0020ace0d488c9c8b85c0020c778c1c4d560002000410064006f0062006500200050004400460020bb38c11cb97c0020c791c131d569b2c8b2e4002e0020c774b807ac8c0020c791c131b41c00200050004400460020bb38c11cb2940020004100630072006f0062006100740020bc0f002000410064006f00620065002000520065006100640065007200200035002e00300020c774c0c1c5d0c11c0020c5f40020c2180020c788c2b5b2c8b2e4002e> /LTH <FEFF004e006100750064006f006b0069007400650020016100690075006f007300200070006100720061006d006500740072007500730020006e006f0072011700640061006d00690020006b0075007200740069002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b007500720069006500200073006b00690072007400690020006b006f006b0079006200690161006b0061006900200073007000610075007300640069006e007400690020007300740061006c0069006e0069006100690073002000690072002000620061006e00640079006d006f00200073007000610075007300640069006e007400750076006100690073002e0020002000530075006b0075007200740069002000500044004600200064006f006b0075006d0065006e007400610069002000670061006c006900200062016b007400690020006100740069006400610072006f006d00690020004100630072006f006200610074002000690072002000410064006f00620065002000520065006100640065007200200035002e0030002000610072002000760117006c00650073006e0117006d00690073002000760065007200730069006a006f006d00690073002e> /LVI <FEFF0049007a006d0061006e0074006f006a00690065007400200161006f00730020006900650073007400610074012b006a0075006d00750073002c0020006c0061006900200069007a0076006500690064006f00740075002000410064006f00620065002000500044004600200064006f006b0075006d0065006e0074007500730020006b00760061006c0069007400610074012b0076006100690020006400720075006b010101610061006e00610069002000610072002000670061006c006400610020007000720069006e00740065007200690065006d00200075006e0020007000610072006100750067006e006f00760069006c006b0075006d0075002000690065007300700069006500640113006a00690065006d002e00200049007a0076006500690064006f006a006900650074002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006f002000760061007200200061007400760113007200740020006100720020004100630072006f00620061007400200075006e002000410064006f00620065002000520065006100640065007200200035002e0030002c0020006b0101002000610072012b00200074006f0020006a00610075006e0101006b0101006d002000760065007200730069006a0101006d002e> /NLD (Gebruik deze instellingen om Adobe PDF-documenten te maken voor kwaliteitsafdrukken op desktopprinters en proofers. De gemaakte PDF-documenten kunnen worden geopend met Acrobat en Adobe Reader 5.0 en hoger.) /NOR <FEFF004200720075006b00200064006900730073006500200069006e006e007300740069006c006c0069006e00670065006e0065002000740069006c002000e50020006f0070007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740065007200200066006f00720020007500740073006b00720069006600740020006100760020006800f800790020006b00760061006c00690074006500740020007000e500200062006f007200640073006b0072006900760065007200200065006c006c00650072002000700072006f006f006600650072002e0020005000440046002d0064006f006b0075006d0065006e00740065006e00650020006b0061006e002000e50070006e00650073002000690020004100630072006f00620061007400200065006c006c00650072002000410064006f00620065002000520065006100640065007200200035002e003000200065006c006c00650072002000730065006e006500720065002e> /POL <FEFF0055007300740061007700690065006e0069006100200064006f002000740077006f0072007a0065006e0069006100200064006f006b0075006d0065006e007400f3007700200050004400460020007a002000770079017c0073007a010500200072006f007a0064007a00690065006c0063007a006f015b0063006901050020006f006200720061007a006b00f30077002c0020007a0061007000650077006e00690061006a0105006301050020006c006500700073007a01050020006a0061006b006f015b0107002000770079006400720075006b00f30077002e00200044006f006b0075006d0065006e0074007900200050004400460020006d006f017c006e00610020006f007400770069006500720061010700200077002000700072006f006700720061006d006900650020004100630072006f00620061007400200069002000410064006f00620065002000520065006100640065007200200035002e0030002000690020006e006f00770073007a0079006d002e> /PTB <FEFF005500740069006c0069007a006500200065007300730061007300200063006f006e00660069006700750072006100e700f50065007300200064006500200066006f0072006d00610020006100200063007200690061007200200064006f00630075006d0065006e0074006f0073002000410064006f0062006500200050004400460020007000610072006100200069006d0070007200650073007300f5006500730020006400650020007100750061006c0069006400610064006500200065006d00200069006d00700072006500730073006f0072006100730020006400650073006b0074006f00700020006500200064006900730070006f00730069007400690076006f0073002000640065002000700072006f00760061002e0020004f007300200064006f00630075006d0065006e0074006f00730020005000440046002000630072006900610064006f007300200070006f00640065006d0020007300650072002000610062006500720074006f007300200063006f006d0020006f0020004100630072006f006200610074002000650020006f002000410064006f00620065002000520065006100640065007200200035002e0030002000650020007600650072007300f50065007300200070006f00730074006500720069006f007200650073002e> /RUM <FEFF005500740069006c0069007a00610163006900200061006300650073007400650020007300650074010300720069002000700065006e007400720075002000610020006300720065006100200064006f00630075006d0065006e00740065002000410064006f006200650020005000440046002000700065006e007400720075002000740069007001030072006900720065002000640065002000630061006c006900740061007400650020006c006100200069006d007000720069006d0061006e007400650020006400650073006b0074006f00700020015f0069002000700065006e0074007200750020007600650072006900660069006300610074006f00720069002e002000200044006f00630075006d0065006e00740065006c00650020005000440046002000630072006500610074006500200070006f00740020006600690020006400650073006300680069007300650020006300750020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e00300020015f00690020007600650072007300690075006e0069006c006500200075006c0074006500720069006f006100720065002e> /SKY <FEFF0054006900650074006f0020006e006100730074006100760065006e0069006100200070006f0075017e0069007400650020006e00610020007600790074007600e100720061006e0069006500200064006f006b0075006d0065006e0074006f0076002000410064006f00620065002000500044004600200070007200650020006b00760061006c00690074006e00fa00200074006c0061010d0020006e0061002000730074006f006c006e00fd0063006800200074006c0061010d00690061007201480061006300680020006100200074006c0061010d006f007600fd006300680020007a006100720069006100640065006e0069006100630068002e00200056007900740076006f00720065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f00740076006f00720069016500200076002000700072006f006700720061006d006f006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076016100ed00630068002e000d000a> /SLV <FEFF005400650020006e006100730074006100760069007400760065002000750070006f0072006100620069007400650020007a00610020007500730074007600610072006a0061006e006a006500200064006f006b0075006d0065006e0074006f0076002000410064006f0062006500200050004400460020007a00610020006b0061006b006f0076006f00730074006e006f0020007400690073006b0061006e006a00650020006e00610020006e0061006d0069007a006e006900680020007400690073006b0061006c006e0069006b0069006800200069006e0020007000720065007600650072006a0061006c006e0069006b00690068002e00200020005500730074007600610072006a0065006e006500200064006f006b0075006d0065006e0074006500200050004400460020006a00650020006d006f0067006f010d00650020006f0064007000720065007400690020007a0020004100630072006f00620061007400200069006e002000410064006f00620065002000520065006100640065007200200035002e003000200069006e0020006e006f00760065006a01610069006d002e> /SUO <FEFF004b00e40079007400e40020006e00e40069007400e4002000610073006500740075006b007300690061002c0020006b0075006e0020006c0075006f0074002000410064006f0062006500200050004400460020002d0064006f006b0075006d0065006e007400740065006a00610020006c0061006100640075006b006100730074006100200074007900f6007000f60079007400e400740075006c006f0073007400750073007400610020006a00610020007600650064006f007300740075007300740061002000760061007200740065006e002e00200020004c0075006f0064007500740020005000440046002d0064006f006b0075006d0065006e00740069007400200076006f0069006400610061006e0020006100760061007400610020004100630072006f0062006100740069006c006c00610020006a0061002000410064006f00620065002000520065006100640065007200200035002e0030003a006c006c00610020006a006100200075007500640065006d006d0069006c006c0061002e> /SVE <FEFF0041006e007600e4006e00640020006400650020006800e4007200200069006e0073007400e4006c006c006e0069006e006700610072006e00610020006f006d002000640075002000760069006c006c00200073006b006100700061002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740020006600f600720020006b00760061006c00690074006500740073007500740073006b0072006900660074006500720020007000e5002000760061006e006c00690067006100200073006b0072006900760061007200650020006f006300680020006600f600720020006b006f007200720065006b007400750072002e002000200053006b006100700061006400650020005000440046002d0064006f006b0075006d0065006e00740020006b0061006e002000f600700070006e00610073002000690020004100630072006f0062006100740020006f00630068002000410064006f00620065002000520065006100640065007200200035002e00300020006f00630068002000730065006e006100720065002e> /TUR <FEFF004d00610073006100fc0073007400fc002000790061007a013100630131006c006100720020007600650020006200610073006b01310020006d0061006b0069006e0065006c006500720069006e006400650020006b0061006c006900740065006c00690020006200610073006b013100200061006d0061006301310079006c0061002000410064006f006200650020005000440046002000620065006c00670065006c0065007200690020006f006c0075015f007400750072006d0061006b0020006900e70069006e00200062007500200061007900610072006c0061007201310020006b0075006c006c0061006e0131006e002e00200020004f006c0075015f0074007500720075006c0061006e0020005000440046002000620065006c00670065006c0065007200690020004100630072006f006200610074002000760065002000410064006f00620065002000520065006100640065007200200035002e003000200076006500200073006f006e0072006100730131006e00640061006b00690020007300fc007200fc006d006c00650072006c00650020006100e70131006c006100620069006c00690072002e> /UKR <FEFF04120438043a043e0440043804410442043e043204430439044204350020044604560020043f043004400430043c043504420440043800200434043b044f0020044104420432043e04400435043d043d044f00200434043e043a0443043c0435043d044204560432002000410064006f006200650020005000440046002c0020044f043a04560020043d04300439043a04400430044904350020043f045604340445043e0434044f0442044c00200434043b044f0020043204380441043e043a043e044f043a04560441043d043e0433043e0020043404400443043a04430020043d04300020043d0430044104420456043b044c043d043804450020043f04400438043d044204350440043004450020044204300020043f04400438044104420440043e044f044500200434043b044f0020043e044204400438043c0430043d043d044f0020043f0440043e0431043d0438044500200437043e04310440043004360435043d044c002e00200020042104420432043e04400435043d045600200434043e043a0443043c0435043d0442043800200050004400460020043c043e0436043d04300020043204560434043a0440043804420438002004430020004100630072006f006200610074002004420430002000410064006f00620065002000520065006100640065007200200035002e0030002004300431043e0020043f04560437043d04560448043e04570020043204350440044104560457002e> /ENU <FEFF004a006f0062006f007000740069006f006e007300200066006f00720020004100630072006f006200610074002000440069007300740069006c006c0065007200200039002000280039002e0035002e00350033003100360029002e000d00500072006f006400750063006500730020005000440046002000660069006c0065007300200077006800690063006800200061007200650020007500730065006400200066006f0072002000680069006700680020007100750061006c0069007400790020007000720069006e00740069006e0067002e000d0028006300290020003200300031003300200053007000720069006e006700650072002d005600650072006c0061006700200047006d006200480020> /RUS <FEFF04180441043f043e043b044c04370443043904420435002004340430043d043d044b04350020043d0430044104420440043e0439043a043800200434043b044f00200441043e043704340430043d0438044f00200434043e043a0443043c0435043d0442043e0432002000410064006f006200650020005000440046002c0020043f044004350434043d04300437043d043004470435043d043d044b044500200434043b044f0020043a0430044704350441044204320435043d043d043e04390020043f043504470430044204380020043d04300020043d043004410442043e043b044c043d044b04450020043f04400438043d044204350440043004450020043800200443044104420440043e04390441044204320430044500200434043b044f0020043f043e043b044304470435043d0438044f0020043f0440043e0431043d044b04450020043e0442044204380441043a043e0432002e002000200421043e043704340430043d043d044b04350020005000440046002d0434043e043a0443043c0435043d0442044b0020043c043e0436043d043e00200020043e0442043a0440044b043204300442044c002004410020043f043e043c043e0449044c044e0020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200431043e043b043504350020043f043e04370434043d043804450020043204350440044104380439002e> >> /Namespace [ (Adobe) (Common) (1.0) ] /OtherNamespaces [ << /AsReaderSpreads false /CropImagesToFrames true /ErrorControl /WarnAndContinue /FlattenerIgnoreSpreadOverrides false /IncludeGuidesGrids false /IncludeNonPrinting false /IncludeSlug false /Namespace [ (Adobe) (InDesign) (4.0) ] /OmitPlacedBitmaps false /OmitPlacedEPS false /OmitPlacedPDF false /SimulateOverprint /Legacy >> << /AddBleedMarks false /AddColorBars false /AddCropMarks false /AddPageInfo false /AddRegMarks false /ConvertColors /NoConversion /DestinationProfileName () /DestinationProfileSelector /NA /Downsample16BitImages true /FlattenerPreset << /PresetSelector /MediumResolution >> /FormElements false /GenerateStructure true /IncludeBookmarks false /IncludeHyperlinks false /IncludeInteractive false /IncludeLayers false /IncludeProfiles true /MultimediaHandling /UseObjectSettings /Namespace [ (Adobe) (CreativeSuite) (2.0) ] /PDFXOutputIntentProfileSelector /NA /PreserveEditing true /UntaggedCMYKHandling /LeaveUntagged /UntaggedRGBHandling /LeaveUntagged /UseDocumentBleed false >> ] >> setdistillerparams << /HWResolution [2400 2400] /PageSize [2834.646 2834.646] >> setpagedevice