Leonard Kleinrock

Orcid: 0000-0002-0662-707X

Affiliations:
  • University of California, Los Angeles, USA


According to our database1, Leonard Kleinrock authored at least 172 papers between 1963 and 2023.

Collaborative distances:

Awards

ACM Fellow

ACM Fellow 2000, "For his pioneering work as inventor of packet switching, the underlying technology of the Internet. He wrote the first paper and first book on the subject, and supervised the birth of what became the Internet. Also, for achievements as an inspiring and".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Optimal Update Times for Stale Information Metrics Including the Age of Information.
IEEE J. Sel. Areas Inf. Theory, 2023

2022
Optimization of Assisted Search Over Server-Mediated Peer-to-peer Networks.
Proceedings of the IEEE Global Communications Conference, 2022

2020
A PoR/PoS-Hybrid Blockchain: Proof of Reputation with Nakamoto Fallback.
IACR Cryptol. ePrint Arch., 2020

Proof-of-Reputation Blockchain with Nakamoto Fallback.
Proceedings of the Progress in Cryptology - INDOCRYPT 2020, 2020

2018
Internet congestion control using the power metric: <i>Keep the pipe just full, but no fuller</i>.
Ad Hoc Networks, 2018

2016
The Capacity of Wireless CSMA/CA Networks.
IEEE/ACM Trans. Netw., 2016

2014
Reprint of "Virtual cut-through: A new computer communication switching technique".
Comput. Networks, 2014

Flow Deviation: 40 years of incremental flows for packets, waves, cars and tunnels.
Comput. Networks, 2014

Some of my simple results.
Proceedings of the 20th Annual International Conference on Mobile Computing and Networking, 2014

Applying the lessons learnt for navigating the future: a conversation with the pioneers.
Proceedings of the 20th Annual International Conference on Mobile Computing and Networking, 2014

2013
On the capacity of wireless CSMA/CA multihop networks.
Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013, 2013

2012
Polynomial-Time Algorithms for Multirate Anypath Routing in Wireless Multihop Networks.
IEEE/ACM Trans. Netw., 2012

PLASMA: A new routing paradigm for wireless multihop networks.
Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

Controlling applications by managing network characteristics.
Proceedings of IEEE International Conference on Communications, 2012

2011
Vehicular networks and the future of the mobile internet.
Comput. Networks, 2011

2010
Host-to-Host Congestion Control for TCP.
IEEE Commun. Surv. Tutorials, 2010

An early history of the internet [History of Communications].
IEEE Commun. Mag., 2010

2009
A brief history of the internet.
Comput. Commun. Rev., 2009

Distributed Policy Resolution Through Negotiation in Ubiquitous Computing Environments.
Proceedings of the Seventh Annual IEEE International Conference on Pervasive Computing and Communications, 2009

Multirate Anypath Routing in Wireless Mesh Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

2008
History of the Internet and its flexible future.
IEEE Wirel. Commun., 2008

Multiple Input Queueing in Packet Switches.
IEEE Commun. Lett., 2008

Multirate Anypath Routing in Wireless Mesh Networks
CoRR, 2008

2007
Optimal search performance in unstructured peer-to-peer networks with clustered demands.
IEEE J. Sel. Areas Commun., 2007

Will IPTV ride the peer-to-peer stream? [Peer-to-Peer Multimedia Streaming].
IEEE Commun. Mag., 2007

Editorial.
Ad Hoc Networks, 2007

Analytical Model for BitTorrent-Based Live Video Streaming.
Proceedings of the 4th IEEE Consumer Communications and Networking Conference, 2007

2006
Proportional Replication in Peer-to-Peer Networks.
Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

The Case for Servers in a Peer-to-Peer World.
Proceedings of IEEE International Conference on Communications, 2006

Modeling epidemic query dissemination in adtorrent network.
Proceedings of the 3rd IEEE Consumer Communications and Networking Conference, 2006

2005
Analysis of search and replication in unstructured peer-to-peer networks.
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2005

