具有等待时间限制的多处理机系统的队列状态

2019 Computer Science and Information Technologies (CSIT) Pub Date : 2019-09-01 DOI:10.1109/CSITechnol.2019.8895093

V. Sahakyan, Artur Vardanyan

{"title":"具有等待时间限制的多处理机系统的队列状态","authors":"V. Sahakyan, Artur Vardanyan","doi":"10.1109/CSITechnol.2019.8895093","DOIUrl":null,"url":null,"abstract":"The queue state in multiprocessor computing systems is an actual problem for their use in the process of tasks scheduling. In this paper, a system of differential equations is obtained describing the probabilities of the system state at time t, which can be solved using numerical methods. However, the probabilities sought-for the system M|M|m|n with a constraint on the residence time can be obtained in terms of the Laplace- Stieltjes transform.","PeriodicalId":414834,"journal":{"name":"2019 Computer Science and Information Technologies (CSIT)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"The Queue State for Multiprocessor System with Waiting Time Restriction\",\"authors\":\"V. Sahakyan, Artur Vardanyan\",\"doi\":\"10.1109/CSITechnol.2019.8895093\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The queue state in multiprocessor computing systems is an actual problem for their use in the process of tasks scheduling. In this paper, a system of differential equations is obtained describing the probabilities of the system state at time t, which can be solved using numerical methods. However, the probabilities sought-for the system M|M|m|n with a constraint on the residence time can be obtained in terms of the Laplace- Stieltjes transform.\",\"PeriodicalId\":414834,\"journal\":{\"name\":\"2019 Computer Science and Information Technologies (CSIT)\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 Computer Science and Information Technologies (CSIT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CSITechnol.2019.8895093\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 Computer Science and Information Technologies (CSIT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CSITechnol.2019.8895093","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

在多处理器计算系统中，队列状态是任务调度过程中的一个实际问题。本文得到了描述系统在时刻t的状态概率的微分方程组，该方程组可以用数值方法求解。然而，系统M|M| M| n在给定停留时间约束下的概率可以用Laplace- Stieltjes变换得到。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

The Queue State for Multiprocessor System with Waiting Time Restriction

The queue state in multiprocessor computing systems is an actual problem for their use in the process of tasks scheduling. In this paper, a system of differential equations is obtained describing the probabilities of the system state at time t, which can be solved using numerical methods. However, the probabilities sought-for the system M|M|m|n with a constraint on the residence time can be obtained in terms of the Laplace- Stieltjes transform.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2019 Computer Science and Information Technologies (CSIT)

自引率

0.00%

发文量