coms6998

Below is a preliminary schedule for the class. Assignment dates and topics covered are subject to change.


Week Date Topic Presenter/Assignment
1

January 23

Introduction and logistics

Presenter: Li Erran Li

2

January 30

Introduction to Cellular Networks

Presenter: Li Erran Li

3

February 6

Mobile Application Development: iOS

Presenter: Li Erran Li

Form Final Project Teams

4

February 13

Mobile Application Development: Android

Presenter: guest speaker Randeep Bhatia

Due: Project Description (1-2 Pages), First Design Iteration

5

February 20

Power Models of Mobile Devices

Fine-grained Power Modeling for Smartphones using System Call Tracing by Abhinav Pathak, Y. Charlie Hu, Ming Zhang, Paramvir Bahl, Yi-Min Wang, Eurosys 2011

Self-constructive high-rate system energy modeling for battery-powered mobile systems by Mian Dong, Lin Zhong, ACM Mobisys 2011

Accurate Online Power Estimation and Automatic Battery Behavior Based Power Model Generation for Smartphones by Lide Zhang, Birjodh Tiwana, Zhiyun Qian, Zhaoguang Wang, Robert Dick, Z. Morley Mao and Lei Yang, CODES+ISSS 2010

Bootstrapping Energy Debugging on Smartphones: A First Look at Energy Bugs in Mobile Devices by Abhinav Pathak, Y. Charlie Hu and Ming Zhang, ACM HotNets 2011

Where is the energy spent inside my app? Fine Grained Energy Accounting on Smartphones with Eprof (paper not publically available yet) by Abhinav Pathak, Y. Charlie Hu and Ming Zhang, Eurosys 2012

Presenters: Li Erran Li
Ilias Alexopoulos on online power estimation paper (15min)
Anuj Sampathkumaran on fine-grained power modeling paper (15min)

Try the PowerTutor tool

6

February 27

Radio Resource Allocation and Usage Profiling

Profiling Resource Usage for Mobile Applications: a Cross-layer Approach by Feng Qian, Zhaoguang Wang, Alex Gerber, Z. Morley Mao, Subhabrata Sen, and Oliver Spatscheck, ACM Mobisys 2011

Characterizing Radio Resource Allocation for 3G Networks by Feng Qian, Zhaoguang Wang, Alex Gerber, Z. Morley Mao, Subhabrata Sen, and Oliver Spatscheck, ACM IMC 2010

Anatomizing Application Performance Differences on Smartphones by Junxian Huang, Qiang Xu, Birjodh Tiwana, Z. Morley Mao, Ming Zhang, Paramvir Bahl, ACM Mobisys 2010

Why are Web Browsers Slow on Smartphones? by Zhen Wang, Felix Xiaozhu Lin, Lin Zhong, Mansoor Chishtie, ACM HotMobile, March 2011

Presenters: Li Erran Li
Xiaodi Xing on web browsers paper (15min)
Jaimin Paresh Shah on charactering radio resource allocation paper (15min)
Kannapiran Thirunarayanan on profiling paper (15min)

Try the ARO tool

Read AT&T document on Top Radio Resource Issues in Mobile Application Development

7

March 5

Mobile Cloud Computing: Platform Services

Thialfi: A Client Notification Service for Internet-Scale Applications by Atul Adya, Gregory Cooper, Daniel Myers, Michael Piatek, ACM SOSP 2011

StarTrack Next Generation: A Scalable Infrastructure for Track-Based Applications by Maya Haridasan, Iqbal Mohomed, Doug Terry, Chandramohan A. Thekkath, and Li Zhang, OSDI 2010

Presenters: Li Erran Li
Susan Fung on Thialfi paper (15 min)
Amandeep Singh on StarTrack paper (15min)

Voice recognition demo code

8

March 19

Smartphone Virtualization and Smartphone Storage

Cells: A Virtual Mobile Smartphone Architecture by Jeremy Andrus, Christoffer Dall, Alex Van't Hof, Oren Laadan, and Jason Nieh, SOSP 2011

Revisiting Storage for Smartphones by Hyojun Kim, Nitin Agrawal, and Cristian Ungureanu, USENIX Conference on File and Storage Technologies (FAST) 2012

Presenters: Li Erran Li
Prashant Bhardwaj on storage paper (15min)
Hao Lin on Cells paper (15min)

MonkeyRunner demo code

9

March 26

Cellular Network and Traffic Characterization

Cellular Data Network Infrastructure Characterization and Implication on Mobile Content Placement by Qiang Xu, Junxian Huang, Zhaoguang Wang, Feng Qian, Alexandre Gerber, and Z. Morley Mao, ACM SIGMETRICS 2011

An Untold Story of Middleboxes in Cellular Networks by Zhaoguang Wang, Zhiyun Qian, Qiang Xu, Zhuoqing Morley Mao, and Ming Zhang, ACM SIGCOMM 2011.

AccuLoc: Practical Localization of Performance Measurements in 3G Networks by Qiang Xu, Alex Gerber, Z. Morley Mao, and Jeff Pang, ACM Mobisys 2011

