Article

Resource allocation with immunity to limited process failure

Authors:

Michael J. Fischer,

Nancy A. Lynch,

James E. Burns,

Allan BorodinAuthors Info & Claims

SFCS '79: Proceedings of the 20th Annual Symposium on Foundations of Computer Science

Pages 234 - 254

https://doi.org/10.1109/SFCS.1979.37

Published: 29 October 1979 Publication History

Publisher Site

Abstract

Upper and lower bounds are proved for the shared space requirements for solution of several problems involving resource allocation among asynchronous processes. Controlling the degradation of performance when a limited number of processes fail is of particular interest.

Cited By

View all

Dice DKogan AAgrawal KAzar Y(2021)HemlockProceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures10.1145/3409964.3461805(173-183)Online publication date: 6-Jul-2021
https://dl.acm.org/doi/10.1145/3409964.3461805
Lamport L(2019)The mutual exclusion problemConcurrency10.1145/3335772.3335938(247-276)Online publication date: 4-Oct-2019
https://dl.acm.org/doi/10.1145/3335772.3335938
Altisen KDevismes SDurand A(2017)Concurrency in snap-stabilizing local resource allocationJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.11.004102:C(42-56)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.jpdc.2016.11.004
Show More Cited By

Index Terms

Resource allocation with immunity to limited process failure
1. Applied computing
  1. Enterprise computing

Index terms have been assigned to the content through auto-classification.

Recommendations

Resource reconstruction algorithms for on-demand allocation in virtual computing resource pool

Resource reconstruction algorithms are studied in this paper to solve the problem of resource on-demand allocation and improve the efficiency of resource utilization in virtual computing resource pool. Based on the idea of resource virtualization and ...
Optimizing cloud resource allocation: A long short-term memory and DForest-based load balancing approach

Load balancing is an element that must exist for a cloud server to function properly. Without it, there would be substantial lag and the server won’t be able to operate as intended. In a Cloud computing (CC) establishing, load balancing is the process of ...
Resource Allocation vs. Business Process Improvement: How They Impact on Each Other
BPM '08: Proceedings of the 6th International Conference on Business Process Management

Resource management has been recognised as an important topic for the execution of business processes since long time ago. Yet, most exiting works on resource allocation have not paid enough attentions to process characteristics, such as structural and ...

Comments

Information & Contributors

Information

Published In

SFCS '79: Proceedings of the 20th Annual Symposium on Foundations of Computer Science

October 1979

431 pages

Publisher

IEEE Computer Society

United States

Publication History

Published: 29 October 1979

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dice DKogan AAgrawal KAzar Y(2021)HemlockProceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures10.1145/3409964.3461805(173-183)Online publication date: 6-Jul-2021
https://dl.acm.org/doi/10.1145/3409964.3461805
Lamport L(2019)The mutual exclusion problemConcurrency10.1145/3335772.3335938(247-276)Online publication date: 4-Oct-2019
https://dl.acm.org/doi/10.1145/3335772.3335938
Altisen KDevismes SDurand A(2017)Concurrency in snap-stabilizing local resource allocationJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.11.004102:C(42-56)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.jpdc.2016.11.004
He YGopalakrishnan KGafni E(2016)Group mutual exclusion in linear time and spaceProceedings of the 17th International Conference on Distributed Computing and Networking10.1145/2833312.2833316(1-10)Online publication date: 4-Jan-2016
https://dl.acm.org/doi/10.1145/2833312.2833316
(2016)Fair synchronizationJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.06.00797:C(1-10)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.jpdc.2016.06.007
Carrier FDatta ADevismes SLarmore LDas SKrishnaswamy DKarkar SKorman AKumar MPortmann MSastry S(2015)Self-Stabilizing ℓ-Exclusion RevisitedProceedings of the 16th International Conference on Distributed Computing and Networking10.1145/2684464.2684465(1-10)Online publication date: 4-Jan-2015
https://dl.acm.org/doi/10.1145/2684464.2684465
Taubenfeld G(2013)Fair SynchronizationProceedings of the 27th International Symposium on Distributed Computing - Volume 820510.1007/978-3-642-41527-2_13(179-193)Online publication date: 14-Oct-2013
https://dl.acm.org/doi/10.1007/978-3-642-41527-2_13
Zhang DLynch BDechev D(2013)Fast and Scalable Queue-Based Resource Allocation Lock on Shared-Memory MultiprocessorsProceedings of the 17th International Conference on Principles of Distributed Systems - Volume 830410.1007/978-3-319-03850-6_19(266-280)Online publication date: 16-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-319-03850-6_19
Jayanti PLiu Z(2012)Abortable reader-writer locks are no more complex than abortable mutex locksProceedings of the 26th international conference on Distributed Computing10.1007/978-3-642-33651-5_20(282-296)Online publication date: 16-Oct-2012
https://dl.acm.org/doi/10.1007/978-3-642-33651-5_20
Taubenfeld G(2011)Tight space bounds for l-exclusionProceedings of the 25th international conference on Distributed computing10.5555/2075029.2075040(110-124)Online publication date: 20-Sep-2011
https://dl.acm.org/doi/10.5555/2075029.2075040
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Resource reconstruction algorithms for on-demand allocation in virtual computing resource pool

Optimizing cloud resource allocation: A long short-term memory and DForest-based load balancing approach

Resource Allocation vs. Business Process Improvement: How They Impact on Each Other

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations