communications of the acm trusted insights for computing’s leading professionals.

Communications of the ACM is the leading monthly print and online magazine for the computing and information technology fields. Communications is recognized as the most trusted and knowledgeable source of industry information for today’s computing professional. Communications brings its readership in-depth coverage of emerging areas of computer science, new trends in information technology, and practical applications. Industry leaders use Communications as a platform to present and debate various technology implications, public policies, engineering challenges, and market trends. The prestige and unmatched reputation that Communications of the ACM enjoys today is built upon a 50-year commitment to high-quality editorial content and a steadfast dedication to advancing the arts, sciences, and applications of information technology.

ACM, the world’s largest educational and scientific computing society, delivers resources that advance computing as a science and profession. ACM provides the computing field’s premier Digital Library and serves its members and the computing profession with leading-edge publications, conferences, and career resources.

Executive Director and CEO John White Deputy Executive Director and COO Patricia ryan Director, Office of Information Systems Wayne Graves Director, Office of Financial Services russell Harris Director, Office of Marketing and Membership David M. Smith Director, Office of SIG Services Donna Cappo Director, Office of Publications Bernard rous Director, Office of Group Publishing Scott e. Delman

ACM COunCIl
President
alain Chesnais
Vice-President
Barbara G. ryder
Secretary/Treasurer
alexander l. Wolf
Past President
Wendy Hall
Chair, SGB Board
Vicki Hanson
Co-Chairs, Publications Board
ronald Boisvert and Jack Davidson
Members-at-Large
Vinton G. Cerf;
Carlo Ghezzi;
anthony Joseph;
Mathai Joseph;
Kelly lyons;
Mary lou Soffa;
Salil Vadhan
SGB Council Representatives
Joseph a. Konstan;
G. Scott owens;
Douglas Terry
PuBlICATIOns BOARD
Co-Chairs
ronald F. Boisvert; Jack Davidson
Board Members
nikil Dutt; Carol Hutchins; Joseph a. Konstan;
ee-Peng lim; Catherine McGeoch;
M. Tamer ozsu; Holly rushmeier;
Vincent Shen; Mary lou Soffa
ACM U.S. Public Policy Office
Cameron Wilson, Director
1828 l Street, n. W., Suite 800
Washington, DC 20036 uSa
T [phone]; F [phone]
Computer Science Teachers Association
Chris Stephenson
executive Director
2 Penn Plaza, Suite 701
new york, ny 10121-0701 uSa
T [phone]; F [phone]
Association for Computing Machinery
(ACM)
2 Penn Plaza, Suite 701
new york, ny 10121-0701 uSa
T [phone]; F [phone]

sTAFF DIRECTOR OF GROUP PUBLIShInG Scott e. Delman [e-mail] Executive Editor Diane Crawford Managing Editor Thomas e. lambert Senior Editor andrew rosenbloom Senior Editor/news Jack rosenberger Web Editor David roman Editorial Assistant Zarina Strakhan Rights and Permissions Deborah Cotton Art Director andrij Borys Associate Art Director alicia Kubista Assistant Art Directors Mia angelica Balaquiot Brian Greenberg Production Manager lynn D’addesio Director of Media Sales Jennifer ruzicka Public Relations Coordinator Virgina Gold Publications Assistant emily Williams Columnists alok aggar wal; Phillip G. armour; Martin Campbell-Kelly; Michael Cusumano; Peter J. Denning; Shane Greenstein; Mark Guzdial; Peter Harsha; leah Hoffmann; Mari Sako; Pamela Samuelson; Gene Spafford; Cameron Wilson

COn TACT POIn Ts Copyright permission [e-mail] Calendar items [e-mail] Change of address [e-mail] Letters to the Editor [e-mail]

WeB sITe http://cacm.acm.org

Au ThOR GuIDelInes http://cacm.acm.org/guidelines

ADveRTIsInG
ACM ADVERTISInG DEPARTMEn T
2 Penn Plaza, Suite 701, new york, ny
10121-0701
T [phone]
F [phone]
Director of Media Sales
Jennifer ruzicka
[e-mail]
Media Kit [e-mail]

eDITORIAl BOARD

EDITOR-In-ChIEF

Moshe y. Vardi [e-mail]

