Matches in SemOpenAlex for { <https://semopenalex.org/work/W1529734443> ?p ?o ?g. }
- W1529734443 abstract "In een zogenaamd ‘video-on-demand’-systeem kunnen klanten op ieder moment een film naar keuze opstarten. De films liggen opgeslagen in een centrale ‘server’, en worden bij aanvraag over een extern netwerk naar de klant gestuurd. De server voorziet een groot aantal klanten tegelijk van hun eigen, continue stroom van video data. In een video server onderscheiden we drie delen: een verzameling harde schijven (disks) waarop de video data opgeslagen ligt, een geheugen van waaruit de data het externe netwerk ingestuurd wordt, en een intern netwerk dat de disks verbindt met het geheugen. Als een klant een film opstart krijgt hij een deel van de het geheugen als persoonlijke buffer toegewezen. Vanuit deze buffer wordt de video naar de klant gestuurd. De films worden opgesplitst in blokken van constante grootte en deze blokken worden op de disks opgeslagen. We nemen aan dat de server in periodes werkt, en wel als volgt. Aan het begin van een periode wordt gekeken welke buffers ruimte hebben voor een volgend blok en de corresponderende blokken worden aangevraagd bij de disks. Ieder aangevraagd blok wordt toegewezen aan een disk, opgehaald, en verstuurd naar de corresponderende buffer. De volgende periode begint als alle disks klaar zijn met het ophalen van de aan hen toegekende blokken. In de server hebben we een algoritme nodig dat beschrijft hoe de data blokken worden opgeslagen op de disks en een algoritme dat de aangevraagde blokken toewijst aan de disks, waarbij de combinatie van beide algoritmen ervoor moet zorgen dat de disks effici¨ent gebruikt worden. In dit proefschrift analyseren we de werking van aselecte, redundante opslagstrategi ¨een. Van elk blok video data worden ´e´en of meer kopi¨een opgeslagen op aselect gekozen disks. Voor de aangevraagde blokken die op meer dan ´e´en disk opgeslagen liggen, moet een keuze gemaakt worden welke disks te gebruiken voor ieder blok. Dit resulteert in het volgende zogenaamde ‘retrieval’ probleem dat in iedere periode opgelost dient te worden. Gegeven is een verzameling blokken en voor ieder blok is gegeven op welke disks het opgeslagen ligt. Ken nu de blokken toe aan de disks zodanig dat de periodelengte geminimaliseerd wordt. De verwachte periodelengte geeft aan hoe effici¨ent de disks in de server gebruikt worden en is dus een maat voor de prestatie van een opslagstrategie metbijbehorend retrieval-algoritme. We beschouwen twee retrieval-problemen, die verschillen in de definitie van periodelengte. In het blok-gebaseerde retrieval-probleem (BRP) minimaliseren we het maximaal aantal blokken dat aan een van de disks is toegewezen, en in het tijdgebaseerde retrieval-probleem (TRP) minimaliseren we de daadwerkelijke eindtijd van de disk die het laatst klaar is. TRP is gebaseerd op een gedetailleerder model dan BRP. In TRP nemen we de daadwerkelijke leestijden van de blokken mee in de beslissing van toewijzing en staan we toe dat een blok gedeeltelijk van meer dan ´e´en disk opgehaald wordt. Het voordeel van het meenemen van de leestijden in het model is dat we bij het toekennen van de aangevraagde blokken aan de disks gebruik kunnen maken van de eigenschap dat magnetische schijven een hogere leessnelheid realiseren bij het lezen aan de buitenkant van de disk dan aan de binnenkant. De vrijheid om een blok in delen van meerdere disks te lezen heeft als voordeel dat het beter mogelijk is de hoeveelheid werk gelijkmatig te verdelen over de disks. Een nadeel is dat het totaal aantal verplaatsingen van de leeskoppen van de disks toeneemt. We analyseren beide retrieval-problemen met technieken uit de combinatorische optimalisering. We laten zien dat de retrieval-problemen een speciale klasse van multiprocessor planningsproblemen vormen. We modelleren BRP als een geheeltallig lineair programmeringsprobleem en laten zien dat we het probleem kunnen oplossen met behulp van een speciale ‘maximum flow’ graaf. Dit betekent dat BRP oplosbaar is in polynomiale tijd. We modelleren TRP als gemengd geheeltallig lineair programmeringsprobleem en bewijzen dat het probleem NPlastig is in de sterke zin. We beschrijven twee benaderings-algoritmen voor TRP, gebaseerd op LP-relaxatie, en een heuristiek gebaseerd op ‘list scheduling’. Met een probabilistische analyse van BRP laten we zien dat gerandomiseerde redundante opslagstrategi¨een goed presteren, in de zin dat de kans op een . Met simulaties kwantificeren we de verbetering van TRP ten opzichte van BRP. De resultaten geven aan dat TRP het mogelijk maakt de disks effici¨enter te gebruiken, met name door gebruik te maken van de eigenschap dat disks sneller kunnen lezen aan de buitenkant dan aan de binnenkant. Aan de hand van een aantal toepassingen laten we zien hoe de toegenomen disk-effici¨entie gebruikt kan worden om, bijvoorbeeld, het aantal klanten toe te laten nemen. Dit proefschrift laat zien dat aselecte redundante opslagstrategi¨een een goede keuze zijn voor video-opslag in video-on-demand-systemen. De modellen en algoritmen zijn toepasbaar op een groot scala aan toepassingen en leiden tot zeer effici¨ent disk gebruik." @default.
- W1529734443 created "2016-06-24" @default.
- W1529734443 creator A5073090055 @default.
- W1529734443 date "2003-01-01" @default.
- W1529734443 modified "2023-09-23" @default.
- W1529734443 title "Random redundant storage for video on demand" @default.
- W1529734443 cites W107758709 @default.
- W1529734443 cites W1490370205 @default.
- W1529734443 cites W1491621751 @default.
- W1529734443 cites W1491705370 @default.
- W1529734443 cites W1513006286 @default.
- W1529734443 cites W1514258331 @default.
- W1529734443 cites W1524356195 @default.
- W1529734443 cites W1539365638 @default.
- W1529734443 cites W1539842797 @default.
- W1529734443 cites W1547947712 @default.
- W1529734443 cites W1554854089 @default.
- W1529734443 cites W1556409520 @default.
- W1529734443 cites W1557386766 @default.
- W1529734443 cites W1575003479 @default.
- W1529734443 cites W1578477039 @default.
- W1529734443 cites W1582061141 @default.
- W1529734443 cites W1582500475 @default.
- W1529734443 cites W1596885258 @default.
- W1529734443 cites W1600841955 @default.
- W1529734443 cites W1605936044 @default.
- W1529734443 cites W1899058920 @default.
- W1529734443 cites W1961839044 @default.
- W1529734443 cites W1966961036 @default.
- W1529734443 cites W197181101 @default.
- W1529734443 cites W1971950530 @default.
- W1529734443 cites W1977917282 @default.
- W1529734443 cites W2003979824 @default.
- W1529734443 cites W2013980906 @default.
- W1529734443 cites W2017848214 @default.
- W1529734443 cites W2038069170 @default.
- W1529734443 cites W2041630494 @default.
- W1529734443 cites W2044290569 @default.
- W1529734443 cites W2049058988 @default.
- W1529734443 cites W2053069463 @default.
- W1529734443 cites W2053913299 @default.
- W1529734443 cites W2060622183 @default.
- W1529734443 cites W2065538701 @default.
- W1529734443 cites W2085983613 @default.
- W1529734443 cites W2096008648 @default.
- W1529734443 cites W2096494922 @default.
- W1529734443 cites W2097488638 @default.
- W1529734443 cites W2099331641 @default.
- W1529734443 cites W2100249553 @default.
- W1529734443 cites W2102637695 @default.
- W1529734443 cites W2104639956 @default.
- W1529734443 cites W2106530373 @default.
- W1529734443 cites W2106669246 @default.
- W1529734443 cites W2107886735 @default.
- W1529734443 cites W2108953880 @default.
- W1529734443 cites W2108980444 @default.
- W1529734443 cites W2112911540 @default.
- W1529734443 cites W2114566589 @default.
- W1529734443 cites W2120036400 @default.
- W1529734443 cites W2121431148 @default.
- W1529734443 cites W2122967269 @default.
- W1529734443 cites W2123186536 @default.
- W1529734443 cites W2124303850 @default.
- W1529734443 cites W2127452188 @default.
- W1529734443 cites W2132500409 @default.
- W1529734443 cites W2139882667 @default.
- W1529734443 cites W2140717183 @default.
- W1529734443 cites W2141697342 @default.
- W1529734443 cites W2142469020 @default.
- W1529734443 cites W2147504831 @default.
- W1529734443 cites W2148727823 @default.
- W1529734443 cites W2161849579 @default.
- W1529734443 cites W2168395296 @default.
- W1529734443 cites W2170988588 @default.
- W1529734443 cites W2192744646 @default.
- W1529734443 cites W2194577220 @default.
- W1529734443 cites W2296226841 @default.
- W1529734443 cites W2338744604 @default.
- W1529734443 cites W2575702446 @default.
- W1529734443 cites W2618723451 @default.
- W1529734443 cites W3083378471 @default.
- W1529734443 cites W3094288021 @default.
- W1529734443 cites W3119390068 @default.
- W1529734443 cites W347227831 @default.
- W1529734443 cites W62953528 @default.
- W1529734443 cites W65564231 @default.
- W1529734443 cites W85085276 @default.
- W1529734443 cites W179128963 @default.
- W1529734443 cites W2159202155 @default.
- W1529734443 doi "https://doi.org/10.6100/ir560086" @default.
- W1529734443 hasPublicationYear "2003" @default.
- W1529734443 type Work @default.
- W1529734443 sameAs 1529734443 @default.
- W1529734443 citedByCount "50" @default.
- W1529734443 countsByYear W15297344432023 @default.
- W1529734443 crossrefType "journal-article" @default.
- W1529734443 hasAuthorship W1529734443A5073090055 @default.
- W1529734443 hasConcept C138885662 @default.
- W1529734443 hasConcept C142362112 @default.
- W1529734443 hasConcept C15708023 @default.