Kathleen Nichols

Last updated

Kathleen Nichols is an American computer scientist and computer networking expert. Nichols is the founder and CEO of Pollere, Inc, a network architecture and performance company based in California, US. Before founding Pollere, Nichols was VP of Network Science at Packet Design, where she was part of the founding team. Prior to Packet Design she was director of advanced Internet architectures in the Office of CTO at Cisco Systems.

Contents

Education and background

Nichols holds a Ph.D. in electrical engineering and computer sciences from University of California, Berkeley, and a B.S. in electrical engineering from the University of Pittsburgh. She has held several advanced architecture and research positions at Pollere, Cisco, Bay Networks, Com21, Philips Research Labs, Apple Computer, and AT&T Bell Labs. In addition, she was co-chair of the IETF Differentiated Services Working Group, has held several positions with the IEEE Hot Interconnects Symposium, and has been a guest editor of both IEEE Software and IEEE Micro. [1]

Research

Nichols' research focuses on networking and Internet performance. She has written about the problem of bufferbloat, which can lead to failure with Transmission Control Protocol congestion-avoidance algorithms. Bufferbloat causes problems such as high and variable latency, network bottlenecks, and dropped packets. As a buffer becomes full of packets for one TCP stream, packets from other network flows are dropped. The buffers then take some time to drain, before the TCP connection ramps back up to speed and then floods the buffers again. [2] When the bufferbloat problem is present and the network is under load, even normal web page loads can take many seconds to complete, and simple DNS queries can fail due to timeouts. [3]

Beyond bufferbloat, Nichols has also published additional research on how to control queueing delay, how to improve network simulation with feedback, and how to navigate complexity to achieve high performance. [4] From September 1984 to December 1985, Nichols was an assistant professor of Electrical and Computer Engineering at Oregon State University. [5]

Related Research Articles

Quality of service (QoS) is the description or measurement of the overall performance of a service, such as a telephony or computer network, or a cloud computing service, particularly the performance seen by the users of the network. To quantitatively measure quality of service, several related aspects of the network service are often considered, such as packet loss, bit rate, throughput, transmission delay, availability, jitter, etc.

Traffic shaping is a bandwidth management technique used on computer networks which delays some or all datagrams to bring them into compliance with a desired traffic profile. Traffic shaping is used to optimize or guarantee performance, improve latency, or increase usable bandwidth for some kinds of packets by delaying other kinds. It is often confused with traffic policing, the distinct but related practice of packet dropping and packet marking.

<span class="mw-page-title-main">Robert Kahn (computer scientist)</span> American computer scientist and Internet pioneer (born 1938)

Bob Kahn is an American electrical engineer who, along with Vint Cerf, first proposed the Transmission Control Protocol (TCP) and the Internet Protocol (IP), the fundamental communication protocols at the heart of the Internet.

Network congestion in data networking and queueing theory is the reduced quality of service that occurs when a network node or link is carrying more data than it can handle. Typical effects include queueing delay, packet loss or the blocking of new connections. A consequence of congestion is that an incremental increase in offered load leads either only to a small increase or even a decrease in network throughput.

<span class="mw-page-title-main">Leonard Kleinrock</span> American computer scientist (born 1934)

Leonard Kleinrock is an American computer scientist and Internet pioneer. He is Distinguished Professor Emeritus of Computer Science at UCLA's Henry Samueli School of Engineering and Applied Science. Kleinrock made several important contributions to the field of computer science, in particular to the mathematical foundations of data communication in computer networking. He has received numerous prestigious awards.

<span class="mw-page-title-main">Jim Gettys</span> American computer programmer

Jim Gettys is an American computer programmer. He was involved in multiple computer related projects.

<span class="mw-page-title-main">Random early detection</span> Algorithm

Random early detection (RED), also known as random early discard or random early drop, is a queuing discipline for a network scheduler suited for congestion avoidance.

<span class="mw-page-title-main">Van Jacobson</span> American computer scientist

Van Jacobson is an American computer scientist, renowned for his work on TCP/IP network performance and scaling. He is one of the primary contributors to the TCP/IP protocol stack—the technological foundation of today’s Internet. Since 2013, Jacobson is an adjunct professor at the University of California, Los Angeles (UCLA) working on Named Data Networking.

