SING: Efficient Survivable Routing in Next Generation Networks

SING:下一代网络中的高效生存路由

基本信息

  • 批准号:
    0830739
  • 负责人:
  • 金额:
    --
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2008
  • 资助国家:
    美国
  • 起止时间:
    2008-09-01 至 2011-08-31
  • 项目状态:
    已结题

项目摘要

This research involves the design and analysis of efficient algorithms for survivable routing in next generation networks. Current research in this area are either heuristic based that lacks performance guarantee, or computationally intensive that lacks scalability. The PI concentrates on efficient survivable routing in a very important class of network topologies known as minimum isolated failure immune networks. Efficient algorithms will be designed for survivable routing in such networks. This transformative research will provide a solid theoretical foundation for survivable routing in next generation networks.The INTELLECTUAL MERIT of this research lies in exploring a new dimension of research in survivable routing in next generation networks, using combinatorial optimization and algorithms as tools of investigation.The research will extend the frontiers of knowledge in survivable networks in the following directions: (1) improving heuristic based or integer linear programming based algorithms for survivable lightpath routing in mesh network to polynomial time optimal algorithms for survivable lightpath routing in minimum isolated failure immune networks; (2) extending heuristic based QoS-aware redundant tree schemes to QoS-aware redundant tree schemes with provably good performance; (3) extending heuristic based double-failure protection to guaranteed double-failure protection.In terms of BROADER IMPACTS, this research will lead to (i) integration of research into educational experiences of students at the undergraduate and graduate levels, especially students from underrepresented groups;(ii) unification of seemingly diverse disciplines which have common underlying mathematical foundation; (iii) dissemination of research results through presentation and publication in high-quality conferences and journals.
这项研究涉及到下一代网络中的生存路由的有效算法的设计和分析。目前这方面的研究要么是启发式的,缺乏性能保证,或计算密集,缺乏可扩展性。PI集中在一个非常重要的一类网络拓扑称为最小孤立故障免疫网络的高效生存路由。有效的算法将被设计在这样的网络中的生存路由。本论文的创新性研究将为下一代网络中的可生存路由提供坚实的理论基础,其学术价值在于以组合优化和算法为研究工具,探索了下一代网络中可生存路由研究的一个新维度,并将在以下几个方面拓展可生存路由的知识前沿:(1)将基于启发式或整数线性规划的网状网络生存性光路路由算法改进为最小孤立故障免疫网络生存性光路路由的多项式时间最优算法,(2)将基于启发式的QoS冗余树方案扩展为性能良好的QoS冗余树方案;(3)将基于启发式的双故障保护扩展到保证的双故障保护,在更广泛的意义上,这项研究将导致(i)将研究整合到本科生和研究生的教育经验中,特别是来自代表性不足的群体的学生;(ii)将表面上不同的学科统一起来,这些学科具有共同的数学基础; ㈢通过在高质量的会议和期刊上介绍和发表来传播研究成果。

项目成果

期刊论文数量(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 }}

Guoliang Xue其他文献

Privacy-Aware Task Allocation and Data Aggregation in Fog-Assisted Spatial Crowdsourcing
雾辅助空间众包中的隐私感知任务分配和数据聚合
Blockchain-based reliable and privacy-aware crowdsourcing with truth and fairness assurance
基于区块链的可靠且具有隐私意识的众包,具有真实性和公平性保证
  • DOI:
    10.1109/jiot.2021.3097950
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    10.6
  • 作者:
    Haiqin Wu;Boris Düdder;Liangmin Wang;Shipu Sun;Guoliang Xue
  • 通讯作者:
    Guoliang Xue
Copmputer Simulations in Molecular and Protein Conformations
  • DOI:
    10.1023/a:1008231124556
  • 发表时间:
    1997-07-01
  • 期刊:
  • 影响因子:
    1.700
  • 作者:
    Panos M. Pardalos;Guoliang Xue
  • 通讯作者:
    Guoliang Xue
Spectrum Auctions Under Physical Interference Model
物理干扰模型下的频谱拍卖
The influence of sintering parameters and aluminum nitride powder characteristics on the microstructure and thermal conductivity of aluminum nitride ceramics
烧结参数和氮化铝粉末特性对氮化铝陶瓷微观结构和热导率的影响
  • DOI:
    10.1016/j.ceramint.2024.12.075
  • 发表时间:
    2025-02-01
  • 期刊:
  • 影响因子:
    5.600
  • 作者:
    Zhiqiang Chen;Congmin Xu;Liang Wang;Panpan Du;Yingying Shi;Guoliang Xue;Zheng Wang;Chongbo Xie;Yunting Hou;Xiaolong Pan;Yusheng Zhang
  • 通讯作者:
    Yusheng Zhang

Guoliang Xue的其他文献

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

{{ truncateString('Guoliang Xue', 18)}}的其他基金

