Academic Journal
Προβολή σε EDS

Статистический анализ и оптимизация тандема систем массового обслуживания в классе циклических алгоритмов с продлением

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Статистический анализ и оптимизация тандема систем массового обслуживания в классе циклических алгоритмов с продлением
Στοιχεία εκδότη: Управление большими системами: сборник трудов, 2019.
Έτος έκδοσης: 2019
Θεματικοί όροι: управляющая кибернетическая система, multidimensional denumerable discrete-time Markov chain, циклический алгоритм с продлением, simulation model, многомерная счетная марковская цепь, cyclic algorithm with prolongations, cybernetic control system, имитационная модель
Περιγραφή: Рассматривается система управления с продлением тандемом управляющих систем обслуживания. В каждой системе имеются высокоприоритетные и низкоприоритетные входные потоки. Обслуживание в первой системе осуществляется по циклическому алгоритму: фиксированное количество времени обслуживаются требования высокоприоритетного потока, затем фиксированное количество времени обслуживаются требования низкоприоритетного потока. После обслуживания требования высокоприоритетного потока первой системы поступают на обслуживание во вторую систему. Во второй системе осуществляется обслуживание по циклическому алгоритму с продлением: дополнительно к циклическому обслуживанию допускается продление обслуживания по приоритетному потоку, если количество требований по низкоприоритетному потоку не превышает заданный порог. Благодаря кибернетическому подходу удалось построить строгую математическую модель, ввести необходимые случайные величины и элементы с заданными распределениями, образующие марковскую цепь и отражающие физическую постановку задачи. Также благодаря кибернетическому подходу удалось построить имитационную модель для проведения статистических экспериментов. Приведен алгоритм определения момента достижения системой стационарного режима. Представлены оценки основных показателей качества функционирования системы. При помощи экспериментов была изучена область существования стационарного распределения. При этом проверена правильность достаточных условий, найденных авторами аналитически, и показано, что данные условия могут быть расширены.
Tandem of controlling systems under prolongable cyclic service is presented. There are high and low-priority input flows in each system. Customers of the first system are serviced in class of cyclic algorithms: high-priority customers are serviced fixed amount of time and low-priority customers are then serviced another fixed amount of time. After service high-priority customers of the first system are transferred to the second one. In the second system, customers are serviced in the class of cyclic algorithms with prolongations: in addition to cyclic service it is possible to prolong service of high-priority customers in case amount of low-priority customers is below predefined threshold. Due to cybernetic approach it had become possible to build mathematical model, define necessary random variables and elements with specific distribution, which form Markov chain and represent problem setting. Also it had become possible to construct simulation model to conduct statistical experiments. Paper proposed an algorithm for determining when a stationary mode is reached. Estimators for system performance characteristics are also discussed. Stationary mode existence domain is investigated by means of experiments. In so doingt necessary conditions found by authors analytically are confirmed, and the possibility of their extension is demonstrated.
№78 (2019)
Τύπος εγγράφου: Article
Γλώσσα: Russian
DOI: 10.25728/ubs.2019.78.6
Αριθμός Καταχώρησης: edsair.doi...........bc06b4b9d6adcbe29d06f178e95e3948
Βάση Δεδομένων: OpenAIRE
FullText Text:
  Availability: 0
