Scalable Video on Demand: Adaptive Internet-based Distribution

292 Pages·2005·176 MB·English

by  Michael Zink

Scalable Video on Demand

Scalable Video on Demand
Adaptive Internet-based Distribution
Michael Zink
University of Massachusetts, Amherst, USA
John Wiley & Sons, Ltd
Copyright © 2005 John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester,
West Sussex POl9 8SQ, England
Telephone [phone]
Email (for orders and customer service enquiries): [email protected]
Visit our Home Page on www.wiley.com
All Rights Reserved. No part of this publication may be reproduced, stored in a retrieval system or
transmitted in any form or by any means, electronic, mechanical, photocopying, recording,
scanning or otherwise, except under the terms of the Copyright, Designs and Patents Act 1988 or
under the terms of a licence issued by the Copyright Licensing Agency Ltd, 90 Tottenham Court
Road, London WIT 4LP, UK, without the permission in writing of the Publisher. Requests to the
Publisher should be addressed to the Permissions Department, John Wiley & Sons Ltd, The
Atrium, Southern Gate, Chichester, West Sussex P019 8SQ, England, or emailed to
[email protected], or faxed to ([phone].
Designations used by companies to distinguish their products are often claimed as trademarks. All
brand names and product names used in this book are trade names, service marks, trademarks or
registered trademarks of their respective owners. The Publisher is not associated with any product
or vendor mentioned in this book.
This publication is designed to provide accurate and authoritative information in regard to the
subject matter covered. It is sold on the understanding that the Publisher is not engaged in
rendering professional services. If professional advice or other expert assistance is required, the
services of a competent professional should be sought.
Other Wiley Editorwl Offices
John Wiley & Sons Inc., III River Street, Hoboken, NJ 07030, USA
Jossey-Bass, 989 Market Street, San Francisco, CA 94103-1741, USA
Wiley-VCH Verlag GmbH, Boschstr. 12,0-69469 Weinheim, Germany
John Wiley & Sons Australia Ltd, 42 McDougall Street, Milton, Queensland 4064, Australia
John Wiley & Sons (Asia) Pte Ltd, 2 Clementi Loop #02-01, Jin Xing Distripark, Singapore 129809
John Wiley & Sons Canada Ltd, 22 Worcester Road, Etobicoke, Ontario, Canada M9W ILl
Wiley also publishes its books in a variety of electronic formats. Some content that appears in print
may not be available in electronic books.
British Library Cataloguing in Publication Data
A catalogue record for this book is available from the British Library
ISBN-13 978-0-470-02268-9 (HB)
[SBN-IO 0-470-02268-X (HB)
Typeset in 10.S/l3pt Times by Integra Software Services Pvt. Ltd, Pondicherry, India
Printed and bound in Great Britain by TJ International Padstow, Cornwall
This book is printed on acid-free paper responsibly manufactured from sustainable forestry
in which at least two trees are planted for each one used for paper production.
To Andrea

Contents
List of Figures xiii
List of Tables xvii
About the Author xix
Acknowledgements xxi
Acronyms xxiii
1 Introduction 1
1.1 Why Scalable Internet Video on Demand Systems? 2
1.2 What is the Goal of this Book? 4
1.3 Outline of this Book 5
1.4 Who is this Book for? 7
2 Scalable Adaptive Streaming Architecture 9
2.1 Distributed Systems 10
2.2 Replication 11
2.2.1 Server-initiated Replication 12
2.2.2 Client-initiated Caching 13
2.3 Video Distribution System Terminology 14
2.3.1 Origin Server 14
2.3.2 Proxy Cache 14
2.3.3 Cache Replacement 16
2.3.4 Client 16
2.3.5 Logical Overlay 17
2.3.6 Video Object 18
2.3.7 Video on Demand (VoD) 18
2.4 Architecture 20
2.4.1 A Snapshot of Today's Internet Infrastructure 20
2.4.2 Advantages. of Caching 21
2.4.3 VoD without Scalable Adaptive Streaming 22
2.4.4 System Scalability 24
CONTENTS
2.4.5 Content Scalability 26
2.4.6 Combining System and Content Scalability 28
2.4.7 VoD with Scalable Adaptive Streaming Support 30
2.5 Scenario for Scalable Adaptive Streaming 31
2.6 An Example Application for Scalable Adaptive Streaming 32
3 Towards a Scalable Adaptive Streaming Architecture 37
3.1 Products 38
3.2 Standardization 39
3.2.1 IETF 39
3.2.2 DVB and DA VIC 41
3.3 Content Scalability-Scalable Encoded Video 42
3.3.1 Hierarchically Layer-encoded Video 43
3.3.2 Fine Granularity Scalability 43
3.3.3 Multiple Description Coding 44
3.3.4 Comparison of Layered Encoding Approaches 45
3.4 Congestion Control-TCP-friendliness 47
3.4.1 The Window-based Approach 47
3.4.2 The Rate-based Approach 48
3.5 Adaptive Streaming-Streaming Layer-encoded Video
without Caches 49
3.6 System Scalability-Caches 50
3.6.1 Partial Caching of Video Objects 51
3.6.2 Time-based Partial Caching 52
3.6.3 Bandwidth-based Partial Caching 54
3.6.4 Disadvantages of Partial Video Caching 56
3.7 Reliable Transport into Caches 57
3.8 Cache Clusters 59
4 Quality Variations in Layer-encoded Video 63
4.1 What is the Relation between Objective
and Subjective Quality? 64
4.2 Quality Metrics for Video 66
4.2.1 Existing Work on Quality Metrics for Layer-encoded
Video 66
4.2.2 Objective Video Quality Assessment 66
4.3 Test Environment 67
4.3.1 Layer-encoded Video Format-SPEG 67
4.3.2 Test Generation-Full Control 69
4.3.3 Measurement Method-Stimulus Comparison 70
4.3.4 Test Application-Enforcing Time Constraints 72
4.4 Experiment 73
4.4.1 Scenario 73
4.4.2 Candidates 74