✦ LIBER ✦

Multiple Instance Resource Allocation in Distributed Computing Systems

✍ Scribed by R. Satyanarayanan; C.R. Muthukrishnan

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 531 KB
Volume: 23
Category: Article
ISSN: 0743-7315
DOI: 10.1006/jpdc.1994.1122

No coin nor oath required. For personal study only.

✦ Synopsis

A token-based distributed algorithm to perform the allocation of any one from a set of multiple instances of a shared resource type has been presented in this note. The number of messages generated by the algorithm per critical section execution for accessing a resource instance varies from 0 to (2(n-1)), where (n) is the number of nodes in the distributed system. An advantage of the algorithm presented here is that the upper bound on the number of messages generated per critical section execution is independent of the number of instances of the resource type covered by the algorithm. 1994 Academic Press, Inc.

📜 SIMILAR VOLUMES

An Improved Algorithm for Module Allocat

An Improved Algorithm for Module Allocation in Distributed Computing Systems

✍ Ajith Tom P.; C. Siva Ram Murthy 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 159 KB

We consider the problem of finding an optimal and sub-optimal allocation of program modules onto processors of a distributed computing system. A module causes two types of cost to be incurred at the processor to which it is allocated-an execution cost for processing the module, and a communication c

Task allocation techniques for distribut

Task allocation techniques for distributed computing systems: a review

✍ G. Sagar; Anil K. Sarje; Kamal U. Ahmed 📂 Article 📅 1989 🏛 Elsevier Science ⚖ 784 KB

Resource management in distributed syste

Resource management in distributed systems

✍ Peter Sloot 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 175 KB

Checkpointing in Distributed Computing S

Checkpointing in Distributed Computing Systems

✍ Kenneth F. Wong; Mark Franklin 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 246 KB

Task allocation in distributed processin

Task allocation in distributed processing systems

✍ James V. Hansen; William C. Giauque 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 469 KB

Processor Allocation in Multiprogrammed

Processor Allocation in Multiprogrammed Distributed-Memory Parallel Computer Systems

✍ Vijay K. Naik; Sanjeev K. Setia; Mark S. Squillante 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 451 KB

In this paper, we examine three general classes of space-sharing scheduling policies under a workload representative of large-scale scientific computing. These policies differ in the way processors are partitioned among the jobs as well as in the way jobs are prioritized for execution on the partiti