Performance Comparison of VOQ Selection Policies in Scalable Packet Switches
|
|
- Augusta Chambers
- 7 years ago
- Views:
Transcription
1 Performance Comparison of VOQ Selection Policies in Scalable Packet Switches Boran Gazi, Student Member, IEEE and Zabih Ghassemlooy, Fellow of IEE, S. Member, IEEE Abstract Virtual output queueing is known to overcome the head of line blocking problem of input queueing. This type of buffering is widely used in ATM networks. In order to deliver desired performance, virtual output queueing requires efficient and effective scheduling algorithm with low operating complexity. For large scale switches this might be difficult to achieve, as algorithm complexity increases together with the size of the switch fabric. It is possible to resolve this problem by using interconnection network architectures with distributed buffers. In this case, each network node is a switching element that employs virtual output queueing and dedicated selection policy that operates locally. Thus, large scale switches can be achieved without the expense of complex scheduling algorithms. In this paper, performance characteristics of the longest queue first, oldest cell first and random selection policies in the Banyan like interconnection network are studied. Results show that the longest queue first selection policy outperforms others in terms of packet loss performance, whereas random selection policy achieves low throughput-delay ratio performance. Index Terms Virtual output queueing, interconnection networks, buffering. (HOL) blocking problem which limits throughput to 58.6% when N [1]. Even if N, the switch throughput is 75%. For this reason this type of buffering is not favorable. A number of techniques, such as windowing, dropping HOL packets, output expansion, switch speed-up, input port expansion, and virtual output queueing, have been proposed to address this problem. Output queueing achieves the optimal throughput-delay ratio, but switch fabric speed must be N times the line speed to avoid backlog of input requests [1]. Shared buffering achieves similar performance as output queueing with a reduced amount of buffering requirements []. In shared buffering memory read/write speed must be N times the line speed. Recirculation buffering is similar to shared buffering where buffer module is shared among all output ports. Packets are stored for one time-slot duration and are fed back to the switch until contentions are resolved. One drawback of this architecture is that a heavily loaded output port could affect other ports []. Furthermore, this architecture does not scale well to large switch sizes. I. INTRODUCTION Typical multistage interconnection network (MIN) architecture interconnects N inputs to N outputs through multiple stages of switching elements (SEs). There are mainly two types of MIN architectures, namely internally nonblocking and internally blocking. In the former there is more than one path that connects inputs to output ports. Hence, packet losses due to contentions in the SEs can be avoided by using diversity feature of the interconnect architecture. In internally blocking case, two or more packets from different inputs cannot always be transferred to the outputs of the MIN simultaneously. Resource sharing is required at some stage of the interconnection network in SEs. Therefore, only one of the packets is allowed to use the SE output port and the rest of the packets are either dropped or stored in SE buffers. Buffer arrangement and management play a major role in the overall performance of MIN. Buffered packet switches can be classified according to the positions of the buffering modules. The most common buffer organizations are input queueing, output queueing, recirculation buffering, and shared buffering [1]-[3]. Input queueing suffers from the head of line Authors are with the Optical Communications Research Group, School of Computing, Engineering, and Information Sciences, The University of Northumbria, Newcastle upon Tyne (borangazi@ieee.org and fary.ghassemlooy@unn.ac.uk). Fig. 1. Virtual output queueing Virtual output queueing (VOQ) was first proposed to overcome the HOL blocking problem of input queueing [4]. In this type of buffering, each input queue is further divided into N sub-queues, e.g. one FIFO queue for every output port (see Fig 1). Therefore, totally N queues are required in an N N non-blocking switch. Arriving packets are sorted into corresponding queues according to their destination port addresses. By this way, HOL blocking is eliminated, as a packet cannot be held up by another packet destined for another output port. Maximum number of fixed length packets (i.e. cells) per time slot is aimed to be delivered, but this can take a long time to compute and may result in starvation of some input flows [4]. For this reason, high-performance low complexity packet selection algorithm, such as islip [5], is
2 required to maximize the number of packets delivered in a large scale switch. The computation time of selection policies grow with the switch dimensions. For instance, the wellknown islip has an upper bound complexity of O(N.logN), where N is the switch size. For this reason the realisation of truly large scale switches is rather impractical. Note that large scale packet switches with this type of buffering can still be achieved by using the Banyan like MIN architecture (see Fig. ). In this case, each Banyan node is a VOQ SE and each VOQ node can be controlled locally by employing maximum weight matching (MWM) type selection policies, such as the longest queue first (LQF) and the oldest cell first (OCF) selection policies [6]. In this approach, scalable switch architectures can be achieved by employing potentially highperformance selection policies in a distributed manner. Even tough LQF and OCF have a complexity of O(N.logN); due to small node dimensions (i.e. ), the complexity of these policies are transparent. Besides, MWM type selection policies are known to achieve a relatively better input-output matching than islip in non-uniform traffic conditions [7]. such as islip, PIM, ilqf, iocf, have no advantage over their non-iterative counterparts. Hence, implementation of LQF and OCF selection policies become much simpler with the promise of delivery of high performance. In LQF, each output port selects a packet from the longest queue (e.g. number of packets). If both of the queues have the same length, one is selected randomly. In OCF, each output port selects an HOL packet with the longest waiting time; otherwise selected randomly. Note that waiting time is calculated by summing up the amount of time delay experienced by each packet that traverse from inputs to outputs of the MIN. When a packet is in a queue the delay counter is incremented based on the number of time-slots this particular packet waits until it is routed out. In every time-slot this information is updated and is then recorded into waiting time field in the packet header (as in TTL field in IPv6). This requires reading and updating packet header every time packets visit a node. As its name implies, random selection policy selects one of HOL packets in a random fashion with a 50% success rate. Nevertheless, this policy does not serve HOL packets in a similar way to Round Robin scheme. Fig. 3. VOQ node Fig Banyan network (butterfly permutation) This paper aims to demonstrate the performance characteristics of a large scale packet switch with VOQ node architectures that employ efficient but simpler control mechanisms, viz LQF, OCF and random selection, in a distributed fashion. Section II describes the VOQ architecture and LQF, OCF, and random selection policies. Simulation model and parameters evaluated are described in Section III. Simulation results and discussions based on our findings are presented in section IV. Drawn conclusions are provided in Section V. II. VOQ SELECTION POLICIES In VOQ, for each output port there is a separate fix-length queue at the input ports (see Fig. 3). Each incoming packet is first sorted into a queue according to its destination address. Meanwhile each output port selects a packet among queues destined for the same output port according to a selection policy. Due to small node dimensions iterative algorithms, Selection policies are local to each MIN node and no centralized control, such as backpressure [8][9], is used. This way of distributed control reduces the control complexity of a large scale switch. Banyan architecture uses a self-routing mechanism. Packets arriving to the input ports of the Banyan network are assigned with a binary array tag. In an N N network with n log N stages, n-bit address tag is attached to each packet header (address tag b 0, b 1..., b n-1 ). When a packet arrives at a SE in stage k, kth address bit is stripped off and the packet is routed accordingly. Routing decision can be formally represented as follows: bk 0, At stage k b k 1, upper lower port port Banyan network with butterfly permutation can be iteratively constructed by using the following function: β (k) (x n- 1x n- x k-1 x k- x 1 x 0 ) (x n-1 x n- x 0 x k- x 1 x k-1 ). By this way each Banyan node knows its preceding neighbors. (1)
3 III. SIMULATION METHOD Simulations are carried out using a C program. Bernoulli random number generator function is used to generate packet traffic. Packets are of fixed length and the network is synchronous (i.e. slotted). At most one packet is generated in a given time-slot. Hence, given the traffic load p, this is formally represented as: F( x) x p.(1 p) 1 x, for x { 0,1} Duration of a single simulation is 50,000 cycles (timeslots). The values computed in first 500 cycles are ignored, as the network needs to reach a steady state to achieve realistic results. Simulations are performed using different network sizes, buffer depths and traffic patterns, namely uniform or non-uniform. In a uniform traffic pattern, it is equally likely for each output port to receive a packet. In non-uniform traffic, also known as the hotspot, one or more output ports may receive more traffic each with a given hotspot probability H p. In our simulations we considered a single hotspot port case. When the network reaches a steady state allocation (t 1 500), packets that reach the output ports of the Banyan network are counted at the end of each cycle η i. These are averaged over the number of output ports and cycles (t 50,000). Therefore, the normalized throughput τ is given as: t 1 N 1 j t1 i 0 t ηi t 1 j N () τ (3) Where N denotes the number of Banyan inputs/outputs, η i denotes whether a packet is received at output port i in cycle j, η i {0,1}. Packet loss rate is measured as the ratio of the number of packets lost to the total number of packets injected into the network between t 1 and t. The average packet delay is calculated by averaging the delay experienced by each packet d throughout the network over the number of packets that reach the output ports. Each packet header stores the number of time slots delay experienced by the packet. This is incremented only when a packet is waiting in a queue in a node. Traversing from one node to another is not considered as delay and therefore the delay counter is not updated. Only those packets that reach the output ports are taken into consideration and dropped ones are not included. Hence the average packet delay δ is simply given by: t 1 N 1 d i k j j t1 i 0 δ (4) t t 1 Where d i is the total delay experienced by a packet received at output port i in cycle j, and k j is number of packets received in cycle j. The throughput-delay ratio criterion determines achieving desired throughput while keeping the average packet delay low. Namely, high throughput-delay ratio is a favorable performance for a buffered system, where low delay and high throughput is an important requirement. IV. RESULTS AND DISCUSSIONS Simulation results for the packet loss rate and packet throughput-delay ratio for varying buffer depths under uniform input traffic are illustrated in Figs. 4 and 5 for the three selection policies. In this setup, it is assumed that network size is and the traffic load is 1.0. Considering there are four FIFO queues per node (i.e. ) and there are N log N nodes in Banyan network, the total buffer size is given as M N m log N, where m is the depth of a single first-in-first-out (FIFO) queue in Fig. 3. Values represented in buffer depth dimension of Figs. 4 and 5 are the sizes of single queue in each VOQ node (i.e. m). As shown in figures, LQF achieves low packet loss, but suffers from high delays for all values of buffer depth. Random selection policy achieves the worst loss performance with a better throughputdelay performance. In the case of random selection some queues are starved, and consequently packets are dropped from the end of congested queues whilst smaller queues are served more frequently. For this reason the overall delay is relatively small. Ideally, random selection policy must provide similar loss performance as LQF as it maintains the balance of the queues (with 50% load balance). However, random selection is somewhat biased, i.e. one queue might be served over a long period of time whilst the other one is starved resulting in losses from the tail of congested queues. OCF policy is somewhat trade-off between LQF and random selection policies. Packet loss rate and throughput-delay ratio for varying Banyan network sizes are shown in Figs. 6 and 7. It is assumed that each VOQ node can accommodate up to 8 packets and traffic load is 1.0. Network size dimension is given as the number network stages. As the network size increases (e.g. large scale switch), LQF selection policy outperforms other schemes in terms of packet loss rate. LQF policy tries to serve lengthy queues to free up buffer space for incoming packets. In this way, lengthy queues are prevented from being congested and buffer space is used effectively. OCF policy only considers the HOL packets. For this reason this policy does not have the overall view of the entire node. Packets arriving from shorter length queues might be served more frequently than those arriving from longer length queues. In case of random selection, each queue is served equally, but some queues may grow faster the other even tough the input traffic is uniformly distributed. For very large network sizes, the differences between the three policies become negligible. This makes the LQF policy more favorable among the schemes discussed in this paper.
4 Fig. 4. Packet loss rate versus the buffer depth Fig. 7. Throughput-delay ratio versus the network size Fig. 5. Throughput-delay ratio versus the buffer depth Fig. 8. Packet loss rate versus hotspot probability Fig. 6. Packet loss rate versus the network size Fig. 9. Throughput-delay ratio versus hotspot probability
5 Finally, the effects of hotspot load on packet loss rate and packet throughput-delay ratio for a single output port are shown in Figs. 8 and 9. In this case, the total buffer size per VOQ node is 8 packets, network size is 64 64, and the traffic load is 1.0. As shown in Fig. 8, packet loss rate displays linear characteristics for all three selection polices, with very small differences at low hotspot probabilities. For hotspot probabilities greater than 0.35, all policies behave in a similar manner due to tree-saturation effect. In such a case, buffers on paths of the hotspot port, i.e. tree-saturation path, are populated whereas the rest of the nodes are not fully used. Buffers on the saturated path cannot accommodate high volume of packets destined to the hotspot port, thus resulting in high loss rates. For high values of hotspot probabilities, most of the traffic is destined to the hotspot port. Thus, the throughput performance is degraded significantly regardless of the type of selection policy employed, see Fig. 9. V. CONCLUDING REMARKS VOQ requires high-performance and low complexity scheduling algorithm to offer quality performance by effectively matching inputs and outputs of a switch. Iterative matching algorithms operate at low complexity levels, e.g. O(N.logN), but require sophisticated algorithms to deliver good performance. These algorithms do not scale well for large switch sizes. In this study, we showed that large switch sizes can be achieved by using the Banyan like interconnection networks and a VOQ switching element that could be employed as buffered node architectures. In VOQ switching element the complexity of selection policies are transparent and therefore sophisticated selection policies are not needed. Besides, each node is controlled locally. In this paper, we carried out a simulation study to demonstrate the performance characteristics of three selection policies, namely LQF, OCF and random selection. It was concluded that LQF offers an improved loss performance than other policies and is more desirable for network environments where loss performance as well as the scalability of the switch are of prime importance. For large network sizes, the packet loss performance of LQF is considerably low when compared with OCF and random selection policies. This is because LQF makes better use of available buffer space by simply serving the longest queue first. It was shown that the random selection policy offering a reasonable throughput-delay ratio performance is more suitable for networks with relatively low delays. However, this policy does not scale well in terms of loss performance. Finally OCF policy is somewhat trade-off between LQF and random selection policies. Further research include: (i) Determining the buffer memory requirements of proposed switch architecture, and (ii) matching the performance of traditional N N VOQ switch architecture as opposed to relatively complex scheduling algorithms. REFERENCES [1] M. Karol, M. Hluchyj, and S. Morgan, Input versus Output Queueing on a Space-Division Packet Switch, IEEE Transactions on Communications, vol. 35, no. 1, pp , December [] M. G. Hluchyj, and M. J. Karol, Queueing in High- Performance Packet Switching, IEEE Journal on Selected Areas of Communications, vol. 6, no. 9, pp , [3] D. K. Hunter, M. C. Chia, and I. Andonovic, Buffering in Optical Packet Switches, Journal of Lightwave Technology, vol. 16, no. 1, pp , December [4] N. McKeown, and T. E. Anderson, A Quantitative Comparison of Iterative Scheduling Algorithms for Input- Queued Switches, Computer Networks, vol. 30, no. 4, pp , [5] N. McKeown, The islip Scheduling Algorithm for Input-queued Switches, IEEE/ACM Transactions on Networking (TON), vol. 7, no., pp , April [6] N. McKeown, V. Anantharam, and J. Walrand, Achieving 100% Throughput in an Input-Queued Switch, IEEE Transactions on Communications, vol. 47, no. 8, pp , [7] R. Schoenen, G. Post, and G. Sander, Weighted Arbitration Algorithms with Priorities for Input-Queued Switches with 100% Throughput, 3rd IEEE International Workshop on Broadband Switching Systems (BSS'99), Kingston, Ontario, Canada, June [8] D. Basak A. K. Choudhury, E. L. Hahne, Sharing Memory in Banyan-Based ATM Switches, IEEE Journal on Selected Areas in Communications, vol. 15, no. 5, pp , [9] B. Zhou and M. Atiquzzaman, A Performance Comparison of Four Buffering Schemes for Multistage Interconnection Networks, International Journal of Parallel and Distributed Systems and Networks, vol. 5, no. 1, pp. 17-5, 00. [10] R. B. Magill, C. E. Rohrs, R. L. Stevenson, Outputqueued switch emulation by fabrics with limited memory, IEEE Journal on Selected Areas in Communications, vol. 1, no. 4, pp , May 003. [11] S. -T. Chuang, S. Iyer, and N. McKeown, Practical Algorithms for Performance Guarantees in Buffered Crossbars, Proceedings of IEEE INFOCOM 005, Miami, Florida, pp , March 005.
Concurrent Round-Robin-Based Dispatching Schemes for Clos-Network Switches
830 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 10, NO. 6, DECEMBER 2002 Concurrent Round-Robin-Based Dispatching Schemes for Clos-Network Switches Eiji Oki, Member, IEEE, Zhigang Jing, Member, IEEE, Roberto
More informationOptical interconnection networks with time slot routing
Theoretical and Applied Informatics ISSN 896 5 Vol. x 00x, no. x pp. x x Optical interconnection networks with time slot routing IRENEUSZ SZCZEŚNIAK AND ROMAN WYRZYKOWSKI a a Institute of Computer and
More informationPerformance Analysis of a Practical Load Balanced Switch
Performance Analysis of a Practical Balanced Switch Yanming Shen, Shivendra S Panwar, H Jonathan Chao Department of Electrical and Computer Engineering Polytechnic University Abstract The load balanced
More informationLoad Balancing and Switch Scheduling
EE384Y Project Final Report Load Balancing and Switch Scheduling Xiangheng Liu Department of Electrical Engineering Stanford University, Stanford CA 94305 Email: liuxh@systems.stanford.edu Abstract Load
More information1212 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 16, NO. 5, OCTOBER 2008
1212 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 16, NO. 5, OCTOBER 2008 Padded Frames: A Novel Algorithm for Stable Scheduling in Load-Balanced Switches Juan José Jaramillo, Student Member, IEEE, Fabio
More informationThreshold-based Exhaustive Round-robin for the CICQ Switch with Virtual Crosspoint Queues
Threshold-based Exhaustive Round-robin for the CICQ Switch with Virtual Crosspoint Queues Kenji Yoshigoe Department of Computer Science University of Arkansas at Little Rock Little Rock, AR 7224 kxyoshigoe@ualr.edu
More informationPerformance Analysis of Storage Area Network Switches
Performance Analysis of Storage Area Network Switches Andrea Bianco, Paolo Giaccone, Enrico Maria Giraudo, Fabio Neri, Enrico Schiattarella Dipartimento di Elettronica - Politecnico di Torino - Italy e-mail:
More informationAdaptive Batch Scheduling for Packet Switching with Delays
1 Adaptive Batch Scheduling for Packet Switching with Delays Kevin Ross and Nicholas Bambos 1 University of California Santa Cruz, kross@soe.usc.edu Stanford University, bambos@stanford.edu We discuss
More informationA QOS BASED LOAD BALANCED SWITCH
A QOS BASED LOAD BALANCED SWITCH Vishnu Prasath Badri narayanan, Manigandan S K Veltech Hightech Dr.RR and Dr.SR Engineering college,india ABSTRACT The simple architecture with high forwarding capacity
More informationIEEE/ACM TRANSACTIONS ON NETWORKING 1 1063-6692/$26.00 2009 IEEE
IEEE/ACM TRANSACTIONS ON NETWORKING 1 Feedback-Based Scheduling for Load-Balanced Two-Stage Switches Bing Hu, Student Member, IEEE, and Kwan L. Yeung, Senior Member, IEEE Abstract A framework for designing
More informationFPGA Implementation of IP Packet Segmentation and Reassembly in Internet Router*
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 6, No. 3, December 2009, 399-407 UDK: 004.738.5.057.4 FPGA Implementation of IP Packet Segmentation and Reassembly in Internet Router* Marko Carević 1,a,
More informationHyper Node Torus: A New Interconnection Network for High Speed Packet Processors
2011 International Symposium on Computer Networks and Distributed Systems (CNDS), February 23-24, 2011 Hyper Node Torus: A New Interconnection Network for High Speed Packet Processors Atefeh Khosravi,
More informationSUPPORT FOR HIGH-PRIORITY TRAFFIC IN VLSI COMMUNICATION SWITCHES
9th Real-Time Systems Symposium Huntsville, Alabama, pp 191-, December 1988 SUPPORT FOR HIGH-PRIORITY TRAFFIC IN VLSI COMMUNICATION SWITCHES Yuval Tamir and Gregory L Frazier Computer Science Department
More informationChapter 2. Multiprocessors Interconnection Networks
Chapter 2 Multiprocessors Interconnection Networks 2.1 Taxonomy Interconnection Network Static Dynamic 1-D 2-D HC Bus-based Switch-based Single Multiple SS MS Crossbar 2.2 Bus-Based Dynamic Single Bus
More informationScaling 10Gb/s Clustering at Wire-Speed
Scaling 10Gb/s Clustering at Wire-Speed InfiniBand offers cost-effective wire-speed scaling with deterministic performance Mellanox Technologies Inc. 2900 Stender Way, Santa Clara, CA 95054 Tel: 408-970-3400
More informationDesign and Implementation of an On-Chip timing based Permutation Network for Multiprocessor system on Chip
Design and Implementation of an On-Chip timing based Permutation Network for Multiprocessor system on Chip Ms Lavanya Thunuguntla 1, Saritha Sapa 2 1 Associate Professor, Department of ECE, HITAM, Telangana
More informationOptical Packet Buffers with Active Queue Management
Optical Packet Buffers with Active Queue Management Assaf Shacham and Keren Bergman Columbia University, Department of Electrical Engineering, New York, NY 10027 bergman@ee.columbia.edu, http://lightwave.ee.columbia.edu
More informationOptical Network Traffic Control Algorithm under Variable Loop Delay: A Simulation Approach
Int. J. Communications, Network and System Sciences, 2009, 7, 652-656 doi:10.4236/icns.2009.27074 Published Online October 2009 (http://www.scirp.org/ournal/icns/). Optical Network Traffic Control Algorithm
More informationNetwork Layer: Network Layer and IP Protocol
1 Network Layer: Network Layer and IP Protocol Required reading: Garcia 7.3.3, 8.1, 8.2.1 CSE 3213, Winter 2010 Instructor: N. Vlajic 2 1. Introduction 2. Router Architecture 3. Network Layer Protocols
More informationSwitch Fabric Implementation Using Shared Memory
Order this document by /D Switch Fabric Implementation Using Shared Memory Prepared by: Lakshmi Mandyam and B. Kinney INTRODUCTION Whether it be for the World Wide Web or for an intra office network, today
More informationMULTISTAGE INTERCONNECTION NETWORKS: A TRANSITION TO OPTICAL
MULTISTAGE INTERCONNECTION NETWORKS: A TRANSITION TO OPTICAL Sandeep Kumar 1, Arpit Kumar 2 1 Sekhawati Engg. College, Dundlod, Dist. - Jhunjhunu (Raj.), 1987san@gmail.com, 2 KIIT, Gurgaon (HR.), Abstract
More informationSmart Queue Scheduling for QoS Spring 2001 Final Report
ENSC 833-3: NETWORK PROTOCOLS AND PERFORMANCE CMPT 885-3: SPECIAL TOPICS: HIGH-PERFORMANCE NETWORKS Smart Queue Scheduling for QoS Spring 2001 Final Report By Haijing Fang(hfanga@sfu.ca) & Liu Tang(llt@sfu.ca)
More informationSwitching. An Engineering Approach to Computer Networking
Switching An Engineering Approach to Computer Networking What is it all about? How do we move traffic from one part of the network to another? Connect end-systems to switches, and switches to each other
More informationInterconnection Networks. Interconnection Networks. Interconnection networks are used everywhere!
Interconnection Networks Interconnection Networks Interconnection networks are used everywhere! Supercomputers connecting the processors Routers connecting the ports can consider a router as a parallel
More informationPerformance Evaluation of Router Switching Fabrics
Performance Evaluation of Router Switching Fabrics Nian-Feng Tzeng and Malcolm Mandviwalla Center for Advanced Computer Studies University of Louisiana at Lafayette Lafayette, LA 70504, U. S. A. Abstract
More informationKeywords--packet-switch; output-queueing; inverse-multiplexing; load-balancing;
Analysis of a packet switch with memories running slower than the line-rate * Sundar Iyer, Amr Awadallah, and Nick McKeown Computer Systems Laboratory, Stanford University Stanford, CA 905-900 {sundaes,
More informationLoad Balancing Mechanisms in Data Center Networks
Load Balancing Mechanisms in Data Center Networks Santosh Mahapatra Xin Yuan Department of Computer Science, Florida State University, Tallahassee, FL 33 {mahapatr,xyuan}@cs.fsu.edu Abstract We consider
More informationVideo Streaming with Network Coding
Video Streaming with Network Coding Kien Nguyen, Thinh Nguyen, and Sen-Ching Cheung Abstract Recent years have witnessed an explosive growth in multimedia streaming applications over the Internet. Notably,
More informationAn Asymptotically Minimal Node-degree Topology for Load-Balanced Architectures
An Asymptotically Minimal ode-degree Topology for Load-Balanced Architectures Zhenhua Liu, Xiaoping Zhang, Youjian Zhao, Hongtao Guan Department of Computer Science and Technology, Tsinghua University
More informationLecture 18: Interconnection Networks. CMU 15-418: Parallel Computer Architecture and Programming (Spring 2012)
Lecture 18: Interconnection Networks CMU 15-418: Parallel Computer Architecture and Programming (Spring 2012) Announcements Project deadlines: - Mon, April 2: project proposal: 1-2 page writeup - Fri,
More informationPART III. OPS-based wide area networks
PART III OPS-based wide area networks Chapter 7 Introduction to the OPS-based wide area network 7.1 State-of-the-art In this thesis, we consider the general switch architecture with full connectivity
More informationAsynchronous Bypass Channels
Asynchronous Bypass Channels Improving Performance for Multi-Synchronous NoCs T. Jain, P. Gratz, A. Sprintson, G. Choi, Department of Electrical and Computer Engineering, Texas A&M University, USA Table
More informationComparative Analysis of Congestion Control Algorithms Using ns-2
www.ijcsi.org 89 Comparative Analysis of Congestion Control Algorithms Using ns-2 Sanjeev Patel 1, P. K. Gupta 2, Arjun Garg 3, Prateek Mehrotra 4 and Manish Chhabra 5 1 Deptt. of Computer Sc. & Engg,
More informationO(N)-Complexity Internal Backpressure
Benes Switching Fabrics with O()-Complexity Internal Backpressure Georgios Sapountzis and Manolis Katevenis Institute of Computer Science - Foundation for Research and Technology - Hellas (FORTH) ICS-FORTH,
More informationA Power Efficient QoS Provisioning Architecture for Wireless Ad Hoc Networks
A Power Efficient QoS Provisioning Architecture for Wireless Ad Hoc Networks Didem Gozupek 1,Symeon Papavassiliou 2, Nirwan Ansari 1, and Jie Yang 1 1 Department of Electrical and Computer Engineering
More information6.6 Scheduling and Policing Mechanisms
02-068 C06 pp4 6/14/02 3:11 PM Page 572 572 CHAPTER 6 Multimedia Networking 6.6 Scheduling and Policing Mechanisms In the previous section, we identified the important underlying principles in providing
More informationAN OVERVIEW OF QUALITY OF SERVICE COMPUTER NETWORK
Abstract AN OVERVIEW OF QUALITY OF SERVICE COMPUTER NETWORK Mrs. Amandeep Kaur, Assistant Professor, Department of Computer Application, Apeejay Institute of Management, Ramamandi, Jalandhar-144001, Punjab,
More informationSystem Interconnect Architectures. Goals and Analysis. Network Properties and Routing. Terminology - 2. Terminology - 1
System Interconnect Architectures CSCI 8150 Advanced Computer Architecture Hwang, Chapter 2 Program and Network Properties 2.4 System Interconnect Architectures Direct networks for static connections Indirect
More informationQuality of Service (QoS) for Asynchronous On-Chip Networks
Quality of Service (QoS) for synchronous On-Chip Networks Tomaz Felicijan and Steve Furber Department of Computer Science The University of Manchester Oxford Road, Manchester, M13 9PL, UK {felicijt,sfurber}@cs.man.ac.uk
More informationAnalysis of IP Network for different Quality of Service
2009 International Symposium on Computing, Communication, and Control (ISCCC 2009) Proc.of CSIT vol.1 (2011) (2011) IACSIT Press, Singapore Analysis of IP Network for different Quality of Service Ajith
More informationComputer Network. Interconnected collection of autonomous computers that are able to exchange information
Introduction Computer Network. Interconnected collection of autonomous computers that are able to exchange information No master/slave relationship between the computers in the network Data Communications.
More informationArchitectural Level Power Consumption of Network on Chip. Presenter: YUAN Zheng
Architectural Level Power Consumption of Network Presenter: YUAN Zheng Why Architectural Low Power Design? High-speed and large volume communication among different parts on a chip Problem: Power consumption
More informationChapter 4 Multi-Stage Interconnection Networks The general concept of the multi-stage interconnection network, together with its routing properties, have been used in the preceding chapter to describe
More informationPerformance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow
International Journal of Soft Computing and Engineering (IJSCE) Performance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow Abdullah Al Masud, Hossain Md. Shamim, Amina Akhter
More informationNOVEL PRIORITISED EGPRS MEDIUM ACCESS REGIME FOR REDUCED FILE TRANSFER DELAY DURING CONGESTED PERIODS
NOVEL PRIORITISED EGPRS MEDIUM ACCESS REGIME FOR REDUCED FILE TRANSFER DELAY DURING CONGESTED PERIODS D. Todinca, P. Perry and J. Murphy Dublin City University, Ireland ABSTRACT The goal of this paper
More informationHigh-Performance IP Service Node with Layer 4 to 7 Packet Processing Features
UDC 621.395.31:681.3 High-Performance IP Service Node with Layer 4 to 7 Packet Processing Features VTsuneo Katsuyama VAkira Hakata VMasafumi Katoh VAkira Takeyama (Manuscript received February 27, 2001)
More informationTransport Layer Protocols
Transport Layer Protocols Version. Transport layer performs two main tasks for the application layer by using the network layer. It provides end to end communication between two applications, and implements
More informationDesign and Performance Analysis of a Practical Load-Balanced Switch
242 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL 57, NO 8, AUGUST 29 Design and Performance Analysis of a Practical Load-Balanced Switch Yanming Shen, Shivendra S Panwar, and H Jonathan Chao Abstract The load-balanced
More informationA Comparison Study of Qos Using Different Routing Algorithms In Mobile Ad Hoc Networks
A Comparison Study of Qos Using Different Routing Algorithms In Mobile Ad Hoc Networks T.Chandrasekhar 1, J.S.Chakravarthi 2, K.Sravya 3 Professor, Dept. of Electronics and Communication Engg., GIET Engg.
More informationQuality of Service. Traditional Nonconverged Network. Traditional data traffic characteristics:
Quality of Service 1 Traditional Nonconverged Network Traditional data traffic characteristics: Bursty data flow FIFO access Not overly time-sensitive; delays OK Brief outages are survivable 2 1 Converged
More informationUsing Fuzzy Logic Control to Provide Intelligent Traffic Management Service for High-Speed Networks ABSTRACT:
Using Fuzzy Logic Control to Provide Intelligent Traffic Management Service for High-Speed Networks ABSTRACT: In view of the fast-growing Internet traffic, this paper propose a distributed traffic management
More informationCongestion Control Review. 15-441 Computer Networking. Resource Management Approaches. Traffic and Resource Management. What is congestion control?
Congestion Control Review What is congestion control? 15-441 Computer Networking What is the principle of TCP? Lecture 22 Queue Management and QoS 2 Traffic and Resource Management Resource Management
More informationUsing median filtering in active queue management for telecommunication networks
Using median filtering in active queue management for telecommunication networks Sorin ZOICAN *, Ph.D. Cuvinte cheie. Managementul cozilor de aşteptare, filtru median, probabilitate de rejectare, întârziere.
More information2013 IEEE 14th International Conference on High Performance Switching and Routing
03 IEEE 4th International Conference on High Performance Switching and Routing Cost and Delay Tradeoff in Three-Stage Switch Architecture for Data Center Networks Shu Fu, Bin Wu, Xiaohong Jiang *, Achille
More informationToday. Finishing up inter-domain routing. Review of end-to-end forwarding. How we build routers. Economics of peering/settlement
Today Finishing up inter-domain routing Economics of peering/settlement Review of end-to-end forwarding How we build routers 1 A History of Settlement The telephone world LECs (local exchange carriers)
More informationECE 358: Computer Networks. Solutions to Homework #4. Chapter 4 - The Network Layer
ECE 358: Computer Networks Solutions to Homework #4 Chapter 4 - The Network Layer P 4. Consider the network below. a. Suppose that this network is a datagram network. Show the forwarding table in router
More informationA New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks
A New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks J. Duato, I. Johnson, J. Flich, F. Naven, P. García, and T. Nachiondo Tech. Univ. of Valencia,
More informationCS 78 Computer Networks. Internet Protocol (IP) our focus. The Network Layer. Interplay between routing and forwarding
CS 78 Computer Networks Internet Protocol (IP) Andrew T. Campbell campbell@cs.dartmouth.edu our focus What we will lean What s inside a router IP forwarding Internet Control Message Protocol (ICMP) IP
More informationAn Adaptive Load Balancing to Provide Quality of Service
An Adaptive Load Balancing to Provide Quality of Service 1 Zahra Vali, 2 Massoud Reza Hashemi, 3 Neda Moghim *1, Isfahan University of Technology, Isfahan, Iran 2, Isfahan University of Technology, Isfahan,
More informationA Simulation-Based Comparison of Multimedia Traffic Prioritization Schemes for High- Performance Input-Queued Packet Switches
Journal of Computer cience 2 (4): 347-354, 26 IN 549-3636 26 cience Publications A imulation-based Comparison of Multimedia Traffic Prioritization chemes for High- Performance Input-Queued Packet witches
More informationData Structures For IP Lookup With Bursty Access Patterns
Data Structures For IP Lookup With Bursty Access Patterns Sartaj Sahni & Kun Suk Kim sahni, kskim @cise.ufl.edu Department of Computer and Information Science and Engineering University of Florida, Gainesville,
More informationSwitches. Min Song, Old Dominion University
Switches Min Song, Old Dominion University Introduction 1 Switch Architectures 1 Hardware Components 1 Representative Switch Architectures 2 Performance Metrics 5 LA Switches 5 Ethernet Switches 6 Token
More informationCROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING
CHAPTER 6 CROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING 6.1 INTRODUCTION The technical challenges in WMNs are load balancing, optimal routing, fairness, network auto-configuration and mobility
More informationPer-flow Re-sequencing in Load-Balanced Switches by Using Dynamic Mailbox Sharing
Per-flow Re-sequencing in Load-Balanced Switches by Using Dynamic Mailbox Sharing Hong Cheng, Yaohui Jin, Yu Gao, YingDi Yu, Weisheng Hu State Key Laboratory on Fiber-Optic Local Area Networks and Advanced
More informationQoS Parameters. Quality of Service in the Internet. Traffic Shaping: Congestion Control. Keeping the QoS
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationPacket Queueing Delay in Wireless Networks with Multiple Base Stations and Cellular Frequency Reuse
Packet Queueing Delay in Wireless Networks with Multiple Base Stations and Cellular Frequency Reuse Abstract - Cellular frequency reuse is known to be an efficient method to allow many wireless telephone
More informationMultimedia Requirements. Multimedia and Networks. Quality of Service
Multimedia Requirements Chapter 2: Representation of Multimedia Data Chapter 3: Multimedia Systems Communication Aspects and Services Multimedia Applications and Transfer/Control Protocols Quality of Service
More informationApplying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks
Applying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks Jian Chen and Victor C.M. Leung Department of Electrical and Computer Engineering The
More informationQuality of Service (QoS) on Netgear switches
Quality of Service (QoS) on Netgear switches Section 1 Principles and Practice of QoS on IP networks Introduction to QoS Why? In a typical modern IT environment, a wide variety of devices are connected
More informationA Dynamic Link Allocation Router
A Dynamic Link Allocation Router Wei Song and Doug Edwards School of Computer Science, the University of Manchester Oxford Road, Manchester M13 9PL, UK {songw, doug}@cs.man.ac.uk Abstract The connection
More informationInterconnection Networks Programmierung Paralleler und Verteilter Systeme (PPV)
Interconnection Networks Programmierung Paralleler und Verteilter Systeme (PPV) Sommer 2015 Frank Feinbube, M.Sc., Felix Eberhardt, M.Sc., Prof. Dr. Andreas Polze Interconnection Networks 2 SIMD systems
More information5 Performance Management for Web Services. Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology. stadler@ee.kth.
5 Performance Management for Web Services Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology stadler@ee.kth.se April 2008 Overview Service Management Performance Mgt QoS Mgt
More informationA Fast Path Recovery Mechanism for MPLS Networks
A Fast Path Recovery Mechanism for MPLS Networks Jenhui Chen, Chung-Ching Chiou, and Shih-Lin Wu Department of Computer Science and Information Engineering Chang Gung University, Taoyuan, Taiwan, R.O.C.
More informationPRIORITY-BASED NETWORK QUALITY OF SERVICE
PRIORITY-BASED NETWORK QUALITY OF SERVICE ANIMESH DALAKOTI, NINA PICONE, BEHROOZ A. SHIRAZ School of Electrical Engineering and Computer Science Washington State University, WA, USA 99163 WEN-ZHAN SONG
More informationPath Selection Methods for Localized Quality of Service Routing
Path Selection Methods for Localized Quality of Service Routing Xin Yuan and Arif Saifee Department of Computer Science, Florida State University, Tallahassee, FL Abstract Localized Quality of Service
More informationSynchronization. Todd C. Mowry CS 740 November 24, 1998. Topics. Locks Barriers
Synchronization Todd C. Mowry CS 740 November 24, 1998 Topics Locks Barriers Types of Synchronization Mutual Exclusion Locks Event Synchronization Global or group-based (barriers) Point-to-point tightly
More informationIntroduction. Scheduling. Types of scheduling. The basics
Introduction In multiprogramming systems, when there is more than one runable (i.e., ready), the operating system must decide which one to activate. The decision is made by the part of the operating system
More informationAnalysis of Various Crosstalk Avoidance Techniques in Optical Multistage Interconnection Network
International Journal of P2P Network Trends and Technology- VolumeIssue2-2 Analysis of Various Crosstalk Avoidance Techniques in Optical Multistage Interconnection Network Sehajpal Kaur, Rajan Vohra 2,
More informationIntroduction to Metropolitan Area Networks and Wide Area Networks
Introduction to Metropolitan Area Networks and Wide Area Networks Chapter 9 Learning Objectives After reading this chapter, you should be able to: Distinguish local area networks, metropolitan area networks,
More informationLoad-Balanced Combined Input-Crosspoint Buffered Packet Switches
Load-Balanced Combined Input-Crosspoint Buffered Packet Switches Roberto Rojas-Cessa Member, IEEE and Ziqian Dong Member, IEEE, Abstract Combined input-crosspoint buffered (CICB) switches can achieve high
More informationQuality of Service versus Fairness. Inelastic Applications. QoS Analogy: Surface Mail. How to Provide QoS?
18-345: Introduction to Telecommunication Networks Lectures 20: Quality of Service Peter Steenkiste Spring 2015 www.cs.cmu.edu/~prs/nets-ece Overview What is QoS? Queuing discipline and scheduling Traffic
More informationParallel Programming
Parallel Programming Parallel Architectures Diego Fabregat-Traver and Prof. Paolo Bientinesi HPAC, RWTH Aachen fabregat@aices.rwth-aachen.de WS15/16 Parallel Architectures Acknowledgements Prof. Felix
More informationInfiniBand Clustering
White Paper InfiniBand Clustering Delivering Better Price/Performance than Ethernet 1.0 Introduction High performance computing clusters typically utilize Clos networks, more commonly known as Fat Tree
More informationAN EFFICIENT DISTRIBUTED CONTROL LAW FOR LOAD BALANCING IN CONTENT DELIVERY NETWORKS
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 9, September 2014,
More informationData Center Network Structure using Hybrid Optoelectronic Routers
Data Center Network Structure using Hybrid Optoelectronic Routers Yuichi Ohsita, and Masayuki Murata Graduate School of Information Science and Technology, Osaka University Osaka, Japan {y-ohsita, murata}@ist.osaka-u.ac.jp
More informationBehavior Analysis of Multilayer Multistage Interconnection Network With Extra Stages
Behavior Analysis of Multilayer Multistage Interconnection Network With Extra Stages Thesis submitted in partial fulfillment of the requirements for the award of degree of Master of Engineering in Computer
More informationScheduling for QoS Management
Scheduling for QoS Management Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 1/number 1 Outline What is Queue Management and Scheduling?
More informationAlgorithms for Interference Sensing in Optical CDMA Networks
Algorithms for Interference Sensing in Optical CDMA Networks Purushotham Kamath, Joseph D. Touch and Joseph A. Bannister {pkamath, touch, joseph}@isi.edu Information Sciences Institute, University of Southern
More informationTCP and UDP Performance for Internet over Optical Packet-Switched Networks
TCP and UDP Performance for Internet over Optical Packet-Switched Networks Jingyi He S-H Gary Chan Department of Electrical and Electronic Engineering Department of Computer Science Hong Kong University
More informationLoad Balancing in Fault Tolerant Video Server
Load Balancing in Fault Tolerant Video Server # D. N. Sujatha*, Girish K*, Rashmi B*, Venugopal K. R*, L. M. Patnaik** *Department of Computer Science and Engineering University Visvesvaraya College of
More informationProtagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742. Vol 2 No 3 (May-2015) Active Queue Management
Protagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742 Vol 2 No 3 (May-2015) Active Queue Management For Transmission Congestion control Manu Yadav M.Tech Student
More information4 Internet QoS Management
4 Internet QoS Management Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology stadler@ee.kth.se September 2008 Overview Network Management Performance Mgt QoS Mgt Resource Control
More informationSwitching Architectures for Cloud Network Designs
Overview Networks today require predictable performance and are much more aware of application flows than traditional networks with static addressing of devices. Enterprise networks in the past were designed
More informationProcess Scheduling CS 241. February 24, 2012. Copyright University of Illinois CS 241 Staff
Process Scheduling CS 241 February 24, 2012 Copyright University of Illinois CS 241 Staff 1 Announcements Mid-semester feedback survey (linked off web page) MP4 due Friday (not Tuesday) Midterm Next Tuesday,
More informationResearch on Video Traffic Control Technology Based on SDN. Ziyan Lin
Joint International Mechanical, Electronic and Information Technology Conference (JIMET 2015) Research on Video Traffic Control Technology Based on SDN Ziyan Lin Communication University of China, Beijing
More informationInterconnection Networks
CMPT765/408 08-1 Interconnection Networks Qianping Gu 1 Interconnection Networks The note is mainly based on Chapters 1, 2, and 4 of Interconnection Networks, An Engineering Approach by J. Duato, S. Yalamanchili,
More informationPerformance advantages of resource sharing in polymorphic optical networks
R. J. Durán, I. de Miguel, N. Merayo, P. Fernández, R. M. Lorenzo, E. J. Abril, I. Tafur Monroy, Performance advantages of resource sharing in polymorphic optical networks, Proc. of the 0th European Conference
More informationManagement of Telecommunication Networks. Prof. Dr. Aleksandar Tsenov akz@tu-sofia.bg
Management of Telecommunication Networks Prof. Dr. Aleksandar Tsenov akz@tu-sofia.bg Part 1 Quality of Services I QoS Definition ISO 9000 defines quality as the degree to which a set of inherent characteristics
More informationA Detailed and Flexible Cycle-Accurate Network-on-Chip Simulator
A Detailed and Flexible Cycle-Accurate Network-on-Chip Simulator Nan Jiang Stanford University qtedq@cva.stanford.edu James Balfour Google Inc. jbalfour@google.com Daniel U. Becker Stanford University
More informationTrue Router Performance Testing
True Router Performance Testing Agilent Technologies RouterTester Application Note Introduction Measuring the performance of a gigabit router is not a simple task. A test campaign that exercises both the
More information