DocumentCode :
53101
Title :
Analysis of fast and secure protocol based on continuous-time Markov chain
Author :
Zhou Conghua ; Cao Meiling
Author_Institution :
Sch. of Comput. Sci. & Telecommun. Eng., Jiangsu Univ., Zhenjiang, China
Volume :
10
Issue :
8
fYear :
2013
fDate :
Aug. 2013
Firstpage :
137
Lastpage :
149
Abstract :
To provide an optimal alternative to traditional Transmission Control Protocol (TCP)-based transport technologies, Aspera´s Fast and Secure Protocol (FASP) is proposed as an innovative bulky data transport technology. To accurately analyse the reliability and rapidness of FASP, an automated formal technique ¿ probabilistic model checking ¿ is used for formally analysing FASP in this paper. First, FASP´s transmission process is decomposed into three modules: the Sender, the Receiver and the transmission Channel. Each module is then modelled as a Continuous-Time Markov Chain (CTMC). Second, the reward structure for CTMC is introduced so that the reliability and rapidness can be specified with the Continuous-time Stochastic Logic (CSL). Finally, the probabilistic model checker, PRISM is used for analysing the impact of different parameters on the reliability and rapidness of FASP. The probability that the Sender finishes sending data and the Receiver successfully receives data is always 1, which indicates that FASP can transport data reliably. The result that FASP takes approximately 10 s to complete transferring the file of 1 G irrespective of the network configuration shows that FASP can transport data very quickly. Further, by the comparison of throughput between FASP and TCP under various latency and packet loss conditions, FASP´s throughput is shown to be perfectly independent of network delays and robust to extreme packet loss.
Keywords :
Markov processes; formal verification; probability; telecommunication network reliability; transport protocols; automated formal technique; continuous time Markov chain; continuous time stochastic logic; fast and secure protocol; innovative bulky data transport technology; network delays; packet loss conditions; probabilistic model checking; transmission control protocol; Markov processes; Model checking; Packet loss; Probabilistic logic; Protocols; Reliability; Throughput; CTMC; FASP; PRISM; probabilistic model checking;
fLanguage :
English
Journal_Title :
Communications, China
Publisher :
ieee
ISSN :
1673-5447
Type :
jour
DOI :
10.1109/CC.2013.6633752
Filename :
6633752
Link To Document :
بازگشت