ITERATIVE ALGORITHMS FOR SETTING UP SCHEDULES IN NETWORKS.

被引：0
|
作者：
Khoreev, V.I.
机构：
来源：
Automatic Control and Computer Sciences | 1987年 / 21卷 / 06期
关键词：
COMPUTER OPERATING SYSTEMS - MATHEMATICAL TECHNIQUES - Iterative Methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The author develops an iterative method for determining permutational job-servicing schedules in network systems and typical network fragments. On the basis of the two-stage procedure proposed earlier, he proposes iterative algorithms for determining schedules in deterministic systems, using a stopping parameter in the form of a lower bound on the quality function. The complexity of the algorithms is characterized.
引用
收藏
页码：20 / 25
相关论文
共 50 条
  • [1] ON INTERACTIVE ALGORITHMS FOR SETTING UP SCHEDULES IN THE NETWORKS
    KHOREJEV, VI
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1987, (06): : 23 - 28
  • [2] ALGORITHMS FOR PARTITIONING OF VLSI NETWORKS.
    Burstein, M.
    IBM technical disclosure bulletin, 1983, 25 (11 A): : 5513 - 5517
  • [3] MATHEMATICAL APPROACH TO ITERATIVE COMPUTATION NETWORKS.
    Cohen, Danny
    1978, : 226 - 238
  • [4] ALGORITHMS OF CALCULATING INDUSTRIAL GROUNDING NETWORKS.
    Gebala, Jozef
    Modelling, Measurement and Control A, 1987, 12 (01): : 27 - 42
  • [5] PARALLEL ALGORITHMS FOR ANALYZING ACTIVITY NETWORKS.
    Chaudhuri, Pranay
    Ghosh, Ratan K.
    BIT (Copenhagen), 1986, 26 (04): : 418 - 429
  • [6] EXTENDED BRIDGE ALGORITHMS FOR LARGE NETWORKS.
    Sincoskie, W.David
    Cotton, Charles J.
    IEEE Network, 1988, 2 (01): : 16 - 24
  • [7] ITERATIVE PROCEDURES FOR SOLUTION OF NONLINEAR ELECTRICAL NETWORKS.
    Slapnicar, Petar
    IEEE transactions on circuits and systems, 1980, CAS-27 (04): : 325 - 328
  • [8] BASING OF ITERATIVE CALCULATION OF SCHEDULES FOR SYSTEMS AND NETWORKS
    KHOREJEV, VI
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1989, (01): : 11 - 16
  • [9] PACKET ROUTING ALGORITHMS FOR INTEGRATED SWITCHING NETWORKS.
    Reed, Daniel A.
    Kim, Chong-kwon
    1600, (15):
  • [10] Optimal approximation schedules for iterative algorithms with application to dynamic programming
    Almudevar, Anthony
    Arruda, Edilson F.
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 4121 - +
12345