Optimal message dissemination problems in graphs

图中的最优消息传播问题

基本信息

  • 批准号:
    RGPIN-2015-05107
  • 负责人:
  • 金额:
    $ 1.31万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2019
  • 资助国家:
    加拿大
  • 起止时间:
    2019-01-01 至 2020-12-31
  • 项目状态:
    已结题

项目摘要

Nowadays, Computer networks, from local area networks to the Internet, have become essential in many aspects of modern society. The main purpose of these networks, is to share and spread information. Efficient communication becomes particularly important when a computer network supports a distributed file or database system, where large amount of information needs to be disseminated among the computers in the network. The performance of the information dissemination often determines the efficiency of a whole network or a parallel system. Many different information dissemination problems for efficient message dissemination are considered in practical networks. Therefore, based on this differnt theoretical models for message dissemination are considered  by placing constraints on the amount of information available for each processor, number of senders and receivers, length of the message, capacity of the links and and different processors, transmission or processing delay, the number and the different type of faulty links, the number of messages, etc.  New challenges appear with the advancement of wireless and ad-hoc networks. Efficient communication in such networks require the design of message dissemination algorithms where the nodes do not have knowledge of the global network. Moreover, the nodes only have a limited knowledge of their local neighborhood. Considering the size of internet and other large-scale networks make efficient communication under the above constraints very challenging. All these problems therefore require careful mathematical analysis and algorithmic tools to overcome these challenges. My research proposal will investigate all the above research challenges. The proposed research program will be a continuation of my research work done at Concordia university since 2001. The research work will span from investigating pure combinatorial properties of the main communication parameters to efficient algorithm design and their actual implementation on commonly used interconnection networks in the literature and also extensive simulations on large practical networks generated by well-known network simulator NS-2. ***The proposed research program will investigate message dissemination problems in computer networks for parallel and distributed computing. Different parallel and distributed primitives such as routing, broadcasting, multicasting and gossiping will be considered under various information dissemination models. *** **
如今,计算机网络,从局域网到互联网,已成为现代社会的许多方面必不可少的。这些网络的主要目的是共享和传播信息。当计算机网络支持分布式文件或数据库系统时,其中大量信息需要在网络中的计算机之间传播时,有效的通信变得特别重要。信息传播的性能往往决定了整个网络或并行系统的效率。在实际的网络中,人们考虑了许多不同的信息传播问题,以实现有效的信息传播。因此,基于此,通过对每个处理器可用的信息量、发送者和接收者的数量、消息长度、链路和不同处理器的容量、传输或处理延迟、故障链路的数量和不同类型、消息数量、随着无线和自组织网络的发展,出现了新的挑战。在这样的网络中的有效通信需要设计的消息传播算法的节点不具有全球网络的知识。此外,节点仅具有其局部邻域的有限知识。考虑到互联网和其他大规模网络的规模,在上述限制下进行有效通信非常具有挑战性。因此,所有这些问题都需要仔细的数学分析和算法工具来克服这些挑战。我的研究计划将调查所有上述研究挑战。这项研究计划将是我自2001年以来在肯考迪亚大学所做研究工作的延续。研究工作将跨越从调查的主要通信参数的纯组合属性,以有效的算法设计和它们的实际实现常用的互连网络在文献中,也广泛的模拟大型实际网络所产生的知名网络模拟器NS-2。* 拟议的研究计划将调查并行和分布式计算的计算机网络中的消息传播问题。不同的并行和分布式原语,如路由,广播,组播和流言将被认为是在各种信息传播模型。*** **

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ 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 }}

Harutyunyan, Hovhannes其他文献

Harutyunyan, Hovhannes的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Harutyunyan, Hovhannes', 18)}}的其他基金

Combinatorial Algorithms for Parallel and Distributed Computing
并行和分布式计算的组合算法
  • 批准号:
    RGPIN-2020-06789
  • 财政年份:
    2022
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial Algorithms for Parallel and Distributed Computing
并行和分布式计算的组合算法
  • 批准号:
    RGPIN-2020-06789
  • 财政年份:
    2021
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial Algorithms for Parallel and Distributed Computing
并行和分布式计算的组合算法
  • 批准号:
    RGPIN-2020-06789
  • 财政年份:
    2020
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2018
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2017
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2016
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2015
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization problems in graphs for message dissemination
消息传播图中的优化问题
  • 批准号:
    227738-2010
  • 财政年份:
    2014
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization problems in graphs for message dissemination
消息传播图中的优化问题
  • 批准号:
    227738-2010
  • 财政年份:
    2013
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization problems in graphs for message dissemination
消息传播图中的优化问题
  • 批准号:
    227738-2010
  • 财政年份:
    2012
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual

相似海外基金

Preparing for Implementation of the ATN CARES Evidence-Based Intervention Package for PrEP Uptake and Syndemic Factors among Youth
准备实施针对青少年 PrEP 吸收和流行病因素的 ATN CARES 循证干预方案
  • 批准号:
    10818271
  • 财政年份:
    2022
  • 资助金额:
    $ 1.31万
  • 项目类别:
Evaluation of Trauma Center-Based, Technology-Enhanced Stepped Care Intervention for Adolescent Traumatic Injury Survivors
基于创伤中心、技术增强的青少年创伤幸存者分级护理干预的评估
  • 批准号:
    10693158
  • 财政年份:
    2021
  • 资助金额:
    $ 1.31万
  • 项目类别:
Testing the effect of anti-tobacco message framing on polytobacco use in lesbian, gay, bisexual, and transgender young adults
测试反烟草信息框架对女同性恋、男同性恋、双性恋和变性年轻人使用多种烟草的影响
  • 批准号:
    10671877
  • 财政年份:
    2021
  • 资助金额:
    $ 1.31万
  • 项目类别:
Testing the effect of anti-tobacco message framing on polytobacco use in lesbian, gay, bisexual, and transgender young adults
测试反烟草信息框架对女同性恋、男同性恋、双性恋和变性年轻人使用多种烟草的影响
  • 批准号:
    10700131
  • 财政年份:
    2021
  • 资助金额:
    $ 1.31万
  • 项目类别:
Testing the effect of anti-tobacco message framing on polytobacco use in lesbian, gay, bisexual, and transgender young adults
测试反烟草信息框架对女同性恋、男同性恋、双性恋和变性年轻人使用多种烟草的影响
  • 批准号:
    10212725
  • 财政年份:
    2021
  • 资助金额:
    $ 1.31万
  • 项目类别:
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2018
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2017
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2016
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2015
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization problems in graphs for message dissemination
消息传播图中的优化问题
  • 批准号:
    227738-2010
  • 财政年份:
    2014
  • 资助金额:
    $ 1.31万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了