Optimizing multimedia experience in a thin client environment for a resource constrained processor

ABSTRACT

In this paper, we study how TCP and UDP flows interact with each other when the end system is a CPU resource constrained thin client. The problem addressed is twofold, 1) the throughput of TCP flows degrades severely in the presence of heavily loaded UDP flows 2) fairness and minimum QoS requirements of UDP are not maintained. First, we identify the factors affecting the TCP throughput by providing an in-depth analysis of end to end delay and packet loss variations. The results obtained from the first part leads us to our second contribution. We propose and study the use of an algorithm that ensures fairness across flows. The algorithm improves the performance of TCP flows in the presence of multiple UDP flows admitted under an admission algorithm and maintains the minimum QoS requirements of the UDP flows. The advantage of the algorithm is that it requires no changes to TCP/IP stack and control is achieved through receiver window control.

References

1. T. W. Mathers, and S. P. Genoway, "Windows NT Thin Client Solutions: Implementing Terminal Server and Citrix MetaFrame," Macmillan Technical Publishing, Indianapolis, IN, Nov. 1998.
2. B. C. Cumberland, G. Carius, and A. Muir, "Microsoft Wndows NT Server 4.0, Terminal Server Edition: Technical Reference," Microsoft Press, Redmond, WA, Aug. 1999.
3. T. Richardson, Q. Stafford-Fraser, Kenneth R. Wood, and Andy Hopper, "Virtual Network Computing," IEEE Internet Computing, 1998, Vol. 2, Issue 1, pp. 33--38.
4. A. Tirumala, and J. Ferguson, "lperf 1.7.0 - The TCP/UDP Bandwidth Measurement Tool," http://dast.nlanr.net/Projects/Iperf.
5. K. Brian, K. Schmidt, S. M. Lam and J D. Northcutt, "The Interactive Performance of SLIM: a Stateless, Thin-client Architecture," Proc. of ACM SOSP'99, December 12--15, 1999,Kiawah Island Resort, SC, USA.
6. S. J Yang, J Nieh, M Selsky, and N Tiwari, "The Performance of Remote Display Mechanisms for Thin-Client Computing," Proc. of USENIX, San Antonio, TX June 2002.
7. J. Krikke, "Thin Clients Get Second Chance in Emerging Markets," IEEE Pervasive Computing, 2004, Vol. 3, Issue 4, pp. 6--10.
8. A. Volchkov, "Server-based Computing Opportunities," IEEE IT Professional, 2002, Vol. 4, Issue 2, pp. 18--23.
9. S. J. Yang, J. Nieh, and S. Krishnappa, "Web Browsing Performance of Wireless Thin-client Computing," Proc. of International WWW Conference, 20--24 May, 2003, Budapest, Hungary.
10. A. Lai, and J. Nieh, "Limits of Wide-Area Thin-Client Computing," Proc. of ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, June 15-19, 2002, Marina Del Rey, California, USA, pp. 228--239.
11. R. W. Scheifler, and J. Gettys, "The X Window System," ACM Transactions on Graphics, April 1986, Vol. 5, Issue 2, pp. 79--109.
12. J. Danskin, and P. Hanrahan, "Higher Bandwidth X," Proc. of the 2nd ACM International Conference on Multimedia, October 15-20, 1994, San Francisco, pp.89--96.
13. C. Rohner, E. Nordstrom, P. Gunningberg, and C. Tschudinb, "Interactions between TCP, UDP and Routing Protocols in Wireless Multi-hop Ad hoc Networks" Proc. of the 1st IEEE ICPS Workshop on Multi-hop Ad hoc Networks: from theory to reality (REALMAN 2005), Santorini, Greece, July 14, 2005.
14. G. Xylomenos, and G. C. Polyzos, "TCP and UDP performance over a wireless LAN" Proc. of IEEE INFOCOM, 21--25 March 1999, New York, NY, USA pp. 439--446.
15. N. Seddigh, B. Nandy, and P. Pieda., "Bandwidth Assurance issues for TCP flows in a Differentiated Services Network" Proc. of IEEE GLOBECOM, Rio De Janeiro, Brazil, Dec. 1999, pp. 6.
16. J. Lee, D. Seo, Y. Kim, C. Choi, H. Choi, and I. Jung, "Thin-Client Computing for Supporting the QoS of streaming media in Mobile devices" Proc of ICCSA, 2006, Glasgow, UK, pp 562--571.

Index Terms

• Networks

  • Network services