Abstract: The problem of calculating a non-conflict schedule by packets commutation in crossbar switch node is one of the foremost problems at the stage of node design. From a mathematical point of view this task is NPcomplete. Constantly rising levels of traffic communication require developing of new algorithms. These algorithms must be correctly compared with known algorithms. In this paper we presented the investigations on the time execution of known PIM-algorithm for crossbar switch by means of CERN’s grid-structure. By computer simulation of switching and using synthesized Generalized Nets (GN) model of the PIM-algorithm the execution time is obtained. Its assessment is based on the modeling of the throughput in the presence of uniform incoming traffic. It is shown that direct receiving of the characteristics of simulation time with the required accuracy would require the introduction of strictly defined control points.

Keywords: Modeling, Generalized Nets, Communication Node, Crossbar Switch, Algorithm, Simulation.

ACM Classification Keywords: B.4.4 Performance Analysis and Design Aids, C.2.1 Network Architecture and Design, C.4 Performance of Systems

Link:

AN ESTIMATION OF TIME REQUIRED FOR MODELING OF AN ALGORITHM CALCULATE A NON-CONFLICT SCHEDULE FOR CROSSBAR SWITCH NODE BY MEANS OF GRID-STRUCTURE

Tasho Tashev

http://www.foibg.com/ijita/vol19/ijita19-2-p07.pdf