Optimal H.264 Scalable Video Scheduling Policies for 3G/4G Wireless Cellular and Video Sensor Networks

We consider the problem of optimal H.264 scalable video scheduling, with an objective of maximizing the end-user video quality while ensuring fairness in 3G/4G broadband wireless networks and video sensor networks. We propose a novel framework to characterize the video quality-based utility of the H.264 temporal and quality scalable video layers. Subsequently, we formulate the scalable video scheduling framework as a Markov decision process (MDP) for long-term average video utility maximization and derive the optimal index based-scalable video scheduling policies ISVP and ISVPF towards video quality maximization. Further, we extend this framework to multiuser and multisubchannel scenario of 4G wireless networks. In this context, we propose two novel schemes for long-term streaming video quality performance optimization based on maximum weight bipartite and greedy matching paradigms. Simulation results demonstrate that the proposed algorithms achieve superior end-user video experience compared to competing scheduling policies such as Proportional Fairness (PF), Linear Index Policy (LIP), Rate Starvation Age policy (RSA), and Quality Proportional Fair Policy (QPF)

Multipath routing for video delivery over bandwidth-limited networks

The delivery of quality video service often requires high bandwidth with low delay or cost in network transmission. Current routing protocols such as those used in the Internet are mainly based on the single-path approach (e.g., the shortest-path routing). This approach cannot meet the end-to-end bandwidth requirement when the video is streamed over bandwidth-limited networks. In order to overcome this limitation, we propose multipath routing, where the video takes multiple paths to reach its destination(s), thereby increasing the aggregate throughput. We consider both unicast (point-to-point) and multicast scenarios. For unicast, we present an efficient multipath heuristic (of complexity O(|V|3)), which achieves high bandwidth with low delay. Given a set of path lengths, we then present and prove a simple data scheduling algorithm as implemented at the server, which achieves the theoretical minimum end-to-end delay. For a network with unit-capacity links, the algorithm, when combined with disjoint-path routing, offers an exact and efficient solution to meet a bandwidth requirement with minimum delay. For multicast, we study the construction of multiple trees for layered video to satisfy the user bandwidth requirements. We propose two efficient heuristics on how such trees can be constructed so as to minimize the cost of their aggregation subject to a delay constraint.published_or_final_versio

Design and Implementation of Audio and Video Scheduling Platform of Image Center for Public Security

当前，世界经济发展的下行压力大，国际政治格局正在发生深刻变化，在变化中有不少乱象；我国经济社会发展又处在速度换挡、结构调整、动力转化的关键时期，社会治安形势复杂，反恐防恐形势严峻，群体性事件时有发生。面对纷繁复杂、变中有乱的国际国内形势，公安机关面临着各种可预见和不可预见的风险和挑战。作为全省公安音视频资源汇聚中心、调度枢纽和管理核心的省级公安图像控制中心，如何建设一套体系化、信息化的省级公安图像控制中心音视频调度平台，解决好音视频调度服务的最后一公里，更好地为指挥调度、情报会商、案情研判、行政会议等警务工作提供便捷、高效、可靠的音视频调度服务，是公安机关需要解决的一大问题。 本文以省级公安...The world economy today is experiencing high downward pressure, and the international political architecture is going through profound changes, in which are a lot of chaotic phenomena; domestic economic and social development are at critical period of speed shift, structural adjustment and power conversion, the social security situation is complicated, anti-terrorism situation is grim and group ev...学位：工程硕士院系专业：软件学院_工程硕士(软件工程)学号：X201223012

Utility Optimal Scheduling and Admission Control for Adaptive Video Streaming in Small Cell Networks

We consider the jointly optimal design of a transmission scheduling and admission control policy for adaptive video streaming over small cell networks. We formulate the problem as a dynamic network utility maximization and observe that it naturally decomposes into two subproblems: admission control and transmission scheduling. The resulting algorithms are simple and suitable for distributed implementation. The admission control decisions involve each user choosing the quality of the video chunk asked for download, based on the network congestion in its neighborhood. This form of admission control is compatible with the current video streaming technology based on the DASH protocol over TCP connections. Through simulations, we evaluate the performance of the proposed algorithm under realistic assumptions for a small-cell network.Comment: 5 pages, 4 figures. Accepted and will be presented at IEEE International Symposium on Information Theory (ISIT) 201

Video conferencing made easy

Network video conferencing is advancing rapidly throughout the nation, and the Idaho National Engineering Laboratory (INEL), a Department of Energy (DOE) facility, is at the forefront of the development. Engineers at INEL/EG&G designed and installed a very unique DOE videoconferencing system, offering many outstanding features, that include true multipoint conferencing, user-friendly design and operation with no full-time operators required, and the potential for cost effective expansion of the system. One area where INEL/EG&G engineers made a significant contribution to video conferencing was in the development of effective, user-friendly, end station driven scheduling software. A PC at each user site is used to schedule conferences via a windows package. This software interface provides information to the users concerning conference availability, scheduling, initiation, and termination. The menus are 'mouse' controlled. Once a conference is scheduled, a workstation at the hubs monitors the network to initiate all scheduled conferences. No active operator participation is required once a user schedules a conference through the local PC; the workstation automatically initiates and terminates the conference as scheduled. As each conference is scheduled, hard copy notification is also printed at each participating site. Video conferencing is the wave of the future. The use of these user-friendly systems will save millions in lost productivity and travel cost throughout the nation. The ease of operation and conference scheduling will play a key role on the extent industry uses this new technology. The INEL/EG&G has developed a prototype scheduling system for both commercial and federal government use

Adaptive Scalable Layer Filtering Process For video scheduling over wireless networks based on MAC buffer management

International audienceIn this paper, the problem of scalable video delivery over a time-varying wireless channel is considered. Packet scheduling and buffer management in both Application and Medium Access Control (MAC) layers are jointly considered. Various levels of knowledge of the state of the channel are considered. The control is performed via scalable layer filtering (some scalability layers may be dropped). In all cases, the problem is cast in the context of Markov Decision Processes which allows the design of foresighted policies maximizing some long-term reward. Without channel state observation, the control has to rely on the observation of the level of the MAC buffer only. Experimental results show that even with a lack of knowledge of the channel state, the foresighted control policy provides only a moderate loss in received video quality

Effective and Economical Content Delivery and Storage Strategies for Cloud Systems

Cloud computing has proved to be an effective infrastructure to host various applications and provide reliable and stable services. Content delivery and storage are two main services provided by the cloud. A high-performance cloud can reduce the cost of both cloud providers and customers, while providing high application performance to cloud clients. Thus, the performance of such cloud-based services is closely related to three issues. First, when delivering contents from the cloud to users or transferring contents between cloud datacenters, it is important to reduce the payment costs and transmission time. Second, when transferring contents between cloud datacenters, it is important to reduce the payment costs to the internet service providers (ISPs). Third, when storing contents in the datacenters, it is crucial to reduce the file read latency and power consumption of the datacenters. In this dissertation, we study how to effectively deliver and store contents on the cloud, with a focus on cloud gaming and video streaming services. In particular, we aim to address three problems. i) Cost-efficient cloud computing system to support thin-client Massively Multiplayer Online Game (MMOG): how to achieve high Quality of Service (QoS) in cloud gaming and reduce the cloud bandwidth consumption; ii) Cost-efficient inter-datacenter video scheduling: how to reduce the bandwidth payment cost by fully utilizing link bandwidth when cloud providers transfer videos between datacenters; iii) Energy-efficient adaptive file replication: how to adapt to time-varying file popularities to achieve a good tradeoff between data availability and efficiency, as well as reduce the power consumption of the datacenters. In this dissertation, we propose methods to solve each of aforementioned challenges on the cloud. As a result, we build a cloud system that has a cost-efficient system to support cloud clients, an inter-datacenter video scheduling algorithm for video transmission on the cloud and an adaptive file replication algorithm for cloud storage system. As a result, the cloud system not only benefits the cloud providers in reducing the cloud cost, but also benefits the cloud customers in reducing their payment cost and improving high cloud application performance (i.e., user experience). Finally, we conducted extensive experiments on many testbeds, including PeerSim, PlanetLab, EC2 and a real-world cluster, which demonstrate the efficiency and effectiveness of our proposed methods. In our future work, we will further study how to further improve user experience in receiving contents and reduce the cost due to content transfer