Leonard Kleinrock Leonard Kleinrock Chairman, Nomadix Inc - - PowerPoint PPT Presentation

leonard kleinrock leonard kleinrock
SMART_READER_LITE
LIVE PREVIEW

Leonard Kleinrock Leonard Kleinrock Chairman, Nomadix Inc - - PowerPoint PPT Presentation

Leonard Kleinrock Leonard Kleinrock Chairman, Nomadix Inc Chairman, Nomadix Inc Professor, Computer Science, UCLA Professor, Computer Science, UCLA MobiHOC MobiHOC Boston, MA Boston, MA August 11, 20000 August 11, 20000 The The Web as


slide-1
SLIDE 1

Leonard Kleinrock Leonard Kleinrock

Chairman, Nomadix Inc Chairman, Nomadix Inc Professor, Computer Science, UCLA Professor, Computer Science, UCLA

MobiHOC MobiHOC Boston, MA Boston, MA August 11, 20000 August 11, 20000

slide-2
SLIDE 2

 Leonard Kleinrock 2000

The The Web as Web as Most Most People People See It! See It!

slide-3
SLIDE 3

 Leonard Kleinrock 2000

“A user does not “A user does not understand what is understand what is happening behind happening behind the computer the computer screen….” screen….” “…The future is in “…The future is in the the art of making it art of making it disappear disappear” ”

George George Vrandenburg Vrandenburg III, III, SVP AOL SVP AOL September, 1999 September, 1999

slide-4
SLIDE 4

 Leonard Kleinrock 2000

The Culture of the Web The Culture of the Web

  • My early design philosophy:

My early design philosophy:

  • Every router shares in controlling the network

Every router shares in controlling the network

  • ARPA’s

ARPA’s philosophy: philosophy:

  • Give good researchers freedom and funding

Give good researchers freedom and funding

  • Research leaders passed this philosophy on:

Research leaders passed this philosophy on:

  • Give graduate students freedom and funding

Give graduate students freedom and funding

  • Graduate students passed this philosophy on:

Graduate students passed this philosophy on:

  • Share ideas among yourselves and all other users

Share ideas among yourselves and all other users

  • Millions of Internet users now contribute their

Millions of Internet users now contribute their ideas and creativity to make the Internet the ideas and creativity to make the Internet the major force it is today. major force it is today.

  • Open, shared, no one controls it, no one can

Open, shared, no one controls it, no one can shut it off, communities of interest shut it off, communities of interest

slide-5
SLIDE 5

 Leonard Kleinrock 2000

How Big is the Web? How Big is the Web?

  • 1 billion web pages

1 billion web pages

  • 300 million users worldwide

300 million users worldwide

  • 2/3 of Americans (over 12) used Internet in past year

2/3 of Americans (over 12) used Internet in past year

  • 1/3 of Americans (over 12) go online daily

1/3 of Americans (over 12) go online daily

  • Years to reach 50 million people:

Years to reach 50 million people:

  • Radio

Radio 38 38

  • TV

TV 13 13

  • Cable

Cable 10 10

  • Internet (commercial)

Internet (commercial) 5 5

slide-6
SLIDE 6

 Leonard Kleinrock 2000

Strongly Connected

Average distance between web pages is 16 If links were not directional, the distance is 7 That is, 7 degrees of “separation”

The Structure of the Web The Structure of the Web

slide-7
SLIDE 7

 Leonard Kleinrock 2000

Strongly Connected Core 28% Out 21% In 21% “Introverts” “Newbies”

The Structure of the Web The Structure of the Web But … Is This Really But … Is This Really ? ?

slide-8
SLIDE 8

 Leonard Kleinrock 2000

Strongly Connected Core 28% Out 21% In 21% Tubes Disconnected components 8% Tendrils 21%

The Bow Tie Structure of the Web The Bow Tie Structure of the Web

slide-9
SLIDE 9

 Leonard Kleinrock 2000

The Evolution of the Internet The Evolution of the Internet

Principles of Data Principles of Data Networking Networking A wasteland A wasteland A handful of pioneers A handful of pioneers Packet Switching Packet Switching at 50 Kbps at 50 Kbps Weak access via Weak access via the NCP Protocol the NCP Protocol Computer Scientists Computer Scientists Public networks Public networks struggle to survive struggle to survive Internetworking Internetworking problems apparent problems apparent Email dominates Email dominates user applications user applications Mbps networks Mbps networks (WAN & LAN): (WAN & LAN): last mile inadequate last mile inadequate TCP/IP widely TCP/IP widely deployed deployed Science community Science community plus a handful of plus a handful of commercial users commercial users

The Early Period The Early Period 1959 1959-

  • 1969

1969 The Birth Period The Birth Period 1969 1969-

  • 1972

1972 The Middle Years The Middle Years 1972 1972-

  • 1980

1980 Internetworking Internetworking 1980 1980-

  • 1990

