Offense of Network Level Footprints of Facebook Applications By Aaron Ballew, Zhen Qin.

Slides:



Advertisements
Similar presentations
Dissemination-based Data Delivery Using Broadcast Disks.
Advertisements

Evolution 0.9: The Evolution of the U.S. Peering Ecosystem Gigabit Peering Forum VII Herndon, VA September 9, 2003 William B. Norton Co-Founder & Chief.
Enterprise Traffic Management Challenges Performance Management for Converged Networks.
David Ripplinger, Aradhana Narula-Tam, Katherine Szeto AIAA 2013 August 21, 2013 Scheduling vs Random Access in Frequency Hopped Airborne.
An Empirical Study of Real Audio Traffic A. Mena and J. Heidemann USC/Information Sciences Institute In Proceedings of IEEE Infocom Tel-Aviv, Israel March.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 OSI Transport Layer Network Fundamentals – Chapter 4.
ECS 152A Acknowledgement: slides from S. Kalyanaraman & B.Sikdar
EEC-484/584 Computer Networks Discussion Session for HTTP and DNS Wenbing Zhao
Lecture 2 Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit.
Prefix Caching assisted Periodic Broadcast for Streaming Popular Videos Yang Guo, Subhabrata Sen, and Don Towsley.
Computer Networks: Performance Measures1 Computer Network Performance Measures.
A Measurement -driven Analysis of Information Propagation in the Flickr Social Network Offense April 29.
Little’s Theorem Examples Courtesy of: Dr. Abdul Waheed (previous instructor at COE)
Squirrel: A decentralized peer- to-peer web cache Paul Burstein 10/27/2003.
Scalable Live Video Streaming to Cooperative Clients Using Time Shifting and Video Patching Meng Guo and Mostafa H. Ammar INFOCOM 2004.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Copyright © 2014, 2013, 2010 and 2007 Pearson Education, Inc. Chapter Hypothesis Tests Regarding a Parameter 10.
OS Fall ’ 02 Performance Evaluation Operating Systems Fall 2002.
A Criticism of: “Moving beyond end-to-end path information to optimize CDN performance” Gautam Bhawsar Alok Rakkhit.
Peer To Peer (P2P) And Torrenting James Jenkinson.
Cutting the Electric Bill for Internet-Scale Systems Andreas Andreou Cambridge University, R02
1 Efficient Management of Data Center Resources for Massively Multiplayer Online Games V. Nae, A. Iosup, S. Podlipnig, R. Prodan, D. Epema, T. Fahringer,
A Measurement-driven Analysis of Information Propagation in the Flickr Social Network WWW09 报告人: 徐波.
16.1 © 2004 Pearson Education, Inc. Exam Managing and Maintaining a Microsoft® Windows® Server 2003 Environment Lesson 16: Examining Software Update.
GETTING WEB READY Introduction to Web Hosting. Table of Contents + Websites: The face of your business …………………………………………………………………………1 + Get your website.
For more notes and topics visit:
1/36. 2/36 Towards Sustained Scalability of Communication Networks Mike P. Wittie
DNN Performance & Scalability Planning, Evaluating & Improving : Part 2.
Network Aware Resource Allocation in Distributed Clouds.
DELAYED CHAINING: A PRACTICAL P2P SOLUTION FOR VIDEO-ON-DEMAND Speaker : 童耀民 MA1G Authors: Paris, J.-F.Paris, J.-F. ; Amer, A. Computer.
XOR-XNOR gates are investigated in this article, Design Methodologies for High-Performance Noise- Tolerant XOR–XNOR Circuits with Power, Area and Time.
Web Cache Replacement Policies: Properties, Limitations and Implications Fabrício Benevenuto, Fernando Duarte, Virgílio Almeida, Jussara Almeida Computer.
WALKING IN FACEBOOK: A CASE STUDY OF UNBIASED SAMPLING OF OSNS junction.
+ Network Level Footprints of Facebook Applications Komal Pal Gautam Bhawsar.
Beacons Impact study Thomas Deillon & Thin Nguyen July 23 rd 2014.
Segment-Based Proxy Caching of Multimedia Streams Authors: Kun-Lung Wu, Philip S. Yu, and Joel L. Wolf IBM T.J. Watson Research Center Proceedings of The.
Users from Web to Mobile The most important lessons learned when launching “Fashion Inc. by Stardoll”
1,000,000,000 This is the number of items shared on Facebook in a single day – photos, comments, thoughts and links. Increasingly, these are being shared.
MIT Fun queues for MIT The importance of queues When do queues appear? –Systems in which some serving entities provide some service in a shared.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
NETE4631:Capacity Planning (2)- Lecture 10 Suronapee Phoomvuthisarn, Ph.D. /
A Measurement Based Memory Performance Evaluation of High Throughput Servers Garba Isa Yau Department of Computer Engineering King Fahd University of Petroleum.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
Computing Infrastructure for Large Ecommerce Systems -- based on material written by Jacob Lindeman.
1 On the Placement of Web Server Replicas Lili Qiu, Microsoft Research Venkata N. Padmanabhan, Microsoft Research Geoffrey M. Voelker, UCSD IEEE INFOCOM’2001,
Adaptive Web Caching CS411 Dynamic Web-Based Systems Flying Pig Fei Teng/Long Zhao/Pallavi Shinde Computer Science Department.
Selfishness, Altruism and Message Spreading in Mobile Social Networks September 2012 In-Seok Kang
Mehmud Abliz, Taieb Znati, ACSAC (Dec., 2009). Outline Introduction Desired properties Basic scheme Improvements to the basic scheme Analysis Related.
Lecture 8 Virtual Switching (contd.) & Message Switching.
A simple model for analyzing P2P streaming protocols. Seminar on advanced Internet applications and systems Amit Farkash. 1.
Emir Halepovic, Jeffrey Pang, Oliver Spatscheck AT&T Labs - Research
Key insight.  With drop-when-decoded, the busy period of the virtual queue contributes to the physical queue size calculation  Responding to ACK of the.
Page 1 Monitoring, Optimization, and Troubleshooting Lecture 10 Hassan Shuja 11/30/2004.
On the scale and performance of cooperative Web proxy caching 2/3/06.
A Connectivity-Based Popularity Prediction Approach for Social Networks Huangmao Quan, Ana Milicic, Slobodan Vucetic, and Jie Wu Department of Computer.
Measuring User Influence in Twitter: The Million Follower Fallacy Meeyoung Cha Hamed Haddadi Fabricio Benevenuto Krishna P. Gummadi.
Chapter 28 Q and A IS 333 Spring A quiz question Q: What is network latency? 1.Changes in delay and duration of the changes 2.time required to transfer.
Accelerating Peer-to-Peer Networks for Video Streaming
Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
The Impact of Replacement Granularity on Video Caching
Discover How Your Business Can Benefit from a Facebook Fanpage
Discover How Your Business Can Benefit from a Facebook Fanpage
Planning & System Installation
Traffic Audit Industry: Internet of Things (IoT) Ted Politidis Head of SEO
An Analysis of Facebook photo Caching
A Measurement Study of Napster and Gnutella
Homepage and taglines.
Overview of Networking
Algorithms for Selecting Mirror Sites for Parallel Download
Requirements of Computing in Network
Presentation transcript:

