A Graph Theoretic Approach for Minimizing Storage Space using Bin Packing Heuristics

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

Impact of other-cell interferences on downlink capacity in WCDMA Network

Before the establishment of the UMTS network, operators are obliged to make the planning process to ensure a better quality of service (QOS) for mobile stations belonging to WCDMA cells. This process consists of estimati...

Customization of Graphical Visualization for Health Parameters in Health Care Applications

In the 21st century, health care systems worldwide are facing many challenges as a result of the growing concern of diseases in humans, such as intestine, breathing, paralysis, nutritional value, and urogenital disorders...

MR Brain Real Images Segmentation Based Modalities Fusion and Estimation Et Maximization Approach

With the development of acquisition image techniques, more data coming from different sources of image become available. Multi-modality image fusion seeks to combine information from different images to obtain more infer...

Design and Implementation of an Interpreter Using Software Engineering Concepts

In this paper, an interpreter design and implementation for a small subset of C Language using software engineering concepts are presented. This paper reinforces an argument for the application of software engineering co...

 Modeling of neural image compression using GA and BP a comparative approach

  It is well known that the classic image compression techniques such as JPEG and MPEG have serious limitations at high compression rate; the decompressed image gets really fuzzy or indistinguishable. To overco...

Download PDF file
  • EP ID EP249026
  • DOI 10.14569/IJACSA.2017.080205
  • Views 112
  • Downloads 0

How To Cite

Debajit Sensarma, Samar Sen Sarma (2017). A Graph Theoretic Approach for Minimizing Storage Space using Bin Packing Heuristics. International Journal of Advanced Computer Science & Applications, 8(2), 29-39. https://europub.co.uk/articles/-A-249026