Metadata language
Title:
Հերթի բաշխումը բազմապրոցեսորային համակարգում սպասման ժամանակի սահմանափակման դեպքում ; Распределение очереди в многопроцессорной системе при ограничении на время ожидания
Author:
Սահակյան Վլադիմիր Գ. ; Саакян Владимир
Type:
Co-author(s) :
վարդանյան Արթուր Պ. ; Варданян Артур
Uncontrolled Keywords:
բազմապրոցեսորային կլաստերային տիպի համակարգ ; կլաստերային հաշվարկ ; մասսայական սպասարկման տեսություն ; սպասման ժամանակի սահմանափակում ; многопроцессорная система кластерного типа ; кластерные вычисления ; теория массового обслуживания ; ограничение времени ожидания
Abstract:
Դիտարկված է զանգվածային սպասարկման համակարգի մոդել, որում որպես սպասարկող սարքեր վերցվում է m (m≥1) պրոցեսից բաղկացած բազմապրոցեսորային համակարգը, հերթում պահանջների առավելագույն թույլատրելի քանակը n (n ≥ 1) է: Համակարգում յուրաքանչյուր պահանջ բնութագրվում է (ν, β, ω) պարամետրեր, որտեղ ν-ն պահանջի սպասարկման համար անհրաժեշտ ժամանակն է, իսկ ω-ն առավելագույն ժամանակն է, որ այդ պահանջը կարող է հերթում սպասել մինչև սպասարկման ուղարկվելը: Արդյունքում յուրաքանչյուր պահանջ ունենում է սպասման ժամանակի սահմանափակում: Աշխատանքում ստացված են համակարգի վիճակը բնութագրող հավանականային հավասրումներ, երբ համակարգը կայուն վիճակում է:
;
Рассмотрена модель системы массового обслуживания, состоящая из m (m≥1) обслуживающих приборов и с максимальным количеством заданий в очереди ожидания n (n ≥ 1). Каждое задание характеризуется тремя случайными параметрами (ν, β, ω), где ν -число требуемых обслуживаэщих приборов, необходимых для выполнения задания, β -время, требуемое для выполнения задания, ω - допустимое время пребывания задания в очереди до начала его выполнения, после которго оно покидает систему мез обслувижания. Задания приниматься на обслувижания в порядке поступления их в систему, т.е. используется дисциплина системы в стационарном режиме, которые могут служить оценкой для реальных многопроцессорных систем, использующых технологии МРI и OpenMp.
Publisher:
ՀՀ ԳԱԱ «ԳԻՏՈՒԹՅՈՒՆ» ՀՐԱՏԱՐԱԿՉՈՒԹՅՈՒՆ ; Издательство "Гитутюн" НАН РА
Language:
Journal or Publication Title:
Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր ; Математические вопросы кибернетики и вычислительной техники
Affiliation:
Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ ; Институт проблем информатики и автоматизации