Информатика и вычислительная техника
  • формат pdf
  • размер 4.03 МБ
  • добавлен 07 октября 2011 г.
Kshemkalyani A.D., Singhal M. Distributed Computing Principles, Algorithms, and Systems
Издательство Cambridge University Press, 2008, -754 pp.

The field of distributed computing covers all aspects of computing and infor- mation access across multiple processing elements connected by any form of communication network, whether local or wide-area in the coverage. Since the advent of the Inteet in the 1970s, there has been a steady growth of new applications requiring distributed processing. This has been enabled by advances in networking and hardware technology, the falling cost of hard- ware, and greater end-user awareness. These factors have contributed to making distributed computing a cost-effective, high-performance, and fault- tolerant reality. Around the tu of the millenium, there was an explosive growth in the expansion and efficiency of the Inteet, which was matched by increased access to networked resources through the World Wide Web, all across the world. Coupled with an equally dramatic growth in the wireless and mobile networking areas, and the plummeting prices of bandwidth and storage devices, we are witnessing a rapid spurt in distributed applications and an accompanying interest in the field of distributed computing in universities, govements organizations, and private institutions.
Advances in hardware technology have suddenly made sensor networking a reality, and embedded and sensor networks are rapidly becoming an integral part of everyone’s life – from the home network with the interconnected gadgets to the automobile communicating by GPS (global positioning system), to the fully networked office with RFID monitoring. In the emerging global village, distributed computing will be the centerpiece of all computing and information access sub-disciplines within computer science. Clearly, this is a very important field. Moreover, this evolving field is characterized by a diverse range of challenges for which the solutions need to have foundations on solid principles.
The field of distributed computing is very important, and there is a huge demand for a good comprehensive book. This book comprehensively covers all important topics in great depth, combining this with a clarity of explanation and ease of understanding. The book will be particularly valuable to the academic community and the computer industry at large. Writing such a comprehensive book has been a Herculean task and there is a deep sense of satisfaction in knowing that we were able complete it and perform this service to the community.
The book will focus on the fundamental principles and models underlying all aspects of distributed computing. It will address the principles underlying the theory, algorithms, and systems aspects of distributed computing. The manner of presentation of the algorithms is very clear, explaining the main ideas and the intuition with figures and simple explanations rather than getting entangled in intimidating notations and lengthy and hard-to-follow rigorous proofs of the algorithms. The selection of chapter themes is broad and comprehensive, and the book covers all important topics in depth. The selection of algorithms within each chapter has been done carefully to elucidate new and important techniques of algorithm design. Although the book focuses on foundational aspects and algorithms for distributed computing, it thoroughly addresses all practical systems-like problems (e.g., mutual exclusion, deadlock detection, termination detection, failure recovery, authentication, global state and time, etc.) by presenting the theory behind and algorithms for such problems. The book is written keeping in mind the impact of emerging topics such as peer-to-peer computing and network security on the foundational aspects of distributed computing.

A model of distributed computations
Logical time
Global state and snapshot recording algorithms
Terminology and basic algorithms
Message ordering and group communication
Termination detection
Reasoning with knowledge
Distributed mutual exclusion algorithms
Deadlock detection in distributed systems
Global predicate detection
Distributed shared memory
Checkpointing and rollback recovery
Consensus and agreement algorithms
Failure detectors
Authentication in distributed systems
Peer-to-peer computing and overlay graphs
Похожие разделы
Смотрите также

Attiya H., Welch J. Distributed Computing: Fundamentals, Simulations and Advanced Topics

  • формат djvu
  • размер 4.04 МБ
  • добавлен 05 января 2012 г.
2nd Edition. Wiley series on parallel and distributed computing, John Wiley & Sons, Inc., 2004. – 416 pages. This book aims to provide a coherent view of the theory of distributed computing, highlighting common themes and basic techniques. It introduces the reader to the fundamental issues underlying the design of distributed systems – communication, coordination, synchronization, and uncertainty – and to the fundamental algorithmic ideas and...

Chandra R. etc. Parallel Programming in OpenMP

  • формат pdf
  • размер 1.98 МБ
  • добавлен 02 ноября 2011 г.
