FACTOID # 71: 72% of people in Mali earn less than $1 per day.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Fairness measure

Fairness Measures or metrics are often used in computer networks and network engineering to determine whether users/applications are receiving a "fair share" of system resources. There are several mathematical and conceptual definitions of "fair" commonly used. These include


TCP Fairness

When creating Congestion Control mechanisms for new network transmission protocols or Peer to peer applications one major research goal is to ensure they interact well with TCP. TCP fairness simply states that the new protocol receives no larger share of the network than a comparable TCP flow. This is important as TCP is the dominant transport protocol on the Internet, and if new protocols acquire "unfair" capacity they tend to cause problems such as Congestion Collapse. For example, this was the case with the very first versions of Real's streaming protocol: it was based on UDP and was widely blocked at organizational firewalls until a TCP-based version was developed. This article needs to be cleaned up to conform to a higher standard of quality. ... A peer-to-peer (or P2P) computer network is a network that relies on the computing power and bandwidth of the participants in the network rather than concentrating it in a relatively low number of servers. ... The Transmission Control Protocol (TCP) is one of the core protocols of the Internet protocol suite. ... The User Datagram Protocol (UDP) is one of the core protocols of the Internet protocol suite. ...


Jain's Fairness Metric

Used to determine, given a set of values, how fair they are. It is based on the following equation below with a range of 0 (totally unfair) to 1 (totally fair). This has the desirable features that it is minimized when one flow receives all the system capacity, and mazimized when all flows receive the same capacity. It captures the problems of single flows receving poor allocations, but is not unduly sensitive to outliers in a distribution. This equation was originally published in 1984 by R. Jain, D.M. Chiu and W. Hawe as "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems"


.


Max-Min Fairness

States that small flows receive what they demand, and larger flows equally share excess capacity. Conceptually, bandwidth is allocated equally to all flows until one is satisfied; then bandwidth is equally allocated among the remainder, and so on until all flows are satisfied or bandwidth is exhausted. Computationally this can be done efficiently by determining the bottleneck flow (via, e.g. depth-first search or a Network Flow algorithm) allocating its requirements, and recursively solving for the remainder of the graph. In graph theory, a network flow is an assignment of flow to the edges of a directed graph (called a flow network in this case) where each edge has a capacity, such that the amount of flow along an edge does not exceed its capacity. ...


There are also other, less commonly used measures.



 
 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 1022, m