Mathematical Modeling for General Load Double-Star Network with High Reliability
SUN Li-jun1, LU Zhao-yi2
1. School of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, Shandong 266061, China;
2. School of Information Engineering, Qingdao University, Qingdao, Shandong 266071, China
Abstract：Contention-collision cancellation access control mode is an important access control mode in star networks.Due to the complexity of mathematical analysis for this mode in double-star networks,so far only the study on the condition of heavy load has been reported.Furthermore,the reliability of networking technology is dramatically improved,so that the instance of failed service is approximately ignored.Based on the above points,we formulate the general load double-star network combining light load and heavy load.Then we derive the expended waiting time,which is used to evaluate the performance of double-star network.Finally,we validate the mathematical result through simulation.The conclusion not only provides the theoretical foundation for the application of reliable double-star network,but also firstly resolves non-classical queueing model L\G\n=2\RSS,and expands the theory of random service system.
孙丽珺, 逯昭义. 高可靠性一般负载双星网络的数学建模[J]. 电子学报, 2013, 41(6): 1060-1068.
SUN Li-jun, LU Zhao-yi. Mathematical Modeling for General Load Double-Star Network with High Reliability. Chinese Journal of Electronics, 2013, 41(6): 1060-1068.
[1] Dong Bi Zhu,Bong Dae Choi.Performance analysis of CSMA taking account of propagation delay in an unslotted multi-channel cognitive radio network[A].Proc QTNA'11[C].New York:ACM,2011.219-224.[2] 赵东风,丁洪伟,等.多级门限服务轮询系统MAC离散时间控制协议模型分析[J].电子学报,2010,38(7):1495-1499. ZHAO Dong-feng,DING Hong-wei,et al.An analytical model of a discrete-time polling MAC protocol for wireless LANs using M-gated services[J].Acta Electronica Sinica,2010,38(7):1495-1499.(in Chinese)[3] Avishai Mandelbaum,Sergey Zeltyn.Staffing many-server queues with impatient customers:constraint satisfaction in call centers[J].Operations Research,2009,57:1189-1205.[4] Marco Martalò,Stefano Busanelli,Gianluigi Ferrari.Markov chain-based performance analysis of multihop IEEE 802.15.4 wireless networks[J].Performance Evaluation,2009,66(12):722-741.[5] Xiaolong Wu,Shahram Latifi.Substar reliability analysis in star networks[J].Information Sciences,2008,178(10):2337-2348.[6] 逯昭义.竞争-冲突淘汰存取方式Ι类系统模型性能评价[J].电子学报,1995,23(9):115-117. LU Zhao-yi.The performance judgement for the Ist type system model in contention-collision elimination access mode[J].Acta Electronica Sinica,1995,23(9):115-117.(in Chinese)[7] 李波,李建东,Roberto Battiti.具有差分服务支持能力的增强型IEEE 802.11多址接入协议的建模与分析[J].中国科学(F辑),2008,38(2):252-266.[8] 刘海光,逯昭义,崔杰.重负载下双星LAN的一种数学模型的探讨[J].中国科学(E辑),2007,37(6):813-823.[9] 孙丽珺,逯昭义,等.重负载下双星LAN I类系统模型的性能再评价[J].电子学报,2009,37(7):1428-1433. SUN Li-jun,LU Zhao-yi,et al.Performance revaluation of I type system model for double-star LAN based on heavy load[J].Acta Electronica Sinica,2009,37(7):1428-1433.(in Chinese)[10] 孙丽珺,刘飞,逯昭义.基于高可靠性的重负载Ⅰ类双星网络性能评价的数学建模[J].电子学报,2011,39(1):2659-2662. SUN Li-jun,LIU Fei,LU Zhao-yi.Mathematical modeling based on performance evaluation of type Ⅰ high reliable and heavy load double-star network[J].Acta Electronica Sinica,2011,39(1):2659-2662.(in Chinese)[11] 秋丸春夫,Robert B C.通信卜うヒック工学[M].东京:オーム社,1985.
2013, Vol. 41 
