Assignment of Tasks on Parallel and Distributed Computer Systems: Basics, Mathematical Models, and Algorithms - Softcover

Attiya, Gamal; HAMAM, Yskandar

Softcover

ISBN 10: 3639300629 ISBN 13: 9783639300628

Publisher: VDM Verlag Dr. Müller, 2010

Synopsis

Distributed Computing Systems (DCS) have become competitive in providing the power of a super machine with a small cost. A major problem arises with such system is how to assign tasks of a given application on the available processors of the system so as to achieve one or more objectives. This book tackles such task assignment problem. It first provides a brief overview on the proposed approaches. It then presents four mathematical models to the task assignment problem. Finally, three different algorithms are proposed to solve the mentioned problem. The first algorithm is derived from the Branch-and-Bound (BB) technique. The second algorithm is derived from the Simulated Annealing (SA). The third algorithm is a two phase hybrid approach combining both the SA and the BB techniques. The performance behaviors of the proposed algorithms are evaluated through experimental studies and compared with the most recent leading techniques. This book is targeted at practicing professionals, researchers, and students.

About this title

About the Author

Dr. Gamal M. ATTIYA is a Lecturer in the department of Computer Science and Engineering, Faculty of Electronic Engineering, Menufiya University, Egypt. He received his Ph.D. degree in Computer Engineering from the University of Marne-La-Vallée, Paris-France, in 2004.

Edition details

• Publisher: VDM Verlag Dr. Müller
• Publication date: 2010
• Language: English
• ISBN 10: 3639300629
• ISBN 13: 9783639300628
• Binding: Paperback
• Number of pages: 208