Proceedings of International Conference on Applied Innovation in IT  ·  2017/03/16  ·  Vol. 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
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.
High-Speed Data Transport Mutli-threading Out-Of-Order Delivery Transport Protocols
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.

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

ICAIIT 2026
International Conference on Applied Innovation in IT
Navigation
Publisher
ISSN2199-8876
Location Anhalt University of Applied Sciences
Phone +49 (0) 3496 67 5611
Address Building 01, Room 425
Bernburger Str. 55
D-06366 Köthen, Germany
Open Access License

All works are licensed under the Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA 4.0), unless otherwise noted.

Published by ICAIIT in cooperation with Anhalt University of Applied Sciences.

© 2026 ICAIIT — International Conference on Applied Innovations in IT. Anhalt University of Applied Sciences, Köthen, Germany.
Visitors: site traffic counter