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.
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Wikipedia. 2020. Frame Rate. Retrieved October 1, 2020 from https://en.wikipedia.org/wiki/Frame_rate.Google Scholar
- 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 Scholar
Digital Library
- Citrix. 2020. What is HDX? Retrieved October 1, 2020 from https://www.citrix.com/zh-cn/glossary/what-is-hdx.html.Google Scholar
- Wikipedia. 2020. Independent/ Computing/ Architecture. Retrieved October 1, 2020 from https://en.wikipedia.org/wiki/Independent_Computing_Architecture.Google Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Henrik Lundqvist and Gunnar Karlsson. 2004. TCP with end-to-end FEC. In Proceedings of the International Zurich Seminar on Communications. 152–155.Google Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- NS-3. 2020. NS-3 Network Simulator. Retrieved October 1, 2020 from http://www.nsnam.org.Google Scholar
- Teradici. 2020. PC-over-IP. Retrieved October 1, 2020 from https://www.teradici.com.Google Scholar
- Wikipedia. 2020. Persistence of Vision (Visual Staying Phenomenon). Retrieved October 1, 2020 from https://en.m.wikipedia.org/wiki/Persistence_of_vision.Google Scholar
- Wikipedia. 2020. Remote/ Desktop/ Protocol. Retrieved October 1, 2020 from https://en.wikipedia.org/wiki/Remote_Desktop_Protocol.Google Scholar
- Microsoft. 2020. Microsoft RemoteFx. Retrieved October 1, 2020 from https://technet.microsoft.com/en-us/library/ff817578(v=WS.10).aspx.Google Scholar
- Tristan Richardson, Quentin Stafford-Fraser, Kenneth R. Wood, and Andy Hopper. 1998. Virtual network computing. IEEE Internet Computing 2, 1 (1998), 33–38. Google Scholar
Digital Library
- Amin Shokrollahi. 2006. Raptor codes. IEEE Transactions on Information Theory 52, 6 (2006), 2551–2567.Google Scholar
Digital Library
- Spice. 2020. Spice for Newbies. Retrieved October 1, 2020 from https://www.spice-space.org/static/docs/spice_for_newbies.pdf.Google Scholar
- Wikipedia. 2020. Sun/ Ray. Retrieved October 1, 2020 from https://en.wikipedia.org/wiki/Sun_Ray.Google Scholar
- Richard S. Sutton and Andrew G. Barto. 1998. Reinforcement Learning: An Introduction, Vol. 1. MIT Press, Cambridge, MA. Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- Keith Winstein and Hari Balakrishnan. 2013. TCP ex machina: Computer-generated congestion control. ACM SIGCOMM Computer Communication Review 43, 4 (2013), 123–134. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
IRTS: An Intelligent and Reliable Transmission Scheme for Screen Updates Delivery in DaaS
Recommendations
A QoE-perceived screen updates transmission scheme in desktop virtualization environment
As a solution for cloud computing, desktop virtualization realizes the remote execution of applications and feeds back execution results in the form of "screen updates" through network, aiming to offer users the same experience as operating in local ...
Multi-rated packet transmission scheme for IEEE 802.11 WLAN networks
Euro-Par'06: Proceedings of the 12th international conference on Parallel ProcessingIn a multirate wireless network such as IEEE 802.11 WLAN, the connection having a good channel condition uses a high transmission rate and the connection having a poor channel condition uses a low transmission rate. However, this coexistence of ...
Guided touch screen: enhanced eyes-free interaction
PerDis '16: Proceedings of the 5th ACM International Symposium on Pervasive DisplaysTouch screen based interfaces are pervading into areas such as car and industrial machinery control systems, where more tangible, physical interfaces have historically been used. This often results in a reduction in the possibility to operate the ...






Comments