Диссертация (1091077), страница 19
Текст из файла (страница 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.