Matches in SemOpenAlex for { <https://semopenalex.org/work/W2364679085> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2364679085 abstract "Resource allocation problems have been studied extensively for years. However, the existing solutions do not consider the failure and the repair rates of servers. Consequently, they are not suitable for fault-tolerant (FT) systems.To study the resource allocation problems for FT systems, we have to deal with two problems: level of redundancy that a resource should have and the allocation policy. We develop several analytic models to study the response time and the availability of the FT systems. With these models, we present theorems to determine the optimal checkpoint intervals and provide equations to compute the optimal degrees of replication. We show that using only two copies can provide an optimal or suboptimal response time or availability for a practical system. We also compare the FT systems with a single-site system (i.e. a system without any fault tolerance). We find that a FT system does not necessarily provide a better availability or a better response time than a single-site system does. The conditions under which the FT systems could be better are derived.To solve the resource allocation problems, we study a closed queueing network model called the MCMR model. We prove the Vertex Allocation Theorem and the Equalization Theorem for the MCMR model. With these theorems, we develop several allocation algorithms based on the bin packing approximation technique and the mean value analysis (MVA) solution technique. The studies are applied to a variety of resource allocation problems, including file allocation problems, task allocation problems and routing problems.By extending the MCMR model, we study the resource allocation problems for the FT systems. Two backup schemes are considered--the internal backup scheme and the external backup scheme. We develop an efficient algorithm based on the MVA solution technique to find the optimal allocation for each scheme. These algorithms take into account the fault tolerant overheads, failure rates and repair rates of servers, and are validated to give the optimal results in many experiments. Because of the efficiency of the solutions, they can also be applied in real time systems." @default.
- W2364679085 created "2016-06-24" @default.
- W2364679085 creator A5050861033 @default.
- W2364679085 creator A5072060653 @default.
- W2364679085 date "1989-01-01" @default.
- W2364679085 modified "2023-09-27" @default.
- W2364679085 title "Resource allocation with fault tolerance" @default.
- W2364679085 hasPublicationYear "1989" @default.
- W2364679085 type Work @default.
- W2364679085 sameAs 2364679085 @default.
- W2364679085 citedByCount "1" @default.
- W2364679085 crossrefType "journal-article" @default.
- W2364679085 hasAuthorship W2364679085A5050861033 @default.
- W2364679085 hasAuthorship W2364679085A5072060653 @default.
- W2364679085 hasConcept C111919701 @default.
- W2364679085 hasConcept C120314980 @default.
- W2364679085 hasConcept C126255220 @default.
- W2364679085 hasConcept C152124472 @default.
- W2364679085 hasConcept C22684755 @default.
- W2364679085 hasConcept C29202148 @default.
- W2364679085 hasConcept C3020013979 @default.
- W2364679085 hasConcept C31258907 @default.
- W2364679085 hasConcept C33923547 @default.
- W2364679085 hasConcept C41008148 @default.
- W2364679085 hasConcept C63540848 @default.
- W2364679085 hasConceptScore W2364679085C111919701 @default.
- W2364679085 hasConceptScore W2364679085C120314980 @default.
- W2364679085 hasConceptScore W2364679085C126255220 @default.
- W2364679085 hasConceptScore W2364679085C152124472 @default.
- W2364679085 hasConceptScore W2364679085C22684755 @default.
- W2364679085 hasConceptScore W2364679085C29202148 @default.
- W2364679085 hasConceptScore W2364679085C3020013979 @default.
- W2364679085 hasConceptScore W2364679085C31258907 @default.
- W2364679085 hasConceptScore W2364679085C33923547 @default.
- W2364679085 hasConceptScore W2364679085C41008148 @default.
- W2364679085 hasConceptScore W2364679085C63540848 @default.
- W2364679085 hasLocation W23646790851 @default.
- W2364679085 hasOpenAccess W2364679085 @default.
- W2364679085 hasPrimaryLocation W23646790851 @default.
- W2364679085 hasRelatedWork W1976537743 @default.
- W2364679085 hasRelatedWork W2025837615 @default.
- W2364679085 hasRelatedWork W2042008372 @default.
- W2364679085 hasRelatedWork W2211609815 @default.
- W2364679085 hasRelatedWork W2219847605 @default.
- W2364679085 hasRelatedWork W2395804386 @default.
- W2364679085 hasRelatedWork W2574456093 @default.
- W2364679085 hasRelatedWork W2582563451 @default.
- W2364679085 hasRelatedWork W2742172386 @default.
- W2364679085 hasRelatedWork W2798339103 @default.
- W2364679085 hasRelatedWork W2808235384 @default.
- W2364679085 hasRelatedWork W2821804216 @default.
- W2364679085 hasRelatedWork W2952136536 @default.
- W2364679085 hasRelatedWork W2952854484 @default.
- W2364679085 hasRelatedWork W3129365342 @default.
- W2364679085 hasRelatedWork W3151291561 @default.
- W2364679085 hasRelatedWork W3184888735 @default.
- W2364679085 hasRelatedWork W95152148 @default.
- W2364679085 hasRelatedWork W2157568080 @default.
- W2364679085 hasRelatedWork W2741992025 @default.
- W2364679085 isParatext "false" @default.
- W2364679085 isRetracted "false" @default.
- W2364679085 magId "2364679085" @default.
- W2364679085 workType "article" @default.