1990 Explosion Explosion 1990 1990-

  • 2000

2000

Gbps Gbps networks networks (WAN & LAN) (WAN & LAN) Nomadicity adds Nomadicity adds tremendous tremendous complexity to complexity to access access Commercial and Commercial and consumer user consumer user population population

Period Technology Access User Community

Pbps Pbps networks. networks. Wireless pervasive Wireless pervasive Last mile deployed Last mile deployed (always on) (always on) Nomadicity Nomadicity deployed deployed Nomads and Nomads and Smart Devices Smart Devices

Future Future 2000 2000-

slide-10
SLIDE 10

 Leonard Kleinrock 2000

The Vision Has Three The Vision Has Three Phases Phases

1.

  • 1. Advanced Network Technology

Advanced Network Technology

Gigabit/sec and Gigabit/sec and Petabit Petabit/sec networks /sec networks Wireless everywhere Wireless everywhere Broadband access networks Broadband access networks

2.

  • 2. Nomadic Computing

Nomadic Computing

Travelling Travelling from your office to another from your office to another location and still having access to your full location and still having access to your full set of Internet resources set of Internet resources

3.

  • 3. Smart Spaces

Smart Spaces

Moving the Internet into your physical Moving the Internet into your physical world world

slide-11
SLIDE 11

Phase 1: Phase 1:

Advanced Network Technology Advanced Network Technology

  • Gigabits,

Gigabits, Petabits Petabits & Latency & Latency

  • Wireless Access

Wireless Access

  • Broadband access networks

Broadband access networks

 Leonard Kleinrock 2000

slide-12
SLIDE 12

 Leonard Kleinrock 2000

Just how fast is a gigabit? Just how fast is a gigabit? Fast! Fast!

  • But ...

But ... the speed

the speed

  • f light isn’t!
  • f light isn’t!
slide-13
SLIDE 13

 Leonard Kleinrock 2000

from Kilobits from Kilobits

to Megabits to Megabits

to to Gigabits! Gigabits!

Evolution, Revolution or Evolution, Revolution or Bump

Bump?

?

 Leonard Kleinrock 2000

slide-14
SLIDE 14

 Leonard Kleinrock 2000

C C

One One Megabit Megabit File File

1.5 Megabit/sec

40 1

slide-15
SLIDE 15

 Leonard Kleinrock 2000

C

One One Megabit Megabit File File

We seem to We seem to have have bumped into bumped into the speed of the speed of light! light!

  • r
  • r

Something’s Something’s going going “bump” “bump” in the light! in the light!

1 Gigabit/sec

slide-16
SLIDE 16

 Leonard Kleinrock 2000

C C

Streaming Streaming Data Data

20 Million Bits in the pipe!

1 Gigabit/sec

slide-17
SLIDE 17

 Leonard Kleinrock 2000

Just How Fast is a Just How Fast is a Petabit Petabit/sec? /sec?

  • Darned fast !

Darned fast !

At that speed you can At that speed you can transmit the 20 trillion bytes transmit the 20 trillion bytes in the Library of Congress in in the Library of Congress in

1/6 of a sec ! 1/6 of a sec !

slide-18
SLIDE 18
  • Gigabits,

Gigabits, Petabits Petabits & Latency & Latency

  • Wireless Access

Wireless Access

  • Broadband access networks

Broadband access networks

Phase 1: Phase 1:

Advanced Network Technology Advanced Network Technology

 Leonard Kleinrock 2000

slide-19
SLIDE 19

 Leonard Kleinrock 2000

A Brief History of Radio A Brief History of Radio

  • Guglielmo Marconi

Guglielmo Marconi : 1901 : 1901

UK Newfoundland

slide-20
SLIDE 20

 Leonard Kleinrock 2000

A Brief History of A Brief History of Pkt Pkt Radio Radio

250 250 cu in

cu in

25 25 watts

watts

25 25 lbs

lbs

  • 1970’s: ARPA

 Leonard Kleinrock 2000

slide-21
SLIDE 21

 Leonard Kleinrock 2000

A Brief History of A Brief History of Pkt Pkt Radio Radio

250 >>10 250 >>10 cu in

cu in

25 >> 1 25 >> 1 watt

watt

25 >> 1 25 >> 1 lb

lb

  • 1970’s >> 1990’s: ARPA

 Leonard Kleinrock 2000

slide-22
SLIDE 22

 Leonard Kleinrock 2000

A Brief History of Radio A Brief History of Radio

  • >>

>> MobiHOC MobiHOC: 2000 : 2000

IP Data Without Base Stations = Ad Hoc Multihop IP Data With Base Stations = 3G

  • 1970’s >> 1990’s: ARPA

 Leonard Kleinrock 2000

slide-23
SLIDE 23

 Leonard Kleinrock 2000

The Papers at The Papers at Mobicom Mobicom had 573 had 573 Reference Listings Reference Listings