Transmission Control Protocol (TCP) uses a congestion control algorithm that includes various aspects of an additive increase/multiplicative decrease (AIMD) scheme, along with other schemes including slow start and a congestion window (CWND), to achieve congestion avoidance. The TCP congestion-avoidance algorithm is the primary basis for congestion control in the Internet. Per the end-to-end principle, congestion control is largely a function of internet hosts, not the network itself. There are several variations and versions of the algorithm implemented in protocol stacks of operating systems of computers that connect to the Internet.

Bandwidth management is the process of measuring and controlling the communications on a network link, to avoid filling the link to capacity or overfilling the link, which would result in network congestion and poor performance of the network. Bandwidth is described by bit rate and measured in units of bits per second (bit/s) or bytes per second (B/s).

Head-of-line blocking in computer networking is a performance-limiting phenomenon that occurs when a queue of packets is held up by the first packet in the queue. This occurs, for example, in input-buffered network switches, out-of-order delivery and multiple requests in HTTP pipelining.

In routers and switches, active queue management (AQM) is the policy of dropping packets inside a buffer associated with a network interface controller (NIC) before that buffer becomes full, often with the goal of reducing network congestion or improving end-to-end latency. This task is performed by the network scheduler, which for this purpose uses various algorithms such as random early detection (RED), Explicit Congestion Notification (ECN), or controlled delay (CoDel). RFC 7567 recommends active queue management as a best practice.

<span class="mw-page-title-main">Nick McKeown</span>

Nicholas (Nick) William McKeown FREng, is a Senior Fellow at Intel, a professor in the Electrical Engineering and Computer Science departments at Stanford University, and a visiting professor at Oxford University. He has also started technology companies in Silicon Valley.

Hari Balakrishnan is the Fujitsu Professor of Computer Science and Artificial Intelligence in the Department of Electrical Engineering and Computer Science at MIT, and the Co-founder and CTO at Cambridge Mobile Telematics.

Bufferbloat is a cause of high latency and jitter in packet-switched networks caused by excess buffering of packets. Bufferbloat can also cause packet delay variation, as well as reduce the overall network throughput. When a router or switch is configured to use excessively large buffers, even very high-speed networks can become practically unusable for many interactive applications like voice over IP (VoIP), audio streaming, online gaming, and even ordinary web browsing.

CoDel is an active queue management (AQM) algorithm in network routing, developed by Van Jacobson and Kathleen Nichols and published as RFC8289. It is designed to overcome bufferbloat in networking hardware, such as routers, by setting limits on the delay network packets experience as they pass through buffers in this equipment. CoDel aims to improve on the overall performance of the random early detection (RED) algorithm by addressing some of its fundamental misconceptions, as perceived by Jacobson, and by being easier to manage.

Vishal Misra is an Indian-American scientist at Columbia University, New York, NY and known for his numerous contributions to Computer Networking. He was named Fellow of the Institute of Electrical and Electronics Engineers (IEEE) in 2016 for contributions to network traffic modeling, congestion control and Internet economics. He was elected as an ACM Fellow in 2018. In 2019, he was designated a Distinguished Alumnus of IIT Bombay, from which he graduated in 1992.

Norman Paul Jouppi is an American electrical engineer and computer scientist.

<span class="mw-page-title-main">Saverio Mascolo</span> Italian information engineer

Saverio Mascolo is an Italian information engineer, academic and researcher. He is the former Head of the Department of Electrical Engineering and Information Science and the professor of Automatic Control at Department of Ingegneria Elettrica e dell'Informazione (DEI) at Politecnico di Bari, Italy.

References

  1. "About Us" . Retrieved 2015-08-20.
  2. Nichols, Kathleen; Jacobson, Van (2012-05-06). "Controlling Queue Delay". ACM Queue. 10 (5). ACM Publishing: 20. doi: 10.1145/2208917.2209336 . Retrieved 2015-08-20.
  3. Gettys, Jim; Nichols, Kathleen (January 2012). "Bufferbloat: Dark Buffers in the Internet". Communications of the ACM. 55 (1). ACM: 57–65. doi: 10.1145/2063176.2063196 . Retrieved 2015-08-20.{{cite journal}}: Cite journal requires |journal= (help)
  4. Kathleen M. Nichols at DBLP Bibliography Server OOjs UI icon edit-ltr-progressive.svg
  5. "Kathleen Nichols Linkedin Bio" . Retrieved 2015-08-20.