Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Post: #1


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
Post: #2
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.
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

Important Note..!

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


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
Popular Searches: remote switches, ethernet switches, internet load balancing, balanced, network load, canopen baud rate, distributed packet buffers for high bandwidth switches and routers ppts,

Quick Reply
Type your reply to this message here.

Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  A PROACTIVE APPROACH TO NETWORK SECURITY nit_cal 1 1,310 19-09-2014 12:52 AM
Last Post: [email protected]
  Adaptive Forwarding Delay Control for VANET Data Aggregation Projects9 2 744 18-03-2014 11:25 PM
Last Post: seminar report asees
  Packet-Hiding Methods for Preventing Selective Jamming Attacks Projects9 5 3,341 30-07-2013 05:30 PM
Last Post: mounikabujji
  IEEE Project on Network Simulation using OMNeT++ 3.2 for M.Tech and B.Tech VickyBujju 3 1,979 03-06-2013 11:13 AM
Last Post: computer topic
  The Wireless Sensor Network for Home-Care System Using ZigBee smart paper boy 1 1,303 31-01-2013 11:34 AM
Last Post: seminar details
  Conditional Shortest Path Routing in Delay Tolerant Networks seminar class 5 2,958 18-01-2013 03:06 PM
Last Post: Guest
  Handling Selfishness in Replica Allocation over a Mobile Ad Hoc Network Projects9 1 823 08-01-2013 02:25 PM
Last Post: Guest
  Database Migration over Network project topics 12 6,035 06-01-2013 07:54 AM
Last Post: Guest
  CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks project topics 2 2,123 02-01-2013 10:25 AM
Last Post: seminar details
  WISENET (Wireless Sensor Network) ppt. seminar surveyer 9 11,505 08-12-2012 02:49 PM
Last Post: seminar details