Distribution of the 573 References

0.0% 10.0% 20.0% 30.0% 40.0% 50.0% 60.0% 70.0% 80.0% 90.0% 100.0% 1990's 1980's 1970's earlier

Distribution of the 219 References

0.0% 10.0% 20.0% 30.0% 40.0% 50.0% 60.0% 70.0% 80.0% 90.0% 100.0% 1990's 1980's 1970's earlier

slide-24
SLIDE 24

 Leonard Kleinrock 2000

The Papers at The Papers at Mobicom Mobicom had 573 had 573 Reference Listings Reference Listings

Distribution of the 573 References

0.0% 10.0% 20.0% 30.0% 40.0% 50.0% 60.0% 70.0% 80.0% 90.0% 100.0% 1990's 1980's 1970's earlier

Distribution of the 219 References

0.0% 10.0% 20.0% 30.0% 40.0% 50.0% 60.0% 70.0% 80.0% 90.0% 100.0% 1990's 1980's 1970's earlier

W h a t t h e d e v i l W h a t t h e d e v i l h a p p e n e d t

  • a

l l t h e h a p p e n e d t

  • a

l l t h e w

  • r

k i n t h e 1 9 7 ’ s ? w

  • r

k i n t h e 1 9 7 ’ s ?

slide-25
SLIDE 25

 Leonard Kleinrock 2000

The Papers at The Papers at Mobicom Mobicom had 573 had 573 Reference Listings Reference Listings

  • 92 % were from 1990

92 % were from 1990-

  • 2000

2000

  • 6.5% were from the 1980’s

6.5% were from the 1980’s

  • 1 % were from the 1970’s (i.e. 5 references)

1 % were from the 1970’s (i.e. 5 references)

  • 1979 one on

1979 one on Visual Perception Visual Perception

  • 1978 one on

1978 one on Monte Carlo Methods Monte Carlo Methods and one on and one on distributed distributed processes processes

  • 1975

1975-

  • 6 three references to

6 three references to my books my books

  • 0.5% from earlier:

0.5% from earlier:

  • 1969 one on

1969 one on geographical variation statistics geographical variation statistics

  • 1957 one on

1957 one on radio propagation radio propagation

  • 1952 one by Turing on the

1952 one by Turing on the chemical basis of chemical basis of morphogenesis morphogenesis

slide-26
SLIDE 26

 Leonard Kleinrock 2000

The Papers at The Papers at Mobicom Mobicom had 573 had 573 Reference Listings Reference Listings

  • 92 % were from 1990

92 % were from 1990-

  • 2000

2000

  • 6.5% were from the 1980’s

6.5% were from the 1980’s

  • 1 % were from the 1970’s (i.e. 5 references)

1 % were from the 1970’s (i.e. 5 references)

  • 1979 one on

1979 one on Visual Perception Visual Perception

  • 1978 one on

1978 one on Monte Carlo Methods Monte Carlo Methods and one on and one on distributed distributed processes processes

  • 1975

1975-

  • 6 three references to

6 three references to my books my books

  • 0.5% from earlier:

0.5% from earlier:

  • 1969 one on

1969 one on geographical variation statistics geographical variation statistics

  • 1957 one on

1957 one on radio propagation radio propagation

  • 1952 one by Turing on the

1952 one by Turing on the chemical basis of chemical basis of morphogenesis morphogenesis

92 92 5.5 5.5 2.5 2.5

MobiHOC MobiHOC had 219 had 219

slide-27
SLIDE 27

 Leonard Kleinrock 2000

Giant Stepping Giant Stepping

in Packet Radio in Packet Radio

  • L. Kleinrock, "On Giant Stepping in Packet Radio Networks,",

UCLA, Packet Radio Temporary Note #5 , PRT 136, March 1975.

slide-28
SLIDE 28

 Leonard Kleinrock 2000

Giant Stepping Giant Stepping

in Packet Radio in Packet Radio

  • Multihop

Multihop

  • Each hop covers distance R (

Each hop covers distance R (Tx Tx Radius) Radius)

  • Total distance to cover is D (D>>R)

Total distance to cover is D (D>>R)

  • Big R, more interference, fewer hops

Big R, more interference, fewer hops

  • Small R, less interference, more hops

Small R, less interference, more hops

  • T(R)

T(R) is mean response time per hop

  • Total Delay = T(R)

Total Delay = T(R)[D/R D/R]

  • Choose R=R

Choose R=R*

* to minimize total delay

to minimize total delay

  • dT

dT(R)/ (R)/dR dR = T(R)/R optimality condition = T(R)/R optimality condition

  • L. Kleinrock, "On Giant Stepping in Packet Radio Networks,",

UCLA, Packet Radio Temporary Note #5 , PRT 136, March 1975.

slide-29
SLIDE 29

 Leonard Kleinrock 2000

T(R) T(R) R R

