Throughput

For the usage of the term in business management, see Throughput (business).

In communication networks, throughput is the amount of digital data per time unit that is delivered over a physical or logical link, or that is passing through a certain network node. For example, it may be the amount of data that is delivered to a certain network terminal or host computer, or between two specific computers. The throughput is usually measured in bits per second (bits/s or bps), occasionally in data packets per second or data packets per timeslot.

The system throughput or aggregate throughput is the sum of the data rates that are delivered to all terminals in a network.

The throughput can be analyzed mathematically by means of queueing theory, where the load in packets per time unit is denoted arrival rate λ, and the throughput in packets per time unit is denoted departure rate μ.

Maximum throughput

The maximum throughput of a node or communication link is synonymous to its capacity.

The maximum throughput is defined as the asymptotic throughput when the load (the amount of incoming data) is very large. In packet switched systems where the load and the throughput always are equal (where packet loss can not occur), the maximum throughput may be defined as the minimum load in bit/s that causes the delivery time (the latency) to become unstable and increase towards infinity.

The maximum throughput is equal to or lower than the net bit rate (the useful bit rate, or digital bandwidth capacity) of a physical link, excluding physical layer protocol overhead such as channel coding.

If the communication is mediated by several links in series with different bit rates, the maximum throughput is lower than or equal to the lowest bit rate.

Throughput ≤ Maximum throughput ≤ Minimum link net bit rate

Channel utilization

It is not recommended to measure throughput in percentage, to avoid confusion regarding what the percentage is related to. It is better to use the channel utilization and drop rate in percentage.

The channel utilization in percentage is the achieved throughput related to the channel capacity in bit/s of a digital communication channel). For example, if the throughput is 70 Mbit/s in a 100 Mbit/s Ethernet connection, the channel utilization is 70%.

In a point-to-point or point-to-multipoint communication link, where only one terminal is transmitting, the maximum throughput is often equivalent to or very near the physical data rate (the channel capacity), since the channel utilization can be almost 100% in such a network, except for a small inter-frame gap.

For example, in Ethernet the maximum frame size 1518 bytes (maximum 1500 byte payload + 8 byte preamble + 14 byte header + 4 Byte trailer). An additional minimum interframe gap corresponding to 12 byte is inserted after each frame. This corresponds to a maximum channel utilization of 1518/(1518+12)•100% = 99.2%, or a maximum throughput of 99.2 Mbit/s in a 100 Mbit/s Ethernet connection.

Factors that affect the network throughput

In a computer network, the throughput that is achieved from one computer to another may be lower than the maximum throughput, and than the network access channel capacity, for several reasons, for example:

• The traffic load may be lower than the maximum throughput.
• The channel capacity may be shared by other users. If a bottle neck communication link physical data rate R is shared by "N" users, every user typically achieves a throughput of approximately N/R if fair queuing best-effort communication is assumed.
• Flow control, for example in the TCP protocol, affects the throughput if the Bandwidth-delay product is larger than the TCP window, i.e. the buffer size. In that case the sending computer must wait for acknowledgement of the data packets before it can send more packets.
• Packet loss due to Network congestion. Packets may be dropped in switches and routers when the packet queues are full due to congestion.
• Packet loss due to bit errors.
• TCP congestion avoidance controls the data rate. So called "slow start" occurs in the beginning of a file, and after packet drops caused by router congestion or bit errors in for example wireless links.
• Scheduling algorithms in routers and switches. If fair queuing is not provided, users that send large packet will get higher bandwidth. Some users may be prioritized in a weighted fair queuing (WFQ) algorithm if differentiated or guaranteed quality of service (QoS) is provided.
• Ethernet "backoff" waiting time after collisions.

Goodput and overhead

Main article: Goodput

The maximum throughput is often an unreliable measurement of perceived speed, for example the file transmission speed in bits per seconds. As pointed out above, the achieved throughput is often lower than the maximum throughput. Also, the protocol overhead affects the perceived speed.

The throughput is not a well-defined metric when it comes to how to deal with protocol overhead. It is typically measured at a reference point below the network layer and above the physical layer.

The most simple definition is the number of bits per second that are physically delivered. A typical example where this definition is practised is an Ethernet network. In this case the maximum throughput is the gross bitrate or raw bitrate.

However, in schemes that include forward error correction codes (channel coding), the redundant error code is normally excluded from the throughput. An example in modem communication, where the throughput typically is measured in the interface between the PPP protocol and the circuit switched modem connection. In this case the maximum throughput is often called net bitrate or useful bitrate.

To determine the actual speed of a network or connection, the goodput measurement definition may be used. For example in file transmission, the goodput corresponds to the file size (in bits) divided by the file transmission time.

The goodput is the amount of useful information that is delivered per second to the application layer protocol. Dropped packets or packet retransmissions as well as protocol overhead are excluded. Because of that, the goodput is lower than the throughput. Technical factors that affect the difference are presented in the goodput article.

Maximum throughput over analog channels

The maximum throughput of a point-to-point or point-to-multipoint physical transmission medium, is equal to or near the channel capacity. This is affected by modulation method and physical layer protocol overhead such as error correction coding, bit synchronization and equalizer training sequences.

The maximum throughput may be related to the analog bandwidth of a physical transmission medium, measured in Hertz. The link spectral efficiency in bit/s/Hz is the maximum throughput divided by the analog bandwidth. It is a measure of the efficiency of the digital transmission scheme.

In wireless networks or cellular systems, the system spectral efficiency in bit/s/Hz/area unit, bit/s/Hz/site or bit/s/Hz/cell, is the maximum system throughput (aggregate throughput) divided by the analog bandwidth and some measure of the system coverage area.

Throughput and latency

Main article: Comparison of latency and throughput

Normally, throughput and latency are opposed goals. To improve latency, you typically want to increase how much the computer checks to see if you are trying to interact. This checking overhead slows you down. However, there is one very common exception to this rule. Network protocols and programs tend to synchronize both ends regularly. If these synchronizations are slow, then throughput can suffer tremendously.

The perceived speed is mostly based on the speed of requests made or responsiveness. As such, responsiveness has far less to do with throughput than latency. To illustrate this, consider a truck full of magnetic tape en route from Moscow to Paris. The time or latency it takes to deliver the data may be several days, but the amount or throughput of data delivered will exceed the throughput of a broadband connection. In contrast, the broadband connection, which has a throughput many times less than that of the truck, has a relatively low latency and can deliver smaller amounts of data much faster. For a user, surfing the Internet for instance, the latter which has a lower latency is perceived as "faster".

Latency is measured from the time a request (e.g. a single packet) leaves the client to the time the response (e.g. an acknowledgment) arrives back at the client from the serving entity. The dimension of latency is time. Throughput on the other hand is the amount of data that is transferred over a period of time. For example, if over ten seconds twenty packets are transferred then the throughput would be $20/10=2$ packets per second. Throughput can have many units (for example: "bits/second," "bytes/second," or "packets/second"), but it is always expressed as the ratio of volume to time.

See also

• Measuring network throughput
• Goodput
• Link and system spectral efficiency
• Iperf
• Ttcp

External links

Look up Throughput in
Wiktionary, the free dictionary.

• It\'s the Latency, Stupid

References

This article is licensed under the GNU Free Documentation License. It uses material from Wikipedia