Research Article Longest Path Reroute to Optimize the Optical Multicast Routing in Sparse Splitting WDM Networks
|
|
- Irene Booker
- 5 years ago
- Views:
Transcription
1 International Optic Volume 0, Article ID 9, page Reearch Article Longet Path Reroute to Optimize the Optical Multicat Routing in Spare Splitting WDM Network Huanlin Liu, Hongyue Dai, Fei Zhai, Yong Chen, and Chengying Wei School of Communication and Information Engineering, Chongqing Univerity of Pot and Telecommunication, Chongqing 000, China Correpondence hould be addreed to Huanlin Liu; Received 9 September 0; Accepted 9 November 0 Academic Editor: Vaily Spirin Copyright 0 Huanlin Liu et al Thi i an open acce article ditributed under the Creative Common Attribution Licene, which permit unretricted ue, ditribution, and reproduction in any medium, provided the original work i properly cited Limited by the pare light-plitting capability in WDM network, ome node need to reroute the optical packet to different detination node with the high cot of routing for reducing packet lo poibility In the paper, the longet path reroute optimization algorithm i put forward to jointly optimize the multicat routing cot and wavelength channel aignment cot for pare plitting WDM network Baed on heuritic algorithm, the longet path reroute routing algorithm call multiple longet path in exiting multicat tree to reroute the path paing from the node which are violating the light-plitting contraint to the node which are not violating light-plitting contraint with few wavelength channel and low rerouting cot And a wavelength cot control factor i deigned to elect the reroute path with the lowet cot by comparing the multicat rerouting path cot increment with the equivalent wavelength channel required cot increment By adjuting wavelength cot control factor, we can uually get the optimized multicat routing according to the actual network available wavelength converion cot Simulation reult how that the propoed algorithm can get the low-cot multicat tree and reduce the required number of wavelength channel Introduction Optical multicat ha attracted much coniderable interet due to upporting efficiently the tranport for multicat application and providing flexible acce to the immene bandwidth of the optical fiber and WDM network [ ] The claical multicat requet are realized by the way of repeating unicat in optical layer becaue of the contraint by network node light-plitting and leading to the problem of low wavelength reource utilization Therefore, how to upport multicat application in optical WDM network i becoming a reearch topic in recent year Several reearcher tudied the multicat problem in optical network with all or pare multicat capable (MC) node But the problem analyzed in [7] i that the MC node i complicated and expenive So, Ali and Deogun propoed a low-cot novel architecture called Tap-and-Continue (TaC) to contruct optical multicat node architecture without MC node [7] ThepropoedTaCnodecanreducetheroutingcotforthe route from ource to detination which i contructed a a trial intead of fiber link in MC node In optical WDM network, an efficient olution of the multicat routing problem i to contruct a multicat tree which cover the network ource and all the detination node [, 9] Unlike the multicat routing problem in IP layer, the etablihment of the optical multicat routing not only need to determine a route for the ource to each detination node, but alo need to aign an idle wavelength channel for thi route under certain contraint, uch a node light-plitting and wavelength number limit The problem of optical multicat routing belong to the claical NPcomplete problem The approximate optimal olution baed on heuritic algorithm i an available method [0 ] After propoing a low-cot novel architecture called Tap-and- Continue (TaC) for realizing multicat, Ali and Deogun defined and formulated the problem of routing a multicat eion in a network equipped only with TaC cro-connect, and a heuritic algorithm multiple-detination trail (MDT) i propoed to find the low-cot multicat routing for the multicat requet [7] For olving the routing problem of multiple-detination minimum-cot trail in WDM network equipped only with TaC cro-connect, the author in [7]
2 International Optic analyzed the routing optimization by finding an optimal trail that tart from a ource node and viit all detination To decreae the optimization method complexity, Ali and Deogun developed a heuritic MDT algorithm which find a feaibletrailinpolynomialtime[7]mdtalgorithmincluded two tep [7] In Step, a Steiner tree for the multicat eion wa found by uing the MPH (minimum path heuritic) In Step, rerouting around thi tree wa performed Rerouting allow internal node that have two or more branche to accommodate the multicat connection But for the ame multicat requet, the cot of etablihing a trail i higher than that of etablihing a route with optical tree tructure In [0,, ], four centralized algorithm are put forward to contruct light-foret with pare MC node to atify the optical multicat requet But thee algorithm do not conider the optimization of the routing cot A ditributed optical multicat routing algorithm wa propoed in [] Although the algorithm can olve the routing and wavelength aignment problem imultaneouly, it alo only optimize the multicat routing cot without conidering the number of wavelength cot Therefore, the exiting optical multicat routing optimize the multicat routing cot or optimize number of wavelength required independently, which lead to the problem of high wavelength reource conumption or high multicat routing cot potentially In thi paper, we conider the reduction of multicat routing cot and number of wavelength a an integrated optimization goal for WDM network with TaC node The longet path reroute joint optimization of wavelength and cot (LPR-JOWC) baed on heuritic algorithm i propoed to jointly optimize multicat routing and wavelength aignment cot LPR-JOWC algorithm reroute the node on multicat route tree which violate the light-plitting contraint through longet path reroute trategy to get low number of wavelength for keeping more detination hare the wavelengthchannelwithlowroutingcotandlowwavelength channel conumption The ret of the paper i organized a follow In Section, we dicu the optical multicat routing problem And we put forward a longet path reroute to jointly optimize the rerouting cot and required wavelength aignment cot in Section In Section, the longet path reroute rerouting performance i imulated and analyzed in Section Optical Multicat Routing Problem Decription The wavelength-routed optical witching node architecture with TaC equipment, configured withn input/output fiber, W wavelength channel per fiber, i hown in Figure The ource node can replicate an optical packet to multiple packet,whiletherelaynodewithtachouldatifythe light-plitting contraint The multicat routing need to atify the following contraint () Wavelength Continuity Contraint Alight-pathmut ue the ame wavelength on all the link from ource λ λ w λ λ w N λ λ w Demux Demux Demux WRS λ WRS λ WRS λ w TCM λ λ λ w λ λ λ w Tx Rx Local tation λ λ w : wavelength WRS: wavelength routed witch Tx: tranmitter Mux: multiplexer TCM TCM Mux Mux Mux : witch TCM: TaC module Rx: receiver Demux: demultiplexer Figure : Optical witching node architecture with TaC 7 Source node Detination node Cot link λ λ w λ λ w N λ λ w Figure : An example of a weighted undirected graph for multicat routing to detination node if the node in optical network do not have wavelength converter () Wavelength Ditinct Contraint All light-path haring the ame link mut ue ditinct wavelength () Light-Splitting Contraint Becaue TaC node in optical network cannot erve a a branching node of the multicat tree, o the degree of all the routing tree node except the ource hould be le than Figure how a weighted, undirected graph and a multicat requet r(, D) = r(, (,, 7)) The hortet path
3 International Optic heuritic algorithm i ued to find the lower cot tree from to D, andthereultinglowercottreeimarkedwithbold line Obviouly, the lower cot tree violate the light-plitting contraint, o the path P(, ) or P(, ) hould be aigned to another wavelength An optical network can be modeled a a weighted, undirected graph G(V, E, w, c), wherev i the et of node, E i the et of link, and w i the number of wavelength per fiber link Each edge e = (u, V) E i weighted by a real value named link cot c(e) Aume that R(, D) repreent the multicat requet, the ource node i, and D (d,d,,d m ) {V {}} repreent the detination node The node et Di named the multicat group An optical multicat tree T(V T,E T ) i a ubgraph of G panning the ource node and the et of detination node D {V {}}, V T V, E T E According to the above definition, let T k (, D k ) be the multicat tree for the requet R(, D) on the kth wavelength optical network: here D k DThecotofopticaltreeT k i defined a the um of the cot of all fiber link edge on tree T k,whichihownin c(t k (, D k )) = c (e) e T k (,D k ) Similarly, the total cot of multicat tree T k with ame ource node on different wavelength network i defined in c (T) = w k= () c(t k (, D k )) () The number of wavelength required i defined a () If the wavelength k i ued by the multicat tree T,theny k =; otherwie, y k =0: W (T) = w k= y k () The optical multicat routing algorithm with joint optimization of wavelength and route cot need to find an optical multicat tree with low route cot between a ource and the detination while aigning fewer wavelength for the route tree while nonviolating light-plitting contraint So, the optimization objective function of the problem i defined a follow: () optimization objective function: min [ w k= () retricted by c(t k (, D k )) + δ W (T)], () P λ (,d i ), d i D, () λ w P λ (,d i ) (u, V), λ w () d i D Equation () and () repreent the wavelength independence contraint and the wavelength continuity contraint, repectively If light-path ue wavelength λ on the route tree when packet travere from ource to all detination node, P λ (,d i ) =;otherwie,pλ (,d i ) =0 If light-path ue wavelength λ between the intermediate node u and V,here(u, V) Eand u, V V,thenP λ (,d i ) (u, V) =;otherwie,pλ (,d i )(u, V) =0 () Wavelength aignment cot control factor δ: δ i defined a the ratio of the wavelength aignment cot to the reroute path tree cot increment According to the control factor, we can flexibly implement the minimized cot to reolve the light-plitting contraint by rerouting the tree or increae wavelength aignment To reduce the routing cot, rerouting the path to detination with a new wavelength may increae the number of wavelength Thu, there i a tradeoff between the choice of a routing path on ued or not new wavelength If the δ i large which indicate that the wavelength channel i expenive and care ource, it mayprefertofindalongerreroutingpathontheame wavelength network rather than a horter routing path on a new wavelength network to get total low cot Otherwie, it may prefer to find the horter rerouting path on a new wavelength network Longet Path Rerouting Algorithm According to the definition of optical multicat routing problem, the optimization goal of the problem i to reduce the multicat routing cot which i related to the route path and number of wavelength Since the problem belong to NP-complete problem, o in thi paper, we propoe an optimized olution baed on heuritic algorithm to olve the optical multicat routing problem with joint optimization of wavelength and cot which i called longet path reroute joint optimization of wavelength and cot (LPR-JOWC) algorithm LPR-JOWC algorithm include two procee Firt we contruct the lower cot multicat tree by uing hortet path algorithm Second, we reroute the node on the tree which violate the light-plitting contraint by LPR-JOWC algorithm In the LPR-JOWC algorithm, the longer path ha the priority to reroute the tree with low tree route cot by reducing the number of wavelength The proce of LPR- JOWC algorithm i a follow: firtly, the hortet path algorithm i ued to find the lower cot multicat route tree T from ource to all detination Secondly, ome tree path are modified and rerouted to keep away from the node on the tree which violate the light-plitting contraint, where we firt check the farthet path from ource node to one detination with maximal route cot to reroute the violation node Latly, the available wavelength are aigned to the modified multicat tree Therefore, the LPR-JOWC algorithm guarantee that the multicat tree require fewer wavelength and lower route cot alo In order to decribe the LPR-JOWC algorithm, ome definition are introduced in advance a follow () T(V i ) i the ubtree whoe root i node et V i,wherev i ithenodeetwhichidirectlyadjacenttotheource node with i node degree
4 International Optic () Edge(P(, d)) i the et of all edge on the path P(, d) () Far(V i ) i the farthet detination node with the maximal route cot in ubtree T(V i ) () Live(Far(V i )) i the edge et whoe one endpoint belonged to Far(V i ) () UNREACH i the et of multicat detination node which have not been routed by multicat route tree () G i the graph of G that remained by removing edge and node included in et of Edge(P(, d)) (7) P j (, d) i the fewer cot path from ource node to detination node d in the jth wavelength layered graph G j () c(p j (, d)) i the cot of path P j (, d) So, the tep of LPR-JOWC algorithm are hown a follow Step Input network topology graph G(V, E, w, c)initialize the wavelength cot control factor δ value which repreent the ratio of wavelength cot and reroute path length cot increment k i the wavelength index, etting k = G k repreent kth layered wavelength network in w wavelength network G Step Let G k =G Call the hortet path algorithm to find the lower cot multicat tree T for multicat requet If there are node on the tree T violating the light-plitting contraint, then go to Step Otherwie, output the lower cot multicat treeandgototheend Step Divide the tree T into ubtree according to degree of ource node, and tore the ubtree rooted by V i a T(V i ) For each ubtree, find the farthet (maximal cot) detination Far(V i ),thepathp k (, Far(V i )), theedge(p k (, Far(V i ))), and the lower cot path of each Far(V i ) in ubtree T(V i )Remove the Edge(P k (, Far(V i ))) from graph G k and obtain ubgraph G k Then, contruct node et UNREACH and edge et Live(Far(V i )) in graph G k If UNREACH i not empty and k w, go to Step ; ele, output the cot optimized multicat tree T Step Chooe the farthet detination node in et of UNREACHandtoreitinvariableV Contructaubgraph SG for each Far(V i ) in ubtree T(V i ),andletsg = {G j,g j Live(Far(V i )), j=,,,k+} Step Find the lower reroute cot path for node V in SG et If the path P(, V) i found, then we aign path P(, V) to the correponding wavelength j and remove the detination V and other detination paed by path (P(, V)) from et UNREACH; Edge(P(, V)) i excluded from graph G j,and renew Live(Far(V i ))Ele,letk = k+ifk>w,thealgorithm top and return FALSE If k w,gotostep Furthermore, ome notation in the algorithm need to be introduced and tated here () If P j (, V) pae detination {V, V,,V k } in UNREACH on G j, then cot c(p(, V)) = c(p(, V)) c(p(, V )) c(p(, V k )) () If P j (, V) ue the (k + )th wavelength graph, where j i equal to k+,thecotofpathp j (, V) hould be increaed by δ An example of LPR-JOWC algorithm execution i hown in Figure A multicat requet i r(, {,,,,, }), and value of parameter δ i et to Firt, a hown in Figure (a), we get the lower cot tree T by performing Step Then, we find G =G Edge(, ) Edge(, ) Edge(, ) and UNREACH = {, } in Figure (b) Becaue detination i thefarthetnodeinunreach,bystepand,wetry to find the lower cot path from to We find the path P (,)= 9 in G,andc(P (, )) = ;the extended path P (, ) = in G Live(Far(7)), c(p (, )) = 9; pathp (, ) = 7, c(p (, )) = 7 + δ = in G The extended path P (, ) ha lower cot, o detination i routed by the extended path of detination Similarly, we find the path P (, ) =, c(p (, )) = Thenumberofwavelengthuedi ThefinalreultihowninFigure(d)markedinblackline with one number of wavelength Simulation and Analyi Performance of the propoed LPR-JOWC algorithm i imulated and analyzed in thi ection The multiple-detination trial (MDT) heuritic algorithm propoed in [7] wa ued for comparion with our propoed LPR-JOWC algorithm To generate random network, we ue a random graph generator developedbysalamaetal[]inthimodel,edgeareplaced connecting the pair of node u, V with probability: P e (u, V) =βexp d (u, V), (7) Lα where d(u, V) i the link ditance from node u to V and L i the maximum ditance between two node We et α = 0, β = The link cot function c(e) i defined a the current total bandwidth reerved on the link e Sourcenodeand detination node (multicat requet) are randomly elected in the graph Simulation i being run for 00 time with different topologie The average tree cot of LPR-JOWC and MDT algorithm under different number of detination are hown in Figure In Figure, we can ee that, a the detination node number increae,theaveragetreecotaloriewiththeincreae of detination node, more and more node on hortet tree violate the light-plitting Thi lead to more path needing to reroute with the longer path or aign new wavelength channel and therefore to more multicat tree route cot or wavelength cot Thu, the average tree cot increae a the number of detination node increae But, the average tree cot generated by the LPR-JOWC algorithm i lower than the
5 International Optic (a) The lower cot tree T (b) G (c) G Live(Far(7)) 0 9 (d) LPR-JOWC optimized cot tree T Figure : An example of LPR-JOWC algorithm execution The average tree cot MDT LPR, δ=0 Number of detination LPR, δ = 00 LPR, δ = 0 Figure : Average tree cot veru number of detination MDT algorithm The reaon i that the cot of etablihing a trail i higher than that of etablihing an optimized reroute tree for the ame multicat requet Furthermore, a the wavelength control factor δ increae, the multicat tree cot increae alo But the multicat tree cot increaing peed i low when the wavelength cot control factor δ i low The reaon i that the proportion of new aignment wavelength cot i little in the total re-route multicat tree cot Figurehowthenumberofrequiredwavelengthchannel veru the number of detination node for the propoed LPR-JOWC algorithm when the number of network node i0infigure,wecanobervethattheconumption wavelength number increae a the multicat requirement detination node increae The reaon i that the more multicat detination node need more wavelength channel conumptiontoavoidthenodelight-plittingthu,themulticat tree total cot increae Moreover, a the wavelength control factor δ increae, the conumption wavelength number decreae The reaon i that more multicat tree node chooe the longet path reroute to avoid the light-plitting and to decreae the increment of number of wavelength So,
6 International Optic Number of wavelength LPR-JOWC, δ=0 LPR-JOWC, δ = 00 Number of detination LPR-JOWC, δ = 0 Figure : Required number of wavelength channel veru number of detination the wavelength cot control factor δ balance the number of wavelength Concluion In thi paper, we propoe an optimized LPR-JOWC to olve the optical multicat routing problem with joint optimization of wavelength and cot baed on heuritic algorithm In the LPR-JOWC algorithm, the longet path ha the priority to reroute node violating the light-plitting to reduce the rerouting total cot by decreaing the number of wavelength The imulation and analyi indicate that the propoed LPR- JOWC algorithm can get the low-cot multicat tree and alo can reduce the number of wavelength The LPR-JOWC algorithm perform better in term of average tree cot in comparion with the exiting MDT algorithm Conflict of Interet The author declare that there i no conflict of interet regarding the publication of thi paper Acknowledgment Thi reearch wa funded by the National Nature Science Foundation of China (NSFC 7077), by the Scientific Reearch Fund of Chongqing Municipal Commiion (KJ00), and by the Baic and Frontier Reearch Program of Chongqing (CSTC 0jcyjA00) Reference problem in WDM network: exact olution and heuritic algorithm, Optical Communication and Networking, vol 7, no, pp, 0 [] H-L Liu, X Xue, Y Chen, Q Fang, and S Huang, An efficient dynamic multicat traffic-grooming algorithm for WDM network, Photonic Network Communication, vol, no, pp 9 0, 0 [] JLee,BCYeo,J-SKim,MSJang,andJKChoi, Energy efficient calable video coding baed cooperative multicat cheme with elective layer forwarding, IEEE Communication Letter, vol 7, no, pp 9, 0 []HLiu,XHu,YChen,THu,andSHuang, Scheduling baed on minimal converion degree with repect to wavelength converion and coding in optical multicat node, IEEE Communication Letter,vol,no,pp9 9,0 [] S Huang, Y Wang, and H Liu, Multi-ource multi-core routing algorithm baed on network coding in optical multicat network, Chongqing Univerity of Pot and Telecommunication,vol,no,pp 9,0 [] X Wang, M Hou, X Yi, and M Huang, A QoS multicat routing algorithm baed on tabu-hierarchy genetic algorithm in IP/DWDM optical Internet, in Network Architecture, Management, and Application III,vol0ofProceeding of SPIE,pp 0 0, Shanghai, China, December 00 [7] MAliandJSDeogun, Cot-effectiveimplementationofmulticating in wavelength-routed network, Lightwave Technology,vol,no,pp,000 []LHSaharabuddheandBMukherjee, Light-tree:optical multicating for improved performance in wavelength-routed network, IEEE Communication Magazine, vol 7, no, pp 7 7, 999 [9] X Zhang, J Y Wei, and C Qiao, Contrained multicat routing in WDM network with pare light plitting, Journal of Lightwave Technology,vol,no,pp97 97,000 [0] F Zhou, M Molnár, and B Couin, Ditance priority baed multicat routing in WDM network conidering pare light plitting, in Proceeding of the th IEEE Singapore International Conference on Communication Sytem (ICCS 0), pp 709 7, IEEE, Guangzhou, China, November 00 [] H Liu, Y Xie, Li Zhen, and B Zhang, Study on minimizing network coding link baed on immune algorithm for optical multicat network, Chongqing Univerity of Pot and Telecommunication, vol, no, pp, 0 [] W-Y Teng and S-Y Kuo, All-optical multicating on wavelength-routed WDM network with partial replication, in Proceeding of the IEEE International Conference on Information Networking (ICOIN 0), pp, Beppu City, Japan, 00 [] C-Y Hieh and W Liao, All-optical multicat routing in pare plitting WDM network, IEEE Journal on Selected Area in Communication,vol,no,pp,007 [] T Rahman, G Ellina, and M Ali, Lightpath- and lighttree-baed groupcat routing and wavelength aignment in meh optical network, Optical Communication and Networking,vol,no,ArticleID7,ppA A,009 [] H F Salama, D S Reeve, and Y Vinioti, Evaluation of multicat routing algorithm for real-time communication on high-peed network, IEEEJournalonSelectedAreain Communication,vol,no,pp,997 [] D D Le, F Zhou, and M Molnar, Minimizing blocking probability for the multicat routing and wavelength aignment
7 The Scientific World Journal Gravity Photonic Volume 0 Volume 0 Volume 0 Advance in Condened Matter Phyic Soft Matter Volume 0 Volume 0 Aerodynamic Fluid Volume 0 Volume 0 Submit your manucript at International International Optic Statitical Mechanic Volume 0 Volume 0 Thermodynamic Computational Method in Phyic Volume 0 Volume 0 Solid State Phyic Atrophyic Volume 0 Phyic Reearch International Advance in High Energy Phyic Volume 0 International Superconductivity Volume 0 Volume 0 Volume 0 Volume 0 Atomic and Molecular Phyic Biophyic Advance in Atronomy Volume 0 Volume 0
Lecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationISSN: (Online) Volume 3, Issue 4, April 2015 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 3, Iue 4, April 2015 International Journal Advance Reearch in Computer Science and Management Studie Reearch Article / Survey Paper / Cae Study Available online at: www.ijarcm.com
More informationRouting Definition 4.1
4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two
More informationDAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications
DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu
More informationDistributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router
Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To
More informationLocalized Minimum Spanning Tree Based Multicast Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Sensor Networks
Localized Minimum Spanning Tree Baed Multicat Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Senor Network Hanne Frey Univerity of Paderborn D-3398 Paderborn hanne.frey@uni-paderborn.de
More informationKey Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.
Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in
More informationHassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,
COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)
More informationIncreasing Throughput and Reducing Delay in Wireless Sensor Networks Using Interference Alignment
Int. J. Communication, Network and Sytem Science, 0, 5, 90-97 http://dx.doi.org/0.436/ijcn.0.50 Publihed Online February 0 (http://www.scirp.org/journal/ijcn) Increaing Throughput and Reducing Delay in
More informationEmbedding Service Function Tree with Minimum Cost for NFV Enabled Multicast
1 Embedding Service Function Tree with Minimum ot for NFV Enabled Multicat angbang Ren, Student Member, IEEE, eke Guo, Senior Member, IEEE, Yulong Shen, Member, IEEE, Guoming Tang, Member, IEEE, Xu Lin,
More informationMulticast with Network Coding in Application-Layer Overlay Networks
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 22, NO. 1, JANUARY 2004 1 Multicat with Network Coding in Application-Layer Overlay Network Ying Zhu, Baochun Li, Member, IEEE, and Jiang Guo Abtract
More informationStochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang
Stochatic Search and Graph Technique for MCM Path Planning Chritine D. Piatko, Chritopher P. Diehl, Paul McNamee, Cheryl Rech and I-Jeng Wang The John Hopkin Univerity Applied Phyic Laboratory, Laurel,
More informationSee chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM
Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive
More informationA Multi-objective Genetic Algorithm for Reliability Optimization Problem
International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR
More informationNew Structural Decomposition Techniques for Constraint Satisfaction Problems
New Structural Decompoition Technique for Contraint Satifaction Problem Yaling Zheng and Berthe Y. Choueiry Contraint Sytem Laboratory Univerity of Nebraka-Lincoln Email: yzheng choueiry@ce.unl.edu Abtract.
More informationUniversität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.
Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut
More informationCutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.
Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization
More informationSLA Adaptation for Service Overlay Networks
SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada
More informationPerformance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks
Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity
More informationA Load Balancing Model based on Load-aware for Distributed Controllers. Fengjun Shang, Wenjuan Gong
4th International Conference on Machinery, Material and Computing Technology (ICMMCT 2016) A Load Balancing Model baed on Load-aware for Ditributed Controller Fengjun Shang, Wenjuan Gong College of Compute
More informationA Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds *
Advance in Linear Algebra & Matrix Theory, 2012, 2, 20-24 http://dx.doi.org/10.4236/alamt.2012.22003 Publihed Online June 2012 (http://www.scirp.org/journal/alamt) A Linear Interpolation-Baed Algorithm
More informationRefining SIRAP with a Dedicated Resource Ceiling for Self-Blocking
Refining SIRAP with a Dedicated Reource Ceiling for Self-Blocking Mori Behnam, Thoma Nolte Mälardalen Real-Time Reearch Centre P.O. Box 883, SE-721 23 Väterå, Sweden {mori.behnam,thoma.nolte}@mdh.e ABSTRACT
More informationDiverse: Application-Layer Service Differentiation in Peer-to-Peer Communications
Divere: Application-Layer Service Differentiation in Peer-to-Peer Communication Chuan Wu, Student Member, IEEE, Baochun Li, Senior Member, IEEE Department of Electrical and Computer Engineering Univerity
More informationKeywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing.
Send Order for Reprint to reprint@benthamcience.ae 488 The Open Automation and Control Sytem Journal, 2014, 6, 488-492 Open Acce Parameter Optimization of Linear Phaed Array Tranducer for Defect Detection
More informationChapter S:II (continued)
Chapter S:II (continued) II. Baic Search Algorithm Sytematic Search Graph Theory Baic State Space Search Depth-Firt Search Backtracking Breadth-Firt Search Uniform-Cot Search AND-OR Graph Baic Depth-Firt
More informationLinkGuide: Towards a Better Collection of Hyperlinks in a Website Homepage
Proceeding of the World Congre on Engineering 2007 Vol I LinkGuide: Toward a Better Collection of Hyperlink in a Webite Homepage A. Ammari and V. Zharkova chool of Informatic, Univerity of Bradford anammari@bradford.ac.uk,
More informationSECTOR BASED MULTICAST ROUTING ALGORITHM FOR MOBILE AD-HOC NETWORKS
SECTOR BASED MULTICAST ROUTING ALGORITHM OR MOBILE AD-HOC NETWORKS Murali Paramewaran 1 and Chittaranjan Hota 2 1 Department of Computer Science & Information Sytem, BITS-Pilani, Pilani, India 2 Department
More informationService and Network Management Interworking in Future Wireless Systems
Service and Network Management Interworking in Future Wirele Sytem V. Tountopoulo V. Stavroulaki P. Demeticha N. Mitrou and M. Theologou National Technical Univerity of Athen Department of Electrical Engineering
More informationA Local Mobility Agent Selection Algorithm for Mobile Networks
A Local Mobility Agent Selection Algorithm for Mobile Network Yi Xu Henry C. J. Lee Vrizlynn L. L. Thing Intitute for Infocomm Reearch, 21 Heng Mui Keng Terrace, Singapore 119613 Email: {yxu, hlee, vriz}@i2r.a-tar.edu.g
More informationGeneric Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline
Generic Travere CS 62, Lecture 9 Jared Saia Univerity of New Mexico Travere(){ put (nil,) in bag; while (the bag i not empty){ take ome edge (p,v) from the bag if (v i unmarked) mark v; parent(v) = p;
More informationA Practical Model for Minimizing Waiting Time in a Transit Network
A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,
More information[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata
he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online
More informationSeparation of Routing and Scheduling in Backpressure- Based Wireless Networks
Separation of Routing and Scheduling in - Baed Wirele Network The MIT Faculty ha made thi article openly available. Pleae hare how thi acce benefit you. Your tory matter. Citation A Publihed Publiher Seferoglu,
More information1 The secretary problem
Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.
More informationSoftware Agent (SA) to guarantee QoS for multi constrain applications in all-ip networks
Software Agent (SA) to guarantee QoS for multi contrain application in all-ip network Kazi Khaled Al-Zahid and Mituji Matumoto GITS, Waeda Univerity 94 Waeda Univ. Bldg. A-308, 1011Okuboyama Nihitomida
More informationShortest Paths Problem. CS 362, Lecture 20. Today s Outline. Negative Weights
Shortet Path Problem CS 6, Lecture Jared Saia Univerity of New Mexico Another intereting problem for graph i that of finding hortet path Aume we are given a weighted directed graph G = (V, E) with two
More informationToday s Outline. CS 561, Lecture 23. Negative Weights. Shortest Paths Problem. The presence of a negative cycle might mean that there is
Today Outline CS 56, Lecture Jared Saia Univerity of New Mexico The path that can be trodden i not the enduring and unchanging Path. The name that can be named i not the enduring and unchanging Name. -
More informationLaboratory Exercise 2
Laoratory Exercie Numer and Diplay Thi i an exercie in deigning cominational circuit that can perform inary-to-decimal numer converion and inary-coded-decimal (BCD) addition. Part I We wih to diplay on
More informationDistributed Partial Information Management (DPIM) Schemes for Survivable Networks - Part II
IEEE INFOCO 2002 1 Ditributed Partial Information anagement (DPI) Scheme for Survivable Network - Part II Dahai Xu Chunming Qiao Department of Computer Science and Engineering State Univerity of New York
More informationKeywords Cloud Computing, Service Level Agreements (SLA), CloudSim, Monitoring & Controlling SLA Agent, JADE
Volume 5, Iue 8, Augut 2015 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Verification of Agent
More informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
More informationAN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM
RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt
More informationmapping reult. Our experiment have revealed that for many popular tream application, uch a networking and multimedia application, the number of VC nee
Reolving Deadlock for Pipelined Stream Application on Network-on-Chip Xiaohang Wang 1,2, Peng Liu 1 1 Department of Information Science and Electronic Engineering, Zheiang Univerity Hangzhou, Zheiang,
More informationDiff-Max: Separation of Routing and Scheduling in Backpressure-Based Wireless Networks
Diff-Max: Separation of Routing and Scheduling in -Baed Wirele Network Hulya Seferoglu and Eytan Modiano Laboratory For Information and Deciion Sytem Maachuett Intitute of Technology {heferog, modiano}@mit.edu
More informationA Novel Grey-RSS Navigation System Design for Mobile Robots
A vel Grey-RSS Navigation Sytem Deign for Mobile Robot Albert Wen-Long Yao*,, Hin-Te Liao, and Shiou-De Chen Department of Mechanical and Automation Engineering, National Kaohiung Firt Univerity of Science
More informationOptimal Peer-to-Peer Technique for Massive Content Distribution
1 Optimal Peer-to-Peer Technique for Maive Content Ditribution Xiaoying Zheng, Chunglae Cho and Ye Xia Computer and Information Science and Engineering Department Univerity of Florida Email: {xiazheng,
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier a a The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each b c circuit will be decribed in Verilog
More informationA Unicast-based Approach for Streaming Multicast
A Unicat-baed Approach for Streaming Multicat Reuven Cohen and Gideon Kaempfer Department of Computer Science Technion, Haifa 32000, Irael Abtract Network layer multicat i know a the mot efficient way
More informationAnalysis of the results of analytical and simulation With the network model and dynamic priority Unchecked Buffer
International Reearch Journal of Applied and Baic Science 218 Available online at www.irjab.com ISSN 2251-838X / Vol, 12 (1): 49-53 Science Explorer Publication Analyi of the reult of analytical and imulation
More informationA Hybrid Deployable Dynamic Traffic Assignment Framework for Robust Online Route Guidance
A Hybrid Deployable Dynamic Traffic Aignment Framework for Robut Online Route Guidance Sriniva Peeta School of Civil Engineering, Purdue Univerity Chao Zhou Sabre, Inc. Sriniva Peeta School of Civil Engineering
More informationMinimum Energy Reliable Paths Using Unreliable Wireless Links
Minimum Energy Reliable Path Uing Unreliable Wirele Link Qunfeng Dong Department of Computer Science Univerity of Wiconin-Madion Madion, Wiconin 53706 qunfeng@c.wic.edu Micah Adler Department of Computer
More informationEdits in Xylia Validity Preserving Editing of XML Documents
dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,
More informationA SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS
A SIMPLE IMPERATIVE LANGUAGE Eventually we will preent the emantic of a full-blown language, with declaration, type and looping. However, there are many complication, o we will build up lowly. Our firt
More informationCSE 250B Assignment 4 Report
CSE 250B Aignment 4 Report March 24, 2012 Yuncong Chen yuncong@c.ucd.edu Pengfei Chen pec008@ucd.edu Yang Liu yal060@c.ucd.edu Abtract In thi project, we implemented the recurive autoencoder (RAE) a decribed
More informationA Study of a Variable Compression Ratio and Displacement Mechanism Using Design of Experiments Methodology
A Study of a Variable Compreion Ratio and Diplacement Mechanim Uing Deign of Experiment Methodology Shugang Jiang, Michael H. Smith, Maanobu Takekohi Abtract Due to the ever increaing requirement for engine
More informationShortest Path Routing in Arbitrary Networks
Journal of Algorithm, Vol 31(1), 1999 Shortet Path Routing in Arbitrary Network Friedhelm Meyer auf der Heide and Berthold Vöcking Department of Mathematic and Computer Science and Heinz Nixdorf Intitute,
More informationContents. shortest paths. Notation. Shortest path problem. Applications. Algorithms and Networks 2010/2011. In the entire course:
Content Shortet path Algorithm and Network 21/211 The hortet path problem: Statement Verion Application Algorithm (for ingle ource p problem) Reminder: relaxation, Dijktra, Variant of Dijktra, Bellman-Ford,
More information3D SMAP Algorithm. April 11, 2012
3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative
More informationDrawing Lines in 2 Dimensions
Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional
More informationA CLUSTERING-BASED HYBRID REPLICA CONTROL PROTOCOL FOR HIGH AVAILABILITY IN GRID ENVIRONMENT
Journal of Computer Science 10 (12): 2442-2449, 2014 ISSN: 1549-3636 2014 R. Latip et al., Thi open acce article i ditributed under a Creative Common Attribution (CC-BY) 3.0 licene doi:10.3844/jcp.2014.2442.2449
More informationThe Data Locality of Work Stealing
The Data Locality of Work Stealing Umut A. Acar School of Computer Science Carnegie Mellon Univerity umut@c.cmu.edu Guy E. Blelloch School of Computer Science Carnegie Mellon Univerity guyb@c.cmu.edu Robert
More informationSplitter Placement in All-Optical WDM Networks
plitter Placement in All-Optical WDM Networks Hwa-Chun Lin Department of Computer cience National Tsing Hua University Hsinchu 3003, TAIWAN heng-wei Wang Institute of Communications Engineering National
More informationResearch Article DQOBSR Protocol with QoS Provisioning for OBS Metro Rings
Photonics Volume 213, Article ID 51574, 5 pages http://dx.doi.org/1.1155/213/51574 Research Article DQOBSR Protocol with QoS Provisioning for OBS Metro Rings M. Thachayani 1 and R. Nakkeeran 2 1 Department
More informationAlgorithmic Discrete Mathematics 4. Exercise Sheet
Algorithmic Dicrete Mathematic. Exercie Sheet Department of Mathematic SS 0 PD Dr. Ulf Lorenz 0. and. May 0 Dipl.-Math. David Meffert Verion of May, 0 Groupwork Exercie G (Shortet path I) (a) Calculate
More informationEvolution of Non-Deterministic Incremental Algorithms. Hugues Juille. Volen Center for Complex Systems. Brandeis University. Waltham, MA
Evolution of Non-Determinitic Incremental Algorithm a a New Approach for Search in State Space Hugue Juille Computer Science Department Volen Center for Complex Sytem Brandei Univerity Waltham, MA 02254-9110
More informationKinematics Programming for Cooperating Robotic Systems
Kinematic Programming for Cooperating Robotic Sytem Critiane P. Tonetto, Carlo R. Rocha, Henrique Sima, Altamir Dia Federal Univerity of Santa Catarina, Mechanical Engineering Department, P.O. Box 476,
More informationCompressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit
Senor & randucer, Vol. 8, Iue 0, October 204, pp. 34-40 Senor & randucer 204 by IFSA Publihing, S. L. http://www.enorportal.com Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit
More informationAnalyzing Hydra Historical Statistics Part 2
Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the
More informationResearch Article Real-Time Communications in Large-Scale Wireless Networks
Hindawi Publihing Corporation International Journal of Digital Multimedia Broadcating Volume 2008, Article ID 586067, 16 page doi:10.1155/2008/586067 eearch Article eal-time Communication in Large-Scale
More informationShortest Paths with Single-Point Visibility Constraint
Shortet Path with Single-Point Viibility Contraint Ramtin Khoravi Mohammad Ghodi Department of Computer Engineering Sharif Univerity of Technology Abtract Thi paper tudie the problem of finding a hortet
More informationarxiv: v1 [cs.ds] 27 Feb 2018
Incremental Strong Connectivity and 2-Connectivity in Directed Graph Louka Georgiadi 1, Giueppe F. Italiano 2, and Niko Parotidi 2 arxiv:1802.10189v1 [c.ds] 27 Feb 2018 1 Univerity of Ioannina, Greece.
More informationComputer Arithmetic Homework Solutions. 1 An adder for graphics. 2 Partitioned adder. 3 HDL implementation of a partitioned adder
Computer Arithmetic Homework 3 2016 2017 Solution 1 An adder for graphic In a normal ripple carry addition of two poitive number, the carry i the ignal for a reult exceeding the maximum. We ue thi ignal
More informationA System Dynamics Model for Transient Availability Modeling of Repairable Redundant Systems
International Journal of Performability Engineering Vol., No. 3, May 05, pp. 03-. RAMS Conultant Printed in India A Sytem Dynamic Model for Tranient Availability Modeling of Repairable Redundant Sytem
More information( ) subject to m. e (2) L are 2L+1. = s SEG SEG Las Vegas 2012 Annual Meeting Page 1
A new imultaneou ource eparation algorithm uing frequency-divere filtering Ying Ji*, Ed Kragh, and Phil Chritie, Schlumberger Cambridge Reearch Summary We decribe a new imultaneou ource eparation algorithm
More informationPriority-Based Distribution Trees for Application-Level Multicast
Priority-Baed Ditribution Tree for Application-Level Multicat Jürgen Vogel, Jörg Widmer, Dirk Farin, Martin Mauve, Wolfgang Effelberg Praktiche Informatik IV, Univerity of Mannheim, Germany vogel, widmer,
More informationMAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc
MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic
More informationAnalysis of slope stability
Engineering manual No. 8 Updated: 02/2016 Analyi of lope tability Program: Slope tability File: Demo_manual_08.gt In thi engineering manual, we are going to how you how to verify the lope tability for
More informationCut Tree Construction from Massive Graphs
Cut Tree Contruction from Maive Graph Takuya Akiba Yoichi Iwata Youke Samehima # Naoto Mizuno Youke Yano # Preferred Network, Inc. National Intitute of Informatic # Recruit Holding Co., Ltd. The Univerity
More informationAn Approach to a Test Oracle for XML Query Testing
An Approach to a Tet Oracle for XML Query Teting Dae S. Kim-Park, Claudio de la Riva, Javier Tuya Univerity of Oviedo Computing Department Campu of Vieque, /n, 33204 (SPAIN) kim_park@li.uniovi.e, claudio@uniovi.e,
More informationHeuristic Algorithms for Finding Light-Forest of Multicast Routing on WDM Network
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 25, 83-103 (2009) Heuristic Algorithms for Finding Light-Forest of Multicast Routing on WDM Networ Department of Computer Science and Information Engineering
More informationBuilding a Compact On-line MRF Recognizer for Large Character Set using Structured Dictionary Representation and Vector Quantization Technique
202 International Conference on Frontier in Handwriting Recognition Building a Compact On-line MRF Recognizer for Large Character Set uing Structured Dictionary Repreentation and Vector Quantization Technique
More informationKaren L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract
Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial
More informationLaboratory Exercise 2
Laoratory Exercie Numer and Diplay Thi i an exercie in deigning cominational circuit that can perform inary-to-decimal numer converion and inary-coded-decimal (BCD) addition. Part I We wih to diplay on
More informationHow to Select Measurement Points in Access Point Localization
Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,
More informationOn Peer-to-Peer Media Streaming Λ
On eer-to-eer Media Streaming Λ Dongyan Xu y, Mohamed Hefeeda, Suanne Hambruch, Bharat Bhargava Department of Computer Science urdue Univerity, Wet Lafayette, IN 797 fdxu, hefeeda, eh, bbg@c.purdue.edu
More informationOperational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz
Operational emantic Page Operational emantic Cla note for a lecture given by Mooly agiv Tel Aviv Univerity 4/5/7 By Roy Ganor and Uri Juhaz Reference emantic with Application, H. Nielon and F. Nielon,
More informationArchitecture and grid application of cluster computing system
Architecture and grid application of cluter computing ytem Yi Lv*, Shuiqin Yu, Youju Mao Intitute of Optical Fiber Telecom, Chongqing Univ. of Pot & Telecom, Chongqing, 400065, P.R.China ABSTRACT Recently,
More informationOptimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics
Optimal Multi-Robot Path Planning on Graph: Complete Algorithm and Effective Heuritic Jingjin Yu Steven M. LaValle Abtract arxiv:507.0390v [c.ro] Jul 05 We tudy the problem of optimal multi-robot path
More informationManeuverable Relays to Improve Energy Efficiency in Sensor Networks
Maneuverable Relay to Improve Energy Efficiency in Senor Network Stephan Eidenbenz, Luka Kroc, Jame P. Smith CCS-5, MS M997; Lo Alamo National Laboratory; Lo Alamo, NM 87545. Email: {eidenben, kroc, jpmith}@lanl.gov
More informationDelaunay Triangulation: Incremental Construction
Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )
More informationComparative Study of Multicast Routing Protocols in Mobile Ad hoc Networks
International Journal of Advanced Reearch in Electronic and Communication Engineering (IJARECE) Volume 2, Iue 7, July 2013 Comparative Study of Multicat Routing Protocol in Mobile Ad hoc Network Rahul
More informationChapter 7 Packet-Switching Networks. Chapter 7 Packet-Switching Networks. Packet Switching. Network Layer. Network Service
Chapter 7 Packet-Switching etwork etwork Operation & Topology Datagram and Virtual Circuit Structure of a Packet Switch Routing in Packet etwork Shortet Path Routing etwork Chapter 7 Packet-Switching etwork
More informationAn Algebraic Approach to Adaptive Scalable Overlay Network Monitoring
An Algebraic Approach to Adaptive Scalable Overlay Network Monitoring ABSTRACT Overlay network monitoring enable ditributed Internet application to detect and recover from path outage and period of degraded
More informationA DIVISIVE HIERARCHICAL CLUSTERING- BASED METHOD FOR INDEXING IMAGE INFORMATION
A DIVISIVE HIERARCHICAL CLUSTERING- BASED METHOD FOR INDEXING IMAGE INFORMATION ABSTRACT Najva Izadpanah Department of Computer Engineering, Ilamic Azad Univerity, Qazvin Branch, Qazvin, Iran In mot practical
More informationxy-monotone path existence queries in a rectilinear environment
CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of
More informationA Novel Feature Line Segment Approach for Pattern Classification
12th International Conference on Information Fuion Seattle, WA, USA, July 6-9, 2009 A Novel Feature Line Segment Approach for Pattern Claification Yi Yang Intitute of Integrated Automation Xi an Jiaotong
More informationNew Structural Decomposition Techniques for Constraint Satisfaction Problems
113 New Structural Decompoition Technique for Contraint Satifaction Problem Yaling Zheng and Berthe Y. Choueiry Contraint Sytem Laboratory, Univerity of Nebraka-Lincoln {yzheng,choueiry}@ce.unl.edu Abtract.
More informationPERFORMANCE EVALUATION OF TRANSMISSION DISTANCE AND BIT RATES IN INTER-SATELLITE OPTICAL WIRELESS COMMUNICATION SYSTEM
PERFORMANCE EVALUATION OF TRANSMISSION DISTANCE AND BIT RATES IN INTER-SATELLITE OPTICAL WIRELESS COMMUNICATION SYSTEM Rohni Joy 1, Ami Lavingia 2, Prof. Kruti Lavingia 3 1 Electronic and Communication
More informationSIMIT 7. Profinet IO Gateway. User Manual
SIMIT 7 Profinet IO Gateway Uer Manual Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimizationreult are only non-binding uggetion
More information