Skip to main content
SpringerLink
Log in

Effect of multiplexing TCP flows on delay sensitivity in the internet communications

  • Regular Paper
  • Published:
CCF Transactions on Networking

Abstract

TCP is the dominant protocol in the Internet and delay friendliness of TCP is a well studied, complex and a practical issue. While all other components of end-to-end delay have been adequately characterized, the issue regarding queuing delay and the number of re-transmissions which are random in nature, add to uncertainty in the Internet. The datagrams at the router are from number of multiplexed flows’ M(n) which constitute a stochastic process. This paper examines queuing behavior subject to multiplexing a stochastic process M (n) of flows’. The arrival and service processes at the bottleneck router have been mathematically modeled accounting for different proportions of TCP and UDP with their datagram sizes as parameters. This model is then used to evaluate the mean queuing delay for datagrams for different fractions of TCP in the background traffic. Further using discrete queue analysis of datagrams, estimation of average instantaneous delay for datagrams of a tagged flow has been derived to ascertain the delay impact of multiplexing of flows’ on datagrams of a tagged flow by fellow flows’. The analysis divulges an intriguing behavior that flows’ multiplexing ‘harms’ the queuing delay. It has been observed that mean queuing delay for datagrams and average instantaneous delay for datagrams of a typical flow get degraded with the increased number of fellow TCP flows’ in the background traffic.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Afanasyev, A., Tilley, N., Reiher, P., Kleinrock, L.: Host-to-host congestion control for tcp. IEEE Commun. Surv. Tutor. 12(3), 304–342 (2010)

    Article  Google Scholar 

  • Araldo, A. G,. Rossi, D.: Dissecting bufferbloat: Measurement and per-application breakdown of queueing delay. In: Proceedings of the 2013 workshop on Student workhop, pp. 53–56. ACM (2013)

  • Bertsekas, D .P., Gallager, R .G., Humblet, P.: Data Networks, vol. 2. Prentice-Hall International, New Jersey (1992)

    MATH  Google Scholar 

  • Bose, S.K.: An Introduction to Queueing Systems. Springer, Berlin (2013)

    Google Scholar 

  • Briscoe, B., Brunstrom, A., Petlund, A., Hayes, D., Ros, D., Tsang, J., Gjessing, S., Fairhurst, G., Griwodz, C., Welzl, M.: Reducing internet latency: a survey of techniques and their merits. IEEE Commun. Surv. Tutor. 18(3), 2149–2196 (2014)

    Article  Google Scholar 

  • Callegari, C., Giordano, S., Pagano, M., Pepe, T.: Behavior analysis of tcp linux variants. Comput. Netw. 56(1), 462–476 (2012)

    Article  Google Scholar 

  • Calzarossa, M., Serazzi, G.: Workload characterization: a survey. Proc. IEEE 81(8), 1136–1150 (1993)

    Article  Google Scholar 

  • Cardwell, N., Cheng, Y., Gunn, C.S., Yeganeh, S.H.: Bbr: congestion-based congestion control. Commun. ACM 60(2), 58–66 (2017)

    Article  Google Scholar 

  • Casas, P., D’Alconzo, A., Fiadino, P., Bär, A., Finamore, A., Zseby, T.: When youtube does not work?analysis of qoe-relevant degradation in google cdn traffic. IEEE Trans. Netw. Serv. Manag. 11(4), 441–457 (2014)

    Article  Google Scholar 

  • Chen, H., Jin, H., Wu, S.: Minimizing inter-server communications by exploiting self-similarity in online social networks. IEEE Trans. Parallel Distrib. Syst. 4, 1116–1130 (2016)

    Article  Google Scholar 

  • Csoma, A., Toka, L., Gulyás, A.: On lower estimating internet queuing delay. In: 2015 38th International Conference on Telecommunications and Signal Processing (TSP), pp. 299–303. IEEE (2015)

  • Domaski, A., Domaska, J., Czachrski, T., Klamka, J.: Self-similarity traffic and aqm mechanism based on non-integer order controller. In: International Conference on Computer Networks, pp. 336–350. Springer (2017)

  • Downey, A. B.: Evidence for long-tailed distributions in the internet. In: Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, pp. 229–241. ACM (2001)

  • Gettys, J., Nichols, K.: Bufferbloat: dark buffers in the internet. Commun. ACM 55(1), 57–65 (2012)

    Article  Google Scholar 

  • Iya, N., Kuhn, N., Verdicchio, F., Fairhurst, G.: Analyzing the impact of bufferbloat on latency-sensitive applications. In: 2015 IEEE International Conference on Communications (ICC), pp. 6098–6103. IEEE (2015)

  • Kaur, G., Saxena, V., Gupta, J.: Detection of tcp targeted high bandwidth attacks using self-similarity. J. King Saud Univ. Comput. Inf. Sci. (2017)

  • Kleinrock, L.: Queueing systems, volume 2: Computer applications, volume 66. Wiley, New York (1976)

  • Li, S., Sun, W., Hua, C.: Optimal resource allocation for heterogeneous traffic in multipath networks. Int. J. Commun. Syst. 29(1), 84–98 (2016)

    Article  Google Scholar 

  • Liu, X., Yang, F., Jin, Y., Wang, Z., Cao, Z., Sun, N.: Regional congestion mitigation in lossless datacenter networks. In: IFIP International Conference on Network and Parallel Computing, pp. 62–74. Springer (2017)

  • Lochert, C., Scheuermann, B., Mauve, M.: A survey on congestion control for mobile ad hoc networks. Wirel. Commun. Mob. Comput. 7(5), 655–676 (2007)

    Article  Google Scholar 

  • Mondal, A., Trestian, I., Qin, Z., Kuzmanovic, A.: P2p as a cdn: a new service model for file sharing. Comput. Netw. 56(14), 3233–3246 (2012)

    Article  Google Scholar 

  • Nichols, K., Jacobson, V.: Controlling queue delay. Commun. ACM 55(7), 42–50 (2012)

    Article  Google Scholar 

  • Papoulis, A., Pillai, S.U.: Probability, Random Variables, and Stochastic Processes. Tata McGraw-Hill Education, UK (2002)

    Google Scholar 

  • Polaganga, R.K., Liang, Q.: Self-similarity and modeling of lte/lte-a data traffic. Measurement 75, 218–229 (2015)

    Article  Google Scholar 

  • Ren, Y., Li, J., Shi, S., Li, L., Wang, G., Zhang, B.: Congestion control in named data networking-a survey. Comput. Commun. 86, 1–11 (2016)

    Article  Google Scholar 

  • Rossi, D., Muscariello, L., Mellia, M.: On the properties of tcp flow arrival process. In: 2004 IEEE International Conference on Communications, Vol. 4, pp. 2153–2157. IEEE (2004)

  • Rouskas, G., Vishwanath, A., Sivaraman, V.: Anomalous loss performance for mixed real-time and tcp traffic in routers with very small buffers. IEEE/ACM Trans. Netw. 19(4), (2011)

  • Shailendra, S., Bhattacharjee, R., Bose, S.K.: Optimized flow division modeling for multi-path transport. Annual IEEE India Conference (INDICON) 1–4 (2010a)

  • Shailendra, S., Bhattacharjee, R., Bose, S.K.: Optimized flow division modeling for multi-path transport. Annual IEEE India Conference (INDICON) 1–4 (2010b)

  • Showail, A., Jamshaid, K., Shihada, B.: Buffer sizing in wireless networks: challenges, solutions, and opportunities. IEEE Commun. Mag. 54(4), 130–137 (2016)

    Article  Google Scholar 

  • Srikant, R., Ying, L.: Communication networks: an optimization, control, and stochastic networks perspective. Cambridge University Press, Cambridge (2013)

    Book  MATH  Google Scholar 

  • Wang, J., Liu, A., Yan, T., Zeng, Z.: A resource allocation model based on double-sided combinational auctions for transparent computing. Peer-to-Peer Netw Appl 1–18 (2017)

  • Xu, Y., Yu, C., Li, J., Liu, Y.: Video telephony for end-consumers: measurement study of google+, ichat, and skype. In: Proceedings of the 2012 ACM conference on Internet measurement conference, pp. 371–384. ACM (2012)

  • Yang, P., Shao, J., Luo, W., Xu, L., Deogun, J., Lu, Y.: Tcp congestion avoidance algorithm identification. IEEE/ACM Trans. Netw. (TON) 22(4), 1311–1324 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Cummins College of Engineering for Women, Pune, Maharahtra, India

    Sneha K. Thombre

  2. National Institute of Advanced Studies, Indian Institute of Sciences Campus, Bangalore, Karnataka, India

    Lalit M. Patnaik

  3. Vishwakarma Institute of Information Technology, Pune, Maharashtra, India

    Anil S. Tavildar

Authors
  1. Sneha K. Thombre
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lalit M. Patnaik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anil S. Tavildar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sneha K. Thombre.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Thombre, S.K., Patnaik, L.M. & Tavildar, A.S. Effect of multiplexing TCP flows on delay sensitivity in the internet communications. CCF Trans. Netw. 1, 37–51 (2019). https://doi.org/10.1007/s42045-019-00015-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42045-019-00015-9

Keywords

Search

Navigation