skip to main content
research-article

IRTS: An Intelligent and Reliable Transmission Scheme for Screen Updates Delivery in DaaS

Authors Info & Claims
Published:22 July 2021Publication History
Skip Abstract Section

Abstract

Desktop-as-a-service (DaaS) has been recognized as an elastic and economical solution that enables users to access personal desktops from anywhere at any time. During the interaction process of DaaS, users rely on screen updates to perceive execution results remotely, and thus the reliability and timeliness of screen updates transmission have a great influence on users’ quality of experience (QoE). However, the efficient transmission of screen updates in DaaS is facing severe challenges: most transmission schemes applied in DaaS determine sending strategies in terms of pre-set rules, lacking the intelligence to utilize bandwidth rationally and fit new network scenarios. Meanwhile, they tend to focus on reliability or timeliness and perform unsatisfactorily in ensuring reliability and timeliness simultaneously, leading to lower transmission efficiency of screen updates and users’ QoE when network conditions turn unfavorable. In this article, an intelligent and reliable end-to-end transmission scheme (IRTS) is proposed to cope with the preceding issues. IRTS draws support from reinforcement learning by adopting SARSA, an online learning method based on the temporal difference update rule, to grasp the optimal mapping between network states and sending actions, which extricates IRTS from the reliance on pre-set rules and augments its adaptability to different network conditions. Moreover, IRTS guarantees reliability and timeliness via an adaptive loss recovery method, which intends to recover lost screen updates data automatically with fountain code while controlling the number of redundant packets generated. Extensive performance evaluations are conducted, and numerical results show that IRTS outperforms the reference schemes in display quality, end-to-end delay/delay jitter, and fairness when transferring screen updates under various network conditions, proving that IRTS can enhance the transmission efficiency of screen updates and users’ QoE in DaaS.

