Dynamic Routing and Wavelength Assignment Using Learning Automata Technique
|
|
- Beatrix Martin
- 5 years ago
- Views:
Transcription
1 Dynamic Routing and Wavelength Assignment Using Learning Automata Technique Anwar Alyatama Kuwait University Abstract Dynamic Routing and Wavelength Assignment RWA is one of the most important issues in wavelength routed all optical networks. We introduce the learning automata technique for the dynamic RWA in WDM networks without conversion under different load conditions. Learning automata will be used to choose a shortest route from the source to the destination if more than one shortest route exist. Furthermore, learning automata will be used to select which wavelength to be used on the chosen route. We compare our wavelength assignment technique with some exhaustive wavelength assignment algorithms that scan all wavelengths on a predetermined shortest route. The use of learning automata wavelength assignment technique reduces the call setup time by pursuing a small number of wavelengths. In addition, the technique is used to achieve fairness among different source/destination pairs. Simulation results are presented which indicate the benefits of using learning automata technique for the dynamic routing and wavelength assignment in WDM networks. I. INTRODUCTION Optical networks seem to have the answers for all problems in long haul and metro networking. They provide circuitswitched end-to-end optical channel or lightpath to the users. Using WDM,up to 80(and more) separate wavelengths of data can be multiplexed into a light stream transmitted on a single optical fiber between network nodes. Communication via switching circuit in WDM implies that there is a dedicated lightpath between the source and the destination. This lightpath is a connected sequence of dedicated wavelengths on each link between the source and the destination nodes. Since we assume the network does not have conversion capabilities, the same wavelength must be available on all links belonging to the selected route. Routing and wavelength assignment RWA algorithms usually include a description of a procedure for finding a route and for selecting a wavelength to be used from the set of available wavelengths along that route. The objective of the RWA problem depends on the type of network traffic. The network traffic is either static or dynamic. Even in simpler static traffic, the optimal static RWA problem without wavelength conversion was proven to be NPcomplete []. Thus, heuristic methods were introduced to solve the RWA problem. A common approach, is to decouple the RWA steps by first selecting a route from a predetermined set of candidate paths (dynamic routing) and then searching for an appropriate wavelength (dynamic wavelength assignment) on the selected route []. Dynamic Routing means the lightpath from the source to the destination is determined when the two end-nodes want to communicate. Thus, routing is not fixed and any feasible route from the source node to the destination node can be a candidate. Several dynamic routing algorithms have been proposed to solve the dynamic routing. Some of the proposed algorithms have longer setup delay and higher control overhead (e.g., the least-loaded routing and the fixed paths least congestion) [2][3]. Others, use the state information or neighborhood information. In an exhaustive dynamic wavelength assignment procedure, the source locks out all available wavelengths on the first link belonging to the selected route. These wavelengths are assigned temporary locks making them unavailable to other setup requests, which might be received for other intended communication. Then, the setup request will progress towards the destination along the selected route. Other intermediate nodes along the selected route will follow by temporary locking out all available common wavelengths. Wavelengths that are not common with upstream links are not locked. Once a wavelength is chosen or a lightpath cannot be constructed all temporary locked wavelengths are released [5]. Many heuristic approaches have been proposed in the literature of the exhaustive dynamic wavelength assignment once a route is selected. These include Random Wavelength Assignment, First-Fit, Least-Used (SPREAD), Most-Used (PACK), Min-product, Least Loaded, MAX-SUM, Relative Capacity Loss, Distributed Relative Capacity Loss, Wavelength Reservation and Protecting Threshold [6]. The rest of the paper is organized as follows: Next section introduces the proposed solution and motivation. Section III discusses fairness in terms of end-to-end blocking probabilities. Section IV presents numerical results of the dynamic routing and wavelength assignment using learning automata. Lastly, we present our conclusion. II. PROPOSED SOLUTION In this paper, we introduce an exhaustive dynamic routing and wavelength assignment RWA algorithm based on the learning automata concept. The concept of learning automata for circuit switched network was first reported by [7] and [8]. Many researchers had used the learning automata concept in This is called Forward reservation protocol. Other researchers suggest delaying the locking process until reserving the whole path. This approach increases the network performance by consuming the unoccupied bandwidth during the reservation phase. However, the results come at the price of extending the capacity of storage devices and perhaps the number of control channels [4]. Globecom /04/$ IEEE
2 solving different network problems. For example, [9] uses the concept of learning automata to implement a receiver conflict avoidance algorithm in a broadcast-and-select WDM star networks. Other examples are found in [0], [] and [2]. In this proposed RWA technique, the utilization of links (and hence, wavelengths) of the network is not measured directly, but rather relied on indirect information. The source node continually selects a route, a wavelength or both according to a probability distribution, which is updated at discrete time stages according to reactions regarding call completion or rejection. Source nodes reward a route, a wavelength or both when a call succeeds and punish a route, a wavelength or both when a call fails. A favored scheme is so called L R ɛl scheme, in which the punishment for a failure (decrease in route/wavelength selection probability) is small compared with the reward for a success (increase in route/wavelength selection probability). However, [3] had investigated other schemes which may be explored in the future. The motivation behind using learning automata is to cut down the duration of call setup phase. Our proposed algorithm consumes the least delay during call setup by pursuing a small number of route/wavelength combinations. Long setup delay reduces network efficiency especially when the traffic is generated by IP applications. The burstiness nature of IP traffic requires large capacity for a short time. In this case, the call setup delay must be very short compared to call duration. We first apply the learning automata concept for the dynamic routing step only. Secondly, we use the learning automata technique for the dynamic wavelength assignment step assuming predetermined fixed routing. The proposed dynamic wavelength assignment technique pursues a small number of wavelengths during call setup phase. We will compare our learning automata dynamic wavelength assignment with Random, First-Fit, and Most-Used (PACK) Wavelength Assignment algorithms. As mentioned before, these dynamic wavelength assignment algorithms are exhaustive and rely on exploring all wavelengths in the call setup phase. Thus, increasing call setup time and reducing network efficiency, especially when the number of wavelengths is large. For example, the number of wavelengths per link has reached recently more than 300 channels and is expected to increase substantially (with experiments approaching 000 wavelengths per link already made [4]). Finally, we apply the learning automata technique to the joint routing and wavelength assignment problem. It has been established in [6] that the best wavelength assignment algorithm is the one that is compatible with the routing protocol while routing is more significant. It will be shown that this simple isolated RWA technique using learning automata is efficient and robust. A. Traffic Model A call is considered the basic unit of WDM traffic. Each call originating from a source node s is directed to a destination node d. The call requires one wavelength (channel) from each link along the route from the source s to the destination d. Since no conversion capability is assumed the same wavelength w must be used in all links belonging to the route. The call arrival process for the source-destination pair (s, d) is assumed to be Poisson with rate λ (s,d) calls/unit time. We also assume that blocked calls at the source are lost and do not attempt to re-enter the system. The call holding time has an exponential distribution with rate µ =calls/unit time. We also assume that the time it takes for temporarily locking and releasing wavelengths is very small hence, it is neglected. Therefore, the call connection and disconnection times are assumed very short compared to the call holding time and as such zero values are assumed for them. The most important network performance measurement in circuit switched networks is the end-to-end blocking probabilities eebp (s,d) for each source/destination pair (s, d). Other factors, like fairness and robustness are also considered. B. Dynamic Routing Using Learning Automata The set of shortest paths R (s,d) is computed for each source/destination pair (s, d) by Dijkstra s algorithm and stored at each source node. Upon the arrival of a call to destination d, the source s will choose a route r (s,d) R (s,d) with probability P r(s,d). If the selected route r (s,d) fails; the source will choose another route ŕ (s,d) R (s,d) up to R (s,d). Hence, if all route selections are unavailable, then the call is blocked. Even though we have limited the routing to the shortest path, calls with longer routes may have many selections of shortest paths. In the case of a call success, the selected route r (s,d) will have a continuing free channel selected at random (or using other wavelength assignment techniques). Hence, the source s will update all route selection probabilities for destination d as follows: P r(s,d) P r(s,d) + a[ P r(s,d) ] Pŕ(s,d) ( a)pŕ(s,d) ŕ r However, if the selected route does not have a continuing free channel, after exhaustively searching all channels (call failure), then the source s will update all route selection probabilities for destination d as follows: P r(s,d) ( ɛ)p r(s,d) Pŕ(s,d) ɛ R (s,d) +( ɛ)p ŕ (s,d) ŕ r Where a and ɛ are the convergence parameters and 0 <a<, 0 <ɛ< with ɛ being small compared with a, and a is itself usually small. Values of a =0.0 and ɛ =0.000 are used in our simulation. The effect of different values of a and ɛ will be demonstrated later. C. Dynamic Wavelength Assignment Using Learning Automata In this case, routes are fixed predetermined shortest path selected by near-optimal offline computation [5]. Each source node maintains the routing table which is never assumed to change. The probability of selecting a wavelength w between source s and destination d on the predetermined route r(s, d) is given by Pr w (s,d) or P(s,d) w for short. The total number of () (2) Globecom /04/$ IEEE
3 continuing (common) wavelengths on route r(s, d) is W(s,d) T. If the selected wavelength is unavailable, the source will choose another wavelength up to W W(s,d) T. Therefore, the call is blocked if all W wavelengths are unavailable. As mentioned before, exhaustive algorithms must scan all continuing wavelengths, W = W(s,d) T which produce longer setup delay. We propose a small value of W<<W(s,d) T in our wavelength assignment learning automata technique. Once a wavelength w is selected and turns out to be unavailable on the route, then the source s will update all wavelength selection probabilities for destination d as follows: P(s,d) w ( ɛ)p (s,d) w P ẃ(s,d) ɛ +( ɛ)p ẃ(s,d) ẃ W T (s,d) w However, if wavelength w is available on all links belonging to the predetermined route, then the source s will update all wavelength selection probabilities for destination d as follows: P w (s,d) P w (s,d) + a[ P w (s,d) ] P ẃ(s,d) ( a)p ẃ(s,d) ẃ w To further improve our learning automata wavelength assignment algorithms, the source s will exclude all wavelengths that are busy on the first link of the predetermined route. This information is available to the source. Hence, the source will only select W wavelengths according to the wavelength selection probabilities P(s,d) w that are free on the first link. The Random wavelength assignment algorithm is closely related to the learning automata technique in which the wavelength selection probabilities are uniform and fixed a =0,ɛ = 0. On the other hand, the Most-Used (PACK) wavelength assignment algorithm uses the same concept of rewarding a wavelength on which a call is successful. Hence, learning automata WA is a general case for both the random wavelength assignment and Most-Used wavelength assignment algorithms. Furthermore, learning automata wavelength assignment algorithm can be deterministic in addition to the stochastic definition presented in this paper. D. Dynamic Routing and Wavelength Assignment Using Learning Automata In the case in which more than one shortest route exist between source s and destination d, the probability of selecting a wavelength w on route r is given by Pr w (s,d). If the selected wavelength is unavailable on the selected shortest route, the source s will choose another wavelength ẃ and/or another route ŕ up to RW RW(s,d) T, where RW (s,d) T is the total number of continuing wavelengths on all shortest routes between source s and destination d. Therefore, if RW combination of route/wavelength selections are unavailable, then the call is blocked. Similar to what we did before, if the call is successful the route/wavelength selection probabilities are updated as follows: P w r (s,d) P w r (s,d) + a[ P w r (s,d) ] P ẃŕ (s,d) ( a)p ẃŕ (s,d) ẃ w and/or ŕ r (5) (3) (4) Whereas, if the call is unsuccessful the route/wavelength selection probabilities are updated as follows: Pr w (s,d) ( ɛ)pr w (s,d) P ẃŕ ɛ (s,d) RW T (s,d) +( ɛ)pẃŕ (s,d) III. FAIRNESS ẃ w and/or ŕ r Since the quality of service of all calls must be very low to achieve customers satisfaction, the RWA algorithms have to reduce the blocking probabilities for calls that travel more than one link. To illustrate the fairness problem in WDM, we present the following simple formula for the end-to-end blocking probability eebp l for a route with l links from [6]: eebp l = [ ( π) l] C Assuming links are independent, π is the probability that a wavelength is used on a link, l is the call length and C is the link capacity. Consequently, the end-to-end blocking probability ratio between calls that travel l links to calls that travel only one link R(l) =eebp l /eebp grows exponentially. For example, if π<<then the ratio R(l) =l C.Thisis unacceptable and not fair. Although the preceding example is highly simplified, ignores several important effects, it does show that the end-to-end blocking probability is more sensitive to the call length l when wavelength converters are not used [6]. There are many ways to reduce the end-to-end blocking probabilities for calls that travel longer routes. However, all come with a price on the overall network performance. One way is to discourage calls that use fewer hops from using the same wavelengths used by calls using longer routes. Each node in the network will monitor all wavelengths on all outgoing links. New calls that request a wavelength can be denied if that wavelength is mostly used by other calls with longer routes. For example, let n l i be the number of wavelengths used by all source/destination pairs of length l over link i. Consequently, n i = l nl i is the sum of all wavelengths used by all source/destination pairs over link i. Hence, if a new call of length l requests a free wavelength w, then { allowed blocked if if (6) (7) l F l nl i n i l F l nl i n i < eebp l eebp l Where F l is the fairness constant for a call of length l and eebp l is the average end-to-end blocking probability of all calls of length l. Theeebp l s can be set as fixed thresholds or calculated and distributed for all the nodes in the network. In this case, moving averages are used for updating the eebp l s. IV. NUMERICAL RESULTS Our test vehicle is the 4 nodes NSFNET as shown in Fig.. Two versions of network traffic and network dimensioning are used as shown in table I. The first case is similar to a realistic network with realistic traffic, and has been dimensioned using the shortest path method [5]. Case two has a uniform load between each source/destination pair and uniform link capacity. Thus, the second case had not been (optimally) dimensioned. (8) Globecom /04/$ IEEE
4 TABLE II NETWORK CAPACITY FOR NON UNIFORM CASE WITH SHORTEST ROUTE DIMENSIONING 4 Fig.. The 4-Nodes NSFNET network topology TABLE I TWO CASES OF NETWORK CAPACITY AND NETWORK TRAFFIC Network Capacity Network Traffic Case Non uniform Non uniform (Table II) (Table III) Case 2 Uniform Uniform (link capacity =4 wavelengths) (load = 0.4 * load factor) Different load conditions are considered, and the load factor ranges from to 2. For each of the two considered cases and for each load factor =,...,2 we ran the simulation 0 times. Each run starts with a different random seed where, each seed simulation runs for 0,000 holding times. The overall average result is obtained with 95% confidence. Fig. 2, 3 show the learning automata wavelength assignment technique for the two cases where W =3, 5, 0. The learning automata wavelength assignment performs significantly well even for small values of W. The case where W =0performs as well as the exhaustive case whereas small values (e.g., W =3) give respectable results. Fig. 4, 5 show the Random, First-Fit and Most-Used exhaustive wavelength assignment algorithms compared to the learning automata wavelength assignment with W = 0. The figures also show the case where the network is assumed to have a full conversion capability. It is presented as a benchmark for wavelength assignment techniques. In both cases, the learning automata wavelength assignment performs significantly well even for small values of W. Node TABLE III NETWORK TRAFFIC FOR NON UNIFORM CASE WITH LOAD FACTOR =2 Node W = 3 W = 5 W = 0 Exhaustive Fig. 2. Wavelength assignment using learning automata where W =3, 5, 0 and exhaustive for case W = 3 W = 5 W = 0 Exhaustive Fig. 3. Wavelength assignment using learning automata where W =3, 5, 0 and exhaustive for case 2 Globecom /04/$ IEEE
5 Full conversion case Learning Automata case Full conversion case 2 Learning Automata case 2 Full conversion First Fit Random Most Used L.A. W= Fig. 4. Exhaustive dynamic wavelength assignment algorithms compared to the learning automata WA Technique with (W = 0) for case Fig. 6. Wavelength assignment using learning automata where W =0, compared to full conversion capability for both case and 2 with a scale up factor =5 No fairness Fairness No fairness Fairness E E-3 Full conversion First Fit Random Most Used L.A. W=0 E Call Length (a) Case E Call Length (b) Case 2 Fig. 5. Exhaustive dynamic wavelength assignment algorithms compared to the learning automata WA Technique with (W = 0) for case 2 Fig. 7. The average blocking probabilities of calls with different lengths with and without fairness with load factor =2 Most surprisingly, if the network capacities and loads are scaled up, the algorithm performs exceptionally well. This will obvious apply to the future when the number of channels per link is expected to increase along with the traffic load. We have scaled up our network capacity and offered load by a factor of five. Fig. 6 shows that the learning automata wavelength assignment with W =0performs well even though the link capacity reaches more than 350 wavelengths for case and more than 200 wavelengths for case 2. Fairness is an important part of a good wavelength assignment algorithm. Fig. 7 shows the huge differences in the average end-to-end blocking probabilities between calls that travel short routes (length=, 2) versus calls that travel long routes (length= 3, 4) for load factor =2 and no fairness. However, after applying our fairness technique the differences in the end-to-end blocking probabilities are minimal. As mentioned earlier the network total performance is degraded when fairness is considered. The average end-to-end blocking probabilities are given in Fig. 8 and 9 for the joint dynamic routing and wavelength assignment problem using the learning automata concept. The average end-to-end blocking probabilities are similar for both the learning automata RWA with small RW and for the fixed predetermined routing with exhaustive Most-Used wavelength assignment. However, the average end-to-end blocking probabilities for longer routes are lower in learning automata RWA. Hence, learning automata RWA achieves the same network performance with less RW and more fairness. For networks that are not dimensioned (case 2), the learning automata RWA also performs well indicating the robustness of the algorithm. Hence, RWA impleminting learning automata is suitable for poorly dimensioned networks or unpredictable traffic. The values of the route/wavelength selection probabilities Pr w (s,d) may start with a uniform distribution similar to the Most-Used (PACK) wavelength assignment. As calls being accepted/rejected, learning automata RWA starts updating the route/wavelength selection probabilities Pr w (s,d) using formulas 5 and 6. Then, the route/wavelength selection probabilities will converge within a minimal range. The convergence time depends on the convergence parameters a, ɛ. The convergence parameters are critical to balance between traffic trends and instant surge. Small values are preferred when the network experiences instant traffic surges. However, relatively large values mean the network can respond faster to network failure or traffic changes. Unlike other RWA, learning automata RWA can control the response behavior when the traffic or the network changes. Fig. 0 shows the total difference in wavelength Globecom /04/$ IEEE
6 L.A. RW=5 L.A. RW=0 L.A. RW=0 per path Most Used WA The Sum of Absolute Differences a=0.0, ε=0.000 a=0., ε= x x x x0 5 Time Fig. 8. The average blocking probabilities of RWA using learning automata with limited selection RW = 5, 0 and 0 per route compared with fixed predetermined routing with Most-Used wavelength assignment for case Fig. 0. The sum of absolute differences in wavelength selection probabilities P w r (s,d) over time in which the convergence parameters a =0.0,ɛ=0.000 and a =0.,ɛ=0.00 for load factor =2 L.A. RW=5 L.A. RW=0 L.A. RW=0 per path Most Used WA Fig. 9. The average blocking probabilities of RWA using learning automata with limited selection RW = 5, 0 and 0 per route compared with fixed predetermined routing with Most-Used wavelength assignment for case 2 selection probabilities for a case where a =0 2,ɛ =0 4 and the case where a = 0,ɛ = 0 3. The first case produces better overall performance and less fluctuation. More studies are needed to optimize the convergence factors a, ɛ. V. CONCLUSION In this paper, we presented an isolated dynamic routing and wavelength assignment technique using learning automata concept for optical networks without conversion. In the automaton approach, knowledge about the environment is gained only through the responses received by the automaton after each of its actions. Good selections are rewarded and bad ones are penalized. The learning automata concept is used to solve the online routing problem, the online wavelength assignment problem or the joint online routing and wavelength assignment problem. The proposed online RWA reduces the call set up time through limiting the number of wavelengths pursued by the source node without the need for state information or feedback messages. Furthermore, learning automata RWA can react faster to traffic or network changes, when relatively larger values for the convergence parameters a, ɛ are used. We also showed that fairness could be accomplished between calls that travel long distances versus calls that travel short distances. Moreover, we have shown the robustness of learning automata RWA by applying different loads and network conditions. REFERENCES [] A. Ozdaglar and D. Berteskas. Routing and wavelength assignment in optical networks, IEEE/ACM Trans. on Networking, Vol., No. 2, April [2] L. Li and A. Somani, Dynamic wavelength routing using congestion and neighborhood information, IEEE/ACM Trans. on Networking, Vol.7,No. 5, October 999. [3] H. Zang, J. Jue, L. Sahasrabuddhe, R. Ramamurthy and B. Mukherjee, Dynamic lightpath establishment in wavelength-routed WDM networks, IEEE Communications Magazine, No. 39(9), September, 200. [4] A. Sichani and H. Mouftah, A nested path reservation protocol for multiplexed all-optical netwoks. Proceedings of ONDM [5] A. Stocia and A. Sengupta, On a dynamic wavelength assignment for wavelength routed all-optical networks, Optical Networks Magazine, January/February [6] H. Zang, J. Jue, and B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength-routed optical WDM network. Optical Networks Magazine, August, 999. [7] K. Narendra and M. Thathachar, Learning automata a survey, IEEE Trans. on Systems, Man and Cybernetics, SMC-4, 974. [8] K. Narendra, E. Wright and L. Mason, Application of learning automata to telephone traffic routing, IEEE Trans. on System, Man and Cybernetics, SMC-7, 977. [9] G. Papadimitriou and D. Maritsas, Learning automata based receiver conflict avoidance algorithms for WDM broadcast-and-select star networks, IEEE/ACM Trans. on Networking, Vol. 4, No. 3, June 996. [0] A. Economides, P. Ioannou and J. Silvester, Decentralized adaptive routing for virtual circuit networks using stochastic learning automata, Proceedings of INFOCOM 88, March 988. [] G. Papadimitriou and A. Pomportsis, A., Learning automata based scheduling algorithms for input queued ATM switches, Neurocomputing, Elsevier, Vol. 3, No.-4, March [2] G. Papadimitriou and A. Pomportsis, On the use of learning automata in medium access control of single-hop lightwave networks, Computer Communications, Vol. 23, No. 9, April 5, [3] B. Oommen and D. Ma, Deterministic Learning Automata Solutions to the Equipartitioning Problem, IEEE Trans. on Computers, Vol. 37, January, 988. [4] B. Collings, W. Knox and M. Mitchell, Bell Labs Uses Ultra- Dense WDM to Transmit,022 Channels over Fiber. [5] R. Hulsermann, et al., Dynamic routing algorithms in transparent optical networks, Proceedings of ONDM [6] R. Ramaswami and K. Sivarajan, Optical Networks: A practical Perspective, second Edition Morgan Kaufmann. Globecom /04/$ IEEE
A Study of Dynamic Routing and Wavelength Assignment with Imprecise Network State Information
A Study of Dynamic Routing and Wavelength Assignment with Imprecise Network State Information Jun Zhou Department of Computer Science Florida State University Tallahassee, FL 326 zhou@cs.fsu.edu Xin Yuan
More informationWavelength Assignment Problem in Optical WDM Networks
Wavelength Assignment Problem in Optical WDM Networks A. Sangeetha,K.Anusudha 2,Shobhit Mathur 3 and Manoj Kumar Chaluvadi 4 asangeetha@vit.ac.in 2 Kanusudha@vit.ac.in 2 3 shobhitmathur24@gmail.com 3 4
More informationAlgorithm for wavelength assignment in optical networks
Vol. 10(6), pp. 243-250, 30 March, 2015 DOI: 10.5897/SRE2014.5872 Article Number:589695451826 ISSN 1992-2248 Copyright 2015 Author(s) retain the copyright of this article http://www.academicjournals.org/sre
More informationOptical Networks with Limited Wavelength Conversion.
Practical Routing and Wavelength Assignment algorithms for All Optical Networks with Limited Wavelength Conversion M.D. Swaminathan*, Indian Institute of Science, Bangalore, India. Abstract We present
More informationA Comparative Study of Quality of Service Routing Schemes That Tolerate Imprecise State Information
A Comparative Study of Quality of Service Routing Schemes That Tolerate Imprecise State Information Xin Yuan Wei Zheng Department of Computer Science, Florida State University, Tallahassee, FL 330 {xyuan,zheng}@cs.fsu.edu
More informationA REVIEW ON PLACEMENT OF WAVELENGTH CONVERTERS IN WDM P-CYCLE NETWORK
A REVIEW ON PLACEMENT OF WAVELENGTH CONVERTERS IN WDM P-CYCLE NETWORK Rupali Agarwal 1 and Rachna Asthana 2 1 Department of Electronics and Communication Engineering, BBDGEI, Lucknow roopali.ipec@gmail.com
More informationTraffic Grooming for WDM Rings with Dynamic Traffic
1 Traffic Grooming for WDM Rings with Dynamic Traffic Chenming Zhao J.Q. Hu Department of Manufacturing Engineering Boston University 15 St. Mary s Street Brookline, MA 02446 Abstract We study the problem
More informationWavelength Assignment in Waveband Switching Networks with Wavelength Conversion
Wavelength Assignment in Waveband Switching Networks with Wavelength Conversion Xiaojun Cao, Chunming Qiao, ishal Anand and Jikai Li Department of Information Technology, Rochester Institute of Technology
More informationWavelength Assignment in Optical WDM Optical Network
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 3 Issue 9 September, 2014 Page No. 8064-8070 Wavelength Assignment in Optical WDM Optical Network Mudasir Ali
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 3, Issue 4, April 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Design and Performance
More informationRandom Wavelength Assignment using Normal Distribution in Wavelength Converted WDM Networks
Random Wavelength Assignment using Normal Distribution in Wavelength Converted WDM Networks S. Suryanarayana Professor Dept. of ECE, Kallam Haranadhareddy Inst.of Tech Guntur, AP, India. K. Ravindra, PhD
More information8th International Conference on Decision Support for Telecommunications and Information Society
A bi-objective approach for routing and wavelength assignment in multi-fibre WDM networks Carlos Simões 1,4, Teresa Gomes 2,4, José Craveirinha 2,4 and João Clímaco 3,4 1 Polytechnic Institute of Viseu,
More informationHow Much Can Sub-band Virtual Concatenation (VCAT) Help Static Routing and Spectrum Assignment in Elastic Optical Networks?
How Much Can Sub-band Virtual Concatenation (VCAT) Help Static Routing and Spectrum Assignment in Elastic Optical Networks? (Invited) Xin Yuan, Gangxiang Shen School of Electronic and Information Engineering
More informationBest Fit Void Filling Algorithm in Optical Burst Switching Networks
Second International Conference on Emerging Trends in Engineering and Technology, ICETET-09 Best Fit Void Filling Algorithm in Optical Burst Switching Networks M. Nandi, A. K. Turuk, D. K. Puthal and S.
More informationA Reinforcement Learning Scheme for Adaptive Link Allocation in ATM Networks
A Reinforcement Learning Scheme for Adaptive Link Allocation in ATM Networks Ernst Nordström, Jakob Carlström Department of Computer Systems, Uppsala University, Box 325, S 751 05 Uppsala, Sweden Fax:
More informationA mathematical model for wavelength assignment in wavelength division multiplexing mesh networks with wavelength reuse
A mathematical model for wavelength assignment in wavelength division multiplexing mesh networks with wavelength reuse Bonar Sitorus a), Nattapong Kitsuwan, and Eiji Oki Department of Communication Engineering
More informationNetworks with Sparse Wavelength Conversion. By: Biao Fu April 30,2003
Networks with Sparse Wavelength Conversion By: Biao Fu April 30,2003 Outline Networks with Sparse Wavelength Converters Introduction Blocking Probability calculation Blocking Performance Simulation Wavelength
More informationEmpirical Probability Based QoS Routing
Empirical Probability Based QoS Routing Xin Yuan Guang Yang Department of Computer Science, Florida State University, Tallahassee, FL 3230 {xyuan,guanyang}@cs.fsu.edu Abstract We study Quality-of-Service
More informationRouting and Wavelength Assignment in All-Optical DWDM Transport Networks with Sparse Wavelength Conversion Capabilities. Ala I. Al-Fuqaha, Ph.D.
Routing and Wavelength Assignment in All-Optical DWDM Transport Networks with Sparse Wavelength Conversion Capabilities Ala I. Al-Fuqaha, Ph.D. Overview Transport Network Architectures: Current Vs. IP
More informationSense in Order: Channel Selection for Sensing in Cognitive Radio Networks
Sense in Order: Channel Selection for Sensing in Cognitive Radio Networks Ying Dai and Jie Wu Department of Computer and Information Sciences Temple University, Philadelphia, PA 19122 Email: {ying.dai,
More informationA survey on broadcast protocols in multihop cognitive radio ad hoc network
A survey on broadcast protocols in multihop cognitive radio ad hoc network Sureshkumar A, Rajeswari M Abstract In the traditional ad hoc network, common channel is present to broadcast control channels
More informationA Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks
A Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks Eiman Alotaibi, Sumit Roy Dept. of Electrical Engineering U. Washington Box 352500 Seattle, WA 98195 eman76,roy@ee.washington.edu
More informationRevenue Maximization in an Optical Router Node Using Multiple Wavelengths
Revenue Maximization in an Optical Router Node Using Multiple Wavelengths arxiv:1809.07860v1 [cs.ni] 15 Sep 2018 Murtuza Ali Abidini, Onno Boxma, Cor Hurkens, Ton Koonen, and Jacques Resing Department
More informationElectrons Prohibited
Electrons Prohibited Columbus, OH 43210 Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain Generations of Networks Recent Devices Networking Architectures and Examples Issues Electro-optic Bottleneck
More informationScheme for Optical Network Recovery Schedule to Restore Virtual Networks after a Disaster
Scheme for Optical Network Recovery Schedule to Restore Virtual Networks after a Disaster Chen Ma 1,2, Jie Zhang 1, Yongli Zhao 1, M. Farhan Habib 2 1. Beijing University of Posts and Telecommunications
More informationTravel time uncertainty and network models
Travel time uncertainty and network models CE 392C TRAVEL TIME UNCERTAINTY One major assumption throughout the semester is that travel times can be predicted exactly and are the same every day. C = 25.87321
More informationCircuit Switching: Traffic Engineering References Chapter 1, Telecommunication System Engineering, Roger L. Freeman, Wiley. J.1
Circuit Switching: Traffic Engineering References Chapter 1, Telecommunication System Engineering, Roger L. Freeman, Wiley. J.1 Introduction Example: mesh connection (full mesh) for an eight-subscriber
More informationMultiplexing. Chapter 8. Frequency Division Multiplexing Diagram. Frequency Division Multiplexing. Multiplexing
Multiplexing Chapter 8 Multiplexing Frequency Division Multiplexing FDM Useful bandwidth of medium exceeds required bandwidth of channel Each signal is modulated to a different carrier frequency Carrier
More informationTraffic Grooming, Routing, and Wavelength Assignment in Optical WDM Mesh Networks
Traffic Grooming, Routing, and Wavelength Assignment in Optical WDM Mesh Networks J.Q. Hu Boston University 15 St. Mary s Street Brookline, MA 02446 Email: hqiang@bu.edu Brett Leida Sycamore Networks 220
More informationA Systematic Wavelength Assign Algorithm for Multicast in WDM Networks with Sparse Conversion Nodes *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 5, 559-574 (009) A Systematic avelength Assign Algorithm for Multicast in DM Networks with Sparse Conversion Nodes * I-HSUAN PENG, YEN-EN CHEN AND HSIANG-RU
More informationCOSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of Computer Science York University Section B
MAC: Scheduled Approaches 1. Reservation Systems 2. Polling Systems 3. Token Passing Systems Static Channelization: TDMA and FDMA COSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of
More informationNew Approach for Minimizing Wavelength Fragmentation in Wavelength-Routed WDM Networks
New Approach for Minimizing Wavelength Fragmentation in Wavelength-Routed WDM Networks Sami Baraketi, Jean-Marie Garcia, Olivier Brun To cite this version: Sami Baraketi, Jean-Marie Garcia, Olivier Brun.
More informationMultiple Access (3) Required reading: Garcia 6.3, 6.4.1, CSE 3213, Fall 2010 Instructor: N. Vlajic
1 Multiple Access (3) Required reading: Garcia 6.3, 6.4.1, 6.4.2 CSE 3213, Fall 2010 Instructor: N. Vlajic 2 Medium Sharing Techniques Static Channelization FDMA TDMA Attempt to produce an orderly access
More informationA New Design for WDM Packet Switching Networks with Wavelength Conversion and Recirculating Buffering
A New Design for WDM Packet Switching Networks with Wavelength Conversion and Recirculating Buffering Zhenghao Zhang and Yuanyuan Yang Department of Electrical & Computer Engineering State University of
More informationPolarization Optimized PMD Source Applications
PMD mitigation in 40Gb/s systems Polarization Optimized PMD Source Applications As the bit rate of fiber optic communication systems increases from 10 Gbps to 40Gbps, 100 Gbps, and beyond, polarization
More informationEnergy Saving Routing Strategies in IP Networks
Energy Saving Routing Strategies in IP Networks M. Polverini; M. Listanti DIET Department - University of Roma Sapienza, Via Eudossiana 8, 84 Roma, Italy 2 june 24 [scale=.8]figure/logo.eps M. Polverini
More informationInternational Journal of Scientific & Engineering Research, Volume 5, Issue 4, April ISSN
International Journal of Scientific & Engineering Research, Volume 5, Issue 4, April-2014 197 A Novel Method for Non linear effect Cross Phase Modulation due to various data rates in Dynamic Wavelength
More informationINTELLIGENT SPECTRUM MOBILITY AND RESOURCE MANAGEMENT IN COGNITIVE RADIO AD HOC NETWORKS. A Dissertation by. Dan Wang
INTELLIGENT SPECTRUM MOBILITY AND RESOURCE MANAGEMENT IN COGNITIVE RADIO AD HOC NETWORKS A Dissertation by Dan Wang Master of Science, Harbin Institute of Technology, 2011 Bachelor of Engineering, China
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationPerformance of ALOHA and CSMA in Spatially Distributed Wireless Networks
Performance of ALOHA and CSMA in Spatially Distributed Wireless Networks Mariam Kaynia and Nihar Jindal Dept. of Electrical and Computer Engineering, University of Minnesota Dept. of Electronics and Telecommunications,
More informationSelection of Lightpath for BER and PMD Constraints
Research Inventy: International Journal Of Engineering And Science Issn: 2278-4721, Vol.2 Issue 2(January 2013) Pp 28-33 Www.Researchinventy.Com Selection of Lightpath for BER and PMD Constraints Prof.
More informationUNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING. FINAL EXAMINATION, April 2017 DURATION: 2.5 hours
UNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING ECE4691-111 S - FINAL EXAMINATION, April 2017 DURATION: 2.5 hours Optical Communication and Networks Calculator Type: 2 Exam Type: X Examiner:
More informationLink Models for Circuit Switching
Link Models for Circuit Switching The basis of traffic engineering for telecommunication networks is the Erlang loss function. It basically allows us to determine the amount of telephone traffic that can
More informationDynamics of Continuous, Discrete and Impulsive Systems Series B: Applications & Algorithms 15 (2008)
Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications & Algorithms 15 (2008) 519-536 Copyright c 2008 Watam Press http://www.watam.org TRAFFIC GROOMING OPTIMIZATION IN MESH WDM
More informationIncreasing Broadcast Reliability for Vehicular Ad Hoc Networks. Nathan Balon and Jinhua Guo University of Michigan - Dearborn
Increasing Broadcast Reliability for Vehicular Ad Hoc Networks Nathan Balon and Jinhua Guo University of Michigan - Dearborn I n t r o d u c t i o n General Information on VANETs Background on 802.11 Background
More informationTIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS
TIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS A Thesis by Masaaki Takahashi Bachelor of Science, Wichita State University, 28 Submitted to the Department of Electrical Engineering
More informationOVSF code groups and reduction in call blocking for WCDMA systems
Indian Journal of Radio & Space Physics Vol 37, April 2008, pp. 143-147 OVSF code groups and reduction in call blocking for WCDMA systems Davinder S Saini, Sunil V Bhooshan & T Chakravarty Department of
More informationCharacteristics of Routes in a Road Traffic Assignment
Characteristics of Routes in a Road Traffic Assignment by David Boyce Northwestern University, Evanston, IL Hillel Bar-Gera Ben-Gurion University of the Negev, Israel at the PTV Vision Users Group Meeting
More informationInnovative frequency hopping radio transmission probe provides robust and flexible inspection on large machine tools
White paper Innovative frequency hopping radio transmission probe provides robust and flexible inspection on large machine tools Abstract Inspection probes have become a vital contributor to manufacturing
More informationOn the Benefit of Tunability in Reducing Electronic Port Counts in WDM/TDM Networks
On the Benefit of Tunability in Reducing Electronic Port Counts in WDM/TDM Networks Randall Berry Dept. of ECE Northwestern Univ. Evanston, IL 60208, USA e-mail: rberry@ece.northwestern.edu Eytan Modiano
More informationScheduling Transmissions in WDM Optical Networks. throughputs in the gigabits-per-second range. That is, transmitters transmit data in xedlength
Scheduling Transmissions in WDM Optical Networks Bhaskar DasGupta Department of Computer Science Rutgers University Camden, NJ 080, USA Michael A. Palis Department of Computer Science Rutgers University
More informationOptimal Transceiver Scheduling in WDM/TDM Networks. Randall Berry, Member, IEEE, and Eytan Modiano, Senior Member, IEEE
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 23, NO. 8, AUGUST 2005 1479 Optimal Transceiver Scheduling in WDM/TDM Networks Randall Berry, Member, IEEE, and Eytan Modiano, Senior Member, IEEE
More informationEfficient Recovery Algorithms for Wireless Mesh Networks with Cognitive Radios
Efficient Recovery Algorithms for Wireless Mesh Networks with Cognitive Radios Roberto Hincapie, Li Zhang, Jian Tang, Guoliang Xue, Richard S. Wolff and Roberto Bustamante Abstract Cognitive radios allow
More informationDecentralized and Fair Rate Control in a Multi-Sector CDMA System
Decentralized and Fair Rate Control in a Multi-Sector CDMA System Jennifer Price Department of Electrical Engineering University of Washington Seattle, WA 98195 pricej@ee.washington.edu Tara Javidi Department
More informationPapers. Ad Hoc Routing. Outline. Motivation
CS 15-849E: Wireless Networks (Spring 2006) Ad Hoc Routing Discussion Leads: Abhijit Deshmukh Sai Vinayak Srinivasan Seshan Dave Andersen Papers Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms
More informationPerformance Evaluation of a Video Broadcasting System over Wireless Mesh Network
Performance Evaluation of a Video Broadcasting System over Wireless Mesh Network K.T. Sze, K.M. Ho, and K.T. Lo Abstract in this paper, we study the performance of a video-on-demand (VoD) system in wireless
More informationTransmission Scheduling in Capture-Based Wireless Networks
ransmission Scheduling in Capture-Based Wireless Networks Gam D. Nguyen and Sastry Kompella Information echnology Division, Naval Research Laboratory, Washington DC 375 Jeffrey E. Wieselthier Wieselthier
More informationRECOMMENDATION ITU-R BS
Rec. ITU-R BS.1350-1 1 RECOMMENDATION ITU-R BS.1350-1 SYSTEMS REQUIREMENTS FOR MULTIPLEXING (FM) SOUND BROADCASTING WITH A SUB-CARRIER DATA CHANNEL HAVING A RELATIVELY LARGE TRANSMISSION CAPACITY FOR STATIONARY
More informationDistributed Power Control in Cellular and Wireless Networks - A Comparative Study
Distributed Power Control in Cellular and Wireless Networks - A Comparative Study Vijay Raman, ECE, UIUC 1 Why power control? Interference in communication systems restrains system capacity In cellular
More informationBASIC CONCEPTS OF HSPA
284 23-3087 Uen Rev A BASIC CONCEPTS OF HSPA February 2007 White Paper HSPA is a vital part of WCDMA evolution and provides improved end-user experience as well as cost-efficient mobile/wireless broadband.
More informationHedonic Coalition Formation for Distributed Task Allocation among Wireless Agents
Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents Walid Saad, Zhu Han, Tamer Basar, Me rouane Debbah, and Are Hjørungnes. IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 10,
More informationCS420/520 Axel Krings Page 1 Sequence 8
Chapter 8: Multiplexing CS420/520 Axel Krings Page 1 Multiplexing What is multiplexing? Frequency-Division Multiplexing Time-Division Multiplexing (Synchronous) Statistical Time-Division Multiplexing,
More informationCoding aware routing in wireless networks with bandwidth guarantees. IEEEVTS Vehicular Technology Conference Proceedings. Copyright IEEE.
Title Coding aware routing in wireless networks with bandwidth guarantees Author(s) Hou, R; Lui, KS; Li, J Citation The IEEE 73rd Vehicular Technology Conference (VTC Spring 2011), Budapest, Hungary, 15-18
More informationPipelined Transmission Scheduling in All-Optical TDM/WDM Rings
Pipelined ransmission Scheduling in All-Optical DM/WDM Rings Xijun Zhang and Chunming Qiao Department of ECE, SUNY at Buffalo, Buffalo, NY 460 fxz, qiaog@eng.buffalo.edu Abstract wo properties of optical
More informationThe strictly non-blocking condition for three-stage networks
The strictly non-blocking condition for three-stage networks Martin Collier and Tommy Curran chool of Electronic Engineering, Dublin City University, Ireland Abstract A criterion for a three-stage network
More informationOSPF Fundamentals. Agenda. OSPF Principles. L41 - OSPF Fundamentals. Open Shortest Path First Routing Protocol Internet s Second IGP
OSPF Fundamentals Open Shortest Path First Routing Protocol Internet s Second IGP Agenda OSPF Principles Introduction The Dijkstra Algorithm Communication Procedures LSA Broadcast Handling Splitted Area
More informationOSPF - Open Shortest Path First. OSPF Fundamentals. Agenda. OSPF Topology Database
OSPF - Open Shortest Path First OSPF Fundamentals Open Shortest Path First Routing Protocol Internet s Second IGP distance vector protocols like RIP have several dramatic disadvantages: slow adaptation
More informationPolitecnico di Milano Scuola di Ingegneria Industriale e dell Informazione. Physical layer. Fundamentals of Communication Networks
Politecnico di Milano Scuola di Ingegneria Industriale e dell Informazione Physical layer Fundamentals of Communication Networks 1 Disclaimer o The basics of signal characterization (in time and frequency
More informationColor of Interference and Joint Encoding and Medium Access in Large Wireless Networks
Color of Interference and Joint Encoding and Medium Access in Large Wireless Networks Nithin Sugavanam, C. Emre Koksal, Atilla Eryilmaz Department of Electrical and Computer Engineering The Ohio State
More informationPlanning Flexible Optical Networks Under Physical Layer Constraints
1296 J. OPT. COMMUN. NETW./VOL. 5, NO. 11/NOVEMBER 2013 Christodoulopoulos et al. Planning Flexible Optical Networks Under Physical Layer Constraints K. Christodoulopoulos, P. Soumplis, and E. Varvarigos
More informationEnergy-Efficient MANET Routing: Ideal vs. Realistic Performance
Energy-Efficient MANET Routing: Ideal vs. Realistic Performance Paper by: Thomas Knuz IEEE IWCMC Conference Aug. 2008 Presented by: Farzana Yasmeen For : CSE 6590 2013.11.12 Contents Introduction Review:
More informationA Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks
A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks Elisabeth M. Royer, Chai-Keong Toh IEEE Personal Communications, April 1999 Presented by Hannu Vilpponen 1(15) Hannu_Vilpponen.PPT
More informationPerformance Analysis of Energy Consumption of AFECA in Wireless Sensor Networks
Proceedings of the World Congress on Engineering 2 Vol II WCE 2, July 6-8, 2, London, U.K. Performance Analysis of Energy Consumption of AFECA in Wireless Sensor Networks Yun Won Chung Abstract Energy
More informationMultiwavelength Optical Network Architectures
Multiwavelength Optical Network rchitectures Switching Technology S8. http://www.netlab.hut.fi/opetus/s8 Source: Stern-Bala (999), Multiwavelength Optical Networks L - Contents Static networks Wavelength
More informationBEST FIT VOID FILLING SEGMENTATION BASED ALGORITHM IN OPTICAL BURST SWITCHING NETWORKS
Journal of Advanced College of Engineering and Management, Vol.1, 215 BEST FIT VOID FILLING SEGMENTATION BASED ALGORITHM IN OPTICAL BURST SWITCHING NETWORKS A.K Rauniyar 1, A.S Mandloi 2 1 Department of
More informationIntermediate-Node Initiated Reservation (IIR): A New Signaling Scheme for Wavelength-Routed Networks with Sparse Conversion
Interediate-Node Initiated Reservation IIR): A New Signaling Schee for Wavelength-Routed Networks with Sparse Conversion Kejie Lu, Jason P. Jue, Tiucin Ozugur, Gaoxi Xiao, and Irich Chlatac The Center
More informationSpan Restoration for Flexi-Grid Optical Networks under Different Spectrum Conversion Capabilities
Span Restoration for Flexi-Grid Optical Networks under Different Spectrum Conversion Capabilities Yue Wei, Gangxiang Shen School of Electronic and Information Engineering Soochow University Suzhou, Jiangsu
More informationRoute-based Dynamic Preemption of Traffic Signals for Emergency Vehicle Operations
Route-based Dynamic Preemption of Traffic Signals for Emergency Vehicle Operations Eil Kwon, Ph.D. Center for Transportation Studies, University of Minnesota 511 Washington Ave. S.E., Minneapolis, MN 55455
More informationTo investigate effects of extinction ratio on SOA based wavelength Converters for all Optical Networks
289 To investigate effects of extinction ratio on SOA based wavelength Converters for all Optical Networks Areet Aulakh 1, Kulwinder Singh Malhi 2 1 Student, M.Tech, ECE department, Punjabi University,
More informationDynamic Routing and Spectrum Assignment in Brown-field Fixed/Flex Grid Optical Network. Tanjila Ahmed
Dynamic Routing and Spectrum Assignment in Brown-field Fixed/Flex Grid Optical Network Tanjila Ahmed Outline ØAbstract ØWhy we need flexible grid? ØChallenges to handle mixed grid ØExisting Solutions ØOur
More informationCross-Layer Game Theoretic Mechanism for Tactical Mobile Networks
Cross-Layer Game Theoretic Mechanism for Tactical Mobile Networks William J. Rogers Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of
More informationDYNAMIC BANDWIDTH ALLOCATION IN SCPC-BASED SATELLITE NETWORKS
DYNAMIC BANDWIDTH ALLOCATION IN SCPC-BASED SATELLITE NETWORKS Mark Dale Comtech EF Data Tempe, AZ Abstract Dynamic Bandwidth Allocation is used in many current VSAT networks as a means of efficiently allocating
More informationAnalysis of Tolerance and Sleep Time in Sleep Mode Scheduling Energy Saving Technique in Time Division Multiplexing Passive Optical Networks
Analysis of Tolerance and Sleep Time in Sleep Mode Scheduling Energy Saving Technique in Time Division Multiplexing Passive Optical Networks Himank Nargotra M tech. Student Deparment of Electronics and
More information(Refer Slide Time: 2:23)
Data Communications Prof. A. Pal Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture-11B Multiplexing (Contd.) Hello and welcome to today s lecture on multiplexing
More informationEnergy-Efficient Communication Protocol for Wireless Microsensor Networks
Energy-Efficient Communication Protocol for Wireless Microsensor Networks Wendi Rabiner Heinzelman Anatha Chandrasakan Hari Balakrishnan Massachusetts Institute of Technology Presented by Rick Skowyra
More informationModeling the impact of buffering on
Modeling the impact of buffering on 8. Ken Duffy and Ayalvadi J. Ganesh November Abstract A finite load, large buffer model for the WLAN medium access protocol IEEE 8. is developed that gives throughput
More informationD3.2 MAC layer mechanisms and adaptations for Hybrid Terrestrial-Satellite Backhauling
MAC layer mechanisms and adaptations for Hybrid Terrestrial-Satellite Backhauling Grant Agreement nº: 645047 Project Acronym: SANSA Project Title: Shared Access Terrestrial-Satellite Backhaul Network enabled
More informationA Quality of Service aware Spectrum Decision for Cognitive Radio Networks
A Quality of Service aware Spectrum Decision for Cognitive Radio Networks 1 Gagandeep Singh, 2 Kishore V. Krishnan Corresponding author* Kishore V. Krishnan, Assistant Professor (Senior) School of Electronics
More informationUtilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks
Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More informationEnergy-Efficient Data Management for Sensor Networks
Energy-Efficient Data Management for Sensor Networks Al Demers, Cornell University ademers@cs.cornell.edu Johannes Gehrke, Cornell University Rajmohan Rajaraman, Northeastern University Niki Trigoni, Cornell
More informationFWM Aware Fuzzy Dynamic Routing and Wavelength Assignment in Transparent Optical Networks
FWM Aware Fuzzy Dynamic Routing and Wavelength Assignment in Transparent Optical Networks Debajyoti Mishra, Urmila Bhanja Abstract In this paper, a novel fuzzy approach is developed while solving the Dynamic
More informationM U LT I C A S T C O M M U N I C AT I O N S. Tarik Cicic
M U LT I C A S T C O M M U N I C AT I O N S Tarik Cicic 9..08 O V E R V I E W One-to-many communication, why and how Algorithmic approach: Steiner trees Practical algorithms Multicast tree types Basic
More informationROUTING PROTOCOLS. Dr. Ahmed Khattab. EECE Department Cairo University Fall 2012 ELC 659/ELC724
ROUTING PROTOCOLS Dr. Ahmed Khattab EECE Department Cairo University Fall 2012 ELC 659/ELC724 Dr. Ahmed Khattab Fall 2012 2 Routing Network-wide process the determine the end to end paths that packets
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Josh Broch, David Maltz, David Johnson, Yih-Chun Hu and Jorjeta Jetcheva Computer Science Department Carnegie Mellon University
More informationQualcomm Research Dual-Cell HSDPA
Qualcomm Technologies, Inc. Qualcomm Research Dual-Cell HSDPA February 2015 Qualcomm Research is a division of Qualcomm Technologies, Inc. 1 Qualcomm Technologies, Inc. Qualcomm Technologies, Inc. 5775
More informationDiversity Techniques
Diversity Techniques Vasileios Papoutsis Wireless Telecommunication Laboratory Department of Electrical and Computer Engineering University of Patras Patras, Greece No.1 Outline Introduction Diversity
More informationPower Transients in Hybrid Optical Amplifier (EDFA + DFRA) Cascades
Power Transients in Hybrid Optical Amplifier (EDFA + DFRA) Cascades Bárbara Dumas and Ricardo Olivares Electronic Engineering Department Universidad Técnica Federico Santa María Valparaíso, Chile bpilar.dumas@gmail.com,
More informationWireless ad hoc networks. Acknowledgement: Slides borrowed from Richard Y. Yale
Wireless ad hoc networks Acknowledgement: Slides borrowed from Richard Y. Yang @ Yale Infrastructure-based v.s. ad hoc Infrastructure-based networks Cellular network 802.11, access points Ad hoc networks
More informationMultiple Access Methods
Helsinki University of Technology S-72.333 Postgraduate Seminar on Radio Communications Multiple Access Methods Er Liu liuer@cc.hut.fi Communications Laboratory 16.11.2004 Content of presentation Protocol
More informationMultiplexing. Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur
CS311: DATA COMMUNICATION Multiplexing Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur e-mail: manaskhatua@iitj.ac.in Outline of the Lecture What is Multiplexing and why is it used? Basic
More information