Главная » Просмотр файлов » Диссертация

Диссертация (1091077), страница 19

Файл №1091077 Диссертация (Разработка архитектуры, алгоритмов и принципов функционирования распределенного вычислительного комплекса информационных сервисов электронного обучения) 19 страницаДиссертация (1091077) страница 192018-01-18СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 19)

Таким образом,118указанный предел является основным/обязательным ограничением в ВКИСЭО, ауказанные иные ограничения являются вспомогательными/необязательнымиограничениями, которые присущи любой системе. Поэтому в данной работе будетсчитаться, что лектор-курс может принять на обучение учащегося, если только непревышен его предел. Если предел лектора-курса не позволяет в данный моментпринять учащегося на обучение, то запрос учащегося ставится в очередь (приусловии, что такой запрос отсутствует в очереди), иначе проверятся очередь наэто обучение. Если очередь отсутствует, то принять учащегося на обучение,иначе, если приглашение (уведомление) на обучение отправлялось данномуучащемуся по уже существующему его запросу в очереди, то запрос этогоучащегося удаляется из очереди, а учащийся принимается на обучение, иначе(запрос учащегося не существует в очереди) запрос учащегося ставится в очередь.На основе очереди запросов на обучение делается рассылка приглашений(уведомлений) учащимся о возможности пройти ранее выбранное ими обучение.При этом учащийся, получивший уведомление, может проигнорировать его,поскольку, например, уже прошел такое обучение в другом ОЦВК.

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

На рисунке 4.2 представлен разработанный в диссертацииалгоритм обработки очереди запросов на обучение для ВКИСЭО.На основании истории изменения очереди запросов на обучение можетприниматься решение о целесообразности дополнительных инвестиций внаращивание технической мощности представителя.Из представленных алгоритмов следует, что проблемным шагом являетсяшаг, на котором выясняется возможность лектора-курса принять учащегося на119обучение [56].

Эта возможность основана на максимальном допустимомколичествеучащихсялектора-курса,котороезависитотрентингаеговостребованности [56]. Сумма этих количеств по всем лекторам-курсам равнамаксимальному допустимому количеству учащихся, которых представительспособен нормально обслуживать, сохраняя стабильное функционирование.

Дляустранения этой проблемы необходимо разработать соответствующее решение[56]. Кроме того, на этом шаге могут учитываться описанные выше иныеограничения, которые влияют на принятие учащихся лектором.началоПоступил запрос учащегося на обучение с лектором-курсомЛектор-курс может принятьучащегося на обучение?ДаНетНетТакой запрос учащегосяуже есть в очереди?НетИмеется ли очередь наобучение с лектором-курсом?ДаОтправлялось ли уведомлениеэтому учащемуся по егозапросу из очереди?НетДаУдалить запрос этогоучащегося из очередиПоставить запрос вочередь на обучениеПринятьучащегосяна обучениеконецРисунок 4.1 – Алгоритм обработки запроса на обучение для ВКИСЭО [56]Да120началоНетИмеется ли очередьна обучение?Даi:=0; N := {количество различных лекторов-курсов в очереди}i := i + 1НетЛектор-курс[i] может принятьучащегося на обучение?Даj := 0; Q := {количество запросов в очереди к лектору-курсу[i]};P := {количество учащихся, которых ещё может принять лектор-курс[i] на обучение}j := j + 1По запросу[j] к лекторукурсу[i] отправлялосьуведомление учащемуся?НетОтправить уведомлениеучащемуся овозможности пройтивыбранное им обучениеДаДаИстекло ли времядействия уведомления?Удалить запрос[j]к лектору-курсу[i]из очередиНетk := k + 1j<Qиk<PДаНетДаi<NНетконецРисунок 4.2 – Алгоритм обработки очереди запросов на обучение для ВКИСЭО [56]121По существу, эмпирическим путем определяется максимальное допустимоеколичество учащихся для конкретного представителя, которое должно бытьрационально распределено между всеми лекторами-курсами соответствующегоОЦВК, учитывая их рейтинг востребованности.

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

