[talks] Themistoklis Melissaris will present his general exam on Wednesday, May 11, 2016 at 4:30pm in CS 402.

Nicki Gotsis ngotsis at CS.Princeton.EDU
Wed May 4 11:18:39 EDT 2016

Themistoklis Melissaris will present his general exam on Wednesday, May 11, 2016 at 4:30pm in CS 402.

The members of his committee are Margaret Martonosi (adviser), Kyle Jamieson, and JP Singh.

The title and abstract follow below.    

Everyone is invited to attend the talk and those faculty wishing to remain for the oral exam are welcome to do so.


LOCOMOTIVE: Optimizing mobile web traffic using selective compression 


Global mobile traffic is growing at a rapid rate, following an increase in connected mobile devices and adoption of services and mobile apps. A common practice is to reduce web traffic by utilizing compression. However, universal application of compression can introduce latency and energy overheads and raises the need to pinpoint the conditions for compression insertion. My talk will discuss LOCOMOTIVE (Latency Optimizations by COmpressing MObile Transfers In Variable Environments), a framework that determines whether to use compression on the fly based on the traffic and on network conditions. LOCOMOTIVE uses a simple latency model to drive its decisions. The results of this approach indicate savings in both latency and energy, while reducing the data overhead. My work has explored characteristics of mobile traffic across different mobile devices and has studied the energy and latency impact of compression. 

Reading List

1.	Armando Fox, Steven D. Gribble, Eric A. Brewer, and Elan Amir. 1996. Adapting to network and client variability via on-demand dynamic distillation. In Proceedings of the seventh international conference on Architectural support for programming languages and operating systems (ASPLOS VII). ACM, New York, NY, USA, 160-170. DOI=http://dx.doi.org/10.1145/237090.237177

2.	Jeffrey C. Mogul, Fred Douglis, Anja Feldmann, and Balachander Krishnamurthy. 1997. Potential benefits of delta encoding and data compression for HTTP. In Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication (SIGCOMM '97), Martha Steenstrup (Ed.). ACM, New York, NY, USA, 181-194. DOI=http://dx.doi.org/10.1145/263105.263162

3.	Victor Agababov, Michael Buettner, Victor Chudnovsky, Mark Cogan, Ben Greenstein, Shane McDaniel, Michael Piatek, Colin Scott, Matt Welsh, and Bolian Yin. 2015. Flywheel: Google's data compression proxy for the mobile web. In Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation (NSDI'15). USENIX Association, Berkeley, CA, USA, 367-380.

4.	Feng Qian, Junxian Huang, Jeffrey Erman, Z. Morley Mao, Subhabrata Sen, and Oliver Spatscheck. 2013. How to reduce smartphone traffic volume by 30%?. In Proceedings of the 14th international conference on Passive and Active Measurement (PAM'13), Matthew Roughan and Rocky Chang (Eds.). Springer-Verlag, Berlin, Heidelberg, 42-52. DOI=http://dx.doi.org/10.1007/978-3-642-36516-4_5

5.	Christopher M. Sadler and Margaret Martonosi. 2006. Data compression algorithms for energy-constrained devices in delay tolerant networks. In Proceedings of the 4th international conference on Embedded networked sensor systems (SenSys '06). ACM, New York, NY, USA, 265-278. DOI=http://dx.doi.org/10.1145/1182807.1182834

6.	Kenneth Barr and Krste Asanović. 2003. Energy aware lossless data compression. In Proceedings of the 1st international conference on Mobile systems, applications and services (MobiSys '03). ACM, New York, NY, USA, 231-244. DOI=http://dx.doi.org/10.1145/1066116.1066123

7.	Niranjan Balasubramanian, Aruna Balasubramanian, and Arun Venkataramani. 2009. Energy consumption in mobile phones: a measurement study and implications for network applications. InProceedings of the 9th ACM SIGCOMM conference on Internet measurement conference (IMC '09). ACM, New York, NY, USA, 280-293. DOI=http://dx.doi.org/10.1145/1644893.1644927

8.	Feng Qian, Subhabrata Sen, and Oliver Spatscheck. 2014. Characterizing resource usage for mobile web browsing. In Proceedings of the 12th annual international conference on Mobile systems, applications, and services (MobiSys '14). ACM, New York, NY, USA, 218-231. DOI=http://dx.doi.org/10.1145/2594368.2594372

9.	Hossein Falaki, Dimitrios Lymberopoulos, Ratul Mahajan, Srikanth Kandula, and Deborah Estrin. 2010. A first look at traffic on smartphones. In Proceedings of the 10th ACM SIGCOMM conference on Internet measurement (IMC '10). ACM, New York, NY, USA, 281-287. DOI=http://dx.doi.org/10.1145/1879141.1879176

10.	Larry L. Peterson and Bruce S. Davie. 2011. Computer Networks, Fifth Edition: A Systems Approach (5th ed.), Chapters 1,5,7,9. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.

More information about the talks mailing list