Analysis of manufacturing blocking systems with Network Calculus

doi:10.1016/j.peva.2005.12.001

CSpace

	Analysis of manufacturing blocking systems with Network Calculus
	Bose, Amit ; Jiang, Xiaoyue ; Liu, Bin ; Li, Gang
	2006-12-01
发表期刊	PERFORMANCE EVALUATION
ISSN	0166-5316
卷号	63 期号:12 页码:1216-1234
摘要	In this paper, the manufacturing blocking system (MBS) is studied from the Network Calculus (NetCal) perspective. By dominating an MBS by a window flow controller (WFC), we obtain service curves for systems with instantaneous and non-instantaneous acknowledgements. The explicit expression for the system service curve leads to the optimal allocation of the buffer sizes, which guarantees the ideal system service curve: that is, the service curve for the system with no restrictions on the sizes of in-between buffers. This allocation is more efficient than one based on guarantees of individual service curves. In addition, a method of simulation of NetCal systems is developed exploiting the duality between arrival curves and strict service curves. Simulation experiments are conducted to show the tightness of the theoretical bounds obtained using NetCal. (C) 2005 Elsevier B.V. All rights reserved.
关键词	manufacturing blocking window flow control Network Calculus simulation buffer allocation QoS
DOI	10.1016/j.peva.2005.12.001
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods
WOS记录号	WOS:000242511600004
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/2828
专题	中国科学院数学与系统科学研究院
通讯作者	Bose, Amit
作者单位	1.Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada 2.Louisiana State Univ, Dept Ind Engn, Baton Rouge, LA 70803 USA 3.Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100864, Peoples R China
推荐引用方式 GB/T 7714	Bose, Amit,Jiang, Xiaoyue,Liu, Bin,et al. Analysis of manufacturing blocking systems with Network Calculus[J]. PERFORMANCE EVALUATION,2006,63(12):1216-1234.
APA	Bose, Amit,Jiang, Xiaoyue,Liu, Bin,&Li, Gang.(2006).Analysis of manufacturing blocking systems with Network Calculus.PERFORMANCE EVALUATION,63(12),1216-1234.
MLA	Bose, Amit,et al."Analysis of manufacturing blocking systems with Network Calculus".PERFORMANCE EVALUATION 63.12(2006):1216-1234.