coms6998

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


Week Date Topic Presenter/Assignment
1

Jan 22

Part I: Introduction and logistics

Part II: Brief introduction to iOS and Objective-C

Presenter: Li Erran Li

2

Jan 29

Mobile Application Development: iOS

Presenter: Li Erran Li

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

3

Feb 5

Mobile Application Development: Android

Presenter: Li Erran Li

Calculator demo code

Form Final Project Teams

4

Feb 12

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

Try the PowerTutor tool

Try the Carat: Collaborative Energy Debugging App

5

Feb 19

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
Yuan Xu and Cheng Xiang on CondOS (15min)

MonkeyRunner demo code

6

Feb 26

Introduction to Cellular Networks, Challenges and Future Directions

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

Carrier vision of SDN and future applications to achieve a more agile mobile business by Stu Elby, Verizon SDN & OpenFlow World Congress, Darmstadt, 2012

Directions for Future Cellular Mobile Network Architecture by Byoung-Jo Kim and Paul S. Henry, AT&T Technical report, 2012

Presenters: Li Erran Li
Nidhi Jain and Payal Rani on directions for future cellular (15min)

7

March 5

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
Biayo Su and Ashwin Ramachandran on radio resource profilingKub (15min)

Try the ARO tool

Download ARO source code

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

8

March 12

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
Yu Kang and Yisheng Lai on Internet TV measurement (15min)
Tian Xia and Zongheng Wang on traffic dynamics of mobile devices (15min)
Yi-Yin Chang and Xiangzhou Lu on billing (15min)
Pei Ji and Xialong Jiang on Over The Top Video (15min)
Harshil Gandhi and Kuber Kaul on web browsers (15min)

Project Description Due on March 25 (2-4 Pages), First Design Iteration

9

March 26

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

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

Presenters: Li Erran Li
Xiaoting Ye and Chang Liu on Thialfi (15min)
Binyan Chen and Matthew Duane on StarTrack (15min)
Jiatian Li and Chong Zhang on COMET (15min)
Xin Ye and Nan Yan on RadioJockey (15min)

10

April 2

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

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
Deepika Tunikoju and Rashmi Prithyani on Advancing the state of mobile cloud computing (15min)
Nishtha Agarwal and Shuo Qiu on MAUI (15min)
Junyang Lu and Xiaoji Li on Odessa (15min)

11

April 9

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
Yibo Zhu and Li Yan on Get Off of My Market (15min)
Hao Hu and Chaoteng Cheng on Dissecting Android Malware (15min)
Yunjia Dai and David Engelhardt on Android Application Security (15min)

12

April 16

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
Jill Jermyn and Snigdha Challa on Guess Who's Texting You (15min)
Lianhao Qu and Joseph Orilogbon on QUIRE (15min)
Ying-Chi Meng and Sichang Li on MoCFI (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

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

Presenters: Li Erran Li
Prachi Zaveri and Gundeep Bindra on TaintDroid (15min)
Anirudh Nanda and Nandita Rao on PiOS (15min)
Priyank Singhal and Rohan Agarwal on CleanOS (15min)

Download TaintDroid source code

14

April 30

Project Demo

Presentation and demonstration of your team's project


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

 

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