期刊文献+

Diffusion approximations for multiclass queueing networks under preemptive priority service discipline

Diffusion approximations for multiclass queueing networks under preemptive priority service discipline
下载PDF
导出
摘要 We prove a heavy traffic limit theorem to justify diffusion approximations for multiclass queueing networks under preemptive priority service discipline and provide effective stochastic dynamical models for the systems. Such queueing networks appear typically in high-speed integrated services packet networks about telecommunication system. In the network, there is a number of packet traffic types. Each type needs a number of job classes (stages) of processing and each type of jobs is assigned the same priority rank at every station where it possibly receives service. Moreover, there is no inter-routing among different traffic types throughout the entire network. We prove a heavy traffic limit theorem to justify diffusion approximations for multiclass queueing networks under preemptive priority service discipline and provide effective stochastic dynamical models for the systems. Such queueing networks appear typically in high-speed integrated services packet networks about telecommunication system. In the network, there is a number of packet traffic types. Each type needs a number of job classes (stages) of processing and each type of jobs is assigned the same priority rank at every station where it possibly receives service. Moreover, there is no inter-routing among different traffic types throughout the entire network.
作者 戴万阳
出处 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2007年第10期1331-1342,共12页 应用数学和力学(英文版)
基金 the National Natural Science Foundation of China(No.10371053)
关键词 queueing network preemptive priority heavy traffic semimartingale re-flecting Brownian motion fluid model diffusion approximation Lyapunov function queueing network, preemptive priority, heavy traffic, semimartingale re-flecting Brownian motion, fluid model, diffusion approximation, Lyapunov function
  • 相关文献

参考文献17

  • 1Xinyang Shen,Hong Chen,J.G. Dai,Wanyang Dai.The Finite Element Method for Computing the Stationary Distribution of an SRBM in a Hypercube with Applications to Finite Buffer Queueing Networks[J].Queueing Systems.2002(1)
  • 2Hong Chen,Hanqin Zhang.A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines[J].Queueing Systems (-).2000(1-4)
  • 3J.G. Dai,W. Dai.A heavy traffic limit theorem for a class of open queueing networks with finite buffers[J].Queueing Systems (-).1999(1-3)
  • 4R.J. Williams.An invariance principle for semimartingale reflecting Brownian motions in an orthant[J].Queueing Systems (-).1998(1-2)
  • 5Maury Bramson.State space collapse with application to heavy traffic limits for multiclass queueing networks[J].Queueing Systems (-).1998(1-2)
  • 6R.J. Williams.Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse[J].Queueing Systems (-).1998(1-2)
  • 7J. G. Dai,Y. Wang.Nonexistence of Brownian models for certain multiclass queueing networks[J].Queueing Systems (-).1993(1-3)
  • 8Dai W.A heavy traffic limit theorem for queueing networks with finite capacity[].INFORMS Applied Probability Conference.1995
  • 9Dai W.Brownian approximations for queueing networks with finite buffers:modeling,heavy traffic analysis and numerical implementations[]..1996
  • 10Reiman M I.Open queueing networks in heavy traffic[].Mathematics of Operations Research.1984

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部