SETI@home

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

SETI@home: an experiment in public-resource computing

Full text

Html (31 KB), Pdf

Pdf (303 KB)

Source

Communications of the ACM archive
Volume 45 , Issue 11 (November 2002) table of contents

Pages: 56 - 61

Year of Publication: 2002

ISSN:0001-0782

Authors

David P. Anderson	University of California, Berkeley, United Devices, Austin, TX
Jeff Cobb	University of California, Berkeley
Eric Korpela	University of California, Berkeley
Matt Lebofsky	University of California, Berkeley
Dan Werthimer	University of California, Berkeley

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 67, Downloads (12 Months): 300, Citation Count: 91

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/581571.581573 What is a DOI?

Warning: The download time has expired please click on the item to try again.

ABSTRACT

Millions of computer owners worldwide contribute computer time to the search for extraterrestrial intelligence, performing the largest computation ever.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Cocconi, G. and Morrison, P. Searching for interstellar communications. Nature 184, 4690 (Sept. 1959), 844.
	2	Ian Foster , Carl Kesselman, The grid: blueprint for a new computing infrastructure, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998
	3	Dan Werthimer , Jeff Cobb , Matt Lebofsky , David Anderson , Eric Korpela, SETI@HOME—massively distributed computing for SETI, Computing in Science and Engineering, v.3 n.1, p.78-83, January 1, 2001 [doi>10.1109/5992.895191]
	4	Molnar, D. The SETI@home problem. ACM Crossroads (Sept. 2000); see www.acm.org/crossroads/columns/onpatrol/september2000.html.
	5	Andrew Oram , Andy Oram, Peer-to-Peer: Harnessing the Power of Disruptive Technologies, O'Reilly & Associates, Inc., Sebastopol, CA, 2001
	6	Luis F. G. Sarmenta, Sabotage-Tolerance Mechanisms for Volunteer Computing Systems, Proceedings of the 1st International Symposium on Cluster Computing and the Grid, p.337, May 15-18, 2001
	7	John F. Shoch , Jon A. Hupp, The “worm” programs—early experience with a distributed computation, Communications of the ACM, v.25 n.3, p.172-180, March 1982 [doi>10.1145/358453.358455]
	8	Shostak, S. Sharing the Universe: Perspectives on Extraterrestrial Life. Berkeley Hills Books, Berkeley, CA, 1998.
	9	V. S. Sunderam, PVM: a framework for parallel distributed computing, Concurrency: Practice and Experience, v.2 n.4, p.315-339, Dec. 1990 [doi>10.1002/cpe.4330020404]
	10	Werthimer, D., Bowyer, S., Ng, D., Donnelly, C., Cobb, J., Lampton, M., and Airieau S. The Berkeley SETI Program: SERENDIP IV Instrumentation. In Astronomical and Biochemical Origins and the Search for Life in the Universe, C. Cosmovici, S. Bowyer, and D. Werthimer, Eds. Proceedings of the 5th International Conference on Bioastronomy, IAU Colloquium No. 161 (Capri, July 1--5). Editrice Compositori, Bologna, Italy, 1997.

CITED BY 91

	Milan Milenkovic , Scott H. Robinson , Rob C. Knauerhase , David Barkai , Sharad Garg , Vijay Tewari , Todd A. Anderson , Mic Bowman, Toward Internet Distributed Computing, Computer, v.36 n.5, p.38-46, May 2003
	References, Grid resource management: state of the art and future trends, Kluwer Academic Publishers, Norwell, MA, 2004
	Bradley Simmons , Hanan Lutfiyya, Policies, grids and autonomic computing, ACM SIGSOFT Software Engineering Notes, v.30 n.4, July 2005
	Marc Snir , David A. Bader, A Framework for Measuring Supercomputer Productivity, International Journal of High Performance Computing Applications, v.18 n.4, p.417-432, November 2004
	Meikel Poess , Raghunath K. Othayoth, Large scale data warehouses on grid: oracle database 10g and HP proliant servers, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Bradley N. Miller , Joseph A. Konstan , John Riedl, PocketLens: Toward a personal recommender system, ACM Transactions on Information Systems (TOIS), v.22 n.3, p.437-476, July 2004
	Benoit Donnet , Philippe Raoult , Timur Friedman , Mark Crovella, Efficient algorithms for large-scale topology discovery, ACM SIGMETRICS Performance Evaluation Review, v.33 n.1, June 2005
	Salman Alsairafi , Filippia-Sofia Emmanouil , Moustafa Ghanem , Nikolaos Giannadakis , Yike Guo , Dimitrios Kalaitzopoulos , Michelle Osmond , Anthony Rowe , Jameel Syed , Patrick Wendel, The Design of Discovery Net: Towards Open Grid Services for Knowledge Discovery, International Journal of High Performance Computing Applications, v.17 n.3, p.297-315, August 2003
	Flavio DePaoli , Leonardo Mariani, Dependability in Peer-to-Peer Systems, IEEE Internet Computing, v.8 n.4, p.54-61, July 2004
	Eduardo Javier Huerta Yero , Fabiano de Oliveira Lucchese , Francisco Sérgio Sambatti , Miriam von Zuben , Marco Aurélio Amaral Henriques, JOIN: the implementation of a Java-based massively parallel grid, Future Generation Computer Systems, v.21 n.5, p.791-810, May 2005
	Arindam Mitra , Ranganath Udupa , Muthucumaru Maheswaran, A secured hierarchical trust management framework for public computing utilities, Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research, p.185-199, October 17-20, 2005, Toranto, Ontario, Canada
	Matthew Yurkewych , Brian N. Levine , Arnold L. Rosenberg, On the cost-ineffectiveness of redundancy in commercial P2P computing, Proceedings of the 12th ACM conference on Computer and communications security, November 07-11, 2005, Alexandria, VA, USA
	Pieter Thysebaert , Bruno Volckaert , Filip de Turck , Bart Dhoedt , Piet Demeester, Evaluation of grid scheduling strategies through NSGrid: a network-aware grid simulator, Neural, Parallel & Scientific Computations, v.12 n.3, p.353-378, September 2004
	Scott Draves, The electric sheep, ACM SIGEVOlution, v.1 n.2, p.10-16, June 2006
	Srikumar Venugopal , Rajkumar Buyya , Kotagiri Ramamohanarao, A taxonomy of Data Grids for distributed data sharing, management, and processing, ACM Computing Surveys (CSUR), v.38 n.1, p.3-es, 2006
	Shah Asaduzzaman , Muthucumaru Maheswaran, Utilizing unreliable public resources for higher profit and better SLA compliance in computing utilities, Journal of Parallel and Distributed Computing, v.66 n.6, p.796-806, June 2006
	R. Khalaf , A. Keller , F. Leymann, Business processes for web services: principles and applications, IBM Systems Journal, v.45 n.2, p.425-446, January 2006
	Ditu Soni , Jyotsna Sharma, Role of grid computing in Indian education, Proceedings of the 12th WSEAS International Conference on Applied Mathematics, p.417-423, December 29-31, 2007, Cairo, Egypt
	Travis Desell , Boleslaw Szymanski , Carlos Varela, An asynchronous hybrid genetic-simplex search for modeling the Milky Way galaxy using volunteer computing, Proceedings of the 10th annual conference on Genetic and evolutionary computation, July 12-16, 2008, Atlanta, GA, USA
	Hong Wang , Hiroyuki Takizawa , Hiroaki Kobayashi, A dependable Peer-to-Peer computing platform, Future Generation Computer Systems, v.23 n.8, p.939-955, November, 2007
	Dan Tsafrir , Yoav Etsion , Dror G. Feitelson, Secretly monopolizing the CPU without superuser privileges, Proceedings of 16th USENIX Security Symposium on USENIX Security Symposium, p.1-18, August 06-10, 2007, Boston, MA
	Peyman Oreizy , Nenad Medvidovic , Richard N. Taylor, Runtime software adaptation: framework, approaches, and styles, Companion of the 30th international conference on Software engineering, May 10-18, 2008, Leipzig, Germany
	Lei Ni , Aaron Harwood , Peter J. Stuckey, Realizing the e-science desktop peer using a peer-to-peer distributed virtual machine middleware, Proceedings of the 4th international workshop on Middleware for grid computing, November 27-December 01, 2006, Melbourne, Australia
	Sudharshan S. Vazhkudai , Xiaosong Ma , Vincent W. Freeh , Jonathan W. Strickland , Nandan Tammineedi , Tyler Simon , Stephen L. Scott, Constructing collaborative desktop storage caches for large scientific datasets, ACM Transactions on Storage (TOS), v.2 n.3, p.221-254, August 2006
	David P. Anderson , Carl Christensen , Bruce Allen, Grid resource management---Designing a runtime system for volunteer computing, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, November 11-17, 2006, Tampa, Florida
	Scott Draves, Dreams in High Fidelity, ACM SIGGRAPH 2006 Sketches, July 30-August 03, 2006, Boston, Massachusetts
	Scott Draves, The electric sheep and their dreams in high fidelity, Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, June 05-07, 2006, Annecy, France
	Nolan J. Taylor, Public grid computing participation: An exploratory study of determinants, Information and Management, v.44 n.1, p.12-21, January, 2007
	Daniel James Goodman, Introduction and evaluation of Martlet: a scientific workflow language for abstracted parallelisation, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada
	Roger Clarke, P2P's significance for eBusiness: towards a research agenda, Journal of Theoretical and Applied Electronic Commerce Research, v.1 n.3, p.42-57, December 2006
	K. Q. Yan , S. C. Wang , C. P. Chang , J. S. Lin, A hybrid load balancing policy underlying grid computing environment, Computer Standards & Interfaces, v.29 n.2, p.161-173, February, 2007
	Jik-Soo Kim , Peter Keleher , Michael Marsh , Bobby Bhattacharjee , Alan Sussman, Using content-addressable networks for load balancing in desktop grids, Proceedings of the 16th international symposium on High performance distributed computing, June 25-29, 2007, Monterey, California, USA
	EunJoung Byun , SungJin Choi , MaengSoon Baik , JoonMin Gil , ChanYeol Park , ChongSun Hwang, MJSA: Markov job scheduler based on availability in desktop grid computing environment, Future Generation Computer Systems, v.23 n.4, p.616-622, May, 2007
	Krishnaveni Budati , Jason Sonnek , Abhishek Chandra , Jon Weissman, Ridge: combining reliability and performance in open grid platforms, Proceedings of the 16th international symposium on High performance distributed computing, June 25-29, 2007, Monterey, California, USA
	Yaohang Li , Daniel Chen , Xiaohong Yuan, Trustworthy remote compiling services for grid-based scientific applications, The Journal of Supercomputing, v.41 n.2, p.119-131, August 2007
	Purvi Shah , Jehan François Pâris , Jeffrey Morgan , John Schettino , Chandrasekar Venkatraman , Miranda Mowbray, Resource-efficient software delivery using volunteer assistance, Proceedings of the 2007 ACM CoNEXT conference, December 10-13, 2007, New York, New York
	Mo Zhou , Yafei Dai , Xiaoming Li, A measurement study of the structured overlay network in P2P file-sharing systems, Advances in Multimedia, v.2007 n.1, p.10-10, January 2007
	Michael A. Bender , Cynthia A. Phillips, Scheduling DAGs on asynchronous processors, Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, June 09-11, 2007, San Diego, California, USA
	Denis Caromel , Alexandre di Costanzo , Clément Mathieu, Peer-to-peer for computational grids: mixing clusters and desktop machines, Parallel Computing, v.33 n.4-5, p.275-288, May, 2007
	Walfredo Cirne , Francisco Brasileiro , Daniel Paranhos , Luís Fabrício W. Góes , William Voorsluys, On the efficacy, efficiency and emergent behavior of task replication in large distributed systems, Parallel Computing, v.33 n.3, p.213-234, April, 2007
	Francisco Morán , Marius Preda , Gauthier Lafruit , Paulo Villegas , Robert-Paul Berretty, 3D game content distributed adaptation in heterogeneous environments, EURASIP Journal on Advances in Signal Processing, v.2007 n.2, p.31-31, June 2007
	Daniel R. Simon , Sharad Agarwal , David A. Maltz, AS-based accountability as a cost-effective DDoS defense, Proceedings of the first conference on First Workshop on Hot Topics in Understanding Botnets, p.9-9, April 10, 2007, Cambridge, MA
	Alfred Park , Richard M. Fujimoto, Aurora: An Approach to High Throughput Parallel Simulation, Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation, p.3-10, May 24-26, 2006
	M. Shackleton , F. Saffre , R. Tateson , E. Bonsma , C. Roadknight, Autonomic Computing for Pervasive ICT — A Whole-System Perspective, BT Technology Journal, v.22 n.3, p.191-199, July 2004
	Eduardo Javier Huerta Yero , Marco Aurélio Amaral Henriques, Speedup and scalability analysis of Master--Slave applications on large heterogeneous clusters, Journal of Parallel and Distributed Computing, v.67 n.11, p.1155-1167, November, 2007
	Shah Asaduzzaman , Muthucumaru Maheswaran, Strategies to create platforms for differentiated services from dedicated and opportunistic resources, Journal of Parallel and Distributed Computing, v.67 n.10, p.1119-1134, October, 2007
	Travis Desell , Kaoutar El Maghraoui , Carlos A. Varela, Malleable applications for scalable high performance computing, Cluster Computing, v.10 n.3, p.323-337, September 2007
	Andrzej Tarczynski , Tamas Kiss , Gabor Tersztyanszki , Thierry Delaitre , Dongdong Qu , Stephen Winter, Application of Grid computing for designing a class of optimal periodic nonuniform sampling sequences, Future Generation Computer Systems, v.24 n.7, p.763-773, July, 2008
	L. Q. Fan , A. Senthil Kumar , B. N. Jagdish , S. H. Bok, Development of a distributed collaborative design framework within peer-to-peer environment, Computer-Aided Design, v.40 n.9, p.891-904, September, 2008
	Stefan Krawczyk , Kris Bubendorfer, Grid resource allocation: allocation mechanisms and utilisation patterns, Proceedings of the sixth Australasian workshop on Grid computing and e-research, January 01-01, 2008, Wollongong, NSW, Australia
	Arijit Ganguly , P. Oscar Boykin , David I. Wolinsky , Renato J. Figueiredo, Improving peer connectivity in wide-area overlays of virtual workstations, Proceedings of the 17th international symposium on High performance distributed computing, June 23-27, 2008, Boston, MA, USA
	Yaohang Li , Yong-Duan Song, An adaptive and trustworthy software testing framework on the grid, The Journal of Supercomputing, v.46 n.2, p.124-138, November 2008
	Hiroyuki Takizawa , Tatsuya Chida , Hiroaki Kobayashi, Evaluating Computational Performance of Backpropagation Learning on Graphics Hardware, Electronic Notes in Theoretical Computer Science (ENTCS), 225, p.379-389, January, 2009
	Alfred Park , Richard Fujimoto, Optimistic Parallel Simulation over Public Resource-Computing Infrastructures and Desktop Grids, Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, p.149-156, October 27-29, 2008
	Jonathan M. McCune , Bryan J. Parno , Adrian Perrig , Michael K. Reiter , Hiroshi Isozaki, Flicker: an execution infrastructure for tcb minimization, ACM SIGOPS Operating Systems Review, v.42 n.4, May 2008
	Pradeep Shenoy , Desney S. Tan, Human-aided computing: utilizing implicit human processing to classify images, Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, April 05-10, 2008, Florence, Italy
	Yoshihisa Abe , Hiroshi Yamada , Kenji Kono, Enforcing appropriate process execution for exploiting idle resources from outside operating systems, ACM SIGOPS Operating Systems Review, v.42 n.4, May 2008
	Jik-Soo Kim , Beomseok Nam , Peter Keleher , Michael Marsh , Bobby Bhattacharjee , Alan Sussman, Trade-offs in matching jobs and balancing load for distributed desktop grids, Future Generation Computer Systems, v.24 n.5, p.415-424, May, 2008
	Jonathan M. McCune , Bryan Parno , Adrian Perrig , Michael K. Reiter , Arvind Seshadri, How low can you go?: recommendations for hardware-supported minimal TCB code execution, ACM SIGARCH Computer Architecture News, v.36 n.1, March 2008
	Miranda Mowbray, How web community organisation can help grid computing, International Journal of Web Based Communities, v.3 n.1, p.44-54, May 2007
	Alireza Poshtkohi , Ali Haj Abutalebi , Shaahin Hessabi, DotGrid: a.NET-based cross-platform software for desktop grids, International Journal of Web and Grid Services, v.3 n.3, p.313-332, August 2007
	Bertil Schmidt, A survey of desktop grid applications for e-science, International Journal of Web and Grid Services, v.3 n.3, p.354-368, August 2007
	Jaesun Han , Daeyeon Park, Scheduling Proxy: Enabling Adaptive-Grained Scheduling for Global Computing System, Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, p.415-420, November 08-08, 2004
	M. Danelutto, Irregularity handling via structured parallel programming, International Journal of Computational Science and Engineering, v.1 n.2-4, p.73-85, May 2005
	Jason Sonnek , Abhishek Chandra , Jon Weissman, Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures, IEEE Transactions on Parallel and Distributed Systems, v.18 n.11, p.1551-1564, November 2007
	Ahcene Bendjoudi , Nouredine Melab , El-Ghazali Talbi, P2P design and implementation of a parallel branch and bound algorithm for grids, International Journal of Grid and Utility Computing, v.1 n.2, p.159-168, December 2009
	David P. Anderson, BOINC: A System for Public-Resource Computing and Storage, Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, p.4-10, November 08-08, 2004
	Marcel Dischinger , Andreas Haeberlen , Ivan Beschastnikh , Krishna P. Gummadi , Stefan Saroiu, Satellitelab: adding heterogeneity to planetary-scale network testbeds, ACM SIGCOMM Computer Communication Review, v.38 n.4, October 2008
	Christopher Y. Crutchfield , Zoran Dzunic , Jeremy T. Fineman , David R. Karger , Jacob H. Scott, Improved approximations for multiprocessor scheduling under uncertainty, Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, June 14-16, 2008, Munich, Germany
	Young Choon Lee , Albert Y. Zomaya, Practical Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience, IEEE Transactions on Computers, v.56 n.6, p.815-825, June 2007
	Kevin Kane , Blair Dillaway, Cyclotron: a secure, isolated, virtual cycle-scavenging grid in the enterprise, Proceedings of the 6th international workshop on Middleware for grid computing, p.1-6, December 01-05, 2008, Leuven, Belgium
	Heithem Abbes , Christophe Cérin , Mohamed Jemni, PastryGrid: decentralisation of the execution of distributed applications in desktop grid, Proceedings of the 6th international workshop on Middleware for grid computing, p.1-6, December 01-05, 2008, Leuven, Belgium
	Lidwien van de Wijngaert , Harry Bouwman, Would you share? Predicting the potential use of a new technology, Telematics and Informatics, v.26 n.1, p.85-102, February, 2009
	Konosuke Watanabe , Tomohiro Otsuka , Junichiro Tsuchiya , Hiroaki Nishi , Junji Yamamoto , Noboru Tanabe , Tomohiro Kudoh , Hideharu Amano, Martini: A Network Interface Controller Chip for High Performance Computing with Distributed PCs, IEEE Transactions on Parallel and Distributed Systems, v.18 n.9, p.1282-1295, September 2007
	Wade A. Fagen , João W. Cangussu , Ram Dantu, A virtual environment for network testing, Journal of Network and Computer Applications, v.32 n.1, p.184-214, January, 2009
	Fu-Hsing Wang, An efficient distributed algorithm for canonical labeling on directed split-stars, Discrete Applied Mathematics, v.156 n.18, p.3475-3482, November, 2008
	Abhishek Chandra , Rohini Prinja , Sourabh Jain , ZhiLi Zhang, Co-designing the failure analysis and monitoring of large-scale systems, ACM SIGMETRICS Performance Evaluation Review, v.36 n.2, September 2008
	Carlo Mastroianni , Pasquale Cozza , Domenico Talia , Ian Kelley , Ian Taylor, A scalable super-peer approach for public scientific computation, Future Generation Computer Systems, v.25 n.3, p.213-223, March, 2009
	P. Brenner , J. M. Wozniak , D. Thain , A. Striegel , J. W. Peng , J. A. Izaguirre, Biomolecular committor probability calculation enabled by processing in network storage, Parallel Computing, v.34 n.11, p.652-660, November, 2008
	L. Y. Tseng , Y. H. Chin , S. C. Wang, The anatomy study of high performance task scheduling algorithm for Grid computing system, Computer Standards & Interfaces, v.31 n.4, p.713-722, June, 2009
	Anthony Sulistio , Uros Cibej , Sushil K. Prasad , Rajkumar Buyya, GarQ: An efficient scheduling data structure for advance reservations of grid resources, International Journal of Parallel, Emergent and Distributed Systems, v.24 n.1, p.1-19, February 2009
	Sebastian Stein , Terry R. Payne , Nicholas R. Jennings, Flexible provisioning of web service workflows, ACM Transactions on Internet Technology (TOIT), v.9 n.1, p.1-45, February 2009
	Alfred Park , Richard Fujimoto, A scalable framework for parallel discrete event simulations on desktop grids, Proceedings of the 8th IEEE/ACM International Conference on Grid Computing, p.185-192, September 19-21, 2007
	Javier Celaya , Unai Arronategui, YA: Fast and Scalable Discovery of Idle CPUs in a P2P network., Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, p.49-55, September 28-29, 2006
	M. Kozlovszky , A. Balasko , A. Varga, Enabling OMNeT++-based simulations on grid systems, Proceedings of the 2nd International Conference on Simulation Tools and Techniques, March 02-06, 2009, Rome, Italy
	Juan C. Martinez , Lixi Wang , Ming Zhao , S. Masoud Sadjadi, Experimental study of large-scale computing on virtualized resources, Proceedings of the 3rd international workshop on Virtualization technologies in distributed computing, June 15-15, 2009, Barcelona, Spain
	Li-Ya Tseng , Yeh-Hao Chin , Shu-Ching Wang, A minimized makespan scheduler with multiple factors for Grid computing systems, Expert Systems with Applications: An International Journal, v.36 n.8, p.11118-11130, October, 2009
	Eugen Staab , Volker Fusenig , Thomas Engel, Trust-Aided Acquisition Of Unverifiable Information, Proceeding of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence, p.869-870, June 27, 2008
	Eugen Staab , Thomas Engel, Collusion Detection for Grid Computing, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.412-419, May 18-21, 2009
	Han Zhao , Xiaolin Li, Efficient Grid Task-Bundle Allocation Using Bargaining Based Self-Adaptive Auction, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.4-11, May 18-21, 2009
	Arijit Ganguly , P. Oscar Boykin , David I. Wolinsky , Renato J. Figueiredo, Improving peer connectivity in wide-area overlays of virtual workstations, Cluster Computing, v.12 n.2, p.239-256, June 2009