{"id":{"repo_id":"njit","oai_identifier":"oai:digitalcommons.njit.edu:theses-1457"},"canonical_url":"https://search.dev.ndltd.org/etd/njit/oai:digitalcommons.njit.edu:theses-1457","repository":{"repo_id":"njit","name":"NJIT","base_url":"https://digitalcommons.njit.edu/do/oai/"},"display":{"title":"Performance evaluation of various allocation methods in a heterogeneous disk array architecture","abstract":"Dataset attributes, such as data availability levels and access patterns, make their mapping to certain RAID levels more desirable than others. On the other hand, it is not economically viable for an installation to acquire multiple disk arrays to satisfy diverse data storage requirements. A Heterogeneous Disk Array (HDA) architecture is proposed, which allows device heterogeneity as well as RAID level heterogeneity. In other words, various disks of different types can be incorporated in a single HDA and multiple RAID schemes can coexist in the same array. The goal of this architecture is to utilize the resources of all its disks to the maximum possible extent by using appropriate RAID levels to meet the varying availability requirements for different applications. An improved best-fit allocation algorithm is proposed and various data allocation methods are tested against it. In an HDA system, each new object is associated with an appropriate RAID level and the allocation is carried out in a way to keep disk bandwidth and capacity utilizations balanced. The data structures of the HDA architecture are described and the flowcharts for the most frequent operations are depicted. Then a data allocation algorithm is formulized and a possible solution is given. Finally, the HDA architecture is prototyped based on the DASim simulation toolkit developed at NJIT and comparison results of various data allocation algorithms are presented.","abstract_html":"Dataset attributes, such as data availability levels and access patterns, make their mapping to certain RAID levels more desirable than others. On the other hand, it is not economically viable for an installation to acquire multiple disk arrays to satisfy diverse data storage requirements. A Heterogeneous Disk Array (HDA) architecture is proposed, which allows device heterogeneity as well as RAID level heterogeneity. In other words, various disks of different types can be incorporated in a single HDA and multiple RAID schemes can coexist in the same array. The goal of this architecture is to utilize the resources of all its disks to the maximum possible extent by using appropriate RAID levels to meet the varying availability requirements for different applications. An improved best-fit allocation algorithm is proposed and various data allocation methods are tested against it. In an HDA system, each new object is associated with an appropriate RAID level and the allocation is carried out in a way to keep disk bandwidth and capacity utilizations balanced. The data structures of the HDA architecture are described and the flowcharts for the most frequent operations are depicted. Then a data allocation algorithm is formulized and a possible solution is given. Finally, the HDA architecture is prototyped based on the DASim simulation toolkit developed at NJIT and comparison results of various data allocation algorithms are presented.","abstract_has_math":false,"creators":["Branzoi, Bogdan Alexandru"],"institution":null,"degree_name":"Master of Science in Computer Science - (M.S.)","degree_level":null,"degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Alexander Thomasian","David Nassimi","Alexandros V. Gerbessiotis"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2005,"date_issued":"2005-01-31T08:00:00Z","date_published":"2005-01-31T08:00:00Z","updated_at":"2026-07-24T03:23:22Z","subjects":["Data allocation","Disk array architecture","Computer Sciences"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.njit.edu/theses/458","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Alexander Thomasian","David Nassimi","Alexandros V. Gerbessiotis"]},{"key":"dc:creator","label":"Author","values":["Branzoi, Bogdan Alexandru"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science in Computer Science - (M.S.)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Data allocation","Disk array architecture","Computer Sciences"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.njit.edu/theses/458"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Dataset attributes, such as data availability levels and access patterns, make their mapping to certain RAID levels more desirable than others. On the other hand, it is not economically viable for an installation to acquire multiple disk arrays to satisfy diverse data storage requirements. A Heterogeneous Disk Array (HDA) architecture is proposed, which allows device heterogeneity as well as RAID level heterogeneity. In other words, various disks of different types can be incorporated in a single HDA and multiple RAID schemes can coexist in the same array. The goal of this architecture is to utilize the resources of all its disks to the maximum possible extent by using appropriate RAID levels to meet the varying availability requirements for different applications. An improved best-fit allocation algorithm is proposed and various data allocation methods are tested against it. In an HDA system, each new object is associated with an appropriate RAID level and the allocation is carried out in a way to keep disk bandwidth and capacity utilizations balanced. The data structures of the HDA architecture are described and the flowcharts for the most frequent operations are depicted. Then a data allocation algorithm is formulized and a possible solution is given. Finally, the HDA architecture is prototyped based on the DASim simulation toolkit developed at NJIT and comparison results of various data allocation algorithms are presented."]},{"key":"dc:title","label":"Title","values":["Performance evaluation of various allocation methods in a heterogeneous disk array architecture"]}]}],"canonical_facts":{"dc:contributor":["Alexander Thomasian","David Nassimi","Alexandros V. Gerbessiotis"],"dc:creator":["Branzoi, Bogdan Alexandru"],"dc:description.abstract":["Dataset attributes, such as data availability levels and access patterns, make their mapping to certain RAID levels more desirable than others. On the other hand, it is not economically viable for an installation to acquire multiple disk arrays to satisfy diverse data storage requirements. A Heterogeneous Disk Array (HDA) architecture is proposed, which allows device heterogeneity as well as RAID level heterogeneity. In other words, various disks of different types can be incorporated in a single HDA and multiple RAID schemes can coexist in the same array. The goal of this architecture is to utilize the resources of all its disks to the maximum possible extent by using appropriate RAID levels to meet the varying availability requirements for different applications. An improved best-fit allocation algorithm is proposed and various data allocation methods are tested against it. In an HDA system, each new object is associated with an appropriate RAID level and the allocation is carried out in a way to keep disk bandwidth and capacity utilizations balanced. The data structures of the HDA architecture are described and the flowcharts for the most frequent operations are depicted. Then a data allocation algorithm is formulized and a possible solution is given. Finally, the HDA architecture is prototyped based on the DASim simulation toolkit developed at NJIT and comparison results of various data allocation algorithms are presented."],"dc:identifier":["https://digitalcommons.njit.edu/theses/458"],"dc:subject":["Data allocation","Disk array architecture","Computer Sciences"],"dc:title":["Performance evaluation of various allocation methods in a heterogeneous disk array architecture"],"dc:type":["Thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_name":["Master of Science in Computer Science - (M.S.)"]},"updated_at":"2026-07-24T03:23:22Z"}