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/

近期下载者

相关文件


收藏者