Menu
Home
Contact us
Stats
Categories
Calendar
Toggle Wiki
Wiki Home
Last Changes
Rankings
List pages
Orphan pages
Sandbox
Print
Toggle Image Galleries
Galleries
Rankings
Toggle Articles
Articles home
List articles
Rankings
Toggle Blogs
List blogs
Rankings
Toggle Forums
List forums
Rankings
Toggle File Galleries
List galleries
Rankings
Toggle Maps
Mapfiles
Toggle Surveys
List surveys
Stats
ITHEA Classification Structure > B. Hardware  > B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS  > B.4.4 Performance Analysis and Design Aids 
ITHEA Classification Structure > C. Computer Systems Organization  > C.2 COMPUTER-COMMUNICATION NETWORKS  > C.2.1 Network Architecture and Design 
ITHEA Classification Structure > C. Computer Systems Organization  > C.4 PERFORMANCE OF SYSTEMS 
EFFICIENCY INTERVAL DETERMINATION OF A CALCULATION PROCEDURE FOR THROUGHPUT ...
By: Tasho Tashev, Arsenij Bakanov, Radostina Tasheva (3521 reads)
Rating: (1.00/10)

Abstract: The problem connected to computation of non-conflict schedule for crossbar switch node is NPcomplete from mathematical point of view. It is the reason for constantly suggested new algorithms for schedule calculations. The problem is that their efficiency has to be checked. The throughput of a “good” algorithm tends monotonically to some boundary. We suggest a procedure for quantitative determination of the convergence toward the boundary, utilizing data from computer simulation. In this paper are presented results of computer simulation for PIM algorithm with a certain model of incoming traffic (Chao model), made by means of CERN grid structure (lxplus.cern.ch). We check the hypothesis that convergence computation depends on the chosen parameter m of the procedure. Checking is made for m=4 and m=3. The obtained data confirm validity of the hypothesis for the chosen values m. As a result we reach a new conclusion: the derived values of the error for the internal variable δ give (an independent) estimation of the simulation errors. Having this in mind we can plan experiments that will give us the required accuracy for the determination of the boundary under the limited computer power available.

Keywords: Modeling, Communication node, Crossbar switch, Algorithms.

Классификация ключевых слов ACM: B.4.4 Performance Analysis and Design Aids, C.2.1 Network Architecture and Design, C.4 Performance of Systems

Link:

ОПРЕДЕЛЕНИЕ ИНТЕРВАЛА ЭФФЕКТИВНОСТИ ПАРАМЕТРОВ ПРОЦЕДУРЫ ВЫЧИСЛЕНИЯ ГРАНИЦЫ ПРОПУСКНОЙ СПОСОБНОСТИ ПАКЕТНОГО КОММУТАТОРА (Efficiency Interval Determination of a Calculation Procedure for Throughput Boundary of Crossbar Switch)

Ташо Ташев, Арсений Баканов, Радостина Ташева

http://www.foibg.com/ijitk/ijitk-vol08/ijitk08-02-p11.pdf

