Assignment Problems in Parallel and Distributed Computing


Book Description

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.




Assignment Problems in Parallel and Distributed Computing


Book Description

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.




The Quadratic Assignment Problem


Book Description

The quadratic assignment problem (QAP) was introduced in 1957 by Koopmans and Beckmann to model a plant location problem. Since then the QAP has been object of numerous investigations by mathematicians, computers scientists, ope- tions researchers and practitioners. Nowadays the QAP is widely considered as a classical combinatorial optimization problem which is (still) attractive from many points of view. In our opinion there are at last three main reasons which make the QAP a popular problem in combinatorial optimization. First, the number of re- life problems which are mathematically modeled by QAPs has been continuously increasing and the variety of the fields they belong to is astonishing. To recall just a restricted number among the applications of the QAP let us mention placement problems, scheduling, manufacturing, VLSI design, statistical data analysis, and parallel and distributed computing. Secondly, a number of other well known c- binatorial optimization problems can be formulated as QAPs. Typical examples are the traveling salesman problem and a large number of optimization problems in graphs such as the maximum clique problem, the graph partitioning problem and the minimum feedback arc set problem. Finally, from a computational point of view the QAP is a very difficult problem. The QAP is not only NP-hard and - hard to approximate, but it is also practically intractable: it is generally considered as impossible to solve (to optimality) QAP instances of size larger than 20 within reasonable time limits.




Parallel Processing of Discrete Optimization Problems


Book Description

This book contains papers presented at the Workshop on Parallel Processing of Discrete Optimization Problems held at DIMACS in April 1994. The contents cover a wide spectrum of the most recent algorithms and applications in parallel processing of discrete optimization and related problems. Topics include parallel branch and bound algorithms, scalability, load balancing, parallelism and irregular data structures and scheduling task graphs on parallel machines. Applications include parallel algorithms for solving satisfiability problems, location problems, linear programming, quadratic and linear assignment problems. This book would be suitable as a textbook in advanced courses on parallel algorithms and combinatorial optimization.




Open Distributed Processing


Book Description

Open Distributed Processing contains the selected proceedings of the Third International Conference on Open Distributed Systems, organized by the International Federation for Information Processing and held in Brisbane, Australia, in February 1995. The book deals with the interconnectivity problems that advanced computer networking raises, providing those working in the area with the most recent research, including security and management issues.




Distributed Computing in Sensor Systems


Book Description

The book constitutes the refereed proceedings of the 4th International Conference on Distributed Computing in Sensor Systems, DCOSS 2008, held on Santorini Island, Greece, in June 2008. The 29 revised full papers and 12 revised short papers presented were carefully reviewed and selected from 116 submissions. The papers propose a multitude of novel algorithmic design and analysis techniques, systematic approaches and application development methodologies for distributed sensor networking. The papers cover aspects including energy management, communication, coverage and tracking, time synchronization and scheduling, key establishment and authentication, compression, medium access control, code update, and mobility.




Massively Parallel Processing Applications and Development


Book Description

The contributions of a diverse selection of international hardware and software specialists are assimilated in this book's exploration of the development of massively parallel processing (MPP). The emphasis is placed on industrial applications and collaboration with users and suppliers from within the industrial community consolidates the scope of the publication. From a practical point of view, massively parallel data processing is a vital step to further innovation in all areas where large amounts of data must be processed in parallel or in a distributed manner, e.g. fluid dynamics, meteorology, seismics, molecular engineering, image processing, parallel data base processing. MPP technology can make the speed of computation higher and substantially reduce the computational costs. However, to achieve these features, the MPP software has to be developed further to create user-friendly programming systems and to become transparent for present-day computer software. Application of novel electro-optic components and devices is continuing and will be a key for much more general and powerful architectures. Vanishing of communication hardware limitations will result in the elimination of programming bottlenecks in parallel data processing. Standardization of the functional characteristics of a programming model of massively parallel computers will become established. Then efficient programming environments can be developed. The result will be a widespread use of massively parallel processing systems in many areas of application.




Computational Intelligence: Theory and Applications


Book Description

Fuzzy Days in Dortmund were held for the first time in 1991. Initially, the con ference was intended for scientists and practitioners as a platform for discussions on theory and application of fuzzy logic. Early on, synergetic links with neural networks were included and the conference evolved gradually to embrace the full spectrum of what is now called Computational Intelligence (CI). Therefore, it seemed logical to launch the 4th Fuzzy Days in 1994 as a conference for CI—one of the world's first conferences featuring fuzzy logic, neural networks and evolu tionary algorithms together in one event. Following this successful tradition, the 6th Fuzzy Days' aim is to provide an international forum for reporting significant results on the theory and application of Cl-methods. Once again, we have received a remarkable number of papers. I would like to express my gratitude to all who have been interested in presenting their work within the framework of this conference and to the members of the programme committee for their valuable work (in this edition each paper was reviewed by five referees). In particular, I wish to thank all keynote and tutorial speakers for their commitment. Last but not least, I am obliged to the Deutsche Forschun- gemeinschaft and Kommunalverband Ruhrgebiet for their financial support.




International Symposium on Distributed Computing and Artificial Intelligence 2008 (DCAI ́08)


Book Description

The International Symposium on Distributed Computing and Artificial Intelligence is an annual forum that brings together ideas, projects, lessons, etc. associated with distr- uted computing, artificial intelligence and its applications in different themes. This meeting has been held at the University of Salamanca from the 22th to the 24th of October 2008. This symposium has be organized by the Biomedicine, Intelligent S- tem and Educational Technology Research Group (http://bisite. usal. es/) of the Univ- sity of Salamanca. The technology transfer in this field is still a challenge and for that reason this type of contributions has been specially considered in this edition. This c- ference is the forum in which to present application of innovative techniques to complex problems. The artificial intelligence is changing our society. Its application in distr- uted environments, such as the Internet, electronic commerce, mobile communications, wireless devices, distributed computing, and so on is increasing and is becoming an element of high added value and economic potential, both industrial and research. These technologies are changing constantly as a result of the large research and technical effort being undertaken in both universities and businesses. The exchange of ideas between scientists and technicians from both academic and business areas is essential to facilitate the development of systems that meet the demands of today's society.




Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living


Book Description

This volume (II) contains all publications accepted for the symposiums and workshops held in parallel with the 10th International Work-Conference on Artificial Neural Networks (IWANN 2009), covering a wide spectrum of technological areas such as distributed computing, artificial intelligence, bioinformatics, soft computing and ambient-assisted living: • DCAI 2009 (International Symposium on Distributed Computing and Artificial Intelligence), covering artificial intelligence and its applications in distributed environments, such as the Internet, electronic commerce, mobile communi- tions, wireless devices, distributed computing, and so on. This event accepted a total of 96 submissions selected from a submission pool of 157 papers, from 12 different countries. • IWAAL 2009 (International Workshop of Ambient-Assisted Living), covering solutions aimed at increasing the quality of life, safety and health problems of elderly and disabled people by means of technology. This event accepted a - tal of 42 submissions selected from a submission pool of 78 papers, from 9 d- ferent countries. • IWPACBB 2009 (Third International Workshop on Practical Applications of Computational Biology and Bioinformatics), covering computational biology and bioinformatics as a possibility for knowledge discovery, modelling and - timization tasks, aiming at the development of computational models so that the response of biological complex systems to any perturbation can be p- dicted. This event accepted a total of 39 submissions selected from a subm- sion pool of 75 papers, from 6 different countries.