×

线性损耗网络。 (英语) Zbl 1233.60046号

摘要:本文研究线性损耗网络中吞吐量和成本的理论性质。导出了服务时间为指数的网络的最大吞吐量,并建立了在给定到达率的情况下,使吞吐量最大化的到达过程。对于一般服务时间,确定了一个渐近临界负载状态,使得随着网络规模的增加,任意客户丢失的概率严格在(0,1)以内。该机制以相对较低的网络成本提供与最大吞吐量相当的吞吐量。本文建立了该临界负载下的渐近吞吐量和网络成本。

MSC公司:

60K25码 排队论(概率论方面)
90B22型 运筹学中的队列和服务
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Arratia,R.:Z d上合并和湮灭随机游动重定标的极限点过程。Ann.遗嘱认证。9(6), 909–936 (1981) ·Zbl 0496.60098号 ·doi:10.1214/aop/1176994264
[2] Bertsekas,D.,Gallager,R.:数据网络,第二版。普伦蒂斯·霍尔,恩格尔伍德悬崖(1992年)·兹比尔0734.68006
[3] Bramson,M.,Griffeath,D.:Z1上一些相互作用粒子系统的聚集和色散率。Ann.遗嘱认证。8(2), 183–213 (1980) ·Zbl 0429.60098号 ·doi:10.1214/aop/1176994771
[4] Cormen,T.,Leiserson,C.,Rivest,R.,Stein,C.:算法导论,第二版。麻省理工学院出版社,剑桥(2001)·兹比尔1047.68161
[5] Feller,W.:《概率论及其应用导论》,第一卷,威利出版社,纽约(1968年)·Zbl 0155.23101号
[6] Feller,W.:《概率论及其应用导论》,第2版。,第二卷。威利,纽约(1971)·Zbl 0219.60003号
[7] Gupta,P.,Kumar,P.R.:无线网络的容量。IEEE传输。《信息论》46(2),388–404(2000)·Zbl 0991.90511号 ·doi:10.1109/18.825799
[8] Jelenković,P.,Momćilović,P.,Squillante,M.:无线网络的可扩展性。IEEE/ACM传输。Netw公司。15(2), 295–308 (2007) ·doi:10.1109/TNET.2007.892846
[9] Karatzas,I.,Shreve,S.:布朗运动与随机微积分,第二版。施普林格,纽约(1991)·Zbl 0734.60060号
[10] Krapivsky,P.,Redner,S.,Ben-Naim,E.:统计物理学的动力学观点。剑桥大学出版社,剑桥(2010)·Zbl 1235.82040号
[11] Latouche,G.,Ramaswami,V.:随机建模中矩阵分析方法简介。ASA-SIAM,费城(1999)·Zbl 0922.60001号
[12] Liggett,T.:相互作用粒子系统。施普林格,纽约(1985)·Zbl 0559.60078号
[13] Liggett,T.:随机交互系统:接触、投票和排斥过程。柏林施普林格(1999)·Zbl 0949.60006号
[14] Martin,J.:具有阻塞的大型串联排队网络。排队系统。理论应用。41(1–2), 45–72 (2002) ·Zbl 1053.60098号 ·doi:10.1023/A:1015729701521
[15] Saleh,A.,Simmons,J.:下一代核心光网络的演进。光波技术杂志。24(9), 3303–3321 (2006) ·doi:10.1109/JLT.2006.880608
[16] Whitt,W.:《随机过程极限:随机过程极限及其在队列中的应用》。斯普林格,纽约(2002)·Zbl 0993.60001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。