Collaborative Research: CNS Core: Small: Cooperation and Competition in Payment Channel Networks: Routing, Pricing, and Network Formation
合作研究: CNS 核心:小型:支付渠道网络中的合作与竞争:路由、定价和网络形成
  • 批准号:
    2007083
  • 财政年份:
    2020
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Collaborative Research: CNS Core: Small: Robust Resource Planning and Orchestration to Satisfy End-to-End SLA Requirements in Mobile Edge Networks
协作研究:CNS 核心:小型:强大的资源规划和编排,以满足移动边缘网络中的端到端 SLA 要求
  • 批准号:
    2007469
  • 财政年份:
    2020
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
NeTS: Small: Collaborative Research: Enhancing Crowdsourced Spectrum Sensing through Sybil-proof Incentives
NetS:小型:协作研究:通过防女巫激励措施增强众包频谱感知
  • 批准号:
    1717197
  • 财政年份:
    2017
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
NeTS: Medium: Collaborative Research: Big Data Enabled Wireless Networking: A Deep Learning Approach
NeTS:媒介:协作研究:大数据支持的无线网络:深度学习方法
  • 批准号:
    1704092
  • 财政年份:
    2017
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
Collaborative Research: WiFiUS: Heterogeneous Resource Allocation for Hierarchical Software-Defined Radio Access Networks at the Edge
合作研究:WiFiUS:边缘分层软件定义无线电接入网络的异构资源分配
  • 批准号:
    1457262
  • 财政年份:
    2015
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
BDD: Disaster Preparation and Response via Big Data Analysis and Robust Networking
BDD:通过大数据分析和强大的网络进行灾难准备和响应
  • 批准号:
    1461886
  • 财政年份:
    2015
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
NeTS: Small: Collaborative Research: Unleashing Spectrum Effectively and Willingly: Optimization and Incentives
NeTS:小型:协作研究:有效且自愿地释放频谱:优化和激励
  • 批准号:
    1421685
  • 财政年份:
    2014
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
NeTS: Small: Collaborative Research: A Green and Incentive Platform For Mobile Phone Sensing
NeTS:小型:协作研究:手机传感的绿色激励平台
  • 批准号:
    1217611
  • 财政年份:
    2012
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
NeTS: Small: Collaborative Research:Cross Layer Survivability to Cascading Failures in Layered Networks
NeTS:小型:协作研究:分层网络中级联故障的跨层生存能力
  • 批准号:
    1115129
  • 财政年份:
    2011
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
IHCS: Improving Coverage and Connectivity in Heterogeneous Wireless Sensor Networks through Relay, Cooperation, and Mobility
IHCS:通过中继、协作和移动性改善异构无线传感器网络的覆盖范围和连接性
  • 批准号:
    0901451
  • 财政年份:
    2009
  • 资助金额:
    --
  • 项目类别:
    Standard Grant

相似海外基金

Ultra-efficient electric boats
超高效电动船
  • 批准号:
    10099049
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Collaborative R&D
Recyclable, smart and highly efficient wire-shaped solar cells waved portable/wearable electronics
可回收、智能、高效的线形太阳能电池挥舞着便携式/可穿戴电子产品
  • 批准号:
    24K15389
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Efficient and unbiased estimation in adaptive platform trials
自适应平台试验中的高效且公正的估计
  • 批准号:
    MR/X030261/1
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Research Grant
Electro-fermentation process design for efficient CO2 conversion into value-added products
电发酵工艺设计可有效地将二氧化碳转化为增值产品
  • 批准号:
    EP/Y002482/1
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Research Grant
RII Track-4:NSF: HEAL: Heterogeneity-aware Efficient and Adaptive Learning at Clusters and Edges
RII Track-4:NSF:HEAL:集群和边缘的异质性感知高效自适应学习
  • 批准号:
    2327452
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
CAREER: Blessing of Nonconvexity in Machine Learning - Landscape Analysis and Efficient Algorithms
职业:机器学习中非凸性的祝福 - 景观分析和高效算法
  • 批准号:
    2337776
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
CAREER: Resilient and Efficient Automatic Control in Energy Infrastructure: An Expert-Guided Policy Optimization Framework
职业:能源基础设施中的弹性和高效自动控制:专家指导的政策优化框架
  • 批准号:
    2338559
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
CAREER: Towards highly efficient UV emitters with lattice engineered substrates
事业:采用晶格工程基板实现高效紫外线发射器
  • 批准号:
    2338683
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
Collaborative Research: Beyond the Single-Atom Paradigm: A Priori Design of Dual-Atom Alloy Active Sites for Efficient and Selective Chemical Conversions
合作研究:超越单原子范式:双原子合金活性位点的先验设计,用于高效和选择性化学转化
  • 批准号:
    2334970
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
ASCENT: Heterogeneously Integrated and AI-Empowered Millimeter-Wave Wide-Bandgap Transmitter Array towards Energy- and Spectrum-Efficient Next-G Communications
ASCENT:异构集成和人工智能支持的毫米波宽带隙发射机阵列,实现节能和频谱高效的下一代通信
  • 批准号:
    2328281
  • 财政年份:
    2024
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了