Design and Analysis of Dynamic Processes: A Stochastic Approach
动态过程的设计和分析:随机方法
基本信息
- 批准号:9731477
- 负责人:
- 金额:$ 28.63万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:1998
- 资助国家:美国
- 起止时间:1998-07-15 至 2003-06-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This project studies the design and analysis of dynamic computer processes. Past research in theoretical computer science has focused mainly on static computation problems, where the input is known before the start of the computation and the goal is to minimize the number of steps till termination with a correct output. Many important processes in today's computing are dynamic processes, whereby input is continuously injected to the system, and the algorithms is measured by its long term, steady state, performance. Examples of dynamic processes include communication protocols, memory management tools, and time sharing policies. The goal of this project are: (1) To develop new tools for analyzing the performance of dynamic processes, in particular through modeling the dynamic process as an infinite stochastic processes. (2) Use the insight obtained from the above analysis to obtain provably better algorithm for fundamental dynamic processes such as (a) dynamic data structures, (b) communication protocols, and (c) resource sharing protocols. (3) Validate the analysis though simulations to develop algorithms of both practical and theoretical interest.
本课题研究动态计算机过程的设计与分析。过去的理论计算机科学研究主要集中在静态计算问题上,在计算开始之前输入是已知的,目标是尽量减少步骤的数量,直到得到正确的输出。在当今的计算中,许多重要的过程都是动态过程,即输入不断地注入系统,并且算法是通过其长期、稳定状态和性能来衡量的。动态进程的例子包括通信协议、内存管理工具和分时策略。本项目的目标是:(1)开发分析动态过程性能的新工具,特别是通过将动态过程建模为无限随机过程。(2)利用从上述分析中获得的洞察力,获得可证明的更好的基本动态过程算法,如(a)动态数据结构,(b)通信协议,(c)资源共享协议。(3)通过模拟验证分析,以开发具有实际和理论意义的算法。
项目成果
期刊论文数量(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 }}
Eli Upfal其他文献
Brain Functional Connectivity Estimation Utilizing Diffusion Kernels on a Structural Connectivity Graph
利用结构连接图上的扩散核进行大脑功能连接估计
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
Nathan Tung;J. Sanes;Eli Upfal;A. Eloyan - 通讯作者:
A. Eloyan
Bruisable Onions: Anonymous Communication in the Asynchronous Model
碎洋葱:异步模型中的匿名通信
- DOI:
- 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
Megumi Ando;Anna Lysyanskaya;Eli Upfal - 通讯作者:
Eli Upfal
De Novo Discovery of Mutated Driver Pathways in Cancer Material Supplemental Related Content
从头发现癌症材料中突变的驱动通路材料补充相关内容
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
Fabio Vandin;Eli Upfal;Benjamin J. Raphael;F. Hormozdiari;Iman Hajirasouliha;Andrew Mcpherson - 通讯作者:
Andrew Mcpherson
On-line routing of random calls in networks
- DOI:
10.1007/s00440-002-0242-2 - 发表时间:
2003-04-01 - 期刊:
- 影响因子:1.600
- 作者:
Malwina J. Luczak;Colin McDiarmid;Eli Upfal - 通讯作者:
Eli Upfal
Eli Upfal的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Eli Upfal', 18)}}的其他基金
RI: Small: Statistically Sound and Computationally Efficient Data Analysis Through Algorithmic Applications of Rademacher Averages
RI:小:通过 Rademacher 平均值的算法应用进行统计上合理且计算高效的数据分析
- 批准号:
1813444 - 财政年份:2018
- 资助金额:
$ 28.63万 - 项目类别:
Continuing Grant
BIGDATA: Mid-Scale: DA: Analytical Approaches to Massive Data Computation with Applications to Genomics
BIGDATA:中型:DA:海量数据计算的分析方法及其在基因组学中的应用
- 批准号:
1247581 - 财政年份:2012
- 资助金额:
$ 28.63万 - 项目类别:
Standard Grant
Efficient Distributed Approximation Algorithms
高效的分布式逼近算法
- 批准号:
1023166 - 财政年份:2009
- 资助金额:
$ 28.63万 - 项目类别:
Standard Grant
ITR/SY Algorithmic Issues in Large Scale Dynamic Networks
大规模动态网络中的 ITR/SY 算法问题
- 批准号:
0121154 - 财政年份:2001
- 资助金额:
$ 28.63万 - 项目类别:
Standard Grant
相似国自然基金
Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
- 批准号:
- 批准年份:2024
- 资助金额:万元
- 项目类别:合作创新研究团队
Intelligent Patent Analysis for Optimized Technology Stack Selection:Blockchain BusinessRegistry Case Demonstration
- 批准号:
- 批准年份:2024
- 资助金额:万元
- 项目类别:外国学者研究基金项目
基于Meta-analysis的新疆棉花灌水增产模型研究
- 批准号:41601604
- 批准年份:2016
- 资助金额:22.0 万元
- 项目类别:青年科学基金项目
大规模微阵列数据组的meta-analysis方法研究
- 批准号:31100958
- 批准年份:2011
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
用“后合成核磁共振分析”(retrobiosynthetic NMR analysis)技术阐明青蒿素生物合成途径
- 批准号:30470153
- 批准年份:2004
- 资助金额:22.0 万元
- 项目类别:面上项目
相似海外基金
Design of fluorescent probes for dynamic analysis of polysufides and proteins modified by polysulfidation
用于动态分析多硫化物和多硫化修饰蛋白质的荧光探针设计
- 批准号:
20K07006 - 财政年份:2020
- 资助金额:
$ 28.63万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
CRII: SHF: Leveraging Synthesis for Dynamic Design Space Analysis
CRII:SHF:利用综合进行动态设计空间分析
- 批准号:
1755890 - 财政年份:2018
- 资助金额:
$ 28.63万 - 项目类别:
Standard Grant
Nonlinear random vibration analysis methods for the design of dynamic MDOF structural systems subject to seismic hazard
用于设计受地震危害的动态多自由度结构系统的非线性随机振动分析方法
- 批准号:
411442313 - 财政年份:2018
- 资助金额:
$ 28.63万 - 项目类别:
Research Grants
Development of a seismic design framwork based on incremental dynamic analysis using spectrum-compatible multi-dimentional seismic ground motions
使用频谱兼容的多维地震地面运动开发基于增量动态分析的抗震设计框架
- 批准号:
16H04399 - 财政年份:2016
- 资助金额:
$ 28.63万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Dynamic Safety Analysis and Safety System Design for a Nuclear-based Hydrogen Generation Plant
核基制氢装置动态安全分析与安全系统设计
- 批准号:
497940-2016 - 财政年份:2016
- 资助金额:
$ 28.63万 - 项目类别:
University Undergraduate Student Research Awards
System Analysis and Design of an All-Purpose Synthetical Three-Phase Voltage Source Based on the Modular Multilevel Converter for the Generation of High-Precision and High-Dynamic Voltage Waveforms
基于模块化多电平转换器的通用合成三相电压源的系统分析和设计,用于产生高精度和高动态电压波形
- 批准号:
253564062 - 财政年份:2014
- 资助金额:
$ 28.63万 - 项目类别:
Research Grants
Design and performance analysis of dynamic supply chain contracts
动态供应链契约的设计与绩效分析
- 批准号:
341346-2007 - 财政年份:2013
- 资助金额:
$ 28.63万 - 项目类别:
Discovery Grants Program - Individual
The Dynamic Analysis for Total Business System Design
整体业务系统设计的动态分析
- 批准号:
25780258 - 财政年份:2013
- 资助金额:
$ 28.63万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
Nonlinear Dynamic Analysis of Railway Viaduct with Centenary Poles for updating Seismic Design Code
用于更新抗震设计规范的百年杆铁路高架桥非线性动力分析
- 批准号:
24860020 - 财政年份:2012
- 资助金额:
$ 28.63万 - 项目类别:
Grant-in-Aid for Research Activity Start-up
Dynamic analysis and design optimization of advanced automotive belt/drive/systems for micro hybrid vehicles
微混合动力汽车先进汽车皮带/驱动/系统的动态分析和设计优化
- 批准号:
155485-2008 - 财政年份:2012
- 资助金额:
$ 28.63万 - 项目类别:
Discovery Grants Program - Individual