• 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