dT dT(R)/ (R)/dR dR = T/R = T/R

R R *

This is the optimal radius Independent of access method Independent of arrival process Independent of pkt size distribution etc.

  • L. Kleinrock, "On Giant Stepping in

Packet Radio Networks,", UCLA, Packet Radio Temporary Note #5 , PRT 136, March 1975.

slide-30
SLIDE 30

 Leonard Kleinrock 2000

Network Cloud Network Cloud

INPUT INPUT

Response Time Response Time

T T

RESPONSE TIME RESPONSE TIME

CAPACITY CAPACITY

THROUGHPUT THROUGHPUT

Throughput Loss Loss

LOSS LOSS

slide-31
SLIDE 31

 Leonard Kleinrock 2000

Response Time vs Throughput

Throughput Response Response Time Time

( ) T( )

POWER = Throughput Response Time P =

T( )

1/P * Max Power Point

Kleinrock, L., "Power and Deterministic Rules of Thumb for Probabilistic Problems in Computer Communications", Conference Record, International Conference on Communications, Boston, Massachusetts, pp. 43.1.1 to 43.1.10, June 1979.

slide-32
SLIDE 32

 Leonard Kleinrock 2000

Throughput

( )

* Max Power Point

At Max Power At Max Power N N*

* = 1

= 1

Response Time vs Throughput

Response Response Time Time

T( )

Kleinrock, L., "Power and Deterministic Rules of Thumb for Probabilistic Problems in Computer Communications", Conference Record, International Conference on Communications, Boston, Massachusetts, pp. 43.1.1 to 43.1.10, June 1979.

slide-33
SLIDE 33

 Leonard Kleinrock 2000

M/G/1 M/G/1

N*=1 N*=1

T( )

Kleinrock, L., "Power and Deterministic Rules of Thumb for Probabilistic Problems in Computer Communications", Conference Record, International Conference on Communications, Boston, Massachusetts, pp. 43.1.1 to 43.1.10, June 1979.

slide-34
SLIDE 34

 Leonard Kleinrock 2000

T T

Only 1 customer Only 1 customer

= Min = Min Eff Eff = Max = Max

Use Your Intuition Use Your Intuition

Insight: Just keep the pipe full!

slide-35
SLIDE 35

 Leonard Kleinrock 2000

What’s Missing In Your Research? What’s Missing In Your Research?

  • You need to devote some of your research

You need to devote some of your research to larger issues, to more analysis, to basics. to larger issues, to more analysis, to basics.

  • How about

How about invariances invariances? ?

  • How about fundamental tradeoffs?

How about fundamental tradeoffs?

  • How about global behavior?

How about global behavior?

  • How about

How about asymptotics asymptotics? ?

  • How about effects that emerge in

How about effects that emerge in really really large networks large networks? ?

  • Dynamics

Dynamics

  • Oscillations

Oscillations

  • Instabilities

Instabilities

  • Traffic storms

Traffic storms

  • Continuum of nodes

Continuum of nodes

slide-36
SLIDE 36

 Leonard Kleinrock 2000

From Theory to Practice From Theory to Practice

  • Fire station location problem

Fire station location problem

  • Optimum solution

Optimum solution

  • But …

But …

… one day he visited the forest! … one day he visited the forest!

A 1964 Lesson From Dan A 1964 Lesson From Dan Heyman Heyman

slide-37
SLIDE 37
  • Gigabits,

Gigabits, Petabits Petabits & Latency & Latency

  • Wireless Access

Wireless Access

  • Broadband access networks

Broadband access networks

Phase 1: Phase 1:

Advanced Network Technology Advanced Network Technology

 Leonard Kleinrock 2000

slide-38
SLIDE 38

 Leonard Kleinrock 2000

10 10 0.1 0.1 1980 1980 1985 1985 1990 1990 1995 1995 2000 2000 1 Kbps 1 Kbps 100 100 1 Mbps 1 Mbps 10 10 100 100 1 1 Gbps Gbps ENET ENET FDDI FDDI GigaEnet GigaEnet

LAN LAN BB BB Access Access

OC24 OC24 T1 T1 T3 T3 OC12 OC12

Backbone Access Backbone Access

2005 2005

The Access Bandwidth Gap The Access Bandwidth Gap

PC Bus PC Bus

28.8 28.8

Dialup Dialup

300 300 1200 1200 2400 2400 9.6 9.6 14.4 14.4 56 56 LAN LAN

Application Application Demand Demand

Dialup

PC PC ISDN ISDN ADSL ADSL Cable Modems Cable Modems

 Leonard Kleinrock 2000

slide-39
SLIDE 39

 Leonard Kleinrock 2000

10 10 0.1 0.1 1980 1980 1985 1985 1990 1990 1995 1995 2000 2000 1 Kbps 1 Kbps 100 100 1 Mbps 1 Mbps 10 10 100 100 1 1 Gbps Gbps 2005 2005

