Xreferat.com » Рефераты по информатике и программированию » Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами

Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами

их обслуживания представляет собой случайный процесс. Теория массового обслуживания позволяет получить математическое описание этого процесса, изучение которого дает возможность оценить пропускную способность системы и дать рекомендации по рациональной организации обслуживания.

Все системы массового обслуживания имеют вполне определенную структуру, схематически изображенную на рис. 1.2. В соответствии с рисунком в любой системе массового обслуживания будем различать следующие основные элементы: входящий поток, выходящий поток, собственно система обслуживания.

Поток требований, нуждающихся в обслуживании и поступающих в систему обслуживания, называется входящим. Поток требований, покидающих систему обслуживания, называется выходящим.

Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами

Рис. 1.2 - Схема системы массового обслуживания

Совокупность обслуживающих аппаратов вместе с системой правил, устанавливающих организацию обслуживания, образуют систему обслуживания.

1.3.2 Входящий поток. Простейший поток и его свойства

События, образующие входящий поток, вообще говоря, могут быть различными, но здесь будет рассматриваться лишь однородный поток событий, отличающихся друг от друга только моментами появления. Такой поток можно представить в виде последовательности точек Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами на числовой оси (рис. 1.3), соответствующих моментам появления событий.

Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами

Рис. 1.3 - Однородный поток событий

Поток событий называется регулярным, если события следуют одно за другим через строго определенные промежутки времени. Такие потоки редко встречаются в реальных системах, для которых типичным является именно случайность моментов поступления требований. Рассмотрим случайный входящий поток, обладающий особенно простыми свойствами.

Введем ряд определений:

Поток событий называется стационарным, если вероятность поступления заданного числа событий в течение интервала  времени  фиксированной длины зависит только от продолжительности этого интервала, но не зависит от его расположения на временной оси.

Поток событий называется ординарным, если вероятность появления двух или более событий в течение элементарного    интервала    времени Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами   есть    величина бесконечно малая по сравнению с вероятностью появления одного события на этом интервале.

Поток событий называется потоком без последействия, если для любых не перекрывающихся интервалов времени число событий, попадающих на один из них, не зависит от числа событий, попадающих на другие.

Если поток событий удовлетворяет всем трем перечисленным условиям (т. с. он стационарен, ординарен и не имеет последействия), то он называется простейшим потоком. Для простейшего потока число событий, попадающих па любой фиксированный интервал времени, распределено по закону Пуассона, поэтому его иначе называют стационарным пуассоновским.

Условию стационарности удовлетворяет поток заявок, вероятностные характеристики которого не зависят от времени. В частности, постоянной является плотность потока — среднее число заявок в единицу времени. Заметим, что свойство стационарности выполняется, по крайней мере на ограниченном отрезке времени, для многих реальных процессов.

Условие ординарности означает, что заявки поступают в систему поодиночке, а не парами, тройками и т. д. Например, поток обстрелов, которому подвергается воздушная цель в зоне действия комплекса ЗРВ, является ординарным, если стрельба ведется одиночными ракетами, и не является ординарным, если стрельба идет одновременно двумя или тремя ракетами.

Условие отсутствия последействия является наиболее существенным для простейшего потока. Выполнение этого условия означает, что заявки поступают в систему независимо друг от друга. Например, можно сказать, что последействие отсутствует для потока пассажиров, входящих в метро, так как отсутствует зависимость между причинами, вызвавшими приход каждого из пассажиров на станцию. Но как только эта зависимость появляется, условие отсутствия последействия нарушается. Например, поток пассажиров, покидающих станцию метро, уже не обладает свойством последействия, так как моменты выхода для пассажиров, прибывших на станцию одним и тем же поездом, зависимы между собой.

