RATE & DELAY GUARANTEES PROVIDED BY CLOSE PACKET SWITCHES WITH LOAD BALANCING-NETWORK
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
electronics seminars
Active In SP
**

Posts: 694
Joined: Nov 2009
#1
13-01-2010, 07:16 AM


RATE & DELAY GUARANTEES PROVIDED BY CLOSE PACKET SWITCHES WITH LOAD BALANCING-NETWORKING

Abstract: In this paper, we consider an overarching problem that encompasses both performance metrics. In particular, we study the network capacity problem under a given network lifetime requirement. Specifically, for a wireless sensor network where each node is provisioned with an initial energy, if all nodes are required to live up to a certain lifetime criterion, Since the objective of maximizing the sum of rates of all the nodes in the network can lead to a severe bias in rate allocation among the nodes, we advocate the use of lexicographical max-min (LMM) rate allocation. To calculate the LMM rate allocation vector, we develop a polynomial-time algorithm by exploiting the parametric analysis (PA) technique from linear program (LP), which we call serial LP with Parametric Analysis (SLP-PA). We show that the SLP-PA can be also employed to address the LMM node lifetime problem much more efficiently than a state-of-the-art algorithm proposed in the literature. More important, we show that there exists an elegant duality relationship between the LMM rate allocation problem and the LMM node lifetime problem. Therefore, it is sufficient to solve only one of the two problems. Important insights can be obtained by inferring duality results for the other problem.
Technology to use:JAVA
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply
seminar class
Active In SP
**

Posts: 5,361
Joined: Feb 2011
#2
05-05-2011, 03:18 PM

Abstract
The size of a single-hop cross-bar fabric is still limitedby the technology, and the fabrics available on the market do notexceed the terabit capacity. A multihop fabric such as Clos networkprovides the higher capacity by using the smaller switchingelements (SE). When the traffic load is balanced over the switchesin a middle stage, all the traffic would get through the fabric, aslong as the switch outputs are not overloaded. However, the delaythat packets experience through the Clos switch depends on thegranularity of flows that are balanced. We examine the maximumfabric utilization under which a tolerable delay is provided for variousload balancing algorithms, and derive the general formula forthis utilization in terms of the number of flows that are balanced.We show that the algorithms which balance flows with sufficientlycoarse granularity provide both high fabric utilization and delayguarantees to the most sensitive applications. Since no admissioncontrol should be performed within the switch, the fast traffic-patternchanges can be accommodated in the proposed scalable architecture.Index Terms—Delay guarantees, Internet routers, non-blocking,packet switches, performance analysis, scalability.
I. INTRODUCTION
THE CLOS circuit switch has been proposed by Closin 1953s at Bell Labs [6]. Fig. 1 shows the connectionsbetween switching elements (SE) in a symmetric Closthree-stage switch. This interconnection rule is: the xth SE insome switching stage is connected to the xth input of each SEin the next stage [6]–[8]. Here, all connections have the samebandwidths. It has been shown that a circuit can be establishedthrough the Clos switching fabric without rearranging existingcircuits as long as the number of SEs in the second stage isat least twice the number of inputs of an SE in the first stageminus 1, i.e., . It has also been shown that acircuit can be established through the Clos switching fabric aslong as the number of SEs in the second stage is no less thanthe number of inputs of an SE in the first stage, i.e., .In the latter case, the number of required SEs and their totalcapacity are smaller due to the fact that the existing circuits canbe rearranged. While the complexity of the switching fabrichardware is reduced, the complexity of the algorithm for acircuit setup is increased. In both cases, non-blocking propertyof the Clos architecture has been proven assuming the specificalgorithms for circuit setup [8]. Various implications of Closfindings have been examined in [12].The Clos switching fabric can be used for increasing capacityof packet switches as well. The interconnection of SEs would be the same as in the circuit switch case. However, these SEsshould be reconfigured in each cell time slot based on the outputsof outstanding cells. Here, packets are split into cells of afixed duration, which is typically 50 ns (64 bytes at 10 Gb/s).Algorithms for circuit setup in Clos circuit switches cannot bereadily applied in Clos packet switches. First, all SEs should besynchronized on a cell-by-cell basis. Then, an implementationof the algorithm that rearranges connections on a cell-by-cellbasis in SEs of a rearrangeable non-blocking Clos switch wouldbe prohibitively complex [7]. So, the Clos fabric with the largerhardware, , is needed for a non-blocking packet switch.A scheduling algorithm that would provide non-blocking in aClos packet switch would require the higher processing complexitythan its counterpart designed for a cross-bar switch [15],[16]. Few heuristics have been proposed to configure SEs inClos packet switches without assessment of their blocking nature[11], [14].On the other side, it has been recognized that a Clos packetswitch in which the traffic load is balanced across the SEs providesnon-blocking, i.e., with sufficiently large buffers it passesall the traffic if the outputs are not overloaded. Such architecturehas been described in [2], [27]. There is a buffering in eachstage of the architecture, and the SEs in the heading stages arebalancing packets over the SEs in the succeeding stages. Turnershowed that the architecture is non-blocking if the traffic ofeach end-to-end session is balanced over the SEs in a Benespacket switch [27]. We prove in a similar way that a threestageClos packet switch based on load balancing is also nonblocking.We focus on the three-stage architecture because it incursa lower delay than the recursive Benes architecture with thelarger number of stages. Advantages of the Clos packet switcheswith load balancing are multifold. First, their implementation issimple: there is no need for the high-capacity shared buffers orcross-bars, there is no need for the cell-by-cell


Download full report
home.etf.rs/~aleksandra/data/ToN2008.pdf
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Automatic Transformer Load Sharing With SMS Altering PPT project girl 4 1,103 13-07-2016, 03:48 PM
Last Post: jaseela123
  Hop-by-Hop Routing in Wireless Mesh Networks with Bandwidth Guarantees Abstract seminar projects maker 2 762 08-03-2014, 12:43 PM
Last Post: seminar project topic
  Publishing Search Logs - A Comparative Study of Privacy Guarantees – JAVA/J2EE seminar flower 2 759 07-03-2014, 04:38 PM
Last Post: seminar project topic
  Wireless Sensor Network Security model using Zero Knowledge Protocol project uploader 1 1,037 28-02-2014, 01:44 AM
Last Post: mspadmini19
  Network Assisted Mobile Computing with Optimal Uplink Query Processing pdf seminar projects maker 0 467 20-09-2013, 04:01 PM
Last Post: seminar projects maker
  The Content-Based Image Retrieval using the Pulse Coupled Neural Network PPT seminar projects maker 0 546 14-09-2013, 01:58 PM
Last Post: seminar projects maker
  A Robust Image Watermarking Using Two Level DCT And Wavelet Packet Denoising PPT seminar projects maker 0 443 13-09-2013, 04:56 PM
Last Post: seminar projects maker
  AUTOMATED BUSINESS INTELLIGENCE NETWORK FOR SOFTWARE REQUIREMENT SPECIFICATIONS seminar projects maker 0 431 12-09-2013, 03:46 PM
Last Post: seminar projects maker
  Kalman Filter-Based Distributed Predictive Control of Large-Scale Multi-Rate pdf study tips 0 365 09-09-2013, 03:32 PM
Last Post: study tips
  Conditional Shortest Path Routing in Delay Tolerant Networks seminar class 7 4,094 02-09-2013, 04:00 PM
Last Post: study tips