Comparison of allocation algorithms for mesh structured networks with using multistage simulation

Authors:
Leszek Koszalka;Dominik Lisowski;Iwona Pozniak-Koszalka
Affiliations:
Chair of Systems and Computer Networks, Faculty of Electronics, Wrocław University of Technology, Wrocław, Poland;Chair of Systems and Computer Networks, Faculty of Electronics, Wrocław University of Technology, Wrocław, Poland;Chair of Systems and Computer Networks, Faculty of Electronics, Wrocław University of Technology, Wrocław, Poland
Venue:
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V
Year:
2006

Citing 4
Cited 11

A two dimensional buddy system for dynamic resource allocation in a partitionable mesh connected system

CSC '90 Proceedings of the 1990 ACM annual conference on Cooperation
A concept of adaptive control system for experimentation and controlling described by relation systems

Systems Analysis Modelling Simulation
Pipelined All-to-All Broadcast in All-Port Meshes and Tori

IEEE Transactions on Computers
A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers

IEEE Transactions on Computers

Algorithms to Managing Unicast, Multicast and Broadcast Transmission for Optical Switches

APNOMS '08 Proceedings of the 11th Asia-Pacific Symposium on Network Operations and Management: Challenges for Next Generation Network Operations and Service Management
A Knowledge Based System for Minimum Rectangle Nesting

KES '09 Proceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part I
Evolutionary Algorithm for Solving Congestion Problem in Computer Networks

KES '09 Proceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part I
Task allocation in mesh connected processors with local search meta-heuristic algorithms

ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part II
Evolutionary algorithms for base station placement in mobile networks

ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II
An experimentation system for testing bee behavior based algorithm to solving a transportation problem

ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II
Comparison of SBA – family task allocation algorithms for mesh structured networks

ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Static and dynamic allocation algorithms in mesh structured networks

ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
Task allocation in mesh structure: 2side leapfrog algorithm and q-learning based algorithm

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part IV
Simulation-based evaluation of distributed mesh allocation algorithms

ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
Comparison of allocation algorithms in mesh oriented structures for different scheduling techniques

ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

In multicomputers and computer networks a proper allocation of incoming jobs has a big impact on efficiency of parallel and distributed computing. In this paper, the mesh topology and processor allocation with using First Fit (FF) and Stack-Based (SBA) schemes, are considered. The algorithms proposed by authors SSBA (Stack-Based with Sorting) and BFSBA (Better Fit Stack-Based) are described and analyzed. Evaluation of algorithm's properties has been done with using the proposed experimentation system. This system consists of such modules like experiment design, visualization of allocation processes, presentation of results of series of experiments for the introduced measures of efficiency. The investigations, carried out in this system, show advantages of the proposed algorithms.