The Access Bandwidth Gap The Access Bandwidth Gap

28.8 28.8

Dialup Dialup

300 300 1200 1200 2400 2400 9.6 9.6 14.4 14.4 56 56 ISDN ISDN ADSL ADSL Cable Modems Cable Modems

This is a major disruption!

D i s r u p t i

  • n

= O p p

  • r

t u n i t y ! D i s r u p t i

  • n

= O p p

  • r

t u n i t y !

 Leonard Kleinrock 2000

slide-40
SLIDE 40

 Leonard Kleinrock 2000

Phase 2: Phase 2:

Nomadic Computing Nomadic Computing Travelling Travelling from your office from your office to another location and to another location and still having access to your still having access to your full set of Internet full set of Internet resources resources

slide-41
SLIDE 41

 Leonard Kleinrock 2000

In Your Office You Have ... In Your Office You Have ...

  • A High performance workstation

A High performance workstation

  • Access to high speed networks

Access to high speed networks

  • Support from an IT Systems Administrator

Support from an IT Systems Administrator You lose the last 2 as soon as you go on the road !

slide-42
SLIDE 42

 Leonard Kleinrock 2000

slide-43
SLIDE 43

 Leonard Kleinrock 2000

Enter the Nomads! Enter the Nomads!

Nomad News

On the Move On the Move

 Leonard Kleinrock 2000

slide-44
SLIDE 44

 Leonard Kleinrock 2000

Where Nomads Travel Where Nomads Travel

Office Office Home Home Airplane Airplane Hotel Hotel Automobile Automobile Branch Office Branch Office Bedroom Bedroom

Here at Here at MobiHOC MobiHOC ! !

slide-45
SLIDE 45

 Leonard Kleinrock 2000

On The Road On The Road

I travel with a I travel with a

  • Scientific calculator watch

Scientific calculator watch

  • 2

2-

  • way email pager

way email pager

  • Palm Pilot

Palm Pilot

  • Cell phone

Cell phone

  • Notebook computer

Notebook computer

That means I carry That means I carry

  • 5 displays,

5 displays,

  • 5 keyboards,

5 keyboards,

  • 5 speakers,

5 speakers,

  • 2 microphones,

2 microphones,

  • 5 clocks,

5 clocks,

  • 5 batteries,

5 batteries,

  • 4 data bases,

4 data bases,

  • 4 communication

4 communication devices. devices.

This is Ridiculous! This is Ridiculous!

slide-46
SLIDE 46

 Leonard Kleinrock 2000

This garbage is: This garbage is:

  • Strapped to my waist

Strapped to my waist

  • Velchro

Velchro integration integration

  • Lugged in my briefcase

Lugged in my briefcase

  • Unique awkward interfaces

Unique awkward interfaces

  • Horrible battery life, all different batteries

Horrible battery life, all different batteries

  • Lilliputian keyboards

Lilliputian keyboards

  • Eye

Eye-

  • straining screens

straining screens

  • Missing modular attachments

Missing modular attachments

  • Vendors’ curse of non

Vendors’ curse of non-

  • interoperability

interoperability

slide-47
SLIDE 47

 Leonard Kleinrock 2000

Nomadic Attributes Nomadic Attributes

  • Size

Size

  • Weight

Weight

  • Processing power

Processing power

  • Battery life

Battery life

  • Mobile communications

Mobile communications

  • Interference

Interference

  • Loss

Loss

  • Theft

Theft (the airport scam) (the airport scam)

  • Damage

Damage (the “Laptop Reflex”) (the “Laptop Reflex”)

slide-48
SLIDE 48

 Leonard Kleinrock 2000

Nomadicity Nomadicity Exacerbates Exacerbates

  • Disconnectedness

Disconnectedness

  • Variable connectivity:

Variable connectivity: unpredictable and voluntary unpredictable and voluntary

  • Variable latency

Variable latency

  • Variable requirements

Variable requirements

  • Resource replication

Resource replication

  • Security

Security

  • Privacy

Privacy

slide-49
SLIDE 49

 Leonard Kleinrock 2000

Nomadicity Nomadicity Exacerbates Exacerbates

(cont) (cont)

  • Awareness of environment by the user

Awareness of environment by the user “environment discovery” “environment discovery”

  • Awareness of user by the environment

Awareness of user by the environment “user discovery” “user discovery”

  • Adaptivity

Adaptivity/compression to match bandwidth /compression to match bandwidth and platform capability and platform capability

  • Management of distributed

Management of distributed “stuff” ! “stuff” !

slide-50
SLIDE 50

 Leonard Kleinrock 2000

Who Am I? Who Am I?

(or, what identifies me?) (or, what identifies me?)

  • My PC (or other computing device)?

My PC (or other computing device)?

  • My telephone (or other communication

My telephone (or other communication device)? device)?

  • My desk (or some other location)?

