Weighted scheduling algorithm with o(N2) complexity for input-buffered queue

被引：0
|
作者：
Sun, Zhi-Gang
Su, Jin-Shu
Lu, Xi-Cheng
机构：
来源：
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2002年 / 39卷 / 05期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Real-time scheduling algorithm for minimizing maximum weighted error with O(N log N+cN) complexity
    Choi, KH
    Jung, GY
    Kim, T
    Jung, SH
    INFORMATION PROCESSING LETTERS, 1998, 67 (06) : 311 - 315
  • [32] An O(n2log2n) algorithm for input-or-output test in disjunctive scheduling
    Miyamoto, Y
    Uno, T
    Kubo, M
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2004, 47 (02) : 112 - 122
  • [33] A Low Complexity Scheduling Algorithm for a Crosspoint Buffered Switch with 100% Throughput
    Shen, Yanming
    Panwar, Shivendra S.
    Chao, H. Jonathan
    2008 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (HPSR), 2008, : 167 - 174
  • [34] An optimal O(N2) algorithm for computing the min-transitive closure of a weighted graph
    Kundu, S
    INFORMATION PROCESSING LETTERS, 2000, 74 (5-6) : 215 - 220
  • [35] An O(n2) Algorithm for Isotonic Regression
    Burdakov, O
    Sysoev, O
    Grimvall, A
    Hussian, M
    LARGE-SCALE NONLINEAR OPTIMIZATION, 2006, 83 : 25 - +
  • [36] An O(n2) algorithm for the bidiagonal SVD
    Grosser, B
    Lang, B
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 358 : 45 - 70
  • [37] A Local O(n2) Gathering Algorithm
    Degener, Bastian
    Kempkes, Barbara
    auf der Heide, Friedhelm Meyer
    SPAA '10: PROCEEDINGS OF THE TWENTY-SECOND ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2010, : 217 - 223
  • [38] A Fast O(N2) Fragmentation Algorithm
    Rafikov, Roman R.
    Silsbee, Kedron
    Booth, Richard A.
    ASTROPHYSICAL JOURNAL SUPPLEMENT SERIES, 2020, 247 (02):
  • [39] Matching algorithm with queue length weighted service for input queued switches
    Sun, Shu-Tao
    He, Si-Min
    Zheng, Yan-Feng
    Gao, Wen
    Jisuanji Xuebao/Chinese Journal of Computers, 2006, 29 (06): : 875 - 883
  • [40] An O(n2) algorithm for signed translocation
    Wang, LS
    Zhu, DM
    Liu, XW
    Ma, SH
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 70 (03) : 284 - 299
12345