Characterizing and Modeling Internet Traffic Dynamics of Cellular Devices by M. Zubair Shafiq, Lusheng Ji, Alex X. Liu, Jia Wang, ACM Sigmetrics 2011

Over The Top Video: the Gorilla in Cellular Networks by Jeffrey Erman, Alexandre Gerber, K.K. Ramakrishnan, Subhabrata Sen, Oliver Spatscheck, ACM IMC 2011

Measurement and Analysis of a Large Scale Commercial Mobile Internet TV System by Yuheng Li, Yiping Zhang and Ruixi Yuan, ACM IMC 2011

Presenters: Li Erran Li
Akash Sharma on internet traffic dynamics paper (15min)
Evangelia Skiani on AccuLoc paper (15min)
Tam Van Le on Internet TV paper (15min)
Sidharth Bajaj on over the top video paper (15min)

Due: Preliminary Project Report (4-5 pages)

10

April 2

Mobile Cloud Computing: Architecture and Programming Models

Odessa: Enabling Interactive Perception Applications on Mobile Devices by Moo-Ryong Ra, Anmol Sheth, Lily B. Mummert, Padmanabhan Pillai, David Wetherall, Ramesh Govindan, ACM Mobisys 2011

MAUI: Making Smartphones Last Longer with Code Offload by Eduardo Cuervo, Aruna Balasubramanian, Dae-ki Cho, Alec Wolman, Stefan Saroiu, Ranveer Chandra, Paramvir Bahl, ACM Mobisys 2010

CloneCloud: Elastic Execution between Mobile Device and Cloud by Byung-Gon Chun, Sunghwan Ihm, Petros Maniatis, Mayur Naik, Ashwin Patti, Eurosys 2011

Presenters: Li Erran Li
Parth Solanki on CloneCloud paper (15min)
Yasser Mohammed on MAUI paper (15min)
Vipul Singh on Odessa paper (15min)

11

April 9

OS Support for Energy and Sensor Management

Energy Management in Mobile Devices with the Cinder Operating System by Arjun Roy, Stephen M. Rumble, Ryan Stutsman, Philip Levis, David Mazières, Nickolai Zeldovich, Eurosys 2011.

Mobile Apps: It's Time to Move Up to CondOS by David Chu, Aman Kansal, and Jie Liu, Feng Zhao, HotOS 2011

Presenters: Li Erran Li
Nishant B Kanakia on CondOS paper (15min)
Abhijeet Pradeep Tirthgirikar on Cinder paper (15min)

12

April 16

Mobile Platform Security

Analyzing Inter-Application Communication in Android by Erika Chin, Adrienne Porter Felt, Kate Greenwood, and David Wagner, Mobisys 2011

Rootkits on Smart Phones: Attacks, Implications and Opportunities by Jeffrey Bickford, Ryan O'Hare, Arati Baliga, Vinod Ganapathy, and Liviu Iftode, ACM HotMobile 2010

A Study of Android Application Security by William Enck, Damien Octeau, Patrick McDaniel, and Swarat Chaudhuri, USENIX Security 2011

Permission Re-Delegation: Attacks and Defenses by Adrienne Porter Felt, Helen J. Wang, Alexander Moshchuk, Steven Hanna, Erika Chin, USENIX Security 2011

QUIRE: Lightweight Provenance for Smart Phone Operating Systems by Michael Dietz, Shashi Shekhar, Yuliy Pisetsky, Anhei Shu, Dan S. Wallach, USENIX Security 2011

Presenters: Li Erran Li
Harpreet Singh on inter-app communication paper (15 min)
Ashish Sanjay Chhabria on rootkits paper (15min)

13

April 23

Data and Location Privacy

TaintDroid: An Information-Flow Tracking System for Realtime Privacy Monitoring on Smartphones by William Enck, Peter Gilbert, Byung-gon Chun, Landon P. Cox, Jaeyeon Jung, Patrick McDaniel, Anmol N. Sheth, OSDI 2010

Keypad: An Auditing File System for Theft-Prone Devices by Roxana Geambasu, John P. John, Steven D. Gribble, Tadayoshi Kohno, Henry M. Levy, Eurosys 2011

Quantifying Location Privacy by Reza Shokri, George Theodorakopoulos, Jean-Yves Le Boudec, and Jean-Pierre Hubaux, IEEE Symposium on Security and Privacy (S&P), 2011

PiOS: Detecting Privacy Leaks in iOS Applications by Manuel Egele, Christopher Kruegel, Engin Kirda, and Giovanni Vigna, NDSS Symposium 2011

Soundcomber: A Stealthy and Context-Aware Sound Trojan for Smartphones by Roman Schlegel, Kehuan Zhang, Xiaoyong Zhou, Mehool Intwala, Apu Kapadia, and XiaoFeng Wang, NDSS Symposium 2011

Presenters: Li Erran Li
Kshitij Dogra on TaintDroid paper (15min)
Ankur Gupta on Keypad paper (15min)
Sameer Choudhary on location privacy paper (15min)

Download TaintDroid source code

14

April 30

Project Demo

Presentation and demonstration of your team's project


Final Project Report Due on May 2 (10-12 pages)

 

Please feel free to e-mail your questions at lierranli@cs.columbia.edu