nEWS Co-chairs

Marc najork and Prabhakar raghavan

Board Members

Hsiao-Wuen Hon; Mei Kobayashi; William Pulleyblank; rajeev rastogi; Jeannette Wing

VIEWPOIn TS Co-chairs

Susanne e. Hambrusch; John leslie King; J Strother Moore

Board Members

P. anandan; William aspray; Stefan Bechtold; Judith Bishop; Stuart I. Feldman; Peter Freeman; Seymour Goodman; Shane Greenstein; Mark Guzdial; richard Heeks; rachelle Hollander; richard ladner; Susan landau; Carlos Jose Pereira de lucena; Beng Chin ooi; loren Terveen

PRACTICE Chair

Stephen Bourne

Board Members

eric allman; Charles Beeler; David J. Brown; Bryan Cantrill; Terry Coatta; Stuart Feldman; Benjamin Fried; Pat Hanrahan; Marshall Kirk McKusick; erik Meijer; George neville-neil; Theo Schlossnagle; Jim Waldo The Practice section of the CaCM editorial Board also serves as the editorial Board of .

COn TRIBUTED ARTICLES Co-chairs

al aho and Georg Gottlob

Board Members

yannis Bakos; elisa Bertino; Gilles Brassard; alan Bundy; Peter Buneman; andrew Chien; Peter Druschel; Blake Ives; James larus; Igor Markov; Gail C. Murphy; Shree nayar; lionel M. ni; Sriram rajamani; Marie-Christine rousset; avi rubin; Krishan Sabnani; Fred B. Schneider; abigail Sellen; ron Shamir; Marc Snir; larry Snyder; Veda Storey; Manuela Veloso; Michael Vitale; Wolfgang Wahlster; andy Chi-Chih yao

RESEARCh hIGhLIGh TS Co-chairs David a. Patterson and Stuart J. russell Board Members Martin abadi; Stuart K. Card; Jon Crowcroft; Shafi Goldwasser; Monika Henzinger; Maurice Herlihy; Dan Huttenlocher; norm Jouppi; andrew B. Kahng; Gregory Morrisett; Michael reiter; Mendel rosenblum; ronitt rubinfeld; David Salesin; lawrence K. Saul; Guy Steele, Jr.; Madhu Sudan; Gerhard Weikum; alexander l. Wolf; Margaret H. Wright

WEB Co-chairs James landay and Greg linden Board Members Gene Golovchinsky; Marti Hearst; Jason I. Hong; Jeff Johnson; Wendy e. MacKay

ACM Copyright notice Copyright © 2011 by association for Computing Machinery, Inc. (aCM). Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and full citation on the first page. Copyright for components of this work owned by others than aCM must be honored. abstracting with credit is permitted. To copy other wise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or fee. request permission to publish from [e-mail] or fax [phone].

For other copying of articles that carry a code at the bottom of the first or last page or screen display, copying is permitted provided that the per-copy fee indicated in the code is paid through the Copyright Clearance Center; www.copyright.com.

Subscriptions an annual subscription cost is included in aCM member dues of $99 ($40 of which is allocated to a subscription to Communications); for students, cost is included in $42 dues ($20 of which is allocated to a Communications subscription). a nonmember annual subscription is $100.

ACM Media Advertising Policy Communications of the ACM and other aCM Media publications accept advertising in both print and electronic formats. all advertising in aCM Media publications is at the discretion of aCM and is intended to provide financial support for the various activities and services for aCM members. Current advertising rates can be found by visiting http://www.acm-media.org or by contacting aCM Media Sales at [phone].

Single Copies Single copies of Communications of the ACM are available for purchase. Please contact [e-mail].

COMMunICATIOns OF The ACM (ISSn 0001-0782) is published monthly by aCM Media, 2 Penn Plaza, Suite 701, new york, ny 10121-0701. Periodicals postage paid at new york, ny 10001, and other mailing offices.

POsTMAsTeR
Please send address changes to
Communications of the ACM
2 Penn Plaza, Suite 701
new york, ny 10121-0701 uSa
Printed in the u. S.a.

S
E
R
E
A
C
Y
E
C
L
L
P
E
T
E
H
N
I
S
I
M
A
G
A
Z