skip to main content
research-article

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

Published: 22 July 2021 Publication History

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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[12]
Wikipedia. 2020. Frame Rate. Retrieved October 1, 2020 from https://en.wikipedia.org/wiki/Frame_rate.
[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.
[14]
Citrix. 2020. What is HDX? Retrieved October 1, 2020 from https://www.citrix.com/zh-cn/glossary/what-is-hdx.html.
[15]
Wikipedia. 2020. Independent/ Computing/ Architecture. Retrieved October 1, 2020 from https://en.wikipedia.org/wiki/Independent_Computing_Architecture.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[24]
Henrik Lundqvist and Gunnar Karlsson. 2004. TCP with end-to-end FEC. In Proceedings of the International Zurich Seminar on Communications. 152–155.
[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.
[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.
[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.
[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.
[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.
[30]
NS-3. 2020. NS-3 Network Simulator. Retrieved October 1, 2020 from http://www.nsnam.org.
[31]
Teradici. 2020. PC-over-IP. Retrieved October 1, 2020 from https://www.teradici.com.
[32]
Wikipedia. 2020. Persistence of Vision (Visual Staying Phenomenon). Retrieved October 1, 2020 from https://en.m.wikipedia.org/wiki/Persistence_of_vision.
[33]
Wikipedia. 2020. Remote/ Desktop/ Protocol. Retrieved October 1, 2020 from https://en.wikipedia.org/wiki/Remote_Desktop_Protocol.
[34]
Microsoft. 2020. Microsoft RemoteFx. Retrieved October 1, 2020 from https://technet.microsoft.com/en-us/library/ff817578(v=WS.10).aspx.
[35]
Tristan Richardson, Quentin Stafford-Fraser, Kenneth R. Wood, and Andy Hopper. 1998. Virtual network computing. IEEE Internet Computing 2, 1 (1998), 33–38.
[36]
Amin Shokrollahi. 2006. Raptor codes. IEEE Transactions on Information Theory 52, 6 (2006), 2551–2567.
[37]
Spice. 2020. Spice for Newbies. Retrieved October 1, 2020 from https://www.spice-space.org/static/docs/spice_for_newbies.pdf.
[38]
Wikipedia. 2020. Sun/ Ray. Retrieved October 1, 2020 from https://en.wikipedia.org/wiki/Sun_Ray.
[39]
Richard S. Sutton and Andrew G. Barto. 1998. Reinforcement Learning: An Introduction, Vol. 1. MIT Press, Cambridge, MA.
[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.
[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.
[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.
[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.
[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.
[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.
[46]
Keith Winstein and Hari Balakrishnan. 2013. TCP ex machina: Computer-generated congestion control. ACM SIGCOMM Computer Communication Review 43, 4 (2013), 123–134.
[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.
[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.
[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.
[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.

Cited By

View all
  • (2023)Transportation of Service Enhancement Based on Virtualization Cloud DesktopElectronics10.3390/electronics1207157212:7(1572)Online publication date: 27-Mar-2023
  • (2023)DNA Computing-Based Multi-Source Data Storage Model in Digital TwinsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/356182319:3s(1-16)Online publication date: 24-Feb-2023

Index Terms

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

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Multimedia Computing, Communications, and Applications
    ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 17, Issue 3
    August 2021
    443 pages
    ISSN:1551-6857
    EISSN:1551-6865
    DOI:10.1145/3476118
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 July 2021
    Accepted: 01 November 2020
    Revised: 01 October 2020
    Received: 01 June 2020
    Published in TOMM Volume 17, Issue 3

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Desktop-as-a-service
    2. reinforcement learning
    3. fountain code
    4. end-to-end transmission scheme

    Qualifiers

    • Research-article
    • Refereed

    Funding Sources

    • National Key Research and Development Program
    • National Natural Science Foundation of China
    • Basic Research Program of China
    • Technology Research and Development Program of Sichuan, China

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)10
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 03 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Transportation of Service Enhancement Based on Virtualization Cloud DesktopElectronics10.3390/electronics1207157212:7(1572)Online publication date: 27-Mar-2023
    • (2023)DNA Computing-Based Multi-Source Data Storage Model in Digital TwinsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/356182319:3s(1-16)Online publication date: 24-Feb-2023

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media