Assignment Problems in Parallel and Distributed Computing

  • Shahid H. Bokhari

Table of contents

  1. Front Matter
    Pages i-xxiii
  2. Shahid H. Bokhari
    Pages 1-9
  3. Shahid H. Bokhari
    Pages 11-25
  4. Shahid H. Bokhari
    Pages 27-45
  5. Shahid H. Bokhari
    Pages 47-69
  6. Shahid H. Bokhari
    Pages 71-93
  7. Shahid H. Bokhari
    Pages 95-116
  8. Shahid H. Bokhari
    Pages 117-134
  9. Shahid H. Bokhari
    Pages 135-137
  10. Back Matter
    Pages 139-155

About this book


This book has been written for practitioners, researchers and stu­ dents in the fields of parallel and distributed computing. Its objective is to provide detailed coverage of the applications of graph theoretic tech­ niques to the problems of matching resources and requirements in multi­ ple computer systems. There has been considerable research in this area over the last decade and intense work continues even as this is being written. For the practitioner, this book serves as a rich source of solution techniques for problems that are routinely encountered in the real world. Algorithms are presented in sufficient detail to permit easy implementa­ tion; background material and fundamental concepts are covered in full. The researcher will find a clear exposition of graph theoretic tech­ niques applied to parallel and distributed computing. Research results are covered and many hitherto unpublished spanning the last decade results by the author are included. There are many unsolved problems in this field-it is hoped that this book will stimulate further research.


Partition Processing algorithms boundary element method computer constraint differential equation graph graphs mapping memory processor requirement techniques time

Authors and affiliations

  • Shahid H. Bokhari
    • 1
    • 2
  1. 1.Department of Electrical EngineeringUniversity of Engineering & TechnologyLahorePakistan
  2. 2.Institute for Computer Applications in Science & EngineeringNASA Langley Research CenterHamptonUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag US 1987
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-9195-4
  • Online ISBN 978-1-4613-2003-6
  • Series Print ISSN 0893-3405
  • Buy this book on publisher's site