My desk (or some other location)?

  • My ID or address?

My ID or address?

Me! Me!

slide-51
SLIDE 51

 Leonard Kleinrock 2000

  • The Conventional View:

The Conventional View:

  • Radical changes in bandwidth

Radical changes in bandwidth

  • Disconnections

Disconnections

  • Radical changes in latency

Radical changes in latency

  • Deferred operations

Deferred operations

Failures or Exceptions! Failures or Exceptions!

Change Your View Change Your View

  • The Nomadic View:

The Nomadic View:

This is the Usual Case! This is the Usual Case!

slide-52
SLIDE 52

 Leonard Kleinrock 2000

To enhance the next To enhance the next generation Internet generation Internet so that users will gain so that users will gain ubiquitous access and ubiquitous access and service transparently, and service transparently, and

The Vision of Nomadicity The Vision of Nomadicity

remove the complexity remove the complexity

  • f networking from the
  • f networking from the

user user

slide-53
SLIDE 53

 Leonard Kleinrock 2000

Where are the Bottlenecks? Where are the Bottlenecks?

  • Intermittent connectivity

Intermittent connectivity

  • Slow links

Slow links

  • Latency all over the place

Latency all over the place

  • Network protocols

Network protocols

  • Application protocols

Application protocols

  • Other kinds of handshaking

Other kinds of handshaking

  • Protocol conversion

Protocol conversion

  • Sluggish and/or confused network flow control

Sluggish and/or confused network flow control

  • Workstation I/O limitations

Workstation I/O limitations

  • Graphic and video cards

Graphic and video cards

  • Updating stale data

Updating stale data

Lots of Places ! Lots of Places !

slide-54
SLIDE 54

 Leonard Kleinrock 2000

  • Problem:

Problem:

When and how often should a user update a given piece When and how often should a user update a given piece

  • f information as it goes further and further out
  • f information as it goes further and further out-
  • of
  • f-
  • date?

date?

  • Assumptions:

Assumptions:

There is a There is a cost C>0 cost C>0 of updating a given piece of

  • f updating a given piece of

information information There is an expected value per unit time associated with There is an expected value per unit time associated with having a piece of information that was updated t time having a piece of information that was updated t time units ago. units ago.

✦ ✦ This value is f(t)

This value is f(t). .

  • Question:

Question:

Given f(t) and C, When and how often should a user Given f(t) and C, When and how often should a user update a given piece of information? update a given piece of information?

Optimal Update Times for Optimal Update Times for Out Out-

  • of
  • f-
  • Date Information

Date Information

slide-55
SLIDE 55

 Leonard Kleinrock 2000

0.2 0.4 0.6 0.8 1

Value of Out Value of Out-

  • of
  • f-
  • Date Information

Date Information

0 1 2 3 4

TIME f(t)

slide-56
SLIDE 56

 Leonard Kleinrock 2000

0.2 0.4 0.6 0.8 1

Average Value Gained per Unit Time Average Value Gained per Unit Time

0 1 2 3 4

TIME

t=0 x

f(t)dt - C x

f(t)

slide-57
SLIDE 57

 Leonard Kleinrock 2000

0.2 0.4 0.6 0.8 1 0 1 2 3 4

TIME

Average Value Gained per Average Value Gained per Unit Time is a maximum when: Unit Time is a maximum when:

x

x t=0

f(t)dt - C x = f(x)

slide-58
SLIDE 58

 Leonard Kleinrock 2000

Value Gained Over Multiple Updates Value Gained Over Multiple Updates

TIME 1x 2x 3x 4x

  • C
  • C
  • C
  • C

0.2 0.4 0.6 0.8 1

f(x)

  • C
slide-59
SLIDE 59

 Leonard Kleinrock 2000

We Need Transparent We Need Transparent Adaptation To: Adaptation To:

  • Context

Context

  • Location

Location

  • Communication device/bandwidth

Communication device/bandwidth

  • Computing platform

Computing platform

  • Application

Application

  • Disconnectedness/deferred operation

Disconnectedness/deferred operation

  • Motion

Motion

slide-60
SLIDE 60

 Leonard Kleinrock 2000

Point-to-Point Protocol (PPP) Dynamic Host Configuration Protocol (DHCP) Layer 2 Forwarding (L2F) Layer 2 Transfer Protocol (L2TP) Client/Host Authentication Protocol (CHAP) Virtual Private Networks (VPN) Virtual LANs (VLAN) Serial Link Protocol (SLIP) R e m

  • t

e A c c e s s S e r v e r ( R A S ) Remote Authentication Dial In User Service (RADIUS) PPP over Ethernet (PPPoE)

Today’s Approach: Today’s Approach: A Tower of Babel A Tower of Babel

These approaches are not flexible enough !

slide-61
SLIDE 61

 Leonard Kleinrock 2000

For a More Flexible Approach For a More Flexible Approach

