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

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

случае, если длина очереди (число ожидающих требований) не слишком велика.

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

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

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

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

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

1.3.5 Система массового обслуживания с ожиданием

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

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

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

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

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

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

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

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

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

…………………………………………………….

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

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

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

…………………………………………………….

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

Вероятность нахождения системы в перечисленных состояниях находится по формуле:

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

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

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

1.4 Метод статистических испытаний

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

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

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

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

        

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

где

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

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

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

Здесь абсцисса Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами выбрана так, чтобы значение Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами было достаточно малым (например, 0,001), а ордината Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами равна Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами. Теперь понятно, что расчет Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами эквивалентен вычислению площади Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами под кривой Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами при Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами.

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

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

Пусть в прямоугольнике с координатами вершин (0,0), (0,b), (a,0), (a,b) формируется точка, координаты которой случайны и независимы, причем абсцисса равномерно распределена в Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами, а ордината равномерно распределена в Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами. Ясно, что вероятность попадания этой точки в область под кривой Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами равна площади под кривой, то есть искомой вероятности Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами. С другой стороны эту вероятность легко оценить, если провести Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами испытаний, подсчитать количество Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами попаданий точки в область под кривой и вычислить отношение Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами. Легко показать, что оценка Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами является несмещенной и состоятельной оценкой Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами. В самом деле, введем индикатор

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

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

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

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

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

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

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

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

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

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

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

Эта же технология может быть использована для создания ИМ сложных экономико-организационных систем.

2 Имитационная модель библиотечной системы Обслуживания

2.1 Описание системы обслуживания

В библиотеке ХГЗВА предоставляются информационные услуги. Для читателей установлен 1 компьютер. На этом компьютере читатели могут войти во всемирную сеть Internet, чтобы получить актуальную информацию о конференциях, выставках, обществах, клиниках, магазинах, вузах, колледжах ветеринарного профиля. Также читатели заинтересованы в поиске полнотекстовых документов: научных статей, публикаций законов и т.п.

На этом компьютере можно воспользоваться поиском в электронном каталоге библиотечного фонда ХГЗВА. Данную возможность предоставляет внедренная АИБС “Liber”. Читатель заполняет поисковую форму в соответствии со своими потребностями. Результатом такого поиска является библиографическое описание найденных по запросу книг и их библиотечный шифр.

На компьютере установлен CD-Rom. Это позволяет читателям пользоваться программами обучающего характера.

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

время работы библиотеки;

количество компьютеров, обслуживающих читателей;

количество читателей;

время обслуживания читателя;

время ожидания читателем;

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

2.2 Сбор и обработка статистических данных о характере обслуживания

Для того чтобы оптимизировать работу данной библиотеки, я вместе с библиотекарями произвел статистическую выборку. В течение 2 недель с понедельника по субботу (12 дней) строго с 8-00 до 17-00 мы записывали следующую информацию о читателях, которые хотели воспользоваться информационными услугами:

время появления;

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

время ожидания;

В результате обработки данных я получил следующие данные о читателях (см. табл.1, 2, 3).

Табл. 2.1 - Появление читателей

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

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

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

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

Интервал,  мин. 2 4 6 8 10 12 14 16 18 20 22