2012
DOI: 10.1134/s1064230711060062
|View full text |Cite
|
Sign up to set email alerts
|

Analysis of computer job control under uncertainty

Abstract: Various policies for controlling jobs in a problem oriented computer system are consid ered. The proposed algorithms belong to the class of search algorithms; they require a large (and, typ ically, unknown) amount of computations. The problem is to select a dynamic policy for redistributing resources between jobs under uncertainty. The analysis of resource reallocation rules uses probability theory and computer simulation.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

2012
2012
2022
2022

Publication Types

Select...
7

Relationship

2
5

Authors

Journals

citations
Cited by 10 publications
(4 citation statements)
references
References 26 publications
0
4
0
Order By: Relevance
“…The use of sporadic control to regulate manufacturing processes can significantly improve the production efficiency. In this case, control mechanisms are greatly simplified due to no necessity to generate and, thereafter, optimize a target function [8]. Attribution of parameters to the tasks not only optimizes the output, but also regulates the number of finished details that were not used in the assembly of units.…”
Section: Discussionmentioning
confidence: 99%
“…The use of sporadic control to regulate manufacturing processes can significantly improve the production efficiency. In this case, control mechanisms are greatly simplified due to no necessity to generate and, thereafter, optimize a target function [8]. Attribution of parameters to the tasks not only optimizes the output, but also regulates the number of finished details that were not used in the assembly of units.…”
Section: Discussionmentioning
confidence: 99%
“…The problem is considered to be solved once one manages to find the unique fragment with preliminary given characteristics, properties or param eters in the given set of data. Otherwise, one needs to make sure that there is no such fragment in the array, thus completing the task [10]. Requests on solving citu problems of different types are received by the sys tem at arbitrary instants without any particular attributes, preference relations or prescribed service order.…”
Section: Statement Of the Problemmentioning
confidence: 99%
“…The proposed concurrent quota allocation of jobs of particular type is similar to the SWAP scheduling rule proposed in [7,9]. When the whole group of requests arrives simultaneously, the SWAP rule allows solving "less labor intensive" ones first and complete the tasks that require exhaustive search last [10].…”
Section: Property Of Concurrent Allocation Of Tasksmentioning
confidence: 99%
“…The computing system receives tasks at arbitrary instants. Thus, when scheduling and managing computational jobs, one should take into account objective uncertainty associated with both the receiving time and composition of heterogeneous tasks and their processing duration [10,11]. From the point of view of users, all solutions are peer, equally important and must be obtained-each one separately and all together-as soon as possible.…”
Section: Introductionmentioning
confidence: 99%