При этом этот рейтинг лектора-курса современем может изменяться, а, соответственно, должно изменяться и егомаксимальное допустимое количество учащихся.Используемые обозначения и определения:• S0–максимальноедопустимоеколичествоучащихсядлятекущейтехнической конфигурации конкретного представителя;• N – количество всех лекторов-курсов конкретного ОЦВК;• C h – количество учащихся, которые уже обучаются с h-м лектором-курсом(h ∈ [1, N ]);• C max – максимальное значение C h (∀h ∈ [1, N ]), т.е. C max = max(C h ) ;• rh – рейтинг востребованности h-го лектора-курса (для ∀h ∈ [1, N ]) [56]:⎧ Ch, если C max > 0⎪rh = ⎨ C max,⎪1, если C = 0max⎩(4.1)где C max = 0 – это означает: C max = 0 = max(C h ) ⇒ C h = 0 , т.е. у всехлекторов-курсов отсутствуют учащихся. Например, такое может быть, когдаОЦВК только начинает свою деятельность, поэтому каждый его лектор-курсдолжен иметь равную возможность принятия учащегося на обучение, а чтобы122равномерно распределить S0 между всеми лекторами-курсами, то каждый изних должен иметь одинаково высокий рейтинг rh = 1 ;• Sh– максимальное допустимое количество учащихся, которые могутнаходиться на обучении с h-м лектором-курсом (h ∈ [1, N ]).Решение задачи:Предположим, что S0 уже распределено между всеми лекторами-курсами,тогда верно следующее:NS0 = ∑ Sk(4.2)k =1Если все лекторы-курсы имеют максимальный рейтинг rk = 1 , то каждый изних должен иметь одинаковое значение S k = Sформуле 4.2 получается: S0 =NN∑S = ∑S = N ×Sk=1(∀k ∈ [1, N ]).

Тогда поkk=1⇒ S = S0 / N .Если же лекторы-курсы имеют разный рейтинг, то согласно формуле 4.1существует хотя бы один x-й лектор-курс, с максимальным рейтингом rx = 1 , укоторого на обучение может быть S x учащихся (∃x ∈ [1, N ]). Тогда все лекторыкурсы должны иметь следующие значения S h (∀h ∈ [1, N ]) в соответствии сосвоими рейтингами, исходя из прямой взаимосвязи рейтинга и максимальногодопустимого количества учащихся лектора-курса:S h = rh × S x(4.3)NЕсли формулу 4.3 подставить в формулу 4.2, то S0 = Sx × ∑ rk , или:k =1NSx = S0 / ∑ rk(4.4)k =1Если формулу 4.4 подставить в формулу 4.3, то (для ∀h ∈ [1, N ]) [56]:NSh = rh × S0 / ∑ rkk =1(4.5)123Из формулы 4.5 следует:• увеличение N влияет на уменьшение Sh ;• увеличение rh или S0 влияет на увеличение Sh .Отсюда можно предположить, что изменения количества лекторов-курсов( N ) или производительности представителя, от которой зависит показатель S0 ,может влиять на конкуренцию среди лекторов, мотивируя их естественным образомулучшать качество предоставляемых ИСЭО, чтобы повысить свой рейтингвостребованности ( rh ), а, соответственно, увеличить свой показатель максимальногодопустимого количества учащихся ( Sh ) [56].Кроме того, может возникнуть ситуация, когда существует N1 ( N1 ≥ 1 )00лекторов-курсов с ненулевым рейтингом, при этом обнаружено N ( N ≥ 1 )0лекторов-курсов, у которых отсутствуют учащиеся на обучении ( N = N1 + N ),тогда рейтинг последних равен нулю [56].

