Survey on Divisible Load Theory

Abstract

During the last decade, using parallel and distributed system has been more general. In these systems a huge size of data or computation is distributed between many systems for getting better performance. Dividing data is one of the challenges in this type of system, because efficiency of system has direct relation to distributed data. One of proposed method for managing data distribution called Divisible Load Theory (DLT). This method is based on this actuality that data in some applications can be divided arbitrarily to some independent parts which each of them can be processed independently from others. In this paper we present a survey on DLT. This article will discuss about some fundamental concepts for understanding this method. Then some reasons for using it and used notations will be investigated and an example will be examined.