Distributed Algorithms

Sponsoring Editors Bruce M. Spatz Diane D. CerraProduction Manager Yonie OvertonProduction Editor Julie PabstCover Design Ross Carron DesignCover Photograph Scott CamazineCopyeditor Sharilyn HovindComposition Ed Sznyter, Babel PressProofreaders Ken DellaPenta, Jennifer McClain, and Gary MorrisPrinter Courier Corporation

Morgan Kaufmann Publishers, Inc. Editorial and Sales Office 340 Pine Street, Sixth Floor San Francisco, CA 94104-3205 USA Telephone [phone] Facsimile 415/982-2665 Internet [e-mail] Order toll free 800/745-7323

Printed in the United States of America

09 08 07 8 7

No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means—electronic, mechanical, photocopying, ...