| Title: | Multiple allocation p-hub location problem for content placement in VoD services: a differential evolution based approach |
|---|
| Authors: | 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 (Author)
ID Sen, Goutam, Industrial and Systems Engineering, Indian Institute of Technology (IIT) Kharagpur, Kharagpur, West Bengal, 721302, India (Author) |
|---|
| Files: |
This document has no files that are freely available to the public. This document may have a physical copy in the library of the organization, check the status via COBISS.  |
|---|
| Language: | English |
|---|
| Work type: | Not categorized |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | UNG - University of Nova Gorica
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | Video-on-demand (VoD) services, Content distribution networks, Database segment location, Hub location, Multiple hub allocation, Differential evolution (DE), IBM ILOG CPLEX |
|---|
| Year of publishing: | 2020 |
|---|
| Number of pages: | 1573-1589 |
|---|
| Numbering: | 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 |
|---|
| Publication date in RUNG: | 17.04.2023 |
|---|
| Views: | 1940 |
|---|
| Downloads: | 0 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
