Novel Solutions and Applications of the Object Partitioning Problem

It appears your Web browser is not configured to display PDF files. Download adobe Acrobat or click here to download the PDF file.

Click here to download the PDF file.

Creator: 

Shirvani, Abdolreza

Date: 

2018

Abstract: 

This thesis considers the fundamental problem of "partitioning" which is all- pervasive in computer science. It has applications in "Big Data" because the vast amounts of data encountered in "Big Data" applications cannot be processed in a sin- gle block, but are better analyzed when it is partitioned in various monolithic units. It also has direct applications in numerous areas including databases, process schedul- ing, mapping and image retrieval. In this research we consider a specific instantiation of the Object Partitioning Problem, namely the Equi-Partitioning Problem (EPP), in which the partitions are equi-sized. In particular we concentrate on the various Learn- ing Automata (LA)-based solutions. In this regard, the Object Migration Automata (OMA), and its variants have been the benchmark solutions.

Subject: 

Artificial Intelligence
Computer Science
Statistics

Language: 

English

Publisher: 

Carleton University

Thesis Degree Name: 

Doctor of Philosophy: 
Ph.D.

Thesis Degree Level: 

Doctoral

Thesis Degree Discipline: 

Computer Science

Parent Collection: 

Theses and Dissertations

Items in CURVE are protected by copyright, with all rights reserved, unless otherwise indicated. They are made available with permission from the author(s).