The Network Complexity Research Group (NCRG) aims at defining and analyzing the complexity of IP-based networks.
Complexity has been researched from a number of different angles, for example software complexity, or graph complexity. There is however no good, objective understanding of the complexity of a real IP network, including its operational aspects. When two competing approaches (e.g., protocols, network architectures) are discussed there is generally no measurable metric for complexity.
There is a general perception that unnecessary complexity should be avoided, and when deciding between two approaches in networking, complexity is usual an important factor. However, the term “complexity” is rarely well defined, and decisions on complexity are mostly made on subjective terms.
It would be highly desirable to have such metrics for network complexity to objectively compare IP networking approaches. The goal of this research group is to gain a better understanding of the underlying metrics of network complexity.
The NCRG provides objective definitions, metrics and background research to help making decisions where complexity is a factor. The ultimate goal is to provide factual and objective information and metrics to be used in network design and protocol design. It is highly desirable to have practical and objective information on network complexity as an input into the IETF process.
Areas of interest include:
The group will report progress through http://networkcomplexity.org/ and presentations at IETF and IRTF meetings. Relevant information and research developed by the research group will be submitted for publication as Experimental or Informational RFCs.
This Research Group has completed its work and is no longer active.
The charter and other information on this page is provided as a record of history. Email addresses and links may no longer function.
For inquiries about this former Research Group please email firstname.lastname@example.org.
The NCRG was chartered on 2011-10-4 and concluded its work on 2014-6-13.
The NCRG was chaired by Michael Behringer and David Meyer when it closed.
Additional NCRG information is (or was) available at http://networkcomplexity.org/.