title: Non-stationary queueing system with preemptive priority with finite number of customers
metadata.name: dc.contributor.advisor
metadata.value: Еремин Алексей Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Варанкин Игорь Игоревич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Varankin Igor
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: кандидат физико-математических наук  А.С. Еремин
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Candidate of Physics and Mathematics A.S. Eremin
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:12:33Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:12:33Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 011422
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4162
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Рассматривается одноканальная нестационарная система массового обслуживания с абсолютным приоритетом. На вход подаются заявки разных групп. Для каждой группы известно число заявок, интенсивности их поступления и обработки. Распределения временных интервалов поступления и обработки заявок подчиняются экспоненциальным законам. Причем заявки первой группы (первого приоритета) имеют преимущество над заявками второй группы, а те, в свою очередь, над заявками третьей группы, и так далее. При поступлении более приоритетной заявки, обработка менее приоритетной прекращается, и возобновляется, лишь после обработки всех заявок более важных заявок. В статье описывается алгоритма формирования системы уравнений Чепмена-Колмогорова с треугольной матрицей, на основе вышеописанной системы. Проводится сравнение решения полученной системы с результатами имитационного моделирования.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: A single server preemptive non-stationary queuing system is considered. Arriving customers have different priorities depending on the group they are included to. For each group the number of customers and their arrival and service rates are given, both are distributed exponentially. The groups are numbered from the highest priority to the lowest, i.e. customers of the first group must be served before all the other. When a higher priority customer arrives, a lower priority customer service is interrupted and is resumed only after all the higher priority customers are served. In the paper the algorithm of constructing the linear system of Chapman–Kolmogorov equations with a lower-triangular matrix for the described model is proposed. The solution of equations is compared to the imitation computations.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: нестационарная система обслуживания
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: абсолютный приоритет
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: экспоненциальное распределение
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: уравнения Чепмена — Колмогорова
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: non-stationary queueing system
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: preemptive system
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: exponential distribution
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Chapman –Kolmogorov equations
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Non-stationary queueing system with preemptive priority with finite number of customers
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Нестационарная система обслуживания с конечным источником заявок с абсолютными приоритетами
metadata.lang: ru_RU
resources.filename: st011422.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/4162/1/st011422.docx
resources.format: Microsoft Word XML
resources.description: Article
resources.size: 386,79 kB
resources.filename: reviewSV_otzyv-varankin-signed.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4162/2/reviewSV_otzyv-varankin-signed.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 2,84 MB
resources.filename: reviewSV_st007819_Eremin_Aleksej_Sergeevich_(supervisor)(En).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4162/3/reviewSV_st007819_Eremin_Aleksej_Sergeevich_%28supervisor%29%28En%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 22 B
resources.filename: reviewSV_st007819_Eremin_Aleksej_Sergeevich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4162/4/reviewSV_st007819_Eremin_Aleksej_Sergeevich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 32 B
resources.filename: reviewSV_referee-signed.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4162/9/reviewSV_referee-signed.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 634,32 kB
resources.filename: reviewSV_st007819_Eremin_Aleksej_Sergeevich_(reviewer)(En).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4162/10/reviewSV_st007819_Eremin_Aleksej_Sergeevich_%28reviewer%29%28En%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 30 B
resources.filename: reviewSV_st007819_Eremin_Aleksej_Sergeevich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4162/11/reviewSV_st007819_Eremin_Aleksej_Sergeevich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 38 B