Print
B.4.4 Performance Analysis and Design Aids
article: Efficiency Interval Determination of a Calculation Procedure for Throughput Boun · AN ESTIMATION OF TIME REQUIRED FOR MODELING OF AN ALGORITHM CALCULATE... · ИССЛЕДОВАНИЕ ВЕРХНЕЙ ГРАНИЦЫ ПРОПУСКНОЙ СП · COMPUTER SIMULATION OF MIMA ALGORITHM FOR INPUT BUFFERED CROSSBAR SWITCH ·
C.2.1 Network Architecture and Design
article: INTELLIGENT FRAMEWORK FOR RECOMMENDATION OF MOBILE SERVICES TO CONSUMERS · ADAPTIVE ALGORITHM FOR MANAGEMENT BY WEIGHT COEFFICIENTS OF THE TRAFFIC ... · HIERARCHICAL TWO LAYERS CONTROL COMMUTATOR FOR IMPLEMENTATION OF FULLY ... · INFORMATIONAL MODELS OF THE ADVANCED SYSTEMS OF RADIOACCESS TO THE TELECOMMUNICA · РАЗРАБОТКА МОДЕЛИ ПОЛЬЗОВАТЕЛЯ ИНФОРМАЦИОННЫХ СЕТЕЙ КАК ПЛОХОФОРМАЛИЗОВАННОГО... · USER-CENTRIC AND CONTEXT-AWARE ABC&S · MATHEMATICAL METHODS FOR ANALYSIS OF SOFTWARE-DEFINED NETWORKS · Efficiency Interval Determination of a Calculation Procedure for Throughput Boun · РАЗРАБОТКА ИМИТАЦИОННОЙ МОДЕЛИ ДЛЯ ОПТИМИЗАЦИИ ФУНКЦИОНИРОВАНИЯ ПОЛНОСТЬЮ ... · INTERFERENCE MINIMIZATION IN PHYSICAL MODEL OF WIRELESS NETWORKS · AN ESTIMATION OF TIME REQUIRED FOR MODELING OF AN ALGORITHM CALCULATE... · SEMANTIC CONSTRUCTION OF UNIVOCAL LANGUAGE · ИССЛЕДОВАНИЕ ВЕРХНЕЙ ГРАНИЦЫ ПРОПУСКНОЙ СП · CLASS OF ALGORITHMS FOR SYNTHESSIS OF NON-CONFLICT SCHEDULE IN COMMUNICATION ... · АНАЛИЗ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ РЕЗЕРВИРО� · STEPS IN THE DEVELOPMENT OF THE INFORMATION NETWORKS’ USER MODEL AS BADLY ... · COMPUTER SIMULATION OF MIMA ALGORITHM FOR INPUT BUFFERED CROSSBAR SWITCH · PERFORMANCE ANALYSIS OF CALL ADMISSION CONTROL FOR STREAMING TRAFFIC WITH ... · PRIMARY AND SECONDARY EMPIRICAL VALUES IN NETWORK REDIMENSIONING · PERFORMANCE ANALYSIS OF CALL ADMISSION CONTROL FOR STREAMING ... · TRAFFIC OFFERED BEHAVIOUR REGARDING TARGET QOS PARAMETERS ... · DIMENSIONING OF TELECOMMUNICATION NETWORK BASED ON QUALITY ... · THE MATRIX METHOD OF DETERMINING THE FAULT TOLERANCE DEGREE ... ·
C.4 PERFORMANCE OF SYSTEMS
article: Analysis of Usage of Throughput as a Parameter of Quality of Service of ... · ADAPTIVE ALGORITHM FOR MANAGEMENT BY WEIGHT COEFFICIENTS OF THE TRAFFIC ... · APPLICATION OF FIBER-OPTICAL MODULATORS AS MEASURING DEVICES IN ... · HIERARCHICAL TWO LAYERS CONTROL COMMUTATOR FOR IMPLEMENTATION OF FULLY ... · Efficiency Interval Determination of a Calculation Procedure for Throughput Boun · AN ESTIMATION OF TIME REQUIRED FOR MODELING OF AN ALGORITHM CALCULATE... · ИССЛЕДОВАНИЕ ВЕРХНЕЙ ГРАНИЦЫ ПРОПУСКНОЙ СП · CLASS OF ALGORITHMS FOR SYNTHESSIS OF NON-CONFLICT SCHEDULE IN COMMUNICATION ... · OVERALL QOS REFERENCING IN TELECOMMUNICATION SYSTEMS – SOME CURRENT CONCEPTS . · EFFECTIVE CONSTRUCTIVE MODELS OF IMPLICIT SELECTION IN BUSINESS PROCESSES · MODELING AND SOLVING TECHNOLOGICAL TASKS BY LANGUAGE OF PETRI NETS · COMPUTER SIMULATION OF MIMA ALGORITHM FOR INPUT BUFFERED CROSSBAR SWITCH · A SOFTWARE SYSTEM FOR DETERMINATION OF FORMING LIMIT DIAGRAMS · VHDL-MODELING OF A GAS LASER’S GAS DISCHARGE CIRCUIT · A SOFTWARE SYSTEM FOR DETERMINATION OF FORMING LIMIT DIAGRAMS · VOIP TRAFFIC SHAPING ANALYSES IN METROPOLITAN AREA NETWORKS ·
Login
[ register | I forgot my password ]
World Clock
Powered by Tikiwiki Powered by PHP Powered by Smarty Powered by ADOdb Made with CSS Powered by RDF powered by The PHP Layers Menu System
RSS Wiki RSS Blogs rss Articles RSS Image Galleries RSS File Galleries RSS Forums RSS Maps rss Calendars
[ Execution time: 0.09 secs ]   [ Memory usage: 7.55MB ]   [ GZIP Disabled ]   [ Server load: 0.62 ]
Powered by Tikiwiki CMS/Groupware