MANGO: Mobile Array of Network Gateways

1
High Bandwidth Wireless Networks??
MANGO Mobile Array of Network Gateways
Jehoshua (Shuki) Bruck Caltech
2
The Internet will be Soon Dominated by (thin)
Mobile Clients
Lost Signal!
Lost Signal!
Lost Signal!
Where are my files?
3
First concept Dynamic Bandwidth Allocation
4
Covering AlgorithmsMassimo Franceschetti
5
Geometric Disk Covering

• Given a distribution of n points on the plane

• Place a minimum number of disks of radius r
• to cover them

6
Efficient Algorithms

• Problem is NP-Complete

• Approximation Algorithm

(Hochbaum Maass)
Disks Approximation
Approximation Ratio
Disks Optimal Solution
Our approach provides the first known linear time
algorithm for covering
O(Kl n)
3
T
T
7
How?
Place Disks on Grid Points
Worse approximation, but faster to compute
8
Uniform random distribution of points of density ?
One disk per point
Studies the formation of an unbounded occupied
component
P Prob(exists unbounded occupied component)
9
Percolation of Our Disk Covering Algorithm
l0.55
l0.56
10
Broadcasting ProtocolsKevin Foltz
11
Modeling the Requests
1/3
2/3
12
Minimize Average Waiting Time
13
The Key Theorem
Time division schedules are always better than
frequency division schedules
Time division
Frequency division
14
Second Concept Storage Integrated with
Networks
Networks and Storage
15
Placing Files on Networks Andrew Jiang
Can access a single node
The file
16
Placing Files on Networks
B
Can access node neighbors
The file
C
A
A
C
B
B
C
A
17
Optimal Layouts of Files on Networks

• Layouts for rings, trees and meshes for a single
  access point

18
MANGO Mobile Array of Network Gateways
Broadcasting
Covering
Distributed Storage
19
For More Details.
.EDU
.