Analysis of Discrete Load Balancing on Heterogeneous Networks (ADLON)
Analysis of Discrete Load Balancing on Heterogeneous Networks (ADLON)
批准号:
223438688
负责人:
Professor Dr. Tobias Friedrich, Ph.D.
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2014
资助国家:
德国
项目状态:
已结题
起止时间:
2013-12-31 至 2018-12-31
中文摘要
我们会在最后一刻找到一个更好的工作。他的计算机网络工作室最后一次将一个非常大的平衡点固定在结上。Trotz一个大Zahl的理论推导是最后的平衡韦尔登的最大结果的复杂和异质结构的网络和最后的平衡saufgaben没有得到。Ein Großteil der Forschung beschränkt sich bisher auf die Analyse sehr wohl-strukturierter homogener Netzwerke wie vollständige Graphen,Hyperwürfel und Tori. Auf der anderen Seite verfügen viele Rechnernetzwerke heutzutage über eine inhomogenene skaleninvariante Struktur,d.h.,她有一个很不寻常的异基因梯度。在Netzwerkstruktur中,Heterogenität也可以在工作、再培训和业务培训中得到应用,但在Netzwerkes和Lastverteilung的动态培训中得到应用。该项目解决了Lücke geschlossen韦尔登问题,解决了许多均匀的Lastbalancierungsproblemen和理论问题,这些问题在实践中越来越多。我们将韦尔登验证协议的有效性和对非均匀网络的影响,并验证最后的分析。所有的质量标准韦尔登将使我们获得最后的胜利和平衡。我们韦尔登也希望能像z.B.一样,在竞争中获胜。同步打结和数据传输。
英文摘要
Wir befinden uns am Ende einer Ära immer steigender Prozessorleistungen. Damit müssen Computernetzwerke ihre Lasten auf eine immer größere Anzahl von Knoten balancieren. Trotz einer großen Zahl an theoretischen Studien über Lastbalancierung werden die meisten Resultate der komplexen und heterogenen Struktur dieser Netzwerke und Lastbalancierungsaufgaben nicht gerecht. Ein Großteil der Forschung beschränkt sich bisher auf die Analyse sehr wohl-strukturierter homogener Netzwerke wie vollständige Graphen, Hyperwürfel und Tori. Auf der anderen Seite verfügen viele Rechnernetzwerke heutzutage über eine inhomogene skaleninvariante Struktur, d.h., sie haben eine sehr ungleichmäßige heterogene Gradverteilung. Neben der Netzwerkstruktur, kann sich die Heterogenität auch niederschlagen in verschiedenen Jobgrößen, Rechen- und Kommunikationsgeschwindigkeiten, aber ebenso in dynamischen Veränderungen des Netzwerkes und der Lastverteilung. Mit diesem Projekt soll die Lücke geschlossen werden zwischen den vielfach untersuchten homogenen Lastbalancierungsproblemen und den theoretisch weitaus weniger verstandenen heterogenen Szenarien, die in der Praxis auftauchen. Wir werden verschiedene Protokolle untersuchen und den Einfluss von unterschiedlichen heterogenen Netzwerken und verschiedenen Lastverteilungen analysieren. Als Qualitätskriterien werden wir uns auf die Laufzeit und die Balanciertheit der Lastverteilung konzentrieren. Wir werden aber auch Aspekte der Kommunikation betrachten, wie z.B. Synchronisierung der Knoten und der verursachte Datenverkehr.
期刊论文(5)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI:
10.1007/978-3-662-47666-6_41
发表时间:
2015-07
期刊:
影响因子:
--
作者:
[K. Bringmann;T. Friedrich;M. Hoefer;Ralf Rothenberger;Thomas Sauerwald]
通讯作者:
K. Bringmann;T. Friedrich;M. Hoefer;Ralf Rothenberger;Thomas Sauerwald
De-anonymization of Heterogeneous Random Graphs in Quasilinear Time
拟线性时间内异构随机图的去匿名化
DOI:
10.1007/s00453-017-0395-0
发表时间:
2018
期刊:
Algorithmica
影响因子:
1.1
作者:
[Bringmann, Friedrich, Krohmer]
通讯作者:
Krohmer
DOI:
10.4230/lipics.icalp.2017.139
发表时间:
2017-03
期刊:
ArXiv
影响因子:
--
作者:
[Leran Cai;Thomas Sauerwald]
通讯作者:
Leran Cai;Thomas Sauerwald
The Dispersion Time of Random Walks on Finite Graphs
有限图上随机游走的分散时间
DOI:
10.1145/3323165.3323204
发表时间:
2019
期刊:
The 31st ACM Symposium on Parallelism in Algorithms and Architectures
影响因子:
--
作者:
[Rivera, Sauerwald, Stauffer, Sylvester]
通讯作者:
Sylvester
DOI:
10.4230/lipics.icalp.2019.93
发表时间:
2019-03
期刊:
ArXiv
影响因子:
--
作者:
[Thomas Sauerwald;Luca Zanetti]
通讯作者:
Thomas Sauerwald;Luca Zanetti
The Hyperbolic Geometry of Networks
-
批准号:390859508
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2018
-
负责人:Professor Dr. Tobias Friedrich, Ph.D.
-
依托单位:
Scale-Free Satisfiability
-
批准号:416061626
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2018
-
负责人:Professor Dr. Tobias Friedrich, Ph.D.
-
依托单位:
Theory of Swarm Algorithms and Their Effectiveness in Uncertain Environments (TOSU)
-
批准号:247100267
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2014
-
负责人:Professor Dr. Tobias Friedrich, Ph.D.
-
依托单位:
Average-Case Analysis of Parameterized Problems and Algorithms
-
批准号:213251566
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2012
-
负责人:Professor Dr. Tobias Friedrich, Ph.D.
-
依托单位:
Formation of Realistic Networks
-
批准号:438572330
-
项目类别:Research Units
-
资助金额:$0.0万
-
财政年份:--
-
负责人:Professor Dr. Tobias Friedrich, Ph.D.
-
依托单位:
Geometric Selfish Network Creation (GEONET)
-
批准号:442003138
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:--
-
负责人:Professor Dr. Tobias Friedrich, Ph.D.
-
依托单位:
Theory of Estimation-of-Distribution Algorithms (TEDA)
-
批准号:440936840
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:--
-
负责人:Professor Dr. Tobias Friedrich, Ph.D.
-
依托单位:
海外基金