Modeling two way concurrent buffer system using timed automata in UPPAAL

Rohit Mishra, Md Zeeshaan, Sanjay Singh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Two way buffer system is a system that exhibits transfer of data using two buffers concurrently. It includes processes that synchronize to exchange data with each other along with executing certain delays between these synchronizations. In existing Tiny two way buffer system, both generators produce packets in half duplex manner after a delay of 10 seconds. However, generator one has an initial shift of 5 seconds after which it begins sending a packet every 10 seconds. Hence, initial delay for generator one is 15 seconds and for generator two it is 10 seconds. Due to this initial shift, both generators produce packets alternatively and is deadlock free as the packets do not meet at the same time instant. Moreover, the existing system model is not concurrent and hence takes more time for packet transfer in every iteration. In this paper we have proposed a model of buffer system using an additional dummy buffer for transfer of data packets, by introducing delay in various buffers of the proposed system that speeds up the transfer of packets. As a result the transfer of data becomes concurrent, deadlock free and hence the model proposed is time efficient. To model and simulate the proposed system we have used UPPAAL as a model checking tool environment for modeling, validation and verification of real-time systems modeled as networks of timed automata. Simulation results shows that the proposed two way buffer system is fully concurrent and time efficient as compared to the existing buffer system.

Original languageEnglish
Title of host publicationProceedings of the 2012 World Congress on Information and Communication Technologies, WICT 2012
Pages846-851
Number of pages6
DOIs
Publication statusPublished - 01-12-2012
Event2012 World Congress on Information and Communication Technologies, WICT 2012 - Trivandrum, India
Duration: 30-10-201202-11-2012

Conference

Conference2012 World Congress on Information and Communication Technologies, WICT 2012
CountryIndia
CityTrivandrum
Period30-10-1202-11-12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Modeling two way concurrent buffer system using timed automata in UPPAAL'. Together they form a unique fingerprint.

  • Cite this

    Mishra, R., Zeeshaan, M., & Singh, S. (2012). Modeling two way concurrent buffer system using timed automata in UPPAAL. In Proceedings of the 2012 World Congress on Information and Communication Technologies, WICT 2012 (pp. 846-851). [6409193] https://doi.org/10.1109/WICT.2012.6409193