On Fairness, Optimal Download Performance and Proportional Replication in Peer-to-Peer Networks.
Proceedings of the NETWORKING 2005: Networking Technologies, 2005

Search time in unstructured peer-to-peer networks with clustered demands.
Proceedings of the Global Telecommunications Conference, 2005. GLOBECOM '05, St. Louis, Missouri, USA, 28 November, 2005

2004
Interviews with Leonard Kleinrock.
Comput. Entertain., 2004

2003
An Internet vision: the invisible global infrastructure.
Ad Hoc Networks, 2003

Securing nomads: the case for quarantine, examination, and decontamination.
Proceedings of the New Security Paradigms Workshop 2003, 2003

Enabling Secure Ubiquitous Interactions.
Proceedings of the International Middleware Conference, 2003

QoS control for sensor networks.
Proceedings of IEEE International Conference on Communications, 2003

2002
Creating a Mathematical Theory of Computer Networks.
Oper. Res., 2002

2001
Guest editorial: Mobility and resource management in next generation wireless systems.
IEEE J. Sel. Areas Commun., 2001

Breaking loose.
Commun. ACM, 2001

2000
A conceptual framework for network and client adaptation.
Mob. Networks Appl., 2000

A Packet Selection Algorithm for Adaptive Transmission of Smoothed Video over a Wireless Channel.
J. Parallel Distributed Comput., 2000

On some principles of nomadic computing and multi-access communications.
IEEE Commun. Mag., 2000

1998
Web prefetching in a mobile environment.
IEEE Wirel. Commun., 1998

An adaptive network prefetch scheme.
IEEE J. Sel. Areas Commun., 1998

A General Optimal Video Smoothing Algorithm.
Proceedings of the Proceedings IEEE INFOCOM '98, The Conference on Computer Communications, Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, Gateway to the 21st Century, San Francisco, CA, USA, March 29, 1998

1997
Nomadic computing (keynote address).
Telecommun. Syst., 1997

The Past and Future History of the Internet.
Commun. ACM, 1997

The Dual-Banyan (DB) Switch: A High-Performance Buffered-Banyan ATM Switch.
Proceedings of the 1997 IEEE International Conference on Communications: Towards the Knowledge Millennium, 1997

Prefetching Links on the WWW.
Proceedings of the 1997 IEEE International Conference on Communications: Towards the Knowledge Millennium, 1997

A Dynamic Timeout Scheme for Wormhole Routing Networks.
Proceedings of the 1997 IEEE International Conference on Communications: Towards the Knowledge Millennium, 1997

1996
adaptive mobile multimedia networks.
IEEE Wirel. Commun., 1996

Using Finite State Automata to Produce Self-Optimization and Self-Control.
IEEE Trans. Parallel Distributed Syst., 1996

Nomadicity: Anytime, Anywhere in a Disconnected World.
Mob. Networks Appl., 1996

A Simple Host Deflection Scheme for High-Speed LANs Using Wormhole Routing.
Proceedings of the 1996 International Conference on Network Protocols, 1996

1995
Mobile wireless network system simulation.
Wirel. Networks, 1995

Vision, issues, and architecture for nomadic computing [and communications].
IEEE Wirel. Commun., 1995

The Supercomputer Supernet: A Scalable Distributed Terabit Network.
J. High Speed Networks, 1995

Nomadic computing - an opportunity.
Comput. Commun. Rev., 1995

Research areas in computer communication.
Comput. Commun. Rev., 1995

A Hierarchical Simulation Environment for Mobile Wireless Networks.
Proceedings of the 27th conference on Winter simulation, 1995

