- CNS Researchers Help Google Fight Abusive Pins on Google Maps (2017)
A partnership between computer scientists in the Center for Networked Systems (CNS) at UC San Diego and Google has allowed the search giant to reduce by 70 percent fraudulent business listings in Google Maps. The researchers worked together to analyze more than 100,000 fraudulent listings to determine how scammers had been able to avoid detection-albeit for a limited amount of time-and how they made money.
The team presented their findings at the 26th International Conference on the World Wide Web in Australia earlier this month.
The computer scientists identified what they describe as a “new form of blackhat search engine optimization that targets local listing services” such as Google Maps. They also describe how these scammers were able to make money.
“Location-based search is increasingly becoming the way people interact with online content-even if you’re not using a mapping application,” said Alex C. Snoeren, a professor in the Department of Computer Science and Engineering at UC San Diego and a senior author of the study.
For example, when people run a search on their mobile phone, the search engine uses their physical location as one of the inputs to decide which results to display, Snoeren explained.
The scammers take advantage of this by using fake locations to make it look like their business is in close proximity to the user doing the search. This was particularly true of on-call contractors, notably plumbers and locksmiths. Researchers found that 40 percent of all fake listings on Google Maps belong to that category.
“I might find seven listings for locksmiths in my neighborhood,” said Danny Huang, the paper’s first author and a Ph.D. student in computer science at the Jacobs School of Engineering at UC San Diego. “But in fact, none of those listings are real.”
In all, researchers found that 11 percent of overall search results for locksmiths were fraudulent. In New York, that percentage went up to 15.6 percent. And it went up to an astonishing 83.3 percent in West Harrison, New York.
Scammers are able to make money when they get called to help a user based on a fake listing. Scammers might quote a low price when called on the phone, only to charge a higher fee when they show up. They might not be licensed but get the business anyway.
In another scheme, scammers set up fake pins for real hotels or restaurants on Google Maps. They set up websites where customers make reservations, which are connected to the business’ real website or to a travel agency, which is not part of the scam. This allows scammers to make money either by getting a commission for each reservation or for referring traffic to the businesses’ real websites. The researchers found that roughly 13 percent of the fraudulent listings had real hotel and restaurant addresses, but were not created by these businesses.
All these fraud schemes were possible primarily because scammers found a way to get around Google’s verification process.
Businesses can register for Google Maps online for free. But before a listing goes live, Google sends a postcard with a verification code to the business’ address. The business inputs this verification code and the listing is then approved to go live.
Partly thanks to these measures, Google is able to detect 85 percent of fake listings before they even appear on Google Maps. The fake listings that make it past the verification process are taken down within an average of 8.6 days between creation and suspension.
Scammers got around verification requirements mainly by leasing PO boxes and using those addresses to receive their verification codes. They also added fake suite numbers to a specific address so Google wouldn’t get suspicious about a large number of businesses located at the same address. Researchers note that there are legitimate reasons for a large number of businesses to have the same address—big office buildings in Manhattan come to mind.
Researchers also noted that a large percent of fraudulent listings changed their address or the category they belonged to (from hotel to locksmith, for example) after verification.
To tamp down on abuse, Google has taken a number of measures, which the company details in a post on its research blog. Steps include: prohibiting bulk registration at most addresses; preventing businesses from changing their addresses to a location that is impossibly far from the original without additional verification; and detecting and ignoring intentionally mangled text in address fields designed to confuse Google’s algorithms. The company also fine-tuned its anti-spam machine learning systems to detect data discrepancies that are common in fake or deceptive listings.
The research was partially funded by a grant from the National Science Foundation.
*D.Y. Huang, D. Grundman, K. Thomas, A. Kumar, E. Bursztein, K. Levchenko and A.C. Snoeren, “Pinning Down Abuse on Google Maps,” Proc. of the International Conference on World Wide Web (WWW), April 3-7, 2017, Perth, Australia.
- Recent Computer Science Faculty Hire Joins Center for Networked Systems (2017)
Arun Kumar Works on Advanced Analytics at Intersection of Data Management and Machine Learning
On April 3, Computer Science and Engineering (CSE) assistant professor Arun Kumar began teaching his first undergraduate course since joining the UC San Diego faculty in 2016. CSE 190D covers topics in database system implementation, and it’s a hands-on, systems-focused course and the first at UC San Diego to teach the systems guts of a relational database management system (DBMS).
“Faculty in our Database group hope that this course will eventually be mainstreamed as 132C,” said Kumar. “It would complete a solid triad of database courses for undergraduates covering principles, applications and, finally, implementation.”
Kumar joined CSE after completing his Ph.D. at the University of Wisconsin-Madison last summer, with a focus on datamanagement and analytics. His research explores the intersection of data management and machine learning (ML), an area increasingly called advanced analytics. He also aims to create a pipeline of students coming into this burgeoning field – and the subject of the first graduate course he taught, CSE 291, during the winter quarter. “Advanced analytics is a brand-new field and companies require a lot of talent in this space,” he observed. “The dearth of engineers who understand machine learning is staggering, and a lot of companies are offering large salaries for people who understand software engineering, data systems and machine learning under the now-famous job title — data scientist.”
Advanced analytics is also the subject of a presentation Kumar will give for the Center for Networked Systems (CNS) on Tuesday, April 11 at 1pm in room 4140 of the CSE Building. His talk, “Democratizing Distributed Advanced Analytics,” will explore large-scale data analytics using statistical machine learning and how they are becoming increasingly critical for many data-driven applications.
“The data management, machine learning and systems communities are working on scalable and fast implementations of ML algorithms,” said Kumar. “However, several orthogonal bottlenecks in the end-to-end process of building and deploying ML models for data analytics have largely been ignored, leading to wasted resources and poor productivity of data scientists.”
CNS’s newest member will introduce three new projects to his audience and he hopes to solicit critical feedback. Kumar also foresees more collaborations with CNS and other CSE faculty. With CSE Prof. Kamalika Chaudhuri, he is already collaborating on the issue of differential privacy for machine learning. He is also working with two other CNS members: CSE Prof. Tajana Rosing, on understanding the tradeoffs facing machine-learning algorithms in the Internet of Things; and CSE Prof. Ranjit Jhala, on applying program analysis to bring new data-driven optimizations to advanced analytics codebases. As for other collaborators in CSE, Kumar is collaborating with CSE Prof. Lawrence Saul and fellow new hire, CSE Prof. Ndapa Nakashole, on using speech recognition to improve database usability.
“A couple of my upcoming projects will involve working on top of popular, distributed machine learning and data-processing systems such as Spark and TensorFlow to exploit the massive parallelism they offer for new abstractions that I create,” said Kumar. “I suspect this will eventually get me digging into the internals of these networked systems and perhaps optimizing them for the workloads that I care about. This could involve publishing with CNS co-authors, so becoming a member of the center seemed a no-brainer.”
Kumar wants to make it easier and faster to build and use ML algorithms to analyze large and complex datasets. “My work over the next few years is going to focus on building tools, software and abstractions to make it easier to use machine learning in practice,” he predicted. “I want to do so from the perspective of the data scientist’s productivity, the runtime performance and research efficiency, as well as other issues such as privacy.”
Kumar notes that systems and ideas based on his dissertation and research at UW-Madison have been released as part of the MADlib open-source library, used internally by Facebook, LogicBlox and Microsoft, and shipped in products from EMC, IBM, Oracle and Cloudera. “It’s been nice to work with industry about the practical applications of my work,” he noted. ““The practical relevance of my work can impact what people do today and from them I can learn what the challenges tomorrow will be, and how we as computer-science researchers can stay one step ahead by anticipating what comes next.”
Kumar’s dissertation focused on training machine learning models based on data sets from multiple tables. “Data scientists usually combine all these tables into a massive single table,” he said. “These operations are called relational joins, and specifically key-foreign-key joins. Now the single table contains all the attributes of all the tables. This was the state of the art before I looked at this problem.”
Yet as Kumar confirmed, joining multiple tables together introduces redundancy into the data. “Consider a popular application of machine learning in enterprise domains: predicting customer churn,” he suggested. “You have a customers table joined with, say, a table about employers and another table about areas indexed by zip code. You could have a thousand customers employed by the same company, which means the record with the employer’s attributes (called its feature vector), gets repeated a thousand times after the join. The same could happen with the zip codes.” Result: the output of this join could be several times bigger than the input data. In one case at Microsoft, Kumar recalls, once they joined all their input tables for a Web security-related ML task to make one massive table, it blew up by a factor of ten. “A task that should have taken half an hour ended up taking a whole day on the cluster because the team overshot the storage space allotted to them — bringing down the shared cluster,” observed Kumar. “So storage becomes a major issue, as does the extra time wasted by the redundant computations performed by an ML algorithm over the redundant data.”
Kumar’s dissertation came up with two orthogonal new techniques. The first technique, called ‘avoiding the join physically,’ pushes down the machine learning computation to the input data in a multi-table format rather than having a single table with all the attributes. The challenge was to do so without affecting the accuracy of the ML model’s predictions. “That is a guarantee we provide and we have a proof for it,” confirmed Kumar. “Weff proved that the accuracy is unaffected. This mitigates the storage issue, because you don’t need the single table, and it mitigates the maintenance issue because you operate on the data as-is, and it mitigates the performance issue because you save a lot of runtime when you operate on the smaller input of the joins.”
One additional benefit of Kumar’s new paradigm: “Today many of the computations for machine learning happen in the cloud,” he said. “You purchase storage or computation runtime, and by reducing both, users can save a lot of money as well.”
The second part of his thesis focused on omitting unnecessary tables. “We showed that in many settings, for many ML models, some tables can be completely ignored,” explained Kumar. “We call it ‘avoiding the join logically’ because we are pretending that a table doesn’t even exist. If you omit a table, your runtime goes down, your storage goes down, and the data scientist’s productivity can go up because you have fewer tables and fewer attributes to manage.”
Kumar showed that prediction accuracy without the omitted table not only does not go down, but the runtime accelerates by two orders of magnitude – i.e., making the computation up to 100 times faster.
Among his many honors, Kumar received a 2016 Google Faculty Research Award, and the same year took home a graduate student research award from the University of Wisconsin for his dissertation research. He was also a recipient of the Best Paper award at SIGMOD 2014.
Kumar recognizes that he joined UC San Diego at an important turning point for anyone working in the general field of data science. CSE is about to launch its first major and minor in Data Science and Engineering, and the campus is developing a Data Science Institute thanks to a $75 million gift from CSE lecturer and alumnus Taner Halicioglu, announced last week. “I am excited that UC San Diego is taking data science seriously,” mused Kumar. “Democratizing data science is a grand challenge that transcends disciplines and requires bridging the gaps between the fields of data management, systems, machine learning, statistics, math, human-computer interaction, and several other fields, including myriad application domains. The generous gift from our alumnus is truly spectacular and I hope it will help accelerate UC San Diego’s research and education in this important area.”
Meantime, Kumar will focus on his teaching and research, and recruiting graduate students for his lab. Two M.S. students from his Winter 2017 course on advanced analytics are now working as research assistants in his group. “I had set a tough filter for enrollment: reviewing a research paper and answering some open-ended research questions,” he said. “This seems to have scared away many students but it ensured a high-quality atmosphere in class. Some of the students even managed to submit research papers on their course projects, one to KDD and another to a SIGMOD workshop, which has already been accepted, while two more are working on solidifying their work for submission to VLDB/SIGMOD. These are all top venues in this research area.”
In addition to teaching the undergraduate course on implementing relational database management systems, this Spring Kumar is also organizing a CSE 290 seminar for grad students on Advanced Data Science. For the seminar, students will read and present papers and articles on advanced data science applications and tools.
Arun Kumar Website
Computer Science and Engineering, University of California San Diego
CSE 190 Topics in Database System Implementation
CSE 290 Seminar on Advanced Data Science
CSE 291 Topics in Advanced Analytics
- Computer Scientists Honored for ‘Tracing’ Research That Stood 10-Year Test of Time (2017)
Faculty from UC San Diego, Brown University, and UC Berkeley Share in Networked Systems Award
At the USENIX Symposium on Networked Systems Design and Implementation (NSDI) this week in Boston, Mass., a team of researchers accepted an award for the most influential paper among those presented a decade ago at the annual conference. The 2017 NSDI Test of Time Award was presented during a luncheon on March 26 to two former graduate students at UC Berkeley who co-authored the paper published at NSDI 2007, along with their three UC Berkeley advisors.
Rodrigo Fonseca and George Porter are now professors of computer science, respectively, at Brown University and theUniversity of California San Diego. They accepted the award for their paper*, “X-Trace: A Pervasive Network Tracing Framework,” along with one of their former advisors, professor Ion Stoica. (Other co-authors on the paper – UC Berkeley professors Randy H. Katz and Scott Shenker – did not attend the award ceremony.)
Porter and Fonseca were still at UC Berkeley when they worked on the original paper. “We wrote X-Trace while we were Ph.D. students,” recalled Porter. “It was really an honor to work with my colleagues on this project, which formed the basis of Rodrigo’s and my Ph.D. dissertations.” Stoica remains a professor of computer science in the Electrical Engineering and Computer Science department of UC Berkeley. (It’s not Stoica’s first Test of Time award: he received the SIGCOMM Test of Time Award in 2011.)
Modern Internet systems often combine different applications, span different administrative domains, and function in the context of network mechanisms (tunnels, VPNs, overlays and so on). In their 2007 paper, the co-authors argued that “diagnosing these complex systems is a daunting challenge.” “Many diagnostic tools existed at the time, but none existed for reconstructing a comprehensive view of service behavior,” said Brown’s Fonseca.
X-Trace was not the first tracing framework, but it was influential given that it was effectively the first framework for end-to-end tracing to focus on generality and pervasiveness. “It was based on the observation that an increasing number of systems would be built from heterogeneous components, built and operated by different people,” explained Fonseca. “In contrast, existing tracing frameworks required a specific language, or were targeted to a particular system.”
The researchers implemented X-Trace in protocols and software systems, and in their prize-winning paper, they set out to explain three different use scenarios: domain name system (DNS) resolution; a three-tiered photo-hosting website; and a service accessed through an overlay network.
Hari Balakrishnan, who co-chaired NSDI in 2007, broke the news of the Test of Time Award to the recipients. “We’re very pleased to share that your X-Trace paper from NSDI 2007 has been selected for an NSDI Test of Time Award,” he wrote. “The award honors a paper published ten years earlier at NSDI with retrospectively the most impact on research or practice.”
Indeed, the X-Trace paper has proved to be prescient – in both research and practice. “Today many Internet-scale backend systems are built using a ‘microservices’ approach, with hundreds of loosely connected components tied together to offer larger services,” noted Porter. “Debugging these systems effectively requires what X-Trace provided: the ability to correlate events in one component to events in other arbitrary components, even if they were many steps far removed from the first.”
The rapid adoption of tracing began with Google’s introduction of Dapper in 2010 (see graphic), which offered a similar primitive to X-Trace. Twitter’s Zipkin and Cloudera’s HTrace were open-source implementations of Dapper. Another current competitor in the market, called Traceview, also has X-Trace in its DNA after a series of startups and acquisitions dating back to 2010.
“By 2015 many companies such as Netflix, Baidu, Uber, Facebook and Etsy were deploying internal trace solutions very similar to our ideas presented in the X-Trace paper,” observed Fonseca. “And the interest persists in a rather recent initiative called OpenTracing, which is trying to standardize end-to-end tracing.”
The NSDI award is not Fonseca’s first for his work on tracing: he co-authored a paper on ‘pivot tracing’ that received a Best Paper award at the 2015 Symposium on Operating Systems Principles. That same year, Fonseca won an NSF CAREER Award for his work on ‘causal tracing’ to elucidate understanding of the performance of distributed systems. (Causal tracing covers a wide variety of tracing systems and frameworks, including X-Trace itself, as well as Dapper, Zipkin, HTrace, and many others.)
“It’s becoming increasingly difficult to understand how a system behaves, and, especially, how and why it fails,” said Fonseca. “Causal tracing is a technique that captures the causality of events across all components, layers and machines, and it eases the task of understanding complex distributed systems.”
Now a co-director of UC San Diego’s Center for Networked Systems (CNS), George Porter’s research encompasses the fields of computer networking, data-intensive computing and computer systems, with a specific focus on data center networking. “I work to reduce the barrier to developing, deploying and managing applications that are able to process massive amounts of data,” said Porter. “At the same time, we aim to ensure that the resulting systems are practical, low-cost and energy efficient.”
Porter also received an NSF CAREER Award (in 2016) for work on a scalable multiplane data center network. He plans to demonstrate a hybrid electrical-optical network topology that will scale to hundreds of thousands of servers – at link rates reaching 1.6 terabits per second.
Meanwhile, the excitement surrounding tracing continues unabated. In 2017, for example, Amazon has released X-Ray, which offers distributed tracing for Amazon Web Services, and another company, Datadog, also released an end-to-end tracing product earlier this year.
*Rodrigo Fonseca, George Porter, Randy H. Katz, Scott Shenker, Ion Stoica, “X-Trace: A Pervasive Network Tracing Framework , Proc. 4thUSENIX Conference on Networked Systems Design and Implementation (NSDI), April 2007, Cambridge, MA.
- CNS Espresso Prize for Excellence in Networking 2017 Awardee (2017)
Every academic year, the Computer Science and Engineering department offers the class CSE 123, Computer Networks. In this class, students are introduced to concepts, principles, and practice of computer communication networks with examples from existing architectures, protocols, and standards. Students are expected to complete a final project showing how they use the concepts they have learned to resolve a problem posed by the instructor.
Dr. George Varghese, a former CSE professor, taught CSE 123 for almost a decade and always enjoyed seeing the many ways that students implemented their final projects. When Dr. Varghese departed from UC San Diego in 2013, he left behind a gift to fund an annual prize to be awarded to the students who produce the best final projects in CSE 123.
The CNS Espresso Prize for Excellence in Networking is awarded by the current professor for CSE 123, Alex C. Snoeren, based upon criteria set by him for the given final project assigned each year. Professor Snoeren awarded the prize this year to UCSD undergraduate student Yihan Zhang for his outstanding final project.
Previous Recipients of the CNS Espresso Prize for Excellence in Networking:
2016 Undergraduate recipient: Conner Johnston
2014 Undergraduate recipient: Aaron Yip Ming Wong
2014 Visiting Undergraduate recipient: Matheus Venturyne Xavier Ferreira
2013 Undergraduate recipient: Jacob Maskiewicz
2013 Graduate recipient: Vidya Kirupanidhi
- Using Batteries to Cut Utility Costs (2017)
CNS postdoctoral researcher Alper Sinan Akyurek developed an algorithm for controlling batteries that can decrease the utility cost of an actual building by up to 50 percent compared to a building powered without the use of batteries.
Akyurek (Ph.D. ’17) – who completed his doctorate in January – still works in the Systems Energy Efficiency Laboratory of CSE Prof. Tajana Rosing (who has an adjunct appointment in Electrical and Computer Engineering, Akyurek’s previous department). Together they published their findings in a paper on “Optimal Distributed Nonlinear Battery Control” in the December 2016 issue of the IEEE Journal of Emerging and Selected Topics in Power Electronics*.
As the researchers noted in their article, energy storage systems enable on-demand dispatch of energy to compensate for volatility in the generation and consumption — supply and demand — for power. “Our optimal distributed battery control handles multiple batteries with low computational complexity,” they noted.
Compared to previous work, they used a higher-accuracy nonlinear battery model with only two percent error. “We show in a case study that optimal algorithms designed for a linear battery model induce an error of up to 60 percent in terms of cost reduction… [while] for the case of a constant load profile, we show that this error exceeds 150 percent,” said Akyurek.
Comparing the latest algorithm to the state-of-the-art load-following battery management technique, the new algorithm produced a 30 percent improvement in utility cost. Furthermore, the algorithm obtains the solution for multiple batteries in a decentralized way with guaranteed convergence.
Funding for the control research came from TerraSwarm, one of six centers of the Semiconductor Research Corporation’s STARnet program funded by the Defense Applied Research Projects Agency (DARPA), Microelectronics Advanced Research Corp. (MARCO) and DARPA-E (for Energy). SRC is backed by companies including Intel, IBM, Micron and Texas Instruments. Professor Rosing co-led TerraSwarm’s Smart Cities effort, on which Akyurek worked for three years until it ended in October 2015.
Akyurek’s primary research related to CNS involves context-aware optimization in Internet of Things (IoT) systems. His research extends to optimized control in the Smart Grid for energy efficiency, and he has developed a range of control algorithms for purposes ranging from communication and prediction to controlling energy storage.
Prior to his Ph.D. at UC San Diego, the postdoctoral researcher completed his B.Sc. (’08) and M.Sc. (’11) at Middle East Technical University in Ankara, Turkey, where he was a member of its Communication Networks Research Group. Akyurek also worked as a senior design engineer on wireless networks for the Turkish company, Aselsan, Inc., before enrolling at UC San Diego.
Looking to the future, Akyurek hopes to continue his current line of research. “We are working to extend our optimal nonlinear distributed control solution to other areas in the Smart Grid,” he noted. “We want to modify it for use in other Internet of Things ecosystems such as sensor networks, user-in-the-loop control systems, and managing the maintenance of devices.”
*A.S. Akyurek and T. Simunic Rosing, “Optimal Distributed Nonlinear Battery Control”, IEEE Journal of Emerging and Selected Topics in Power Electronics, December 2016.
- Center for Networked Systems Adds New Faculty Members (2017)
The Center for Networked Systems (CNS) at the University of California San Diego now has 22 faculty membersfollowing the addition of two new professors to its ranks. Both newcomers – Deian Stefan and Aaron Schulman – joined the Computer Science and Engineering (CSE) faculty as assistant professors recently, with Stefan starting to teach last fall, and Schulman this winter.
“Professors Schulman and Stefan both work in the systems area, but their research interests also go well beyond networked systems,” said CNS co-director George Porter. “Both share an interest in secure systems. Schulman’s interests extend to embedded systems and even operating systems, and Stefan’s other major research focus is on programming languages. Both have a lot to bring to CNS’s research agenda.”
While still doing a postdoc at Stanford, Aaron Schulman founded a company called Mellow Research, LLC, to build BattOr, a power monitor he invented to track how much energy different features of applications use while running on mobile phones. For his part, Deian Stefan delayed his start at UC San Diego by a year to finish launching a web security startup called Intrinsic (formerly GitStar), in which he continues to hold the part-time job of Chief Scientist. “At Intrinsic we’ve been transferring research into practice by building systems, tools and languages that ultimately make it easier for developers to build and deploy Node.js web applications with minimal trust,” said Stefan.
Both Stefan and Aaron Schulman came to UC San Diego from Stanford University. Stefan earned his Ph.D. in Computer Science in 2015, while Schulman was a postdoctoral researcher from 2013 to 2016 in the lab of Stanford professor Sachin Katti. Schulman earned his Ph.D. from the University of Maryland, College Park, in 2013 (with a thesis on the reliability of Internet last-mile links that later won him the SIGCOMM Doctoral Dissertation Award).
According to Stefan, his primary research interest is in “building principled and practical secure systems.” He builds browsers and language runtime systems by applying programming language techniques and analysis. Among the secure systems Stefan has also helped to build: a secure package manager; a browser confinement system designed for modern web applications; a security-centric framework for building web platforms; a dynamic information flow control system; and a programming language for writing secure, constant-time code.
The professor serves as editor of the COWL specification, and he participates more broadly in developing specs as a member of the W3C WebAppSec and Node.js Security working groups. “By working on specifications,” said Stefan, “we’re trying to broadly influence browser and runtime systems that will ultimately make the web a safer place.”
Schulman started on July 1, 2016, but delayed making the move from Palo Alto until late in the year. As of this winter, he is teaching his first course at UC San Diego — a graduate-level course on topics in mobile computing and communication (CSE 291).
In his syllabus for the course, Schulman notes that students are learning about the challenges facing smartphones, wearables and smart devices that have overtaken PCs as the dominant platform for computing and communication. “Mobile devices have severely constrained energy capacity, their network connectivity is exclusively provided by unreliable, bandwidth-constrained wireless links, and they carry a standard set of sensors that are seemingly insufficient for certain applications and also can inadvertently leak private information about their users,” explained Schulman. “We discuss research that addresses the challenges introduced by the mobile platform by blurring the lines between traditional research areas in computer science.”
In past work, Schulman has improved the efficiency of wireless networks, cellular network flexibility, and the energy efficiency of mobile applications. He also quantified residential Internet network reliability, made progress in securing the web’s public key infrastructure, and identified privacy leaks in mobile devices.
- Former CSE/CNS Professor Elected to National Academy of Engineering (2017)
Former UC San Diego computer science and engineering and Center for Networked Systems professor George Varghese has been elected to membership in the National Academy of Engineering. He is among the 84 new U.S. members (and 22 foreign members) elected to the organization in 2017. Varghese was cited for his contributions to “network algorithmics that make the Internet faster, more secure, and more reliable.”
Varghese — who was on the UC San Diego faculty from 2000 to 2012 — is currently a Chancellor’s Professor in the Department of Computer Science at UCLA. He returned to the University of California in August 2016, roughly four years after stepping down from his full professorship at UC San Diego to work for Microsoft Research in Silicon Valley.
More than a decade ago, while still at UC San Diego, Varghese took a leave of absence in 2004 to co-found NetSift, Inc., with his Ph.D. student Sumeet Singh (Varghese as president, Singh as NetSift’s chief scientist). The company developed automated techniques for learning and detecting attack signatures. Barely one year later, NetSift was acquired by Cisco Systems in 2005, and Varghese extended his faculty leave to help Cisco transition the NetSift technology to a 20-Gigabit-per-second chip called Hawkeye. (Singh went on to work for Cisco for seven years.) CNS co-director Stefan Savage co-authored some of the early work on the NetSift technology, as did Varghese’s Ph.D. student Cristian Estan, who is now at Google.
Among Varghese’s honors, he received the Koji Kobayashi Award for Computers and Communications in 2014 for his work in network algorithmics and its applications to high-speed packet networks. The same year, he received the SIGCOMM Lifetime Award for “sustained and diverse contributions to network algorithmics, with far-reaching impact in both research and industry.”
Varghese completed his Ph.D. at MIT in 1993, after doing his Master’s degree at North Carolina State. He did his undergraduate work at the Indian Institute of Technology (IIT) Bombay, which awarded Varghese its Distinguished Alumnus Award in 2015. In 2002 he was elected a Fellow of the ACM.
- CNS Invites Applications for Second Alan Turing Memorial Scholarship; Feb. 6 Deadline (2017)
The Center for Networked Systems (CNS) in UC San Diego’s Jacobs School of Engineering is once again looking for an undergraduate student who is interested in networked systems – and also active in supporting the LGBT community. “Our goal is to use this scholarship to further boost diversity and inclusiveness in the field of systems and networking and give undergraduates an opportunity to work on top-notch research projects before they get to grad school,” said CNS co-director George Porter, a professor in the Computer Science and Engineering department.
CNS has invited undergraduates to apply for its Alan Turing Memorial Scholarship for the 2017-2018 academic year. The scholarship will be awarded this spring to a student majoring in a field that touches on networked systems, including computer science, computer engineering, public policy, communication or related programs.
According to Porter, CNS will give preference to “students with demonstrated academic merit, financial need and experience or interest in research.”
All applications must be submitted through the online application at https://ucsd.academicworks.com/ . Anyone with questions about the application process can get more information through the UC San Diego Scholarship Office by emailing to firstname.lastname@example.org . The application deadline is no later than Monday, February 6, 2017.
In addition to the $10,000 scholarship, the recipient will have the opportunity to carry out guided research under the direction of one of CNS’s faculty mentors.
The scholarship pays homage to Alan Turing, the British mathematician and founder of the computer science field whose code-breaking work contributed substantially to the Allied victory in World War II (notably by breaking Germany’s Enigma code). Turing’s brilliant career was tragically cut short after the war, when he suffered outright persecution for his activities as a gay man. He died by suicide in 1954.
CNS is also making it easier for alumni, staff and other potential donors to give to the Alan Turing Memorial Scholarship fund with an outright gift or a payment pledge. Donations can be made online through the UC San Diego Online Giving portal. To give to the scholarship program, make your gift online at https://giveto.ucsd.edu/make-a-gift?id=a6a587f2-5000-4ca5-b643-ca84554e61bd&ct=t .
The first recipient of the $10,000 scholarship, Valeria Gonzalez, received the award last spring for the 2016-2017 academic year. “It’s great to see the CNS is taking the initiative to highlight the importance of bringing diversity to computer science and engineering beyond ethnicity and the gender binary,” said Gonzalez on receiving the inaugural award. “The LGBT community encompasses people with an array of talents and abilities, people such as Alan Turing himself… and knowing that your LGBT identity is acknowledged and accepted not only lets you direct all your focus into working hard but also allows you to connect more with the community you’re part of.” A transfer student from Cypress College, a community college near Los Angeles, Gonzalez has been an undergraduate student researcher in the Integrated Electronics and Biointerfaces Laboratory of Electrical and Computer Engineering professor Shadi Dayeh. She has also been a leader in the UC San Diego Women’s Center, which promotes an inclusive and equitable campus community through the educational, professional and personal development of diverse groups of women.
- CNS at NSDI 2017: Innovating in Networked Systems (2017)
Researchers affiliated with the Center for Networked Systems (CNS) at the University of California San Diego have been selected to present some of their most up-to-date research at the 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2017).
NSDI focuses on the design principles, implementation and practical evaluation of networked and distributed systems. The annual conference will take place March 27-29, 2017, in Boston, MA, and four papers with co-authors from CNS and the Computer Science and Engineering (CSE) department of the Jacobs School of Engineering have been accepted for submission to the prestigious meeting.
CNS co-director George Porter co-authored two of the papers. “NSDI is one of the most important conferences for us, because just like CNS, the symposium brings together researchers from across the networking and systems community,” said Porter. “Our papers accepted to the 2017 symposium are in line with NSDI’s stated goal of pushing architectural boundaries of network services, and promoting the research dialogue on networked systems.”
CSE Ph.D. student Michael Wei and CSE professor Steven Swanson have co-authored with VMware Research (where Wei is currently a researcher) and Princeton University a paper on “vCorfu: Large-Scale Data Stores over a Shared Log.”
vCorfu is a strongly consistent, cloud- scale object store built over a shared log. It augments the traditional replication scheme of a shared log to provide fast reads, and vCorfu leverages a new technique – composable state machine replication – to compose large state machines from smaller ones. “This enables the use of state machine replication to be used efficiently in huge data stores,” said Wei. “We will show that vCorfu outperforms Cassandra, the popular, state-of-the-art NoSQL database for cloud apps It does so while also providing strong consistency in opacity and read-own-writes, efficient transactions, and global snapshots at the scale of the cloud.”
vCorfu is available as an open-source project on Github at github.com/CorfuDB.
Datacenter Fault Detection
CSE Ph.D. student Arjun Roy expects to complete his doctorate in 2017, and he collaborated with his advisor, CSE professor Alex C. Snoeren, on the paper to be presented at NSDI on “Passive Realtime Datacenter Fault Detection.” It reflects joint work with Facebook researchers Hongyi Zeng and Jasmeet Bagga, who are also co-authors on the paper. (The two Facebook engineers previously co-authored a paper at SIGCOMM 2015 with Roy and professors Snoeren and Porter on “Inside the Social Network’s (Datacenter) Network”.) Roy also did internships at Facebook in the summers of 2012, 2013 and 2014.
According to the paper’s abstract, “datacenters are characterized by their large scale, stringent reliability requirements, and significant application diversity. However, the realities of employing hardware with small but non-zero failure rates mean that datacenters are subject to significant numbers of failures, subsets of packets can be dropped or delayed without triggering a fault signal, so traditional fault detection techniques (involving end-host or router-based statistics) may not identify such errors.
In their paper, Roy and Snoeren describe how to expedite the process of detecting and localizing partial datacenter faults. It uses an end-host method generalizable to most datacenter applications. “We correlate transport-layer flow metrics and the delay incurred by network-input/output system calls at end hosts with the path that traffic takes through the datacenter,” said Roy. “Then we apply statistical analysis techniques to identify outliers and localize the faulty link and/or switch or switches.
The paper will detail how the researchers evaluated their novel approach in a production datacenter (Facebook’s) carrying a workload servicing more than 100 million users.
In light of the massive explosion in video content on the Internet and for virtual reality, a team of two CSE Master’s students advised by professor George Porter has come up with a new approach to processing video with minimal delays. Second-year M.S. student Karthikeyan Vasuki Balasubramaniam (who is Porter’s teaching assistant this quarter in CSE 124 on Networked Services) and recent graduate Rahul Bhalerao (M.S. ’16) have had experience in industry (both at Amazon — Balasubramaniam as an intern at Amazon Prime, and Bhalerao currently working at Amazon Web Services).
The paper accepted to NSDI is entitled “Encoding, Fast and Slow: Low-Latency Video Processing Using Thousands of Tiny Threads.” In it, the researchers describe ExCamera, a system that can edit, transform and encode a video, including ultra-high-resolution 4K video (four times the resolution of high-definition TV) and stereoscopic virtual reality (VR) material, dozens of times faster than cutting-edge production systems at the largest providers.
The co-authors lay claim to two major contributions. First, “our coauthors at Stanford developed a novel encoding strategy focusing on fine-grained parallelism, which is rather unique in the encoding space,” explained Balasubramaniam.
Separately, noted Bhalerao, “ExCamera orchestrates encoding and other video-processing pipelines across the Amazon Web Services Lambda service. The system invokes thousands of threads in parallel, each handling only a fraction of a second of the video.” The UC San Diego was done in collaboration with researchers at Stanford University.
MegaSwitch is a multi-fiber ring optical fabric that exploits space-division multiplexing across multiple fibers non-blocking communications that can be rearranged to 30-plus racks and 6,000-plus servers. CNS’s George Porter co-authored the paper on “Enabling Widespread Communications on Optical Fabric with MegaSwitch” with researchers at the Hong Kong University of Science and Technology, SUNY Buffalo, Yale University as well as Omnisense Photonics and CoAdna Photonics. (No UC San Diego students worked on the paper.)
According to Porter, “we were seeking an optical interconnect that can enable unconstrained communications within a computing cluster of thousands of servers.” Indeed, existing wired optical interconnects are not ideal for widespread communications in production clusters, and recent efforts to reduce the time it takes to reconfigure the optical circuit from milliseconds to microseconds only partially mitigated the problem (by rapidly time-sharing optical circuits across more nodes).
“We were still limited by the total number of parallel circuits available simultaneously,” explained Porter. “However, we wanted to evaluate the potential of WDM to scale to a large number of endpoints.”
USENIX Symposium on Networked Systems Design and Implementation http://www.usenix.org/conference/nsdi17
Computer Science and Engineering Department http://cse.ucsd.edu/about/news/uc-san-diego-center-nsdi-2017-innovating-networked-systems
- KC Claffy among “10 Women to Know in Networking/Communications” (2017)
CNS faculty member and principal investigator/founding director of the Center for Applied Internet Data Analysis (CAIDA) at the San Diego Supercomputer Center (SDSC), KC Claffy, has been named to the second annual “10 Women in Networking/Communications That You Should Know” list.
Now in its second year, the list is compiled and coordinated by N2 Women (Networking/Networking Women), a discipline-specific community for researchers in the communications and networking research fields. The organization’s main goal is to foster connections among under-represented women in computer networking and related research fields. The full list of this year’s award recipients can be found here.
Nominations are solicited both from the N2Women community as well as through several mailing lists related to networking and communications. More than 150 people from around the world submitted nominations, resulting in over 140 distinct names of accomplished women in the field, according to the organization.
A committee of five N2 Women board members selected this year’s 10 honorees. “Many people from around the world submitted one or more nominations for this list, and it was very difficult to choose only 10 amazing women,” said Oana Iova, a postdoctoral researcher in the D3S research group with the Department of Information Engineering and Computer Science (DISI) at the University of Trento, Italy , and the awards co-chair who led the nomination and selection processes this year. “We focused on women who have had a major impact in networking and/or communications. We also wanted a list that reflected presented our diversity, and specifically the diversity in the area of networking/communications.”
“I am honored to join such a distinguished group on this year’s N2 Women’s list,” said Claffy, who founded CAIDA in 1997 as a collaboration among commercial, government and academic research sectors to promote greater cooperation in the engineering and maintenance of a robust, scalable global internet infrastructure. “I encourage other women working in networking and communications to attend or help organize an N2Women event at their next ACM, IEEE, or other relevant conference or workshop.”
Today, CAIDA’s research interests include internet cartography, or detailed analyses of the changing nature of the Internet’s topology, routing and traffic dynamics. CAIDA also investigates the implications of these changes on network science, architecture, infrastructure security and stability, and public policy.
Earlier this year CAIDA was awarded a $1.4 million grant from the U.S. Department of Homeland Security to demonstrate and illuminate structural and dynamic aspects of the Internet infrastructure relevant to cybersecurity vulnerabilities. These aspects include macroscopic stability and resiliency analyses, grey markets for IPv4 addressing resources, and on-demand router-level topology inference.
In 2015, Claffy received the IEEE Internet Award for her “seminal contributions to the field of Internet measurement, including security and network data analysis, and for distinguished leadership in and service to the Internet community by providing open-access data and tools,” according to a notice published by the institute .
- Application Deadline: February 6, 2017 for the Alan Turing Memorial Scholarship (2016)
In 2015, the Center for Networked Systems established the Alan Turing Memorial Scholarship the first of its kind in the nation, for enrolled UC San Diego undergraduate students majoring in computer science or computer engineering, public policy, communications and other programs touching on networked systems and who are active in supporting the LGBT community. In addition to receiving a $10,000 scholarship, recipients are also provided with an opportunity to carry out guided research under the direction of one of the center’s faculty mentors.
CNS aspires to affirm the importance of a diverse and inclusive community of engineers and to pay homage to Alan Turing, a titan in the field, whose contributions were tragically cut short. A founder of the field of computer science and a brilliant mathematician, Alan Turing’s work contributed substantially to the Allied victory in World War II through his brilliant codebreaking. After the war, Turing suffered outright persecution for his activities as a gay man. He died by suicide in 1954.
The Alan Turing Memorial Scholarship will be awarded in the spring quarter 2017 for the 2017-2018 academic year to an undergraduate student who is either majoring in computer science, electrical and computer engineering, public policy, communications or other programs touching on networked systems and who is active in supporting the LGBT community. Preference given to students with demonstrated academic merit, financial need, and experience or interest in research.
Deadline: February 6, 2017 Online Application: https://ucsd.academicworks.com/ If you have questions regarding the application process, please contact the UCSD Scholarship Office at email@example.com
- CNS Scholarship Winner Gets First-Hand Insight into Computer Science Pioneer Alan Turing (2016)
Valeria Gonzalez is the first recipient of the Alan Turing Memorial Scholarship launched by UC San Diego’s Center for Networked Systems (CNS), so she was excited when she learned that the nephew of the famous mathematician and pioneer in the fields of computer science and artificial intelligence would be coming to La Jolla for a speech. The scholarship was established in 2015 by CNS to encourage participation in systems and networking research by students who are active in supporting the LGBT community.
Despite his eminent contributions in cryptanalysis, computer science and artificial intelligence, Turing was imprisoned after World War II for his sexuality, and committed suicide in 1954. His life was the subject of an Academy Award-nominated 2014 film, The Imitation Game.
Sir Dermot Turing is more than just a nephew. He is an Oxford-trained geneticist-turned-solicitor (lawyer) and prolific author, and he was invited to give a public talk by the San Diego Biomedical Research Institute. So it was that Gonzalez, CNS administrator Jennifer Folkestad and former CNS staffer Kathy Krane — who had the original idea of creating a CNS scholarship in honor of Alan Turing — found themselves at The Scripps Research Institute near UC San Diego on October 28 to hear Sir Dermot talk about “Alan Turing: Myth and Methods”, as part of the institute’s Collaboration & Communications Seminar Series.
As detailed in his most recent book, “Professor Alan Turing Decoded”, the younger Turing largely debunks the myths of Alan Turing being a recluse, difficult to deal with, and a poor communicator. Using illustrations from Alan Turing’s work and personal accounts from colleagues of what he was like to work with, Sir Dermot traced the course of Turing’s achievements and described how his uncle arrived at his ideas.
Sir Dermot Turing remains a Trustee of Bletchley Park, the site of Britain’s ambitious effort to crack Germany’s Enigma code in World War II — for which Alan Turing was credited by Winston Churchill as saving millions of lives and making the single most important contribution to the Allied victory over Germany. In addition to being one of the world’s leading cryptanalysts and a founder of the science of artificial intelligence, Turing is widely considered one of the fathers of computer science, and to this day, the Turing Prize remains the top prize in the field — the equivalent of a Nobel for a field not yet a science when the Nobel Prizes were created in 1901.
According to Sir Dermot, his uncle was broadly influenced by mathematician Max Newman. It was a lecture by Newman in 1927, in which Newman mused whether mathematical solutions could be done by a mechanical device, that sparked Turing’s work on computing machines. “Alan Turing takes this thought and produces the amazing paper in which he comes up with the concept of a universal programmable computing machine,” said Sir Dermot. “He envisioned a multipurpose machine whose purpose would change as you feed it different code — something that would have been almost unimaginable in the 1930s.”
One myth debunked by Sir Dermot was that his uncle did all of his work alone. Perhaps his greatest achievement — breaking the German Enigma code in World War II — could not have happened without the work of three Polish mathematicians who reconstructed the German machine physically from intelligence reports in order to test Turing’s code. Further, “Turing wasn’t an engineer,” said Sir Dermot, “but he had a talented collaborator and engineer, Harold (Doc) Keen, to help design the codebreaking machine built at Bletchley following initial experiments with the Polish machine.”
The wartime code-breaking work at Britain’s Bletchley Park led to an effort after the war to tap technology to benefit British industry. “Alan Turing started thinking about turning the concept of a universal computing machine into reality,” Sir Dermot told the audience, eliciting laughter when he noted that “Turing worked on the country’s first major computing project, which evolved out of a debate about whether Britain would need in the long run one or two computing machines.” This was the very dawn of computers, and hence Turing’s reputation as one of the fathers of computer science.In 1950, while teaching at the University of Manchester, Turing also developed a test of a machine’s ability to exhibit intelligent behavior equal or indistinguishable from a human’s intelligence. To this day, the so-called Turing test remains the barometer of fully-developed artificial intelligence.
Turing also made significant contributions in other fields, including developmental biology (which he pursued in the last years of his life), philosophy (heavily influenced by discussions at Cambridge with Austrian-British philosopher Ludwig Wittgenstein), and pure mathematics. “People are rediscovering his 1952 paper on the chemical basis of morphogenesis, about how non-uniformity in biological systems may arise naturally out of a homogeneous, uniform state,” said Sir Dermot. “Some experiments in just the last two years reached findings that can only be explained by Alan Turing’s work.”
At his death in 1954, Turing left two unfinished manuscripts that touched on both developmental biology and philosophy.
- CNS Grant Recipient Returns from Celebration of Women in Computing (2016)
Thanks to the Center for Networked Systems (CNS), Mansi Malik was able to attend what has become the premier conference for women in computer science (and for many men too). The second-year graduate student in Computer Science at UC San Diego was among the 35 UC San Diego students (including nine grad students) and 15,000 people overall attending the 2016 Grace Hopper Celebration of Women in Computing October 19-21 in Houston, TX.
[Pictured at right Mansi Malik, and below, l-r, CS majors in Houston included Ruchika Shivaswamy, Mansi Malik, Sakshi Gupta, Shivani Agrawal, Stephanie Chen, Ailie Fraser. Malik , Chen and Fraser are GradWIC officers this year.]
“It was really cool and exciting to see and meet so many women in computer science from all over,” says Malik, who expects to complete her M.S. degree in 2017. “A lot of great energy and excitement was going around, and there were inspiring talks by awesome speakers.” Malik says she was particularly inspired by the keynote speakers, including Latanya Sweeney, founder of Harvard’s Data Privacy Lab, IBM CEO Ginni Rometty, and Megan Smith, who was appointed Chief Technology Officer of the United States in 2014 by President Obama, from her previous position as a vice president of Google[x], Google’s advanced products unit. Malik was also impressed with the keynote by Salesforce CEO Marc Benioff.
Since 2011, CNS has sent one, two or three graduate students each year to the conference in the form of travel grants. “CNS took care of everything from travel to meals, ensuring that I had a smooth trip,” observes Malik. “It was an honor to represent both CNS and Graduate Women in Computing [GradWIC], and I hope to continue the relationship between GradWIC and CNS going forward.”
Overall, she says, the conference was a valuable experience. “There were great networking opportunities through the career fair and company-sponsored events and lunches,” explains Malik. “I also talked to a lot of recruiters and engineers from tech companies about GradWIC and built some industry connections for us so that we can host more events.” She also appreciated a session on negotiating salaries, in which she learned that for every four men who dare to negotiate for a better starting salary, only one woman will attempt to negotiate – and the problem spills over into other areas because many women are unaware that they can negotiate for more than just salary.
“My specialization is in Computer Systems, and I got a chance to meet a lot of systems pioneers through the conference, including inspiring leaders from Qualcomm, Microsoft, Google, and other companies,” notes Malik. “Talks on networking and the Internet of Things were particularly interesting from a CNS perspective.”
In an after-conference report to CNS, Malik also noted that because of its rapid growth, “a lot of the interesting-sounding sessions were in small rooms and filled up well before they started, leaving hundreds of people looking for somewhere else to go.”
The sessions were also heavily focused on industry. “Most talks were presented by industry leaders, and even the talks about academia or research were geared toward faculty,” says Malik. “There could have been more research-related sessions oriented toward graduate students.”
“Thanks to everyone at CNS,” says Malik, “for giving me the opportunity to attend the Grace Hopper Celebration this year.”
Many of the previous recipients of CNS travel grants to Grace Hopper Celebrations were also officers in GradWIC, including former VP Neha Chachra (who attended the event in 2011), Publicity Manager Karyn Benson (2013), and GradWIC Secretary Malveeka Tewari (2014).
The previous winner, Vicky Papavasileiou, in 2015 is a CSE Ph.D. student as well. For a full list of past recipients, visit the travel grant page on the CNS website.
- Best Paper Award Goes to Operating Systems Researchers at OSDI 2016 (2016)
A team of current and former students of University of California San Diego Computer Science and Engineering professor Yuanyuan (YY) Zhou, together with a longtime industry collaborator, are the recipients of a Best Paper Award at the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16). The award was announced November 2 on the first day of the three-day conference in Savannah, GA. Sponsored by USENIX in cooperation with the ACM Special Interest Group on Operating Systems (SIGOPS), OSDI is the premier conference in the field of computer systems research.
The winning paper, “Early Detection of Configuration Errors to Reduce Failure Damage”*, was presented by first author and CNS/CSE Ph.D. student Tianyin Xu in a session on troubleshooting. In his talk, Xu presented a tool called PCHECK, which analyzes source code and automatically generates configuration checking code (dubbed ‘checkers’). Checkers emulate the late execution that uses configuration values, and detect latent-configuration (LC) errors at the initialization phase o the systems. “Compared with existing detection tools,” concluded Xu, “it can detect 31 percent more LC errors.” Xu and his co-authors developed PCHECK after realizing that up to 93 percent of widely-used software systems’ configurations “do not have any special code for checking the correctness of their settings at the system’s initialization time.” This makes such systems subject to LC errors in critically important configurations – notably those related to reliability, serviceability and availability.
According to Xu’s advisor, professor YY Zhou, “early detection is the key to minimizing failure damage induced by configuration errors, especially those errors in configurations that control failure handling and fault tolerance.” Zhou holds the Qualcomm Endowed Chair in Mobile Computing, a chair funded by Qualcomm, Inc., through its commitment to the California Institute for Telecommunications and Information Technology (Calit2). She is also a member of the Center for Networked Systems (CNS).
In addition to Prof. Zhou and first author Xu, co-authors on the paper include CSE Ph.D. students Xinxin Jin and Long Jin (advised, respectively, by YY Zhou and Zhuowen Tu), and recent graduate Peng (Ryan) Huang (Ph.D ’16). Co-author Shan Lu is a former student of Zhou’s at the University of Illinois, but she is now a computer-science professor at the University of Chicago. Finally, Shankar Pasupathy, technical director of analytics at Network Appliance (NetApp), is a longtime industry collaborator with Zhou’s Operating Systems Research (Opera) group at UC San Diego.
The team behind the Best Paper award also presented their research in poster form during the Nov. 2 poster session at OSDI. In related news, CSE Prof. George Porter, who also co-directs the Center for Networked Systems (CNS) at UC San Diego, was also co-chair the OSDI poster committee, while also sitting on the symposium’s program committee.
*Early Detection of Configuration Errors to Reduce Failure Damage, by Tianyin Xu, Xinxin Jin, Peng Huang, Yuanyuan Zhou, Shan Lu, Long Jin, and Shankar Pasupathy, Proc., 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16), November 2016
- Lead Engineer for Pokémon GO at CNS 2016 Fall Research Review (2016)
Next time you see someone playing Pokémon GO, the popular mobile phone-based game, keep in mind that a Computer Science and Engineering alumnus, Edward Wu (B.S. ’04) leads the groundbreaking game’s technical team.
Wu is a senior product manager at Niantic, the company that makes Pokémon GO and was spun off in October 2015 from Google, where Wu worked previously. He earned a dual bachelor’s degree in computer science and physics, and what he learned at UC San Diego is the basis of his success as an engineer, he said during a talk on campus Oct. 13 organized by the Center for Networked Systems (CNS). “I learned the core algorithms, the core fundamentals here,” Wu said. “There is no substitute for that.”
Wu stayed in touch with CSE Prof. Geoffrey Voelker on and off since 2004, and it was Voelker who invited Wu to speak on campus as part of CNS’s Fall 2016 research review. “Ed is an example for all our students to show that what they’re learning prepares you to go out into the world and make a difference,” said Voelker. “The world is now a different place because of Pokémon GO.”
In his talk, Wu gave an overview of all the engineering and troubleshooting that has to happen for users to catch Pokémon, get supplies, and battle in gyms on their smartphones, at any time and in any place from the United States to France, to Australia. “The key element is overlaying a single, consistent reality over the real world,” Wu explained.
This is all the more challenging because the game has been downloaded by more than 500 million people. Making Pokémon GO work for even a small fraction of these users is no small feat. Wu and his team spent most of July 2016 in a sleepless state while they were launching the game around the world. Demand was 50 times more than Niantic projected.
But Pokémon GO is more than just a game, Wu said. “It’s about going outside, going on walks and meeting people in the real world,” he said. The game requires players to walk around and hit up designed spots, called Pokéstops, to get supplies. Players need to physically be near the gym where they want to do battle. Players have logged more than 4.6 billion kilometers (about 2.8 billion miles) between the game’s launch in July and August of this year—that’s half the distance between Earth and Pluto.
Niantic also recently introduced a feature that allows players to get rewards to power up and evolve Pokémon for every kilometer (about 0.6 miles) they walk with their favorite Pokémon. Wu’s walking buddy is Psyduck, which looks like a cross between a yellow duck and a platypus, walks upright and has psychic powers.
During his CNS talk, Wu recalled how he tried his hand at developing a multiplayer game for the first time in CSE 125, a computer science class taught by Voelker. Wu and the rest of a student team created a real-time tactical combat game they called “Geteilte Stadt,” German for “a city divided.” During the class, he learned how to collaborate and work with others on complex technical problems, he said. He learned how to code, by himself and with others, and how to resolve disagreements around technical issues. “It was invaluable,” he said. Wu wore a tuxedo during the CSE 125 final presentations, when all teams demonstrated their games.
Wu was a Jacobs Scholar as an undergraduate at UC San Diego—a select group chosen for their academic achievements, leadership potential and commitment to community service. Jacobs Scholars receive full tuition and living expenses, as well invitations to cultural and other social events hosted by Joan and Irwin Jacobs, and access to a network of current and former Jacobs Scholars. In 2003, he was also a Calit2 Summer Undergraduate Scholar.
After graduating from UC San Diego, Wu earned a master’s in international policy studies and a Ph.D. in physics from Stanford University. He worked at the RAND Corporation and then joined Google as a staff software engineer. At Google, he worked at Niantic Labs, which was then an autonomous unit within the company. There, he helped launch Ingress, the massive mobile augmented reality game that preceded Pokémon GO. Fun fact: most of the Pokéstops and gyms in Pokémon GO are based on Ingress portals.
Wu is currently in the process of earning an MBA from the Haas School of Business at UC Berkeley, even though he works in Seattle, WA.
Original story posted here:
- CNS Summer Internships: What They Did This Summer (2016)
Nearly a dozen UC San Diego graduate students spent the summer doing real-world R&D in industry. They were on internships with companies that turn to the university’s Center for Networked Systems (CNS) as a training ground for top students in systems and networking.
The companies included some of the hottest names in California high tech. Three students interned at Facebook: Louis DeKoven, Panagiotis Vekris, and Arjun Roy, and they worked, respectively, with advisors Mark Hammell, Nektarios Leontiadis, Aveek Chaudhuri and James Zeng (all of Facebook). Louis DeKoven must have felt right at home, after having done previous internships at Facebook the previous summer, and working with them as a research contractor in the first half of 2016 (a part-time position he resumed after the end of the internship). His latest internship focused on security research. Arjun Roy worked on a project about data center fault detection. Panagiotis Vekris (M.S. ’14) previously interned at Microsoft, and expects to finish his Ph.D. in 2017. Vekris’s research interests have been in programming languages, program analysis, verification and type systems.
The only other CNS member employing multiple interns over the summer of 2016 was Microsoft, in its Microsoft Research unit. CSE graduate students Marc Adrysco both spent their internships with the company in Redmond, WA. (Andrysco worked full-time for two years at Microsoft prior to enrolling in the Ph.D. program at UC San Diego.)
Among CNS member companies, Rob McGuinness interned at Google, where he worked with three advisors (including former CNS director Amin Vahdat) on sorting large data sets on Google’s cluster infrastructure, McGuinness’s UC San Diego advisor is CNS co-director George Porter.
Alex Forencich did his degrees in electrical engineering at UC San Diego (B.S., M.S., ’12, ’15) and expects to finish his Ph.D. in 2017. Since 2012, his research has focused on high-performance data center networking in CNS, and Forencich spent this summer at IBM.
Eric Seidel expects to complete his Ph.D. in computer science in 2017. His research area includes working on refinement type-based verifier for Haskell, and verified memory safety and functional correctness of Data Text library, in which he discovered and fixed a memory bug in the process. This summer he interned at Bloomberg with the company’s Mario Longobardi. In particular, Seidel worked on the information and publishing giant’s Haskell infrastructure.
Niki Vazou has also worked on LiquidHaskell, a static verifier for Haskell source code based on liquid types. In graduate school she has already done two summer internships at Microsoft, but this summer she spent at Awake Networks in Mountain View, CA. With a few dozen personnel, Awake is building a next-generation network security and analytics platform.
Sunjay Cauligi, who graduated from the University of Washington in June 2015 and received the award for outstanding computer-engineering senior, has two fellow UW alumni as his advisors in CSE: CNS co-director Stefan Savage and CSE Prof. Geoffrey Voelker. After finishing his first year in grad school, Cauligi spent the summer at Uber (with advisor Tao Peng), working on a good-user model using machine learning to exempt users with a history of non-fraudulent activity from having to suffer through the suite of fraud checks every user goes through during every trip request.
Finally, the only San Diego destination for a CNS intern this summer was Qualcomm, Inc. Ph.D. students Zhaomo Yang worked on isolating Linux device drivers using software-based fault isolation. His advisor at Qualcomm was Robert Turner, while his CNS mentor and advisor was CNS research scientist and CSE alumnus Kirill Levchenko (Ph.D. ‘08). Yang impressed attendees at the CNS 2016 Spring Research Review in April with a talk on “Fine-Grained Fault Isolation for Deep Packet Inspection Engines.”
Among the UC San Diego advisors in the program this summer, CSE Prof. Ranjit Jhala oversaw four graduate students working at Bloomberg (Eric Seidel), Awake Networks (Niki Vazou), Facebook (Panagiotis Vekris), and Microsoft Research (Marc Andrysco). CNS co-director Stefan Savage and Geoffrey Voelker advised two students: Louis DeKoven at Facebook and Sunjay Cauligi at Uber. Other UC San Diego advisors included Steven Swanson and Alex Snoeren.
CNS fosters relationships between industry and CNS graduate students by hosting twice-yearly research reviews that bring everyone together to share ideas. Additionally, the relationships that CNS faculty have with industry can lead to internships opportunities.
Note: The CNS Fall 2016 Research Review is scheduled for October 13-14 at UC San Diego. To register or request an invitation, email firstname.lastname@example.org or call 858-534-5948.
- #1 Employer of CNS-Affiliated Recent Graduates? It’s Google (2016)
Most of the Ph.D. and M.S. students who worked in the labs of Center for Networked Systems (CNS) member faculty are well-positioned to land a great job after graduation. A few remain in academia, but the vast majority go to jobs in the technology industry, and not just any jobs. According to a survey of 16 CNS-affiliated graduate students who matriculated in 2015-2016, fully half of the mostly Computer Science and Engineering graduates now work for Google, with others going to fast-track jobs at Apple, Facebook, and other tech giants.
Staying in academia
Only a few graduating CNS students are staying in academic environments. According to CNS co-director George Porter, “that’s more than 18 percent of our 16 recent graduates, and that’s probably pretty standard among the top 20 schools.”
After working with his advisor, CSE Prof. YY Zhou, Peng (Ryan) Huang (Ph.D. ’16) was offered a tenure-track position as Assistant Professor in computer science at Johns Hopkins University. He was offered the job because the university is trying build a new area of strength in Huang’s area – computer systems. “I’m particularly interested in understanding growing problems in real-world systems and reflecting that understanding in new techniques to improve system reliability,” says Huang. In his dissertation, Huang analyzed the distinctive characteristics of failures in industrial-strength cloud systems. (For more on Huang, see news release at http://www.cse.ucsd.edu/node/2982.)
Since graduating in June 2015, Baris Aksanli (Ph.D. ’15) remains affiliated with CNS as a postdoctoral researcher in Tajana Rosing’s lab. Then in August 2016, he became an Assistant Professor in the Electrical and Computer Engineering department of San Diego State University (SDSU), where Aksanli teaches embedded-systems courses and real-time operating systems. On the research side he continues to work on energy efficiency in various domains, including embedded systems, data centers, Internet of Things, and cyber-physical systems. Aksanli did two internships in graduate school, one at Intel (in 2012), the other at Lawrence Berkeley National Laboratory (2011).
Bharathan Balaji (Ph.D. ’16), who previously received his M.S. in 2011 from the ECE department before transferring to CSE, is also remaining in academia. He recently joined UCLA as a postdoctoral researcher in the lab of Prof. Mani Srivastava, a longtime collaborator of Balaji’s UCSD advisor Rajesh Gupta (and co-advisor Yuvraj Agarwal, now at Carnegie Mellon). Balaji’s research focused on improving energy efficiency of buildings by creating software applications that exploit existing infrastructure to provide services such as information organization, fault detection, personalized control, and sensing when an occupant is in the building. As a grad student, Balaji did an internship at Ericsson Research (working on a Wi-Fi-based occupancy sensing solution).
Google hires 50% of CNS recent graduates
Google may be the most sought-after employer of computer science Ph.D. graduates, so it’s perhaps no surprise that Google hired more CNS recent graduates than any other company (all of them armed with degrees from CSE at UC San Diego). Fully half of the graduates – eight of the 16 CNS recent alumni – are now employed at Google.
On September 15, Wilson Wing-Soon Lian (M.S., Ph.D. ’13, ’16) defends his dissertation on “JIT Spraying Threats on ARM and Defense by Diversification”. Lian’s dissertation committee was co-chaired by his advisors, Stefan Savage and Hovav Shacham. Lian says his research interests are “broadly in security and privacy, but lately I’ve been looking at the security of Just-In-Time compilers.” As a graduate student from 2010 to 2016, he was hired and re-hired at Google for three summer internships in 2012, 2013 and 2015, so it’s no surprise that, with his Ph.D. in sight, Lian has already accepted a job at… Google. He’ll be a full-time software engineer.
Jagannathan Venkatesh (Ph.D. ‘16) graduated in June after defending his dissertation on “A Context-Aware Approach to Residential Grid Automation.” In his thesis, Venkatesh proposed “using context – additional high-level information – about elements of the smart grid (sources, loads and storage) to improve the efficiency of its operations.” At the all-campus graduation ceremony, his advisor Tajana Rosing was on hand (pictured at right with Venkatesh). Today the CSE and CNS alumnus works at Google, where he had previously done three internships in 2011, 2012 and 2013, including the development of a testing framework for video ads, a tool to search, analyze and debug Google’s social back-end data, and designing user interfaces that are intuitive to users and reusable by developers.
Mike Conley (M.S., Ph.D. ’12, ’15) completed graduate school in computer science under George Porter and Amin Vahdat. His primary research interests were in the areas of big data, I/O-intensive computation, distributed systems, cloud computing, MapReduce, data centers and high-speed sorting. Conley’s doctoral dissertation on “Achieving Efficient I/O with High-Performance Data Center Technologies,” focused on the performance of storage and network I/O in large-scale distributed systems (notably on TritonSort and Themis), and he demonstrated how to run such applications on a wide variety of hardware platforms, from solid-state disks to supercomputers. Since October 2015, Conley has been a software engineer at Google in Mountain View, CA, where he also did internships in 2010 and 2011.
Tristan Halvorson (Ph.D. ’15) studied the domain name market, measuring the market with web and whois data to determine the goal of domain name registrants. Previously with his advisors Stefan Savage and Geoffrey Voelker, Halvorson investigated email spam from a monetary perspective by measuring many email spammers’ costs and revenue. He also spent the summer of 2012 on an internship with Yahoo!’s email anti-spam team, with whom he analyzed data on Hadoop to look for compromised webmail accounts.) On graduation, he joined Google as a software engineer.
Rishi Kapoor (M.S., Ph.D ’11, ’15) is now a software engineer at Google, where he had previously done two summer internships in the company’s platform networking group. He completed his Ph.D. under Amin Vahdat and George Porter. His research interests were in areas including systems, data center networks, distributed networks and network security. Kapoor’s primary focus was on integrating the end-host stack with the data center network fabric. “By coupling the end host and the data center network fabric,” argued Kapoor, “it is possible to achieve stringent performance properties of next-generation data center networks and applications.”
He (Lonnie) Liu (Ph.D. ’15) joined Google after completing his doctorate, despite having done two summer internships at Microsoft Research. He worked under Geoffrey Voelker and Stefan Savage in the Systems and Networking group of CSE. Liu was the first author of a December 2015 published report on “Scheduling Technologies for Circuit/Packet Networks”, co-authored with his advisors as well as other CNS members including George Porter, Alex Snoeren and George Papen.
Malveeka Tewari (M.S., Ph.D. ’11, ’15) worked under advisors George Porter and Amin Vahdat. Her areas of interest included Networked Systems, Distributed Computing, Data Center Networks, and Software-Defined Networks. As a graduate student, she did one internship at Amazon Web Services and spent the summers of 2011 and 2012 at Google in Mountain View, CA. For her dissertation, Tewari focused on “Enabling Fine-Grained Network Flow Management in Data Center Networks and Servers.” She now works at Google as a software engineer.
After completing her computer-science degree in June, Liqiong Yang (M.S. ’16) became one of the latest CSE graduates hired by Google, which she joined in August as a software engineer in the Cloud SQL group. Yang was a computer-science research assistant for two years at Peking University before enrolling in the master’s program at UC San Diego in 2012. She also did a software engineering internship at China’s Baidu, Inc., and, in summer 2015, Yang did an internship with CSE Prof. YY Zhou’s Whova startup. She has also TA’d courses in discrete mathematics (CSE 20) and operating systems (CSE 120).
Apple, Facebook lead other high-tech hires
Following Bhanu Chandra Vattikonda’s move to Apple after the 2014-2015 school year (and getting his Ph.D. under Alex Snoeren), another CNS student accepted an employment offer at Apple. Keaton Mowery (Ph.D. ’15) now works there too, after finishing his dissertation under Hovav Shacham. His research interests focused on web security, privacy and general systems security.
Neha Chachra (Ph.D. ’15) is now a research scientist at Facebook. As a member of the Systems and Networking group in CSE, she was advised by professors Stefan Savage and Geoffrey Voelker (her co-authors on a paper delivered at the 2015 Internet Measurement Conference (“Affiliate Crookies: Characterizing Affiliate Marketing Abuse”). Chachra defended her dissertation in December 2015.
Karyn Benson (Ph.D. ’16) used UC San Diego’s Network Telescope while working and doing research on networks and security in the Center for Applied Internet Data Analysis (CAIDA) in the San Diego Supercomputer Center (SDSC). Under advisors Alex Snoeren and K.C. Claffy as well as SDSC’s Alberto Dainotti, she wrote her dissertation on “Opportunistic Internet Measurement with Darknet Traffic.” Benson is now at Akamai Technologies as a performance engineer.
Jinseok Yang (M.S., Ph.D. ’11, ’15) worked under Tajana Rosing starting in 2011. He completed his doctorate in Communication Theory and Systems. Primarily focused on embedded systems, Yang joined LG Advanced Research, after having done a summer internship at in 2012. While in ECE, Yang’s research focused on energy efficiency and data quality in distributed wireless sensor networks, including performance optimization. Eventually those interests evolved beyond sensor networking to include other aspects of networking systems, including applications to the smart grid, sensor swarms (on the multi-university TerraSwarm project launched in 2013) and recommendation systems. Before UC San Diego, Yang received a first master’s degree in 2008 from Ajou University, where he also did his undergraduate work in his native Korea.
Matthew Der (M.S., Ph.D. ’13, ’15) was advised by Lawrence Saul, Stefan Savage and Geoffrey Voelker. His research focused on machine learning and applications to security, in particular, web page clustering and classification. His dissertation focused on “Investigating Large-Scale Internet Abuse Through Web Page Classification.” In the summers of 2011 and 2012, Der interned at Google in San Francisco. Notable publications included “Knock It Off: Profiling the Online Storefronts of Counterfeit Merchandise,” jointly with CNS member faculty Saul, Savage and Voelker. After graduation, Der returned home to Richmond, VA, to become CTO for Notch, a software consulting firm.
- Alumna Suggests Possible Path for a Centralized Cryptocurrency (2016)
After completing graduate school in Computer Science and Engineering (CSE) at UC San Diego, Sarah Meiklejohn (Ph.D. ’14) moved half-way round the world to become a professor of computer science and cybersecurity at University College London in the UK. She continued to do groundbreaking work on cryptocurrency and blockchain technology, and in February 2016 she returned briefly to San Diego to present a paper at the 2016 Network and Distributed System Security (NDSS) Symposium. The topic: “Centrally Banked Cryptocurrencies.”
In it, Meiklejohn and fellow University College London professor George Danezis envisioned a cryptocurrency called RSCoin that could be issued by a central bank and which could get around some of the pitfalls inherent in Bitcoin, the most widely used cryptocurrency today. Those obstacles: scalability, transparency, and governments’ inability to control the supply of Bitcoin.
Sarah Meiklejohn is already one of the best-known experts in the world on the subject of Bitcoin and other cryptocurrencies. The CSE alumna co-authored a series of high-profile papers starting with “A Fistful of Bitcoins,” which she presented at the 2013 Internet Measurement Conference in Barcelona. In it, Meiklejohn and her co-authors presented a “longitudinal characterization of the Bitcoin network, focusing on the growing gap — due to certain idioms of use — between the potential anonymity available in the Bitcoin protocol design and the actual anonymity that is currently achieved by users.” Put simply, the Bitcoin to which many criminals flocked to take advantage of its vaunted anonymity, was found to be not so anonymous after all.
(A further journal iteration of “A Fistful of Bitcoins” was published in the Communications of the ACM in April 2016, again with co-authors including one of her Ph.D. advisors, Stefan Savage, director of the Center for Networked Systems at UC San Diego.)
Meiklejohn also included Bitcoin in her Ph.D. dissertation on “Flexible Models for Secure Systems,” for which she received UC San Diego’s 2015 Chancellor’s Dissertation Medal. She was nominated for the medal by her other Ph.D. advisor, CSE professor Mihir Bellare, who noted that Meiklejohn’s thesis helped shape government policy, including through a novel technique to track Bitcoins that is “now used as a key forensic tool by law enforcement.”
In 2015, Meiklejohn and fellow UCL professor Danezis noticed something in the Bank of England’s One Bank Research Agenda. “The Bank speculated on how central banks might issue cryptocurrency,” recalls Meiklejohn. “That is what got us started.” The result was an academic article by Meiklejohn and Danezis on “Centrally Banked Cryptocurrencies,” which she presented at NDSS 2016. The paper introduced a cryptocurrency framework called RSCoin. Like Bitcoin, it would be a decentralized blockchain-based transaction ledger where all computers in a network must approve a transaction before it is recorded in a new ‘block’. That is how new Bitcoins and other blockchain-based currencies generate digital money supply.
But unlike Bitcoin, the RSCoin framework “decouples the generation of monetary supply from the maintenance of the transaction ledger.” In short, whereas the supply of Bitcoin is determined (up to a maximum) by the number of new blocks created using decentralized computers, the supply of RSCoin would be decided by the central bank (as occurs with the money supply of regular currency).
In addition to giving that power to a central bank, RSCoin would get around another challenge to the Bitcoin market: scalability. The computational costs of generating new Bitcoin means that the Bitcoin system can handle only seven transactions per second, whereas PayPal processes 100 transactions per second, and credit-card company Visa as many as 7,000 transactions per second.
As proposed by Meiklejohn and Danezis, RSCoin would remain based on blockchain technology, but a central bank could appoint a limited number of banks to process RSCoin transactions for the ledger through a “distributed set of authorities, or mintettes, to prevent double-spending.” The central bank would hold a signing key with which it could effectively maintain control over supply of the digital currency.
“While monetary policy is centralized, RSCoin still provides strong transparency and auditability guarantees,” explained Meiklejohn at NDSS 2016. “We have demonstrated, both theoretically and experimentally, the benefits of a modest degree of centralization, such as the elimination of wasteful hashing and a scalable system for avoiding double-spending attacks.”
The researchers also argue that RSCoin would not sacrifice transparency, and it would use cryptography to combat counterfeiting.
The researchers at UCL tested their envisioned cryptocurrency on Amazon Web Services’ cloud computing platform, and they have published code for RSCoin in the Github repository. Whether RSCoin or a cryptocurrency like it ever sees the light of day is purely speculative. So far, it has been a research-only effort, but it wouldn’t be surprising if a central bank looks seriously at their research. After all, a number of countries are already exploring the use of blockchain technology for their own purposes. The People’s Bank of China, for example, recently announced that it is working with Citibank and Deloitte on a cybercurrency based on blockchain technology, and Australia’s largest stock exchange is looking at distributed ledger technology to replace current clearing and settlement services subsequent to buy-or-sell stock transactions.
Meanwhile, the UC San Diego alumna continues to play a critical role in studying and discussing innovations in cryptocurrency. In June 2016 Meiklejohn co-organized the Summer School on Blockchain Technologies for the International Association for Cryptologic Research (IACR), and last February in Barbados, she co-chaired the third Workshop on Bitcoin and Blockchain Research.
Sarah Meiklejohn Website http://www0.cs.ucl.ac.uk/staff/S.Meiklejohn/
Centrally Banked Cryptocurrencies Paper http://www0.cs.ucl.ac.uk/staff/S.Meiklejohn/files/ndss16.pdf
- CNS Faculty Play Leadership Role at SIGCOMM (2016)
SIGCOMM 2016 – the week-long annual meeting of the ACM Special Interest Group on Data Communication – wrapped up Aug. 26 in Florianopolis, Brazil – the first time the conference has taken place in Latin America. The event moves to Los Angeles for SIGCOMM 2017, and UC San Diego computer scientist Alex Snoeren will co-chair the 2017 conference. CSE Prof. Snoeren (right) is a faculty member of the Center for Networked Systems (CNS), and one of half a dozen CNS members who have played leadership roles in one of the largest professional research communities in systems and networking.
2017 will not be the first time that CNS’s Snoeren has helped organize the SIGCOMM conference. In 2008, he co-chaired the committee responsible for workshops and tutorials. Other current or former faculty from UC San Diego have co-chaired SIGCOMM’s program committee. Former CNS director Amin Vahdat co-chaired the program committee in Brazil this year with Stanford’s Sachin Katti. (Vahdat remains an adjunct professor in CSE, but his primary employer now is Google.)
The roster of CNS faculty members co-chairing the SIGCOMM program committee in recent years includes (pictured below, left to right) Amin Vahdat (2016), Stefan Savage (2008), Geoffrey Voelker (2010), and George Varghese (2012). SIGCOMM 2012 took place shortly before Varghese left UC San Diego to become a Principal Researcher at Microsoft Research. (Varghese also won the ACM SIGCOMM Award in 2014 for his “sustained and diverse contributions to network algorithmics, with far-reaching impact in both research and industry.”)
In addition to faculty who co-chaired SIGCOMM’s program committee through the years, other faculty have contributed to the process as a member of the committee (e.g., CNS co-director George Porter and ECE’s George Papen sat on the committee in 2015, and CSE’s Hovav Shacham did likewise with CNS research scientist Kirill Levchenko in 2012.
Indeed, every year since 2000, there has been a minimum of one CNS faculty member helping to chart the direction and agenda of SIGCOMM and its annual meeting. And in each of the past two years, four computer scientists and engineers have represented CNS and UC San Diego on the 2015 (Savage, Voelker, Porter and Papen) and 2016 (Vahdat, Papen, Snoeren and Voelker) program committees.
It’s not just CNS faculty who have taken on the responsibility of helping to steer SIGCOMM. In late August, CSE alumna Renata Teixeira (Ph.D. ’05) attended SIGCOMM in Brazil in her capacity as Vice Chair of the society – a position she will hold through June 2017. The Brazilian-born Teixeira did her doctorate under CSE Prof. Geoffrey Voelker, one of CNS’s founding faculty members in 2004. Still a citizen of her native Brazil, Teixeira is also a French citizen, after working for France’s National Institute for Computer Science and Applied Mathematics (INRIA Paris) since she left UC San Diego in 2006 (after receiving CSE’s Best Dissertation Award for her doctoral thesis on network sensitivity to intradomain routing changes).
- UC San Diego Names Computer Engineer to Fratamico Endowed Chair (2016)
Tajana Rosing is among the latest faculty in the Computer Science and Engineering (CSE) department rewarded with endowed chairs at the University of California San Diego. The campus named professor Rosing to the John J. and Susan M. Fratamico Endowed Chair in the Jacobs School of Engineering.
Established in 2012 with a $750,000 gift from the Fratamicos, the endowed chair supports multidisciplinary research that includes engineering and the life sciences. Rosing is the inaugural holder of the chair.
“This honor allows me the freedom to focus on new and challenging research questions over the summer with my best and brightest students,” said Rosing, who joined the CSE faculty in 2005. “That kind of freedom wouldn’t be possible without the funding from the Fratamico chair.”
The computer-engineering professor is affiliated with the Qualcomm Institute and Contextual Robotics Institute as well as the Center for Networked Systems. Rosing is also a member of the Centers for Wearable Sensors, Energy Research, Sustainable Power and Energy, as well as Wireless and Population Health Systems and the San Diego Supercomputer Center.
The department and the campus are planning to honor Rosing at an event scheduled for January. “We are extremely thankful to longtime San Diegans John and Susan Fratamico for making it possible to bestow on Rosing a long-overdue honor in recognition of her ambitious research agenda and its real-world applications,” said CSE department chair Dean Tullsen. “Endowed chairs are often awarded to retain exceptional scholars, and in Professor Rosing’s case, her creativity and approach to research have had a deep impact on innovation in computer engineering.”
On the research side, Rosing’s System Energy Efficiency Lab (SEELab) focuses on energy efficiency in all kinds of systems, from sensor nodes to data centers, transport networks and power grids. In addition to energy-efficient computing, her primary research interests include context-aware computing, human-cyber-physical system design, embedded systems hardware and software design, resource management at the system level, and the design of approximate and highly efficient architectures. Going forward, Rosing will continue investigating efficient, distributed data collection, aggregation and processing of this data in the context of smart cities, wireless healthcare, the distributed Smart Grid for electricity, and Internet of Things applications.
Rosing is a leading researcher in the area of using information present in wireless systems to achieve more efficient system operation. This information can come from sensors’ observations of human behavior and needs, and also from various other environmental sensing systems, both stationary and mobile. Rosing’s recent work has focused on efficiently extracting knowledge about context from such sensing sources, and leveraging that knowledge to implement distributed control algorithms for large-scale Internet of Things applications underlying Smart Cities infrastructure. A recent example includes using drones to detect areas of higher air pollution collaboratively and dynamically, and to provide this feedback in real time in emergencies (e.g., forest fires), and in normal daily life (such as air pollution due to recent fertilization of nearby fields, or due to higher than normal and localized smog conditions).
The computer engineer has also leveraged context to optimize the operation and design of embedded systems by maximizing energy efficiency in exchange for controllable and tolerable inaccuracies in computation. According to Rosing, this research resulted in systems that are up to 1,000 times more energy efficient with less than a 10 percent error in computation. “These systems are especially applicable to many Internet of Things applications where the data sources themselves are not completely accurate,” said Rosing, noting that sensors can often have around 10 percent inaccuracy. “The large scale of data that is analyzed requires the application of statistical machine learning to provide information needed for feedback to people (e.g., local air-quality problems) or for control of other devices (e.g., where drones need to fly).
Since 2013, Rosing has played a leadership role in the TerraSwarm Research Center, a consortium addressing the huge potential (and associated risks) of pervasive integration of smart, networked sensors and actuators in the connected world. The center is administered by the Semiconductor Research Corp. (SRC), with funding from DARPA and SRC industry partners including Intel, IBM, Texas Instruments and other companies. Rosing’s work on TerraSwarm focuses on context-aware computing with applications to proactive worlds and smart cities. Similarly, her work on air-quality monitoring in the CitiSense project with its principal investigator, CSE Prof. Bill Griswold, is part of the initial infrastructure for the Smart City testbed.
Asked about the real-world impact of her research in a recent issue of the UC San Diego alumni magazine Triton, Rosing cited longer battery life for smartphones. “My work involves optimizing the battery life, communication and storage of portable electronic devices, including cell phones, laptops and sensors,” Rosing told the magazine. “I also work on large systems, for example, optimizing smart servers to maximize quality of service while minimizing power consumption.”
“This research translates into significant energy savings,” she added.
In addition to teaching at the graduate (including Introduction to Embedded Systems) and undergraduate level (Introduction to Digital System Design), Rosing has taught an embedded systems course that is part of the Master of Advanced Studies program in Wireless and Embedded Systems (WES 237A) at UC San Diego, and more recently has taught the Introduction to the Internet of Things course (CSE 291).
Before UC San Diego, Rosing was a full-time researcher at HP Labs focusing on low-power wireless media and embedded systems. While at HP Labs in Palo Alto, she finished her M.S. and Ph.D. degrees at Stanford in 2000 and 2001, respectively. Rosing’s doctoral dissertation topic was “Dynamic Management of Power Consumption.” Prior to HP Labs and Stanford, she worked as a senior design engineer at Altera Corporation.
John Fratamico is the senior vice president and general manager of the Advanced Concepts Business Unit of Science Applications International Corporation (SAIC) and serves on the Council of Advisors at the Jacobs School. Susan Fratamico is the director of Strategic Planning at San Diego Gas & Electric (SDG&E).
In the interview with Triton magazine, Rosing was asked, “Throughout history, whose chair would you most want to sit in?” Her reply: “Marie Curie—she was amazing!”
- NOVA Paves the Way for Storage Class Memory File Systems (2016)
Intel expects to start selling 3D Xpoint storage class memory (SCM) before the end of 2016 in the form of its Optane solid-state device (SSD). But experts believe the real payoff from SCM will come when systems connect the SCM directly to the processor, yielding hybrid memory systems that include volatile and non-volatile memories. Computer engineers in CSE and the Center for Networked Systems (CNS) at UC San Diego anticipate that these new memory systems will provide software with sub-microsecond, high-bandwidth access to persistent data.
But there’s a catch: According to CSE Prof. Steven Swanson and Ph.D. student Jian Xu, existing file systems built for spinning or SSDs create software overheads that can obscure the gains expected from SCM systems.
Enter NOVA, a log-structured file system proposed by Xu and Swanson in a paper* delivered earlier this year at the USENIX Conference on File and Storage Technologies (FAST) in Santa Clara, and a variation presented at UC San Diego’s 2016 Non-Volatile Memory Workshop (organized by Swanson). The proposed NOVA system is designed to maximize performance on hybrid volatile/non-volatile memory systems, while providing strong consistency guarantees. In the paper’s abstract, Xu and Swanson explained, “NOVA adapts conventional log-structured file system techniques to exploit the fast random access that SCMs provide. In particular, it maintains separate logs for each inode to improve concurrency and stores the file data outside the log to minimize log size and reduce garbage collection costs.
The system’s logs therefore provide metadata, data, and mmap atomicity and focus on simplicity and reliability, keeping complex metadata structures in DRAM to accelerate lookup operations. “NOVA’s multi-log design achieves high concurrency, efficient garbage collection and fast recovery,” said Xu in his presentation to the FAST audience. “NOVA also outperforms existing file systems while providing stronger consistency and atomicity guarantees.” Indeed, experimental results showed that in write-intensive workloads, NOVA provides 22% to 216x throughout improvement compared to state-of-the-art file systems, and 3.1x to 13.5x improvement compared to file systems that provide equally strong data consistency guarantees.
“Upcoming [SCM] technologies… promise faster writes, higher endurance and greater longevity than the NAND flash used in today’s SSDs,” wrote storage expert Robin Harris in reviewing the NOVA paper for his blog, StorageMojo. “Systems won’t be able to take advantage of [SCM] technology until their DRAM and disk I/O stacks are re-engineered for the specific advantages and quirks of [SCM].”*NOVA: A Log-structured File System for Hybrid Volatile/Non-volatile Main Memories, by Jian Xu and Steven Swanson,14th USENIX Conference on File and Storage Technologies (FAST), Santa Clara, Calif., February 25, 2016
- CNS Espresso Prize for Excellence in Networking 2016 Awardee (2016)
Every academic year, the Computer Science and Engineering department offers the class CSE 123, Computer Networks. In this class, students are introduced to concepts, principles, and practice of computer communication networks with examples from existing architectures, protocols, and standards. Students are expected to complete a final project showing how they use the concepts they have learned to resolve a problem posed by the instructor.
Dr. George Varghese, a former CSE professor, taught CSE 123 for almost a decade and always enjoyed seeing the many ways that students implemented their final projects. When Dr. Varghese departed from UC San Diego in 2013, he left behind a gift to fund an annual prize to be awarded to the students who produce the best final projects in CSE 123.
The CNS Espresso Prize for Excellence in Networking is awarded by the current professor for CSE 123, Alex C. Snoeren, based upon criteria set by him for the given final project assigned each year.
Previous Recipients of the CNS Espresso Prize for Excellence in Networking:
2016 Undergraduate recipient: Conner Johnston
2014 Undergraduate recipient: Aaron Yip Ming Wong
2014 Visiting Undergraduate recipient: Matheus Venturyne Xavier Ferreira
2013 Undergraduate recipient: Jacob Maskiewicz
2013 Graduate recipient: Vidya Kirupanidhi
- Stefan Savage Named to Irwin and Joan Jacobs Chair (2016)
Just days after he accepted the prestigious ACM-Infosys Foundation Award, University of California San Diego professor Stefan Savage received another honor: the UC San Diego Jacobs School of Engineering announced that Savage has been awarded an endowed faculty chair named for two of the school’s major donors: the Irwin Mark and Joan Klein Jacobs Chair in Information and Computer Science.
The appointment of Savage to the Jacobs Chair was the second faculty chair announcement in as many weeks. Previously, CSE computer graphics and vision professor Ravi Ramamoorthi was tapped to be the inaugural holder of the Ronald L. Graham Chair of Computer Science (for details, click here for news release). The Graham Chair was named for professor Ron Graham, who recently retired but maintains an emeritus faculty position in the department. In doing so, Graham – the previous holder of the Jacobs Chair – relinquished it, thus paving the way for Stefan Savage to assume the endowed chair.
“From the moment he arrived at UC San Diego in 2001, Stefan Savage has been a star on the CSE faculty, with broad interests in systems and networking as well as security,” said CSE Chair Rajesh Gupta.
Added Jacobs School Dean Al Pisano: “The Jacobs Chair is the oldest in the Jacobs School, and it was important that its holder be a professor who is not only a great researcher and teacher, but also that he or she have played a critical role beyond the campus, as Professor Savage has done in cybersecurity.”
On June 11, the Association for Computing Machinery (ACM) presented Savage with the ACM-Infosys Foundation Award at its annual awards banquet in San Francisco. The honor recognized the finest recent innovations by young scientists and system developers in the computing field. The Infosys Foundation provides financial support for the $175,000 annual award.
“Keeping networks secure is an ongoing battle,” said ACM President Alexander L. Wolf. “Stefan Savage has shifted thinking and prompted us to ask ourselves how we might impede the fundamental support structure of an attacker. His frameworks will continue to significantly influence network security initiatives in the coming years.”
“Dr. Savage is a true innovator, pursuing his curiosity and passion toward new frontiers in cybersecurity and exemplifying the kind of work that the ACM-Infosys Foundation Award is proud to support,” added Infosys CEO and Managing Director, Dr. Vishal Sikka. “Dr. Savage has dedicated his career to analyzing, protecting and strengthening the systems and networks that make our digital age possible. From network congestion control, worms and malware to wireless security, his work has helped advance a wide range of areas.”
One day before he accepted the ACM-Infosys Foundation Award, Savage was in Seattle at his alma mater, the University of Washington (UW). The university’s Computer Science and Engineering department presented him on June 10 with its Alumni Achievement Award.
Savage joined UC San Diego in 2000 as an acting assistant professor until he defended his dissertation at UW in January 2002.
Surprisingly, Savage did not start out in computer science, much less cybersecurity. He earned his undergraduate degree in Applied History at Carnegie Mellon University. For graduate school he switched to Computer Science for his Ph.D. at UW under advisors Brian Bershad and Tom Anderson.
It was already clear at that point that Savage would be able to write his own ticket in academia. He received job offers from Carnegie Mellon, Cornell, MIT, Stanford, UC Berkeley and UC San Diego, plus several others. He says that he picked UC San Diego because it was the best “cultural fit”.
“My research career has been idiosyncratic to say the least and I have been incredibly lucky to not only have colleagues who are intellectually broad and curious, but also an administration that understands the value of supporting those qualities,” noted Savage.
Much of Savage’s early research focused on operating systems. In 2010 ACM named him a Fellow of the association, citing his “contributions to large-scale systems and network security.” Then in 2013, ACM honored him again with the ACM SIGOPS Mark Weiser Award – referring specifically to his creativity and innovation in operating systems research.
He then turned his attention to battling cyber drug crime and shutting down counterfeit software sales by tracking the flow of money to the source. In one high-profile study, Savage and colleagues determined that, for each $100 purchase of Viagra in response to a spam email, spammers needed to send approximately 12 million emails – but that spammers could still make a profit due to very low costs.
“Some of our most influential work involved purchasing counterfeit drugs from criminals to track the flow of money across the world,” said Savage. “This not the kind of research methodology that makes campus administrators comfortable, but while it would have been easy to tell us we couldn’t do it, the core philosophy at UC San Diego has always been to ‘find a way’ to make the research mission succeed.”
Savage also co-founded several research centers to pursue work on security. The Center for Automotive Embedded Systems focused on the growing concentration of electronics in the automotive sector. He also led the Collaborative Center for Internet Epidemiology and Defense (CCIED) to find new ways to defend against Internet attacks. (The center, funded by a National Science Foundation CyberTrust grant, was a partnership with the International Computer Science Institute (ICSI) at Berkeley.) After the completion of the CCIED project, Savage and his counterpart at ICSI set up an interdisciplinary research partnership in 2012 with former CSE postdoctoral researcher Damon McCoy, now a professor at New York University. Their Center for Evidence-Based Security Research (CESR) is funded by NSF through its Secure and Trustworthy Cyberspace program, through 2017, with additional funds coming from industry partners.
In addition to co-leading the highly successful Center for Networked Systems (CNS), Savage also leads the security and cryptography group at UCSD and is an active collaborator with Peter Cowhey in the School of Global Policy and Strategy (GPS) on security policy. With Cowhey, he also co-teaches a popular course on security policy.
Among his other distinctions, Savage was awarded a faculty research fellowship from the Alfred P. Sloan Foundation (2004). To date, he has published more than 130 peer-reviewed journal articles and conference papers on topics as diverse as the economics of e-crime, characterizing availability, automotive systems and security, routing protocols, and data center virtualization.
Click here to read the full news release on the CSE website.
2015 ACM-Infosys Foundation Award in the Computing Sciences
2016 UW CSE Alumni Achievement Award
Center for Evidence-Based Security Research
Stefan Savage Homepage
- CSE/CNS Ph.D. Student Accepts Tenure-Track Faculty Position at Johns Hopkins (2016)
As more postdoctoral researchers and Ph.D. candidates make the rounds of universities in the market for new faculty in computer science, computer engineering or bioinformatics, another CSE soon-to-be-graduate is headed to teach and do research in computer science at Johns Hopkins University.
Peng (Ryan) Huang recently cut short his tour of potential employers when, just two days after interviewing at Johns Hopkins, its CS department offered him a tenure-track faculty position. He ended up canceling interviews on several other campuses. Huang is set to graduate this year, but he has decided to do a postdoctoral fellowship prior to taking up residence at Johns Hopkins in Fall 2017. (He is still deciding where to do his postdoc.)
It appears that Johns Hopkins found in Huang someone who could help build a new area of strength for its Computer Science department. His research area is computer systems. “I’m particularly interested in understanding growing problems in real-world systems and reflecting that understanding in new techniques to improve system reliability,” said Huang, whose advisor is CSE Prof. Yuanyuan (YY) Zhou.
In his dissertation, Huang analyzes the distinctive characteristics of failures in industrial-strength cloud systems. Motivated by those findings, he then tackled a common source of failures in the cloud: configuration errors. To tackle those errors, Huang designed a specification language and a framework by which to validate configuration for cloud-scale systems efficiently. “Thanks to Prof. Zhou and UCSD,” he said, “I had opportunities to conduct many of my research projects in a practical setting by collaborating with leading companies, including Microsoft, Teradata, and Facebook.”Huang says he was at first intimidated by the “intensity and difficulty” of navigating the academic job market. “Many people at UCSD helped me with my application material, slides, my talk and interviewing,” he noted. “My advisor gave me countless tips on how to organize the job talk, prepare for a phone interview, chat during one-on-one meetings and much more, and other faculty allowed me to practice my job talk in their research seminars.”Asked what might have set him apart from other candidates for the Johns Hopkins position, Huang says one professor told him that he pays close attention to how a faculty candidate tells the story in his or her job talk – “and he really liked my storyline, which Prof. Zhou helped me revise extensively.”Huang did a few other interviews after Johns Hopkins and got a second offer to compare what Hopkins was offering, then canceled other interviews and accepted the job in Baltimore. He says the university is investing in the area of computer systems, so his research is closely aligned with Johns Hopkins’ hiring priorities.Huang is also getting ready for a trip to Singapore later this month, where he will present a paper at MobiSys ’16 on “DefDroid: Towards a More Defensive Mobile OS Against Disruptive App Behavior.” The paper is on hardening mobile operating systems to better shield users from “naughty” mobile apps that can aggressively drain battery, eat data plans, and so on. Huang also created a one-minute short video pitch for the DefDroid paper. View his video pitch on YouTube at https://youtu.be/lguUoitv80U.The assistant professor-to-be has been at UC San Diego since 2010. He joined Prof. Zhou in the Systems and Networking group after finishing two undergraduate degrees at Peking University (BS in Computer Science and BA in Economics, both in 2010).
- Alan Turing Memorial Scholarship Awarded to Valeria Gonzalez! (2016)
The Center for Networked Systems (CNS) is proud to announce Electrical Engineering undergraduate Valeria Gonzalez as the recipient of the Alan Turing Memorial Scholarship! The 2015-2016 academic year is the inaugural year for the Turing ($10,000) scholarship and is awarded to a UC San Diego undergraduate student majoring in computer science, or any program touching on networked systems, who is active in supporting the LGBT community. All scholarship recipients will have the opportunity to be involved in CNS research projects of mutual interest and will be invited to the CNS Research Reviews.
While the campus scholarship office handled applications, CNS co-director and CSE Prof. George Porter says the center was impressed with Gonzalez. “We met with her and she’s a wonderful person and very interested in research, which is great,” said Porter. “I am confident that she’ll attend graduate school and continue her pursuit of research.”“I am very excited and honored to have received the Alan Turing Scholarship,” wrote Gonzalez in a Facebook post. “It’s great to see the CNS is taking the initiative to highlight the importance of bringing diversity to computer science and engineering beyond ethnicity and the gender binary. The LGBT community encompasses people with an array of talents and abilities, people such as Alan Turing himself and his pioneering work in computer science. Knowing that your LGBT identity is acknowledged and accepted not only lets you direct all your focus into working hard but also allows you to connect more with the community you’re part of.”Gonzalez expects to graduate in 2017, but she has already had the opportunity to engage in hands-on research (a key factor in winning the Turing scholarship). Starting last summer, she was an undergraduate student researcher in the Integrated Electronics and Bio-Interfaces Lab under her advisor, ECE Prof. Shadi Dayeh. Gonzalez grew up in Paramount, a small city east of Compton in the southern part of Los Angeles County. She attended Cypress College, a comprehensive community college near Paramount, and later transferred to UC San Diego.
- Professor George Porter, recipient of NSF Faculty Early Career Development (CAREER) award (2016)George Porter is among the latest recipients of Faculty Early Career Development (CAREER) awards from the National Science Foundation (NSF). The funding agency has earmarked nearly $700,000 for a four-year project on “A Scalable Multiplane Data Center Network.” Funding kicked off on May 15, 2016.Porter is the Co-Director of UC San Diego’s Center for Networked Systems (CNS), in addition to being a professor in the Computer Science and Engineering (CSE) department of the university’s Jacobs School of Engineering.NSF is committed to promoting the role of teacher-scholars, and the CAREER program is the funding agency’s most prestigious category of awards in support of junior faculty who exemplify excellence in both teaching and research.As Porter outlined in his proposal, “Supporting the ever-increasing data rates required between literally hundreds of thousands of servers is an extremely challenging problem… [and] solving this problem is critical to building and deploying compute clusters capable of meeting the exponentially growing requirements of users and developers building new applications.”He noted that industrial data center operators such as Google and Microsoft are relying on scale-out designs that are prohibitive in cost and “power-hungry”. As a result, said Porter, “inefficiencies due to network bottlenecks get magnified across hundreds of thousands of servers, resulting in huge costs.” One way around this logjam is the design of hybrid networks based on reconfigurable physical optical circuits from one part of the network to another, because such circuits would not require expensive conversion of optical signals into electric signals and then back to optical. Nor do they require transceivers or intermediate packet switches.“However, due to technological and physical limitations, for next-generation data center bandwidths, we cannot simply ‘speed up’ existing hybrid designs,” explained Porter. “We eschew the idea of designing a single network fabric that tries to both support next-generation bandwidths and scale to thousands of endpoints,” explained Porter. “Instead, we propose a composite network fabric built from multiple, entirely physically independent sub-networks… that can each sale to thousands of nodes, yet are, by themselves, not able to meet the end-to-end bandwidth demands of the data center.” To meet those bandwidth needs, he added, traffic can be rapidly switched between the sub-networks.Porter argues that using multiplane network nodes as the building blocks for end-to-end data center network topologies — instead of using conventional switching — can greatly reduce the number of switches, lower cost and power consumption, resulting in faster link rates. “A given set of sub-networks do not necessarily offer a circuit between each endpoint, meaning that some data must transit across a number of intermediate points until it reaches the ultimate destination,” noted Porter. “This indirection approach, coupled with physically separate sub-networks, is a unique aspect of our proposed systems research.”Education is a critical component of CAREER awards, and Porter says that he will translate the research of his project into new and existing courses based on hands-on projects and system-building experiences, at both the undergraduate and graduate levels. For undergrads, he is planning a networking ‘maker’ course, and he’ll continue to mentor teams of students in UC San Diego’s Early Research Scholars Program (ESRP), which emphasizes underrepresented minority students and women getting involved in the research process. He also plans to create a series of videos for UCSD-TV to “provide the public and pre-college students with context for the challenges presented by powering the Internet and cloud computing, and highlighting the importance of the research in this area.”
- CNS Concludes Spring Research Review (2016)
Spring 2016 CNS Research Review! A special thank you to Alex Gantman and Peter Lee for their keynote presentations.
Thank you to Professors Steven Swanson, Hovav Shacham, George Porter and Graduate Students Tianyin Xu, Karyn Benson, Arjun Roy, Steven Hill, Ryan Huang, Tiange Wu, Zhaomo Yang and Max Mellette for your presentations on your current work. The review was a great success thanks to you!
- CSE Presence at ASPLOS 2016 Conference at Georgia Tech (2016)
The Computer Science and Engineering department was well represented at ASPLOS 2016, the 21st ACM International Conference on Architectural Support for Programming Languages and Operating Systems. It took place April 2-6 at Georgia Tech in Atlanta. CSE Prof. Yuanyuan (YY) Zhou is chairing the conference this year. She also chaired the Program Committee, which included fellow CSE Prof. Michael Taylor. Zhou calls ASPLOS “the premier forum for multidisciplinary systems research spanning computer architecture and hardware, programming languages and compilers, operating systems and networking, as well as applications and user interfaces.” Zhou notes that sessions dealt with performance, energy and thermal efficiency, as well as resiliency, security and sustainability, as computer scientists grapple with the explosion of big data, increasing human-centered applications, and widely varying scales from ultra-low-power wearable devices to exascale parallel and cloud computing. The program included two keynotes, a debate, and 53 papers.
- CNS Co-Director Honored for Innovation in Network Security Research (2016)
CSE Prof. Stefan Savage is the recipient of the 2015 ACM-Infosys Foundation Award in the Computing Sciences. ACM, the Association for Computing Machinery, and the Infosys Foundation cited Savage for innovative research in network security, privacy and reliability that has taught cybersecurity experts to view attacks and attackers as elements of an integrated technological, societal and economic system.
Savage is also the Co-Director of the Center for Networked Systems (CNS) at UC San Diego, and his impact on the field of network security stems from the systematic approach he takes to assessing problems and combating adversaries ranging from malicious software and computer worms to distributed attacks.
The ACM-Infosys Foundation Award recognizes the finest recent innovations by young scientists and system developers in the computing field. An endowment from the Infosys Foundation provides financial support for the $175,000 annual award. ACM will present the ACM-Infosys Foundation Award at its annual awards banquet on June 11 in San Francisco.
“Keeping networks secure is an ongoing battle,” explained ACM President Alexander L. Wolf. “Coming up with a technical advancement to block an adversary is important. But, very often, the adversaries soon find new ways in. Stefan Savage has shifted thinking and prompted us to ask ourselves how we might impede the fundamental support structure of an attacker. His frameworks will continue to significantly influence network security initiatives in coming years.”
Stefan Savage is a member of the CSE department’s Systems and Networking Group in the Jacobs School of Engineering. A Sloan Fellow and ACM Fellow, he is also a past recipient of the ACM SIGOPS Mark Weiser Award, which is given annually to an individual who has demonstrated creativity and innovation in operating systems research. Savage has published more than 100 peer-reviewed journal and conference papers in the wide-ranging areas of the economics of e-crime, characterizing availability, routing protocols, and data center virtualization.
“Stefan’s work is creative and a fantastic exemplar of how computer science is solving societal problems that go beyond engineering and science into economics, government and public policy,” said CSE Chair Rajesh Gupta. “His pioneering work in cybersecurity is already having repercussions in sectors as disparate as automotive security, electronic voting, and black-market pharmaceuticals.”
“Dr. Savage has dedicated his career to analyzing, protecting, and strengthening the systems and networks that make our digital age possible. From network congestion control, worms and malware to wireless security, his work has helped advance a wide range of areas,” said Dr. Vishal Sikka, Chief Executive Officer & Managing Director of Infosys. “Dr. Savage is a true innovator, pursuing his curiosity and passion toward new frontiers in cybersecurity, and exemplifying the kind of work that the ACM-Infosys Foundation Award is proud to support.”
Savage’s unique methodology is perhaps best exemplified in his recent work to combat unsolicited electronic messages (spam). Along with his collaborators, including professors Geoffrey M. Voelker at UC San Diego and Vern Paxson at UC Berkeley, Savage designed investigations to understand how spammers make money, as well as what might be done to disrupt this fundamental incentive. In one project, he and his colleagues infiltrated a “botnet” by which spammers sent billions of emails via infected computers, and uncovered fascinating insights into the economics of spam schemes. For example, the research demonstrated that for each $100 purchase of Viagra, the spammers needed to send approximately 12,000,000 spam emails. And although this would seem to infer a poor return on investment, Savage’s team determined that the spammers’ low cost structure allowed them to extract a profit of $1.5 – $2 million per year.
Having shown that spam remained profitable in spite of existing defenses, Savage’s team then mounted a large-scale study to identify other bottlenecks in the spam business model that might be targeted more effectively. By tracking millions of spam emails and identifying the individual services required to monetize them – domain registrars, name servers, Web hosting services, payment processors and so on – they were able to construct a complete model of dependencies in the spam supply chain. Their work showed that of all these resources, the merchant bank accounts used to receive credit card payments were the most valuable and vulnerable to disruption. Based on these results, anti-counterfeiting organizations, brand holders and government agencies worked with Visa, MasterCard and their member banks to shutter these merchant accounts and put direct financial pressure on spammers.
In another study, Savage worked with his former student at UC San Diego, Tadayoshi Kohno, now a Professor of Computer Science and Engineering at University of Washington, and a group of students to examine the emerging trends of computerized control and connectivity in automobiles. By seeking to analyze the security of a test automobile from many points of entry, the group found that someone without any physical access to the vehicle could exercise arbitrary control from a remote distance, including disabling the brakes, controlling the engine, tracking the vehicle, and listening to conversations among passengers. Savage and the group worked closely with manufacturers to eliminate or mitigate these vulnerabilities in millions of automobiles and also helped drive international standards bodies and the National Highway Traffic Safety Administration to adopt cybersecurity as a key area of responsibility.
Savage received a B.S. degree in Applied History from Carnegie Mellon University and earned a Ph.D. in Computer Science from the University of Washington.
- YY Zhou Participates in STEM Panel at All-Girls School (2016)
CSE Prof. Yuanyuan (YY) Zhou participated on March 18 in the 2nd Annual OLP Women’s Symposium at the Academy of Our Lady of Peace in San Diego. The symposium featured prominent women leaders on multigenerational panels as they shared insights with future leaders and innovators of the world. Prof. Zhou participated on the panel of women in science, technology, engineering and math (STEM) fields, which included experts from industry and academia. The discussions on other panels covered a wide array of topics aimed at helping the next generation of women leaders manage the many aspects of being a woman in the workforce. Local companies led by I.E. Pacific, Inc., sponsored this year’s symposium. The Academy of Our Lady of Peace is an all-girls high school that has been “empowering and educating women since 1882”.
- Stefan Savage Addresses Auto Security Vulnerabilities at USENIX Enigma Conference (2016)
CNS Co-Director Stefan Savage is on the steering committee of USENIX Enigma, a new, three-day security conference geared towards those working in both industry and research. The inaugural conference took place this week at the Hyatt Regency San Francisco, and Savage made headlines with his Jan. 26 talk on “Modern Automotive Vulnerabilities: Causes, Disclosures and Outcomes.”
In his presentation on Tuesday, Savage caught the attention of attendees when he noted that his team of researchers were able to control a vehicle by playing a song with malicious code encoded in one of the tracks. “Basically, give me 18 seconds of playtime and we can insert the attack code,” Savage told a reporter from the UK publication The Register.
Savage said that specific flaw has since been addressed, but automobiles remain vulnerable because automakers use a government-mandated OBD-II port, which opens up the car’s network. “For cars, the original equipment manufacturer is not the developer, they are the integrator, so there are software supply chain issues,” he said. “Source code is frequently not available, so code inspection does not work, since no party in the world has access to all of a car’s source code.
The Register quoted Savage as saying that the industry must “adopt automatic wireless software updates to fix problems as they are discovered.” Predicted Savage: “Every manufacturer now either has remote update or will shortly announce it. The cost of not having it is just too great.”
The only other speaker in the session on security in autos was CSE alumnus Tadayoshi Kohno (Ph.D. ’06). Savage sat on Kohno’s Ph.D. dissertation committee with two other CSE faculty, Mihir Bellare and Daniele Micciancio. Today, Kohno is a professor of computer science and engineering at the University of Washington. Kohno’s talk focused on “Computer Security and the Internet of Things.”
A former postdoctoral researcher in CSE’s Security group from 2009 to 2011, Damon McCoy also spoke at USENIX Enigma. His topic: “Bullet-Proof Credit Card Processing.” McCoy is now a professor of computer science and engineering at New York University, where his primary research focus is on online payment systems, the economics of cybercrime. automotive systems, privacy-enhancing technologies and “censorship resistance.”
- Alan Turing Memorial Scholarship Deadline – February 16, 2016 (2016)
ALAN TURING MEMORIAL SCHOLARSHIP
The UC San Diego Center for Networked Systems aspires to affirm the importance of future LGBT engineers by establishing the Alan Turing Memorial Scholarship, homage to a titan in the field whose contributions were tragically cut short. A founder of the field of computer science and a brilliant mathematician, Alan Turing’s work contributed substantially to the Allied victory in World War II through his brilliant codebreaking. After the war, Turing suffered outright persecution for his activities as a gay man. He died by suicide in 1954.
The Alan Turing Memorial Scholarship was established in 2015 by the Center for Networked Systems through a philanthropic partnership. As planned, the $10,000 award will be paid in the 2015-2016 academic year.
The Alan Turing Memorial Scholarship is a $10,000 award paid in the spring quarter 2016 for undergraduate students who are majoring in computer science, electrical and computer engineering, public policy, communications and other programs touching on networked systems and who are active in supporting the LGBT community. Preference will be given to students with demonstrated financial need.
Deadline: February 16, 2016
Online Application: https://ucsd.academicworks.
If you have questions regarding the application process, please contact the UCSD Scholarship Office at email@example.com or (858) 534-1067.
- Yuanyuan “YY” Zhou Receives Prestigious Award for Operating Systems Research (2015)
Congratulations to YY Zhou for receiving the 2015 SIGOPS Marc Weiser Award!
The annual award given at the ACM Symposium on Operating Systems Principles recognizes individuals who have displayed outstanding creativity and innovation in their approaches to computer systems research throughout their careers. YY was recognized “for innovative and creative contributions to detecting and recovering from defects in complex computer systems.”
Full Story: JSOE News Release
- CSE PhD student – Vicky Papavasileiou to represent CNS at Grace Hopper (2015)
- Fast and Vulnerable (2015)
A recent alumnus of CSE’s BS/MS program, Ian Foster (MS ’15), gave a high-profile talk this week at the Aug. 10-11 USENIX Workshop on Offensive Technologies (WOOT 2015) in Washington, D.C., on the eve of the much larger USENIX Security conference. Foster (who is now at Salesforce), CSE Prof. Stefan Savage, Qualcomm Institute programmer-analyst Andrew Prudhomme (who worked on the project in Savage’s CSE 227 class), and CSE postdoctoral researcher Karl Koscher made international headlines with their paper, “Fast and Vulnerable: A Story of Telematic Failures.”
For the full story: http://cse.ucsd.edu/node/2851
- CSE and Facebook at SIGCOMM 2015 (2015)
A team from CSE is getting ready to attend the flagship annual conference of the ACM Special Interest Group on Data Communication on applications, technologies, architectures and protocols of computer communication. The week-long SIGCOMM 2015 takes place in London, UK, starting Aug. 17, and three CSE faculty members will attend – George Porter, Alex Snoeren and Geoffrey Voelker – as will PhD student Arjun Roy (PhD ’16) (at left). The reason? When Roy interned at Facebook, he worked on a project to measure their datacenter network. The results of the joint UC San Diego-Facebook investigation are to be published in a paper at SIGCOMM: “Inside the Social Network’s (Datacenter) Network.” Snoeren and Porter co-authored the article with grad student Roy and two colleagues from Facebook, Hongyi Zeng and Jasmeet Bagga.
See full story: http://cse.ucsd.edu/node/2845
- Pinpointing a Security Vulnerability in How Computers Use Memory (2015)
In the Workshop on Offensive Technologies (WOOT) where the paper on automotive hacking was presented (see stories above), another former member of CSE’s Security and Cryptography group had new research to present. E alumnus Stephen Checkoway (PhD ‘12) presented a paper with the eye-catching title, “Run-DMA”.
See the full story: http://cse.ucsd.edu/node/2853
- Alumnus, Postdoc Offer Way to Make Embedded Systems More Secure (2015)
CSE postdoctoral researcher Karl Koscher was the first author on another paper presented at the Workshop on Offensive Technologies, jointly with Microsoft’s David Molnar and CSE alumnus Tadayoshi Kohno (PhD ’06), who was Koscher’s advisor at the University of Washington. They presented a system called SURROGATES to emulate and instrument embedded systems in near-real time, enabling a variety of dynamic analysis techniques.
For the full story: http://cse.ucsd.edu/node/2852
- Five Years On, Car Hacking Research Still Triggering Alarms (2015)
Research dating back to 2010 in the lab of CSE Prof. Stefan Savage is still making headlines. In an article published by dozens of newspapers this week, the Associated Press reported that hackers are still able to hack automotive systems from a distance — forcing Fiat Chrysler to become the first automaker to recall cars to patch a cybersecurity problem. It recalled 1.4 million Jeeps after a Jeep in St. Louis was hacked by “white hat” hackers using a laptop in Pittsburgh.
In the AP article, CSE alumnus Yoshi Kono, who worked with Savage and continues to work on cybersecurity as a professor at the University of Washington, notes that the “adversary only needs to find one way to compromise the system, where a defender needs to protect against all ways” of hacking a car.
See full story: http://cse.ucsd.edu/node/2848
- Adjunct CSE Professor Divulges Google’s Network Strategy (2015)
This week Google partially lifted the curtain of secrecy surrounding the homegrown network architecture it built over the past decade to handle the massive amount of Internet traffic through the search giant’s servers. To divulge the details, Google selected an adjunct CSE professor to go public. Amin Vahdat, who started advising Google while he was still teaching at UC San Diego and leading the university’s Center for Networked Systems (CNS), is now a full-time Google Fellow and Technical Lead for Networking at the company, and he remains an adjunct member of the CSE faculty.
Vahdat gave a presentation at the 2015 Open Network Summit on June 17, “revealing for the first time the details of five generations of our in-house network technology,” according to Google. While Vahdat was careful about not divulging too many proprietary details, he presented a first look into Google’s data center network design and implementation, focusing on the data, control and management plane principles underpinning five generations of our network architecture.”
- CNS Launches LGBT Scholarship (2015)
To encourage a more diverse community in computer science education and research, the Center for Networked Systems (in partnership with private donors), established the Alan Turing Memorial Scholarship on June 1, 2015. The scholarship will be awarded annually to an enrolled undergraduate computer-science or computer-engineering major in UC San Diego’s Computer Science and Engineering (CSE) department.
Please help support a better tomorrow by making your tax deductible gift at any amount here. Your gift can have a tremendous impact on a student’s future and on the computer science and engineering community.
Scholarship Video (YouTube)
- Work on the security of modern automobiles profiled on 60 Minutes (2015)
Postdoctoral Researcher Karl Koscher’s work on the security flaws associated with automobiles was recently featured on the TV news program, 60 Minutes. In this episode which talks in general about the security of the Internet of Things, Dr. Koscher demonstrated how he can remotely hack into an automobile and take over its operation.
To watch the episode: http://www.cbsnews.com/…/darpa-dan-kaufman-internet-securi…/
For more information about Dr Kosher’s work: http://www.autosec.org/
- YY Zhou named an IEEE Fellow (2015)
For more than a century, IEEE has conferred the distinction of Fellow upon those of its members with extraordinary accomplishments in any of the fields of endeavor that are of interest to IEEE. In November 2015, YY Zhou was named a IEEE Fellow for “contributions to scalable algorithms and tools for computer reliability.
- CNS Graduate Student Once Again Breaks World Record! (2014)
Michael Conley, a PhD student in the CSE department, once again won a data sort world record in multiple categories while competing in the annual Sort Benchmark competition. Leading a team that included Professor George Porter and Dr. Amin Vahdat, Conley employed a sorting system called Tritonsort that was designed not only to achieve record breaking speed but also to maximize system resource utilization. Tritonsort tied for the “Daytona Graysort” category and won outright in both the “Daytona” and “Indy” categories of the new “Cloudsort” competition. To underscore the effectiveness of their system resource utilization scheme as compared to the far more resource intensive methods followed by their competitors, it’s interesting to note that the 2011 iteration of Tritonsort still holds the world record for the “Daytona” and “Indy” categories of the “Joulesort” competition.
To see all the details about the competition, read here.
And to read about Tritonsort, see this article (pdf).
- PhD students Malveeka Tewari and Soohyun Nam to represent CNS at Grace Hopper (2014)
CNS is pleased to announce the winners of the CNS 2014 Grace Hopper Travel grant: PhD students Malveeka Tewari and Soohyun Nam. Both students were chosen to represent CNS at this premier event for women in computing.
- CNS welcomes newest member, CSR Technology, Inc. (2014)
CNS welcomes its newest member, CSR Technology, Inc. CSR Technology solves the challenges and delivers the core innovations that enable their customers to win in the global consumer electronics market. Their technologists create innovative and integrated platforms, helping their customers turn great ideas into market-leading products. We are looking forward to many future productive collaborations with CSR!
- kc claffy named recipient of 2014 IEEE Internet Award (2014)
The head of the CAIDA research group at the San Diego Supercomputer Center, kc claffy, was named one of the two recipients of this year’s IEEE Internet Award “for seminal contributions to the field of Internet measurement, including security and network data analysis, and for distinguished leadership in and service to the Internet community by providing open access data and tools.”
Begun in 1999, the IEEE Internet Award is given to an individual or small number of collaborators who have provided exceptional contributions to the advancement of Internet technology for network architecture, mobility, and/or end-use applications.
- Ranjit Jhala Receives “Test of Time” Award (2014)
Sometimes the best way to judge the importance of work is to view it in hindsight. An idea that might have seemed important or groundbreaking at the time of its publication can prove to be a dead end while another modest proposal that was overlooked when it first came out eventually becomes the way that things are done in its field. With this in mind, many sub-fields in computer science have taken to presenting annual “test of time” awards to work that has proven to be most influential. Every year at the ACM Symposium on Principles of Programming Languages (POPL), the program committee announces the recipient of the POPL Most Influential Paper Award. The committee goes back a decade to the POPL program and determines which of the papers published ten years prior has proven to be of the greatest contemporary value to the field.
In January 2014, the POPL committee recognized the 2004 paper, “Abstractions from Proofs,” co-authored by CNS Professor Ranjit Jhala while he was finishing up his doctoral work at UC Berkeley with his colleagues Tom Henzinger, Rupak Majumdar, and Ken McMillan. The committee explained that in this paper Jhala and his team “demonstrated a fundamental generalization of Craig interpolation to program analysis by predicate abstraction, opening the door for interpolation to be applied to abstraction refinement for ‘infinite-state’ systems.” Prior to the publication of this paper, interpolation had only been used by those researching programming languages in the model checking of “finite-state” systems. The award committee further praised how Jhala’s paper “showed how interpolation offers a fundamental way to explain abstraction refinement in a logical framework, and has led to many extensions to increase the power of abstraction in program analysis.
- Two students named recipients of the 2013 CNS Espresso Prize for Excellence in Networking (2013)
Every fall, the Computer Science and Engineering department offers the class CSE 123, Computer Networks. In this class, students are introduced to concepts, principles, and practice of computer communication networks with examples from existing architectures, protocols, and standards. Students are expected to complete a final project showing how they use the concepts they have learned to resolve some problem posed by the instructor. The prize is awarded by Professor Alex C Snoeren in two categories, one for the best undergraduate project and the other to the best graduate.
This year’s recipients are:
Undergraduate category: Jacob Maskiewicz
Graduate category: Vidya Kirupanidhi
- YY Zhou Named ACM Fellow (2013)
In December 2013, the Association for Computing Machinery (ACM) made its annual recognition of members from academic institutions, companies, and research labs all over the world who “have achieved advances in computing research and development that are accelerating the digital revolution and impacting every dimension of how we live, work, and play … worldwide.” Those recognized by ACM are thereafter designated to be Fellows of the Association.
CNS is proud to report that CSE Professor YY Zhou was one of 50 ACM members named Fellows in 2013 for her “contributions to software reliability and quality.”
- Stefan Savage Recognized for Innovative Approaches to Computer Systems Research (2013)
Congratulations to Stefan Savage for receiving the 2013 SIGCOPS Marc Weiser award!
The annual award given at the ACM Symposium on Operating Systems Principles recognizes individuals who have displayed outstanding creativity and innovation in their approaches to computer systems research throughout their careers.
- Data Center Work Published in Recent Issue of Science (2013)
CNS researchers George Porter and Yeshaiahu Fainman recently published an article in Science detailing their new design for how data centers in the future can increase the amount of traffic they handle.
Link to article. (pdf)
- NS Welcomes VMWare as its Newest Industrial Sponsor! (2013)
In September 2013, VMWare became the newest Sponsor of CNS when it elected to support the project, “Virtualization and Next-generation Storage” headed by CSE faculty member Steven Swanson.
- CNS Announces Recipients of the 2013 Grace Hopper Conference Travel Grant! (2013)
Every year, CNS provides an all expense travel grant to send students to the annual Grace Hopper Celebration of Women in Computing. Recipients are chosen based upon their participation in CNS and on the quality of a submitted essay outlining why they wish to go.
This year, CNS was able to award three travel grants to CSE PhD students Xinxin Jin, Karyn Benson, and Natalie Larson.
The Grace Hopper conference is a premier networking and career enhancement conference for women in computing, but few students have an opportunity to attend since they usually have to pay from their own funds. Nonetheless, students are aware of its value. Xinxin Jin talked in her essay about how exposing herself to successful women in computing will help her to build confidence in her career. Karyn Benson spoke about how instrumental mentoring by a female computer scientist has been in her career and how she hopes to become a mentor to other women in turn. Finally, Natalie Larson wrote that “the conference has great potential to affect growth for me… I am in the early stages of my PhD– my second year …and while I have done many academic internships, I have never worked in an industry internship and have little experience interacting with industry leaders. Participating in the conference this year would mean a lot for me.”
- CNS Student’s Work on BitCoin Featured in Forbes magazine (2013)
Forbes magazine checks in with PhD student Sarah Meiklejohn about just how (not) private Bitcoin purchases can be.
- NSF Awards CNS $1.8 million in Support of Data Center Research! (2013)
CNS is pleased to announce that George Porter and Alex Snoeren were awarded a three year NSF NeTS Large grant for their work on hybrid circuit/packet data center designs. Though the demand to increase the scale of data centers is ever increasing, growth is currently limited by the problem of being able to provide sufficient internal network connectivity. In their project proposal, Porter and Snoeren suggest that a solution to this problem could be reached by abandoning today’s electrically packet-switched technology and adopting optical circuit switching. If they are successful, they will develop a hybrid switch that will have a capacity that is several orders of magnitude greater than an electrical packet switch and yet whose performance will be largely indistinguishable from the current technology. However, the change in technology will also necessitate a complete revolution in the way that data centers are networked.
- Remembering CNS faculty member Rene Cruz (2013)
It is with much sadness that we announce the death of Dr. Rene Cruz. A professor in the Electrical and Computer Engineering department and a founding member of CNS, Dr Cruz passed away on June 30 after a battle with cancer. He will be fondly remembered and all the students, staff, researchers, and faculty at CNS extend their condolences to Dr. Cruz’s family, friends, and colleagues.
- CNS Welcomes its New Associate Director (2013)
- CNS faculty Savage Interview on NPR’s Planet Money (2013)
Stefan Savage was interviewed for a piece that aired on January 11, 2013 on NPR’s Planet Money about his research on the underground spam economy. In the piece, he talks about how his team has uncovered the economic relationship between underground spammers and online pharmacies. He also answers the question that everyone has wanted to know about online pharmacies, but has been afraid to ask: are they for real?
- CNS faculty Savage, Fowler, Voelker, and Snoeren win $10 million NSF award (2012)
Computer scientists at the University of California, San Diego, the International Computer Science Institute at Berkeley and George Mason University have received a $10 million, five-year grant from the National Science Foundation to map out the illicit activities taking place in the cybersecurity underworld and to understand how the mind of a cybercriminal works.
“Fighting cyber threats requires more than just understanding technologies and the risks they’re associated with; it requires understanding human nature,” said Stefan Savage, a professor of computer science at the Jacobs School of Engineering at UC San Diego, and one of the lead researchers on the grant. “At its heart, cyber security is a human issue. It’s about conflict, and computers are merely the medium where this conflict takes place.”
Among their goals, the researchers will investigate how criminals make money, their economic and social relationships, and the various ways they interact with victims and defenders to achieve their goals. The researchers hope that by better understanding these dynamics, they will be able to identify the best opportunities for interventions and defenses against cybercrime.
Economics come to the forefront in understanding how the world of modern cybercrime works, including the motives behind the vast majority of Internet attacks, and the elaborate marketplaces that support them. Social interactions are key to understanding how venues such as Facebook and Twitter present new opportunities for attacks and manipulation, and to understanding the relationships among cybercriminals, who heavily rely upon one another for services and know-how.
Savage will work with six other UC San Diego researchers, including social scientist James Fowler, best known for his work on social contagion. The basic idea for this project is that technological security depends on the human factor, Fowler said. “I love that engineers and computer scientists are acknowledging that security depends as much on human behavior as it does on technology,” he said. “I look forward to working with them to help tackle these problems.”
The UC San Diego team is joining forces with a team of eight researchers at the UC Berkeley-affiliated International Computer Science Institute, led by Vern Paxson, a professor of computer science, and with Damon McCoy, an alumnus of the UC San Diego group and now a faculty member at George Mason University.
This effort is an extension of an ongoing collaboration in cybersecurity that the Berkeley and San Diego teams have built by working together for over a decade. In just the last year, Paxson and Savage’s team made headlines for a study that charted the complete “value chain” for email spam – the technical and economic relationships involved in making spam profitable. Researchers also identified which links in the value chain were the most vulnerable. By carefully tracking payment information across an array of test purchases, they showed that just three banks handled payments for 95 percent of spam-advertised products. This finding, what the researchers call a “choke point,” suggested that targeting the economics of spam could ultimately be more effective than only addressing its technical symptoms. Today, this approach is being tested through collaborations between financial institutions, brand holders and government agencies.
The NSF grant will fund this kind of interdisciplinary work, but with greater breadth and scale. Researchers will focus on four key areas:
The economics of E-crime: Researchers will try to get a better grasp of how cybercriminals make money in different scams. They will examine both advertising schemes, such as spam and search engine abuse, as well as theft of user data, such as financial account credentials. They will also get a better understanding of the infrastructure that cybercriminals rely on, including phishing kits, malware distribution and botnets.
The role of online social networks: Facebook and Twitter have become a new battleground in cybersecurity, where criminals exploit users’ trust to various ends. Researchers will map out the ecosystem of attackers that prey in social networks and the ways in which social manipulation is crucial to their activities. They will then try to understand the extent to which unsafe online behavior is learned and transmitted through online social networks and how these findings might be harnessed to improve online safety.
Underground social networks: Researchers will study the nature of “trust among thieves” and map out how relationships among criminals are established, maintained and evolve. Scientists will attempt to understand how cybercriminals go from being new to the field to becoming criminal masterminds. They will also try to understand how ideas are generated in the cybercrime underground; how new scams spread; and how trust is managed in building criminal relationships.
Efficacy of intervention: Finally, the researchers hope to measure the relationship between security practices and security “outcomes,” including understanding how different defenses, interventions and educational strategies actually impact the success of cyber attacks.
The other researchers from the Jacobs School of Engineering involved on the grant are computer science professors Geoffrey Voelker, Lawrence Saul and Alex Snoeren from the Department of Computer Science and Engineering, as well as research scientists Kirill Levchenko and Erin Kenneally, a cyberforensics specialist at the Center for Advanced Computational Science Engineering.
The ICSI researchers led by Vern Paxson are Mark Allman, Chris Grier, Chris Hoofnagle, Dan Klein, Christian Kreibich, Deirdre Mulligan and Nicholas Weaver.
- CNS Welcomes four new faculty members! (2012)
CNS is proud to announce that we have added four new faculty members to our roster, all of whom bring to the Center an exciting perspective on the work that can be done in systems and networking research. James Fowler s Professor of Medical Genetics and Political Science at the University of California, San Diego. His work lies at the intersection of the natural and social sciences, with a focus on social networks, behavioral science, evolution, politics, genetics, and big data.
Ranjit Jhala specializes in researching problems in Programming Languages and Software Engineering, specifically focusing on techniques for building reliable computer systems. His work draws from, combines, and contributes to the areas of model checking, program analysis and automated deduction.
Sorin Lerner’s research interests lie in programming language and analysis techniques for making software systems easier to write, maintain and understand, including static program analysis, domain specific languages, compilation, formal methods and automated theorem proving.
Steven Swanson research focuses on understanding the implications of emerging technology trends on computing systems. He leads the Non-Volatile Systems Laboratory where he oversees a wide range of projects related to non-volatile memories, how computer systems can leverage them to increase performance and efficiency, and other system-level issues they raise (e.g., in security).
- Winners of 2012 Grace Hopper Travel Grant – Christine Chan and Shikha Jain! (2012)
CNS is happy to announce two winners for this year’s Grace Hopper Travel Grant contest: Christine Chan and Shikha Jain.
Christine, an ECE PhD student who works with Professor Tajana Rosing, stated in her application that she wanted to attend the Grace Hopper conference “to meet the women who have come before me, found their standing, and will continue to push innovation in our field.” Shikha, a MS student advised by Professor Alin Deutsch, acknowledged in her application the importance of women’s professional conferences and societies to her growth as a computer scientist. Shikha also expressed her confidence in women’s ability to become successful regardless of the struggles they face. “My strong belief is that every woman has the capability of excelling in her professional life while fulfilling her responsibilities towards her family and friends. All it takes is strong determination and passion for one’s profession and interests.”
The 2013 Grace Hopper Travel Grant program will solicit applications in August 2013. If you have questions, please contact Kathy Krane at firstname.lastname@example.org.
Congratulations Christine and Shikha!
- Microsoft Newest Member of CNS (2012)
In July of 2012, CNS was happy to welcome Microsoft as its newest Sponsor-level corporate member. Microsoft has long engaged CNS faculty on various levels of research collaboration, has been an active participant in CNS events, and has also been a frequent provider of summer internships and post-graduation employment to CNS masters and doctoral students. Becoming a Sponsor is just the next step in the natural evolution of a longstanding and mutually beneficial relationship.
- Google Grants CNS Researchers Two Awards (2012)
In July, Google announced that two recipients in its latest round of its prestigious Research Award Program were researchers at CNS. Research Scientist Kenneth Yocum has received support for his project “An App-Store Framework for Data Center Networks” and CSE Professor Hovav Shacham was awarded for his proposal on “Quantifying Browser Fingerprinting on the Web.”
- Initially Neglected, Work Now Seen as “Most Influential” (2012)
In February, the ACM Symposium on High-Performance Parallel and Distributed Computing (HPDC) celebrated its twentieth year by identifying twenty of the “most influential” papers published in the history of its proceedings. Among these was a paper presented in 1997 whose lead author is CSE Professor and Google Fellow Amin Vahdat, entitled “WebOS: Operating System Services for Wide Area Applications.” In the paper, Professor Vahdat and his colleagues at UC, Berkeley and UT, Austin described a service, WebOS, that provided “basic operating systems services needed to build applications that are geographically distributed, highly available, incrementally scalable, and dynamically reconfiguring.” The ideas outlined in this paper were a radical proposal for solving the then growing problem of how to provide ease of use for wide area resources. Though rejected from a number of conferences and then widely overlooked at first, the basic framework described in this paper is now commonly employed by such on-demand cloud service providers as EC2 Amazon Web Services and Microsoft’s Windows Azure.
- CNS Spam Researchers Featured in Businessweek (2011)
A groundbreaking study by CNS researchers on the underground spam economy was profiled in Businessweek the week of December 12, 2012. The study, by a group headed by CNS Director Stefan Savage and consisting of researchers from CNS and UC Berkeley. The article provides a high level overview of spammers’ business model along with a number of interesting statistics about the spam economy, such as the percentage of Americans who have purchased goods and services through spam advertisements (12%) and the number of businesses (45) behind 69,002 web sites.
- YY Zhou Named ACM Distinguished Scientist (2011)
Every year, ACM recognizes those of it members whose careers show distinction. The Distinguished Member Grade recognizes those ACM members with at least 15 years of professional experience and 5 years of continuous Professional Membership who have achieved significant accomplishments or have made a significant impact on the computing field. This year, CNS faculty member YY Zhou has been named as one of 49 new Distinguished Scientist inductees.
- CNS faculty named ACM Fellows (2011)
One of the highest forms of recognition that a computer scientist can receive is to be named as an ACM Fellow. On December 8, 2011, ACM named 46 new inductees “for their achievements in computer science and information technology and for their significant contributions to the ACM.” CSE Professor and former CNS Director AmIn Vahdat was recognized for “contributions to data center scalability and management.” CSE Professor Keith Marzullo was recognized for “contributions to distributed systems and service to the computing community.”
- CNS Director Writes Security Article for NYTimes (2011)
On December 5, 2011, CNS Director Stefan Savage published an essay on entitled, “In Planning Digital Defenses, the Biggest Obstacle Is Human Ingenuity” in which he reframes the question of how security researchers must think to anticipate threats to online security to be faced in the next decade.
- Winner of Grace Hopper Travel Grant – Neha Chachra! (2011)
I am happy to announce that CSE Ph.D. student Neha Chachra has won the first annual CNS Grace Hopper Travel Grant!
In Neha’s winning essay, she stated that the Grace Hopper conference is “a great venue for showcasing my research work, finding potential collaborators, being exposed to and inspired by new ideas…” as well as being ” a great avenue to engage prospective employers… The Grace Hopper Conference is synonymous with opportunities for women in computing at all stages of their careers. It will be a great opportunity to advance my career, and a great avenue to give back to the community.”
Congratulations to Neha!
The 2012 CNS Grace Hopper Travel Grant application will open in August 2012. If you have any questions, please contact Kathryn Krane (email@example.com)
- Data-Intensive Scalable Computing Researchers Garner NSF Support (2011)
In August, CNS Research Scientist George Porter and CSE Professor Amin Vahdat were awarded a NSF grant for their proposal to study highly efficient, pipeline-oriented data-intensive scalable computing (DISC). An increasing number of common place applications such as search engines, social networking sites, and biological and scientific programs are making use of DISC to solve computing problems. However, explains Dr. Porter, “the potential benefits of deploying applications at this scale will only be possible if they can be deployed in a sustainable, efficient manner.” This project proposes to find a way to increase per-node efficiency of DISC computing. These reductions would result in the need for fewer machines and less energy usage, thereby reducing the total capital and operational costs of large installations. The possible benefit to commercial, academic, and non-profit enterprises would be considerable. In addition to these already remarkable advantages, the work would also make computing more resilient to common disk failures at significantly less cost and complexity when compared to current solutions.
- NetApp Awards Faculty Fellowship to CNS Researcher (2011)
CNS Research Scientist George Porter recently was awarded a prestigious NetApp Faculty Fellowship. This fellowship program was established by NetApp to fund innovative research on data storage and related topics that help to foster relationships between academic researchers and engineers and researchers at NetApp. Only eight to ten fellowships are given per year, with only one previous recipient (YY Zhou) being at UC San Diego. Dr. Porter will use the funds to research new ways to incorporate networked storage within highly efficient data-intensive computing environments.
- CNS Computer Scientists Claim World Data Sorting Record for Second Year (2011)
Not content to rest upon their laurels, a team of Center for Networked Systems (CNS) data center researchers broke two of their own world records set in 2010, and then succeeded in setting three more, when their system, Tritonsort-MR, sorted a terabyte (1 trillion bytes) of data in 106 minutes. The competition that they entered, the Sort Benchmark, is the large-scale data processing world’s Formula One World Championship and Daytona 500 rolled into one, and it attracts competitors from academic and industrial labs all over the world who vie to implement ever faster data center designs.
The CNS group consists of Dr. Amin Vahdat, Dr. George Porter, and Ph.D. students Alex Rasmussen and Michael Conley. Last year, they won in the “Indy” category for the “Gray” and “Minutesort” categories, racing to sort 1 TB of data as quickly as possible and as much data as possible in a single minute, respectively. The “Indy” category represents a parameter that exists only for the purpose of the competition, so that designing a system to compete here is comparable to constructing a racing vehicle that could only ever be driven on a track. But building on their successful foray in 2010, the team decided to take their game to a new level by adjusting their system to compete in the “Daytona,” or general purpose, category.
The key to the Tritonsort-MR design, says Porter, is seeking an efficient use of resources: “The whole aim of this project is to build balanced systems.” To do this, “we made some improvements on the data structures and algorithms- basically, to make it a lot more efficient in terms of sending records across the network.” The results from their new modifications in the “Daytona” general system not only were successful, but they also proved transferable to the original specialized system built to compete in the “Indy” category. Showing impressive improvements in performance, the team submitted for and won both categories in the “Gray” and “Minutesort” competitions. But beyond the achievement of speed, the efficiency of Tritonsort-MR’s design is remarkable: while the second place team used thirty-five hundred nodes to achieve their result, the Tritonsort-MR team used only fifty-two. If implemented in a real world data center, that would mean that Tritonsort-MR could allow a company to sort data more quickly while only making one-seventh of the investment in equipment, space, and energy costs for cooling and operation.
While winning in these four categories exceeded the team’s original goals from 2010, they found themselves intrigued by a new category on offer in 2011: the 100 Terabyte Joulesort competition in which teams vie to build a system that can sort the greatest number of data records while only consuming one joule of energy (for some idea of how much a joule is, it takes about a million Joules to watch TV for an hour). The introduction of this new category reflects the recognition of an increasingly dire challenge facing industry in trying to solve data intensive computing problems: energy usage. A primary reason that data centers are expensive to operate is because of the staggering scale of their energy consumption. Any design that could increase energy efficiency would have a positive and much needed impact on both the environment and on a company’s bottom line.
Though intrigued by this new opportunity, Rasmussen said that the team was skeptical at first that they could compete in Joulesort arena. “Typically when you look at systems that set records like this, they’re all built out of these incredibly energy efficient pieces.” However, the equipment typically used “you’d never see deployed in an actual data center setting” because of the considerable cost these sophisticated systems demand. The Tritonsort-MR team, on the other hand, was devoted more to the idea of making a system of direct applicability to enterprises with real-world needs and resources than to breaking a record for its own sake. This is reflected, said Rasmussen, in the type of equipment the Tritonsort-MR team employs for its system. “The stuff that we’re using is kind of commodity server stuff. We’ve got machines from HP that are a year and a half old” with multi-core processors and a Cisco Nexus 5596 switch. And as an additional challenge to the efficiency of the design, the team elected not to “do anything special as far as energy optimization is concerned.” But despite placing these limitations upon themselves, Tritonsort-MR won the Joulesort category handily. It was as if instead of building a racing vehicle the average person couldn’t afford and could only drive in special circumstances, the CNS team took a standard four door sedan and made it both remarkably fuel-efficient and the fastest car in the world.
Medals recognizing their accomplishments were awarded by the Sort Benchmark committee at the 2011 ACM SIGMOD conference.
The Tritonsort-MR team would like to acknowledge the support of CNS member company Cisco Systems, Inc. and the National Science Foundation.
- Team’s Study of the Spam Economy Garners National Attention (2011)
A team led by CNS researchers recently authored a paper wherein they devised a methodology for the empirical study and analysis of the end-to-end resource dependencies that support the spam economy, from advertising to click through to payment and fulfillment. Having profiled the infrastructure, the researchers then analyzed it for potential weaknesses and evaluated possible interventions for their effectiveness and for the breadth of their impact. It is the least studied and understood portion of the spam pipeline, the financial segment, which appears to be the most vulnerable to defense against the entire system.
- Researchers Expose Possible Vulnerabilities in the Next Generation of Networked Automobiles (2011)
On Friday, March 4, 2011 a networking security research team led by Professor Stefan Savage delivered a report to the National Academy of Sciences’ Transportation Research Board that described vulnerabilities in the wirelessly networked systems of many vehicles currently on the market. These potential weaknesses could be exploited by hackers to gain access to many of the vehicle’s basic systems such as the engine, locks, and braking system.
- CNS Researchers Break Data Sort World Record (2010)
In spring 2010, a CNS research team using switches donated by member
company Cisco built TritonSort, a data sorting system designed for a
single purpose: breaking a world record. The team consisted of CSE
Professor Amin Vahdat, Assistant Research Scientist George Porter,
post-doctoral researcher Harsha Madhyastha, Researcher Alex Pucher, and
CSE PhD students Alex Rasmussen, Radhika Niranjan Mysore, and Michael
Conley. Research teams from all over the world annually vie to claim the
top position in the competition they entered, the Sort Benchmark, which
measures the performance of systems that execute very large data sorts.
After months of hard work, the group surpassed their original ambitions
by claiming the world data sorting record in one category while tying
for the record in another.
- CNS Researchers Identify Potential Network Security Risks of Modern Automobiles (2010)
Automobiles that have systems controlled or managed by internally and externally networked computer systems are reaching near ubiquity in the United States. Computers in the form of self-contained embedded systems have been integrated into virtually every aspect of a car’s functioning and diagnostics, including the throttle, transmission, brakes, speedometer, climate and lighting controls, external lights, and entertainment. But are these systems secure? It wasn’t until a research team that is led by CNS Interim Director Stefan Savage performed an assessment of the security risks of modern automotive computer systems that this question had been comprehensively evaluated. In a peer-reviewed paper presented at IEEE Symposium on Security and Privacy in Oakland, CA on May 19, 2010 entitled, “Experimental Security Analysis of a Modern Automobile” Professor Savage and his team, which includes CNS faculty member Hovav Shacham, draw attention to potential security issues that can only become more serious as computerized control of and wireless connectivity with automotive systems increases. In addition to presenting their work in an esteemed academic forum, their work was also highlighted in a recent New York Times article, “Cars’ Computer Systems Called at Risk to Hackers.”
- Experimental Security Analysis of a Modern Automobile. K. Koscher, A. Czeskis, F. Roesner, S. Patel, T. Kohno, S. Checkoway, D. McCoy, B. Kantor, D. Anderson, H. Shacham, S. Savage. The IEEE Symposium on Security and Privacy, Oakland, CA, May 16-19, 2010
- FAQ about the research paper “Experimental Security Analysis of a Modern Automobile”
- New York Times article, “Cars’ Computer Systems Called at Risk to Hackers.”
- Center for Automotive Embedded Systems Security
- Professor Stefan Savage Named CNS Interim Director (2010)
Professor Stefan Savage, a member of the Computer Science and Engineering department faculty has been appointed as CNS Interim Director while current Director, Professor Amin Vahdat, takes a year of sabbatical leave. Professor Savage has been serving as CNS Associate Director since 2009.
- CNS Welcomes Newest Member Ericcson (2010)
On March 4, at a signing ceremony co-sponsored by Calit2, the Center for Networked Systems (CNS), and the Center for Wireless Communications (CWC), Ericsson became the newest member of the Center for Networked Systems. The ceremony was attended by CNS faculty, Ericsson representatives, Calit2 and CWC researchers, and was presided over by the Dean of the Jacobs School of Engineering, Frieder Seible.
The signing ceremony was followed by a talk by Håkan Eriksson, entitled “Ericsson in Silicon Valley: Merging Mobile Broadband and the Internet.”
Ericsson is a world-leading provider of telecommunications equipment and related services to
mobile and fixed network operators globally. Their dedication to research and development as well as their ongoing commitment to technology leadership in the area of systems and networking makes them an exciting new partner for CNS.
- Making MuSyC: CNS Scientists Explore Energy Efficiency in Multi-Scale Computing Systems (2009)
CSE Faculty Rajesh Gupta, Tajana Rosing and Amin Vahdat are part of MuSyc, a group including faculty from UCSD and nine other universities are members of a new research center charged with finding ways to improve the design of computing systems ranging from large data centers to tiny brain sensors. In its first three years, the Multi-Scale Systems Center (MuSyC) will focus on tackling a critical issue affecting multiple scales: energy efficiency.
MuSyC is funded by the Defense Advanced Research Projects Agency (DARPA) and industry members of the Semiconductor Research Corporation (SRC). Its kickoff meeting was held in mid-November.
According to the new research center, its multi-scale approach stems from recognition that “a new generation of applications is emerging that are destined to run in distributed form on a platform that meshes high-performance compute clusters with broad classes of mobiles, surrounded in turn by even larger swarms of sensors. The broad majority of these new applications can be classified as distributed sense and control systems that go substantially beyond the ‘compute’ or ‘communicate’ functions traditionally associated with information technology.”
- Stefan Savage Appointed Associate Director of CNS (2009)
Center for Networked Systems is excited to announce the appointment of Professor Stefan Savage as Associate Director of the CNS. His research includes the study of high-availability Internet systems, intelligent network traffic analysis and efficient self-configuring wireless networks. Stefan joined the Jacobs School Computer Science and Engineering faculty in January 2001 and has been central to much of the activity in CNS.
- CNS Director Receives Engineering Leadership Award (2009)
Amin Vahdat, Director of CNS and Professor in the department of Computer Science and Engineering, has been awarded the Gordon Engineering Leadership Center’s Gordon Fellows Medal “in recognition of technology innovations in architecture typology, systems and networking and leadership in industry-academic partnership through the UCSD Center for Networked Systems.”
The Gordon Center was established in January 2009 with the mission of educating and training effective engineering leaders who create new products and jobs that benefit society. In order to provide positive role models for students of engineering, the Gordon Center holds an annual awards ceremony to recognize exemplary engineers at the high school, undergraduate, graduate, and professional level. Recipients of the Gordon Fellows Medal not only must be outstanding engineers within their respective fields but must also have a proven record of leadership successes.
To learn more about the Gordon Center’s mission and goals, please click here.
- CNS Alumni Receives National Science Foundation Award (2009)
The National Science Foundation (NSF) has awarded a five-year grant for $400,000 to CNS Alumni Jeannie Albrecht for research on managing distributed applications on mobile computing platforms composed of cell phones, vehicles, and embedded sensors. Albrecht earned her Ph. D. from UCSD in 2007, studying under Amin Vahdat and Alex Snoeren. She is currently an assistant professor of computer science at Williams College. Albrecht will direct the project, which is funded as a part of the Faculty Early Career Development (CAREER) Program, one of the most prestigious awards the NSF grants to young scholars that effectively integrate research into their teaching.
- CNS Welcomes Yuanyuan Zhou, Qualcomm Endowed Chair in Mobile Computing (2009)
CNS is excited to welcome Yuanyuan Zhou. She joins the Center for Networked Systems as the first holder of the Jacobs School’s Qualcomm Endowed Chair in Mobile Computing. Zhou works in one of the most important areas of computer science: making software systems more reliable. Her research covers three distinct sub-disciplines: computer systems, programming languages/software engineering, and computer architecture. Related to the challenge of making software systems more reliable, Zhou pioneered new techniques for tolerating certain errors in programmer code, rather than the currently impractical goal of eradicating all errors. Zhou brings a software engineering and systems focus to her computer architecture research. Some of her recent architecture work has focused on the difficult problem of identifying potential concurrency-related bugs.
- Millionths of a Second Can Cost Millions of Dollars: A New Way to Track Network Delays (2009)
Computer scientists have developed an inexpensive solution for diagnosing delays in data center networks as short as tens of millionths of seconds—delays that can lead to multi-million dollar losses for investment banks running automatic stock trading systems. Similar delays can delay parallel processing in high performance cluster computing applications run by Fortune 500 companies and universities.
This work highlights a fundamental shift happening across the Internet. As computer programs—rather than humans—increasingly respond to streams of information moving across computer networks in real time, millionths of seconds matter. Algorithmic stock trading systems are just one example. Extra microseconds of delay can also mean slower response times across clustered-computing platforms, which can slow down computation-intensive research, such as drug discovery projects.
Computer scientists from University of California, San Diego (George Varghese, Alex Snoeren, and Kirill Levchenko) and Purdue University (Ramana Kompella) presented this work on August 20, 2009 at SIGCOMM, the premier networking conference.
- Computer Scientists Scale Layer 2 Center Networks to 100,000 Ports and Beyond (2009)
University of California, San Diego computer scientists have created software that they hope will lead to data centers that logically function as single, plug-and-play networks that will scale to today’s massive data center networks. The software system—PortLand—is a fault-tolerant, layer 2 data center network fabric capable of scaling to 100,000 nodes and beyond.
PortLand is fully compatible with existing hardware and routing protocols and holds promise for supporting large-scale, data center networks by increasing inherent scalability, providing baseline support for virtual machines and migration, and dramatically reducing administrative overhead. Critically, it removes the reliance on a single spanning tree, natively leveraging multipath routing and improving fault tolerance.
The computer scientists (Radhika Niranjan Mysore, Andreas Pamboris, Nathan Farrington, Nelson Huang, Pardis Miri, Sivasankar Radhakrishnan, Vikram Subramanya, and Amin Vahdat) reported this advance in data center networking on August 18, 2009 at SIGCOMM, the premier computer networking conference.
- Two CNS Faculty Receive HP Labs Innovation Research Awards (2009)
Two computer scientists at the University of California, San Diego’s Center for Networked Systems (CNS) are among 60 professors worldwide to receive awards as part of HP’s 2009 Innovation Research Program, which is designed to create opportunities for colleges, universities and research institutes around the world to conduct breakthrough collaborative research with HP. Amin Vahdat and Geoffrey Voelker, professors in UC San Diego’s Jacobs School of Engineering, were granted awards as part of this year’s competitive open call for proposals.
- CNS Faculty Researcher Rene Cruz Receives IEEE 2009 INFOCOM Achievement Award (2009)
Professor Rene Cruz is the recipient of the 2009 INFOCOM achievement award from the IEEE Communication Society. This prestigious award recognizes Prof. Cruz` contributions in the area of communication networks. The award was announced at the 2009 IEEE INFOCOM Conference, the IEEE flagship conference which addresses key topics and issues related to computer communications, with emphasis on traffic management and protocols for both wired and wireless networks.
- CNS Faculty Researcher Alex Snoeren Honored with Sloan Fellowship (2009)
The Alfred P. Sloan Foundation has recognized CSE’s Alex Snoeren with a prestigious research Fellowship! The distinction is one of 116 given annually to young U.S. and Canadian faculty who show “the most outstanding promise of making fundamental contributions to new knowledge.” Snoeren is a member of CSE’s systems group and received the award for his ground-breaking work on Decongestion Control, Secure and Policy-Compliant Source Routing, and Cloud Control with Distributed Rate Limiting.
- CNS Hosts Successful Winter 2009 Research Review, January 14 – 15, 2009 (2009)
Faculty, graduate student researchers, and more than 40 representatives of CNS member companies participated in the CNS Winter Research Review held January 14 and 15. The event featured summary reports of CNS-sponsored research projects, a lively student poster session, and several talks by industry representatives, including a keynote speech on cloud computing by the Chief Technology Officer of Amazon, Werner Vogels. Click here for the full news article.
- Distinguished Lecture Series, Brad Calder from Microsoft (2008)
Brad Calder, Director of Engineering and Architect of “Windows Azure Storage” returned to CNS as a distinguished lecturer. Click here for the powerpoint of his lecture.
- “Six Degrees of Kevin Bacon” Game Provides Clue to Efficiency of Complex Networks (2008)
“CNS professor Kim Claffy, along with UCSD researchers Marián Boguñá and Dmitri Krioukov reveal a previously unknown mathematical model called “hidden metric space” that may explain the “small-world phenomenon” and its relationship to both man-made and natural networks such as human language, as well as gene regulation or neural networks that connect neurons to organs and muscles within our bodies. They have done this through the game Six Degrees of Kevin Bacon.” Click here for the full news article.
- CNS WELCOMES NEWEST MEMBER MOTOROLA, INC. (2008)
In September, 2008 Motorola, Inc. became the newest member of CNS. Motorola is a leader in global communications and is devoted to developing communications solutions with a focus on connectedness and mobility for individuals, governments, and businesses. This dedication to investment in research and to the development of networking and mobile device innovation makes Motorola a natural fit for the mission of CNS.
Dr. Hamid Ahmadi, Corporate Vice President, Senior Fellow and Chief Architect, Motorola Technology, explained that Motorola joined the Center because, “UCSD’s Center for Networking Systems’ (CNS) broad research portfolio and diverse faculty expertise complements Motorola’s research vision of converged computing, content and connectivity to deliver multimedia and information product and service solutions to our customers.
- CNS DIRECTOR NAMED SAIC CHAIR (2008)
Congratulations to Amin Vahdat, Director of the Center for Networked Systems (CNS) and professor of UCSD’s Computer Science and Engineering Department (CSE). Dr. Vahdat has recently been named Chair of the Science Applications International Corporation’s (SAIC) Computer Science and Engineering Division.
- SDSC’S INTERNET UNIVERSE IMAGE ON DISPLAY (2008)
UCSD’s San Diego Supercomputer Center has created a visual depiction of momentary global internet activity, to be displayed as a special exhibit at the New York Museum of Modern Art this month. Center researchers, Young Hyun and Bradley Huffaker, have created the image, which will be featured in the “Design and the Elastic Mind” exhibit at the museum. Click here for the full news article.
- Trouble Shooting Wi-Fi (2007)
Stefan Savage explores the issue of trouble shooting wireless Wi-Fi problems and discusses the automated system he helped to develop regarding this pertinent issue. Dr. Savage presented his research findings at the ACM SIGCOMM Conference, which was held in Kyoto, Japan in late August. Click here for the full news article.
- COMPUTER SCIENTISTS UNCOVER FACTS ON INTERNET SCAMS (2007)
Geoff Voelker and Stefan Savage discuss the differences in infrastructure utilized in distributing spam and hosting online scams. According to their research , most email scams are hosted by an individual Web server. Taking a novel approach, these researchers utilized a spam feed method to check spam embedded in suspect URLs to host servers. Their findings were presented in a paper, which has been accepted for publication at the 2007 USENIX Security Conference. A full press release is available here.
- CNS SUMMER RESEARCH REVIEW (2007)
The recent CNS research review was a success. The review was held at UCSD’s Computer Science & Engineering building and attended by sponsors and affiliated companies. To access presentations and related information, please log on to “MEMBERS ONLY” section.
- “CALIT2 AND UCSD ANNOUNCE SUPPORT FOR NEW WIRELESS RESEARCH PROJECTS” (2007)
The California Institute for Telecommunications and Information Technology has allocated over $1 million in funding to support four wireless research projects involving wireless communications technology over the span of the next three years. The research endeavor is part of a collaborative effort with Ericsson. The full press release is available here.
- ERICSSON FUNDS TWO CNS RESEARCHERS (2007)
Geoff Voelker and Rene Cruz have been named Jacobs School Ericsson Distinguished Scholars. Each award from Ericsson includes $25,000 per year for five years to support teaching, research, and service activities. This award is a part of Ericsson’s long-term engagement with the UCSD division of the California Institute for Telecommunications and Information Technology (Calit2). Voelker and Cruz are co-PIs on a research project titled “Adaptive Systems,” which seeks to ensure an always-on connectivity environment, regardless of location or competing wireless standards deployed in a given space. The full press release is available here.
- A REINVENTED INTERNET (2007)
Alex Snoeren and Bill Lin presented their research on a possible Internet of the future at CNS’ January Research Review. Arguing against the Internet’s standard Transmission Control Protocol (TCP), they instead envision a radically remade internet where, even if some packets are dropped, all the information makes it from sender to receiver. This would be done via “erasure coding,” where portions of information are duplicated on multiple packets. You can read an overview of the research review, as well as more information about Snoeren’s and Lin’s research, here.
- JACOBS SCHOOL OF ENGINEERING RESEARCH EXPO (2007)
Titled “Igniting Innovation,” the annual expo showcased new student research from UCSD’s five engineering departments. It featured a poster session, technical breakout sessions, and remarks by Alan Eustace, VP of Research and Systems Engineering at Google.
- CNS WINTER RESEARCH REVIEW (2007)
UCSD hosted the CNS winter research review. Representatives from affiliated companies may also log in through the “MEMBERS ONLY” link at the left to access materials from the review.
- CNS RESEARCH REVIEW (2006)
The 2006 summer research review was a success! With 59 people from industry and UCSD, CNS hosted its largest review to date. Representatives from affiliated companies may also log in through the “MEMBERS ONLY” link at the left to access materials from the review.
- ALIN DEUTSCH RECEIVES SLOAN FELLOWSHIP (2006)
The Alfred P. Sloan Foundation has recognized Alin Deutsch with a prestigious research Fellowship! Deutsch’s current CNS research focuses on developing a Grid-based processor for XQuery, the World Wide Web Consoritum’s standard XML query language. You can read the full article here.
- CNS RESEARCH REVIEW (2006)
CNS hosted member company researchers to review current projects and discuss new research. The review also included a student poster session and a tour of the newly opened Calit2 building.
- CNS RESEARCHER DEVELOPS NEW WIRELESS TECHNOLOGY (2006)
Rene Cruz is creating a new wireless system that will enable DSL and cable modem subscribers to share their Internet connections. Mushroom Networks, Inc, founded by Dr. Cruz, is developing an access point aggregator (similar to a Wi-Fi router) that will connect homes or businesses that reside in close proximity. The complete article can be found here.
- CNS NAMES NEW DIRECTOR (2005)
Amin Vahdat has been named the new director of the Center for Networked Systems. Vahdat is a professor in the Department of Computer Science and Engineering, and the second director of CNS since it was established in July 2004. Vahdat takes the reins from founding director Andrew Chien, who left to join Intel Corporation as Director of Research. The full press release is available here.
- CNS RESEARCH REVIEW (2005)
CNS hosted member company researchers to review seven current projects, and to discuss and initiate innovative new projects in Networked Systems.
- FACULTY MEMBERS BRIEF INDUSTRY PARTNERS AT CNS RESEARCH REVIEW (2005)
UCSD’s Center for Networked Systems (CNS) held its first formal research review since the center’s launch last July. On Jan. 19 and 20, faculty researchers updated delegates from CNS’s five industry members on the status of the center’s seven inaugural projects, and laid the groundwork for a new round of projects as well as the center’s first summer research program that will send UCSD students to work in the labs of members AT&T, Alcatel, Hewlett Packard, QUALCOMM, and Sun Microsystems.
Link to full press release.
- ACM ELECTS CENTER FOR NETWORKED SYSTEMS DIRECTOR ANDREW CHIEN AS ACM FELLOW (2004)
Chien is one of 20 computer scientists newly elected as a Fellow of the Association for Computing Machinery, the scientific and professional society for computer science and information technology. Chien was cited for his “contributions to high-performance computing systems,” and is the only new Fellow from a California academic institution.
- NSF AWARDS MAJOR CYBERSECURITY GRANT TO CNS RESEARCHERS (2004)
The award to understand “Internet Epidemiology” in alliance with researchers the International Computer Science Institute. More…
- UCSD LAUNCHES UNIVERSITY-INDUSTRY RESEARCH ALLIANCE TO ADDRESS CHALLENGES TO FUTURE SHARED NETWORKED SYSTEM INFRASTRUCTURES (2004)
Founding Members include AT&T, Alcatel, Hewlett-Packard and QUALCOMM
San Diego, CA, July 23, 2004 – The University of California , San Diego and four international technology leaders have committed approximately $9 million over three years to the Center for Networked Systems (CNS), a new university-industry alliance focused on developing technologies for robust, secure, and open networked systems. The founding members include AT&T, Alcatel, Hewlett-Packard and QUALCOMM Incorporated, spanning a range of technology areas including enterprise computing, networking equipment, and network operations. The contributions leverage more than $10 million in related research activities already underway at UCSD. CNS is a part of the UCSD Jacobs School of Engineering and the California Institute for Telecommunications and Information Technology [ Cal- (IT) 2], a partnership of UCSD and UC Irvine.
“Networks and systems have converged, becoming complex systems in their own right. CNS is the first of its kind devoted specifically to understanding the contribution of networks, pervasive computing and grids as systems,” said CNS founding director Andrew Chien, who is the Science Applications International Corporation (SAIC) professor in Computer Science and Engineering at the Jacobs School. “CNS will also blaze a new trail in its alliance with member companies, which will work closely with our faculty to address the most important obstacles to large, networked systems in both the consumer and enterprise arenas. We believe that some of these obstacles can only be removed through the deep, shared insights of industry and academic researchers.”
Above and beyond their financial contributions, corporate members will inform Center research priorities, monitor breaking research developments, provide research internships, and send researchers to visit UCSD. “Through this collaborative effort, AT&T will be teaming with some of the world’s most talented people on a common goal and sharing its unparalleled networking expertise as a catalyst for faster innovation throughout the industry,” said Hossein Eslambolchi, president of AT&T Global Networking Technology Services and a key architect in founding the Center for Networked Systems at UCSD. “As more research is done in the university environment in partnership with scientists and engineers from different industry disciplines, their combined efforts will achieve greater results than industry or university researchers working independently.”
“Tomorrow’s networked system infrastructures will be multi-technology, multi-vendor, and multi-operator environments,” said Jacobs School Dean Frieder Seible, host of the CNS launch ceremony. “The university recognizes that the only way to meet the challenge of designing these open, shared infrastructures is a focused, collaborative and multi-disciplinary approach with industry.”
CNS builds on UCSD’s established reputation in networking, systems and distributed systems, including grids, large-scale and high-speed measurement, and monitoring of worms and denial-of-service attacks. A critical mass of 16 leading faculty and research scientists from UCSD’s departments of Computer Science and Engineering, Electrical and Computer Engineering, the San Diego Supercomputer Center, Cal-(IT) 2 and the Cooperative Association for Internet Data Analysis (CAIDA) are participating in the Center. CNS researchers will undertake fundamental and long-term research on key challenges to the success of networked systems: robustness; system and application security; manageability; and application/end-user quality of service.
“The emergence of grid computing and pervasive connectivity has given rise to complex open, dynamic systems of global reach,” said Larry Smarr, Cal-(IT) 2 director and the Harry E. Gruber Professor of Computer Science and Information Technologies in the Jacobs School. “Understanding the behavior of these networks as interdependent systems requires sophisticated online and offline measurement and analysis, as well as modeling and experimentation in which CNS will excel."
CNS expects to commit funding immediately to half a dozen projects, to be selected together with its industry members. Each project will attack a critical technical problem or framework, and each team will include a mix of experts from distributed systems, networking, and network elements. The first batch of multi-year projects is expected to cover topics ranging from large-scale network modeling and network security measurement, to the development of new routing architectures that take advantage of optical technologies in new ways.
"Cooperative efforts among industry and academia, such as UCSD’s Center for Network Systems, are the cornerstone of developing breakthrough technologies. QUALCOMM is proud to partner with CNS to further research on robust, secure and manageable networks. These developments are crucial to the future growth of wireless technologies." Roberto Padovani, Executive Vice President and Chief Technology Officer, QUALCOMM
“Collaborations between academia and industry foster an environment of innovation and understanding, and nowhere is that combination more important than in the development of open, secure network systems. The future of technologies such as grid computing and advanced network systems are key elements to our business, and HP is pleased to be a founding member of the CNS program and to be able to contribute to the creation of open networked systems.” Patrick Scaglia, VP and Director, Internet Computing Platforms Research Center, HP Labs
“As communications and computing collide to create a new world of public networks, technology leadership is something no one company can achieve in isolation. Alcatel works with research leaders throughout the industry and academia to drive the engineering and technical breakthroughs that will spawn the next round of productivity and lifestyle change. We are excited about the breakthroughs this particular group can generate, and we have committed some of our top contributors to ensure the collaboration is genuinely effective.” Mike Quigley, Senior Executive Vice President, Alcatel“
“This new center underscores our belief that to address major problems, computer scientists must collaborate with researchers from other disciplines. We are delighted that AT&T, Alcatel, Hewlett-Packard and QUALCOMM also see the value in this approach to engineering breakthroughs in networked systems.” Mohan Paturi, Chair, Computer Science and Engineering, UCSD Jacobs School of Engineering
“This is an exciting new venture on the leading edge of industry-academic partnership in co-invention and collaboration. We foresee substantial benefits to society from the Center’s research on these secure networked systems that will underpin tomorrow’s information economy.” Paul Yu, Chair, Electrical and Computer Engineering, UCSD Jacobs School of Engineering
"This new center will benefit from the strong leadership of Dr. Chien and the Jacobs School faculty as well as close engagement between academia and industrial partners. Networking researchers at the San Diego Supercomputer Center, and in particular the CAIDA group, plan to work closely with CNS to achieve new breakthroughs and develop new practices in networked systems." Francine Berman, Director, San Diego Supercomputer Center
UCSD Center for Networked Systems
Jacobs School of Engineering
California Institute for Telecommunications and Information Technology
San Diego Supercomputer Center
Media Contact: Doug Ramsey, (858) 822-5825 or cell (619) 379-2912, firstname.lastname@example.org