The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1989 vol.15)
pp: 575-586
ABSTRACT
<p>A model for distributed sorting on a local area network (LAN) is presented. This model, contrary to the conventional model, takes into account both local processing time and communication time. This model is intended to provide a framework within which the performances of various distributed sorting algorithms are analyzed and implemented on Ethernet-connected Sun workstations. The empirical results by and large agree with the predictions derivable from the model. They show that local processing, particularly sorting of local subfiles, dominates the whole process, as far as response time is concerned. All algorithms examined have similar asymptotic behavior for large files. For medium-sized files, the degree of communication parallelism has a great impact on algorithm performance.</p>
INDEX TERMS
local area network; LAN; local processing time; communication time; distributed sorting algorithms; Ethernet-connected Sun workstations; local processing; local subfiles; asymptotic behavior; large files; communication parallelism; algorithm performance; distributed processing; local area networks; sorting
CITATION
W.S. Luk, F. Ling, "An Analytic/Empirical Study of Distributed Sorting on a Local Area Network", IEEE Transactions on Software Engineering, vol.15, no. 5, pp. 575-586, May 1989, doi:10.1109/32.24707
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool