文件名称:loadbalancing
文件大小:5.39MB
文件格式:ZIP
更新时间:2024-07-14 00:30:54
Java
网络流量的负载平衡 CAS CS591 数据挖掘高级主题,2014 年Spring @ 波士顿大学 作者:石飞宇 监督者:Dóra Erdös、Evimaria Terzi 博士 课程网站:。 该项目解决了有向无环图(DAG)中的以下问题:给定一组 k 个节点,将其划分为两组,使得每组覆盖的最短路径总数差异最小。 我设计了两个贪心算法: 贪婪的 贪婪搜索 并将它们与两种基线方法进行比较: 蛮力 全搜索 算法和结果显示在 ./doc/poster.pdf 或 ./doc/slides.pdf 中。 您还可以修改并运行 ./src/test/java 来自己检查结果。 参考: Ishakian、Vatche、Dóra Erdös、Evimaria Terzi 和 Azer Bestavros。 “网络中心性评估和管理框架。” 在 SDM,第 427-438 页。 2012 年。
【文件预览】:
loadbalancing-master
----.project(372B)
----src()
--------centrality()
--------graph()
--------test()
--------loadbalancing()
----lib()
--------jgrapht-demo-0.9.0.jar(12KB)
--------jgrapht-ext-0.9.0-uber.jar(1.43MB)
--------jgrapht-core-0.9.0.jar(325KB)
--------jgraphx-2.0.0.1.jar(801KB)
--------jgrapht-ext-0.9.0.jar(33KB)
--------jgraph-5.13.0.0.jar(289KB)
----doc()
--------poster.pdf(311KB)
--------slides.pdf(2.78MB)
----.settings()
--------org.eclipse.jdt.core.prefs(587B)
----README.md(1KB)
----data()
--------destination50.txt(17B)
--------group50.txt(15B)
--------destination.txt(2B)
--------source50.txt(9B)
--------var_size()
--------DAG_50_0.4_5.txt(577B)
--------group50_11.txt(32B)
--------group50_8.txt(23B)
--------group50_5.txt(15B)
--------group50_10.txt(29B)
--------group50_7.txt(21B)
--------source.txt(9B)
--------group.txt(12B)
--------group50_12.txt(34B)
--------group50_13.txt(37B)
--------group50_9.txt(26B)
--------group50_6.txt(18B)
--------group50_4.txt(12B)
--------var_dense()
----.classpath(958B)
----.gitignore(16B)