A Graph Theoretic Approach for Minimizing Storage Space using Bin Packing Heuristics
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 2
Abstract
In the age of Big Data the problem of storing huge volume of data in a minimum storage space by utilizing available resources properly is an open problem and an important research aspect in recent days. This problem has a close relationship with the famous classical NP-Hard combinatorial optimization problem namely the “Bin Packing Problem” where bins represent available storage space and the problem is to store the items or data in minimum number of bins. This research work mainly focuses on to find a near optimal solution of the offline one dimensional Bin Packing Problem based on two heuristics by taking the advantages of graph. Additionally, extreme computational results on some benchmark instances are reported and compared with the best known solution and solution produced by the four other well-known bin oriented heuristics. Also some future directions of the proposed work have been depicted.
Authors and Affiliations
Debajit Sensarma, Samar Sen Sarma
Keywords
Related Articles
- EP ID EP249026
- DOI 10.14569/IJACSA.2017.080205
- Views 116
- Downloads 0
Three-Phase Approach for Developing Suitable Business Models for Exchanging Federated ERP Components as Web Services
The importance of business models has increased significantly in the last decade, especially in the Internet. The cause of this increase is the effect of Internet and the associated applications and their business proces...
CNNSFR: A Convolutional Neural Network System for Face Detection and Recognition
In recent years, face recognition has become more and more appreciated and considered as one of the most promising applications in the field of image analysis. However, the existing models have a high level of complexity...
Finding Non Dominant Electrodes Placed in Electroencephalography (EEG) for Eye State Classification using Rule Mining
Electroencephalography is a measure of brain activity by wave analysis; it consist number of electrodes. Finding most non-dominant electrode positions in Eye state classification is important task for classification. The...
Heuristic Evaluation of Serious Game Application for Slow-reading Students
The findings of preliminary studies found that conventional approaches were still relevant but students showed weak and moderate interest and quickly lost focus rather than technology approaches such as serious games wer...
A Lightweight Approach for Specification and Detection of SOAP Anti-Patterns
Web-services have become a governing technology for Service Oriented Architectures due to reusability of services and their dependence on other services. The evolution in service based systems demands frequent changes to...