Playback delay and interruption analysis of multiuser video streaming systems
Çok kullanıcı video aktarım sistemlerinde gecikme süresi ve video donma olasılığının analizi
- Tez No: 392243
- Danışmanlar: DOÇ. DR. ÖZGÜR ERÇETİN, DOÇ. DR. HAZER İNALTEKİN
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Çok kullanıcılı video aktarım sistemleri (Multiuser video streaming system) bir sunucu (server) üzerinden eş zamanlı olarak birden fazla kullanıcaya video izleme imkanı sağlamayı amaçlar. Çok kullanıcılı video aktarım sistemi içerisinde bulunan her kullanıcı bir önbelleğe (buffer) sahiptir. Öncelikle her kullanıcı sunucuya izlemek istediği videonun talebini iletir. Talebin sunucuya ulaşması ile birlikte sunucudan kullanıcıya veri transferi başlar. Kullanıcıda bulunan bir video gösterim aygıtı ise önbellekde depolanan verileri kullanarak video gösterimini sağlar. Kullanıcının sunucudan videoyu talep edişinden, videonun gösterime başlamasına kadar geçen süre başlangıç gecikmesi (playback delay) olarak nitelendirilir. Kullanıcının ön belleğinde, video gösterimi için gerekli olan verinin olmaması durumunda video gösteriminde donma olayı (interruption) gözlenir. Başlangıç gecikmesininin kontrolü, donma olayının engellenmesi açısından önemli bir mekanizmadır. Bu çalışmada başlangıç gecikme süresinin çok kullanıcılı video aktarım sistemleri için en aza indirgenmesi sorunu ele alınmıştır. Öncelikle, kullanıcıların video taleplerinin sunucuya eş zamanlı olarak geldiği durum incelenmiştir. Sonrasında analizimizi video taleplerinin eş zamanlı olmadığı ve kullanıcı saysısının zamana bağlı değiştiği durum için de gerçekleştirdik Özellikle, kesintisiz bir video aktarımı için gecikme süresi üzerindeki gerekli koşulları ortaya koyduk. Sonrasında, buna bağlı olarak kullanıcılara kesintisiz video aktarımı sağlayan en iyi kaynak bölüşüm algoritmasını ortaya koyduk. Ortaya konan algoritma en küçük sistem gecikmesini vermektedir. Sistem gecikmesi, sistem içerisindeki kullanıcılara ait en uzun gecikme süresi olarak tanımlanır. Gecikme süresi ile ilgili gerçekleştirdiğimiz çalışmada kanalın veri hızındaki değişimlerin önceden bilindiği kabul edilmiştir. Yaptığımız çalışmanın ikinci kısmında is kanalın değişkenliği paket kaybolma olasılığı üzerinden tanımlanmış ve video kesinti olasılığı incelenmiştir. Çalışmanın bu kısmında öncelikle video kesinti olasılığı için bir matematiksel bir ifade konmuştur. Devamında ise çok kullanıcılı bir sistem için sistem video kesinti olasılığını en aza indirgeyecek çizelgeleme algoritması çıkarsanmıştır. Bahsi geçen sistem video kesinti olasılığı, sistemdeki kullanıcılardan en az birinin video kesintisi yaşama olasılığını göstermektedir. Çalışmanın son kısmında kullanıcılara ait kanalların özdeş olduğu varsayımı incelenmiş ve bu varsayım için geçerli olan video kesinti olasılığı matematiksel olarak ifade edilmiştir. Ayrıca benzetim çalışmaları yardımıyla bulunan sonuçların sağlaması yapılmıştır.
Özet (Çeviri)
Playback delay control is an important mechanism to avoid jitter in video streaming systems. This work introduces a playback delay minimization problem for multiuser video streaming systems providing a jitter-free video streaming service to end users in the system. We first analyze the case where the video requests of the users arrive to server at the same time in other words video requests are synchronized. Then we extend our analysis to case of asynchronised video requests where the number of users varies by the time In particular, a necessary condition on the playback delay for jitter-free streaming is obtained. Then, based on the derived necessary condition, an optimum rate splitting algorithm that splits available rate to all users is proposed. The proposed algorithm is optimum in the sense that it achieves the minimum system delay, which is defined as the maximum of all initial playback delays, while ensuring jitter-free streaming service to all users. Finally, using these results, an expression for the minimum system delay as a function of system parameters such as total rate, arrival times and playback curves of requested video files is also derived.Further, in this work we investigated random channel model and a closed form expression for interruption probability is presented. In addition it is verified that nearest deadline first algorithm is the optimal scheduling policy for video streaming over heterogeneous channels in a sense that it provides the minimum system jitter probability.
Benzer Tezler
- Hastane öncesi acil sağlık hizmetlerinde çalışan personele yönelik hasta ve çalışan güvenliğinin incelenmesi
Investigation on the security of patients and workers intended to the staff working for pre-hospital emergency services
GÜLNUR GÜL
Yüksek Lisans
Türkçe
2012
Sağlık EğitimiDokuz Eylül ÜniversitesiSağlıkta Kalite Geliştirme ve Akreditasyon Ana Bilim Dalı
YRD. DOÇ. DR. BAHATTİN TAYLAN
- Raylı sistem uygulamaları için hata toleranslı yolcu bilgilendirme sistemi mimarisi
A fault-tolerant passenger information system architecture for railway applications
BURAK GÜN
Yüksek Lisans
Türkçe
2026
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. ABDULLAH SEVİN
- Çeşitli büyüklüklerdeki alışveriş mekanlarını aydınlatma sistemleri tasarım ilkeleri
Designing principles of lighting systems in store designs of various types
HALE İKİZLER
Yüksek Lisans
Türkçe
1996
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. MEHMET Ş. KÜÇÜKDOĞU
- Çok uluslu şirketler teorileri çerçevesinde doğrudan yabancı sermaye yatırımlarının incelenerek Türkiye açısından değerlendirilmesi
Başlık çevirisi yok
ÖZGÜR ÇATIKKAŞ
- Server and client-side algorithms for enhancing adaptive streaming
Yayın akışını geliştirmek için sunucu ve istemci tarafı algoritmaları
MEHMET NECMETTİN AKÇAY
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÖzyeğin ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
DOÇ. DR. ALİ CENGİZ BEĞEN