Electrical and Electronic Engineering - Research Publications
Permanent URI for this collection
Search Results
1 - 10 of 19
-
ItemEstimating Video Popularity From Past Request Arrival Times in a VoD System(Institute of Electrical and Electronics Engineers (IEEE), 2020-01-31)Efficient provision of Video-on-Demand (VoD) services requires that popular videos are stored in a cache close to users. Video popularity (defined by requested count) prediction is, therefore, important for optimal choice of videos to be cached. The popularity of a video depends on many factors and, as a result, changes dynamically with time. Accurate video popularity estimation that can promptly respond to the variations in video popularity then becomes crucial. In this paper, we analyze a method, called Minimal Inverted Pyramid Distance (MIPD), to estimate a video popularity measure called the Inverted Pyramid Distance (IPD). MIPD requires choice of a parameter, $k$ , representing the number of past requests from each video used to calculate its IPD. We derive, analytically, expressions to determine an optimal value for $k$ , given the requirement on ranking a certain number of videos with specified confidence. In order to assess the prediction efficiency of MIPD, we have compared it by simulations against four other prediction methods: Least Recency Used (LRU), Least Frequency Used (LFU), Least Recently/Frequently Used (LRFU), and Exponential Weighted Moving Average (EWMA). Lacking real data, we have, based on an extensive literature review of real-life VoD system, designed a model of VoD system to provide a realistic simulation of videos with different patterns of popularity variation, using the Zipf (heavy-tailed) distribution of popularity and a non-homogeneous Poisson process for requests. From a large number of simulations, we conclude that the performance of MIPD is, in general, superior to all of the other four methods.
-
ItemCost-Effective Path Planning for Submarine Cable Network Extension(IEEE, 2019-05-23)We describe a cost-effective approach to path planning for submarine cables connecting a given site to an existing cable network on the Earth's surface. The objective is to minimize the overall life-cycle cost of submarine cables by considering multiple design considerations. With the surface terrain represented by a triangulated manifold, we formulate the problem as one of the variational optimization framed in terms of an Eikonal equation and solved by leveraging the fast marching method. The results based on real-world three-dimensional data are presented to illustrate the performance of this approach in the submarine cable network extension.
-
ItemBlocking Probability Estimation for Trunk Reservation Networks(IEEE - Institute of Electrical and Electronic Engineers, 2007)
-
ItemPriority-based Fair Scheduling for Multimedia WiMAX Uplink Traffic(IEEE - Institute of Electrical and Electronic Engineers, 2008)
-
ItemAn Adaptive REM for Improving AQM Performance(IEEE - Institute of Electrical and Electronic Engineers, 2008)
-
ItemSizes of Minimum Connected Dominating Sets of a Class of Wireless Sensor Networks(IEEE - Institute of Electrical and Electronic Engineers, 2008)
-
ItemImproving the fairness of FAST TCP to new flows(IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2006-05)
-
ItemDelay analysis of optical burst switching networks(IEEE - Institute of Electrical and Electronic Engineers, 2005)
-
ItemA novel TCM-based hybrid ARQ for efficient bandwidth utilization(IEEE, 2005-10-17)
-
ItemRaQ: A robust active queue management scheme based on rate and queue length(ELSEVIER, 2007-06-08)