taming user-generated content in mobile networks via drop zones ionut trestian supranamaya ranjan...
TRANSCRIPT
![Page 1: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/1.jpg)
Taming User-Generated Content in Mobile Networks
via Drop ZonesIonut TrestianSupranamaya RanjanAleksandar KuzmanovicAntonio Nucci
Northwestern UniversityNarus Inc.
http://networks.cs.northwestern.edu http://www.narus.com
![Page 2: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/2.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
2
The iPhone 4 has a 5 MP cameraThe HTC Evo has a 8 MP camera
Powerful New Mobile Devices
![Page 3: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/3.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
3
Social network websites among the most popular websites on the Internet
User desire to create virtual records of their lives using photos, videos, sounds
Online Social Networks
![Page 4: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/4.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Current Cellular Networks Cannot Cope
AT&T officials warned that the Internet will “not be able to cope with the increasing amounts of video and user-generated content being uploaded”
Most providers are changing billing plans to address this problem
The current efforts conducted by some providers are focused on “educating customers about what represents a megabyte of data and improving systems to give them real-time information about their data usage”
4
![Page 5: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/5.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Postponed Delivery – Drop Zones
5
Assume users can tolerate upload delays (we will show later that this is indeed the case)
![Page 6: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/6.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Drop Zones
Certain locations will have better connectivity(e.g. 4G)
Client Side - Application running in the background, users upload content, they are given the option to delay
Network Side - Device that intercepts delayed uploads and schedules them over the backhaul link
6
![Page 7: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/7.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Research Questions
7
Where to place Drop Zones such that they absorb the most content possible?
What is the relationship between postponedcontent delivery intervals users can tolerate and
needed infrastructure?
![Page 8: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/8.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Outline
Technical details
Mobile user behavior
Algorithmic details
Evaluation
Further Implications
8
![Page 9: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/9.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Trace Technical Details
9
Close to 2 million MMS images, videos etc uploaded by 1,959,037 clients across the United States
during a seven day interval
![Page 10: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/10.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Trace Technical Details
10
1. Intra-session movement
RADA Start(contains BSID)
RADA Update(contains BSID)
2. Inter-session movement
RADA Stop(contains BSID)
RADIUSServer
BaseStation 1
BaseStation 2
Therefore we have a snapshot of user presence across locations (base-stations)
![Page 11: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/11.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Outline
Technical details
Mobile user behavior
Algorithmic details
Evaluation
Further Implications
11
![Page 12: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/12.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Location Ranking
12
All users spend most of their time in their top 3 locations
Comfort zone
3
![Page 13: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/13.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Sending Probability vs. Location Rank
13
Most of the sending also happens in their top 3 locations
![Page 14: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/14.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Sent Content over Base-Stations
14
Certain base-stations popular but not overly
![Page 15: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/15.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Users Already Delay Uploads
15
40% of uploads at least 10 hour old
![Page 16: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/16.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Outline
Technical details
Mobile user behavior
Algorithmic details
Evaluation
Further Implications
16
![Page 17: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/17.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Drop Zone Algorithmic Details
Placement problem, what base-stations to collocate Drop Zones at so that we cover the most content possible
This is an NP hard set covering problem
We adapt a greedy solution – in each step select the remaining base station that can cover the most content until all content is covered
We compare our greedy solution with an ILP we implemented in cplex
17
![Page 18: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/18.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Drop Zone ILP Formulation
18
![Page 19: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/19.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Outline
Technical details
Mobile user behavior
Algorithmic details
Evaluation
Further Implications
19
![Page 20: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/20.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Greedy vs. Optimal
20
Our algorithm stays within 2% of Optimal over all time spans
![Page 21: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/21.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Greedy vs. Simple Heuristic
21
Our algorithm compared to a simple popularity heuristic
![Page 22: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/22.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Required Infrastructure
22
Main metric, savings in infrastructure
![Page 23: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/23.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Average Content Delay
23
Average delay experienced a lot lower than set target
![Page 24: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/24.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Average Distance to Drop Zone
24
Average distance actually grows as more Drop Zones are added
![Page 25: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/25.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Average Number of Pieces Batched
25
Batching content leads to energy savings
![Page 26: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/26.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Outline
Technical details
Mobile user behavior
Algorithmic details
Evaluation
Further Implications
26
![Page 27: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/27.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Further Implications
Content size keeps increasing, how long until the next upgrade?
What if we had higher coverage radio technology?
27
![Page 28: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/28.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Increase in Content Size
28
This gives 14 years under LTE assuming content doubles each year
![Page 29: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/29.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Higher Coverage Radio
29
65% of content 2 km away !
![Page 30: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/30.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Missed Opportunities
30
More opportunities with more infrastructure !
![Page 31: Taming User-Generated Content in Mobile Networks via Drop Zones Ionut Trestian Supranamaya Ranjan Aleksandar Kuzmanovic Antonio Nucci Northwestern University](https://reader035.vdocuments.mx/reader035/viewer/2022062307/5519d6bc550346047c8b4de0/html5/thumbnails/31.jpg)
Ionut TrestianTaming User-Generated Content in Mobile Networks
via Drop Zones
Conclusions
A Drop Zone architecture reduces infrastructural deployment requirements
Our approach can effectively tame the exponentially increasing user-generated content surge for the next 14 years, under the LTE technology assumption
Slight increases in radio technology coverage can bring substantial gains
31