Header DbId: edsair
DbLabel: OpenAIRE
An: edsair.doi...........bc06b4b9d6adcbe29d06f178e95e3948
RelevancyScore: 822
AccessLevel: 3
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 822.285095214844
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Статистический анализ и оптимизация тандема систем массового обслуживания в классе циклических алгоритмов с продлением
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: Управление большими системами: сборник трудов, 2019.
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2019
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22управляющая+кибернетическая+система%22">управляющая кибернетическая система</searchLink><br /><searchLink fieldCode="DE" term="%22multidimensional+denumerable+discrete-time+Markov+chain%22">multidimensional denumerable discrete-time Markov chain</searchLink><br /><searchLink fieldCode="DE" term="%22циклический+алгоритм+с+продлением%22">циклический алгоритм с продлением</searchLink><br /><searchLink fieldCode="DE" term="%22simulation+model%22">simulation model</searchLink><br /><searchLink fieldCode="DE" term="%22многомерная+счетная+марковская+цепь%22">многомерная счетная марковская цепь</searchLink><br /><searchLink fieldCode="DE" term="%22cyclic+algorithm+with+prolongations%22">cyclic algorithm with prolongations</searchLink><br /><searchLink fieldCode="DE" term="%22cybernetic+control+system%22">cybernetic control system</searchLink><br /><searchLink fieldCode="DE" term="%22имитационная+модель%22">имитационная модель</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: Рассматривается система управления с продлением тандемом управляющих систем обслуживания. В каждой системе имеются высокоприоритетные и низкоприоритетные входные потоки. Обслуживание в первой системе осуществляется по циклическому алгоритму: фиксированное количество времени обслуживаются требования высокоприоритетного потока, затем фиксированное количество времени обслуживаются требования низкоприоритетного потока. После обслуживания требования высокоприоритетного потока первой системы поступают на обслуживание во вторую систему. Во второй системе осуществляется обслуживание по циклическому алгоритму с продлением: дополнительно к циклическому обслуживанию допускается продление обслуживания по приоритетному потоку, если количество требований по низкоприоритетному потоку не превышает заданный порог. Благодаря кибернетическому подходу удалось построить строгую математическую модель, ввести необходимые случайные величины и элементы с заданными распределениями, образующие марковскую цепь и отражающие физическую постановку задачи. Также благодаря кибернетическому подходу удалось построить имитационную модель для проведения статистических экспериментов. Приведен алгоритм определения момента достижения системой стационарного режима. Представлены оценки основных показателей качества функционирования системы. При помощи экспериментов была изучена область существования стационарного распределения. При этом проверена правильность достаточных условий, найденных авторами аналитически, и показано, что данные условия могут быть расширены.<br />Tandem of controlling systems under prolongable cyclic service is presented. There are high and low-priority input flows in each system. Customers of the first system are serviced in class of cyclic algorithms: high-priority customers are serviced fixed amount of time and low-priority customers are then serviced another fixed amount of time. After service high-priority customers of the first system are transferred to the second one. In the second system, customers are serviced in the class of cyclic algorithms with prolongations: in addition to cyclic service it is possible to prolong service of high-priority customers in case amount of low-priority customers is below predefined threshold. Due to cybernetic approach it had become possible to build mathematical model, define necessary random variables and elements with specific distribution, which form Markov chain and represent problem setting. Also it had become possible to construct simulation model to conduct statistical experiments. Paper proposed an algorithm for determining when a stationary mode is reached. Estimators for system performance characteristics are also discussed. Stationary mode existence domain is investigated by means of experiments. In so doingt necessary conditions found by authors analytically are confirmed, and the possibility of their extension is demonstrated.<br />№78 (2019)
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: Article
– Name: Language
  Label: Language
  Group: Lang
  Data: Russian
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.25728/ubs.2019.78.6
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsair.doi...........bc06b4b9d6adcbe29d06f178e95e3948
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsair&AN=edsair.doi...........bc06b4b9d6adcbe29d06f178e95e3948
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.25728/ubs.2019.78.6
    Languages:
      – Text: Russian
    Subjects:
      – SubjectFull: управляющая кибернетическая система
        Type: general
      – SubjectFull: multidimensional denumerable discrete-time Markov chain
        Type: general
      – SubjectFull: циклический алгоритм с продлением
        Type: general
      – SubjectFull: simulation model
        Type: general
      – SubjectFull: многомерная счетная марковская цепь
        Type: general
      – SubjectFull: cyclic algorithm with prolongations
        Type: general
      – SubjectFull: cybernetic control system
        Type: general
      – SubjectFull: имитационная модель
        Type: general
    Titles:
      – TitleFull: Статистический анализ и оптимизация тандема систем массового обслуживания в классе циклических алгоритмов с продлением
        Type: main
  BibRelationships:
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 31
              M: 03
              Type: published
              Y: 2019
          Identifiers:
            – Type: issn-locals
              Value: edsair
ResultId 1