Proceedings of International Conference on Applied Innovation in IT
2017/03/16, Volume 5, Issue 1, pp.17-23

Algorithm of Handling Out-of-Order Delivery for Multithreaded UDP-based Data Transport


Dmytro Syzov, Dmitry Kachan, Eduard Siemens


Abstract: As industry of information technologies evolves, demand for high speed data transmission steadily increases. The need in it can be found in variety of different industries – from entertainment withtrends for increasing of video to scientific research. One of the consequences is a demand for new improved transport protocols that would use the capacity of Long Fat Pipes by maximum, where common TCP performs much slower than it is expected. Such protocols are mostly based on UDP and work at the user space. To improve their network throughput, there is an option to implement sending data in a multi-threading way, but that can bring complications with it. One of the main obstacles is a possibility of out-of-order delivery due to race conditions. This problem is researched in current paper. Causes of reorder are studied regarding UDPbased transport protocols. Based on the results of the testing, a simple algorithm for compensating out-oforder delivery is proposed. It’s effect then is analysed on the example of RMDT.

Keywords: High-Speed Data Transport, Mutli-threading, Out-Of-Order Delivery, Transport Protocols

DOI: 10.13142/KT10005.03

Download: PDF

References:

  1. Linux. socket. In Linux Programmer's Manual IEEE. IEEE Standards Interpretations for IEEE Std 1003.1c. Amendment 2: Threads Extension. [Online]. Available from: http://standards.ieee.org/findstds/interps/1003-1c-95_int/pasc-1003.1c39.html. 2017.02.12
  2. Srivastava S., Anmulwar, S., Sapkal, A. M., Batra, T., Gupta, A., and Kumar, V., 2014. Evaluation of traffic generators over a 40Gbps link, in Computer Aided System Engineering (APCASE), Asia-Pacific Conference, pp. 43–47.
  3. Syzov, D., Kachan, D., Siemens E., 2016. High-speed UDP Data Transmission with Multithreading and Automatic Resource Allocation in Proceedings of the 4th International Conference on Applied Innovations in IT, Koethen : Hochschule Anhalt, pp. 51-56
  4. Duc Chinh, N., Kandasamy, E., Yoke Khei, L., 2007. Efficient Development Methodology for Multithreaded Network Application in The 5th Student Conference on Research and Development-SCOReD 2007 11-12 2007, Malaysia FILA. Future Internet Lab Anhalt [Online]. Available from: https://fila-lab.de. 2017.02.12
  5. Apposite. Apposite Technologies :: Linktropy and Netropy Comparison. [Online]. Available from: http://www.apposite-tech.com/products/index.html. 2017.02.12
  6. Internet Engineering Task Force. RFC 894 - A Standard for the Transmission of IP Datagrams over Ethernet Networks. [Online]. Available from: https://tools.ietf.org/html/rfc894. 2017.02.12
  7. Frigge M.,, Hoaglin D. C., Iglewicz, B., 1989. Some Implementations of theBoxplot, The American Statistician, vol. 43, no. 1, pp. 50–54.
  8. Concurrent queue. A fast multi-producer, multi-consumer lock-free concurrent queue for C++11. [Online]. Available from: https://github.com/cameron314/concurrentqueue/ 2017.02.12
  9. Fedotova, I., Siemens, E., Hu, H., 2013. A high-precision time handling library, J. Commun. Comput., vol. 10, pp. 1076–1086.


    HOME

       - Call for Papers
       - For authors
       - Important Dates
       - Conference Committee
       - Editorial Board
       - Reviewers
       - Last Proceedings


    PROCEEDINGS

       - Volume 12, Issue 1 (ICAIIT 2024)        - Volume 11, Issue 2 (ICAIIT 2023)
       - Volume 11, Issue 1 (ICAIIT 2023)
       - Volume 10, Issue 1 (ICAIIT 2022)
       - Volume 9, Issue 1 (ICAIIT 2021)
       - Volume 8, Issue 1 (ICAIIT 2020)
       - Volume 7, Issue 1 (ICAIIT 2019)
       - Volume 7, Issue 2 (ICAIIT 2019)
       - Volume 6, Issue 1 (ICAIIT 2018)
       - Volume 5, Issue 1 (ICAIIT 2017)
       - Volume 4, Issue 1 (ICAIIT 2016)
       - Volume 3, Issue 1 (ICAIIT 2015)
       - Volume 2, Issue 1 (ICAIIT 2014)
       - Volume 1, Issue 1 (ICAIIT 2013)


    PAST CONFERENCES

       ICAIIT 2024
         - Photos
         - Reports

       ICAIIT 2023
         - Photos
         - Reports

       ICAIIT 2021
         - Photos
         - Reports

       ICAIIT 2020
         - Photos
         - Reports

       ICAIIT 2019
         - Photos
         - Reports

       ICAIIT 2018
         - Photos
         - Reports

    ETHICS IN PUBLICATIONS

    ACCOMODATION

    CONTACT US

 

DOI: http://dx.doi.org/10.25673/115729


        

         Proceedings of the International Conference on Applied Innovations in IT by Anhalt University of Applied Sciences is licensed under CC BY-SA 4.0


                                                   This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License


           ISSN 2199-8876
           Publisher: Anhalt University of Applied Sciences

        site traffic counter

Creative Commons License
Except where otherwise noted, all works and proceedings on this site is licensed under Creative Commons Attribution-ShareAlike 4.0 International License.