1.

  • 1. We need basic management of the

We need basic management of the subscriber subscriber

  • Plug

Plug-

  • and

and-

  • play access to the net

play access to the net

  • Subscriber access to services

Subscriber access to services

  • Reduced setup and administration costs for

Reduced setup and administration costs for the service provider the service provider

2.

  • 2. We must add intelligence to the network

We must add intelligence to the network

slide-62
SLIDE 62

 Leonard Kleinrock 2000

Where in the Net Should This Where in the Net Should This Intelligence Go? Intelligence Go?

  • In the core?

In the core?

  • In the client?

In the client?

  • At the edge?

At the edge?

slide-63
SLIDE 63

 Leonard Kleinrock 2000

This Intelligence Should … This Intelligence Should …

1.

  • 1. Not be deep in the

Not be deep in the core core since we want since we want fine customization and control of fine customization and control of individual users (or small groups) individual users (or small groups) 2.

  • 2. Not be in the

Not be in the client client since they are since they are getting skinnier: getting skinnier: 3.

  • 3. Be deployed at the next closest place

Be deployed at the next closest place in the net, namely … in the net, namely … at the edge

at the edge.

.

slide-64
SLIDE 64

 Leonard Kleinrock 2000

What’s So Great About the Edge? What’s So Great About the Edge?

Or Or

Why Should The Intelligence Go There? Why Should The Intelligence Go There?

  • Traffic management at the edge is becoming a

Traffic management at the edge is becoming a key method to increase "bandwidth" and lower key method to increase "bandwidth" and lower costs costs

  • It is the only point in the network through which

It is the only point in the network through which all subscriber traffic and content flows. all subscriber traffic and content flows.

  • The Broadband Subscriber Edge is

The Broadband Subscriber Edge is

  • Where the Last Mile Meets the Backbone,

Where the Last Mile Meets the Backbone,

  • Where Access Providers Meet Service Providers

Where Access Providers Meet Service Providers

  • Where End Users Meet Broadband Content.

Where End Users Meet Broadband Content.

  • It is the first place where the End User

It is the first place where the End User technology meets the managed infrastructure. technology meets the managed infrastructure.

slide-65
SLIDE 65

 Leonard Kleinrock 2000

What Can You Control ? What Can You Control ?

End-to-end Control Works End End-

  • to

to-

  • Edge

Edge Control Works Control Works

 Leonard Kleinrock 2000

slide-66
SLIDE 66

 Leonard Kleinrock 2000

What Can You Control ? What Can You Control ?

End End-

  • to

to-

  • Edge

Edge Control Works Control Works New Edge New Edge-

  • to

to-

  • End

End Control Needed Control Needed

 Leonard Kleinrock 2000

slide-67
SLIDE 67

 Leonard Kleinrock 2000

The Internet is Changing The Internet is Changing

  • The Internet is becoming much more

The Internet is becoming much more than connected networks and than connected networks and computers computers – – it is becoming a service it is becoming a service access and delivery system access and delivery system

  • ASP’s

ASP’s, e , e-

  • commerce, entertainment, &

commerce, entertainment, &

  • thers will drive this trend
  • thers will drive this trend
slide-68
SLIDE 68

 Leonard Kleinrock 2000

A Change in Thinking A Change in Thinking

  • It is

It is not the “fat pipe” not the “fat pipe” that matters that matters – – its its what goes through it what goes through it that that matters matters

  • The current thinking of

The current thinking of “ 1 pipe = 1 computer = 1 user” model “ 1 pipe = 1 computer = 1 user” model will need to evolve to match actual will need to evolve to match actual use use

slide-69
SLIDE 69

 Leonard Kleinrock 2000

From Connections to Service ! From Connections to Service !

  • TCP/IP allows access to

TCP/IP allows access to local net and Internet local net and Internet

  • Local services include

Local services include printing and e printing and e-

  • mail

mail

  • Typically connected to LAN

Typically connected to LAN with high bandwidth with high bandwidth

  • Expect to connect to a

Expect to connect to a single network single network

  • Assumes you access the

Assumes you access the net for a computer net for a computer

  • app. or service
  • app. or service
  • Connection predicated on

Connection predicated on ability to pay ability to pay

  • Local services include

Local services include pizza and movie tickets pizza and movie tickets

  • Typically connected to

Typically connected to WAN with low bandwidth WAN with low bandwidth

  • Select services from

Select services from multiple networks multiple networks

  • Assumes you access the

Assumes you access the net for commercial or net for commercial or consumer service consumer service

Connection Centric Service Centric

slide-70
SLIDE 70

 Leonard Kleinrock 2000

We must move We must move From From The Netherworld of Cyberspace The Netherworld of Cyberspace To To The Physical world of Smart Spaces The Physical world of Smart Spaces (or the Post (or the Post-

  • PC World)

PC World)

Phase 3: Phase 3:

