Minimum Cost Optimization of Multicast Wireless Networks with Network Coding
|
|
- Warren Porter
- 5 years ago
- Views:
Transcription
1 Mnmum Cost Optmzaton of Multcast Wreless Networks wth Network Codng Chengyu Xong and Xaohua L Department of ECE, State Unversty of New York at Bnghamton, Bnghamton, NY Emal: {cxong1, xl}@bnghamton.edu Abstract Mnmum cost optmzaton for multcast wth network codng has attracted great research nterests. In ths paper, based on an nformaton model that dfferentates ntermedate nodes n a multcast network nto network codng, routng or replcatng nodes, a method s developed to solve the mnmum energy cost multcast problem n wreless networks. Besdes transmsson energy, many other mportant parameters can be convenently optmzed as well, such as the number of packets undergong network codng, the number of network codng nodes, as well as node classfcaton. Some smulatons results are shown to verfy that the proposed method s promsng, especally snce network codng may be expensve or mpossble for certan wreless nodes. Index Terms network optmzaton, wreless network, multcast network, network codng. the ablty to conduct network codng. In practce, some nodes may not be so powerful to conduct network codng, especally n wreless networks where nodes are lmted by battery power, computng power as well as communcaton capablty. Therefore, a more reasonable model should take node dfferentaton nto consderaton. An nterestng node dfferentaton scheme was consdered n [9], where the nodes are classfed nto three dfferent types: routng, replcatng or network codng. Nevertheless, only wre-lne network s consdered n [9]. In ths paper, by explotng the nformaton model wth node classfcaton, we wll set up an optmzaton framework to solve the mnmum energy cost multcast problem n wreless networks. For convenence, Table 1 lsts all the notatons to be used n the rest of ths paper. I. INTRODUCTION II. INFORMATION MODEL WITH NODE DIFFERENTIATION The basc dea of network codng s to make messages sent on a node s output lnk to be some functon of messages that arrved earler on the node s nput lnks. An example of such functons s the XOR functon, whch s the addton operaton (lnear) n fnte feld GF (2 nn ). The capacty of multcast networks wth network codng has been shown n [1] as mn tt TT Mncut(ss, tt), whch s the upper bound of the multcast rate. It has also been shown that lnear network codng s suffcent to acheve the multcast capacty [2-3] and the codng coeffcents necessary to acheve the capacty can be computed n polynomal tme [4-5]. Mnmum cost optmzaton for multcast wth network codng s one of the specal subjects n network codng and has attracted great nterests. When usng network codng, there are two types of mnmum cost optmzaton problems for multcast: ) Fnd the optmal subgraph to code over, and ) determne the code to use over the subgraph [6]. In ths paper, we focus on the frst problem. The optmzaton of sngle multcast and multple multcast connectons were formulated n [7] and the mnmum energy cost problem n wreless network was dscussed. A decentralzed algorthm was proposed n [8] wth whch the ntermedated nodes can determne network codng coeffcents accordng to local nformaton. Nevertheless, the nformaton model used n [7-8] s based on the assumpton that each of the nodes n the network has Consder network (VV, EE), where VV s the set of nodes (vertces), EE s the set of edges (drected lnks). Let cc be the non-negatve capacty of the edge (, jj) EE. In ths paper, we consder only the sngle source multcast problem over a network. Note that multple ndependent source multcast problems can be converted nto sngle source multcast problems [1]. Multcast sesson (ss, TT) stands for a multcast sesson whch has a sender ss VV and a set of recevers TT VV. The number of recevers s TT [1, VV 1], where VV s the number of nodes. If TT s equal to 1, then the problem becomes a uncast problem. On the other hand, f TT s equal to VV 1, t becomes a broadcast problem. To model all the possble recever sets n the multcast problem, let us defne PP as the power set of TT (except the empty set) and QQ as a set contanng all collectons of two or more dsjont sets n PP. We can order the elements n PP and QQ such that PP ll s the ll-th element n PP whle QQ mm s the mm-th element n QQ. If the recever set TT ncludes KK recevers, then there are 2 KK 1 non-emepty sets PP ll, ll = 1,, 2 KK 1. For example, f there are 3 recevers {1, 2, 3} for ths multcast flow, then PP = {{1}, {2}, {3}, {1,2}, {2,3}, {1,3}, {1,2,3} }, QQ = {{{1}, {2}}, {{1}, {3}}, {{2}, {3}}, {1}, {2,3}, {{2}, {1,3}}, {{3}, {1,2}}, {{1}, {2}, {3}}}. Correspondng to all the sets PP ll, for the flows n each
2 TABLE I NOTATIONS USED IN THE PAPER (VV, EE) A network, VV s the set of nodes, EE s the set of edges (drected lnks) c j Non-negatve capacty of edge (, jj) EE a j Non-negatve cost per unt flow pass through the edge (, j) E dd j Dstance between wreless nodes and jj (s, T) A sngle source multcast sesson whch has a sender ss VV and a set of recevers TT VV KK Number of recevers n TT PP Power set of T (except the empty set), PP ll s ts ll-th QQ ordered element A set contanng all collectons of two or more dsjont sets n PP, QQ mm s ts mm-th ordered element X j A 2 K 1 dmensonal nformaton flow vector assocated wth the edge (, j). x j (P l ) s ts ll-th element whch represents the nformaton flow common to and only common to the recevers n the set P l RR Transmsson rate r m A routng/replcaton varable assocated wth the set Q m at node, whch s the flow for each recever n the set Q Qm Q beng replcated wth each copy meant for a set n Q m n m A network codng varable assocated wth the set Q m at node, whch s the flow for each set of recevers Q Q m that merges to form one flow that reaches all the recevers z j n the set Q Qm Q Actual nformaton flow n each edge (, j) E edge (, jj), we defne XX as a 2 KK 1 dmentonal nformaton flow vector, where the ll-th element xx (PP ll ) represents the nformaton flow common to and only common to the recevers n the set PP ll that passes through the edge (, jj). Note that XX s the varable that we want to optmze. Note also that xx (PP ll ) s the overall nformaton flow that passes through the edge (, jj) and wll be receved by the recever tt. There are two basc constrants for the multcast network optmzaton problem: A. Edge constrant It means that the amount of nformaton common to all the sets PP ll PP that passes through the edge (, jj) can not be hgher than the capacty of the edge. We can set up the edge constran as PPll PP xx (PP ll ) cc, (, jj) EE. B. Node constrant For the sender ss, the n-lnk flow s 0, whle the out-lnk flow s RR. For the recever tt, the n-lnk flow s RR, whle the out-lnk flow s 0. For any ntermedate node, the n-lnk flow must be equal to the out-lnk flow. The rate RR s the transmsson rate (or the value of ss TT flow where ss s the sender and TT s the set of recevers). In many other research of the max-flow problem, RR has been served as the objectve functon for maxmzaton. In our case, RR s a constrant,.e., the transmsson rate that we want to meet at mnmum energy cost. Whle the rate constrants for the sender and the recevers are straght-forward, the rate constrants for ntermedate nodes are not so clear yet consderng the dfferentaton of the ntermedate node. To match the dfferent functons of these nodes, let us defne two extra varables rr mm and nn mm frst. The former wll be used to descrbe routng/replcatng nodes, whle the latter wll be used to descrbe network codng nodes. The varable rr mm s a routng/replcaton varable assocated wth the set QQ mm at node. It stands for the flow to each recever n the set QQ QQmm QQ that wll be replcated nto multple copes, wth each copy meant for a set n QQ mm. If the node s a routng node, then rr mm = 0. On the other hand, f the node s a replcatng node, then rr mm s equal to the rate of the nput flow. Let QQ mm be the number of sets n QQ mm, then we need to replcate each flow by QQ mm 1 tmes to get QQ mm flows. The varable nn mm s a network codng varable assocated wth the set QQ mm at node. It stands for the flows, each for a set of recevers QQ QQ mm, whch merge nto a sngle flow that wll reach all the recevers n the set QQ QQmm QQ. If the node s a network codng node, the nn mm s equal to the rate of the nput flow and QQ mm flows wll be network coded to a sngle flow. Now let us defne the rate constrants for the three types of ntermedate nodes. For routng nodes, nothng happens to the nformaton flow. For replcatng nodes, t replcates the packets and each copy of the packet n the out-lnk has to reach nodes n a set PP ll QQ mm. For example, for node, f there s one n-lnk flow common to a recever set PP 3 ={1,2,3}, and there are two out-lnks to the recever {1} and the recever set {2,3}, respectvely, then Q m = {1}, {2,3} whch s the set of recever sets. In ths case, QQ mm = 2 and we need to copy the packet QQ mm 1 = 1 tme. Now we have two copes of the packet, one for PP 1 = {1}, and the other for PP 2 = {2,3}. Then for PP 1 we have flow constrant (,jj ) EE xx (PP 1 ) = (jj,) EE xx jjjj (PP 1 ) + rr mm. Smlarly for PP 2 we have (,jj ) EE xx (PP 2 ) = (jj,) EE xx jjjj (PP 2 ) rr mm. Combnng these two cases, for the replcatng node, we have node constrant (,jj ) EE xx (PP ll ) = (jj,) EE xx jjjj (PP ll ) + mm :PP rr mm rr ll QQ mm mm QQ mm For network codng nodes, two or more flows wll be combned together by codng. For example, for node, f there are two n-lnks common to the recever {1} and the recever set {2,3}, and there s one out-lnk common to the recever set PP 3 ={1,2,3}, then Q m = {1}, {2,3}. In ths case, QQ mm = 2 and the two flows merge nto a sngle one. The constrant for PP 1 becomes (,jj ) EE xx (PP 1 ) = (jj,) EE xx jjjj (PP 1 ) nn mm, whereas the constrant for PP 2 s (,jj ) EE xx (PP 3 ) = (jj,) EE xx jjjj (PP 3 ) + nn mm. Combnng these two cases, for the network codng node, we have node constrant (,jj ) EE xx (PP ll ) = (jj,) EE xx jjjj (PP ll ) nn mm + nn mm mm :PP ll QQ mm mm QQ
3 Fg. 1 Lst of three types of ntermedate nodes and the assocated node constrants. Now, we can develop the node constrants n general. For the sender ss, we have (ss,jj ) EE xx ssss (PP ll ) = RR 1, tt TT, whch means that all the nformaton common to the recever tt passng through all out-lnks of the sender ss s RR 1. It s the rate of the nformaton flow that we want to support. Obvously, RR 1 can not be larger than the value of max flow rate RR. For the recever tt, we have (jj,tt) EE xx jjjj (PP ll ) = RR 1, tt TT, whch means that all the nformaton common to the recever tt passng through all n-lnks of the recever tt s RR 1. For each ntermedate node, we have (,jj ) EE xx (PP ll ) = (jj,) EE xx jjjj (PP ll ) + mm QQ, PP ll PP. The above results are lsted n Fg. 1. A node can be routng/replcatng/network codng node at the same tme. For example, consder an ntermedate node has four n-lnks: one for recever {1}, one for recever {2}, one for recever {3}, one for recever set {4,5}; and four out-lnks: one for recever {1}, one for recever set {2,3}, one for recever {4}, one for recever {5}. Then the ntermedate node s a routng node for the recever {1}, a network codng node for the recever set {2,3} and a replcatng node for the recever set {4,5}. III. MINIMUM COST MULTICAST PROBLEM We assume that the total cost of usng an edge s proportonal to the flow on t and aa s the non-negatve cost per unt flow pass through the edge (, jj) EE. Consderng the edge constrants and node constrants, t s straghtforward to optmze the flow allocatons for mnmzng the cost under the followng optmzaton framework: mmmmmmmmmmmmmmmm aa zz (,jj ) EE subject to, (, jj) EE, tt TT = RR, tt TT = RR, tt TT cc zz xx (PP ll ) ll:tt PP ll xx (PP ll ) 0, PP ll PP, (, jj) EE, rr mm 0, nn mm 0, mm, VV Edge Constrants: PP ll PP xx (PP ll ) cc, (, jj) EE (1) Node Constrants: xx ssss (PP ll ) ll:tt PP ll (ss,jj ) EE 1 xx jjjj (PP ll ) ll:tt PP ll (jj,tt) EE 1 xx (PP ll ) = xx jjjj (PP ll ) + (,jj ) EE (jj,) EE mm QQ PP ll PP, VV {ss, TT} Note that we have ntroduced varables zz correspondng to the actual rate of nformaton flow on each edge (, j) E. It s lmted by the maxmum flow rate to any recever n the edge (, jj) EE. We must also make sure that t s no more than the edge capacty c j. The objectve functon s the sum of zz weghted by the unt cost of transmsson the flow. As a result, the summaton result s the cost to transmt data to all recevers at rate RR 1. The edge constrants P l P x j (P l ) cc and cc zz xx (PP ll ) can be omtted f the cost varables aa are set to extremely large values. In ths case, the optmzaton problem may be easer to solve. We have not specfy the cost. In fact, many natural cost crtera can be used, such as the transmsson power, transmsson energy, number of network codng node (.e., nn(), where nn() = 1 f n m > 0 for some m, and nn() = 0, otherwse), or the number of network codng operatons (.e., nn mm ) [9]. IV. MINIMUM ENERGY MULTICAST OPTIMIZATION IN WIRELESS NETWORKS Wreless networks are a specal type of networks that has multcast advantage, whch means that f data s transmtted from node to node j, then all nodes whose dstance from s smaller than j can receve ths data for free. Ths s due to the broadcastng nature of wreless transmssons, and the transmtted sgnal strength attenuates rapdly along wth transmsson dstance. Ths broadcastng property of wreless transmssons makes the set of out-lnks from a node s a set that nclude all the wreless nodes wthn a certan fxed radus of the node. As shown n [7], the networkng optmzaton model n prevous sectons can be convenently modfed to takng the broadcastng nature of the wreless transmssons nto consderaton. Recall that the varable zz s defned as the actual nformaton flow rate of the edge (, jj). If another node k s farther away from the node than the node j,.e., dd dd,
4 then the unt cost parameters aa aa. Due to the broadcastng nature of wreless transmssons, the transmsson on the edge (, kk) can also be receved by the node j. Therefore, the flow from the node to the node j just need to satsfy the constrant zz + zz xx (PP ll ) kk (,kk) EE,aa aa {jj } ll:tt PP ll xx (PP ll ), tt TT whch s equvalent to kk (,kk) EE,aa aa zz xx (PP ll ) 0, tt TT. Consderng that wreless nodes are usually prmarly lmted n energy supply, we choose the energy usage as the optmzaton objectve. In ths case, the energy cost per unt flow of the edge (, jj) s aa, whch s proportonal to power of dd αα, where αα s path loss exponental. As a matter of fact, there are at least two ways to defne the energy-related parameters and formulate the energy-related optmzaton framework. The frst approach s the make edge capacty cc constant, whch means the receved sgnal power s constant, but the transmsson power varous accordng to the transmsson dstance. In ths case, the parameters aa are determned accordng to dstances dd. In contrast, an alternatve approach s to make the transmsson power to be constant, whle makng the edge capacty varyng accordng to the transmsson dstances. In our smulatons, we wll smulate both approaches. Based on the general optmzaton framework (1), we can formulate mnmum energy cost optmzaton for wreless networks as follows. mmmmmmmmmmmmmmmm (,jj ) EE aa zz ssssssssssssss tttt kk (,kk) EE,aa aa zz xx (PP ll ) 0, (, jj) EE, tt TT xx (PP ll ) 0, PP ll PP, (, jj) EE rr mm 0, nn mm 0, mm, VV Edge Constrants: PP ll PP xx (PP ll ) cc, (, jj) EE (2) Node Constrants: xx ssss (PP ll ) = RR 1, tt TT ll:tt PP ll (ss,jj ) EE xx jjjj (PP ll ) = RR 1, tt TT ll:tt PP ll (jj,tt) EE (,jj ) EE xx (PP ll ) = (jj,) EE xx jjjj (PP ll ) + mm QQ PP ll PP, VV {ss, TT} Note that EE s a subset of EE, where the major dfference s that f aa = aa then EE just ncludes one of two edges (, kk) and (, jj). For applyng the optmzaton framework (2), we can easly add other constrants as well, such as those assocated wth the node types, e.g., specfyng that the node s not a network codng node by nn mm = 0, mm, or specfyng that the node s a routng node by rr mm = 0, nn mm = 0, mm. We may also add constrants wth respect to other specal wreless transmsson propertes besdes the broadcastng nature addressed n ths paper. However, such study wll be reported elsewhere. V. SIMULATION In ths secton, we use smulaton to study the performance of the mnmum energy cost optmzaton framework. We consder the classcal butterfly network wth wreless transmssons nstead of wrelne transmssons. The network s a sngle-source multcast network wth one sender SS and two recevers YY and ZZ. The wreless transmsson ranges of the network nodes are shown n Fg. 2, where each dashed lne ndcates the broadcast crcle of the node n the center. All the other nodes (except the one n the center pont) nsde a broadcast crcle can receve the data sent by the center node. Consderng the two multcast recevers YY and ZZ, we have PP = {{YY}, {ZZ}, {YY, ZZ}} whch has three elements PP 1 = {YY}, PP 2 = {ZZ}, PP 3 = {YY, ZZ}. We have the set QQ = {{{YY}, {ZZ}}} whch conssts of only one element QQ 1 = {{1}, {2}}. In the optmzaton problem, the optmzaton varables are the nformaton flow rate vector X j assocated wth each edge (, j). Each vector X j has 3 elements correspondng to the recever sets n P, respectvely. Note that the wreless network s treated as a specal wrelne network wth broadcastng, so we can stll use the edge concept for smplfcaton. Fg. 2. Wreless network wth the classcal butterfly network topology. In the frst seres of experments n our smulatons, we set the energy cost coeffcents aa to 1. We also set the edge capacty cc to be unt. Wthout node type constrant, the nformaton flow rate vectors X j after the optmzaton procedure are annotated n Fg. 3. It clearly shows that the upper bound of the multcast rate, mmmmmm tt TT MMMMMMMMMMMM(ss, tt), whch s 2 unt flow per unt tme, can be acheved. Specfcally, the two date packets bb 1 and bb 2 can be transmtted to the two recevers at unt tme. To explan n detals, for the edge SSSS, [0,0,1] means the nformaton flow commons to the recevers set PP 3 = {YY, ZZ} s 1 because only the thrd tem s 1. Node WW s a network codng node, because the nformaton flows on the edge TTTT
5 (whch s common to PP 2 ) and on the edge UUUU (whch s common to PP 1 ) merge nto a sngle nformaton flow on the edge WWWW (whch s common to PP 3 ). Smlarly, we can fnd that the nodes TT, UU and XX are replcatng nodes. Fg. 3. Informaton flow vectors of the network optmzed wthout node type constrant. The node WW becomes network codng node. In contrast, wth node type constrant (more specfcally, the node WW does not have the ablty of conductng network codng), the nformaton flow vectors after optmzaton are shown n Fg. 4. In ths case, t s well known that the upper bound of the multcast rate cannot be acheved. Instead, the maxmum data rate achevable s 1.5. In other words, three data packets bb 1, bb 2, bb 3 can be transmtted to the destnatons YY and ZZ by usng two unts of tme. Fg. 4. Informaton flow vectors of the network optmzed wth node type constrant. Specfcally, the node WW can not conduct network codng. For the above two cases, the actual rates zz for all edges (, jj) are shown n the frst two rows n Table II. Specfcally, the case 1 s correspondng to Fg. 3, whereas the case 2 s correspondng to Fg. 4. The multcast advantage created by the broadcastng property of the wreless transmssons are clearly seen. For example, the edge TTTT has rate 0.5 nstead of 1 because the node WW can also receved the transmsson from TT to YY. By usng such a lower rate, more energy can be saved. Next, we smulated the cases wth non-unt aa. We just made some nodes movable so as to change the dstances between some nodes. Due to the mportance of the node WW, we moved WW closer to TT, whch made the values of the energy cost coeffcents aa TTTT, aa UUUU, aa WWWW changng to 0.5, 1.5, 1.8, respectvely. The case wth WW as network codng node s lsted as case 3 n Table II, whereas the case wth WW beng no network codng node s lsted as case 4. Both cases gves the same overall rate as case 1 and 2, but wth qute dfferent edge rates. In addton, the uneven rates due to the broadcastng property become even more phenomenon. Specfcally, some edges (such as TTTT) have rate 0, whch means some transmssons can be avoded. Note that n ths case the recevng node (such as WW) can stll receve nformaton because they can hear others transmssons. Ths type of ceasng transmssons surely can save more energy. The above smulatons were conducted wth the frst approach (.e., fxng edge capacty to be unt) dscussed n Secton IV. As the second approach, we also conducted smulaton by lettng edge capactes cc TTTT, cc UUUU, cc WWWW be 1.5, 0.5, 1.8, respectvely. We also let aa = 1/cc for all edges. Some smulaton results are lsted n Table II as the case 5, whch had node constrants. TABLE II. SIMULATION RESULTS OF FIVE DIFFERENT CASES Cases z j No. R Cost ST SU TW UW TY WX UZ XY XZ VI. CONCLUSIONS In ths paper, by classfyng the ntermedate nodes n a multcast network nto network codng/replcatng/routng nodes, a method s presented to formulate and solve the mnmum energy cost multcast problem n wreless communcaton networks wth network codng. Both the node dfferentaton and the wreless broadcastng property are addressed. The resulted optmzaton framework may be convenent to nclude more wreless transmsson propertes dfferent from the conventonal wre-lne transmssons. Ths wll be our on-gong work. The smulaton result shows that the method s useful to fnd the subgraph to acheve the mnmum energy cost and maxmum data rate n the wreless networks n case certan nodes do not have the ablty to do network codng. REFERENCE [1] R. Ahlswede, N. Ca, S.-Y.R. L, and R.W. Yeung, Network nformaton flow, IEEE Trans. Inform. Theory, vol. 46, no. 4, pp , July [2] R. Koetter and M. Médard, An algebrac approach to network codng, IEEE/ACM Trans. Networkng, vol. 11, no. 5, pp , Oct [3] S.-Y.R. L, R.W. Yeung, and N. Ca, Lnear network codng, IEEE Trans. Inform. Theory, vol. IT-49, no. 2, pp , Feb [4] S. Jagg, P. Sanders, P.A. Chou, M. Effros, S. Egner, K. Jan, and L. Tolhuzen, Polynomal tme algorthms for network code constructon, IEEE Trans. Inform. Theory, vol. 51, pp , June [5] Erez and M. Feder, Convolutonal network codes for cyclc networks, n Proc. 1st Workshop Network Codng, Theory, and Appl. (NetCod), Rva del Garda,Italy, Apr [6] L. Zhao, D. S. Lun, M. Médard, and E. Ahmed, Decentralzed algorthms for operatng coded wreless networks, IEEE Informaton Theory Workshop, Sept [7] D. S. Lun, M. Medard, T. Ho, and R. Koetter, Network codng wth a cost crteron, Proc Internatonal Symposum on Informaton Theory and ts applcatons (ISITA 2004), Oct [8] D. S. Lun, N. Ratnakar, R. Koetter, M. Médard, E. Ahmed, and H. Lee, Achevng mnmum-cost multcast: A decentralzed approach based on network codng, IEEE INFOCOM, March [9] K. Bhattad, N. Ratnakar, R. Koetter and K.R. Narayanan, Mnmal network codng for multcast, Proc. IEEE Internatonal Symposum on Informaton Theory, 2005.
Optimization Frameworks for Wireless Network Coding Under Multi-hop Node Interference
Optimization Frameworks for Wireless Network Coding Under Multi-hop Node Interference Chengyu Xiong and Xiaohua Li Department of Electrical and Computer Engineering State University of New York at Binghamton
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationQoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding
Tarno et al. EURASIP Journal on Wreless Communcatons and Networkng 214, 214:81 http://wcn.euraspournals.com/content/214/1/81 RESEARCH Open Access QoS-aware routng for heterogeneous layered uncast transmssons
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
More informationAnnouncements. Supervised Learning
Announcements See Chapter 5 of Duda, Hart, and Stork. Tutoral by Burge lnked to on web page. Supervsed Learnng Classfcaton wth labeled eamples. Images vectors n hgh-d space. Supervsed Learnng Labeled eamples
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationAnnales UMCS Informatica AI 1 (2003) UMCS. Designing of multichannel optical communication systems topologies criteria optimization
Annales Informatca AI 1 (2003) 277-284 Annales Informatca Lubln-Polona Secto AI http://www.annales.umcs.lubln.pl/ Desgnng of multchannel optcal communcaton systems topologes crtera optmzaton Mrosław Hajder,
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationNeeded Information to do Allocation
Complexty n the Database Allocaton Desgn Must tae relatonshp between fragments nto account Cost of ntegrty enforcements Constrants on response-tme, storage, and processng capablty Needed Informaton to
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationExplicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements
Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationA NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
More informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationIR-HARQ vs. Joint Channel-Network coding for Cooperative Wireless Communication
Cyber Journals: ultdscplnary Journals n Scence and Technology, Journal of Selected Areas n Telecommuncatons (JSAT), August Edton, 2 IR-HARQ vs. Jont Channel-Network codng for Cooperatve Wreless Communcaton
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationMULTIHOP wireless networks are a paradigm in wireless
400 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 17, NO. 1, JANUARY 2018 Toward Optmal Dstrbuted Node Schedulng n a Multhop Wreless Network Through Local Votng Dmtros J. Vergados, Member, IEEE, Natala
More informationOptimal Fault-Tolerant Routing in Hypercubes Using Extended Safety Vectors
Optmal Fault-Tolerant Routng n Hypercubes Usng Extended Safety Vectors Je Wu Department of Computer Scence and Engneerng Florda Atlantc Unversty Boca Raton, FL 3343 Feng Gao, Zhongcheng L, and Ynghua Mn
More informationCircuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)
Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationUtility Constrained Energy Minimization In Aloha Networks
Utlty Constraned Energy nmzaton In Aloha Networks Amrmahd Khodaan, Babak H. Khalaj, ohammad S. Taleb Electrcal Engneerng Department Sharf Unversty of Technology Tehran, Iran khodaan@ee.shrf.edu, khalaj@sharf.edu,
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationDEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS
DEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS Arun Avudanayagam Yuguang Fang Wenjng Lou Department of Electrcal and Computer Engneerng Unversty of Florda Ganesvlle, FL 3261
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationthe nber of vertces n the graph. spannng tree T beng part of a par of maxmally dstant trees s called extremal. Extremal trees are useful n the mxed an
On Central Spannng Trees of a Graph S. Bezrukov Unverstat-GH Paderborn FB Mathematk/Informatk Furstenallee 11 D{33102 Paderborn F. Kaderal, W. Poguntke FernUnverstat Hagen LG Kommunkatonssysteme Bergscher
More informationUsing Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol
2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationReport on On-line Graph Coloring
2003 Fall Semester Comp 670K Onlne Algorthm Report on LO Yuet Me (00086365) cndylo@ust.hk Abstract Onlne algorthm deals wth data that has no future nformaton. Lots of examples demonstrate that onlne algorthm
More informationPriority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks
Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,
More informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationCost-Effective Lifetime Prediction Based Routing Protocol for Wireless Network
Cost-Effectve Lfetme Predcton Based Routng Protocol for Wreless Network ABU MD. ZAFOR ALAM, MUHAMMAD ARIFUR RAHMAN, MOHAMMED ABUL HASAN 2,M. LUTFAR RAHMAN Faculty of Scence and IT, Daffodl Internatonal
More informationGeneral Vector Machine. Hong Zhao Department of Physics, Xiamen University
General Vector Machne Hong Zhao (zhaoh@xmu.edu.cn) Department of Physcs, Xamen Unversty The support vector machne (SVM) s an mportant class of learnng machnes for functon approach, pattern recognton, and
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationPeople have been thinking about network problems for a long time Koenigsberg Bridge problem (Euler, 1736)
Networks People have been thnkng about network problems for a long tme Koengsberg Brdge problem (Euler, 1736) Can you cross all 7 brdges exactly once on a walk? Lesson 8-1, p. 1 Types of Network Flow Problems
More informationMinimization of the Expected Total Net Loss in a Stationary Multistate Flow Network System
Appled Mathematcs, 6, 7, 793-87 Publshed Onlne May 6 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/.436/am.6.787 Mnmzaton of the Expected Total Net Loss n a Statonary Multstate Flow Networ System
More informationSolving Route Planning Using Euler Path Transform
Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n
More informationAdaptive Transfer Learning
Adaptve Transfer Learnng Bn Cao, Snno Jaln Pan, Yu Zhang, Dt-Yan Yeung, Qang Yang Hong Kong Unversty of Scence and Technology Clear Water Bay, Kowloon, Hong Kong {caobn,snnopan,zhangyu,dyyeung,qyang}@cse.ust.hk
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationConnection-information-based connection rerouting for connection-oriented mobile communication networks
Dstrb. Syst. Engng 5 (1998) 47 65. Prnted n the UK PII: S0967-1846(98)90513-7 Connecton-nformaton-based connecton reroutng for connecton-orented moble communcaton networks Mnho Song, Yanghee Cho and Chongsang
More information3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method
NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationLP Decoding. Martin J. Wainwright. Electrical Engineering and Computer Science UC Berkeley, CA,
Jon Feldman LP Decodng Industral Engneerng and Operatons Research Columba Unversty, New York, NY, 10027 jonfeld@eor.columba.edu Martn J. Wanwrght Electrcal Engneerng and Computer Scence UC Berkeley, CA,
More informationVRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,
VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual
More informationParameter estimation for incomplete bivariate longitudinal data in clinical trials
Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data
More informationLOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit
LOOP ANALYSS The second systematic technique to determine all currents and voltages in a circuit T S DUAL TO NODE ANALYSS - T FRST DETERMNES ALL CURRENTS N A CRCUT AND THEN T USES OHM S LAW TO COMPUTE
More informationEfficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications
Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28, 2009 1 Outlne Backgroun on IP routng IP routng strategy
More informationAn Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network
Purdue Unversty Purdue e-pubs ECE Techncal Reports Electrcal and Computer Engneerng 3--7 An Optmal Bandwdth Allocaton and Data Droppage Scheme for Dfferentated Servces n a Wreless Network Waseem Shekh
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationIJCTA Nov-Dec 2016 Available
Dr K Santh et al, Internatonal Journal of Computer Technology & Applcatons,Vol 7(6),773-779 Optmzed Route Technque for DSR Routng Protocol n MANET Dr.K.Santh, Assocate Professor, Dept. of Computer Scence,
More informationMaximum Weight Matching Dispatching Scheme in Buffered Clos-Network Packet Switches
Maxmum Weght Matchng Dspatchng Scheme n Buffered Clos-Network Packet Swtches Roberto Roas-Cessa, Member, IEEE, E Ok, Member, IEEE, and H. Jonathan Chao, Fellow, IEEE Abstract The scalablty of Clos-network
More informationLong Lifetime Routing in Unreliable Wireless Sensor Networks
211 Internatonal Conference on Networkng, Sensng and Control Delft, the Netherlands, 11-13 Aprl 211 Long Lfetme Routng n Unrelable Wreless Sensor Networks Hamed Yousef, Mohammad Hossen Yeganeh, Al Movaghar
More information