coms6998

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


Week Date Topic Presenter/Assignment
1

September 4

Part I: Introduction and logistics

Part II: Introduction to Cellular Networks

Towards soft defined cellular networks by Li Erran Li, Morley Mao, Jennifer Rexford, Euro SDN workshop 2012

Presenter: Li Erran Li

2

September 11

Mobile Application Development: iOS

Presenter: Li Erran Li

3

September 18

Mobile Application Development: Android

Presenter: Li Erran Li

Form Final Project Teams

4

September 25

Mobile Device Power Models, Energy Profiling and Ebug Debugging

What is keeping my phone awake? Characterizing and detecting no-sleep energy bugs in smartphone apps by Abhinav Pathak, Abhilash Jindal, Y. Charlie Hu, Sam Midkiff, MobiSys 2012

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

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

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

Presenters: Li Erran Li
Serge Yegiazarov on energy debugging (15min)

Try the PowerTutor tool

Try the Carat: Collaborative Energy Debugging App

5

October 2

Radio Resource Usage Profiling and Optimization

A Close Examination of Performance and Power Characteristics of 4G LTE Networks by Junxian Huang, Feng Qian, Alexandre Gerber, Z. Morley Mao, Subhabrata Sen, and Oliver Spatscheck, ACM Mobisys 2012

RadioJockey: Mining Program Execution to Optimize Cellular Radio Usage by Pavan Kumar Athivarapu, Ranjita Bhagwan, Saikat Guha, Vishnu Navda, Ramachandran Ramjee, Dushyant Arora, Venkat Padmanabhan, and George Varghese, ACM MOBICOM 2012

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

Try the ARO tool

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

6

October 9

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

Voice recognition demo code

Social calculator demo code (with social networks, icloud and push notification features)

7

October 16

Core Smartphone OS Topics: Virtualization, Storage and OS Support for Power and Context Management

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

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

MonkeyRunner demo code

8

October 23

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.

Can We Pay for What We Get in 3G Data Access? by Chunyi Peng, Guan-hua Tu, Chi-yu Li, Songwu Lu, ACM MobiCom 2012.

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

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

October 30

Class Cancelled Due to Hurricane Sandy

9

November 13

Mobile Cloud Computing: Architecture and Programming Models

Advancing the State of Mobile Cloud Computing by Paramvir Bahl, Richard Y. Han, Li Erran Li, and Mahadev Satyanarayanan, ACM MobiSys workshop on Mobile Cloud Computing and Services (MCS), June 2012

COMET: Code Offload by Migrating Execution Transparently by Mark S. Gordon, D. Anoushe Jamshidi, Scott Mahlke, Z. Morley Mao and Xu Chen, OSDI 2012

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
Mengtian Fan on MAUI paper (15min)
Akhila Athresh on Odessa paper (15min)

10

November 20

Mobile Platform Security: Malware Detection and Analysis

Hey, You, Get Off of My Market: Detecting Malicious Apps in Official and Alternative Android Markets by Yajin Zhou, Zhi Wang, Wu Zhou and Xuxian Jiang, USENIX Security 2012

DroidScope: Seamlessly Reconstructing the OS and Dalvik Semantic Views for Dynamic Android Malware Analysis by Lok Kwong Yan, Heng Yin, USENIX Security 2012

Dissecting Android Malware: Characterization and Evolution by Yajin Zhou, Xuxian Jiang, IEEE Symposium on Security and Privacy (S&P), 2012

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

Presenters: Li Erran Li
Jasleen Lambda on Hey, You paper (15min)
Cyril Joshi on Dissecting Android Malware paper (15min)

11

November 27

Mobile Platform Security: Attacks and Defense

MoCFI: A Framework to Mitigate Control-Flow Attacks on Smartphones by Lucas Davi, Alexandra Dmitrienko, Manuel Egele, Thomas Fischer, Thorsten Holz, Ralf Hund, Stefan Nürnberger and Ahmad-Reza Sadeghi, NDSS Symposium 2012

Towards Taming Privilege-Escalation Attacks on Android by Sven Bugiel, Lucas Davi, Alexandra Dmitrienko, Thomas Fischer, Ahmad-Reza Sadeghi and Bhargava Shastry, NDSS Symposium 2012

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

Guess Who's Texting You? Evaluating the Security of Smartphone Messaging Applications by Sebastian Schrittwieser, Peter Frühwirt, Peter Kieseberg, Manuel Leithner, Martin Mulazzani, Markus Huber and Edgar Weippl, NDSS Symposium 2012

Presenters: Li Erran Li
Kunal Uday Mudgal on texting paper (15 min)
Fan Zhang on QUIRE paper (15min)
Peng Guo on permission re-delegation paper (15min)

12

December 4

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

CleanOS: Increasing Mobile Data Control with Cloud-based Eviction by Yang Tang, Phil Ames, Sravan Bhamidipati, Nikhil Sarda, and Roxana Geambasu, OSDI 2012

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

Systematic Detection of Capability Leaks in Stock Android Smartphones by Michael Grace, Yajin Zhou, Zhi Wang and Xuxian Jiang, NDSS Symposium 2012

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

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

Project Demo After Class

Presentation and demonstration of your team's project

Presenters: Li Erran Li
Chenhao Lin on PiOS paper (15min)
Pranay Dalmia on TaintDroid paper (15min)

Download TaintDroid source code

13

December 11

Course Summary

Project Demo (Cont'd)

Presentation and demonstration of your team's project

Presenters: Li Erran Li
Xu Ran on capability leak paper (15min)


Final Project Report Due on December 14 (7-12 pages)

 

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