Stochastic Convexity in Queueing Networks and Its Applications
排队网络中的随机凸性及其应用
基本信息
- 批准号:9113008
- 负责人:
- 金额:$ 12万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:1991
- 资助国家:美国
- 起止时间:1991-11-15 至 1994-10-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This project is collaborative with David D. Yao of Columbia University. The principal investigators developed the notions of strong stochastic convexity and directional convexity which are sample-path based structural properties essential to the analysis and optimal design of stochastic discrete event systems in general and queueing networks in particular. This project focuses on properties relating to structural and policy changes in queueing networks. To model and understand these changes, notions of monotonicity and convexity do not apply directly. New concepts and new machineries along the lines of stochastic rearrangement and stochastic majorization will be developed. These notions provide mathematical support for "pairwise interchange" arguments that are widely used in scheduling, control, and resource allocation. Preliminary studies have demonstrated their usefulness and effectiveness in dealing with structural and policy changes. Furthermore, these properties are natural extension of stochastic convexity. A new, unified hierarchy of (sample-path based) second-order properties in queueing networks appears to be now emerging. Together, these properties will support the (static) parametric design of queueing networks, and dynamic scheduling and control.
这个项目是与大卫D.哥伦比亚的姚 大学 主要的研究者提出了 强随机凸性和方向凸性 分析所必需的基于样本路径的结构特性 随机离散事件系统的最优设计 尤其是网络。 该项目的重点是 与住房结构和政策变化有关的财产 网络. 为了模拟和理解这些变化, 单调性和凸性不直接适用。 新概念和 沿着随机重新排列的路线, 将开发随机优化。 这些概念提供了 对“成对交换”参数的数学支持 广泛用于调度、控制和资源分配。 初步研究表明,它们是有用的, 有效应对结构和政策变化。 此外,这些性质是随机性的自然推广, 凸性 一个新的,统一的(基于样本路径的)二阶 网络中的属性似乎正在出现。 这些属性一起将支持(静态)参数化 调度网络的设计、动态调度和控制。
项目成果
期刊论文数量(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 }}
J. George Shanthikumar其他文献
Estimating Effective Capacity in Erlang Loss Systems under Competition
- DOI:
10.1007/s11134-004-5554-8 - 发表时间:
2005-01-01 - 期刊:
- 影响因子:0.700
- 作者:
Andrew M. Ross;J. George Shanthikumar - 通讯作者:
J. George Shanthikumar
Bounding the performance of tandem queues with finite buffer spaces
- DOI:
10.1007/bf02024664 - 发表时间:
1994-04-01 - 期刊:
- 影响因子:4.500
- 作者:
J. George Shanthikumar;Mohsen A. Jafari - 通讯作者:
Mohsen A. Jafari
Structural properties and stochastic bounds for a buffer problem in packetized voice transmission
- DOI:
10.1007/bf02412252 - 发表时间:
1991-12-01 - 期刊:
- 影响因子:0.700
- 作者:
Teunis J. Ott;J. George Shanthikumar - 通讯作者:
J. George Shanthikumar
Comparing ordered-entry queues with heterogeneous servers
- DOI:
10.1007/bf01158900 - 发表时间:
1987-09-01 - 期刊:
- 影响因子:0.700
- 作者:
J. George Shanthikumar;David D. Yao - 通讯作者:
David D. Yao
Optimal buffer allocation in a multicell system
- DOI:
10.1007/bf00183875 - 发表时间:
1989-09-01 - 期刊:
- 影响因子:3.200
- 作者:
J. George Shanthikumar;David D. Yao - 通讯作者:
David D. Yao
J. George Shanthikumar的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('J. George Shanthikumar', 18)}}的其他基金
Mathematical Sciences: Multiunit Reliability Systems: Optimal Allocation of Resources, Stochastic Orders and Aging
数学科学:多单元可靠性系统:资源优化分配、随机阶次和老化
- 批准号:
9308149 - 财政年份:1993
- 资助金额:
$ 12万 - 项目类别:
Continuing Grant
Stochastic Convexity in Queueing Networks and Its Application
排队网络中的随机凸性及其应用
- 批准号:
8811234 - 财政年份:1988
- 资助金额:
$ 12万 - 项目类别:
Continuing Grant
Algorithmic Methods in Applied Probability
应用概率中的算法方法
- 批准号:
8601210 - 财政年份:1986
- 资助金额:
$ 12万 - 项目类别:
Standard Grant
相似海外基金
Adaptive optimization: parameter-free self-tuning algorithms beyond smoothness and convexity
自适应优化:超越平滑性和凸性的无参数自调整算法
- 批准号:
24K20737 - 财政年份:2024
- 资助金额:
$ 12万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
Interfaces, Degenerate Partial Differential Equations, and Convexity
接口、简并偏微分方程和凸性
- 批准号:
2348846 - 财政年份:2024
- 资助金额:
$ 12万 - 项目类别:
Standard Grant
NSF-BSF: convexity and symmetry in high dimensions, with applications
NSF-BSF:高维凸性和对称性及其应用
- 批准号:
2247834 - 财政年份:2023
- 资助金额:
$ 12万 - 项目类别:
Standard Grant
Postdoctoral Fellowship: MPS-Ascend: The Ghost Algebra for Correlation Functions & Convexity of Anosov Representations
博士后奖学金:MPS-Ascend:相关函数的幽灵代数
- 批准号:
2316685 - 财政年份:2023
- 资助金额:
$ 12万 - 项目类别:
Fellowship Award
Exploiting Structure and Hidden Convexity in Hard, Large Scale Numerical Optimization
在困难的大规模数值优化中利用结构和隐藏凸性
- 批准号:
RGPIN-2018-04028 - 财政年份:2022
- 资助金额:
$ 12万 - 项目类别:
Discovery Grants Program - Individual
Analytic and geometric aspects of convexity theory with applications
凸性理论的解析和几何方面及其应用
- 批准号:
RGPIN-2018-05159 - 财政年份:2022
- 资助金额:
$ 12万 - 项目类别:
Discovery Grants Program - Individual
CAREER: Symplectic and Holomorphic Convexity in 4-dimensions
职业:4 维辛凸性和全纯凸性
- 批准号:
2144363 - 财政年份:2022
- 资助金额:
$ 12万 - 项目类别:
Continuing Grant
Operator Algebras Associated to Groups and Noncommutative Convexity
与群和非交换凸性相关的算子代数
- 批准号:
RGPIN-2018-05191 - 财政年份:2022
- 资助金额:
$ 12万 - 项目类别:
Discovery Grants Program - Individual
Applications of Analytic and Probabilistic Methods in Convexity to Geometric Functionals
解析和概率方法在几何泛函凸性中的应用
- 批准号:
RGPIN-2022-02961 - 财政年份:2022
- 资助金额:
$ 12万 - 项目类别:
Discovery Grants Program - Individual