Вообще следует заметить, что выходящие потоки заявок, покидающих систему обслуживания, обычно имеют последействие, даже если входящий поток его не имеет. В этом легко убедиться на примере рассмотрения выходящего потока для одноканальной системы массового обслуживания с фиксированным временем обслуживания Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами. Выходящий поток такой системы обладает тем свойством, что минимальный интервал между последовательными обслуженными заявками будет равен Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами. При этом, если в некоторый момент Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами систему покинула заявка, то можно утверждать, что на интервале Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами обслуженных заявок больше не появится и, таким образом, имеется зависимость между числом событий на не перекрывающихся интервалах.

Отметим, что, если на систему обслуживания поступает самый простой, на первый взгляд, регулярный поток, анализ процессов функционирования системы является существенно более сложным, чем, например, при поступлении простейшего потока, именно вследствие жесткой функциональной зависимости, которая имеет место для заявок регулярного потока.

В дальнейшем будет рассматриваться только простейший входящий поток в силу особой его роли в теории массового обслуживания.

Дело в том, что простейшие или близкие к простейшим потоки заявок часто встречаются на практике. Кроме   того, при анализе систем обслуживания во многих случаях можно получить    вполне    удовлетворительные результаты, заменяя входящий поток любой структуры простейшим    с той же плотностью.    Наконец,   важное свойство простейшего потока состоит   в том,    что при суммировании большого числа ординарных, стационарных потоков с практически любым последействием получается поток, сколь угодно близкий к простейшему. Условия, которые должны при этом соблюдаться, аналогичны условиям центральной предельной теоремы: складываемые потоки должны оказывать на сумму равномерно малое влияние.

Получим аналитическое описание простейшего потока и рассмотрим его свойства подробнее.

Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами

Рис. 1.4 - Простейший поток событий

Рассмотрим на оси Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами простейший поток событий Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами(рис. 1.4) как неограниченную последовательность случайных точек. Выделим произвольный интервал времени длиной Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами. Как уже отмечалось, если поток событий является простейшим, то число событий, попадающих на интервал т, распределено по закону Пуассона с математическим ожиданием

                                                        Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами                                      (1.18)

где Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами- плотность потока.

В соответствии с законом Пуассона вероятность того, что за время Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами произойдет ровно т событий, равна

                                      Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами                  (1.19)

Тогда вероятность того, что не произойдет ни одного события, будет

                                                                  Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами                                 (1.20)

Отсюда вероятность того, что за время Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами произойдет хотя бы одно событие, равна

                                                          Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами                           (1.21)

Важной характеристикой потока является закон распределения длин интервалов между событиями. Пусть Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами - случайная длина интервала времени между двумя произвольными соседними событиями в простейшем потоке (рис. 1.4) и Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами - искомый закон распределения продолжительности временного интервала между последовательными событиями. С другой стороны, вероятность  Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугамиможет быть интерпретирована как вероятность появления хотя бы одного события в течение временного интервала продолжительностью t, начинающегося в момент поступления в систему некоторого события.

Поскольку простейший поток не обладает последействием, наличие события в начале интервала t не оказывает никакого влияния на вероятность появления событий в дальнейшем. Поэтому вероятностьМетодика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами  может быть вычислена по формуле

                                                  

                                                  Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами                     (1.22)

откуда, имея в виду (1.20),

                                                        Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами                   (1.23)

Дифференцируя (1.23), находим плотность распределения длин интервалов между последовательными событиями

                                                Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами                         (1.24)

Закон распределения с плотностью (1.24) называется показательным с параметром λ.

1.3.3 Время обслуживания

Как уже отмечалось, эффективность системы обслуживания зависит не только от характеристик входящего потока, но и от производительности самой системы обслуживания, т. е. от числа каналов и быстродействия каждого из них. В связи с этим время обслуживания одной заявки Тоб является важной характеристикой системы, В силу самых различных причин время обслуживания в реальных системах может меняться от одного требования к другому. Поэтому в общем случае разумно считать время обслуживания случайной величиной.

Введем закон распределения времени обслуживания

                                                          

                                      

                                                              Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами                          (1.25)

и плотность его распределения

                                                             Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами                                        (1.26)

Для практики особый интерес представляет случай, когда продолжительность времени обслуживания имеет показательный закон распределения, т. е.

                                                      Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами                                           (1.27)

Параметр Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами имеет простой физический смысл. Величина, обратная Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами, равна математическому ожиданию времени обслуживания.

Важная роль, которую играет показательный закон времени обслуживания, связана с уже упоминавшимся свойством этого закона. Применительно к данному случаю оно формулируется следующим образом: если в какой-то момент происходит обслуживание требования, то закон распределения оставшегося времени обслуживания не зависит от того, сколько времени обслуживание уже продолжалось.

Таким образом, процесс обслуживания заявок не обладает последействием и поэтому для его анализа может быть использован аппарат теории марковских процессов.

Показательный закон распределения времени обслуживания имеет место во многих практических задачах, когда обслуживание сводится к последовательности попыток, каждая из которых приводит к необходимому результату с некоторой вероятностью.

Примером такого обслуживания является обстрел цели, заканчивающийся после поражения цели. Предположим, что последовательность выстрелов, каждый из которых поражает цель с вероятностью Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами, образует простейший поток с плотностью Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами.

Из этого потока выделим поток успешных выстрелов (выстрел будем называть успешным, если имеет место попадание в цель). Поскольку каждый из выстрелов независимо от других может оказаться успешным, поток успешных выстрелов так же, как и исходный, будет простейшим с плотностью Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами.

Закон распределения интервала времени между попаданиями имеет вид

                                     Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами                                          (1.28)

откуда плотность распределения времени обслуживания     

                                                    Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами                                                    (1.29)

что  соответствует  показательному   закону   с  параметром Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами.

Количество примеров реальных систем, в которых обслуживание сводится к последовательности попыток, можно значительно увеличить. К такому типу можно отнести обслуживание по устранению неисправностей технических устройств, когда поиск неисправного элемента ведется путем использования ряда тестов. Совершенно аналогичной является задача обслуживания, заключающаяся в обнаружении воздушной цели радиолокатором, многократно зондирующим исследуемое пространство, причем цель может с некоторой вероятностью обнаруживаться в каждом из циклов обзора.

Поскольку показательный закон распределения вполне приемлемым образом соответствует большому количеству реальных систем обслуживания, а также в связи с тем, что основные характеристики систем обслуживания зависят, главным образом, не от вида закона распределения, а от среднего значения времени обслуживания, в практических исследованиях обычно используется допущение о показательности закона распределения времени обслуживания. Важно также, что эта гипотеза позволяет существенно упростить математический аппарат, применяемый для анализа систем массового обслуживания.

1.3.4 Основные типы систем массового обслуживания и  показатели эффективности  их функционирования

Важным признаком классификации систем массового обслуживания является поведение поступившего в систему требования в ситуации, когда все обслуживающие аппараты заняты. При этом в одних случаях требование не может ждать момента освобождения системы обслуживания и покидает ее не обслуженным. Требование, поступившее в систему обслуживания и получившее отказ, потеряно для системы. Поэтому такие системы обслуживания называют системами с отказами или системами с потерями.

В других случаях требование может более или менее долго ожидать начала обслуживания, т. е. момента освобождения одного из обслуживающих аппаратов системы. Совокупность таких требований образует очередь. Если при этом время ожидания для каждого из требований не ограничено, система обслуживания называется чистой системой с ожиданием или системой без потерь. В противном случае, когда это время ограничено какими-либо условиями, систему называют системой обслуживания смешанного типа. Характер ограничений в системах смешанного типа может быть различным. Во многих случаях ограничение накладывается на продолжительность ожидания в очереди, т. е. каждое из поступивших требований покидает систему, если обслуживание не началось до определенного момента времени, однако начатое обслуживание доводится до конца. В других случаях более естественным является наложить ограничение сверху на общее время пребывания требования и системе. Наконец, ограничение может быть наложено на длину очереди, т. е. требование становится в очередь и ожидает обслуживания только в том

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: