dnclib-1.1_src
所属分类:网格计算
开发工具:Java
文件大小:69KB
下载次数:12
上传日期:2011-12-07 10:24:04
上 传 者:
miaomiao123
说明: DISCO Network Calculator, a network calculus library, contains a number of classes written in Java(tm) which may be useful for analysing communication networks using the Network Calculus. This calculus allows to determine such characteristics of data flows as the maximum latency or the minimum bandwidth, as long as bounds can be specified for these flows in the form of so-called arrival curves.
The core of this library is the class "Curve" which represents piecewise-linear curves and provides min-plus-algebraic operations on these. Based on these operations, the class "NetworkAnalyser" allows to determine bounds on output, delay, and backlog using various approaches (see also technical report):
Charny delay and backlog bounds
Total Flow Analysis
Separated Flow Analysis
Pay Multiplexing Only Once (PMOO) Analysis
文件列表:
dnclib-1.1 (0, 2008-06-06)
dnclib-1.1\ext-lib (0, 2008-06-06)
dnclib-1.1\doc (0, 2008-06-06)
dnclib-1.1\lib (0, 2008-06-06)
dnclib-1.1\changelog.txt (156, 2007-04-03)
dnclib-1.1\nbproject (0, 2008-06-06)
dnclib-1.1\nbproject\project.properties (3202, 2008-06-06)
dnclib-1.1\nbproject\project.xml (576, 2008-06-06)
dnclib-1.1\nbproject\genfiles.properties (447, 2008-06-06)
dnclib-1.1\nbproject\build-impl.xml (31865, 2008-06-06)
dnclib-1.1\src (0, 2008-06-06)
dnclib-1.1\src\unikl (0, 2008-06-06)
dnclib-1.1\src\unikl\disco (0, 2008-06-06)
dnclib-1.1\src\unikl\disco\nc (0, 2008-06-06)
dnclib-1.1\src\unikl\disco\nc\gui (0, 2008-06-06)
dnclib-1.1\src\unikl\disco\nc\gui\CurveDataset.java (3213, 2008-03-19)
dnclib-1.1\src\unikl\disco\nc\gui\CurveRenderer.java (7593, 2008-03-26)
dnclib-1.1\src\unikl\disco\nc\Flow.java (2538, 2008-02-26)
dnclib-1.1\src\unikl\disco\nc\TurnProhibition.java (19649, 2008-03-19)
dnclib-1.1\src\unikl\disco\nc\BlankXYSeries.java (1654, 2008-02-28)
dnclib-1.1\src\unikl\disco\nc\Curve.java (56719, 2008-03-19)
dnclib-1.1\src\unikl\disco\nc\NetworkAnalyser.java (67882, 2008-03-19)
dnclib-1.1\src\unikl\disco\nc\LinearSegment.java (4156, 2008-02-28)
dnclib-1.1\src\unikl\disco\demos (0, 2008-06-06)
dnclib-1.1\src\unikl\disco\demos\CurvePlotDemo.java (1654, 2008-03-19)
dnclib-1.1\src\unikl\disco\demos\DNCLibDemo.java (7462, 2008-03-19)
dnclib-1.1\src\unikl\disco\demos\FunctionViewDemo.java (2213, 2008-02-05)
dnclib-1.1\src\unikl\disco\math (0, 2008-06-06)
dnclib-1.1\src\unikl\disco\math\functions (0, 2008-06-06)
dnclib-1.1\src\unikl\disco\math\functions\FunctionView.java (8800, 2008-02-05)
dnclib-1.1\src\unikl\disco\math\functions\FunctionPlot.java (2235, 2008-03-26)
dnclib-1.1\src\unikl\disco\math\functions\Function.java (2860, 2007-04-03)
dnclib-1.1\src\unikl\disco\math\functions\PWLFunction.java (2323, 2007-04-03)
dnclib-1.1\src\unikl\disco\math\Util.java (325, 2008-02-28)
dnclib-1.1\src\unikl\disco\misc (0, 2008-06-06)
dnclib-1.1\src\unikl\disco\misc\StdOutErrLevel.java (1099, 2008-02-28)
dnclib-1.1\src\unikl\disco\misc\GraphUtils.java (11202, 2008-03-19)
dnclib-1.1\src\unikl\disco\misc\MapValueComparator.java (2220, 2008-02-05)
dnclib-1.1\src\unikl\disco\misc\LogFormatter.java (944, 2008-02-28)
dnclib-1.1\src\unikl\disco\misc\LoggerStream.java (954, 2008-02-28)
... ...
DISCO Network Calculator (release verion 1.0.1)
===============================================
--- Overview ---
This package contains a library of classes written in Java(tm) which may be
useful for analysing communication networks using the Network Calculus. This
calculus allows to determine such characteristics of data flows as the maximum
latency or the minimum bandwidth, as long as bounds can be specified for these
flows in the form of so-called arrival curves (see [1] for an introduction to
Network Calculus).
The core of this library is the class "Curve" which represents piecewise-linear
curves and provides min-plus-algebraic operations on these. Based on these
operations, the class "NetworkAnalyser" allows to determine bounds on output,
delay, and backlog using various approaches:
* Charny delay and backlog bounds
* Total Flow Analysis
* Separated Flow Analysis
* Pay Multiplexing Only Once (PMOO) Analysis
For some of these approaches the library offers the choice between FIFO and
blind multiplexing assumptions. Furthermore, it supports the use of maximum
service curves.
Finally, the library contains some useful methods for converting network graphs
to server model graphs, an implementation of the Turn Prohibition algorithm for
creating feed-forward networks from general network topologies, and a simple
class for graphically viewing piecewise-linear curves.
The DISCO Network Calculator's preferred file format for reading/storing
network topologies is GraphML[2]. One way to generate topologies in this format
is to use the Boston University's Representative Internet Topology Generator
(BRITE)[3]. BRITE can generate different types of flat and hierarchical network
topologies and can also read topologies in a number of different file formats.
On our web site (http://disco.informatik.uni-kl.de) you can find a patch for
BRITE that allows to export graphs to the GraphML file format.
--- Documentation ---
The documentation is admittedly still a bit sparse at this point. You should
browse the JavaDoc-generated files in the doc/ directory. Additionally we have
included two small Java applications, FunctionViewDemo and DNCLibDemo, which
demonstrate the basic concepts. The former shows how to work with piecewise-
linear curves, the latter shows how to read network files or to generate
networks manually, to convert them to server model graphs, and to analyse them
using different approaches.
--- Quick Installation & Running ---
This library makes use of the Java Universal Network/Graph Framework (JUNG),
which depends on a number of other libraries. You therefore need to download
and install the following software first:
1. SUN JDK 1.4.2 or newer
( http://java.sun.com/j2se/1.4/ )
2. JUNG 1.7.0 or newer
( http://jung.sourceforge.net )
3. Apache Jakarta Commons Collections 3.1
( http://jakarta.apache.org/commons/collections/ )
4. Cern Colt Scientific Library 1.2.0
( http://dsd.lbl.gov/~hoschek/colt/ )
5. Xerces for GraphML reading and writing
( http://xml.apache.org/xerces2-j/index.html )
The simplest approach to running the demos is to drop the following .jar-files
into the ext-lib/ directory:
jung-1.7.0.jar, colt.jar, commons-collections-3.1.jar, xercesImpl.jar
You can then invoke FunctionViewDemo from the library's base directory using
java -cp lib/dnclib-1.0.1.jar:. FunctionViewDemo
and the DNCLibDemo using
java -cp lib/dnclib-1.0.1.jar:ext-lib/jung-1.7.0.jar:ext-lib/colt.jar:\
ext-lib/commons-collections-3.1.jar:ext-lib/xercesImpl.jar:. DNCLibDemo
--- Contact ---
For questions, comments, suggestions, fixes etc. please contact
Frank Zdarsky (zdarsky@informatik.uni-kl.de)
or Jens Schmitt (jschmitt@informatik.uni-kl.de)
Our web-site:
http://disco.informatik.uni-kl.de
Our postal address:
disco | Distributed Computer Systems Lab
Computer Science Department
University of Kaiserslautern
P.O. Box 3049, 67653 kaiserslautern, Germany
--- References ---
[1] J.-Y. Le Boudec and P. Thiran. Network Calculus - A Theory of Deterministic
Queueing Systems for the Internet. Springer LNCS, 2001.
[2] GraphML: http://graphml.graphdrawing.org/
[3] BRITE: http://www.cs.bu.edu/brite/
近期下载者:
相关文件:
收藏者: