Napredna pretraga

## Algorithm for Equal Distribution of Identical Elements on One Dimensional Field

Boban, Mate; Lovrenčić, Alen; Kreutzer, Michael
Algorithm for Equal Distribution of Identical Elements on One Dimensional Field // Conference Proceedings of 16th International Conference on Information and Intelligent Systems / Aurer, Boris ; Bača, Miroslav (ur.).
Varaždin: FOI, 2005. str. 447-454 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)

CROSBI ID: 216243 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Algorithm for Equal Distribution of Identical Elements on One Dimensional Field

Autori
Boban, Mate ; Lovrenčić, Alen ; Kreutzer, Michael

Izvornik
Conference Proceedings of 16th International Conference on Information and Intelligent Systems / Aurer, Boris ; Bača, Miroslav - Varaždin : FOI, 2005, 447-454

Skup
16th International Conference on Information and INtelligent Systems

Mjesto i datum
Varaždin, 21-23 9. 2005

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
one-dimensional field; algortihmic solution

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Informacijske i komunikacijske znanosti

Projekti:
0016016
0016015

Ustanove:
Fakultet organizacije i informatike, Varaždin

Profili:

Mate Boban (autor)

Alen Lovrenčić (autor)

#### Citiraj ovu publikaciju:

Boban, Mate; Lovrenčić, Alen; Kreutzer, Michael
Algorithm for Equal Distribution of Identical Elements on One Dimensional Field // Conference Proceedings of 16th International Conference on Information and Intelligent Systems / Aurer, Boris ; Bača, Miroslav (ur.).
Varaždin: FOI, 2005. str. 447-454 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Boban, M., Lovrenčić, A. & Kreutzer, M. (2005) Algorithm for Equal Distribution of Identical Elements on One Dimensional Field. U: Aurer, B. & Bača, M. (ur.)Conference Proceedings of 16th International Conference on Information and Intelligent Systems.
@article{article, author = {Boban, Mate and Lovren\v{c}i\'{c}, Alen and Kreutzer, Michael}, year = {2005}, pages = {447-454}, keywords = {one-dimensional field, algortihmic solution}, title = {Algorithm for Equal Distribution of Identical Elements on One Dimensional Field}, keyword = {one-dimensional field, algortihmic solution}, publisher = {FOI}, publisherplace = {Vara\v{z}din} }
@article{article, author = {Boban, Mate and Lovren\v{c}i\'{c}, Alen and Kreutzer, Michael}, year = {2005}, pages = {447-454}, keywords = {one-dimensional field, algortihmic solution}, title = {Algorithm for Equal Distribution of Identical Elements on One Dimensional Field}, keyword = {one-dimensional field, algortihmic solution}, publisher = {FOI}, publisherplace = {Vara\v{z}din} }

Contrast
Increase Font
Decrease Font
Dyslexic Font