Analysis of Discrete Load Balancing on Heterogeneous Networks (ADLON)
异构网络上的离散负载均衡分析(ADLON)
基本信息
- 批准号:223438688
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:德国
- 项目类别:Research Grants
- 财政年份:2014
- 资助国家:德国
- 起止时间:2013-12-31 至 2018-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
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.
我们会在最后一刻找到一个更好的工作。Damit müssen Computernetzwerke ihre Lasten auf eine größere Anzahl von Knoten balancieren。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.一样,在竞争中获胜。同步打结和数据传输。
项目成果
期刊论文数量(5)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Ultra-Fast Load Balancing on Scale-Free Networks
- DOI:10.1007/978-3-662-47666-6_41
- 发表时间:2015-07
- 期刊:
- 影响因子:0
- 作者: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
- 期刊:
- 影响因子:1.1
- 作者:Bringmann;Friedrich;Krohmer
- 通讯作者:Krohmer
Randomized Load Balancing on Networks with Stochastic Inputs
- DOI:10.4230/lipics.icalp.2017.139
- 发表时间:2017-03
- 期刊:
- 影响因子:0
- 作者:Leran Cai;Thomas Sauerwald
- 通讯作者:Leran Cai;Thomas Sauerwald
The Dispersion Time of Random Walks on Finite Graphs
有限图上随机游走的分散时间
- DOI:10.1145/3323165.3323204
- 发表时间:2019
- 期刊:
- 影响因子:0
- 作者:Rivera;Sauerwald;Stauffer;Sylvester
- 通讯作者:Sylvester
Random Walks on Dynamic Graphs: Mixing Times, HittingTimes, and Return Probabilities
- DOI:10.4230/lipics.icalp.2019.93
- 发表时间:2019-03
- 期刊:
- 影响因子:0
- 作者:Thomas Sauerwald;Luca Zanetti
- 通讯作者:Thomas Sauerwald;Luca Zanetti
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Professor Dr. Tobias Friedrich, Ph.D.其他文献
Professor Dr. Tobias Friedrich, Ph.D.的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Professor Dr. Tobias Friedrich, Ph.D.', 18)}}的其他基金
Theory of Swarm Algorithms and Their Effectiveness in Uncertain Environments (TOSU)
群体算法理论及其在不确定环境中的有效性(TOSU)
- 批准号:
247100267 - 财政年份:2014
- 资助金额:
-- - 项目类别:
Research Grants
Average-Case Analysis of Parameterized Problems and Algorithms
参数化问题和算法的平均情况分析
- 批准号:
213251566 - 财政年份:2012
- 资助金额:
-- - 项目类别:
Research Grants
Geometric Selfish Network Creation (GEONET)
几何自私网络创建(GEONET)
- 批准号:
442003138 - 财政年份:
- 资助金额:
-- - 项目类别:
Research Grants
Theory of Estimation-of-Distribution Algorithms (TEDA)
分布算法估计理论(TEDA)
- 批准号:
440936840 - 财政年份:
- 资助金额:
-- - 项目类别:
Research Grants
相似海外基金
REU Site: Research Experiences for Undergraduates in Algebra and Discrete Mathematics at Auburn University
REU 网站:奥本大学代数和离散数学本科生的研究经验
- 批准号:
2349684 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Continuing Grant
Travel: NSF Student Travel Grant for 2024 ACM SIGSIM Principles of Advanced Discrete Simulation (PADS)
旅行:2024 年 ACM SIGSIM 高级离散仿真原理 (PADS) 的 NSF 学生旅行补助金
- 批准号:
2416160 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Standard Grant
CRII: FET: Quantum Advantages through Discrete Quantum Walks
CRII:FET:离散量子行走的量子优势
- 批准号:
2348399 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Standard Grant
Polymer Nanocomposites using Discrete Nanoparticles and Bicontinuous Scaffolds: New Strategies for Connective Morphologies and Property Control
使用离散纳米粒子和双连续支架的聚合物纳米复合材料:连接形态和性能控制的新策略
- 批准号:
2407300 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Continuing Grant
NEWWAVE: New methods for analysing travelling waves in discrete systems with applications to neuroscience
NEWWAVE:分析离散系统中行波的新方法及其在神经科学中的应用
- 批准号:
EP/Y027531/1 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Fellowship
Symmetry Methods for Discrete Equations and Their Applications
离散方程的对称性方法及其应用
- 批准号:
24K06852 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
Identification, estimation, and inference of the discount factor in dynamic discrete choice models
动态离散选择模型中折扣因子的识别、估计和推断
- 批准号:
24K04814 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
Identifying user preferences to optimize HIV/Sexually Transmitted infections test among international migrants and tourists in Japan: A Discrete Choice Experiment
确定用户偏好以优化日本国际移民和游客的艾滋病毒/性传播感染测试:离散选择实验
- 批准号:
24K20238 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Early-Career Scientists
Harnessing the Reactivity of Strained Macrocycles to Access Discrete Carbon Nanostructures
利用应变大环化合物的反应性来获得离散的碳纳米结构
- 批准号:
2400147 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Standard Grant