Bottleneck (engineering)

Bottleneck (engineering)

In engineering, bottleneck is a phenomenon by which the performance or capacity of an entire system is severely limited by a single component. The component is sometimes called a bottleneck point. The term is metaphorically derived from the neck of a bottle, where the flow speed of the liquid is limited by its neck.

Formally, a bottleneck lies on a system's critical path and provides the lowest throughput. Bottlenecks are usually avoided by system designers, also a great amount of effort is directed at locating and tuning them. Bottleneck may be for example a processor, a communication link, a data processing software, etc.

Bottlenecks in software

In computer programming, tracking down bottlenecks (sometimes known as "hot spots" - sections of the code that execute most frequently - i.e. have the highest execution count) is called performance analysis. Reduction is usually achieved with the help of specialized tools, known as performance analyzers or profilers. The objective being to make those particular sections of code perform as fast as possible to improve overall algorithmic efficiency.

Bottlenecks in max-min fairness

In a communication network, sometimes a max-min fairness of the network is desired, usually opposed to the basic first-come first-served policy. With max-min fairness, data flow between any two nodes is maximized, but only at the cost of "more or equally expensive" data flows. To put it other way, in case of network congestion any data flow is only impacted by smaller or equal flows.

In such context, a "bottleneck link" for a given data flow is a link that is fully utilized (is "saturated") and of all the flows sharing this link, the given data flow achieves maximum data rate network-wide. [http://ica1www.epfl.ch/PS_files/LEB3132.pdf#search=%22max-min%20fairness%22 Jean-Yves Le Boudec (EPFL Lausanne) "Rate adaptation, Congestion Control and Fairness: A Tutorial" Nov 2005] Note that this definition is substantially different from a common meaning of a "bottleneck". Also note, that this definition does not forbid a single link to be a bottleneck for multiple flows.

A data rate allocation is max-min fair if and only if a data flow between any two nodes has at least one bottleneck link.

ee also

* Performance engineering
* Performance analysis
* Theory of Constraints
* Optimization (computer science)
* Fairness measure
** Max-min fairness

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Bottleneck — For other uses, see Bottleneck (disambiguation). A bottleneck is a phenomenon where the performance or capacity of an entire system is limited by a single or limited number of components or resources. The term bottleneck is taken from the assets… …   Wikipedia

  • Bottleneck (logistics) — Project managementIn Project Management, a Bottleneck is one process in a chain of processes, such that its limited capacity reduces the capacity of the whole chain. A related concept is critical path method (see Project Management) and the… …   Wikipedia

  • National Institute of Industrial Engineering — Coordinates: 19°8′21″N 72°54′18″E / 19.13917°N 72.905°E / 19.13917; 72.905 …   Wikipedia

  • Software engineering — (SE) is the application of a systematic, disciplined, quantifiable approach to the development, operation, and maintenance of software, and the study of these approaches; that is, the application of engineering to software.[1] It is the… …   Wikipedia

  • Knowledge-based engineering — (KBE) is a discipline with roots in computer aided design (CAD) and knowledge based systems but has several definitions and roles depending upon the context. An early role was support tool for a design engineer generally within the context of… …   Wikipedia

  • Traffic engineering (transportation) — Traffic engineering is a branch of civil engineering that uses engineering techniques to achieve the safe and efficient movement of people and goods. It focuses mainly on research and construction of the immobile infrastructure necessary for this …   Wikipedia

  • List of genetic engineering topics — NOTOC # 3 end 5 end A Acentric chromosome Achondroplasia Active site Adam s Curse Adaptation Adenine Adenosine Adenosine diphosphate Adenovirus ADP Ala Alagille syndrome Albino Alcoholism Alkylating agent Allele Allele frequency Alleles… …   Wikipedia

  • Von Neumann architecture — The term Von Neumann architecture, aka the Von Neumann model, derives from a computer architecture proposal by the mathematician and early computer scientist John von Neumann and others, dated June 30, 1945, entitled First Draft of a Report on… …   Wikipedia

  • Program optimization — For algorithms to solve other optimization problems, see Optimization (mathematics). In computer science, program optimization or software optimization is the process of modifying a software system to make some aspect of it work more efficiently… …   Wikipedia

  • Minimum spanning tree — The minimum spanning tree of a planar graph. Each edge is labeled with its weight, which here is roughly proportional to its length. Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”