pyramid broadcasting

[ghost dog]

hello!

kann mir eventuell jemand obiges verfahren möglichst einfach erklären?
irgendwie check ichs noch nicht so recht...
thX!

[and_Y]

Wie immer wird die Server-Bandbreite in logische Kanäle unterteilt.
Auch die Videos werden in Teile zerschnipselt wobei diese Segmente nicht gleich groß sind sondern das 1. sehr klein, das 2. ein bisschen größer, usw.

Das 1. Segment kann in kürzeren Abständen gesendet werden als das 2.
Das 2. Segment kann in kürzeren Abständen gesendet werden als das 3.
usw.
Somit ist die initial latency kleiner.


Kann das in etwa hinkommen?

[keito]

Ich versuchs mal ^^

Also es gibt logische Channels auf denen der Stream gesendet wird und davon nimmt man N Stück. Ebenso wird der Stream in N Stücke zerteilt wobei n1 < n2 < n3 usw. Am Channel 1 wird das 1. Segment gesendet, am 2. das 2. usw, und zwar permanent. Die Clients loaden von den Channel down und können das Video abspielen sobald sie den 1. Teil empfangen haben (klar) Währenddessen wird der 2. Stream downgeloadet usw. Damit kann man den 2. Stream abspielen ohne einen Hacker im Video zu haben. (Also eine Wartesequenz)

Als Client schaltet man sich eben irgendwann ein und loadet den Stream an Stelle i down sobald er verfügbar ist, was beim 1. öfter der Fall ist als beim 2. weil der kürzer ist.

Wichtig ist das der Client außerdem einen Buffer im lokalen Speicher hat der mindestens so groß ist wie der größte Stream Teil.

Liefert also gute Performence und weniger Aufgaben.
Hope that helped ^^

[ghost dog]

vielen dank für eure antworten!
also kann ich mir das so vorstellen:
annahme: 3 unterschiedliche videos. 3 segmente (aufsteigende grösse). 3 channels


C1: O11|O21|O31|O11|O21|O31|O11|O21|O31|
C2: O12 |O22 |O32 |O12 |O22 |O32 |O12 |O22 |O32 |
C3: O13 |O23 |O33 |O13 |O23 |O33 |O13 |O23 |O33 |

da nun logischerweise die meisten user ihr video von beginn an sehen möchten werden sie aufgrund der aufsteigenden sortierung der segmente (CH1) den beginn des jeweiligen videos (zB O11) in der kürzesten zeit bekommen. während O11 am client abgespielt wird, ladet er bereits im hintergrund O22 runter usw. daher benötigt diese auch nen ordentlichen buffer.

hab ich das ganze so in etwa richtig verstanden?
thX!

[jjh]

(ok, der thread ist alt, aber macht nix, was bisher drin steht ist interessant...)


Ich plage mich, beim Pyramid broadcasting den alpha Wert zu verstehen. Hier ein Beispiel:

Bsp.)
N.logical.server.ch = 12; // d.h. der Server hat 12 Kanaele
N.pyr.ch = 3; // 3 logische Kanaele mit je 4facher Bandbreite
N.obj = 3 // 3 Video-Objekte am Server

Es muss gelten: alpha <= N.logical.server.ch / ( N.obj * N.pyr.ch)
Daraus ergibt sich: alpha <= 4/3
Und ich wähle alpha = 4/3.

Jedes Video wird in N.pyr.ch = 3 Segmente unterteilt, wobei fuer die Segmentlängen gilt: si+1 = alpha * si. Konkrete Segmentlängen sind dann beispielsweise 3 Zeiteinheiten auf channel1, 4 Zeiteinheiten auf channel2, und 16/3 Zeiteinheiten auf channel3.

Die Zahlen unten geben an, zu welchem video-objekt gerade gesendet wird.
ch1: 111222333111222333111222333111...usw...
ch2: 1111222233331111222233331111...usw...
ch3: segmentlänge 16/3 nicht gut darstellbar

Wenn ein Benutzer das video-objekt 3 anschauen will, braucht er 3 Zeiteinheiten für den download...
ch1: 111222333111222333111222333111...usw...
ch2: 1111222233331111222233331111...usw...
ch3: segmentlänge 16/3 nicht gut darstellbar

...und braucht 12 Zeiteinheiten, um das erste Segment anzuschauen (weil jeder logische channel 4fache Geschwindigkeit hat!)
ch1: 111222333111222333111222333111...usw...
ch2: 1111222233331111222233331111...usw...
ch3: segmentlänge 16/3 nicht gut darstellbar

Der Download des zweiten Segments auf channel2 startet aber erst nach 14 Zeiteinheiten, also 2 Zeiteinheiten zu spät!!
ch1: 111222333111222333111222333111...usw...
ch2: 1111222233331111222233331111...usw...
ch3: segmentlänge 16/3 nicht gut darstellbar

Heisst das, wir haben alpha zu gross gewählt? Der Wert entspricht aber der Formel auf den Folien. Muss alpha ganzzahlig abgerundet werden? Hab ich was falsch verstanden?

Bitte um Hilfe & Diskussion zu dem Thema!

[volpe]

Wenn ein Benutzer das video-objekt 3 anschauen will, braucht er 3 Zeiteinheiten für den download...
ch1: 111222333111222333111222333111...usw...
ch2: 1111222233331111222233331111...usw...
ch3: segmentlänge 16/3 nicht gut darstellbar

...und braucht 12 Zeiteinheiten, um das erste Segment anzuschauen (weil jeder logische channel 4fache Geschwindigkeit hat!)
ch1: 111222333111222333111222333111...usw...
ch2: 1111222233331111222233331111...usw...
ch3: segmentlänge 16/3 nicht gut darstellbar


hmm klingt soweit logisch, beim nächsten schritt dache ich mir folgendes:


Der Download des zweiten Segments auf channel2 startet aber erst nach 14 Zeiteinheiten, also 2 Zeiteinheiten zu spät!!
ch1: 111222333111222333111222333111...usw...
ch2: 1111222233331111222233331111...usw...
ch3: segmentlänge 16/3 nicht gut darstellbar


nachdem eine zeiteinheit von channel 1 angesehen wurde, ist part von channel 1 ja schon fertig heruntergeladen....
dann ist eine zeiteinheit sendepause und dannach könnte der download von part 2 auf channel 2 beginnen, während das letzte drittel von part 1 fertig abspielt.



ch1: 111222333111222333111222333111...usw...
ch2: 1111222233331111222233331111...usw...
ch3: segmentlänge 16/3 nicht gut darstellbar

ch1: 111222333111222333111222333111...usw...
ch2: 1111222233331111222233331111...usw...
ch3: segmentlänge 16/3 nicht gut darstellbar

rot = herunztergeladen
blau = angesehen

kA obs weiter funktioniert.. war zu modig mit brüchen herumzurechnen ;)

[volpe]

sollt denk ich hinhaun... wenn man video eins ansieht, sieht man auch gleich den grenzwertfall:
blau = angesehen
rot= heruntergeladen
grün = server status


ch1: 111222333111222333111222333111222333...
ch2: 111122223333111122223333111122223333...
ch3:..........................................

nach erster zeiteinheit:

ch1: 111222333111222333111222333111222333...
ch2: 111122223333111122223333111122223333...
ch3:..........................................

wenn teil eins fertig angesehen wurde, beginn von download und ansehen teil 2:

ch1: 111222333111222333111222333111222333...
ch2: 111122223333111122223333111122223333...
ch3:..........................................



ch1: 111222333111222333111222333111222333...
ch2: 111122223333111122223333111122223333...
ch3:..........................................

[jjh]

danke volpe für die antworten, danke fürs mitüberlegen!

@volpe's erster post:

nachdem eine zeiteinheit von channel 1 angesehen wurde, ist part von channel 1 ja schon fertig heruntergeladen....
dann ist eine zeiteinheit sendepause und dannach könnte der download von part 2 auf channel 2 beginnen, während das letzte drittel von part 1 fertig abspielt.

ch1: 111222333111222333111222333111...usw...
ch2: 1111222233331111222233331111...usw...
ch3: segmentlänge 16/3 nicht gut darstellbar

ch1: 111222333111222333111222333111...usw...
ch2: 1111222233331111222233331111...usw...
ch3: segmentlänge 16/3 nicht gut darstellbar

wenn das so geht, ist alles ok.
Ich glaube aber, dass der Client erst den späteren 3er block auf channel2 erwischt, weil er voher noch von channel1 lädt. Bei der Färbelung oben würde nämlich gleichzeitig von zwei Kanälen geladen, weil sich der letzte blaue dreier auf ch1 und der erste rote dreier auf ch2 überscheiden.
Ich würde sagen: Egal wie schnell der logische Kanal ist, wenn von einem Kanal etwas geladen wird, kann nicht gleichzeitig von einem anderen was geholt werden - oder kann der Client von zwei Kanälen gleichzeitig saugen?


@volpe's zweiter post:
beim ersten video objekt geht es sich zufällig besonders schön aus. Wenn, dann gibt es erst beim zweiten und dritten video-objekt Probleme.

[volpe]

hmm.. naja die sache ist die (betr. 3er video):

wenn der part von channel 2 kommt, ist der part von channel 1 ja schon längst fertig geladen und liegt auf der platte des viewers...

wenn der viewer dann den 2. subteil von channel 1 fertig geschaut hat, wird begonnen von channel 2 zu laden...

hoffe das war verständlich.. und außerdem richtig... weil wirklich wissen tu ichs auch nicht :)
denk aber schon, das es stimmt...

naja gute nacht und viel erfolg noch 'morgen' beim lernen

[jjh]

Für die Prüfung ist das ein Detail und sicher unwichtig. Insofern ist die Diskussion müssig, aber irgendwie will ich trotzdem verstehen, wie es funktioniert. Deshalb danke für die Geduld!
wenn der part von channel 2 kommt, ist der part von channel 1 ja schon längst fertig geladen Ich glaube, das ist ein Irrtum: Die Zeiteinheiten im Diagramm geben an, wie lange der Server zum Broadcasten braucht, d.h. auch genau die Zeit, die der Benutzer zum Downloaden braucht. Dass dann das Anschauen länger braucht, ist - so hätte ich gedacht - im Diagramm nicht eingezeichnet.

Am Beispiel:
So lange braucht der User zum Downloaden (nicht etwa zum Anschauen):
ch1: 111222333111222333111222333111...usw...
ch2: 1111222233331111222233331111...usw...

[volpe]

Für die Prüfung ist das ein Detail und sicher unwichtig. Insofern ist die Diskussion müssig, aber irgendwie will ich trotzdem verstehen, wie es funktioniert. Deshalb danke für die Geduld!
mit gehts auch so :D sowas lasst ma dann keine ruhe

Ich versteh jetzt was du meinst...

is klar... der stream auf channel 3 läuft genau so schnell ab wie der auf channel 1 und das überschneidet sich... hab das ganze zu sehr aus der sicht des users betrachtet...

wenns zur prüfung kömmt zeichnen wir am besten das mit dem video 1 als bsp hin ;)

lg

[jjh]

Ich versteh jetzt was du meinst...
is klar... der stream auf channel 3 läuft genau so schnell ab wie der auf channel 1 und das überschneidet sich...
genau das hab ich gemeint. das ist doch eher sonderbar, oder!?


wenns zur prüfung kömmt zeichnen wir am besten das mit dem video 1 als bsp hin
das würd ich auch so sagen. dann lassen wir halt das thema auf sich beruhen - ich sollte lieber noch den restlichen stoff lernen... dir alles gute bei der prüfung morgen!

[volpe]

schon strange... hab schon glaubt ich habs endlich verstanden und jetzt bin ich am gleichen punkt wie am anganf :D

naja, viel glück dir auch morgen!