Fixed-Length Switching vs. Variable-Length Switching in Input-Queued IP Switches
|
|
- Dayna Webster
- 5 years ago
- Views:
Transcription
1 Fixed-Length Switching vs. Variable-Length Switching in Input-Queued IP Switches Chengchen Hu, Xuefei Chen, Wenjie Li, Bin Liu Department of Computer Science and Technology Tsinghua University Beijing, P. R. China {hucc03, chenxf03, Abstract Many large-scale, high speed routers adopt inputqueued switches with virtual output queuing (VOQ) for preventing head of line (HOL) blocking. Switching based on cellby-cell scheduling algorithms () have been widely studied for years, while a new idea of transferring IP packet based on a packet-by-packet scheduling algorithm () has been proposed recently. These two switching modes differ largely in performance and implementation complexity. This paper establishes experiments at the aim of evaluating one design issue: whether it should be or. We investigate various performance measures of interest: bandwidth utilization, packet loss, segmentation and reassembling overhead, as well as average packet latency. The focus of the paper is on identifying key parameters that influence the outcome of this comparison, and on quantifying the potential benefits of each switching mode. Keywords- input queued switch,, I. INTRODUCTION Rapid deployment of the Internet technology in recent years was primarily driven by the need for higher speed and better quality of service. This brings many challenges and opportunities to the research on switches and routers in backbones. Since exiting the output conflicts that many inputs may compete for the same output, switches internally need buffer packets. Output Queuing (OQ) need speedup of N for an N N switch, while naive Input Queuing (IQ) suffers from Head of Line (HOL) blocking which limits the throughput to 2-2= , when N [1]. However, IQ achieves 100% throughput without any speedup by the means of Virtual Output Queue (VOQ). Consequently, Input queued switch combined with VOQ is widely adopted as the structure of high speed switches and routers [2, 3]. This paper will focus on input-queued switches. Assume an N N switch with each input and output interface operating at the same rate. Further, assume that the time is slotted, and at most one cell can arrive at each input port at each time slot. Figure 1 illustrates the structure of an input-queued switch. The switch fabric operates on fixedlength data units that we call a cell. After being segmented into cells, packets at input i and to output j are buffered in the corresponding VOQ denoted by VOQ ij. Cross points are configured according to results of the scheduling algorithm at the end of each time slot. A major issue on the design of input-queued switch is that the access to the switch fabric must be controlled by some form of scheduling algorithm to avoid contention at inputs and outputs [4-6]. The time interval between two consecutive scheduling decisions is called a slot, and the slot is the granularity in the allocation of switch resources. Output contention can be described as: at any time slot, there may be more than one input that has cell/packet destined for the same output, but the output can send grant information to only one input. On the other hand, one input may receive several grant information but only one VOQ can send data to switch fabric. It is called input competition. According to traditional implementation methodology, an incoming IP packet is segmented into fixed length units when it enters a switch, whereas it is transmitted in Internet with variable length. Then the segmented cells pass through the switch fabric based on a cell-by-cell scheduling algorithm. Throughout this paper, we use or cell switching to denote this switching mode. Intuitively, has two main disadvantages: (1) It requires complex SAR operation in a variable-length IP router, which not only increases the complexity of hardware implementation, but also limits the line rate of router interfaces. (2) Packets may generate an incomplete cells because a cell should be fixed length and should not contain data belonging to two different packets. Some control data is also added to each cell. These will result in significant bandwidth loss. Vitesse Corp. provided a switch solution which does not require SAR operation and the scheduling decision based on the granularity of variable-length IP packets [8, 9]. Since each packet has a different arrival time and a different packet length, the scheduler has to monitor the packet arrival and departure time and updata cross-point configuration at each packet arrival and departure time in continuous time domain. Therefore, it cause high complexity and is especially hard for high speed Giga- or Tera-bit switches to make scheduling decisions as fast as the speed of incoming packets. An alternative idea of segmenting packet and transferring cells of the same packet like a train without being interleaved with cells of other packets was first proposed in [10]. This type of switching refers to or packet switching in this paper. Specifically, a segment module segments the IP packet into logical cells adopting for the updating interval. A variable-
2 length packet scheduler periodically updates the cross-point configuration at every predetermined time interval (slot) as the cell scheduling system. The cells of an IP packet pass through the switch fabric by maintaining the cross-point connection. Note that the transmission of the whole packet should not be interrupted. Let s refer to figure 1. When is adopted, the scheduler checks all HOL cells in VOQ at the beginning of the slot and finds optimal input-output matching pairs. All inputs have some possibility to change their matched outputs at next time slot. Cells belonging to different packets may be interleaved at the same output, therefore, reassemble module is needed. When is adopted, there are many inputs which are dedicated to packet connections and these inputs certainly maintain their matched outputs as long as their current states continue. Note that, cells belonging to the same packet are kept contiguous in the input queue and output queue. Thus, reassemble module can be removed in this case. Fixed-length and can be significantly different in performance and implementation complexity. The subject of vs. variablelength switching has become an important design and architecture issue. Some prior works analyzed the stability and throughput of [6] and variable-length switching [11, 12] respectively. A comprehensive comparison of two approaches is necessary and significative to guide both the academic research and industrial implementation. There are three variables that the user is concerned about most: user effective bandwidth, packet loss rate and average packet latency. In this paper, we take account of several elements of both and variable-length switching to give a comparison, such as bandwidth, loss rate, SAR overhead and packet latency. The work is carried out by means of simulation experiments, which allow us to make a comprehensive comparison. The objective of this study is to provide some insight into the factors that influence the outcome of the comparison. The structure of this paper is as follows. Some related work on the stability of both and variablelength switching is shown in section 2. A comparison of bandwidth utilization is made in section 3. Section 4 presents the loss performance comparison. Section 5 discusses the overhead of SAR operation. Further, some experiments are carried out by the means of simulations in section 6. Finally, section 7 concludes the paper. II. RELATED WORK Some previous works analyzed the stability of cell-by-cell scheduling algorithm and packet-by-packet scheduling algorithm respectively. Let A ij (n) and D ij (n) be the cumulative number of cells that arrive at and departure from VOQ ij respectively. We adopt the convention that A ij ( n) = 0 and say that the arrival process A( n) = { Aij ( n)} satisfies the strong law of large numbers (SLLN), if equation (1) is always true. Input 1 Segment Input N Aij ( n) lim n n = λ i, j = 1,2, L, N (1) ij Stability of cell-by-cell scheduling algorithm adopted by is discussed in [4, 6]. It was shown in [4] that under any admissible 1 Bernoulli i.i.d. traffic, MWM (Maximum Weight Matching) algorithm is stable and delivers 100% throughput. In [6] using the fluid model analysis it was proved that any Maximum Weight Match algorithm under a speedup of one and any Maximal Weight Match algorithm under a speedup of two are stable for any admissible traffic that satisfies SLLN. The notion of stability in [6] (rate stability, ( ij) n D with probability one, lim n = λij ) is weaker than the n notion of stability used in [4], but in [6] the stability is proved for a larger class of arrival traffic. Stability of packet-by-packet scheduling algorithm adopted by is discussed in [10-12]. In [10, 11], it was shown that canonical modification of the cell by cell MWM scheduling algorithm for packet-by-packet scheduling, achieves 100% throughput for any admissible Bernoulli i.i.d. traffic with packet lengths being bounded. Paper [12] established the fluid model to extend the result of [10] to general regenerative 2 traffic pattern instead of just admissible arrival traffic pattern. Further, a new class of waiting algorithm was proposed in [12], which is stable for any admissible traffic using fluid limit technique. III. UTILIZATION OF AVAILABLE BANDWIDTH In order to buffer packets being blocked by switch fabric, large amount memory DRAMs should be used in high speed switches or routers. The gap of speed between DRAMs speed (improving 7%-9% per year), even RLDRAM (Reduce latency DRAM) and internet link speed (improving 100% per year) is only increasing [18]. The switch fabric speed is facing the similar problem. In other words, external memory and switch fabric are two major bottlenecks existing in the data path of 1 Let λ ij be the arrival rate at VOQ ij. The arrival process is admissible if no input and output is overloaded, i.e., λ 1, λ 1. j ij Segment λ11 u11 λ1n λ N1 λ NN u 1 N u N1 u NN V V V Switch Fabric Figure 1. Input-queued switch architecture Reassemble Output 1 Reassemble Output N 2 Let t be the time between two successive occurrences of the event that all ports are free. If E(t) is finite we say that the traffic pattern is regenerative. In other words, it has property that on average it requires a finite amount of time to reach the state where all the input and output ports are free. V i ij
3 switches and routers. On the other hand, the available bandwidth refers to the number and bandwidth of connections which can be made in the network. The higher the available bandwidth is, the more money the ISPs can make, and in an indirect way, this is of interesting to the end user because it may affect his ability to make a connection. Therefore, how to utilize bandwidth more efficiently becomes an important design issue. Two principle sources result in bandwidth loss. First, scheduler making its decision depends on the certain information of packet or cell, such as destination port, sequence number and etc.. So it brings bandwidth loss due to inserting some control data into cells when segmenting. Control data needs to be added to each cell of the packet when adopting, while it only needs to be added to the first cell of the packet when adopting. On the other hand, it also brings bandwidth loss due to the need of segmentation. Packets may generate incomplete cells (last cell), because a cell should be fixed length and should not contain data belonging to two different packets. To give a numerical analysis, we assume that the cell size is 64 bytes and additional control data is 8 bytes. Thus the bandwidth losses of a packet with length of x adopting fixedlength switching and are as follows 3 : x BL packet ( x) = (1 ) 100% (2) x x BL packet ( x) = (1 ) 100% (3) x Figure 2 illustrates the curves comparing the bandwidth loss of versus as a function of length of the packet being switched. It is found that wastes more bandwidth than. The minimum bandwidth loss for is 56/64=12.5%. The bandwidth loss for at its stationary point is 8/(x+8) ( x 56 ), so the longer the packet is, the more superior the is. Assume the packet length x < 1024, then the minimum loss is 0.78%. Certainly, the overall bandwidth loss should be the expected value and depends upon the probability density function for the length of packets. Variable-length switching has a better performance from the viewpoint of bandwidth loss. IV. PACKET LOSS Packet loss is relevant to three major sources [13]: Losses due to transmission errors. The white noise of the transmission lines or switch fabric may introduce packet loss. Bandwith loss rate / slot Packet length Figure 2. Bandwidth loss vs. packet length Losses due to buffer overflows. Packet is dropped depends on some queue management strategy such as RED and Tail Drop, because the queue length is not long enough to buffer all incoming packets, especially the burst packets. Losses due to excessive delay. Some real-time application such as multimedia traffic requires strict delay, and the packet with excessive delay is considered as being lost. Losses due to transmission errors are well controlled by modern technologies, e.g., optical fiber network. Adopting or has no effect on such losses. To the second source, losses can be controlled by selecting an appropriate queue length. Note that, longer queues will reduce such losses. Figure 3 illustrates the effect of traffic load on the queue overflow probability as a function of the queue length. The packet lengths are uniformly distributed between 40 Bytes and 1500 Bytes and the simulation environment will be presented in detail in section 6. We assume that entire packet is discarded if the input queue does not have enough free space to buffer the incoming packet. The figure demonstrates that may suffer more loss if the queue length is the same as the fixedlength switching. On the other hand, long packet will block the output port when it is being transferred. It increases the delay of short packet when adopting which is proved by the experiment in section 6. Unfortunately, some delay-sensitive traffic has short packets, such as VoIP (Voice over IP) traffic 4. So may increase more loss due to the third source. V. SAR OVERHEAD As mentioned above, packets arriving at input side need to be segmented into cells, requiring a special input segmentation module. Switch fabric transfers cells from input to output and these cells are delivered to the reassembling module where packets are reassembled when is 3 denotes a Ceiling operator. 4 The packet size of VoIP is 50-bytes for real-time transport protocol (RTP) and much less bytes for compressed RTP (crtp).
4 probability of overview 10 0 load = probability of overview 10 0 load = probability of overview 10 0 load = probability of overview 10 0 load = Figure 3. Packet loss vs. queue length adopted. There are no differences between two switching modes on segmentation. However, introduces significant implementation overhead and additional delay at reassembling module. In the case of, cells belonging to different packets can be interleaved at the same output. Therefore, more than one reassembling queues can be active at each output. At most N reassembling queues per output are used if the packets have only one priority. Further, if the switch or router is designed to support multi-priorities traffic (suppose M priorities), then the number of reassembling queues at each output should be M N. With the increase of M and N, it significantly increases the implementation overhead and queue management complexity. It is infeasible to support per-flow queuing with naive. On the contrary, when is adopted, it is possible to further simplify the switch structure. Indeed, cells belonging to the same packet are contiguous in the input queue of the switch, and cells belonging to the same packet are kept contiguous also in the output queue. As a matter of fact, the reassembling modules are no longer necessary. It makes per-flow queuing possible. Further, reassembling module has effect on packet latency. In the case of, cells should wait in the reassembling module for its subsequent cells to reassemble a complete packet and then sent the whole packet to the next node, while cells can be sent to next node without waiting when is adopted. If the packet latency is defined as the time difference between an instant when the head of an IP packet enters the switch module and an instant when the tail of the IP packet passes through the switch module. Therefore, at the viewpoint of packet latency, each packet obtains an additional delay of a packet transferring time out of the reassembling queue when is adopted. Experiments in section 6 will show the effect. VI. SIMULATION RESULT To evaluated the effect of the factors described in the previous section and the packet latency measures, it need to be complemented with simulations or experiments to validate the hypothesis made during the analysis and to explore phenomena not amenable to tractable analysis. Figure 4 shows a high level overview of the components of the simulator. Packet generator creates variable length packets. We consider three packet length distributions: uniform distribution, bimodal distribution and trimodal distribution, which will be explained later in this section. Segmentation component segments packet into cells, and then send to queuing and scheduling component which Packet Generator Segmentati on Figure 4. Queuing&scheduling (Variable- length) Queuing&scheduling (fixed- length) reassembling Components of the simulator statistics
5 without Reassembling with Reassembling without Reassembling with Reassembling load load Figure 5. Latency vs. load (same valid cell size) Figure 6. Latency vs. load (different valid cell size) without Reassembling with Reassembling load proportion of short packet Figure 7. Latency with uniform distributed packet length Figure 8. Short packet delay vs. packet length simulate an 8 8 switch. Two components have the same source packets (cells) representation as raw traces. The fixedlength component adopts islip algorithm as the scheduling algorithm, while adopts modified islip algorithm [17] by updating switch fabric configuration in EOP (end of packet) cells and excluding preoccupied input/output ports from arbitration. A reassembling component is used to reassemble packets under. Eventually, a statistic component computes the performance parameters by the tag information that is added by former components. We exam the average packet latency: the time difference between an instant when the head of an IP packet enters the switch module and an instant when the tail of the IP packet passes through the switch module. Suppose that, the cells of two switching modes deliver the same valid data (56 Bytes). Figure 5 compares the packet latency of and with packet length being trimodal distributed. Packet lengths are chosen equal to either 40 Bytes with probability 0.559, or 572 Bytes with probability 0.2, or 1500 Bytes with probability The latency increases as the load increases. The performance of the exhibits larger latency than under low to media load. However, taken the reassembling effect that is discussed in section 5 into account, obtains much larger latency. As mentioned in section 3, the valid cell size of variablelength switching is 64 Bytes, while the valid cell size of fixedlength switching is 56 Bytes. The simulation result in figure 6 considers the different valid cell size. It reveals that fixedlength switching suffers large latency even disregarding reassembling delay. The reason is that it creates more cells than. Figure 7 shows the packet latency with uniform distributed packet length. The packet length is uniformly distributed between 40 Bytes and 1500 Bytes. The performance of the exhibits better than fixed-length switching. The increase of the load increases the contention probability that lead to larger latency. When load is low, the queuing latency is small, so the reassemble delay (time to transfer the packet) affects the latency performance badly. Queuing delay increases as the load increases. Therefore the reassemble effect becomes slighter. Intuitively, short packets may be blocked due to the transfer of long packets under that increase the short packet delay. Figure 8 highlights the starvation effect. Simulation is carried out under traffic load of 0.75 and the packet length is bimodal distributed. Packet lengths are chosen
6 equal to either 40 Bytes or 1500 Bytes with the probability of p and 1 -p, where p represent the proportion of short packet in the traffic. The curve of indicates that long packets have little effect on short packet, while the curve of reveals the opposite. The smaller the proportion of short packet is, the larger the probability of being blocked by long packets is, and therefore the larger latency obtains. With the proportion of short packets increases, short packets may obtain smaller latency than fixed-length switching. VII. CONCLUSION This paper studies the comparison of and. Analysis and simulations are establishes to investigate various performance measures including bandwidth loss, packet loss, segmentation and reassembly overhead, as well as average packet delay. The focus of the paper is on identifying key parameters that influence the outcome of this comparison, and on quantifying the potential benefits of each switching mode. We recommend that in high speed networks it is more reasonable that incoming IP packets pass through a switch fabric based on. The main advantages of using this packet scheduling algorithm are as follows: First, this scheme can reduce switching complexity because it is not necessary to perform scheduling at each single cell time. Second, this packet scheduling algorithm can avoid additional delays in reassembly buffers. Additionally, the packet delay can be a better measure than the cell latency for user QoS requirements because each packet itself represents more information. From the viewpoint of packet delay, packet scheduling schemes may perform better than cell scheduling schemes. Third, suffers less bandwidth loss. Admittedly, long packets may block short packets and larger buffer is required to avoid packet loss when variablelength switching is adopted. Our future work will be located on the methodologies that can be proposed to reduce average short packet delay and buffer space of. [5] N. McKeown, islip: a scheduling algorithm for input-queued switches, IEEE Trans. on Networking, vol. 7, no.2, pp , April [6] J.G. Dai and B. Prabhakar, The throughput of data switches with and without speedup, INFOCOM 2000, pp [7] K. Kar, D. Stiliadis, T. V. Lakshman and L. Tassiulas, "Scheduling algorithms for optical packet fabrics," IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp , Sept [8] Vitesse. VSC 870 Data Sheet Rev4.2: High Performance Serial Backplane Transceiver [9] Vitesse. VSC 880 Data Sheet Rev4.2: High Performance 16x16 Serial Crosspoint Switch [10] MA. Marsan, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, Packet Scheduling in Input-Queued Cell-Based Swithces, INFOCOM 2001, pp [11] MA. Marsan, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, Packetmode Scheduling in Input-Queued Cell-Based Swithces, IEEE Trans. on Networking, vol. 10, no. 5,October 2002, pp [12] Y. Ganjali, A. Keshavarzian, and D. Shah, Input Queued Switches Cell Switching vs Packet Switching, INFOCOM [13] A. Shaw, Fixed-length packets versus variable-length packets in fast packet switching networks, Massachusetts Inst. Technol., Cambridge, Tech. Rep., Mar [14] S. Parekh and K. Sohraby, Some performance trade-offs associated with ATM fixed-length variable-length cell formats, ICC 88. [15] I. Cidon, J. Derby, I. Gopal, and B. Kadaba, A critique of ATM from a data communications perspective, Journal of High Speed Networks, vol. 1, no.4, pp , [16] M. Naghshineh and R. Cuerin, Fixed versus variable packet sizes in fast packet-switched networks, Infocom 93, vol.1: March-1 April [17] Sung-Ho Moon and Dan Keun Sung, High-Performance Variable- Length Packet Scheduling Algorithm for IP Traffic, GLOBECOM 01, vol.4: , Nov [18] Cristian Estan George Varghese, New Directions in Traffic Measurement and Accounting, SIGCOMM 02, August 19-23, 2002, Pittsburgh, Pennsylvania, USA. ACKNOWLEDGMENT This work was supported NSFC (No and No ), China 863 High-tech Plan (No. 2003AA and No. 2002AA ), and China/Ireland Science and Technology Collaboration Research Fund (CI ). REFERENCES [1] M.Karol, M. Hiluchyj,and S.Morgan, Input Versus Output Queueing on a Space Division Switch, IEEE Trans. on Comm., vol. 35, no.12, pp , [2] N. McKeown, "A fast switched backplane for a gigabit switched router," Business Communications Review, vol. 27, no. 12, Dec [3] N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick, and M. Horowitz, "Tiny Tera: a packet switch core," IEEE Micro, vol. 17, no. 1, pp , Jan.-Feb [4] N. McKeown, V. Anantharam, and J. Walrand, Achieving 100% Throughput in an Input-Queued Switch, IEEE Trans. on Comm., vol. 47, no. 8, pp , Aug
Selective Request Round-Robin Scheduling for VOQ Packet Switch ArchitectureI
This full tet paper was peer reviewed at the direction of IEEE Communications Society subject matter eperts for publication in the IEEE ICC 2011 proceedings Selective Request Round-Robin Scheduling for
More informationAsynchronous vs Synchronous Input-Queued Switches
Asynchronous vs Synchronous Input-Queued Switches Andrea Bianco, Davide Cuda, Paolo Giaccone, Fabio Neri Dipartimento di Elettronica, Politecnico di Torino (Italy) Abstract Input-queued (IQ) switches are
More informationCitation Globecom - IEEE Global Telecommunications Conference, 2011
Title Achieving 100% throughput for multicast traffic in input-queued switches Author(s) Hu, B; He, C; Yeung, KL Citation Globecom - IEEE Global Telecommunications Conference, 2011 Issued Date 2011 URL
More informationEfficient Queuing Architecture for a Buffered Crossbar Switch
Proceedings of the 11th WSEAS International Conference on COMMUNICATIONS, Agios Nikolaos, Crete Island, Greece, July 26-28, 2007 95 Efficient Queuing Architecture for a Buffered Crossbar Switch MICHAEL
More informationF cepted as an approach to achieve high switching efficiency
The Dual Round Robin Matching Switch with Exhaustive Service Yihan Li, Shivendra Panwar, H. Jonathan Chao AbsrmcrVirtual Output Queuing is widely used by fixedlength highspeed switches to overcome headofline
More informationAdaptive Linear Prediction of Queues for Reduced Rate Scheduling in Optical Routers
Adaptive Linear Prediction of Queues for Reduced Rate Scheduling in Optical Routers Yang Jiao and Ritesh Madan EE 384Y Final Project Stanford University Abstract This paper describes a switching scheme
More informationMULTICAST is an operation to transmit information from
IEEE TRANSACTIONS ON COMPUTERS, VOL. 54, NO. 10, OCTOBER 2005 1283 FIFO-Based Multicast Scheduling Algorithm for Virtual Output Queued Packet Switches Deng Pan, Student Member, IEEE, and Yuanyuan Yang,
More informationDynamic Scheduling Algorithm for input-queued crossbar switches
Dynamic Scheduling Algorithm for input-queued crossbar switches Mihir V. Shah, Mehul C. Patel, Dinesh J. Sharma, Ajay I. Trivedi Abstract Crossbars are main components of communication switches used to
More informationGlobecom. IEEE Conference and Exhibition. Copyright IEEE.
Title FTMS: an efficient multicast scheduling algorithm for feedbackbased two-stage switch Author(s) He, C; Hu, B; Yeung, LK Citation The 2012 IEEE Global Communications Conference (GLOBECOM 2012), Anaheim,
More informationMatching Schemes with Captured-Frame Eligibility for Input-Queued Packet Switches
Matching Schemes with Captured-Frame Eligibility for -Queued Packet Switches Roberto Rojas-Cessa and Chuan-bi Lin Abstract Virtual output queues (VOQs) are widely used by input-queued (IQ) switches to
More informationUsing Traffic Models in Switch Scheduling
I. Background Using Traffic Models in Switch Scheduling Hammad M. Saleem, Imran Q. Sayed {hsaleem, iqsayed}@stanford.edu Conventional scheduling algorithms use only the current virtual output queue (VOQ)
More informationPerformance Analysis of Cell Switching Management Scheme in Wireless Packet Communications
Performance Analysis of Cell Switching Management Scheme in Wireless Packet Communications Jongho Bang Sirin Tekinay Nirwan Ansari New Jersey Center for Wireless Telecommunications Department of Electrical
More informationEfficient Multicast Support in Buffered Crossbars using Networks on Chip
Efficient Multicast Support in Buffered Crossbars using etworks on Chip Iria Varela Senin Lotfi Mhamdi Kees Goossens, Computer Engineering, Delft University of Technology, Delft, The etherlands XP Semiconductors,
More informationScalable Schedulers for High-Performance Switches
Scalable Schedulers for High-Performance Switches Chuanjun Li and S Q Zheng Mei Yang Department of Computer Science Department of Computer Science University of Texas at Dallas Columbus State University
More informationProviding Flow Based Performance Guarantees for Buffered Crossbar Switches
Providing Flow Based Performance Guarantees for Buffered Crossbar Switches Deng Pan Dept. of Electrical & Computer Engineering Florida International University Miami, Florida 33174, USA pand@fiu.edu Yuanyuan
More informationIntegrated Scheduling and Buffer Management Scheme for Input Queued Switches under Extreme Traffic Conditions
Integrated Scheduling and Buffer Management Scheme for Input Queued Switches under Extreme Traffic Conditions Anuj Kumar, Rabi N. Mahapatra Texas A&M University, College Station, U.S.A Email: {anujk, rabi}@cs.tamu.edu
More informationOn Scheduling Unicast and Multicast Traffic in High Speed Routers
On Scheduling Unicast and Multicast Traffic in High Speed Routers Kwan-Wu Chin School of Electrical, Computer and Telecommunications Engineering University of Wollongong kwanwu@uow.edu.au Abstract Researchers
More informationPacketisation in Optical Packet Switch Fabrics using adaptive timeout values
Packetisation in Optical Packet Switch Fabrics using adaptive timeout values Brian B. Mortensen COM DTU Technical University of Denmark DK-28 Kgs. Lyngby Email: bbm@com.dtu.dk Abstract Hybrid electro-optical
More informationMulticast Traffic in Input-Queued Switches: Optimal Scheduling and Maximum Throughput
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 11, NO 3, JUNE 2003 465 Multicast Traffic in Input-Queued Switches: Optimal Scheduling and Maximum Throughput Marco Ajmone Marsan, Fellow, IEEE, Andrea Bianco,
More informationScheduling. Scheduling algorithms. Scheduling. Output buffered architecture. QoS scheduling algorithms. QoS-capable router
Scheduling algorithms Scheduling Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Scheduling: choose a packet to transmit over a link among all
More informationRouter architectures: OQ and IQ switching
Routers/switches architectures Andrea Bianco Telecommunication etwork Group firstname.lastname@polito.it http://www.telematica.polito.it/ Computer etwork Design - The Internet is a mesh of routers core
More informationOpenFlow based Flow Level Bandwidth Provisioning for CICQ Switches
OpenFlow based Flow Level Bandwidth Provisioning for CICQ Switches Hao Jin, Deng Pan, Jason Liu, and Niki Pissinou Florida International University Abstract Flow level bandwidth provisioning offers fine
More informationA Partially Buffered Crossbar Packet Switching Architecture and its Scheduling
A Partially Buffered Crossbar Packet Switching Architecture and its Scheduling Lotfi Mhamdi Computer Engineering Laboratory TU Delft, The etherlands lotfi@ce.et.tudelft.nl Abstract The crossbar fabric
More informationShared-Memory Combined Input-Crosspoint Buffered Packet Switch for Differentiated Services
Shared-Memory Combined -Crosspoint Buffered Packet Switch for Differentiated Services Ziqian Dong and Roberto Rojas-Cessa Department of Electrical and Computer Engineering New Jersey Institute of Technology
More informationRouter/switch architectures. The Internet is a mesh of routers. The Internet is a mesh of routers. Pag. 1
Router/switch architectures Andrea Bianco Telecommunication etwork Group firstname.lastname@polito.it http://www.telematica.polito.it/ Computer etworks Design and Management - The Internet is a mesh of
More informationSTATE UNIVERSITY OF NEW YORK AT STONY BROOK. CEASTECHNICAL REPe. Multiclass Information Based Deflection Strategies for the Manhattan Street Network
; STATE UNIVERSITY OF NEW YORK AT STONY BROOK CEASTECHNICAL REPe Multiclass Information Based Deflection Strategies for the Manhattan Street Network J.-W. Jeng and T.G. Robertazzi June 19, 1992 Multiclass
More informationLong Round-Trip Time Support with Shared-Memory Crosspoint Buffered Packet Switch
Long Round-Trip Time Support with Shared-Memory Crosspoint Buffered Packet Switch Ziqian Dong and Roberto Rojas-Cessa Department of Electrical and Computer Engineering New Jersey Institute of Technology
More informationThe Concurrent Matching Switch Architecture
The Concurrent Matching Switch Architecture Bill Lin Isaac Keslassy University of California, San Diego, La Jolla, CA 9093 0407. Email: billlin@ece.ucsd.edu Technion Israel Institute of Technology, Haifa
More informationThroughput Analysis of Shared-Memory Crosspoint. Buffered Packet Switches
Throughput Analysis of Shared-Memory Crosspoint Buffered Packet Switches Ziqian Dong and Roberto Rojas-Cessa Abstract This paper presents a theoretical throughput analysis of two buffered-crossbar switches,
More informationMatrix Unit Cell Scheduler (MUCS) for. Input-Buered ATM Switches. Haoran Duan, John W. Lockwood, and Sung Mo Kang
Matrix Unit Cell Scheduler (MUCS) for Input-Buered ATM Switches Haoran Duan, John W. Lockwood, and Sung Mo Kang University of Illinois at Urbana{Champaign Department of Electrical and Computer Engineering
More informationEECS 122: Introduction to Computer Networks Switch and Router Architectures. Today s Lecture
EECS : Introduction to Computer Networks Switch and Router Architectures Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley,
More informationPCRRD: A Pipeline-Based Concurrent Round-Robin Dispatching Scheme for Clos-Network Switches
: A Pipeline-Based Concurrent Round-Robin Dispatching Scheme for Clos-Network Switches Eiji Oki, Roberto Rojas-Cessa, and H. Jonathan Chao Abstract This paper proposes a pipeline-based concurrent round-robin
More informationShared-Memory Combined Input-Crosspoint Buffered Packet Switch for Differentiated Services
Shared-Memory Combined -Crosspoint Buffered Packet Switch for Differentiated Services Ziqian Dong and Roberto Rojas-Cessa Department of Electrical and Computer Engineering New Jersey Institute of Technology
More informationNetwork Model for Delay-Sensitive Traffic
Traffic Scheduling Network Model for Delay-Sensitive Traffic Source Switch Switch Destination Flow Shaper Policer (optional) Scheduler + optional shaper Policer (optional) Scheduler + optional shaper cfla.
More informationA New Integrated Unicast/Multicast Scheduler for Input-Queued Switches
Proc. 8th Australasian Symposium on Parallel and Distributed Computing (AusPDC 20), Brisbane, Australia A New Integrated Unicast/Multicast Scheduler for Input-Queued Switches Kwan-Wu Chin School of Electrical,
More informationGeneric Architecture. EECS 122: Introduction to Computer Networks Switch and Router Architectures. Shared Memory (1 st Generation) Today s Lecture
Generic Architecture EECS : Introduction to Computer Networks Switch and Router Architectures Computer Science Division Department of Electrical Engineering and Computer Sciences University of California,
More informationHierarchical Scheduling for DiffServ Classes
Hierarchical Scheduling for DiffServ Classes Mei Yang, Jianping Wang, Enyue Lu, S Q Zheng Department of Electrical and Computer Engineering, University of evada Las Vegas, Las Vegas, V 8954 Department
More informationANALYSIS OF THE CORRELATION BETWEEN PACKET LOSS AND NETWORK DELAY AND THEIR IMPACT IN THE PERFORMANCE OF SURGICAL TRAINING APPLICATIONS
ANALYSIS OF THE CORRELATION BETWEEN PACKET LOSS AND NETWORK DELAY AND THEIR IMPACT IN THE PERFORMANCE OF SURGICAL TRAINING APPLICATIONS JUAN CARLOS ARAGON SUMMIT STANFORD UNIVERSITY TABLE OF CONTENTS 1.
More informationDESIGN OF EFFICIENT ROUTING ALGORITHM FOR CONGESTION CONTROL IN NOC
DESIGN OF EFFICIENT ROUTING ALGORITHM FOR CONGESTION CONTROL IN NOC 1 Pawar Ruchira Pradeep M. E, E&TC Signal Processing, Dr. D Y Patil School of engineering, Ambi, Pune Email: 1 ruchira4391@gmail.com
More informationIntroduction: Two motivating examples for the analytical approach
Introduction: Two motivating examples for the analytical approach Hongwei Zhang http://www.cs.wayne.edu/~hzhang Acknowledgement: this lecture is partially based on the slides of Dr. D. Manjunath Outline
More informationINF5050 Protocols and Routing in Internet (Friday ) Subject: IP-router architecture. Presented by Tor Skeie
INF5050 Protocols and Routing in Internet (Friday 9.2.2018) Subject: IP-router architecture Presented by Tor Skeie High Performance Switching and Routing Telecom Center Workshop: Sept 4, 1997. This presentation
More informationBuffer Sizing in a Combined Input Output Queued (CIOQ) Switch
Buffer Sizing in a Combined Input Output Queued (CIOQ) Switch Neda Beheshti, Nick Mckeown Stanford University Abstract In all internet routers buffers are needed to hold packets during times of congestion.
More informationFIRM: A Class of Distributed Scheduling Algorithms for High-speed ATM Switches with Multiple Input Queues
FIRM: A Class of Distributed Scheduling Algorithms for High-speed ATM Switches with Multiple Input Queues D.N. Serpanos and P.I. Antoniadis Department of Computer Science University of Crete Knossos Avenue
More informationInt. J. Advanced Networking and Applications 1194 Volume: 03; Issue: 03; Pages: (2011)
Int J Advanced Networking and Applications 1194 ISA-Independent Scheduling Algorithm for Buffered Crossbar Switch Dr Kannan Balasubramanian Department of Computer Science, Mepco Schlenk Engineering College,
More informationConcurrent Round-Robin Dispatching Scheme in a Clos-Network Switch
Concurrent Round-Robin Dispatching Scheme in a Clos-Network Switch Eiji Oki * Zhigang Jing Roberto Rojas-Cessa H. Jonathan Chao NTT Network Service Systems Laboratories Department of Electrical Engineering
More informationRandomized Scheduling Algorithms for High-Aggregate Bandwidth Switches
546 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 21, NO. 4, MAY 2003 Randomized Scheduling Algorithms for High-Aggregate Bandwidth Switches Paolo Giaccone, Member, IEEE, Balaji Prabhakar, Member,
More informationAnalyzing CIOQ Routers with Localized Memories
Chapter 4: Analyzing CIOQ Routers with Localized Memories Feb 2008, Bombay, India Contents 4.1 Introduction... 89 4.1.1 A Note to the Reader... 92 4.1.2 Methodology... 92 4.2 Architecture of a Crossbar-based
More informationBuffered Crossbar based Parallel Packet Switch
Buffered Crossbar based Parallel Packet Switch Zhuo Sun, Masoumeh Karimi, Deng Pan, Zhenyu Yang and Niki Pissinou Florida International University Email: {zsun3,mkari1, pand@fiu.edu, yangz@cis.fiu.edu,
More informationAPPROACHES FOR PROVIDING QUALITY OF SERVICE IN MULTIMEDIA NETWORKS
APPROACHES FOR PROVIDING QUALITY OF SERVICE IN MULTIMEDIA NETWORKS Dan Mancas 1, Adrian Neatu 1, Dan Tusaliu 1, Adina Basandica 2 1 University of Craiova, 2 High School G. Bibescu Craiova Abstract: Quality
More informationProgress Report No. 15. Shared Segments Protection
NEXT GENERATION NETWORK (NGN) AVAILABILITY & RESILIENCE RESEARCH Progress Report No. 15 Shared Segments Protection The University of Canterbury Team 18 April 2006 Abstract As a complement to the Canterbury
More informationSample Routers and Switches. High Capacity Router Cisco CRS-1 up to 46 Tb/s thruput. Routers in a Network. Router Design
outer Design outers in a Network Overview of Generic outer Architecture Input-d Switches (outers) IP Look-up Algorithms Packet Classification Algorithms Sample outers and Switches Cisco 46 outer up to
More informationOptical Packet Switching
Optical Packet Switching DEISNet Gruppo Reti di Telecomunicazioni http://deisnet.deis.unibo.it WDM Optical Network Legacy Networks Edge Systems WDM Links λ 1 λ 2 λ 3 λ 4 Core Nodes 2 1 Wavelength Routing
More informationResource Sharing for QoS in Agile All Photonic Networks
Resource Sharing for QoS in Agile All Photonic Networks Anton Vinokurov, Xiao Liu, Lorne G Mason Department of Electrical and Computer Engineering, McGill University, Montreal, Canada, H3A 2A7 E-mail:
More informationParallel Packet Switching using Multiplexors with Virtual Input Queues
Parallel Packet Switching using Multiplexors with Virtual Input Queues Ahmed Aslam Kenneth J. Christensen Department of Computer Science and Engineering University of South Florida Tampa, Florida 33620
More informationScaling routers: Where do we go from here?
Scaling routers: Where do we go from here? HPSR, Kobe, Japan May 28 th, 2002 Nick McKeown Professor of Electrical Engineering and Computer Science, Stanford University nickm@stanford.edu www.stanford.edu/~nickm
More informationDoubling Memory Bandwidth for Network Buffers
Doubling Memory Bandwidth for Network Buffers Youngmi Joo Nick McKeown Department of Electrical Engineering, Stanford University, Stanford, CA 9435-93 {jym,nickm}@leland.stanford.edu Abstract Memory bandwidth
More information166 The International Arab Journal of Information Technology, Vol. 3, o. 2, April 2006 Modified Round Robin algorithms and discuss their relative meri
The International Arab Journal of Information Technology, Vol. 3, o. 2, April 2006 165 Performance of the Modified Round Robin Scheduling Algorithm for Input-Queued Switches Under Self-Similar Traffic
More informationCommunication Fundamentals in Computer Networks
Lecture 5 Communication Fundamentals in Computer Networks M. Adnan Quaium Assistant Professor Department of Electrical and Electronic Engineering Ahsanullah University of Science and Technology Room 4A07
More informationDiffServ Architecture: Impact of scheduling on QoS
DiffServ Architecture: Impact of scheduling on QoS Abstract: Scheduling is one of the most important components in providing a differentiated service at the routers. Due to the varying traffic characteristics
More informationCSE 123A Computer Networks
CSE 123A Computer Networks Winter 2005 Lecture 8: IP Router Design Many portions courtesy Nick McKeown Overview Router basics Interconnection architecture Input Queuing Output Queuing Virtual output Queuing
More information4. Time-Space Switching and the family of Input Queueing Architectures
4. Time-Space Switching and the family of Input Queueing Architectures 4.1 Intro: Time-Space Sw.; Input Q ing w/o VOQ s 4.2 Input Queueing with VOQ s: Crossbar Scheduling 4.3 Adv.Topics: Pipelined, Packet,
More informationThe Design and Performance Analysis of QoS-Aware Edge-Router for High-Speed IP Optical Networks
The Design and Performance Analysis of QoS-Aware Edge-Router for High-Speed IP Optical Networks E. Kozlovski, M. Düser, R. I. Killey, and P. Bayvel Department of and Electrical Engineering, University
More informationPerformance Comparison of OTDM and OBS Scheduling for Agile All-Photonic Network
Performance Comparison of OTDM and OBS Scheduling for Agile All-Photonic Network Xiao Liu, Anton Vinokurov, Lorne G. Mason Department of Electrical and Computer Engineering, McGill University, Montreal,
More informationDesigning Scalable Routers with a New Switching Architecture
Designing Scalable Routers with a New Switching Architecture Zuhui Yue 1, Youjian Zhao 1, Jianping Wu 2, Xiaoping Zhang 3 Department of Computer Science, Tsinghua University, Beijing, P.R.China, 100084
More informationConfiguration of Offset Time in Optical Burst Switching Networks for Delay Sensitive Traffic
Configuration of Offset Time in Optical Burst Switching Networks for Delay Sensitive Traffic Anupam Soni and Yatindra Nath Singh anusoni@iitk.ac.in,ynsingh@iitk.ac.in. Abstract In Optical Burst Switching
More informationVariable-Size Multipacket Segments in Buffered Crossbar (CICQ) Architectures
Variable-Size Multipacket Segments in Buffered Crossbar (CICQ) Architectures Manolis Katevenis and Georgios Passas Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH)
More informationDISA: A Robust Scheduling Algorithm for Scalable Crosspoint-Based Switch Fabrics
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 21, NO. 4, MAY 2003 535 DISA: A Robust Scheduling Algorithm for Scalable Crosspoint-Based Switch Fabrics Itamar Elhanany, Student Member, IEEE, and
More informationEnhancing Bandwidth Utilization and QoS in Optical Burst Switched High-Speed Network
91 Enhancing Bandwidth Utilization and QoS in Optical Burst Switched High-Speed Network Amit Kumar Garg and R S Kaler School of Electronics and Communication Eng, Shri Mata Vaishno Devi University (J&K),
More informationBROADBAND AND HIGH SPEED NETWORKS
BROADBAND AND HIGH SPEED NETWORKS ATM SWITCHING ATM is a connection-oriented transport concept An end-to-end connection (virtual channel) established prior to transfer of cells Signaling used for connection
More informationPacket Switching Queuing Architecture: A Study
Packet Switching Queuing Architecture: A Study Shikhar Bahl 1, Rishabh Rai 2, Peeyush Chandra 3, Akash Garg 4 M.Tech, Department of ECE, Ajay Kumar Garg Engineering College, Ghaziabad, U.P., India 1,2,3
More informationPerformance Analysis of Storage-Based Routing for Circuit-Switched Networks [1]
Performance Analysis of Storage-Based Routing for Circuit-Switched Networks [1] Presenter: Yongcheng (Jeremy) Li PhD student, School of Electronic and Information Engineering, Soochow University, China
More informationDesign and Evaluation of a Parallel-Polled Virtual Output Queued Switch *
Design and Evaluation of a Parallel-Polled Virtual Output Queued Switch * K. J. Christensen Department of Computer Science and Engineering University of South Florida Tampa, FL 3360 Abstract - Input-buffered
More informationA Four-Terabit Single-Stage Packet Switch with Large. Round-Trip Time Support. F. Abel, C. Minkenberg, R. Luijten, M. Gusat, and I.
A Four-Terabit Single-Stage Packet Switch with Large Round-Trip Time Support F. Abel, C. Minkenberg, R. Luijten, M. Gusat, and I. Iliadis IBM Research, Zurich Research Laboratory, CH-8803 Ruschlikon, Switzerland
More informationProviding Performance Guarantees for Buffered Crossbar Switches without Speedup
Providing Performance Guarantees for Buffered Crossbar Switches without Speedup Deng Pan, Zhenyu Yang, Kia Makki, and Niki Pissinou Florida International University Miami, FL 33199 {pand, yangz, makkik,
More informationNetwork Topology Control and Routing under Interface Constraints by Link Evaluation
Network Topology Control and Routing under Interface Constraints by Link Evaluation Mehdi Kalantari Phone: 301 405 8841, Email: mehkalan@eng.umd.edu Abhishek Kashyap Phone: 301 405 8843, Email: kashyap@eng.umd.edu
More informationJournal of Electronics and Communication Engineering & Technology (JECET)
Journal of Electronics and Communication Engineering & Technology (JECET) JECET I A E M E Journal of Electronics and Communication Engineering & Technology (JECET)ISSN ISSN 2347-4181 (Print) ISSN 2347-419X
More informationNetwork layer (addendum) Slides adapted from material by Nick McKeown and Kevin Lai
Network layer (addendum) Slides adapted from material by Nick McKeown and Kevin Lai Routers.. A router consists - A set of input interfaces at which packets arrive - A set of output interfaces from which
More informationA Modification to RED AQM for CIOQ Switches
A Modification to RED AQM for CIOQ Switches Jay Kumar Sundararajan, Fang Zhao, Pamela Youssef-Massaad, Muriel Médard {jaykumar, zhaof, pmassaad, medard}@mit.edu Laboratory for Information and Decision
More informationA Real-Time Network Simulation Application for Multimedia over IP
A Real-Time Simulation Application for Multimedia over IP ABSTRACT This paper details a Secure Voice over IP (SVoIP) development tool, the Simulation Application (Netsim), which provides real-time network
More informationParallelism in Network Systems
High Performance Switching Telecom Center Workshop: and outing Sept 4, 997. Parallelism in Network Systems Joint work with Sundar Iyer HP Labs, 0 th September, 00 Nick McKeown Professor of Electrical Engineering
More informationOn Achieving Throughput in an Input-Queued Switch
858 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 11, NO. 5, OCTOBER 2003 On Achieving Throughput in an Input-Queued Switch Saad Mneimneh and Kai-Yeung Siu Abstract We establish some lower bounds on the speedup
More informationCisco Series Internet Router Architecture: Packet Switching
Cisco 12000 Series Internet Router Architecture: Packet Switching Document ID: 47320 Contents Introduction Prerequisites Requirements Components Used Conventions Background Information Packet Switching:
More informationEP2210 Scheduling. Lecture material:
EP2210 Scheduling Lecture material: Bertsekas, Gallager, 6.1.2. MIT OpenCourseWare, 6.829 A. Parekh, R. Gallager, A generalized Processor Sharing Approach to Flow Control - The Single Node Case, IEEE Infocom
More information048866: Packet Switch Architectures
048866: Packet Switch Architectures Output-Queued Switches Deterministic Queueing Analysis Fairness and Delay Guarantees Dr. Isaac Keslassy Electrical Engineering, Technion isaac@ee.technion.ac.il http://comnet.technion.ac.il/~isaac/
More informationDelayed reservation decision in optical burst switching networks with optical buffers
Delayed reservation decision in optical burst switching networks with optical buffers G.M. Li *, Victor O.K. Li + *School of Information Engineering SHANDONG University at WEIHAI, China + Department of
More informationPerformance Analysis of WLANs Under Sporadic Traffic
Performance Analysis of 802.11 WLANs Under Sporadic Traffic M. Garetto and C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di Torino, Italy Abstract. We analyze the performance of 802.11 WLANs
More informationThe Bounded Edge Coloring Problem and Offline Crossbar Scheduling
The Bounded Edge Coloring Problem and Offline Crossbar Scheduling Jonathan Turner WUCSE-05-07 Abstract This paper introduces a variant of the classical edge coloring problem in graphs that can be applied
More informationPerformance of Multihop Communications Using Logical Topologies on Optical Torus Networks
Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks X. Yuan, R. Melhem and R. Gupta Department of Computer Science University of Pittsburgh Pittsburgh, PA 156 fxyuan,
More informationA Novel Feedback-based Two-stage Switch Architecture
A Novel Feedback-based Two-stage Switch Architecture Kwan L. Yeung and N. H. Liu Dept. of Electrical and Electronic Engineering The University of Hong Kong Pokfulam, Hong Kong E-mail: kyeung@eee.hku.hk
More informationPerformance and Evaluation of Integrated Video Transmission and Quality of Service for internet and Satellite Communication Traffic of ATM Networks
Performance and Evaluation of Integrated Video Transmission and Quality of Service for internet and Satellite Communication Traffic of ATM Networks P. Rajan Dr. K.L.Shanmuganathan Research Scholar Prof.
More informationA Proposal for a High Speed Multicast Switch Fabric Design
A Proposal for a High Speed Multicast Switch Fabric Design Cheng Li, R.Venkatesan and H.M.Heys Faculty of Engineering and Applied Science Memorial University of Newfoundland St. John s, NF, Canada AB X
More informationMaximum Weight Matching Dispatching Scheme in Buffered Clos-network Packet Switches
Maximum Weight Matching Dispatching Scheme in Buffered Clos-network Packet Switches Roberto Rojas-Cessa, Member, IEEE, Eiji Oki, Member, IEEE, and H. Jonathan Chao, Fellow, IEEE Abstract The scalability
More informationAnalyzing the Receiver Window Modification Scheme of TCP Queues
Analyzing the Receiver Window Modification Scheme of TCP Queues Visvasuresh Victor Govindaswamy University of Texas at Arlington Texas, USA victor@uta.edu Gergely Záruba University of Texas at Arlington
More informationEE 122: Router Design
Routers EE 22: Router Design Kevin Lai September 25, 2002.. A router consists - A set of input interfaces at which packets arrive - A set of output interfaces from which packets depart - Some form of interconnect
More informationOverview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services
Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling
More informationCHAPTER 5 PROPAGATION DELAY
98 CHAPTER 5 PROPAGATION DELAY Underwater wireless sensor networks deployed of sensor nodes with sensing, forwarding and processing abilities that operate in underwater. In this environment brought challenges,
More informationBasics (cont.) Characteristics of data communication technologies OSI-Model
48 Basics (cont.) Characteristics of data communication technologies OSI-Model Topologies Packet switching / Circuit switching Medium Access Control (MAC) mechanisms Coding Quality of Service (QoS) 49
More informationPacket Switch Architectures Part 2
Packet Switch Architectures Part Adopted from: Sigcomm 99 Tutorial, by Nick McKeown and Balaji Prabhakar, Stanford University Slides used with permission from authors. 999-000. All rights reserved by authors.
More informationA Survey on Congestion Control and Maximization of Throughput in Wireless Networks
A Survey on Congestion Control and Maximization of Throughput in Wireless Networks K.Ravindra Babu Post graduate student V.R.Siddhartha Engineering College ravindra.bec2008@gmail.com J.Ranga Rao Assistant
More informationA Pipelined Memory Management Algorithm for Distributed Shared Memory Switches
A Pipelined Memory Management Algorithm for Distributed Shared Memory Switches Xike Li, Student Member, IEEE, Itamar Elhanany, Senior Member, IEEE* Abstract The distributed shared memory (DSM) packet switching
More information