Naslov: | Multiple allocation p-hub location problem for content placement in VoD services: a differential evolution based approach |
---|
Avtorji: | ID Atta, Soumen, Indian Institute of Information Technology (IIIT) Vadodara, Gandhinagar Campus, Sector 28, Gandhinagar, Gujarat 382028, India, and Faculty of Informatics, Masaryk University, Botanicka 68a, Brno, Czech Republic (Avtor) ID Sen, Goutam, Industrial and Systems Engineering, Indian Institute of Technology (IIT) Kharagpur, Kharagpur, West Bengal, 721302, India (Avtor) |
Datoteke: |
Gradivo nima datotek, ki so prostodostopne za javnost. Gradivo je morda fizično dosegljivo v knjižnici fakultete, zalogo lahko preverite v COBISS-u. |
---|
Jezik: | Angleški jezik |
---|
Vrsta gradiva: | Delo ni kategorizirano |
---|
Tipologija: | 1.01 - Izvirni znanstveni članek |
---|
Organizacija: | UNG - Univerza v Novi Gorici
|
---|
Opis: | In video-on-demand (VoD) services, large volumes of digital data are kept at hubs which are spatially distributed over large geographic areas and users are connected to these hubs based on their demands. In this article, we consider a large database of video files, that are pre-partitioned to multiple segments based on the demand patterns of users. These segments are restricted to be located only in hubs. Here, users are allowed to be allocated to multiple hubs and all hubs are assumed to be connected with each other. We jointly decide the location of hubs, the placement of segments to these hubs and then the assignment of users to these hubs as per their demand patterns and finally, we find the optimal paths to route the demands of users for different segments having the objective of minimizing the total routing cost. In this article, a differential evolution (DE) based method is proposed to solve the problem. The proposed DE-based method utilizes an efficient function to evaluate the objective value of a candidate solution to the proposed problem. It also incorporates two problem-specific solution refinement techniques for faster convergence. Instances of the problem are generated from the real world movie database and the proposed method is applied to these instances and the performance is evaluated against the benchmark results obtained from CPLEX. |
---|
Ključne besede: | Video-on-demand (VoD) services, Content distribution networks, Database segment location, Hub location, Multiple hub allocation, Differential evolution (DE), IBM ILOG CPLEX |
---|
Leto izida: | 2020 |
---|
Št. strani: | 1573-1589 |
---|
Številčenje: | 5, 50 |
---|
PID: | 20.500.12556/RUNG-8140 |
---|
COBISS.SI-ID: | 149325315 |
---|
DOI: | https://doi.org/10.1007/s10489-019-01609-y |
---|
NUK URN: | URN:SI:UNG:REP:YNCTMJWE |
---|
Datum objave v RUNG: | 17.04.2023 |
---|
Število ogledov: | 1939 |
---|
Število prenosov: | 0 |
---|
Metapodatki: | |
---|
:
|
Kopiraj citat |
---|
| | | Skupna ocena: | (0 glasov) |
---|
Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
---|
Objavi na: | |
---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |