Novel Techniques for Large-Scale and Cost-Effective Video Services