Например, такое может быть улекторов, которые ещё только устроились (зарегистрировались) в ОЦВК. У них,естественно, пока отсутствуют учащиеся на обучении, поэтому максимальноедопустимое количество учащихся у них равно нулю согласно формулам 4.1 и 4.5.В такой ситуации предлагается у каждого n-го лектора-курса c ненулевымрейтингом (n ∈ [1, N1 ]), взять процент Pn(значение может определятьсяконкретным ОЦВК и рассчитываться по алгоритму) от остатка максимальногодопустимого количества учащихся, которых n-й лектор-курс ещё может принятьна обучение, а полученные значения сложить и равномерно распределить между0всеми лекторами-курсами с нулевым рейтингом (при условии, что N ≥ 1 ) [56]:'1) вычислить Sn = (Sn − C n ) × Pn / 100 – число, полученное от взятия процентаот остатка максимального допустимого количества учащихся, которых n-йлектор-курс ещё может принять на обучение (n ∈ [1, N1 ]);2) вычислить максимальное допустимое количество учащихся для f-го0лектора-курса c нулевым рейтингом (f ∈ [1, N ]):124N1S = (∑ S'n ) / N 00f(4.6)n =13) скорректировать максимальное допустимое количество учащихся для n-голектора-курса (n ∈ [1, N1 ]):Sn = Sn − S'n ;N1N0n =1f =1(4.7)00При этом N = N1 + N и S0 = ∑ Sn + ∑ Sf .Таким образом, лекторам-курсам с нулевым рейтингом предоставляетсяодинаковое максимальное допустимое количество учащихся, которых они могутпринять на обучение.

А когда у этих лекторов-курсов будут учащиеся наобучении, то по формулам 4.1 и 4.5 им будут установлены реальные значения,соответственно, rh и Sh .Кроме того, статистика возникновения нулевого рейтинга у действующихлекторов-курсовбудетспособствовать,например,своевременнойихреорганизации путем объединения курсов.На основе полученных результатов в диссертации разработан алгоритм0расчета rh , Sh и Sf для ВКИСЭО (рисунок 4.3), вербальное описание которогосостоит в следующем [56]:1) вычисляется C max ;2) вычисляется рейтинг rh по формуле 4.1 и максимальное допустимоеколичество учащихся Sh по формуле 4.5 для ∀h ∈ [1, N ];003) если обнаружено N ( N ≥ 1 ) лекторов-курсов с нулевым рейтингом исуществует N1 ( N1 ≥ 1 ) лекторов-курсов с ненулевым рейтингом, то для0f-го лектора-курса с нулевым рейтингом вычисляется Sf по формуле 4.60(∀f ∈ [1, N ]), а для n-го лектора-курса с ненулевым рейтингомкорректируется Sn по формуле 4.7 (n ∈ [1, N1 ]).125началоВычисляется C maxДля каждого h-лектора-курса вычисляется rh (ф.

4.1) и Sh (ф. 4.5)НетСуществуют лекторы-курсы снулевым и с ненулевым рейтингом?ДаДля каждого лектора-курса с нулевым рейтингом0вычисляется S f (ф. 4.6), а для каждого лектора-курсас ненулевым рейтингом корректируется Sn (ф. 4.7)конецРисунок 4.3 – Алгоритм расчета максимального допустимого количества учащихся и рейтингавостребованности для каждого лектора-курса конкретного ОЦВКПри выполнении этого алгоритма должна быть заблокирована возможностьпринятия новых учащихся на обучение, поскольку это влияет на корректностьпроизводимых расчетов.Частота запуска расчетов по этому алгоритму определяется политикойконкретного ОЦВК и зависит от степени загруженности его представителя.Таким образом, разработанные в диссертации метод и алгоритмы решениязадачи разгрузки серверов в ВКИСЭО могут быть применены [56]:•длярациональногораспределениямаксимальногодопустимогоколичества учащихся представителя между всеми лекторами-курсамисоответствующего ОЦВК, учитывая их рейтинг востребованности;•для определения целесообразности дополнительных инвестиций внаращивание технической мощности представителя;•для повышения качества предоставляемых ИСЭО, например:ƒ черезсвоевременнуюреорганизациюлекторов-курсовпутемобъединения курсов, если лектор-курс перестал быть востребованным;ƒ через мотивирование в разумной степени лекторов путем изменения ихколичества и/или производительности представителя.1264.2.

Характеристики

Список файлов диссертации

Разработка архитектуры, алгоритмов и принципов функционирования распределенного вычислительного комплекса информационных сервисов электронного обучения
Документы
Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6418
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее