Delivering video services over IP networks

The main goal pursued in this Thesis is to contribute towards the design and development of an end-to-end solution/system that would assist in reliable, consistence, less packet-loss delivery of high-quality video signals of pre-recorded presentations, training lectures, live events such as seminars over standard IP networks. This Thesis will focus on the existing Internet Service Provider, Oman Telecommunications Company (Omantel) and its best delivery of high-bandwidth data such as video to its Local and regional offices and departments over IP networks. This video-over-IP system aims to accumulate the technical scientific knowledge required to be able to offer high-quality video, which is fully scalable over IP networks. It aims to convert this knowledge into experimental prototypes, which, after the Thesis, can be developed into an integrated generic environment for Video-over-IP service development and content production. The objective is to initially define the functionality of content Services that can be incorporated into the operations of Oman telecommunications company networks. Then define the functional characteristics and system requirements necessary for the deployment of content streaming services over Omantel IP based networks. The design of this system would be combined with streaming high-quality video, while maintaining scalability and bandwidth efficiencies required for large-scale enterprise deployment. The design would encompass various components that are needed to capture, store and deliver streaming video to desktops. It will investigate on what is required to deliver quality video over Omantel IP networks and will recommend the actual products and solutions for achieving the end result

ATOM : a distributed system for video retrieval via ATM networks

The convergence of high speed networks, powerful personal computer processors and improved storage technology has led to the development of video-on-demand services to the desktop that provide interactive controls and deliver Client-selected video information on a Client-specified schedule. This dissertation presents the design of a video-on-demand system for Asynchronous Transfer Mode (ATM) networks, incorporating an optimised topology for the nodes in the system and an architecture for Quality of Service (QoS). The system is called ATOM which stands for Asynchronous Transfer Mode Objects. Real-time video playback over a network consumes large bandwidth and requires strict bounds on delay and error in order to satisfy the visual and auditory needs of the user. Streamed video is a fundamentally different type of traffic to conventional IP (Internet Protocol) data since files are viewed in real-time, not downloaded and then viewed. This streaming data must arrive at the Client decoder when needed or it loses its interactive value. Characteristics of multimedia data are investigated including the use of compression to reduce the excessive bit rates and storage requirements of digital video. The suitability of MPEG-1 for video-on-demand is presented. Having considered the bandwidth, delay and error requirements of real-time video, the next step in designing the system is to evaluate current models of video-on-demand. The distributed nature of four such models is considered, focusing on how Clients discover Servers and locate videos. This evaluation eliminates a centralized approach in which Servers have no logical or physical connection to any other Servers in the network and also introduces the concept of a selection strategy to find alternative Servers when Servers are fully loaded. During this investigation, it becomes clear that another entity (called a Broker) could provide a central repository for Server information. Clients have logical access to all videos on every Server simply by connecting to a Broker. The ATOM Model for distributed video-on-demand is then presented by way of a diagram of the topology showing the interconnection of Servers, Brokers and Clients; a description of each node in the system; a list of the connectivity rules; a description of the protocol; a description of the Server selection strategy and the protocol if a Broker fails. A sample network is provided with an example of video selection and design issues are raised and solved including how nodes discover each other, a justification for using a mesh topology for the Broker connections, how Connection Admission Control (CAC) is achieved, how customer billing is achieved and how information security is maintained. A calculation of the number of Servers and Brokers required to service a particular number of Clients is presented. The advantages of ATOM are described. The underlying distributed connectivity is abstracted away from the Client. Redundant Server/Broker connections are eliminated and the total number of connections in the system are minimized by the rule stating that Clients and Servers may only connect to one Broker at a time. This reduces the total number of Switched Virtual Circuits (SVCs) which are a performance hindrance in ATM. ATOM can be easily scaled by adding more Servers which increases the total system capacity in terms of storage and bandwidth. In order to transport video satisfactorily, a guaranteed end-to-end Quality of Service architecture must be in place. The design methodology for such an architecture is investigated starting with a review of current QoS architectures in the literature which highlights important definitions including a flow, a service contract and flow management. A flow is a single media source which traverses resource modules between Server and Client. The concept of a flow is important because it enables the identification of the areas requiring consideration when designing a QoS architecture. It is shown that ATOM adheres to the principles motivating the design of a QoS architecture, namely the Integration, Separation and Transparency principles. The issue of mapping human requirements to network QoS parameters is investigated and the action of a QoS framework is introduced, including several possible causes of QoS degradation. The design of the ATOM Quality of Service Architecture (AQOSA) is then presented. AQOSA consists of 11 modules which interact to provide end-to-end QoS guarantees for each stream. Several important results arise from the design. It is shown that intelligent choice of stored videos in respect of peak bandwidth can improve overall system capacity. The concept of disk striping over a disk array is introduced and a Data Placement Strategy is designed which eliminates disk hot spots (i.e. Overuse of some disks whilst others lie idle.) A novel parameter (the B-P Ratio) is presented which can be used by the Server to predict future bursts from each video stream. The use of Traffic Shaping to decrease the load on the network from each stream is presented. Having investigated four algorithms for rewind and fast-forward in the literature, a rewind and fast-forward algorithm is presented. The method produces a significant decrease in bandwidth, and the resultant stream is very constant, reducing the chance that the stream will add to network congestion. The C++ classes of the Server, Broker and Client are described emphasizing the interaction between classes. The use of ATOM in the Virtual Private Network and the multimedia teaching laboratory is considered. Conclusions and recommendations for future work are presented. It is concluded that digital video applications require high bandwidth, low error, low delay networks; a video-on-demand system to support large Client volumes must be distributed, not centralized; control and operation (transport) must be separated; the number of ATM Switched Virtual Circuits (SVCs) must be minimized; the increased connections caused by the Broker mesh is justified by the distributed information gain; a Quality of Service solution must address end-to-end issues. It is recommended that a web front-end for Brokers be developed; the system be tested in a wide area A TM network; the Broker protocol be tested by forcing failure of a Broker and that a proprietary file format for disk striping be implemented

Parallel replication for distributed video-on-demand systems.

Lie, Wai-Kwok Peter.Thesis (M.Phil.)--Chinese University of Hong Kong, 1997.Includes bibliographical references (leaves 79-83).Abstract --- p.iAcknowledgments --- p.iiChapter 1 --- Introduction --- p.1Chapter 2 --- Background & Related Work --- p.5Chapter 2.1 --- Early Work on Multimedia Servers --- p.6Chapter 2.2 --- Compression of Multimedia Data --- p.6Chapter 2.3 --- Multimedia File Systems --- p.7Chapter 2.4 --- Scheduling Support for Multimedia Systems --- p.8Chapter 2.5 --- Inter-media Synchronization --- p.9Chapter 2.6 --- Related Work on Replication in VOD Systems --- p.9Chapter 3 --- System Model --- p.12Chapter 4 --- Replication Methodology --- p.15Chapter 4.1 --- Replication Triggering Policy --- p.16Chapter 4.2 --- Source & Target Nodes Selection Policies --- p.17Chapter 4.3 --- Replication Policies --- p.18Chapter 4.3.1 --- Policy 1: Injected Sequential Replication --- p.20Chapter 4.3.2 --- Policy 2: Piggybacked Sequential Replication --- p.22Chapter 4.3.3 --- Policy 3: Injected Parallel Replication --- p.25Chapter 4.3.4 --- Policy 4: Piggybacked Parallel Replication --- p.28Chapter 4.3.5 --- Policy 5: Injected & Piggybacked Parallel Replication --- p.34Chapter 4.3.6 --- Policy 6: Multi-Source Injected & Piggybacked Parallel Replication --- p.36Chapter 4.4 --- Dereplication Policy --- p.37Chapter 5 --- Distributed Architecture for VOD Server --- p.39Chapter 5.1 --- Server Node --- p.40Chapter 5.2 --- Movie Manager --- p.42Chapter 5.3 --- Metadata Manager --- p.42Chapter 5.4 --- Protocols for Distributed VOD Architecture --- p.43Chapter 5.4.1 --- Protocol for Servicing New Customers --- p.43Chapter 5.4.2 --- Protocol for Servicing Existing Customers --- p.45Chapter 5.4.3 --- Protocol for Single/Multi-Source Injected & Parallel Replication --- p.46Chapter 5.4.4 --- Protocol for Dereplication --- p.48Chapter 5.5 --- Failure Handling --- p.49Chapter 5.5.1 --- Handling of Server Node Failures --- p.50Chapter 5.5.2 --- Handling of Movie Manager Failures --- p.52Chapter 6 --- Results --- p.55Chapter 6.1 --- Performance Metric --- p.56Chapter 6.2 --- Simulation Environment --- p.58Chapter 6.3 --- Results of Experiments without Dereplication --- p.59Chapter 6.3.1 --- Comparison of Different Replication Policies --- p.60Chapter 6.3.2 --- Effect of Early Acceptance/Migration --- p.61Chapter 6.3.3 --- Answer to the Resources Consumption Tradeoff issue --- p.62Chapter 6.3.4 --- Effect of Varying Movie Popularity Skewness --- p.64Chapter 6.3.5 --- Effect of Varying Replication Threshold --- p.64Chapter 6.3.6 --- Comparison of Different Target Node Selection Policies --- p.65Chapter 6.4 --- Overall Impact of Dynamic Replication --- p.66Chapter 7 --- Comparison with BSR-based Policy --- p.71Chapter 8 --- Conclusions --- p.75Chapter 8.1 --- Summary --- p.75Chapter 8.2 --- Future Research Directions --- p.76Bibliography --- p.7

Distributed multimedia systems

A distributed multimedia system (DMS) is an integrated communication, computing, and information system that enables the processing, management, delivery, and presentation of synchronized multimedia information with quality-of-service guarantees. Multimedia information may include discrete media data, such as text, data, and images, and continuous media data, such as video and audio. Such a system enhances human communications by exploiting both visual and aural senses and provides the ultimate flexibility in work and entertainment, allowing one to collaborate with remote participants, view movies on demand, access on-line digital libraries from the desktop, and so forth. In this paper, we present a technical survey of a DMS. We give an overview of distributed multimedia systems, examine the fundamental concept of digital media, identify the applications, and survey the important enabling technologies.published_or_final_versio

Video-on-Demand over Internet: a survey of existing systems and solutions

Video-on-Demand is a service where movies are delivered to distributed users with low delay and free interactivity. The traditional client/server architecture experiences scalability issues to provide video streaming services, so there have been many proposals of systems, mostly based on a peer-to-peer or on a hybrid server/peer-to-peer solution, to solve this issue. This work presents a survey of the currently existing or proposed systems and solutions, based upon a subset of representative systems, and defines selection criteria allowing to classify these systems. These criteria are based on common questions such as, for example, is it video-on-demand or live streaming, is the architecture based on content delivery network, peer-to-peer or both, is the delivery overlay tree-based or mesh-based, is the system push-based or pull-based, single-stream or multi-streams, does it use data coding, and how do the clients choose their peers. Representative systems are briefly described to give a summarized overview of the proposed solutions, and four ones are analyzed in details. Finally, it is attempted to evaluate the most promising solutions for future experiments. Résumé La vidéo à la demande est un service où des films sont fournis à distance aux utilisateurs avec u

Video summarisation: A conceptual framework and survey of the state of the art

This is the post-print (final draft post-refereeing) version of the article. Copyright @ 2007 Elsevier Inc.Video summaries provide condensed and succinct representations of the content of a video stream through a combination of still images, video segments, graphical representations and textual descriptors. This paper presents a conceptual framework for video summarisation derived from the research literature and used as a means for surveying the research literature. The framework distinguishes between video summarisation techniques (the methods used to process content from a source video stream to achieve a summarisation of that stream) and video summaries (outputs of video summarisation techniques). Video summarisation techniques are considered within three broad categories: internal (analyse information sourced directly from the video stream), external (analyse information not sourced directly from the video stream) and hybrid (analyse a combination of internal and external information). Video summaries are considered as a function of the type of content they are derived from (object, event, perception or feature based) and the functionality offered to the user for their consumption (interactive or static, personalised or generic). It is argued that video summarisation would benefit from greater incorporation of external information, particularly user based information that is unobtrusively sourced, in order to overcome longstanding challenges such as the semantic gap and providing video summaries that have greater relevance to individual users

Network architecture in a large-scale fully interactive VOD system based on hybrid multicast-unicast streaming.

Chan Kwun-chung.Thesis (M.Phil.)--Chinese University of Hong Kong, 2001.Includes bibliographical references (leaves 71-73).Abstracts in English and Chinese.摘要 --- p.IIABSTRACT --- p.IIIACKNOWLEDGEMENT --- p.VTABLE OF CONTENTS --- p.VILIST OF FIGURES --- p.XLIST OF SYMBOLS --- p.XIIChapter 1. --- INTRODUCTION --- p.1Chapter 1.1 --- Contributions --- p.3Chapter 1.2 --- Organization of the Thesis --- p.4Chapter 1.3 --- Publications --- p.5Chapter 2. --- RELATED WORKS --- p.6Chapter 2.1 --- Previous VOD System --- p.7Chapter 2.1.1 --- Service Model --- p.7Chapter 2.1.1.1 --- Unicast VOD --- p.7Chapter 2.1.1.2 --- Multicast VOD --- p.8Chapter 2.1.2 --- Architecture --- p.9Chapter 2.1.2.1 --- Centralized Architecture --- p.9Chapter 2.1.2.2 --- Distributed Architecture --- p.10Chapter 2.1.3 --- Interactive Function --- p.11Chapter 2.1.3.1 --- Limited Interactive Function --- p.11Chapter 2.1.3.2 --- Unlimited Interactive Function --- p.11Chapter 2.1.4 --- Split and Merge Operation --- p.12Chapter 2.1.4.1 --- SAM Scheme (Split and Merge) --- p.12Chapter 2.1.4.2 --- SRMDRU Scheme (Single Rate Multicast Double Rate Unicast) --- p.14Chapter 2.2 --- Previous Caching Algorithm --- p.15Chapter 2.2.1 --- LFU (Least Frequently Used) --- p.15Chapter 2.2.2 --- LRU (Least Recently Used) --- p.15Chapter 2.2.3 --- Media Stream Caching --- p.15Chapter 3. --- DESIGN OFA NOVEL VOD SYSTEM --- p.17Chapter 3.1 --- System Architecture --- p.18Chapter 3.1.1 --- Multicast Video Server Cluster (MVSC) --- p.19Chapter 3.1.2 --- Unicast Video Server Cluster (UVSC) --- p.20Chapter 3.1.3 --- Multicast Backbone Network (MBN) --- p.20Chapter 3.1.4 --- Local Distribution Network (LDN) --- p.21Chapter 3.1.5 --- Distributed Interactive Server (DIS) --- p.21Chapter 3.1.6 --- Distributed Proxy Server (DPS) --- p.22Chapter 3.1.7 --- Client Station (CS) --- p.22Chapter 3.2 --- Batched Multicast Transmission --- p.24Chapter 3.3 --- Split and Merge Operation --- p.26Chapter 3.4 --- Interactive Function --- p.31Chapter 3.4.1 --- Pause --- p.31Chapter 3.4.2 --- Slow Motion --- p.35Chapter 3.4.3 --- Various Speed Fast Forward / Fast Rewind (FF/REW) --- p.37Chapter 3.4.4 --- Jump Forward/Jump Backward (JF/JB) --- p.42Chapter 3.5 --- Performance Analysis --- p.46Chapter 3.5.1 --- Model --- p.46Chapter 3.5.2 --- System Parameters --- p.49Chapter 3.5.3 --- Results --- p.49Chapter 4. --- DESIGN OF A VIDEO PROXY SYSTEM --- p.57Chapter 4.1 --- Video Proxy System --- p.58Chapter 4.1.1 --- Priority Function --- p.59Chapter 4.1.2 --- Two-Stage Replacement Policy --- p.60Chapter 4.1.3 --- Caching Policy --- p.61Chapter 4.2 --- Performance Evaluation --- p.63Chapter 4.2.1 --- Simulation Environment --- p.63Chapter 4.2.2 --- Performance Metric --- p.64Chapter 4.2.3 --- Results --- p.64Chapter 5. --- CONCLUSION --- p.69BIBLIOGRAPHY --- p.7

System analysis of a Peer-to-Peer Video-on-Demand architecture : Kangaroo

Architectural design and deployment of Peer-to-Peer Video-on-Demand (P2PVoD) systems which support VCR functionalities is attracting the interest of an increasing number of research groups within the scientific community; especially due to the intrinsic characteristics of such systems and the benefits that peers could provide at reducing the server load. This work focuses on the performance analysis of a P2P-VoD system considering user behaviors obtained from real traces together with other synthetic user patterns. The experiments performed show that it is feasible to achieve a performance close to the best possible. Future work will consider monitoring the physical characteristics of the network in order to improve the design of different aspects of a VoD system.El disseny arquitectònic i el desplegament de sistemes de Vídeo sota Demanda "Peer-to-Peer" que soporten funcionalitats VCR està captant l'interès d'un nombre creixent de grups de recerca a la comunitat científica, degut especialment a les característiques intrínsiques dels mencionats sistemes i als beneficis que els peers podrien proporcionar a la reducció de la càrrega en el servidor. Aquest treball tracta l'anàlisi del rendiment d'un sistema P2P-VoD considerant el comportament d'usuaris obtingut amb traçes reals i amb patrons sintètics. Els experiments realitzats mostren que és viable assolir un rendiment proper al cas més óptim. Com treball futur es considerarà la monitorització de les característiques físiques de la xarxa per a poder millorar el disseny dels diferents aspectes que formen un sistema de VoD.El diseño arquitectónico y el despliegue de sistemas de Video bajo Demanda "Peer-to-Peer" que soportan funcionalidades VCR está captando el interés de un número creciente de grupos de investigación dentro de la comunidad científica; especialmente debido a las características intrínsecas de tales sistemas y a los beneficios que los peers podrían proporcionar en la reducción de la carga en el servidor. Este trabajo se enfoca en el análisis de rendimiento de un sistema P2PVoD considerando el comportamiento de usuarios obtenido de trazas reales, junto a otros patrones sintéticos. Los experimentos realizados muestran que es viable lograr un rendimiento cercano al caso más óptimo. El trabajo futuro considerará la monitorización de las características físicas de la red para poder mejorar el diseño de los diferentes aspectos que conforman un sistema de VoD

Taking advantage of distributed multicast video to deliver and manipulate television

Thesis (S.M.)--Massachusetts Institute of Technology, School of Architecture and Planning, Program in Media Arts and Sciences, 2001.Includes bibliographical references (p. 57-60).Protocols exist to scalably multicast data to any number of clients. Scalability problems exist because some systems unacceptably increase the load on the server as more clients are added. Scalability can be achieved by hierarchically partitioning the network and by handling error correction between clients. One application for network multicasting is the distribution of video in the same way that television is delivered, replacing the standard antenna or cable service with a digital network using IP. However, clients using multicast implementations, such as the Scalable Media Delivery System, are not equipped to handle display of video in real time. Flaws in the current multicast implementation are identified, and methods of optimization are explored and tested for effectiveness. These optimizations will allow video to be displayed in real time over a network and to appear to the end-user to act like a cable TV system. Accessing the video on clients is done with an innovative interface that allows the user to "carry" the video with him as he travels to different physical locations in the network.by Constantine Kleomenis Christakos.S.M