loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06)
Allocation Algorithm for Mesh Structured Networks
Morne, Mauritius
April 23-April 29
ISBN: 0-7695-2552-0
Iwona Pozniak-Koszalka, Wroclaw University of Technology, Poland
Leszek Koszalka, Wroclaw University of Technology, Poland
Michal Kubiak, Wroclaw University of Technology, Poland
The paper concerns the allocation problem for mesh structured systems. Standard meshes (rectangular) and shaped meshes (with round shape, with X-shape, etc.) are considered. The newly created Window-Stack Based Algorithm (WSBA) is proposed. The experimentation system designed and implemented in the Java environment is presented. On the basis of simulation experiments WSBA-algorithm is compared with wellknown FS-algorithm. In the static allocation case, the final effect of WSBA, evaluated by the total number of allocated tasks and the fragmentation, is the same as for FS. However, this effect is reached by WSBA with simultaneous running time reduction, decrease of complexity and mesh-shape independence.
Citation:
Iwona Pozniak-Koszalka, Leszek Koszalka, Michal Kubiak, "Allocation Algorithm for Mesh Structured Networks," icniconsmcl, pp.24, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.