Repository of University of Nova Gorica

Show document
A+ | A- | Help | SLO | ENG

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. Link is opened in a new window
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 New window
COBISS.SI-ID:149325315 New window
DOI:https://doi.org/10.1007/s10489-019-01609-y New window
NUK URN:URN:SI:UNG:REP:YNCTMJWE
Publication date in RUNG:17.04.2023
Views:1281
Downloads:0
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Applied Intelligence
Shortened title:Appl Intell
Publisher:Springer
Year of publishing:2020
ISSN:0924-669X

Back