{"product_id":"scheduling-and-load-balancing-in-parallel-and-distributed-systems-isbn-9780818665875","title":"Scheduling and Load Balancing in Parallel and Distributed Systems","description":"Advances in hardware and software technologies have led to an increased interest in the use of large-scale parallel and distributed systems for database, real-time, defense, and large-scale commercial applications. One of the biggest system issues is developing effective techniques for the distribution of multiple program processes on multiple processors. This book discusses how to schedule the processes among processing elements to achieve the expected performance goals, such as minimizing execution time, minimizing communication delays, or maximizing resource utilization.\u003cbr\u003e \u003cbr\u003e This book focuses on the future directions of the static scheduling and dynamic load balancing methods in parallel and distributed systems. It provides an overview and a detailed discussion on a wide range of topics from theoretical background to practical, state-of-the-art scheduling and load balancing techniques.\u003cbr\u003e \u003cbr\u003e The book will be a useful guide to industry professionals, academic professors, and students who are interested in these important aspects of parallel and distributed systems. Also, it will be helpful to those working on research and development in parallel processing applications, compilers and operating systems, system design, and software tools for parallel program development.  Preface.  \u003cp\u003eAcknowledgments.\u003c\/p\u003e \u003cp\u003e\u003cb\u003eCHAPTER 1: INTRODUCTION TO SCHEDULING AND LOAD BALANCING.\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eA Taxonomy of Scheduling in General-Purpose Distributed Computing Systems (T.L. Casavant and J.G. Kuhl)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Software Engineering,\u003c\/i\u003e February 1988, pages 141-154).\u003c\/p\u003e \u003cp\u003eMultiprocessor Scheduling with the Aid of Network Flow Algorithms (H.S. Stone)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Software Engineering,\u003c\/i\u003e January 1977, pages 85-93).\u003c\/p\u003e \u003cp\u003eLoad Distributing for Locally Distributed Systems (N.G. Shivaratri, P. Krueger, and M. Singhal)\u003cbr\u003e \u003ci\u003e(Computer,\u003c\/i\u003e December 1992, pages 33-44).\u003c\/p\u003e \u003cp\u003e\u003cb\u003eCHAPTER 2: STATIC SCHEDULING.\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eAnalysis and Evaluation of Heuristic Methods for Static Task Scheduling (B. Shirazi, M. Wang, and G. Pathak)\u003cbr\u003e \u003ci\u003e(Journal of Parallel and Distributed Computing,\u003c\/i\u003e Volume 10, 1990, pages 222-232).\u003c\/p\u003e \u003cp\u003eCompile-time Partitioning and Scheduling of Parallel Programs (V. Sarkar and J. Hennessy)\u003cbr\u003e \u003ci\u003e(Proceedings of the SIGPLAN '88 Symposium on Compiler Construction,\u003c\/i\u003e 1986, pages 17-26).\u003c\/p\u003e \u003cp\u003eGuided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers CD (Polychronopoulos and D.J. Kuck)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Computers,\u003c\/i\u003e December 1987, pages 1425-1439).\u003c\/p\u003e \u003cp\u003eMultiprocessor Scheduling with Communication Delays (B. Veltman, B.J. Lageweg, and J.K. Lenstra)\u003cbr\u003e \u003ci\u003e(Parallel Computing,\u003c\/i\u003e Volume 16, 1990, pages 173-182).\u003c\/p\u003e \u003cp\u003eHeuristic Algorithms for Task Assignment in Distributed Systems (V.M. Lo)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Computers,\u003c\/i\u003e November 1988, pages 1384-1397).\u003c\/p\u003e \u003cp\u003eAllocating Modules to Processors in a Distributed System (D. Ferndndez-Baca)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Software Engineering,\u003c\/i\u003e November 1989, pages 1427-1436).\u003c\/p\u003e \u003cp\u003eCompile-Time Scheduling and Assignment of Data-Flow Program Graphs with Data-Dependent Iteration (S. Ha and E.A. Lee)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Computers,\u003c\/i\u003e November 1991, pages 1225-1238).\u003c\/p\u003e \u003cp\u003eA Program Allocation Scheme for Data Flow Computers (A.R. Hurson, et al.)\u003cbr\u003e \u003ci\u003e(Prodeedings 1990 International Conference on Parallel Processing,\u003c\/i\u003e pages 1-415 -1-423).\u003c\/p\u003e \u003cp\u003e\u003cb\u003eCHAPTER 3: TASK GRANULARITY AND PARTITIONING\u003c\/b\u003e 143\u003c\/p\u003e \u003cp\u003eOn the Granularity and Clustering of Directed Acyclic Task Graphs (A. Gerasoulis and T. Yang)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Parallel and Distributed Systems,\u003c\/i\u003e June, 1993, pages 686-701).\u003c\/p\u003e \u003cp\u003eThe Effects of Problem Partitioning, Allocation, and Granularity on the Performance of Multiple-Processor Systems (Z. Cvetanovic)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Computers,\u003c\/i\u003e April 1987, pages 421-432).\u003c\/p\u003e \u003cp\u003eGrain Size Determination for Parallel Processing (B. Kruatrachue and T. Lewis)\u003cbr\u003e \u003ci\u003e(IEEE Software,\u003c\/i\u003e January 1988, pages 23-32).\u003c\/p\u003e \u003cp\u003eLazy Task Creation: A Technique for Increasing the Granularity of Parallel Programs (E. Mohr, D.A. Kranz, and R. H. Halstead, Jr.)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Parallel and Distributed Systems,\u003c\/i\u003e July 1991, pages 264-280).\u003c\/p\u003e \u003cp\u003e\u003cb\u003eCHAPTER 4: SCHEDULING TOOLS.\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003ePARSA: A Parallel Program Software Development Tool (B. Shirazi, et al.)\u003cbr\u003e \u003ci\u003e(Proceedings 1994 Symposium on Assessment of Quality Software Development Tools,\u003c\/i\u003e 1994, pages 96-111).\u003c\/p\u003e \u003cp\u003eThe TOPSYS Architecture (T. Bemmerl)\u003cbr\u003e \u003ci\u003e(Proceedings ofCONPAR '90 VAPPIV: LNCS,\u003c\/i\u003e Volume 457,1990).\u003c\/p\u003e \u003cp\u003eParallax: A Tool for Parallel Program Scheduling (T. Lewis and H. El-Rewini)\u003cbr\u003e \u003ci\u003e(IEEE Parallel \u0026amp; Distributed Technology,\u003c\/i\u003e May 1993, pages 62-72).\u003c\/p\u003e \u003cp\u003eParafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing, and Scheduling Programs on Multiprocessors (CD. Polychronopoulos, et al.)\u003c\/p\u003e \u003cp\u003e\u003ci\u003e(Proceedings 1989 International Conference on Parallel Processing,\u003c\/i\u003e Volume II, 1989, pages II-39-II-48.).\u003c\/p\u003e \u003cp\u003eMapping Function-Parallel Programs with the Prep.-P Automatic Mapping Preprocessed (F. Berman and B. Stramm)\u003cbr\u003e \u003ci\u003e(Technical Report Number CS 94-397,\u003c\/i\u003e December 1994, pages 1-28).\u003c\/p\u003e \u003cp\u003eOREGAMI: Tools for Mapping Parallel Computations to Parallel Architectures (V.M. Lo, et al.)\u003cbr\u003e \u003ci\u003e(International Journal of Parallel Programming,\u003c\/i\u003e 1991, pages 237-270).\u003c\/p\u003e \u003cp\u003e\u003cb\u003eCHAPTER 5: LOAD BALANCING.\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eLoad Sharing in Distributed Systems (Y.-T. Wang and RJ.T. Moms)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Computers,\u003c\/i\u003e March 1985, pages 204-217).\u003c\/p\u003e \u003cp\u003eThe Probability of Load Balancing Success in a Homogeneous Network (C.G. Rommel)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Software Engineering,\u003c\/i\u003e September 1991, pages 922-933).\u003c\/p\u003e \u003cp\u003eAdaptive Load Sharing in Homogeneous Distributed Systems (D.L. Eager, E.D. Lazowska, and J. Zahorjan)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Software Engineering,\u003c\/i\u003e May 1986, pages 662-675).\u003c\/p\u003e \u003cp\u003eImbedding Gradient Estimators in Load Balancing Algorithms (S. Pulidas, D. Towsley, and J.A. Stankovic.)\u003cbr\u003e \u003ci\u003e(Proceedings IEEE 8th International Conference on Distributed Computing Systems,\u003c\/i\u003e 1988, pages 482-490).\u003c\/p\u003e \u003cp\u003eThe Diverse Objectives of Distributed Scheduling Policies (P. Krueger and M. Livny)\u003cbr\u003e \u003ci\u003e(Proceedings IEEE 7th International Conference on Distributed Computing Systems,\u003c\/i\u003e 1987, pages 242-249).\u003c\/p\u003e \u003cp\u003eEffects of Response and Stability on Scheduling in Distributed Computing Systems (T.L. Casavant and J.G. Kuhl)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Software Engineering,\u003c\/i\u003e November 1988, pages 1578-1588).\u003c\/p\u003e \u003cp\u003eCondor-A Hunter of Idle Workstations (M. J. Litzkow, M. Livny, and M.W. Mutka)\u003cbr\u003e \u003ci\u003e(Proceedings IEEE 8th International Conference on Distributed Computing Systems,\u003c\/i\u003e 1988, pages 104-111).\u003c\/p\u003e \u003cp\u003eGAMMON: A Load Balancing Strategy for Local Computer Systems with Multiaccess Networks (K.M. Baumgartner and B.W. Wah)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Computers,\u003c\/i\u003e August 1989, pages 1098-1109).\u003c\/p\u003e \u003cp\u003eThe Stealth Distributed Scheduler (P. Krueger and R. Chawla)\u003cbr\u003e \u003ci\u003e(Proceedings IEEE 11th International Conference on Distributed Computing Systems,\u003c\/i\u003e 1991, pages 336-343).\u003c\/p\u003e \u003cp\u003e\u003cb\u003eCHAPTER 6: MECHANISMS FOR PROCESS MIGRATION.\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eDesign Issues of Process Migration Facilities in Distributed Systems (M.R. Eskicioglu)\u003cbr\u003e \u003ci\u003e(IEEE Technical Committee on Operating Systems Newsletter,\u003c\/i\u003e Winter 1989, pages 3-13).\u003c\/p\u003e \u003cp\u003eHeterogeneous Process Migration by Recompilation (M.M. Theimer and B. Hayes)\u003cbr\u003e \u003ci\u003e(Proceedings IEEE 11th International Conference on Distributed Computing Systems,\u003c\/i\u003e 1991, pages 18-25).\u003c\/p\u003e \u003cp\u003eAttacking the Process Migration Bottleneck (E.R. Zayas)\u003cbr\u003e \u003ci\u003e(Proceedings of the 11th ACM Symposium on Operating Systems Principles,\u003c\/i\u003e 1987, pages 13-24).\u003c\/p\u003e \u003cp\u003eDesigning a Process Migration Facility (Y. Artsy and R. Finkel)\u003cbr\u003e \u003ci\u003e(Computer,\u003c\/i\u003e September 1989, pages 47-56).\u003c\/p\u003e \u003cp\u003eProcess Migration in DEMOS\/MP (M.L. Powell and B.P. Miller)\u003cbr\u003e \u003ci\u003e(Proceedings of the 9th ACM Symposium on Operating Systems Principles,\u003c\/i\u003e 1983, pages 110-119).\u003c\/p\u003e \u003cp\u003ePreemptable Remote Execution Facilities for the V-System (M.M. Theimer, K.A. Lantz, and D.R. Cheriton)\u003cbr\u003e \u003ci\u003e(Proceedings of the 10th ACM Symposium on Operating Systems Principles,\u003c\/i\u003e 1985, pages 2-12).\u003c\/p\u003e \u003cp\u003e\u003cb\u003eCHAPTER 7: LOAD INDICES.\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003ePredictability of Process Resource Usage: A Measurement-Based Study on UNIX (M.V. Devarakonda an R.K. Iyer)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Software Engineering,\u003c\/i\u003e December 1989, pages 1579-1586).\u003c\/p\u003e \u003cp\u003eAn Empirical Investigation of Load Indices for Load Balancing Applications (D. Ferrari and S. Zhou)\u003cbr\u003e \u003ci\u003e(Proceedings Performance '87, The 12th Annual International Symposium on Computer Performance Modeling, Measurement and Evaluation,\u003c\/i\u003e 1987, pages 515-528).\u003c\/p\u003e \u003cp\u003eThe Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme (T. Kunz)\u003cbr\u003e \u003ci\u003e(IEEE Transactions on Software Engineering,\u003c\/i\u003e July 1991, pages 725-730).\u003c\/p\u003e \u003cp\u003e\u003cb\u003eAbout the Authors.\u003c\/b\u003e\u003c\/p\u003e  \u003cp\u003eBehrooz A. Shirazi and Ali R. Hurson are the authors of Scheduling and Load Balancing in Parallel and Distributed Systems, published by Wiley.\u003c\/p\u003e","brand":"Wiley-IEEE Computer Society Pr","offers":[{"title":"Default Title","offer_id":47989990818021,"sku":"NP9780818665875","price":103.95,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/1842\/7735\/files\/9780818665875.jpg?v=1761786130","url":"https:\/\/k12savings.com\/products\/scheduling-and-load-balancing-in-parallel-and-distributed-systems-isbn-9780818665875","provider":"K12savings","version":"1.0","type":"link"}