DOCSLIB.ORG

Measurement-Driven Algorithm and System Design for Wireless and Datacenter Networks

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Measurement-Driven Algorithm and System Design for Wireless and Datacenter Networks Measurement-Driven Algorithm and System Design for Wireless and Datacenter Networks Varun Gupta Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Graduate School of Arts and Sciences COLUMBIA UNIVERSITY 2017 c 2017 Varun Gupta All Rights Reserved ABSTRACT Measurement-Driven Algorithm and System Design for Wireless and Datacenter Networks Varun Gupta The growing number of mobile devices and data-intensive applications pose unique chal- lenges for wireless access networks as well as datacenter networks that enable modern cloud- based services. With the enormous increase in volume and complexity of traffic from ap- plications such as video streaming and cloud computing, the interconnection networks have become a major performance bottleneck. In this thesis, we study algorithms and architec- tures spanning several layers of the networking protocol stack that enable and accelerate novel applications and that are easily deployable and scalable. The design of these algo- rithms and architectures is motivated by measurements and observations in real world or experimental testbeds. In the first part of this thesis, we address the challenge of wireless content delivery in crowded areas. We present the AMuSe system, whose objective is to enable scalable and adaptive WiFi multicast. AMuSe is based on accurate receiver feedback and incurs a small control overhead. This feedback information can be used by the multicast sender to optimize multicast service quality, e.g., by dynamically adjusting transmission bitrate. Specifically, we develop an algorithm for dynamic selection of a subset of the multicast receivers as feedback nodes which periodically send information about the channel quality to the multicast sender. Further, we describe the Multicast Dynamic Rate Adaptation (MuDRA) algorithm that utilizes AMuSe's feedback to optimally tune the physical layer multicast rate. MuDRA balances fast adaptation to channel conditions and stability, which is essential for multimedia applications. We implemented the AMuSe system on the ORBIT testbed and evaluated its perfor- mance in large groups with approximately 200 WiFi nodes. Our extensive experiments demonstrate that AMuSe can provide accurate feedback in a dense multicast environment. It outperforms several alternatives even in the case of external interference and changing net- work conditions. Further, our experimental evaluation of MuDRA on the ORBIT testbed shows that MuDRA outperforms other schemes and supports high throughput multicast flows to hundreds of nodes while meeting quality requirements. As an example application, MuDRA can support multiple high quality video streams, where 90% of the nodes report excellent or very good video quality. Next, we specifically focus on ensuring high Quality of Experience (QoE) for video streaming over WiFi multicast. We formulate the problem of joint adaptation of multicast transmission rate and video rate for ensuring high video QoE as a utility maximization problem and propose an online control algorithm called DYVR which is based on Lyapunov optimization techniques. We evaluated the performance of DYVR through analysis, sim- ulations, and experiments using a testbed composed of Android devices and off the shelf APs. Our evaluation shows that DYVR can ensure high video rates while guaranteeing a low but acceptable number of segment losses, buffer underflows, and video rate switches. We leverage the lessons learnt from AMuSe for WiFi to address the performance is- sues with LTE evolved Multimedia Broadcast/Multicast Service (eMBMS). We present the Dynamic Monitoring (DyMo) system which provides low-overhead and real-time feedback about eMBMS performance. DyMo employs eMBMS for broadcasting instructions which indicate the reporting rates as a function of the observed Quality of Service (QoS) for each UE. This simple feedback mechanism collects very limited QoS reports which can be used for network optimization. We evaluated the performance of DyMo analytically and via simulations. DyMo infers the optimal eMBMS settings with extremely low overhead, while meeting strict QoS requirements under different UE mobility patterns and presence of network component failures. In the second part of the thesis, we study datacenter networks which are key enablers of the end-user applications such as video streaming and storage. Datacenter applications such as distributed file systems, one-to-many virtual machine migrations, and large-scale data processing involve bulk multicast flows. We propose a hardware and software system for enabling physical layer optical multicast in datacenter networks using passive optical splitters. We built a prototype and developed a simulation environment to evaluate the performance of the system for bulk multicasting. Our evaluation shows that the optical multicast architecture can achieve higher throughput and lower latency than IP multicast and peer-to-peer multicast schemes with lower switching energy consumption. Finally, we study the problem of congestion control in datacenter networks. Quantized Congestion Control (QCN), a switch-supported standard, utilizes direct multi-bit feedback from the network for hardware rate limiting. Although QCN has been shown to be fast- reacting and effective, being a Layer-2 technology limits its adoption in IP-routed Layer 3 datacenters. We address several design challenges to overcome QCN feedback's Layer- 2 limitation and use it to design window-based congestion control (QCN-CC) and load balancing (QCN-LB) schemes. Our extensive simulations, based on real world workloads, demonstrate the advantages of explicit, multi-bit congestion feedback, especially in a typical environment where intra-datacenter traffic with short Round Trip Times (RTT: tens of µs) run in conjunction with web-facing traffic with long RTTs (tens of milliseconds). Table of Contents List of Figures iv List of Tables xiii 1 Introduction 1 1.1 Background . .2 1.2 Contributions . .6 1.3 Contributions to Literature . 12 I Adaptive Multicast Services 14 2 LIGHT-WEIGHT FEEDBACK FOR WIRELESS MULTICAST 15 2.1 Introduction . 15 2.2 Related work . 21 2.3 Network Setting . 24 2.4 Objective . 25 2.5 The AMuSe Feedback Mechanism . 26 2.6 Experimental Evaluation of Testbed Environment . 32 2.7 Feedback Node Selection . 40 2.A Proof of Proposition 1 . 48 3 MULTICAST DYNAMIC RATE ADAPTATION 49 3.1 Introduction . 49 3.2 Related Work . 53 i 3.3 Testbed and Key Observations . 54 3.4 Network Model and Objective . 55 3.5 Multicast Rate Adaptation . 57 3.6 Reporting Interval Duration . 66 3.7 Experimental Evaluation . 68 3.8 Demonstration Application . 76 4 OPTIMIZING VIDEO QoE FOR MULTICAST STREAMING 79 4.1 Introduction . 79 4.2 Related Work . 83 4.3 Model and Problem Formulation . 84 4.4 Online Transmission and Video Rate Adaptation . 89 4.5 Numerical Evaluations . 93 4.6 Implementation and Experimental Evaluation . 97 5 DYNAMIC MONITORING OF LARGE SCALE LTE-eMBMS 107 5.1 Introduction . 107 5.2 Related Work . 113 5.3 Model and Objective . 115 5.4 The DyMo System . 116 5.5 Algorithms for SNR Threshold Estimation . 119 5.6 Performance Evaluation . 125 5.7 Conclusion . 138 II Datacenter Networks 142 6 OPTICAL MULTICAST FOR DATACENTER NETWORKS 143 6.1 Introduction . 144 6.2 Architecture and implementation . 148 6.3 Control plane evaluation . 155 6.4 System evaluation . 159 ii 6.5 Paxos with optical multicast . 168 6.6 Optical incast . 169 7 QCN BASED DATACENTER CONGESTION CONTROL 172 7.1 Introduction . 172 7.2 Related Work . 175 7.3 Background . 176 7.4 Design . 179 7.5 Evaluation . 187 III Conclusions 199 IV Bibliography 204 iii List of Figures 1.1 An overview of the wireless and datacenter networks . .2 1.2 (a) A block diagram of the contributions to adaptive wireless multicast for both WiFi and cellular networks: a light-weight feedback mechanism, mul- ticast dynamic rate adaptation, loss recovery and Forward Error Correction (FEC), and video rate adaptation, (b) A heatmap of the average Packet Delivery Ratio (PDR) values for 200 nodes receiving multicast data from a single Access Point in the ORBIT testbed. .7 2.1 The AMuSe feedback mechanism (highlighted in red) as a part of the overall AMuSe system. 16 2.2 Feedback node selection by AMuSe. A node with the poorest channel quality in every neighborhood is selected as a Feedback node. Each feedback node periodically sends updates about the service quality to the Access Point. 17 2.3 Unreliable packet delivery by the LBP and the Pseudo-Broadcast approach. 23 2.4 State diagram of the AMuSe FB node selection algorithm at each node. All nodes initialize in the VOLUNTEER state. 27 2.5 An example of a wireless network a single AP and 4 receivers. All 3 re- quirements described in Section 2.5 for an accurate feedback selection are important for this example. 30 iv 2.6 Link Quality (LQ) and Packet Delivery Ratio (PDR) heatmaps at the AP for D = 6 meters with transmission bitrate of 12 Mbps and noise level of -70 dBm and -35 dBm. The FB nodes are highlighted with a thick border in red in the LQ heatmap and in blue in the PDR heatmap. Empty locations represent nodes that did not produce LQ or PDR reports and they are excluded from our experiments. Nodes with P DR = 0 are active nodes that reported LQ values but were unable to decode packets. These nodes are excluded from the FB node selection process. Note that the minimum threshold below which a node does not become an FB node is configurable............... 32 2.7 Experimental results for testing hypothesis H1 and verifying the presence of abnormal nodes. 36 2.8 Experimental results for testing hypotheses H2{H3: (a) LQ STD: varying TXAP without noise, cluster size = 3m, (b) PDR STD: varying TXAP with- out noise, cluster size = 3m, (c) LQ STD: varying TXAP without noise, cluster size = 6m, (d) PDR STD: varying TXAP without noise, cluster size = 6m, (e) LQ STD: varying noise, TXAP = 12 Mbps, cluster size = 3m, and (f) PDR STD: varying noise, TXAP = 12 Mbps, cluster size = 3m.....
Load more

Recommended publications
  • Scalable Video Streaming Over Wimax Networks
    SCALABLE VIDEO STREAMING OVER WIMAX NETWORKS by Somsubhra Sharangi M.Tech., Indian Institute of Technology Madras, India, 2005 B.Tech., University of Kalyani, India, 2003 a Thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in the School of Computing Science c Somsubhra Sharangi 2010 SIMON FRASER UNIVERSITY Fall 2010 All rights reserved. However, in accordance with the Copyright Act of Canada, this work may be reproduced, without authorization, under the conditions for Fair Dealing. Therefore, limited reproduction of this work for the purposes of private study, research, criticism, review and news reporting is likely to be in accordance with the law, particularly if cited appropriately. APPROVAL Name: Somsubhra Sharangi Degree: Master of Science Title of Thesis: Scalable Video Streaming over WiMAX Networks Examining Committee: Dr. Qianping Gu, Professor of Computing Science Chair Dr. Ramesh Krishnamurti Senior Supervisor Professor of Computing Science Dr. Mohamed Hefeeda Senior Supervisor Associate Professor of Computing Science Dr. Binay Bhattacharya Supervisor Professor of Computing Science Dr. Joseph G. Peters Examiner Professor of Computing Science Date Approved: September 20,2010 •• II Declaration of Partial Copyright Licence The author, whose copyright is declared on the title page of this work, has granted to Simon Fraser University the right to lend this thesis, project or extended essay to users of the Simon Fraser University Library, and to make partial or single copies only for such users or in response to a request from the library of any other university, or other educational institution, on its own behalf or for one of its users.
    [Show full text]
  • Hybrid Multicast-Unicast Video Streaming Over Heterogeneous Cellular Networks
    Hybrid Multicast-Unicast Video Streaming over Heterogeneous Cellular Networks by Saleh Almowuena M.Sc., University of Victoria, Canada, 2010 B.Eng., King Saud University, Saudi Arabia, 2006 Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in the School of Computing Science Faculty of Applied Sciences c Saleh Almowuena 2016 SIMON FRASER UNIVERSITY Fall 2016 All rights reserved. However, in accordance with the Copyright Act of Canada, this work may be reproduced without authorization under the conditions for “Fair Dealing.” Therefore, limited reproduction of this work for the purposes of private study, research, education, satire, parody, criticism, review and news reporting is likely to be in accordance with the law, particularly if cited appropriately. Approval Name: Saleh Almowuena Degree: Doctor of Philosophy Title: Hybrid Multicast-Unicast Video Streaming over Heterogeneous Cellular Networks Examining Committee: Chair: Nick Sumner Assistant Professor Mohamed Hefeeda Senior Supervisor Professor Jiangchuan Liu Supervisor Professor Joseph G. Peters Internal Examiner Professor School of Computing Science Lin Cai External Examiner Professor Department of Electrical and Computer Engineering University of Victoria Date Defended: 19 December 2016 ii Abstract The demand for multimedia streaming over mobile networks has been steadily increasing in the past several years. For instance, it has become common for mobile users to stream full TV episodes, sports events, and movies while on the go. Unfortunately, this growth in demand has strained the wireless networks despite the significant increase in their capacities with recent generations. It has also caused a significant increase in the energy consumption at mobile terminals. To overcome these challenges, we first present a novel hybrid unicast and multicast streaming algorithm to minimize the overall energy consumption of mobile terminals as well as the traffic load within cellular net- works.
    [Show full text]
  • Efficient Delivery of Scalable Video Using a Streaming Class Model
    information Article Efficient Delivery of Scalable Video Using a Streaming Class Model Jason J. Quinlan * ID , Ahmed H. Zahran ID and Cormac J. Sreenan Department of Computer Science, University College Cork, T12 YT57 Cork, Ireland; [email protected] (A.H.Z.); [email protected] (C.J.S.) * Correspondence: [email protected]; Tel.: +353-21-4205384 Received: 7 February 2018; Accepted: 6 March 2018; Published: 8 March 2018 Abstract: When we couple the rise in video streaming with the growing number of portable devices (smart phones, tablets, laptops), we see an ever-increasing demand for high-definition video online while on the move. Wireless networks are inherently characterised by restricted shared bandwidth and relatively high error loss rates, thus presenting a challenge for the efficient delivery of high quality video. Additionally, mobile devices can support/demand a range of video resolutions and qualities. This demand for mobile streaming highlights the need for adaptive video streaming schemes that can adjust to available bandwidth and heterogeneity, and can provide a graceful changes in video quality, all while respecting viewing satisfaction. In this context, the use of well-known scalable/layered media streaming techniques, commonly known as scalable video coding (SVC), is an attractive solution. SVC encodes a number of video quality levels within a single media stream. This has been shown to be an especially effective and efficient solution, but it fares badly in the presence of datagram losses. While multiple description coding (MDC) can reduce the effects of packet loss on scalable video delivery, the increased delivery cost is counterproductive for constrained networks.
    [Show full text]
  • A Tutorial and Review on Inter-Layer FEC Coded Layered Video Streaming
    1 A Tutorial and Review on Inter-Layer FEC Coded Layered Video Streaming Yongkai Huo∗, Cornelius Hellgey, Thomas Wiegandy, Fellow, IEEE, and Lajos Hanzo∗, Fellow, IEEE ∗School of ECS, University of Southampton, UK. yFraunhofer HHI, Berlin, Germany. Email: {yh3g09∗, lh∗}@ecs.soton.ac.uk, {cornelius.hellgey, thomas.wiegandy}@hhi.fraunhofer.de Abstract—Layered video coding creates multiple layers of and large-screen televisions (TVs) may be used in various unequal importance, which enables us to progressively refine scenarios. In order to eliminate this problem, layered video the reconstructed video quality. When the base layer (BL) is coding became the center of research efforts and a number of corrupted or lost during transmission, the enhancement layers (ELs) must be dropped, regardless whether they are perfectly standards emerged, such as the scalable video coding (SVC) decoded or not, which implies that the transmission power scheme standardized in H.264. The state-of-the-art in layered assigned to the ELs is wasted. For the sake of combating this video compression techniques will be portrayed in Section problem, the class of inter-layer forward error correction (IL- II-B, while the above-mentioned question will be answered 1 FEC) solutions, also referred to as layer-aware FEC (LA-FEC ), in more detail in Section II-C. has been proposed for layered video transmissions, which jointly encode the BL and the ELs, thereby protecting the BL using Layered video coding generates a video stream containing the ELs. This tutorial aims for inspiring further research on IL- multiple inter-dependent layers. Specifically, a less important FEC/LA-FEC techniques, with special emphasis on the family of layer may depend on a more important layer for decoding.
    [Show full text]
  • Unequal Error Protection for Data Partitioned H.264/AVC Video Broadcasting
    Noname manuscript No. (will be inserted by the editor) Unequal Error Protection for Data Partitioned H.264/AVC Video Broadcasting Sajid Nazir ¢ Dejan Vukobratovic´ ¢ Vladimir Stankovic´ ¢ Ivan Andonovic´ ¢ Kristian Nybom ¢ Stefan Gronroos¨ Received: date / Accepted: date Abstract Application Layer Forward Error Correction (AL-FEC) is becoming a pop- ular addition to protocols for real-time video delivery over IP-based wireless net- works. In particular, rateless codes are identified as suitable solution for AL-FEC due to their flexibility and capacity-approaching performance. Since each part of video data is not equally important for video reconstruction, it is beneficial to group it based on its importance, and then provide different degree of protection using Un- equal Error Protection (UEP). Data partitioning (DP) is one such low-cost feature in H.264/AVC enabling partitioning of video data based on its importance. We propose schemes for the DP H.264/AVC video transmission using Raptor and Random Lin- ear Codes (RLC) and investigate their performance as AL-FEC solutions in Digital Video Broadcasting. We provide comparisons between optimized Non-Overlapping Window RLC and Expanding Window (EW) RLC, which are two effective UEP RLC strategies. The results using realistic channel traces show viability of the EW RLC as a promising solution for multimedia broadcast applications. Keywords Video compression, rateless coding, Digital Video Broadcasting, joint source-channel coding Nazir, Stankovic,´ Andonovic´ Dept of EEE, University of Strathclyde, Glasgow, UK. Tel: +44-(141)-5482679 Fax: +44-(141)-5524968 E-mail: [email protected] Vukobratovic´ University of Novi Sad, Serbia E-mail: [email protected] Nybom and Gronroos¨ Abo˚ Akademi University, Turku, Finland E-mail: kristian.nybom@abo.fi 2 Sajid Nazir et al.
    [Show full text]
  • Scalable Modulation for Video Transmission in Wireless Networks
    4314 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 60, NO. 9, NOVEMBER 2011 Scalable Modulation for Video Transmission in Wireless Networks Lin Cai, Senior Member, IEEE, Siyuan Xiang, Student Member, IEEE, Yuanqian Luo, Student Member, IEEE, and Jianping Pan, Senior Member, IEEE Abstract—In conventional wireless systems with layered archi- Although differentiated services have been an active re- tectures, the physical (PHY) layer equally treats all data streams search topic in wireless networks, how to fine-tune the PHY from the upper layers and applies the same modulation and layer, particularly the modulation scheme, to more efficiently coding schemes to them. Newer systems such as Digital Video Broadcast start to introduce hierarchical modulation schemes with support layered scalable video streaming remains an open SuperPosition Coding (SPC) and support data streams of different issue. SuperPosition Coding (SPC) and its implementation (so- priorities. However, SPC requires specialized hardware and has called hierarchical modulation or h-mod) have been considered high complexity, which is not desirable for handheld devices. In as a promising candidate for video multicast. However, SPC this paper, we propose scalable modulation (s-mod) by reusing (h-mod) requires more complicated hardware, and therefore, it the current mainstream modulation schemes with software-based bit remapping. The performance evaluation has shown that s-mod is costly to be adopted in the current wireless mobile systems can achieve the same and, in some cases, even better performance such as Third-Generation (3G)/Fourth-Generation (4G) and than SPC with much lower complexity. We further propose how WiMAX. In addition, the cross-layer optimization, considering to optimize the configuration of the PHY-layer s-mod and coding the configuration of the PHY-layer modulation and coding schemes to maximize the utility of video streaming with scalable schemes, to maximize the utility of scalable video multicast video coding (SVC).
    [Show full text]
  • MMTC R-Letter Feb. 2011
    MULTIMEDIA COMMUNICATIONS TECHNICAL COMMITTEE IEEE COMMUNICATIONS SOCIETY http://www.comsoc.org/~mmc R-LETTER Vol. 2, No. 1, February 2011 CONTENTS Message from R-Letter Director ..................................................................................... 2 Energy-Efficient Multihop Networks Broadcasting: A Rateless Coding Approach .. 3 A short review for “FTS: A distributed energy-efficient broadcasting scheme using fountain codes for multihop wireless networks” ............................................................ 3 Scheduling Video Packets in Next Generation Cellular Networks .............................. 5 A short review for “Channel, deadline, and distortion aware scheduling for video streams over wireless” .................................................................................................... 5 Unequal Error Protection Fountain Codes for SVC Broadcasting.............................. 7 A short review for “Scalable video multicast using expanding window fountain codes" ......................................................................................................................................... 7 QoS Provisioning in Self-Configuring Networks: Beyond Nash Equilibrium ............ 9 A short review for “Satisfaction equilibrium: A general framework for QoS provisioning in self configuring networks" .................................................................... 9 Paradigm Shift in Network Security: Cross-Layer Attack and Defense................... 12 A short review for “Cross-layer attack
    [Show full text]
  • 8K TV: Why Here, Why Now? 32 Smallsats Goran Nastic
    The magazine for global video www.csimagazine.com TV Broadcast • Streaming • Satellite • Cable • Hybrid The leading media for video delivery technology September 2019 Blockchain, Blockchain, Smallsats and more Next-gen codecs Next-gen 5G in broadcast 5G in broadcast streaming Low latency latency Low 8K TV: why here, why now? June 2016 • OTT, VoD, Cloud TV, Cable, Satellite, IPTV, DTT, IoT • The latest news, views and features 1_Cover.indd 1 22/08/2019 12:20:26 CONFERENCE | 13-17 SEPTEMBER 2019 EXHIBITION | 13-17 SEPTEMBER 2019 RAI AMSTERDAM The world’s most influential media, entertainment & technology show Join over 1,700 exhibitors showcasing the latest technological innovations, 300+ speakers sharing industry insights and over 55,000 attendees providing unlimited networking opportunities at the world’s most influential media, entertainment & technology show. Book before 16 August to secure your free exhibition pass show.ibc.org Contents TV Broadcast • Streaming • Satellite • Cable • Hybrid The leading media for video delivery technology The magazine for global video 24 DTG column www.csimagazine.com TV Broadcast • Streaming • Satellite • Cable • Hybrid The leading media for video delivery technology September 2019 Ensuring a better future TV experience Blockchain, Blockchain, Smallsats and more Next-gen codecs Next-gen 26 Blockchain in broadcast 5G in broadcast 5G in broadcast The latest progress and use cases streaming Low latency Low latency Editor 8K TV: why here, why now? 32 Smallsats Goran Nastic June 2016 • OTT, VoD, Cloud TV,
    [Show full text]
  • Dvb-T2) Systems
    SCHEDULING IN DIGITAL VIDEO BROADCASTING SECOND GENERATION TERRESTRIAL (DVB-T2) SYSTEMS By Reitumetse Nkali Charlotte Khalanyane A dissertation submitted in fulfilment to the requirements for the degree of Master of Science in Engineering in the School of Electrical and Information Engineering at the University of the Witwatersrand, Johannesburg, South Africa. Supervisor: Prof. Fambirai Takawira Co-Supervisor: Dr. Olutayo Oyerinde September 2018 Declaration I, Reitumetse Nkali Charlotte Khalanyane, declare that this dissertation is my own original work unless otherwise acknowledged or referenced. It is submitted in fulfillment of the award of the Degree of Master of Science in Engineering, in the School of Electrical and Information Engineering, Faculty of Engineering and Built Environment, University of the Witwatersrand. It has not been submitted for qualification at any other academic institution. Signed: ____________________________________________________________________ ________________ Day of__________________________ year_______________________ i Dedication Dedication In the name of the Father, the Son and the Holy Spirit I dedicate this dissertation to my parents, Tankie and „Mahlaoli Khalanyane, for their love, encouragement, support, patience and sacrifices over the years. ii Acknowledgements Acknowledgements Thanks to Almighty God for giving me the strength, ability and wisdom to understand, learn and complete this study. I would like to express my sincere gratitude to my supervisor Prof. Fambirai Takawira and co-supervisor Dr. Olutayo Oyerinde whose expertise, understanding, generous guidance and support made it possible for me to complete this research. I truly appreciate all the efforts and contributions made. I am hugely indebted to Dr. Stephen Chabalala for finding time in his schedule to assist me, for showing interest in my research and making helpful comments and contributions regarding the topic of my research.
    [Show full text]
  • Sliding-Window Raptor Codes for Efficient Scalable Wireless Video Broadcasting with Unequal Loss Protection
    IEEE TRANSACTIONS ON IMAGE PROCESSING 1 Sliding-window Raptor codes for Efficient Scalable Wireless Video Broadcasting with Unequal Loss Protection Pasquale Cataldi, Member, IEEE, Marco Grangetto, Senior Member, IEEE, Tammam Tillo, Member, IEEE, Enrico Magli, Senior Member, IEEE, Gabriella Olmo, Senior Member, IEEE Abstract—Digital fountain codes have emerged as a low- access services using terminals with different capabilities in complexity alternative to Reed-Solomon codes for erasure cor- terms of computational power and screen resolution. rection. The applications of these codes are relevant especially Such a complex scenario imposes several technological in the field of wireless video, where low encoding and decoding complexity is crucial. challenges. Scaling to a very large number of users may lead In this paper we introduce a new class of digital fountain codes to scarcity in the aggregated bandwidth, and requires powerful based on a sliding-window approach applied to Raptor codes. multimedia compression tools. Several causes of unreliability, These codes have several properties useful for video applications, e.g. fading and shadowing on wireless links, congestion in and provide better performance than classical digital fountains. the access segment or in the IP core network, churn induced Then, we propose an application of sliding-window Raptor codes to wireless video broadcasting using scalable video coding. The instability in P2P overlays, demand for robust and error re- rates of the base and enhancement layers, as well as the number silient encoding methods. The heterogeneity of user terminals of coded packets generated for each layer, are optimized so as to requires clever strategies to avoid the simultaneous delivery of yield the best possible expected quality at the receiver side, and multiple versions of the same content.
    [Show full text]
  • Efficient Multimedia Transmission Over Scalable Iot Architecture
    I. J. Computer Network and Information Security, 2018, 6, 27-39 Published Online June 2018 in MECS (http://www.mecs-press.org/) DOI: 10.5815/ijcnis.2018.06.03 Efficient Multimedia Transmission over Scalable IoT Architecture Vasileios A. Memos Department of Applied Informatics, School of Information Sciences, University of Macedonia, Thessaloniki, Greece E-mail: [email protected] Received: 24 March 2018; Accepted: 18 April 2018; Published: 08 June 2018 Abstract—Today the new technology concept, called download time from cloud servers to the end users is “Internet of Things” (IoT), presents a significant field of proposed. Specifically, a new scheme for cloud research, due to the fact that it promises many advantages architecture is presented which ensures optimized to the users worldwide. Besides this, multimedia file streaming and downloading of media files, compressed streaming tends to be a daily user habit, as a result of the with HEVC standard. Moreover, a new quality scalability evolution of the internet and the capabilities of devices, feature which improves QoS and QoE performance is such as mobile phones and computers. This tendency has introduced. established Cloud Computing (CC) as a vital technology The proposed method is based on layered cloud due to the fact that it reduces economic costs, improves architecture, where there is not one cloud, but locally sub- accessibility and flexibility, while it increases the total clouds, geographically dispersed around the main cloud network performance too. This paper demonstrates a new server, such as in [10], [11]. Each sub-cloud consists of technological approach for IoT architecture, where a many servers which are in constant communication with layered implementation with the use of many cloud the Main Cloud Server (MCS) so as to respond to the servers can offer optimized streaming and download, users’ access requests of the geographical area which because of the significant reduction of the transfer time they cover.
    [Show full text]
  • A Study on Multi-View Video Crowdsourcing Over Wireless Networks
    Title A Study on Multi-view Video Crowdsourcing over Wireless Networks Author(s) Nu, Than Than Citation Issue Date Text Version ETD URL https://doi.org/10.18910/76649 DOI 10.18910/76649 rights Note Osaka University Knowledge Archive : OUKA https://ir.library.osaka-u.ac.jp/ Osaka University A Study on Multi-view Video Crowdsourcing over Wireless Networks Submitted to Graduate School of Information Science and Technology Osaka University January 2020 Than Than Nu List of Publications by the Author I. Journals [1] Than Than Nu, Takuya Fujihashi, Takashi Watanabe, “Soft Video Uploading for Low- Power Crowdsourced Multi-view Video Streaming,” IEICE Transactions on Communica- tions, vol.E103-B, No.5, 2020. (Accepted) [2] Than Than Nu, Takuya Fujihashi and Takashi Watanabe, "A Traffic Reduction Method for Crowdsourced Multi-View Video Uploading," IEEE Access, vol. 6, pp. 36544-36556, 2018. II. International Conferences [1] Than Than Nu, Takuya Fujihashi and Takashi Watanabe, "Power-Efficient Video Upload- ing for Crowdsourced Multi-View Video Streaming," 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates, 2018, pp. 1-7. [2] Than Than Nu, Takuya Fujihashi and Takashi Watanabe, "Content-aware Efficient Video Uploading for Crowdsourced Multi-view Video Streaming," 2018 International Confer- ence on Computing, Networking and Communications (ICNC), Maui, HI, 2018, pp. 98-104. III. Domestic Conferences [1] Than Than Nu, Takuya Fujihashi, Takashi Watanabe, "A Fundamental Approach for Efficient Crowdsourced Multi-view Video Uploading,” Technical Committee on Ambient Intelligence and Sensor Networks, July 2018, pp. 43-46. [2] Than Than Nu, May Aye Khine, "A Linear Programming Model for Optimum Resource Allocation,” 2009 Fourth Local Conference on Parallel and Soft Computing (PSC 2009), pp.420-420, 2009.
    [Show full text]