1. Introduction
Revolutionary advances in networking technologies have made it possible to integrate computational and information resources scattered over the Internet into cohesive computing systems. Among the infrastructures supporting various kinds of Internet-wide collaborations, distributed cycle-sharing systems-systems that gather compute power from a large range of machines-have shown success through popular projects such as SETI@home. These projects have attracted a large number of participants who contribute idle CPU cycles on home PCs to a scientific effort.