Smart Spaces Smart Spaces

slide-71
SLIDE 71

 Leonard Kleinrock 2000

Internet growth Internet growth

‘95 ‘96 ‘97 ‘98 ‘99 ‘00 ‘01 ‘02 ‘03 ‘04

Internet Growth Internet Growth extrapolated at 98% per year extrapolated at 98% per year World Population World Population extrapolated at 1.6% per year extrapolated at 1.6% per year

12 10 8 6 4 2

Billions

What the heck is happening here?

slide-72
SLIDE 72

 Leonard Kleinrock 2000

So What WILL be Connected? So What WILL be Connected?

slide-73
SLIDE 73

 Leonard Kleinrock 2000

So What WILL be Connected? So What WILL be Connected?

slide-74
SLIDE 74

 Leonard Kleinrock 2000

So What WILL be Connected? So What WILL be Connected?

slide-75
SLIDE 75

 Leonard Kleinrock 2000

So What WILL be Connected? So What WILL be Connected?

slide-76
SLIDE 76

 Leonard Kleinrock 2000

So What WILL be Connected? So What WILL be Connected?

slide-77
SLIDE 77

 Leonard Kleinrock 2000

  • Our environment will be

Our environment will be alive alive with with technology all around us technology all around us

  • In the walls

In the walls

  • In my desk

In my desk

  • In my belt

In my belt

  • In my eyeglasses

In my eyeglasses

  • In my refrigerator

In my refrigerator

  • In my automobile

In my automobile

  • In my fingernails

In my fingernails

What Will it Look Like? What Will it Look Like?

slide-78
SLIDE 78

Smart Spaces and Smart Networks Smart Spaces and Smart Networks

  • Thousands of processors per human

Thousands of processors per human

Logic, memory Logic, memory Communications Communications Actuators, sensors Actuators, sensors Cameras, Cameras, Microphones, speakers Microphones, speakers Displays Displays

  • Pervasive Embedded Technology

Pervasive Embedded Technology

Body Net Body Net Objects Objects Vehicles Vehicles

 Leonard Kleinrock 2000

slide-79
SLIDE 79

 Leonard Kleinrock 2000

Capabilities Associated with Capabilities Associated with Devices in Smart Spaces Devices in Smart Spaces

  • Sense

Sense

  • Discover what is in the environment

Discover what is in the environment

  • Actuate (control)

Actuate (control)

  • Control the elements in the environment

Control the elements in the environment

  • Achieve goals in the environment

Achieve goals in the environment

  • Locate

Locate

  • Find objects, people, information

Find objects, people, information

  • Navigate

Navigate

  • Find paths to objects, locations, people and

Find paths to objects, locations, people and information information

slide-80
SLIDE 80

 Leonard Kleinrock 2000

Capabilities Associated with Devices Capabilities Associated with Devices in Smart Spaces in Smart Spaces

  • Organize

Organize

  • Gather information, objects, people

Gather information, objects, people

  • Organize information, objects, people

Organize information, objects, people

  • Manage affairs of people and missions

Manage affairs of people and missions

  • Report

Report

  • What is the current situation in the environment

What is the current situation in the environment

  • Communicate

Communicate

  • Interact with objects and people via data, voice,

Interact with objects and people via data, voice, video, tactile video, tactile

slide-81
SLIDE 81

 Leonard Kleinrock 2000

Interacting Environments and Smart Interacting Environments and Smart Networks Networks

  • Smart Static networks

Smart Static networks

  • Smart buildings, rooms, aircraft carriers

Smart buildings, rooms, aircraft carriers

  • Smart Mobile networks

Smart Mobile networks

  • My

My bodynet bodynet -

  • I walk around with it

I walk around with it

  • My automobile

My automobile

  • These networks dynamically move into each

These networks dynamically move into each

  • ther’s “reach” or “sense
  • ther’s “reach” or “sense-
  • radius”

radius”

  • They interact and activate the smart space capabilities

They interact and activate the smart space capabilities

  • They may need to configure themselves before, during

They may need to configure themselves before, during and after the interaction and after the interaction

slide-82
SLIDE 82

 Leonard Kleinrock 2000

So What’s the Vision? So What’s the Vision?

  • The Internet technology will be

The Internet technology will be everywhere everywhere

  • Always accessible

Always accessible

  • Always on

Always on

  • Just like electricity

Just like electricity

  • It’s everywhere

It’s everywhere

  • You don’t have to think about it

You don’t have to think about it

And it will be INVISIBLE!

slide-83
SLIDE 83

 Leonard Kleinrock 2000

What is this Really About? What is this Really About?

Money? Impact? Fun? Reaching out? Doing good? Learning? Challenges? Shopping? Doing bad? … eCommerce?

Yes!

slide-84
SLIDE 84

Thank You Thank You

www.nomadix.com

 Leonard Kleinrock 2000 www.lk.cs.ucla.edu