Processor Assignment Problem in Distributed Computing [microform]
Author | : Dejian Zhou |
Publisher | : National Library of Canada = Bibliothèque nationale du Canada |
Total Pages | : 554 |
Release | : 1994 |
Genre | : |
ISBN | : 9780315928107 |
Download Processor Assignment Problem In Distributed Computing Microform full books in PDF, epub, and Kindle. Read online free Processor Assignment Problem In Distributed Computing Microform ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Author | : Dejian Zhou |
Publisher | : National Library of Canada = Bibliothèque nationale du Canada |
Total Pages | : 554 |
Release | : 1994 |
Genre | : |
ISBN | : 9780315928107 |
Author | : Iowa State University. Dept. of Computer Science |
Publisher | : |
Total Pages | : 44 |
Release | : 1991 |
Genre | : Distributed parameter systems |
ISBN | : |
Abstract: "We consider two variants of the task assignment problem for distributed systems. The first is the problem of finding a minimum cost assignment when one of the processors has a limited memory. The second is the problem of finding an assignment that minimizes the maximum processor load. Both problems are NP-hard, even if the communication graph is a tree. We present exact algorithms and approximation schemes for these problems for the case where the communication graph is a partial k-tree. Faster algorithms are presented for the case of trees with uniform costs. We also show that, if the communication graph is unrestricted, there is no fully polynomial-time approximation scheme for the memory-constrained problem unless P = NP."
Author | : David Fernandez-Baca |
Publisher | : |
Total Pages | : 22 |
Release | : 1992 |
Genre | : Distributed parameter systems |
ISBN | : |
Abstract: "We present exact dynamic programming algorithms for two variants of the task assignment problem on distributed systems: (1) finding a minimum-cost assignment when one of the processors has limited memory and (2) finding an assignment that minimizes the maximum processor load. These procedures lead to approximation schemes for the case where the communication graph is a partial k-tree. In contrast to these results, we show that, for arbitrary graphs, no fully polynomial time approximation schemes exist unless P = NP. Finally, we discuss implementation details for our algorithms and summarize our experimental results."
Author | : Mary Elizabeth Stoll Kizer |
Publisher | : |
Total Pages | : 192 |
Release | : 1991 |
Genre | : Electronic data processing |
ISBN | : |
Author | : United States. National Aeronautics and Space Administration. Scientific and Technical Information Branch |
Publisher | : |
Total Pages | : 516 |
Release | : 1981 |
Genre | : Astronautics |
ISBN | : |