Algorithm for Equal Distribution of Identical Elements on One Dimensional Field (CROSBI ID 511011)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Boban, Mate ; Lovrenčić, Alen ; Kreutzer, Michael
engleski
Algorithm for Equal Distribution of Identical Elements on One Dimensional Field
This paper describes an algorithm for an equal distribution for m identical elements on one-dimensional field of size n with m<n. During the development of the discrete event simulation of MANET (Mobile Ad-Hoc Network), the need for equal distribution of special node roles (e.g. servers, clients or directories) on the nodes had occured. The solution using some of existing random number generators was out of the question because we wanted to know to hich node had the role been assigned to so we needed an algorithmic solution in order to predict on which node which types of roles will be placed, if any. In the proposed algorithm, two specific cases are regarded: trivial case with distribution (n mod m)=0, where every (n div m) element of n is selected, and (n mod m) <> 0, when we implement our algorithm. We show that using the proposed algorithm the m elements are equally distributed over size n one-dimensional field. The algorithm is given in pseudo-code and thorougly commented.
one-dimensional field; algortihmic solution
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
447-454-x.
2005.
objavljeno
Podaci o matičnoj publikaciji
Aurer, Boris ; Bača, Miroslav
Varaždin: Fakultet organizacije i informatike Sveučilišta u Zagrebu
Podaci o skupu
16th International Conference on Information and Intelligent Systems
predavanje
21.09.2005-23.09.2005
Varaždin, Hrvatska