# 2018 Cheriton Research Symposium

Friday, September 21, 2018 — 8:30 AM to 5:00 PM EDT

The David R. Cheriton School of Computer Science invites you to attend the 2018 Cheriton Research Symposium, held on Friday, September 21, 2018 in the Davis Centre.

This year's symposium consists of presentations by David R. Cheriton himself along with presentations by David R. Cheriton Faculty Fellows Bernard Wong and Edward Lank.

Posters by David R. Cheriton ​Graduate Scholarship recipients will be on display in the Great Hall, Davis Centre from 10:00 am to 3:00 pm on September 21, 2018.

## Schedule

Friday, September 21, 2018

Time Event
9:45 am

Daniel G. Brown, Director, David R. Cheriton School of Computer Science • DC 1302

Welcome and Opening Remarks

Refreshments will be served

10:00 am – 10:45 am

Bernard Wong, University of Waterloo • DC 1302

Consensus Protocols for Blockchains, Transactions, and Cloud Computing

Achieving consensus among a set of distributed entities is a fundamental problem at the heart of many distributed systems. Although there has been a significant amount of past work on building efficient general-purpose consensus protocols, most of these protocols still have performance and cost-related problems that make them unsuitable for many current and emerging applications. In this talk, I will describe our ongoing work on building application-specific consensus protocols. The goal of these protocols is to solve the most critical consensus-related problem for a specific class of applications by exploiting properties common to them or to the environment in which they are deployed, and by trading off features and performance attributes that are of minimal value to these applications.

Our work targets three main classes of applications: Blockchains, geo-distributed transaction processing systems, and fault-tolerant cloud applications. In a blockchain, a large number of participants share a replicated log or ledger. A consensus protocol for blockchains must therefore scale to hundreds of nodes spanning multiple datacenters. For geo-distributed transaction processing systems, consensus must be achieved on the critical path of each transaction to safely replicate the transaction’s state. A consensus protocol for transaction processing systems must provide low worst-case latency in the absence of failures.

Finally, cost is often the main concern for the many fault-tolerant applications that are deployed in the cloud. A consensus protocol for the cloud can be more cost efficient than a general-purpose consensus protocol by sharing resources between separate consensus groups operating in the same cloud datacenter. I will present our consensus protocols for these classes of applications, and show their effectiveness at meeting their application-specific performance goals.

10:45 am – 11:30 am

Edward Lank, University of Waterloo • DC 1302

WRiST: Wearables for Rich, Subtle, and Transient Interactions in Ubiquitous Environments

Modern personal computing devices — tablets, smartphones, smartwatches, fitness trackers, remote controls — represent an ever-more-pervasive component of everyday life. Alongside this trend toward an increase in computing that you bring with you, we also continually encounter devices that exist both in tangible spaces and in the electronic domain. While this computationally augmented reality exists around us, interaction with this embedded, encountered computation rarely achieves the fluidity that one would desire. As a simple example, consider connecting your laptop or smartphone to a data projector. It almost always works well … except when it does not.

Motivated by our earlier work on motion gestures for smartphone input, I will describe on-going research projects leveraging commodity smartwatches as proxies to support WIMP-style input, text input, and rich gestural input to external computation. Because this work lies in the domain of free-space gestural input, I will also discuss our work on enhancing both the reliability and the perceived reliability of gesture recognition for end-users. I will conclude by outlining our emerging vision of wearables and personal devices as a platform for the rich, subtle, and transient interactions necessary in an ever-more ubicomp-based reality.

11:30 am – 12:00 pm

David R. Cheriton, Stanford University • DC 1302

Rethinking Virtual Memory for a Multi-core Terabyte Memory Computing World

Virtual memory is now over 50 years old, and has changed relatively little in that time, yet the sizes of DRAM, performance CPUs, and sizes of application datasets have changed by orders of magnitude during that time. Fault-tolerance is now a requirement in many applications. This talk discusses a project at Stanford to rethink virtual memory, including some preliminary results.

LUNCH BREAK
1:15 pm – 4:15 pm

Poster Session — David R. Cheriton ​Graduate Scholarship recipients

DC Atrium

4:15 pm – 4:45 pm

Awards Ceremony

DC Fishbowl, Room 1301

Gelato will be served — everyone welcome!

### Videos of the symposium presenters

Bernard Wong • University of Waterloo • Consensus Protocols for Blockchains, Transactions, and Cloud Computing

Edward Lank • University of Waterloo • WRiST: Wearables for Rich, Subtle, and Transient Interactions in Ubiquitous Environments

David R. Cheriton • Stanford University • Rethinking Virtual Memory for a Multi-core Terabyte Memory Computing World

### Poster session winners

In total, 23 graduate students participated in the 2018 Cheriton Research Symposium poster competition.

Congratulations to the competition winners!

First-place winners (tie) — $300 prize • Amine Mhedhbi and Siddhartha Sahu for “The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing” • Sajin Sasy for “ZeroTrace: Oblivious Memory Primitives from Intel SGX” Second-place winners (tie) —$200 prize

• Nik Unger for “How to Authenticate a Message and also Deny Authorship”
• Linguan Yang for “Carousel: Low-Latency Transaction Processing for Globally-Distributed Data”

Third-place winners (tie) — \$100

• Thomas Lidbetter for “Additive Number Theory via Approximation by Regular Languages”
• Xin Lian for “Fault-tolerant Multi-Label Hierarchical Classification with OT distance”

### September 2021

S M T W T F S
29
30
31
1
2
3
4
5
6
7
11
12
15
16
18
19
21
23
25
26
27
29
30
1
2
1. 2021 (166)
1. November (1)
2. October (3)
3. September (19)
4. August (20)
5. July (17)
6. June (11)
7. May (16)
8. April (27)
9. March (20)
10. February (13)
11. January (19)
2. 2020 (217)
1. December (18)
2. November (12)
3. October (7)
4. September (21)
5. August (28)
6. July (14)
7. June (18)
8. May (16)
9. April (20)
10. March (16)
11. February (25)
12. January (22)
3. 2019 (255)
4. 2018 (217)
5. 2017 (36)
6. 2016 (21)
7. 2015 (36)
8. 2014 (33)
9. 2013 (23)
10. 2012 (4)
11. 2011 (1)
12. 2010 (1)
13. 2009 (1)
14. 2008 (1)