Filters








1,213 Hits in 3.2 sec

Performance analysis of finite-buffered multistage interconnection networks with a general traffic pattern

T. Lin, L. Kleinrock
1991 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems - SIGMETRICS '91  
We present an analytical model for evaluating the performance of finite-buffered packet switching multistage interconnection networks using blocking switches under any general traffic pattern.  ...  Most of the previous research work has assumed unbuffered, single buffer or infinite buffer cases, and all of them assumed that every processing element had the same traffic pattern (either a uniform traffic  ...  Network was modelled as a network of finite-buffered queues with blocking.  ... 
doi:10.1145/107971.107980 dblp:conf/sigmetrics/LinK91 fatcat:i2luytfycnfndbulcuqjppvjra

Performance analysis of finite-buffered multistage interconnection networks with a general traffic pattern

T. Lin, L. Kleinrock
1991 Performance Evaluation Review  
We present an analytical model for evaluating the performance of finite-buffered packet switching multistage interconnection networks using blocking switches under any general traffic pattern.  ...  Most of the previous research work has assumed unbuffered, single buffer or infinite buffer cases, and all of them assumed that every processing element had the same traffic pattern (either a uniform traffic  ...  Network was modelled as a network of finite-buffered queues with blocking.  ... 
doi:10.1145/107972.107980 fatcat:blmpskbkjjfhrecytfy7i2wzjy

Analysis of Delay Time Distributions in Multistage Interconnection Networks Considering Multicast Traffic

Marcus Brenner, Armin Zimmermann
2008 2008 Seventh IEEE International Symposium on Network Computing and Applications  
Multistage interconnection networks (Banyan networks) are proposed as connections in multiprocessor systems and in high-bandwidth network switches.  ...  approximative analytical modeling approach that offers a performance measure (in addition to mean throughputs and delay times) that is considered important in real-time communications scenarios: distribution of  ...  The states are composed of feasible combinations of packet types in the first positions of both buffers in a switching element.  ... 
doi:10.1109/nca.2008.35 dblp:conf/nca/BrennerZ08 fatcat:sxxjabrp3rfjfanedgbtzqws54

Generating Systems of Equations for Performance Evaluation of Multistage Interconnection Networks

Dietmar Tutsch, Günter Hommel
2002 Journal of Parallel and Distributed Computing  
The generated analysis handles networks of arbitrary size, arbitrary switching element sizes, arbitrary buffer lengths in each network stage, an arbitrary (but uniform) traffic pattern, and an arbitrarily  ...  Multistage interconnection networks (Banyan networks) are frequently proposed as connections in multiprocessor systems, in ATM switches, or in Gigabit Ethernet switches.  ...  They allow the automatic development of an analytical model describing buffered multistage interconnection networks in the case of multicast packet traffic.  ... 
doi:10.1006/jpdc.2001.1776 fatcat:b7lu2tpnmngxzcdcb2vmiik3hy

Quantile Estimation for Performance Measures in Network Simulations with CINSim

Daniel Ludtke, Dietmar Tutsch, Matthias Kuhm
2007 Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007)  
CINSim allows the simulation of arbitrary network topologies, various traffic distributions in time and space as well as dynamic reconfiguration of the network under investigation.  ...  It was developed to investigate interconnection network architectures for a wide application range, like networks-on-chip or parallel computers.  ...  Fig. 2 depicts several p-quantiles of the packet latency of a 16 × 16 bidirectional multistage interconnection network with 4 × 4 bidirectional switches with input buffers for two packets and a packet  ... 
doi:10.1109/qest.2007.22 dblp:conf/qest/LudtkeTK07 fatcat:qrvh2sciizdyrfgg4mt7cenry4

An Approximate Analytical Performance Model for Multistage Interconnection Networks with Backpressure Blocking Mechanism

Eleftherios Stergiou, John Garofalakis
2010 Journal of Communications  
Abstract-Multistage Interconnection Networks (MINs) are used to interconnect different processing modules in various parallel systems or on high bandwidth networks.  ...  The model was exemplified for the case of symmetrical single-and double-buffered MINs. It provides accurate results and converges very quickly.  ...  SAS-1(6) (1983), 1014-1021 /* End of PHASE A */ REPEAT [8] Garofalakis J., P. Spirakis, "The performance of multistage interconnections networks with finite buffers", in :Proc.  ... 
doi:10.4304/jcm.5.3.247-261 fatcat:edz33u3dr5ev5dvxjkzn7pwmee

Understanding multistage attacks by attack-track based visualization of heterogeneous event streams

S. Mathew, R. Giomundo, S. Upadhyaya, M. Sudit, A. Stotz
2006 Proceedings of the 3rd international workshop on Visualization for computer security - VizSEC '06  
from the point of view of detecting multistage attack paths that are of importance.  ...  on a network.  ...  Attack Graphs [7] have been proposed as a method to carry out vulnerability analysis of networks and to aid in the understanding and detection of multistage attacks.  ... 
doi:10.1145/1179576.1179578 dblp:conf/vizsec/MathewGUSS06 fatcat:7xvt7ywb45ehtcjlfnubilloem

Attacker behavior analysis in multi-stage attack detection system

Rajeshwar Katipally, Li Yang, Anyi Liu
2011 Proceedings of the Seventh Annual Workshop on Cyber Security and Information Intelligence Research - CSIIRW '11  
Today's internet world is facing attacks from different types of attackers who launch is multistage attack.  ...  Besides discovering, visualizing, and predicting multi-stage attacks, a method to understand and profile behaviors of attackers is important to protect network security.  ...  For both techniques the IDS sensors generate diverse and finite set of events.  ... 
doi:10.1145/2179298.2179369 dblp:conf/csiirw/KatipallyYL11 fatcat:uzijbgrrw5dl5n2wprfgsyjnoy

"Hot spot" contention and combining in multistage interconnection networks

Gregory F. Pfister, V. Alan Norton
1985 IEEE transactions on computers  
The combining of messages within a multistage switching network has been proposed [1], [11], [14] to reduce memory contention in highly parallel shared-memory multi processors, especially for shared lock  ...  This paper reports on a quantitative investigation of the per formance impact of such contention, performed as part of the RP3 project [7]-[9] and the effectiveness of combining in reducing this impact  ...  Wong, who performed numerous simulation experiments on the effects of hot spots and combining with a variety of switch designs.  ... 
doi:10.1109/tc.1985.6312198 fatcat:zhjdkwutvbfbhmziyv5by4b2di

The UniMIN switch architecture for large-scale ATM switches

Sung Hyuk Byun, Dan Keun Sung
2000 IEEE/ACM Transactions on Networking  
The proposed universal multistage interconnection network (UniMIN) switch is composed of a buffered distribution network (DN) and a column of output switch modules (OSM's), which can be any type of ATM  ...  Performance analysis for uniform traffic and hot-spot traffic shows that a negligible delay and cell loss ratio in the DN can be achieved with a small buffer size, and that DN yields robust performance  ...  simple combinational logic due to the regularity of table entries.  ... 
doi:10.1109/90.836482 fatcat:wriqmuaobbe35gzdtzifz6wtim

Modeling and Performance Evaluation of Multistage Serial Manufacturing Systems with Rework Loops and Product Polymorphism

Zhang Heng, Li Aiping, Liu Xuemei, Xu Liyun, Giovanni Moroni
2017 Procedia CIRP  
for evaluating the performance of the multistage serial systems with rework loops.  ...  polymorphism comparing with traditional Markov model or Queuing network model.  ...  The main line consists of m on-line workstations, 1 m on-line buffers of finite capacity and r rework entrances that form 1 r rework loops.  ... 
doi:10.1016/j.procir.2017.03.347 fatcat:ijfegqrkvndlzkl3qnyw6r4idm

A study of multistage interconnection networks operating with wormhole routing and equipped with multi-lane storage [article]

Eleftherios Stergiou
2020 arXiv   pre-print
Multistage interconnection networks (MINs) provide critical communication resources between network components with an attractive cost/performance relation.  ...  The rationale behind this innovative scheme is to introduce a more efficient network technology, thus providing a better quality of service (i.e. streaming media vs. file transfer).  ...  Section 5 presents a complexity and cost analysis compared to other similar multistage networks.  ... 
arXiv:2007.02550v1 fatcat:6p2hbzwjqzgr5bswpibfcas23m

Exploitation of DWDM for optical packet switching with quality of service guarantees

F. Callegati, G. Corazza, C. Raffaelli
2002 IEEE Journal on Selected Areas in Communications  
By suitably exploiting the wavelength dimension a multistage fiber delay line buffer can be implemented, with fine granularity and long delay with an architecture of limited complexity.  ...  Index Terms-DWDM, fiber delay lines, optical networks, optical packet switching, quality of service.  ...  In this paper, we will focus on a combined use of wavelength and time multiplexing to realize the multistage optical buffer.  ... 
doi:10.1109/49.974673 fatcat:wfpf64gkmvhulgrhqrmtcmkjza

Using a multipath network for reducing the effects of hot spots

Mu-Cheng Wang, H.J. Siegel, M.A. Nichols, S. Abraham
1995 IEEE Transactions on Parallel and Distributed Systems  
Abszract-One type of interconnection network for a medium to large-scaie pardel processing system (i.e., a system with 26 to 216 processors) is a baered packet-switched multistage interconnection network  ...  Zndex Terms-Extra stage cube; hot spot; interconnection network; multistage interconnection network; parallel processing. Dr. Nichols is a member of the IEEE Computer Society and the ACM.  ...  The delay time experienced by a request traversing a buffered multistage network enhanced with combining under hot spot traffic has been studied in [12] , [18] .  ... 
doi:10.1109/71.372775 fatcat:xqyn7pumzbckrm2mydpyoe3axe

Analysis Of Linked In Series Servers With Blocking, Priority Feedback Service And Threshold Policy

Walenty Oniszczuk
2009 Zenodo  
We consider a three-station network with two finite buffers, for which a set of thresholds (tm1 and tm2) is defined. This computer network behaves as follows.  ...  This motivates the study of series queues with blocking, feedback (service under Head of Line (HoL) priority discipline) and finite capacity buffers with thresholds.  ...  and analysis of dynamic computer network properties.  ... 
doi:10.5281/zenodo.1070289 fatcat:b4cqbhauqzfzxma75dtutlr6bu
« Previous Showing results 1 — 15 out of 1,213 results