Distributed, Self-Stabilizing Tasking for Emerging Network Environments
Distributed, Self-Stabilizing Tasking for Emerging Network Environments
批准号:
0411047
负责人:
Dan Rubenstein
金额:
$29.99万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2004
资助国家:
美国
项目状态:
已结题
起止时间:
2004-09-01 至 2007-08-31
中文摘要
美国国家科学基金会分布式系统研究CISE/CNSABSTRACTPROPOSAL编号:0411047主要研究者:Rubenstein,DanInstitution:哥伦比亚大学PROPOSAL标题:分布式,自稳定新兴网络环境的任务本提案探讨了在新兴网络环境中执行任务的分布式算法和协议。 任务分配很容易被非正式地描述为从相对较小的一组可能性中为每个网络节点分配一个作业、资源或配置,其中相同的任务可以被分配给多个节点。 任务的例子包括信道分配为802.11 ad-hoc网络,分布计算在网格网络中,并放置在P2P networks.This项目的内容副本包含一个重要的理论组成部分,形式化的分布式算法和协议,证明自稳定性,并正式量化的边界上的性能的任务结果在一般的网络拓扑结构。 分布式协议被设计用于实际实现,即,设计的简单性优于附加的最优性。我们计划通过模拟和原型设计来证明这方面的结果,从理论工作在几个新兴的网络环境中,包括ad-hoc网络和分布式游戏网络。 我们预计通过在领先的会议和期刊上发表结果,加上公开发布的软件原型和模拟package.Several短期目标下解决这个建议,包括减少消息开销,性能的协议,其中底层节点加入和离开网络,和变量的最佳配置,如内容的流行度和节点的任务是硬连线。 该研究还在研究任务在两种新型环境中的应用:多跳自组织无线网络中的信道分配,以最大限度地减少相邻节点之间的干扰,以及向游戏服务器分配任务,以最大限度地减少分布式游戏基础设施中的延迟。布雷特·D博士。Fleisch Program Director,CISE/CNS May 26,2004..
英文摘要
National Science FoundationDistributed Systems Research CISE/CNSABSTRACTPROPOSAL NUMBER: 0411047PRINCIPAL INVESTIGATOR: Rubenstein, DanINSTITUTION: Columbia UniversityPROPOSAL TITLE: Distributed, Self-Stabilizing Tasking for Emerging Network EnvironmentsThis proposal explores distributed algorithms and protocols to perform tasking in emerging networking environments. Tasking is easily described informally as assigning to each network node a job, rsource, or configuration drawn from a relatively small set ofpossibilities, where the same task may be assigned to multiple ndes. Tasking examples include channel assignment for 802.11 ad-hoc networks, distributing computations in GRID networks, and placing content replicas in P2P networks.This project contains a significant theoretical component that formalizes the distributed algorithms and protocols, proves self-stability, and formally quantifies bounds on the performance of the tasking result over general network topologies. The distributed protocols are designed for practical implementation, i.e., simplicity of design is preferred over additional optimality. We plan to demonstrate this facet via simulation and prototyping the results from the theoretical work within several emerging network environments including ad-hoc networks and distributed gaming networks. We anticipate dissemination via publication of results in leading conferences and journals, plus public release of software prototypes and simulation packages.Several short-term goals are tackled under this proposal, including the reduction of messaging overhead, performance of the protocols in which underlying nodes join and leave the network, and variants on optimal configuration such as content popularity and nodes whose tasks are hard-wired. The research is also investigating the application of tasking in two novel environments: channel allocation in multi-hop ad-hoc wireless networks to minimize interference among neighboring nodes, and assignment of tasks to gaming servers to minimize latency in distributed gaming infrastructures.Dr. Brett D. FleischProgram Director, CISE/CNSMay 26, 2004..
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
RINGS: Deployable End-to-End Resilience for Critical Internet Applications via Modular Redundancy
-
批准号:2148275
-
项目类别:Continuing Grant
-
资助金额:$97.5万
-
财政年份:2022
-
负责人:Dan Rubenstein
-
依托单位:
CNS Core: Small: Economic Optimization of Serverless and VM Cloud Services
-
批准号:1910138
-
项目类别:Standard Grant
-
资助金额:$45.0万
-
财政年份:2019
-
负责人:Dan Rubenstein
-
依托单位:
GCR: Emotionally Responsive Computation and Communication
-
批准号:1934968
-
项目类别:Standard Grant
-
资助金额:$80.0万
-
财政年份:2019
-
负责人:Dan Rubenstein
-
依托单位:
NeTS: Small: A Theoretical Approach to MAC Design for Communication Between Low Cost, Ultra-Low Power Devices
-
批准号:1717867
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2017
-
负责人:Dan Rubenstein
-
依托单位:
Travel Support for ACM SIGMETRICS Conference 2011; San Jose, CA June 7-11
-
批准号:1136204
-
项目类别:Standard Grant
-
资助金额:$1.0万
-
财政年份:2011
-
负责人:Dan Rubenstein
-
依托单位:
NetSE: Medium: Energy Harvesting Active Networked Tags (EnHANTs)
-
批准号:0964497
-
项目类别:Standard Grant
-
资助金额:$119.75万
-
财政年份:2010
-
负责人:Dan Rubenstein
-
依托单位:
NeTS: Small: Toward All Videos on Demand
-
批准号:1017934
-
项目类别:Standard Grant
-
资助金额:$44.0万
-
财政年份:2010
-
负责人:Dan Rubenstein
-
依托单位:
Travel Support for ACM SIGCOMM Conference 2003; Karlsruhe, Germany; August 25-29
-
批准号:0336856
-
项目类别:Standard Grant
-
资助金额:$2.5万
-
财政年份:2003
-
负责人:Dan Rubenstein
-
依托单位:
CAREER: Flexible, Large-Scale Best-Effort Quality of Service in the Internet
-
批准号:0133829
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2002
-
负责人:Dan Rubenstein
-
依托单位:
国内基金
海外基金
登录
查看更多内容
Self-DNA介导的CD4+组织驻留记忆T细胞(Trm)分化异常在狼疮肾炎发病中的作用及机制研究
-
批准号:82371813
-
项目类别:面上项目
-
资助金额:50万元
-
批准年份:2023
-
负责人:熊思东
-
依托单位:
基于受体识别和转运整合的self-DNA诱导采后桃果实抗病反应的机理研究
-
批准号:32302161
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2023
-
负责人:黎春红
-
依托单位:
基于广义测量的多体量子态self-test的实验研究
-
批准号:12104186
-
项目类别:青年科学基金项目(C类)
-
资助金额:30.0万元
-
批准年份:2021
-
负责人:边志浩
-
依托单位:
Self-shrinkers的刚性及相关问题
-
批准号:
-
项目类别:省市级项目
-
资助金额:10.0万元
-
批准年份:2019
-
负责人:魏国新
-
依托单位:
基于Self-peptide和Fe5C2构建的高敏感MR分子探针对肿瘤血管的MR靶向成像研究
-
批准号:81501521
-
项目类别:青年科学基金项目
-
资助金额:18.0万元
-
批准年份:2015
-
负责人:龚明福
-
依托单位:
平均曲率流中非紧Self-shrinkers的结构
-
批准号:11301190
-
项目类别:青年科学基金项目
-
资助金额:22.0万元
-
批准年份:2013
-
负责人:张坤
-
依托单位:
2维伪欧氏空间下平均曲率流中Self-shrinker问题的研究
-
批准号:11126152
-
项目类别:数学天元基金项目
-
资助金额:3.0万元
-
批准年份:2011
-
负责人:刘华侨
-
依托单位:
晶态桥联聚倍半硅氧烷的自导向组装(self-directed assembly)及其发光性能
-
批准号:21171046
-
项目类别:面上项目
-
资助金额:55.0万元
-
批准年份:2011
-
负责人:李焕荣
-
依托单位:
成束蛋白Fascin1在肺癌"self-seeding"过程中的作用及机制研究
-
批准号:81001041
-
项目类别:青年科学基金项目
-
资助金额:22.0万元
-
批准年份:2010
-
负责人:赵晋波
-
依托单位:
工业用腈水合酶全新蛋白质翻译后调节体系self-subunit swapping的研究
-
批准号:31070711
-
项目类别:面上项目
-
资助金额:35.0万元
-
批准年份:2010
-
负责人:周哲敏
-
依托单位: