در سیستمهای ویدئو بر اساس تقاضا، انتظار میرود که سرویسهای متنوعی از برنامه های چند رسانهای مانند آموزش از راه دور، کنفرانس از راه دور ، انجام کار از راه دور، تلفن ویدئویی و غیره برای کاربران ارائه شوند. این کاربردها، پهنای باند بالا و فضای بافر زیادی را نیاز دارند تا به خوبی نرم افزار و سخت افزار را برای به کار گیری موثر منابع شبکه اختصاص دهند. در این پایان نامه ما یک الگوریتم جدید برای زمانبندی سیستمهای توزیع شده ویدئو بر اساس تقاضا معرفی می نماییم که از پهنایباند و فضای بافرینگ موجود برای سرویس دهی کلاس متنوعی از برنامههای ویدئویی از پیش ضبط شده بهره برداری مینماید. دو معیار بسیار مهم در یک الگوریتم زمانبندی در چنین سیستمهایی برقراری عدالت در سرویس دهی به کاربران و به حداکثر رساندن بهره وری سیستم می باشد. الگوریتم زمانبندی پیشنهادی ما علاوه بر در نظر گرفتن دو معیار فوق و برآورده کردن آنها، معیار جدیدی را نیز به آن افزوده است که در الگوریتمهای مشابه وجود ندارد و آن هم ارائه سطوح اولویت در سرویس دهی به کاربران می باشد. در حقیقت ما به گونه ای جریانهای ویدئویی را زمانبندی می نماییم که اولا بهره وری سیستم به حداکثر برسد، ثانیا عدالت در سرویس دهی و کیفیت سرویس دریافتی توسط کاربران رعایت گردد و ثالثا کاربران را بر اساس سطوح اولویتشان سرویس دهی نماید. ما نتایج شبیه سازی این الگوریتم را که بر روی یک معماری درختی در شبکه توزیع شده ویدئو بر اساس تقاضا به کار گرفته شده است را عرضه می نماییم، که این توپولوژی درختی موجود، در سیستمهای تلویزیونی کابلی امروزی به کار برده میشود. اعمال بررسی شده از طریق شبیه سازی عبارتند از: بهرهوری سیستم، عادلانه بودن مکانیزم زمانبندی و تاثیر سطوح اولویت بر روی کیفیت سرویس ارائه شده برای تحویل ویدئو به مقصد.