Offense of Network Level Footprints of Facebook Applications By Aaron Ballew, Zhen Qin

User-perceived delay Three main components: the geographical distribution of users and their access speeds processing speed and overhead of OSNs bandwidth and processing speed of application servers This work mainly works on the last two components and neglect the first one.

Applications selected representative? Only select six applications Experiments in the paper just use part of them

Uncertain factors in methodology Four time stamp in methodology (Figure 2): t1: request departure time stamp at client t4: arrival time stamp at application server t6: departure time stamp at application server t9: request arrival time stamp at client Propagation delays are uncertain factors

Server Request Processing Delay Figure 7 and Figure 8 says load impact the processing delay, but they are just the delays of two specific applications. Representative? These delays have different characters: delay in Figure 7 varies obviously with the load while delay in Figure 8 not. The paper explain the reason as sever update… So, different servers have different delays… Does this result make sense?

OSN Server Response Processing Delay It is just a piece of total time user request to third-party applications.

Overview of the delays (t1~t2) Connection Setup Overheads  not mentioned (t3~t4,t6~t7,t8~t9) Network Transmission and Propagation Delays  uncertain factors (t2~t3) OSN Server Request Forwarding Delay  negligible (section 6.2) (t4~t5) Server Request Queuing Delay  negligible (section 5) (t5~t6) Server Request Processing Delay  not make sense (t7~t8) OSN Server Response Processing Delay  a piece total delay

Thoughts on Contribution Let’s assume correctness & novelty are there, what about contribution? It is all obvious, trivial, and not general enough What is the significance of the # of friends the test users have? Why not the # of friends that have the app installed, isn’t that more important? Figure 4, diurnal usage. Is this not obvious? Is this different than any normal network traffic? In section 7, “discussion” there is mention that request inter-arrival times were exponentially distributed. This is important! Where is the graph and what causes this behavior? “targeting app content to time of year plays a role in the growth of apps...” Trivial. This is marketing, not networking. Preferential attachment stuff is interesting to confirm but also obvious. i.e. popular stuff gets more people interested than unpopular stuff. Can you explain/model this? Are you aware of any research in marketing, etc that already investigates this? Figure 7, processing delay correlated to high load. Obvious. Figure 8, after a server upgrade, processing delay went down. Obvious.

Thoughts on Contribution Top of page 8, “conclude that one does not need exorbitant resources…We acknowledge that processing requirements may differ on a per-app basis.” what is “exorbitant”? That is not a scientific term. And, “may” differ? That is not a claim. That is a wishy-washy supposition, and obviously processing requirements differ for different apps. Top right, page 8. “nodes farther away geographically have higher round-trip delays…” Obvious. Armenia, India, China register larger delays, but this is dismissed as due to CPU load/power on the PL node. OSN forwarding delays, go up with request size. Why sample only dec 27 to jan 3? Is this a representative time period? Maybe show a time in the summer too when people aren’t all sitting at home on vacation playing with their computers. Is this behavior characteristic of OSNs or of Facebook? Maybe a different OSN processes things differenty. Just because Facebook is the standard now, doesn’t mean their way will always be the only way. Basically all of section 6 is very Facebook-specific. Just because you refer to it as “OSN” does not generalize your results. It is “Facebook” results. We see insight about how Facebook processes things, but not necessarily about fundamental OSN behavior. My favorite one: India gets poor latency, so “allocating data centers closer to far-off regions may improve user experience.” Obvious.

Conclusion Facebook owes them a free lunch for all this effort. Maybe their strategy could be applied to other OSNs. Results were pretty obvious though, and not general at all. A lot of work and graphs for very little new knowledge.