A queueing model for wormhole routing with timeout.
Proceedings of the 4th International Conference on Computer Communications and Networks (ICCCN '95), 1995

1994
Data Structures and Algorithms for Extended State Space and Structural Level Reduction of the GSPN Model.
Proceedings of the Application and Theory of Petri Nets 1994, 1994

1993
Collecting Unused Processing Capacity: An Analysis of Transient Distributed Systems.
IEEE Trans. Parallel Distributed Syst., 1993

Performance Evaluation of Dynamic Sharing of Processors in Two-Stage Parallel Processing Systems.
IEEE Trans. Parallel Distributed Syst., 1993

On the modeling and analysis of computer networks.
Proc. IEEE, 1993

Distributed Control Methods.
Proceedings of the Second International Symposium on High Performance Distributed Computing, 1993

Performance Analysis of the Finite-Buffered "Turn-Back" Multistage Interconnection Network.
Proceedings of the Modelling and Performance Evaluation of ATM Technology, 1993

1992
On Parallel Processing Systems: Amdahl's Law Generalized and Some Results on Optimal Design.
IEEE Trans. Software Eng., 1992

A Wavelength Division Multiple Access Protocol for High-Speed Local Area Networks with a Passive Star Topology.
Perform. Evaluation, 1992

Poisson Winner Queues.
Perform. Evaluation, 1992

Performance Analysis of Single-Hop Wavelength Division Multiple Access Networks.
J. High Speed Networks, 1992

The latency/bandwidth tradeoff in gigabit networks.
IEEE Commun. Mag., 1992

An Access Protocol for High-Speed Optical LANs.
Proceedings of the ACM 20th Annual Conference on Computer Science, 1992

1991
Bounds and Approximations for Self-Initiating Distributed Simulation Without Lookahead.
ACM Trans. Model. Comput. Simul., 1991

ISDN-the path to broadband networks.
Proc. IEEE, 1991

Polling Systems with Zero Switch-Over Periods: A General Method for Analyzing the Expected Delay.
Perform. Evaluation, 1991

Fault-tolerant routing with regularity restoration in Boolean n -cube interconnection networks.
Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, 1991

Performance Analysis of Finite-Buffered Multistage Interconnection Networks with a General Traffic Pattern.
Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems, 1991

Load Sharing In Limited Access Distributed Systems.
Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems, 1991

On the Performance of a Deadlock-free Routing Algorithm for Boolean n-Cube Interconnection Networks with Finite Buffers.
Proceedings of the International Conference on Parallel Processing, 1991

1990
On the behavior of a very fast bidirectional bus network.
IEEE Trans. Commun., 1990

On the Analysis of Exponential Queuing Systems with Randomly Changing Arrival Rates: Stability Conditions and Finite Buffer Scheme with a Resume Level.
Perform. Evaluation, 1990

Optimal parallel merging and sorting algorithms using sqrt(N) processors without memory contention.
Parallel Comput., 1990

Distributed selectsort sorting algorithms on broadcast communication networks.
Parallel Comput., 1990

On Distributed Systems Performance.
Comput. Networks ISDN Syst., 1990

1989
Act one - the poems.
RFC, September, 1989

Hierarchical Use of Dedicated Channels.
Perform. Evaluation, 1989

The Benevolent Bandit Laboratory: a testbed for distributed algorithms.
IEEE J. Sel. Areas Commun., 1989

1988
Congestion control in interconnected LANs.
IEEE Netw., 1988

The Analysis of Random Polling Systems.
Oper. Res., 1988

1987
Correction to "Throughput Analysis for Persistent CSMA Systems".
IEEE Trans. Commun., 1987

Spatial reuse in multihop packet radio networks.
Proc. IEEE, 1987

1986
Approximate Output Processes in Hidden-User Packet Radio Systems.
IEEE Trans. Commun., 1986

Broadcast Communications and Distributed Algorithms.
IEEE Trans. Computers, 1986

A Queue with Starter and a Queue with Vacations: Delay Analysis by Decomposition.
Oper. Res., 1986

1985
On queueing problems in random-access communications.
IEEE Trans. Inf. Theory, 1985

Throughput-Delay Characteristics of Some Slotted-ALOHA Multihop Packet Radio Networks.
IEEE Trans. Commun., 1985

Output Processes in Contention Packet Broadcasting Systems.
IEEE Trans. Commun., 1985

Mean Packet Queueing Delay in a Buffered Two-User CSMA/CD System.
IEEE Trans. Commun., 1985

Throughput Analysis for Persistent CSMA Systems.
IEEE Trans. Commun., 1985

Spatial TDMA: A Collision-Free Multihop Channel Access Protocol.
IEEE Trans. Commun., 1985

Rude-CSMA: A Multihop Channel Access Protocol.
IEEE Trans. Commun., 1985

Virtual Time CSMA: Why Two Clocks Are Better than One.
IEEE Trans. Commun., 1985

Distributed Systems.
Computer, 1985

Computer Science Education Today: A Dialogue.
Commun. ACM, 1985

1984
Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals.
IEEE Trans. Commun., 1984

The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture.
IEEE Trans. Commun., 1984

On a Self-Adjusting Capability of Random Access Networks.
IEEE Trans. Commun., 1984

1983
On the Capacity of Single-Hop Slotted ALOHA Networks for Various Traffic Matrices and Transmission Strategies.
IEEE Trans. Commun., 1983

On the Capacity of Multihop Slotted ALOHA Networks with Regular Structure.
IEEE Trans. Commun., 1983

On the <i>M</i>/<i>G</i>/1 Queue with Rest Periods and Certain Service-Independent Queueing Disciplines.
Oper. Res., 1983

A distributed routing scheme with mobility handling in stationless multi-hop packet radio networks.
Proceedings of the symposium on Communications Architectures & Protocols, 1983

Maximum Probability of Successful Transmission in a Random Planar Packet Radio Network.
Proceedings of the Proceedings IEEE INFOCOM 83, San Diego, CA, USA, April 18-21, 1983, 1983

1982
Stream Traffic Communication in Packet Switched Networks: Destination Buffering Considerations.
IEEE Trans. Commun., 1982

1981
On Optimal Scheduling Algorithms for Time-Shared Systems.
J. ACM, 1981

Queueing Analysis of the Ordering Issue in a Distributed Database Concurrency Control Mechanism.
Proceedings of the 2nd International Conference on Distributed Computing Systems, 1981

1980
Packet Switching in Radio Channels: New Conflict-Free Multiple Access Schemes.
IEEE Trans. Commun., 1980

Static Flow Control in Store-And-Forward Computer Networks.
IEEE Trans. Commun., 1980

Dynamic Flow Control in Store-and-Forward Computer Networks.
IEEE Trans. Commun., 1980

Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions.
IEEE Trans. Commun., 1980

Flow Control: A Comparative Survey.
IEEE Trans. Commun., 1980

A Tradeoff Study of Switching Systems in Computer Communication Networks.
IEEE Trans. Computers, 1980

Optimal clustering structures for hierarchical topological design of large computer networks.
Networks, 1980

Analysis and design issues addressed at ICCC '78.
Comput. Networks, 1980

Interfering Queueing Processes in Packet-Switched Broadcast Communication.
Proceedings of the Information Processing, Proceedings of the 8th IFIP Congress 1980, Tokyo, Japan - October 6-9, 1980 and Melbourne, Australia, 1980

1979
On a Mixed Mode Multiple Access Scheme for Packet-Switched Radio Channels.
IEEE Trans. Commun., 1979

Virtual Cut-Through: A New Computer Communication Switching Technique.
Comput. Networks, 1979

Stochastic Performance Evaluation of Hierarchical Routing for Large Networks.
Comput. Networks, 1979

On resource sharing in a distributed communication environment.
IEEE Commun. Mag., 1979

Analysis of concentrated ALOHA satellite links.
Proceedings of the sixth symposium on Data communications, 1979

1978
The Effect of Acknowledgment Traffic on the Capacity of Packet-Switched Radio Channels.
IEEE Trans. Commun., 1978

1977
Packet Switching in Radio Channels: Part IV-Stability Considerations and Dynamic Control in Carrier Sense Multiple Access.
IEEE Trans. Commun., 1977

Throughput in the ARPANET-Protocols and Measurement.
IEEE Trans. Commun., 1977

On the Topological Design of Distributed Computer Networks.
IEEE Trans. Commun., 1977

Hierarchical Routing for Large Networks; Performance Evaluation and Optimization.
Comput. Networks, 1977

Closed loop stability controls for s-aloha satellite communications.
Proceedings of the fifth symposium on Data communications, 1977

Performance of Distributed Multi-Access Computer-Communication Systems.
Proceedings of the Information Processing, 1977

1976
Packet Switching in Radio Channels: Part III-Polling and (Dynamic) Split-Channel Reservation Multiple Access.
IEEE Trans. Commun., 1976

On Communications and Networks.
IEEE Trans. Computers, 1976

A Study of Line Overhead in the Arpanet.
Commun. ACM, 1976

On measurement facilities in packet radio systems.
Proceedings of the American Federation of Information Processing Societies: 1976 National Computer Conference, 1976

1975
Packet Switching in Radio Channels: Part II-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution.
IEEE Trans. Commun., 1975

Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures.
IEEE Trans. Commun., 1975

Packet Switching in Radio Channels: Part I-Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics.
IEEE Trans. Commun., 1975

Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation.
IEEE Trans. Commun., 1975

Dynamic control schemes for a packet switched multi-access broadcast channel.
Proceedings of the American Federation of Information Processing Societies: 1975 National Computer Conference, 1975

Random access techniques for data transmission over packet-switched radio channels.
Proceedings of the American Federation of Information Processing Societies: 1975 National Computer Conference, 1975

1974
On a possible lockup condition in IMP subnet due to message sequencing.
RFC, March, 1974

Resource Allocation in Computer Systems and Computer-Communication Networks.
Proceedings of the Information Processing, 1974

On measured behavior of the ARPA network.
Proceedings of the American Federation of Information Processing Societies: 1974 National Computer Conference, 1974

1973
The flow deviation method: An approach to store-and-forward communication network design.
Networks, 1973

Packet-switching in a slotted satellite channel.
Proceedings of the American Federation of Information Processing Societies: 1973 National Computer Conference, 1973

1972
Computer communication network design: Experience with theory and practice.
Networks, 1972

Processor Sharing Queueing Models of Mixed Scheduling Disciplines for Time Shared System.
J. ACM, 1972

1971
The processor-sharing queueing model for time-shared systems with bulk arrivals.
Networks, 1971

Tight Bounds on the Average Response Time-Shared Computer Systems.
Proceedings of the Information Processing, Proceedings of IFIP Congress 1971, Volume 1, 1971

1970
Swap-Time Considerations in Time-Shared Systems.
IEEE Trans. Computers, 1970

Analytic and simulation methods in computer network design.
Proceedings of the American Federation of Information Processing Societies: AFIPS Conference Proceedings: 1970 Spring Joint Computer Conference, 1970

A contiuum of time-sharing scheduling algorithms.
Proceedings of the American Federation of Information Processing Societies: AFIPS Conference Proceedings: 1970 Spring Joint Computer Conference, 1970

1968
Feedback Queueing Models for Time-Shared Systems.
J. ACM, 1968

Certain analytic results for time-shared processors.
Proceedings of the Information Processing, Proceedings of IFIP Congress 1968, Edinburgh, UK, 5-10 August 1968, Volume 2, 1968

Computer scheduling methods and their countermeasures.
Proceedings of the American Federation of Information Processing Societies: AFIPS Conference Proceedings: 1968 Spring Joint Computer Conference, Atlantic City, NJ, USA, 30 April, 1968

1967
Distribution of Attained Service in Time-Shared Systems.
J. Comput. Syst. Sci., 1967

Time-shared Systems: a theoretical treatment.
J. ACM, 1967

Time Dependent Priority Queues.
Oper. Res., 1967

Optimum Bribing for Queue Position.
Oper. Res., 1967

Measures, models and measurements for time-shared computer utilities.
Proceedings of the 22nd national conference, 1967

1966
Sequential Processing Machines (S.P.M) Analyzed With a Queuing Theory Model.
J. ACM, 1966

1964
Detection of the peak of an arbitrary spectrum.
IEEE Trans. Inf. Theory, 1964

1963
Message delay in communication nets with storage.
PhD thesis, 1963


  Loading...