References

  1. Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye, Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, and Murari Sridharan. 2010. Data center TCP (DCTCP). ACM SIGCOMM Computer Communication Review 40, 4 (2010), 63–74. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Peter Almström, Maben Rabi, and Mikael Johansson. 2009. Networked state estimation over a Gilbert-Elliot type channel. In Proceedings of the 48h IEEE Conference on Decision and Control (CDC’09). 2711–2716.Google ScholarGoogle ScholarCross RefCross Ref
  3. Venkat Arun and Hari Balakrishnan. 2018. Copa: Practical delay-based congestion control for the Internet. In Proceedings of the 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI’18). 329–342. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Ricardo A. Baratto, Leonard N. Kim, and Jason Nieh. 2005. THINC: a virtual display architecture for thin-client computing. In Proceedings of the 20th ACM Symposium on Operating Systems Principles. 277–290. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. VMware. 2020. VMware Blast Extreme. Retrieved October 1, 2020 from https://docs.vmware.com/cn/VMware-Horizon-7/7.2/com.vmware.horizon-view.planning.doc/GUID-F64BAD49-78A0-44FE-97EA-76A56FD022D6.html.Google ScholarGoogle Scholar
  6. Neal Cardwell, Yuchung Cheng, C. S. Gunn, Soheil H. Yeganeh, and Van Jacobson. 2017. BBR: Congestion-based congestion control. Communications of the ACM 60, 2 (2017), 58–66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Manish Dhall and Qing Tan. 2019. A profitable hybrid desktop as a service solution. In Proceedings of the IEEE 4th International Conference on Cloud Computing and Big Data Analysis (ICCCBDA’19). 55–62.Google ScholarGoogle ScholarCross RefCross Ref
  8. Mo Dong, Tong Meng, Doron Zarchy, Engin Arslan, Yossi Gilad, Brighten Godfrey, and Michael Schapira. 2018. PCC Vivace: Online-learning congestion control. In Proceedings of the 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI’18). 343–356. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Markus Fiedler, Tobias Hossfeld, and Phuoc Tran-Gia. 2010. A generic quantitative relationship between quality of experience and quality of service. IEEE Network 24, 2 (2010), 36–41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Sally Floyd and Tom Henderson. 1999. The NewReno Modification to TCP’s Fast Recovery Algorithm. RFC 2582. Retrieved April 29, 2021 from https://tools.ietf.org/html/rfc6582. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Sophie Fortin-Parisi and Bruno Sericola. 2004. A Markov model of TCP throughput, goodput and slow start. Performance Evaluation 58, 2–3 (2004), 89–108. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Wikipedia. 2020. Frame Rate. Retrieved October 1, 2020 from https://en.wikipedia.org/wiki/Frame_rate.Google ScholarGoogle Scholar
  13. Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: A new TCP-friendly high-speed TCP variant. ACM SIGOPS Operating Systems Review 42, 5 (2008), 64–74. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Citrix. 2020. What is HDX? Retrieved October 1, 2020 from https://www.citrix.com/zh-cn/glossary/what-is-hdx.html.Google ScholarGoogle Scholar
  15. Wikipedia. 2020. Independent/ Computing/ Architecture. Retrieved October 1, 2020 from https://en.wikipedia.org/wiki/Independent_Computing_Architecture.Google ScholarGoogle Scholar
  16. Stas Khirman and Peter Henriksen. 2002. Relationship between quality-of-service and quality-of-experience for public Internet service. In Proceedings of the 3rd Workshop on Passive and Active Measurement.Google ScholarGoogle Scholar
  17. Yiming Kong, Hui Zang, and Xiaoli Ma. 2018. Improving TCP congestion control with machine intelligence. In Proceedings of the 2018 Workshop on Network Meets AI & ML (NetAI’18). 60–66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Md. A. Layek, Taechoong Chung, and Eui-Nam Huh. 2016. Adaptive desktop delivery scheme for provisioning quality of experience in cloud desktop as a service. Computer Journal 59, 2 (2016), 260–274.Google ScholarGoogle ScholarCross RefCross Ref
  19. Douglas J. Leith and Robert N. Shorten. 2004. H-TCP: TCP for high-speed and long-distance networks. In Proceedings of the 2nd Workshop on Protocols Fast Long Distance Networks. 287–297.Google ScholarGoogle Scholar
  20. Wei Li, Fan Zhou, Kaushik R. Chowdhury, and Waleed Meleis. 2019. QTCP: Adaptive congestion control with reinforcement learning. IEEE Transactions on Network Science and Engineering 6, 3 (2019), 445–458.Google ScholarGoogle ScholarCross RefCross Ref
  21. Xiaohui Li and Junfeng Wang. 2018. Elastically reliable video transport protocol over lossy satellite links. IEEE Journal on Selected Areas in Communications 36, 5 (2018), 1097–1108.Google ScholarGoogle ScholarCross RefCross Ref
  22. Xiaohui Li, Junfeng Wang, and Lixiang Liu. 2017. Online autogenerated congestion control for high-speed transfer over high BDP networks. IET Communications 11, 15 (2017), 2336–2344.Google ScholarGoogle ScholarCross RefCross Ref
  23. Shao Liu, Tamer Başar, and R. Srikant. 2008. TCP-Illinois: A loss and delay-based congestion control algorithm for high-speed networks. Performance Evaluation 65, 6–7 (2008), 417–440. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Henrik Lundqvist and Gunnar Karlsson. 2004. TCP with end-to-end FEC. In Proceedings of the International Zurich Seminar on Communications. 152–155.Google ScholarGoogle ScholarCross RefCross Ref
  25. Qin Luo and Junfeng Wang. 2018. FRUDP: A reliable data transport protocol for aeronautical ad hoc networks. IEEE Journal on Selected Areas in Communications 36, 2 (2018), 257–267.Google ScholarGoogle ScholarCross RefCross Ref
  26. Ryan J. Marcotte, Xipeng Wang, and Edwin Olson. 2017. AprilFEC: Real-time channel estimation and adaptive forward error correction. In Proceedings of the RSS 2017 RCW Workshop.Google ScholarGoogle Scholar
  27. Abderrahmen Mtibaa, Charles Good, Satyajayant Misra, David G. M. Mitchell, and Bhumika Parikh. 2018. RC-UDP: On Raptor coding over UDP for reliable high-bandwidth data transport. In Proceedings of the IEEE International Conference on Communications (ICC’18). 1–6.Google ScholarGoogle ScholarCross RefCross Ref
  28. Biswaroop Mukherjee and Tim Brecht. 2000. Time-lined TCP for the TCP-friendly delivery of streaming media. In Proceedings of the 2000 International Conference on Network Protocols. 165–176. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Quang T. Ngo, Layek M. Abu, Xuan Q. Pham, Seungkyu Lee, and Eui-Nam Huh. 2017. A remote display QoE improvement scheme for interactive applications in low network bandwidth environment. Multimedia Tools and Applications 76, 21 (2017), 22217–22241. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. NS-3. 2020. NS-3 Network Simulator. Retrieved October 1, 2020 from http://www.nsnam.org.Google ScholarGoogle Scholar
  31. Teradici. 2020. PC-over-IP. Retrieved October 1, 2020 from https://www.teradici.com.Google ScholarGoogle Scholar
  32. Wikipedia. 2020. Persistence of Vision (Visual Staying Phenomenon). Retrieved October 1, 2020 from https://en.m.wikipedia.org/wiki/Persistence_of_vision.Google ScholarGoogle Scholar
  33. Wikipedia. 2020. Remote/ Desktop/ Protocol. Retrieved October 1, 2020 from https://en.wikipedia.org/wiki/Remote_Desktop_Protocol.Google ScholarGoogle Scholar
  34. Microsoft. 2020. Microsoft RemoteFx. Retrieved October 1, 2020 from https://technet.microsoft.com/en-us/library/ff817578(v=WS.10).aspx.Google ScholarGoogle Scholar
  35. Tristan Richardson, Quentin Stafford-Fraser, Kenneth R. Wood, and Andy Hopper. 1998. Virtual network computing. IEEE Internet Computing 2, 1 (1998), 33–38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Amin Shokrollahi. 2006. Raptor codes. IEEE Transactions on Information Theory 52, 6 (2006), 2551–2567.Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Spice. 2020. Spice for Newbies. Retrieved October 1, 2020 from https://www.spice-space.org/static/docs/spice_for_newbies.pdf.Google ScholarGoogle Scholar
  38. Wikipedia. 2020. Sun/ Ray. Retrieved October 1, 2020 from https://en.wikipedia.org/wiki/Sun_Ray.Google ScholarGoogle Scholar
  39. Richard S. Sutton and Andrew G. Barto. 1998. Reinforcement Learning: An Introduction, Vol. 1. MIT Press, Cambridge, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Kun Tan, Jingmin Song, Qian Zhang, and Murari Sridharan. 2006. A compound TCP approach for high-speed and long distance networks. In Proceedings of IEEE INFOCOM 2006. 1–12.Google ScholarGoogle ScholarCross RefCross Ref
  41. Michael Tuexen, Robin Seggelmann, Randall R. Stewart, and Salvatore Loreto. 2015. Additional Policies for the Partially Reliable Stream Control Transmission Protocol Extension. RFC 7496. Retrieved April 29, 2021 from https://tools/ietf.org/html/rfc7496.Google ScholarGoogle Scholar
  42. B. Vankeirsbilck, P. Simoens, J. D. Wachter, L. Deboosere, F. D. Turck, B. Dhoedt, and P. Demeester. 2008. Bandwidth optimization for mobile thin client computing through graphical update caching. In Proceedings of the Australasian Telecommunication Networks and Applications Conference (ATNAC’08). 385–390.Google ScholarGoogle Scholar
  43. Bert Vankeirsbilck, Dieter Verslype, Nicolas Staelens, Pieter Simoens, Chris Develder, Bart Dhoedt, Filip De Turck, and Piet Demeester. 2012. Automatic fine-grained area detection for thin client systems. Journal of Network and Computer Applications 35, 5 (2012), 1620–1632. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Value Market Research. 2020. Global Desktop As A Service Market Report 2018-2025. Retrieved October 1, 2020 from https://en.calameo.com/read/005036609dd07d8cc7ff9.Google ScholarGoogle Scholar
  45. Min Wang, Junfeng Wang, and Sunyoung Han. 2014. Adaptive congestion control framework and a simple implementation on high bandwidth-delay product networks. Computer Networks 64 (2014), 308–321. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Keith Winstein and Hari Balakrishnan. 2013. TCP ex machina: Computer-generated congestion control. ACM SIGCOMM Computer Communication Review 43, 4 (2013), 123–134. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Jiyan Wu, Bo Cheng, Chau Yuen, Ngai-Man Cheung, and Junliang Chen. 2016. Trading delay for distortion in one-way video communication over the Internet. IEEE Transactions on Circuits and Systems for Video Technology 26, 4 (2016), 711–723.Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Kefan Xiao, Shiwen Mao, and Jitendra K. Tugnait. 2019. TCP-Drinc: Smart congestion control based on deep reinforcement learning. IEEE Access 7 (2019), 11892–11904.Google ScholarGoogle ScholarCross RefCross Ref
  49. Hongdi Zheng, Dong Liu, Junfeng Wang, and Jie Liang. 2019. A QoE-perceived screen updates transmission scheme in desktop virtualization environment. Multimedia Tools and Applications 78, 12 (2019), 16755–16781. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Xiaoqing Zhu, Piyush Agrawal, Jatinder P. Singh, Tansu Alpcan, and Bernd Girod. 2009. Distributed rate allocation policies for multihomed video streaming over heterogeneous access networks. IEEE Transactions on Multimedia 11, 4 (2009), 752–764. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. IRTS: An Intelligent and Reliable Transmission Scheme for Screen Updates Delivery in DaaS

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format .

    View HTML Format
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!