A modular algorithm for resource allocation

被引:3
作者
Rhee, I [1 ]
机构
[1] N Carolina State Univ, Dept Comp Sci, Raleigh, NC 27695 USA
关键词
dining philosophers; resource allocation; modular construction; concurrency; message passing distributed systems;
D O I
10.1007/s004460050047
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper concerns resource allocation in distributed message passing systems, i.e., the scheduling of accesses to exclusive system resources shared among concurrent processes. An efficient modular resource allocation algorithm is presented that uses any arbitrary resource allocation algorithm as a subroutine. It improves the performance of the subroutine by letting each process wait only for its currently conflicting processes, and therefore, allows more concurrency. For appropriate choices of the subroutine, we obtain resource allocation algorithms with the minimum worst case response times. Simulation studies were conducted which also indicate that on average, the obtained algorithms perform faster and require a smaller number of messages than other previously known algorithms, especially when resource contention among processes is high and the average time that a process remains in the critical region is large.
引用
收藏
页码:157 / 168
页数:12
相关论文
共 50 条
  • [21] An interactive algorithm for resource allocation with balance concerns
    Ozpeynirci, Selin
    Ozpeynirci, Ozgur
    Mousseau, Vincent
    OR SPECTRUM, 2021, 43 (04) : 983 - 1005
  • [22] Distributed Algorithm for Robust Resource Allocation with Polyhedral Uncertain Allocation Parameters
    ZENG Xianlin
    YI Peng
    HONG Yiguang
    JournalofSystemsScience&Complexity, 2018, 31 (01) : 103 - 119
  • [23] Distributed Algorithm for Robust Resource Allocation with Polyhedral Uncertain Allocation Parameters
    Xianlin Zeng
    Peng Yi
    Yiguang Hong
    Journal of Systems Science and Complexity, 2018, 31 : 103 - 119
  • [24] Distributed Algorithm for Robust Resource Allocation with Polyhedral Uncertain Allocation Parameters
    Zeng, Xianlin
    Yi, Peng
    Hong, Yiguang
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2018, 31 (01) : 103 - 119
  • [25] A Benders decomposition algorithm for resource allocation with multi-resource operations
    Weng, Wuyan
    Chu, Chengbin
    Wu, Peng
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (21) : 7981 - 7997
  • [26] Optimization Subcarrier Allocation and Genetic Algorithm for Resource Allocation in MIMO-OFDMA
    Utami, A. R.
    Iskandar
    2018 INTERNATIONAL SYMPOSIUM ON ELECTRONICS AND SMART DEVICES (ISESD 2018): SMART DEVICES FOR BIG DATA ANALYTIC AND MACHINE LEARNING, 2018, : 127 - 130
  • [27] A LEXICOGRAPHIC MINIMAX ALGORITHM FOR MULTIPERIOD RESOURCE-ALLOCATION
    KLEIN, RS
    LUSS, H
    SMITH, DR
    MATHEMATICAL PROGRAMMING, 1992, 55 (02) : 213 - 234
  • [28] Resource Allocation for OFDM System Based on Evolutionary Algorithm
    Wang, Qiang
    Liu, Hai-Lin
    Li, Jiong-Cheng
    PROCEEDINGS OF THE 2012 EIGHTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2012), 2012, : 77 - 81
  • [29] Dynamic and fair resource allocation algorithm for OFDM systems
    Wu, Tsan-Ming
    Wang, Szu-Liang
    IEEE COMMUNICATIONS LETTERS, 2007, 11 (12) : 931 - 933
  • [30] A Resource Allocation Algorithm for Heterogeneous Jobs in Grid Environment
    Kumar, Kailash
    Singhal, Saurabh
    Tripathi, S. P.
    2014 RECENT ADVANCES AND INNOVATIONS IN ENGINEERING (ICRAIE), 2014,