Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2013, Vol. 14 Issue (2): 75-84    DOI: 10.1631/jzus.C1200220
    
Stochastic computer network with multiple terminals under total accuracy rate
Yi-Kuei Lin, Cheng-Fu Huang
Department of Industrial Management, National Taiwan University of Science and Technology, Taiwan 106, Taipei
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  From the viewpoint of service level agreements, data transmission accuracy is one of the critical performances for assessing Internet by service providers and enterprise customers. The stochastic computer network (SCN), in which each edge has several capacities and the accuracy rate, has multiple terminals. This paper is aimed mainly to evaluate the system reliability for an SCN, where system reliability is the probability that the demand can be fulfilled under the total accuracy rate. A minimal capacity vector allows the system to transmit demand to each terminal under the total accuracy rate. This study proposes an efficient algorithm to find all minimal capacity vectors by minimal paths. The system reliability can then be computed in terms of all minimal capacity vectors by the recursive sum of disjoint products (RSDP) algorithm.

Key wordsMultiple terminals      Accuracy rate      Service level agreements (SLAs)      System reliability      Minimal path     
Received: 11 July 2012      Published: 31 January 2013
CLC:  TN914  
Cite this article:

Yi-Kuei Lin, Cheng-Fu Huang. Stochastic computer network with multiple terminals under total accuracy rate. Front. Inform. Technol. Electron. Eng., 2013, 14(2): 75-84.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1200220     OR     http://www.zjujournals.com/xueshu/fitee/Y2013/V14/I2/75


Stochastic computer network with multiple terminals under total accuracy rate

From the viewpoint of service level agreements, data transmission accuracy is one of the critical performances for assessing Internet by service providers and enterprise customers. The stochastic computer network (SCN), in which each edge has several capacities and the accuracy rate, has multiple terminals. This paper is aimed mainly to evaluate the system reliability for an SCN, where system reliability is the probability that the demand can be fulfilled under the total accuracy rate. A minimal capacity vector allows the system to transmit demand to each terminal under the total accuracy rate. This study proposes an efficient algorithm to find all minimal capacity vectors by minimal paths. The system reliability can then be computed in terms of all minimal capacity vectors by the recursive sum of disjoint products (RSDP) algorithm.

关键词: Multiple terminals,  Accuracy rate,  Service level agreements (SLAs),  System reliability,  Minimal path 
[1] Li-fang Feng, Xian-wei Zhou, Ping-zhi Fan. A construction of inter-group complementary codes with flexible ZCZ length[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(10): 846-854.
[2] Rui Yin, Yu Zhang, Guan-ding Yu, Zhao-yang Zhang, Jie-tao Zhang. Centralized and distributed resource allocation in OFDM based multi-relay system[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(6): 450-464.
[3] Hui HUANG, Zhao-yang ZHANG, Peng CHENG, Ai-ping HUANG, Pei-liang QIU. Cooperative spectrum sensing in cognitive radio systems with limited sensing ability[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(3): 175-186.
[4] Peng HUANG, Jie ZHU. Multi-instance learning for software quality estimation in object-oriented systems: a case study[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(2): 130-138.