Издательство Morgan Kaufmann, 2001, -163 pp. For a number of years, I have believed that advances in software, rather than hardware, held the key to making parallel computing more commonplace. In particular, the lack of a broadly supported standard for programming shared-memory multiprocessors has been a chasm both for users and for software vendors interested in porting their software to these multiprocessors. OpenMP represents the first vendor...

Constantinescu Z. (ed.) Advances in Grid Computing

  • формат pdf
  • размер 4.8 МБ
  • добавлен 26 октября 2011 г.
Издательство InTech, 2011, -284 pp. During the last decades we have been experiencing the historic evolution of Information and Communication Technology’s integration into our society to the point that many times people use it transparently. As we become able to do more and more with our advanced technologies, and as we hide them and their complexities completely from their users, we will have accomplished the envisioned magic desideratum that a...

Fuller S.H., Millett L.I. The Future of Computing Performance: Game Over or Next Level?

  • формат pdf
  • размер 10.18 МБ
  • добавлен 04 августа 2011 г.
National Academies Press, 2011. - 186 p. - ISBN: 0309159512 The end of dramatic exponential growth in single-processor performance marks the end of the dominance of the single microprocessor in computing. The era of sequential computing must give way to a new era in which parallelism is at the forefront. Although important scientific and engineering challenges lie ahead, this is an opportune time for innovation in programming systems and computi...

Gebali F. Algorithms and parallel computing

  • формат pdf
  • размер 8.14 МБ
  • добавлен 22 декабря 2011 г.
Wiley series on parallel and distributed computing. Wiley & Sons, Inc., 2011, - 365 pages. There is a software gap between hardware potential and the performance that can be attained using today’s software parallel program development tools. The tools need manual intervention by the programmer to parallelize the code. This book is intended to give the programmer the techniques necessary to explore parallelism in algorithms, serial as well as...

Grama A., Gupta A., Karypis G., Kumar V. Introduction to Parallel Computing

  • формат chm
  • размер 5.99 МБ
  • добавлен 02 ноября 2011 г.
Издательство Addison Wesley, 2003, - 856 pp. Increasingly, parallel processing is being seen as the only cost-effective method for the fast solution of computationally large and data-intensive problems. The emergence of inexpensive parallel computers such as commodity desktop multiprocessors and clusters of workstations or PCs has made such parallel methods generally applicable, as have software standards for portable parallel programming. This...

Hager G., Wellein G. Introduction to High Performance Computing for Scientists and Engineers

  • формат pdf
  • размер 2.05 МБ
  • добавлен 21 мая 2011 г.
CRC Press, 2010. - 344 p. Written by high performance computing (HPC) experts, Introduction to High Performance Computing for Scientists and Engineers provides a solid introduction to current mainstream computer architecture, dominant parallel programming models, and useful optimization strategies for scientific HPC. From working in a scientific computing center, the authors gained a unique perspective on the requirements and attitudes of users...

Padua D. (editor) Encyclopedia of Parallel Computing

  • формат pdf
  • размер 60.06 МБ
  • добавлен 16 января 2012 г.
Springer – 2012, 2195 pages ISBN10: 0387098445 Containing over 300 entries in an A-Z format, the Encyclopedia of Parallel Computing provides easy, intuitive access to relevant information for professionals and researchers seeking access to any aspect within the broad field of parallel computing. Topics for this comprehensive reference were selected, written, and peer-reviewed by an international pool of distinguished researchers in the field. The...

Ros A. Parallel and Distributed Computing

  • формат pdf
  • размер 7.29 МБ
  • добавлен 19 ноября 2011 г.
Издательство InTech, 2010, -298 pp. Parallel and distributed computing has offered the opportunity of solving a wide range of computationally intensive problems by increasing the computing power of sequential computers. Although important improvements have been achieved in this field in the last 30 years, there are still many unresolved issues. These issues arise from several broad areas, such as the design of parallel systems and scalable inte...

Trobec R., Vajter?ic M., Zinterhof P. (eds.) Parallel Computing. Numerics, Applications, and Trends

  • формат pdf
  • размер 5.21 МБ
  • добавлен 02 ноября 2011 г.
Издательство Springer, 2009, -530 pp. The use of parallel programming and architectures is essential for simulating and solving problems in modern computational practice. There has been rapid progress in microprocessor architecture, interconnection technology and software development, which are influencing directly the rapid growth of parallel and distributed computing. However, in order to make these benefits usable in practice, this developmen...