Application of particle swarm optimization algorithm in allocating cloud resources for video on demand

Aygün, Betül
Video streaming services whether on demand or live has become one of the most popular services used recently. However, investments made for these type of applications cause a very serious financial problem just because video type of multimedia data needs more real time storage and high data transfer than other type of multimedia data. Furthermore, for the video streaming applications, significant amount of system resource in computing is required. To tackle this problem, cloud computing emerges as a preferred technology. Cloud services organizations are becoming more and more sophisticated as they enable the organizations to offer services without investing in hardware or software. A huge number of cloud service providers offer different pricing methods for various applications in various regions. For this reason, it is of great importance that incoming service requests are assigned to appropriate cloud services with minimum cost and maximum user satisfaction (QoS). Because of issues like multiple cloud providers, different quality of service requirements, different service level agreements (SLA) and uncertainties in demand, price and availability, optimization of resource allocation has some challenges. The objective of this study is to optimize the cost and performance of video on demand services using cloud CDNs, storage and transcoders based on QoS requirements of users. In this paper, Mixed Integer Quadratic Programming (MIQP) and different variants of Particle Swarm Optimization (PSO) algorithm are used to schedule video requests to cloud resources to achieve minimum cost of cloud services and maximum of user satisfaction. Due to the nature of the problem, it is not possible to use the classic PSO, but the new algorithms which combine Binary PSO with heuristics algorithms are proposed. These algorithms are compared with LP algorithms which gives best result. The results show that proposed algorithms yield better results than the benchmarking algorithms.


Application of binary PSO for public cloud resources allocation system of video on demand (VoD) services
Aygun, Betul; Günel Kılıç, Banu; ARICI, NURSAL; Coşar, Ahmet; Tuncsiper, Bedriye (Elsevier BV, 2020-01-01)
Video streaming, whether on demand or live, has become one of the most popular internet applications. However, financial investments required for it is a severe problem since it needs more real time storage, higher data transfer and a significant amount of computation than other kinds of multimedia data. To tackle this problem, cloud computing, offering services without investing in hardware or software, emerges as a preferred technology. However, there are a large number of cloud service providers and they...
An accurate evaluation of machine learning algorithms for flow-based P2P traffic detection
Soysal, Murat; Schmidt, Şenan Ece (2007-12-01)
Today, peer-to-peer (P2P) traffic consumes the largest fraction of network bandwidth. The files shared by P2P communications are mostly copyright protected, and there are issues related to Quality of Service (QoS) support and billing of P2P traffic. Hence, scalable and accurate detection of peer-to-peer (P2P) traffic is a significant problem for network service providers. Flow-based detection methods employ characteristics of data flows such as the number of packets per flow to classify P2P and non-P2P traf...
Hardware design and implementation of packet fair queuing algorithms for the quality of service support in the high-speed internet
Sanli, Mustafa; Schmidt, Şenan Ece; Guran, Hasan Cengiz (2012-09-05)
The increasing amount of real-time traffic carried over the Internet requires end-to-end quality of service (QoS) support. To this end, the QoS Schedulers, that are implemented in routers, assign the available bandwidth resources to packet flows according to their respective allocated rates. Packet Fair Queuing (PFQ) schedulers can provide fair service and low end-to-end delay bound to the traffic flows. However, they have higher implementation complexity compared to other algorithms, because of the require...
A Flow Aggregation Method for the Scalable and Efficient Quality of Service Support in Next Generation Networks
Sanli, Mustafa; Schmidt, Şenan Ece; Guran, Hasan Cengiz (2013-12-13)
The services in the Next Generation Network (NGN) will be created on demand by the customers and will require end-to-end Quality of Service (QoS) for each flow. A very significant component for the end-to-end QoS support in the Internet is the packet schedulers in the routers. The complexity of the packet scheduling algorithms increases with the number of flows. As a solution, flow aggregation decreases the number of flows processed by the scheduler. The previous work in the literature proves that if the fl...
Design of H.264/AVC compatible intra-frame video encoder on FPGA programmable logic devices /
Günay, Ömer; Kamışlı, Fatih; Department of Electrical and Electronics Engineering (2014)
Video compression is a technique used to reduce the amount of data in a video to limit the amount of storage space and bandwidth it requires. H.264/AVC is a widely used video compression standard developed together by the ISO (International Organization for Standardization) Moving Picture Experts Group (MPEG) and the ITU (International Telecommunication Union) Video Coding Experts Group (VCEG). H.264/AVC offers an extended range of algorithms for coding digital video to achieve superior compression efficien...
Citation Formats
B. Aygün, “Application of particle swarm optimization algorithm in allocating cloud resources for video on demand,” Ph.D. - Doctoral Program, Middle East Technical University, 2018.