Distributed Middlebox Placement Based on Potential Game
|
|
- Cory Parks
- 5 years ago
- Views:
Transcription
1 Int. J. Communcatons, Network and System Scences, 2017, 10, ISSN Onlne: ISSN Prnt: Dstrbuted Mddlebox Placement Based on Potental Game Yongwen L, Zhy Qu School of Informaton Scence & Engneerng, Lanzhou Unversty, Lanzhou, Chna How to cte ths paper: L, Y.W. and Qu, Z.Y. (2017) Dstrbuted Mddlebox Placement Based on Potental Game. Int. J. Communcatons, Network and System Scences, 10, Receved: May 3, 2017 Accepted: May 23, 2017 Publshed: May 26, 2017 Abstract In ths paper, we analyse the deployment of mddlebox. For a gven network nformaton and polcy requrements, an attempt s made to determne the optmal locaton of mddlebox to acheve the best performance. In terms of the end-to-end delay as a performance optmzaton ndex, a dstrbuted mddlebox placement algorthm based on potental game s proposed. Through extensve smulatons, t demonstrates that the proposed algorthm acheves the near-optmal soluton, and the end-to-end delay decreases sgnfcantly. Keywords Mddlebox Placement, Performance Optmzaton, Potental Game, Matchng Graph, Dstrbuted Algorthm 1. Introducton In order to manage users communcaton, mprove safety and performance the operators wdely deploy mddlebox servces n ther own network, such as deep packet nspecton (DPI), frewall, proxy, ntruson detecton and preventon (IDP), network address converson (NAT), etc. The servce chan s defned as a mddlebox sequence that should be traversed n a pre-specfed order. Recently, the academc and ndustral domans have done a lot of efforts on how to mplement the servce chan effcently [1] [2] [3]. Accordng to the predefned sequence of strateges, the routng s transmtted from one mddlebox to another. However, no matter what program s used to acheve the servce chan, there wll be such a problem that n the network where the deployment of mddlebox s placed n order to make the performance of the overall strategy for the mplementaton of overall strategy. Ths paper manly solves the problem of mddlebox deployment. In partcular, accordng to the traversal sequence of the polcy, we am to fnd the best locaton DOI: /cns B026 May 26, 2017
2 of the deployment of mddlebox. Instead of the shortest path passng from the entry pont to the ext pont, n whch traffc route from the entrance to a number of mddlebox one by one, and then ext the outlet. Obvously, the overall path wll be exaggerated, whch wll result n a long end-to-end delay. Therefore, n ths work, we consder the total end-to-end delay as the optmzaton ndex of the polcy mplementaton, whch s also adopted n [4], and use ths optmzaton ndex to evaluate the performance of proposed mddlebox deployment scheme. In the network functon vrtualzaton (NFV) [5], the problem s more meanngful snce you can easly move one form of mddlebox software runnng on commodty hardware. In NFV, you can use the deployment algorthm more often to determne the best locaton of mddlebox perodcally. In ths paper, a dstrbuted mddlebox placement based on potental game s proposed to decrease computaton complexty. Through the defnton of the servce queue mddlebox for the partcpants n the game, to mnmze the total end-to-end delay as the goal, we desgn the game strategy and utlty functon, gve the potental game proved that, and accordng to the defnton of ordnal functon and analyss of change, t can be proofed that Nash equlbrum pont exsts n the model. Based on ths potental game model, a dstrbuted algorthm s proposed. Through numercal results, the proposed dstrbuted algorthm can reduce the system end-to-end delay sgnfcantly compared wth the random placement. On average, the end-to-end delay wll be reduced by 34%. In addton, t shows that the performance of the proposed dstrbuted algorthm obtans the near-optmal soluton. 2. Methodology 2.1. System Model These G = ( SE, ) s utlzed to express underlyng network, where S denotes the swtch set, E denotes the lnk set. For each swtch sl S, Cs ( l ) represents the avalable resource of swtch s l n deployng mddlebox, and resource represents the number of avalable ports n server or the computng resources of p the server. In addton, d l1, l represents the delay from route s 2 1 to route s 2, that s the total delay of all lnks on the route. Then, a format model s gven to descrbe the strategy. The P s used to descrbe provson set of polcy, the provson of each polcy p k 1 2 n P, whch s defned as p {,,,, k k = k mk mk mk, ek} where and k e k denotes nput swtch and output swtch, respectvely, m k represents the data stream of ths polcy adopted by the -th mddlebox, and n k represents the number of mddlebox of ths polcy. Further, we use Q to represent the set of mddleboxes to be deployed, and Rq ( ) to represent the requred resource to deploy mddlebox Q Problem Formaton q From the above defnton, we need to determne the locaton of each mddlebox. x l, s utlzed to represent the deployment scenaro of the mddlebox. When x =, t represents that mddlebox q connected to swtch s l. Otherwse, l, 1 265
3 x l, = 0. Then, the followng constrants are obtaned. xl, = 1, q Q. (1) sl S Rq ( ) xl, Cs ( l), sl S. (2) q Q xl, = 0, q Q, sl S \ S. (3) Condton (1) ensures that each mddlebox s only deployed n a swtch condton (2) guarantees that the total resource requrements n a local deployment mddlebox do not exceed resource performance. Condton (3) ndcates that mddlebox wth specal requrements can only be deployed n a specfc area. a) Inducton problem usng matchng graph The man problem of ths paper s how to deploy the mddlebox to mnmze the system delay. Ths paper manly uses the matchng graph to explan how to deploy mddleboxed, as shown n Fgure 1. Where ω q, s represents the weght of mddlebox q located n swtch s, whch s defned as sum lnk delay from the mddlebox q to the next hop. When the last hop of mddlebox q s the end node, the ω q, s contans the lnk delay of startng node to q. From the above defnton, the overall delay of the system s: tot D = ωq, s, (4) q where the weght ω q, s s related to the matchng of other mddleboxes, whch are determned by the decson varables x l,. b) Analyss of the reasons for the problem dffculty From the above analyss based on matchng graph, we can observe that f the matchng poston of any mddlebox q changes, and the weght value of other mddleboxes may vary wth unchanged matchng poston. The edge weght of the matchng graph s nfluenced by each other, thus t becomes very dffcult to obtan the maxmum matchng problem as shown n Fgure 1. Furthermore, we can see that f mddlebx q changes ts matchng poston, then the weght of edges, whose next hop s q, also changes. Therefore, we modfy the defnton of weghts, and use the growth trend to desgn dstrbuted algorthm. Swtch Mddlebox Fgure 1. Problem model wth matchng graph. 266
4 2.3. Defnton of Potental Game Potental game (PG) [6] s an effectve model for the change of the trend, and the most mportant one s the defnton of utlty, the effectve polcy space and the defnton of the optmal polcy. 1) Accordng to the above analyss, the game model s defned as = (,, ), where represents the number of game players, represents strategy space, and represents network performance of any player. From the above analyss, the utlty of mddlebox q s related to the start edge and the weght of the next hop edge, so the utlty of any player s defned as: = x ω + I d, (5) q, l q, sl pk, q pk, q sl pk q Compared wth ω q, s, ths defnton ncreases the weght of the edge wth the next hop to the mddlebox. Here I ab, s the ndcatve symbol that f a = b, I ab, = 1, or I ab, = 0. 2) It s clear that the feasble strategy space of any mddlebox q s to select some swtch, whch also meets the constrant of the swtch port capacty. Defnton 1: The optmal strategy of the partcpants. The optmal polcy for any mddlebox q s the mnmum utlty that can be obtaned n a feasble space when the locaton of the other mddlebox s not changed, that s max U ( x, x ), n, (6) xn n n n where n represents mddlebox, x n represents strategy of n, x n represents the strategy of other mddlebox except n. The above formula represents the best strategy for the current mddlebox, whch s based on the same locaton of the other mddlebox. 3) Accordng to the defnton of the above utlty functon and the strategy space, we also need to prove that ths game model s a potental game. Theorem 1: The game model defned as = (,, ) s a potental game. Proof: We frst defne the ordnal functon as F( x) x ω. Then, we prove that any varyng n the layout of the = q sl l, q, s l mddlebox wll brng a change n ts own utlty functon and change the value of ordnal functon wth the same trend. Assumng that the layout of a mddlebox q has changed, from the swtch s l to swtch mddlebox varys as follows: = x ω + I d q q, l q, sl pk, q pk, q sl pk q x ω I d, l q, sl pk, q pk, q sl pk q = x ω x ω sl l, q, sl l, q, sl sl U1 + I d I d pk, q pk, q pk, q pk, q pk q pk q U2 s l, the utlty functon of the (7) 267
5 where U1 represents the delay varyng of the edge wth q as the startng pont and U2 represents the delay varyng of the edge wth q as the next hop. Smlarly, the ordnal functon of the change s shown below: F( x) F ( x) = x ω x ω U1 l, q, sl l, q, sl q sl q sl = xl, ωq, s x l, lωq, s + F l sl sl where F22 ndcates the edge delay of next hop as q for all of the strateges, as the delay of other edge ndependent of q wll not change, F2 = U2. Therefore, t s proved that the game model defned as = (,, ) s a potental game. Accordng to the above defnton, t can be concluded that ths model exsts Nash equlbrum Dstrbuted Algorthm Based on the above potental game, t can be seen that any mddlebox can choose ts best strategy to reduce the system delay. The specfc algorthm can be depcted extensvley as follows (Algorthm 1): In the algorthm, each mddlebox selects ts best strategy n a random order. In each teraton, the system unformly randomly chooses one mddlebox q, the selected mddlebox obtans ts best strategy from Defnton 1. If no new strategy s obtaned from all mddlebox, the stop flag s set to be 0, and the Algorthm 1 ends. From the analyss of these algorthms, t can be seen that any mddlebox can reduce system latency only consderng ts utlty, therefore, savng the overall (8) Algorthm 1. Dstrbuted algorthm based on potental game. 268
6 optmzaton of the system overhead, and overcome the convergence problem of heurstc algorthm (such as reference n the lterature of the smulated annealng algorthm [4]) Proof of Convergence Theorem: the proposed dstrbuted algorthm certanly converges to the Nash equlbrum pont. Proof: Each a teraton of the algorthm generates a new strategy by adoptng the best response strategy. Snce there are only a lmted number of mddlebox, the maxmum number of polces for each mddlebox s lmted. Therefore, the system can acheve the fnal strategy by fnte teraton wth probablty Results In ths secton, we evaluate the performance of the proposed algorthm for mddlebox layout. In the evaluaton, we ntroduce random layout for comparson. Random placement does not consder the mpact of mddlebox placement on system delay, and only guarantees that the constrant condtons are satsfed. In the desgn of network topology and servce chan strategy, the prevous works [2] [7] used well known topology (such as Ablene and FatTree) n strategy executon due to the lack of openly avalable nformaton. In ths paper, we choose the Ablene [8] network as the reference; Ablene s the core network of Internet 2, whch s the rregular topology of the network (lke most ISP network). The network has 11 nodes, 14 lnks. We adopted the same approach as the lterature [2] and [7] to generate polcy rules. Specfcally, we assume that there are dffeent number of applcatons, and the traffc flow requred for each applcaton s requred through multple mddlebox. We gave each applcaton a random assgnment of a mddlebox sequence. Then, a number of applcatons are randomly selected for the traffc flow between the two swtches to generate the polcy requrements. We dstrbuted the lnk delay accordng to the unform dstrbuton. Based on the lnk delay, the network controller wll select the shortest path passng from one swtch to another through route. In the evaluaton, we generated a total of 400 smulaton scenaros. In each scenaro, we randomly selected the value of each parameter from the parameter set n Table 1, and generated the network settngs and polces. The cumulatve dstrbuton functon (CDF) assocated wth the optmal value s as shown n Fgure 2. As shown n the graph, the performance gap between the dstrbuted algorthm and the optmal soluton s very small. Specfcally, the performance gap of the dstrbuted algorthm for 92.5% of the smulated scenaros s less than 20%. In addton, there s a large gap between the dstrbuted algorthm and random layout, whch shows that the proposed algorthm greatly mproves the performance of the strategy. On average, the dstrbuted algorthm reduces the end-to-end delay of 34% compared to random placement. In order to further nvestgate the effect of dfferent layout schemes on the performance, we studed the dstrbuton of end-to-end delay of each strategy. 269
7 random placement dstrbuton algorthm 0.6 P[rao<x] rato to optmal Fgure 2. CDF of end-to-end delay wth dfferent placement over optmal results. Table 1. Parameters settngs n the performance evaluaton. Parameter Dstrbuton Mean Var Lnk delay(ms) Unform 1, 1.5, 2, , 0.5, 0.6, 0.7 Avalable swtch ports 1, 2, 3 N/A N/A The number of mddleboxes to deplay 7, 8, 9, 10 N/A N/A The number of mddleboxes n each polcy 3, 4, 5, 6 N/A N/A The number of total applcatons 5, 10, 15 N/A N/A The results of a scenaro are shown n Fgure 3. These results clearly ndcate that the layout scheme has a sgnfcant mpact on the system performance. Mddlebox placement by proposed dstrbuton algorthm can obtan near optmal performance, about 70% of end-to-end delay of strategy s less than 100 ms. However, Mddlebox deployment accordng to random arrangement s only 25%. In the schemes generated by dstrbuton algorthm, 100% of the delay of the strategy s less than 150 ms, and there s only 65% n the schemes generated by randomly placement. The performance results for each swtch wth the number of avalable ports varyng are descrbed n Fgure 4. In ths smulaton, each polcy conssts of 5 mddlebox. As shown n Fgure 4, the performance s mproved wth the ncensement of the number of avalable ports. Ths s because those more avalable ports provde more feasble strategy for each mddlebox. We observe that that the dstrbuted algorthm has can utlze the ncreased resources more effcently. Fgure 5 provdes a comparson of computaton complexty between the dstrbuted algorthm and the optmal placement algorthm. It can be clearly ob- 270
8 optmal placement random placement dstrbuton algerthm P[end-to-end delay<x] end-to-end delay(ms) Fgure 3. CDF of end-to-end delay of each polcy dstrbuton algorthm random placement 100 average end-to-end delay(ms) # of avalable ports on each swtch Fgure 4. Average end-to-end delay varyng the number of avalable ports on each swtch. served that the dstrbuted algorthm reduces the computaton complexty sgnfcantly from two aspects. One s to reduce the number of overall teratons, the other s to share the computng tasks among all swtch. 4. Concluson In ths paper, we manly analyze the optmzaton of mddlebox deployment to mnmze the end-to-end delay. The matchng graph was utlzed to formulate 271
9 Fgure 5. The number of teraton when varyng the number of mddleboxes. the problem, whch s proved as a potental game and exsts the Nash equlbrum. Thus, a dstrbuted algorthm s proposed based on potental game. Through extensve smulatons, t s proved that the proposed algorthm can reduce the end-to-end delay effectvely and obtan the near-optmal soluton. Acknowledgements The authors would lke to acknowledge all the members that partcpaton n the exhaustve feld measurement campagn for ther valuable effort. Thanks also anonymous revewers for ther perspcacous comments. References [1] Grllo, G., Joseph, D.A., Tavakol, A. and Stoca, I. (2008) A Polcy-Aware Swtchng Layer for Data Centers. Proc. ACM SIGCOMM, [2] Qaz, Z.A., Tu, C.-C., Chang, L., Mao, R., Sekar, V. and Yu, M. (2013) Smple-Fyng Mddlebox Polcy Enforcement Usng Sdn. Proc. ACM SIGCOMM, [3] Zhang, Y., Behesht, N., et al. (2013) Steerng: A Soft- ware-defned Networkng for Inlne Servce Channg. Proc. IEEE ICNP, [4] Lu, J., L, Y., Zhang, Y., et al. (1939) Improve Servce Channg Performance wth Optmzed Mddlebox Placement. IEEE Transactons on Servces Computng, 1-1. [5] Sdn and Openflow World Congress Introductory Whte Paper, Network Functons Vrtualsaton. [6] Hu, X.H., Gao, H.W., Wang, D.Y., L, Y.M. and J, Z.H. (2013) Two Classes of Potental Games and the Solvng Method of the Equlbra. Informaton Engneerng Research Insttute, USA. Proceedngs of 2013 Internatonal Conference on Intellgent Materals and Mechatroncs (IMM 2013). Informaton Engneerng Research Insttute,
10 [7] Sekar, V., Eg, N., Ratnasamy, S., Reter, M.K. and Sh, G. (2012) Desgn and Implementaton of a Consoldated Mddlebox Archtecture. Proc. USENIX NSDI, [8] Ablene Core Topology. Submt or recommend next manuscrpt to SCIRP and we wll provde best servce for you: Acceptng pre-submsson nqures through Emal, Facebook, LnkedIn, Twtter, etc. A wde selecton of ournals (nclusve of 9 subects, more than 200 ournals) Provdng 24-hour hgh-qualty servce User-frendly onlne submsson system Far and swft peer-revew system Effcent typesettng and proofreadng procedure Dsplay of the result of downloads and vsts, as well as the number of cted artcles Maxmum dssemnaton of your research work Submt your manuscrpt at: Or contact cns@scrp.org 273
An 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 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 informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
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 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 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 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 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 informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
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 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 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 informationAn efficient iterative source routing algorithm
An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu
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 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 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 informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
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 MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
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 informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
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 informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
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 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 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 informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
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 informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
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 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 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 informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
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 informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
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 informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationA virtual service placement approach based on improved quantum genetic algorithm *
Xong et al. / Front Inform Technol Electron Eng 2016 17(7):661-671 661 Fronters of Informaton Technology & Electronc Engneerng www.zju.edu.cn/jzus; engneerng.cae.cn; www.sprngerlnk.com ISSN 2095-9184 (prnt);
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationAdvanced Computer Networks
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationATYPICAL SDN consists of a logical controller in the
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 25, NO. 6, DECEMBER 2017 3587 Mnmzng Flow Statstcs Collecton Cost Usng Wldcard-Based Requests n SDNs Hongl Xu, Member, IEEE, Zhuolong Yu, Chen Qan, Member, IEEE,
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
More informationARTICLE IN PRESS. Signal Processing: Image Communication
Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationResearch Article. ISSN (Print) s k and. d k rate of k -th flow, source node and
Scholars Journal of Engneerng and Technology (SJET) Sch. J. Eng. Tech., 2015; 3(4A):343-350 Scholars Academc and Scentfc Publsher (An Internatonal Publsher for Academc and Scentfc Resources) www.saspublsher.com
More informationA HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS
Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS Kumar
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationSample Solution. Advanced Computer Networks P 1 P 2 P 3 P 4 P 5. Module: IN2097 Date: Examiner: Prof. Dr.-Ing. Georg Carle Exam: Final exam
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationFAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks
2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng
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 informationGame Based Virtual Bandwidth Allocation for Virtual Networks in Data Centers
Avaable onlne at www.scencedrect.com Proceda Engneerng 23 (20) 780 785 Power Electroncs and Engneerng Applcaton, 20 Game Based Vrtual Bandwdth Allocaton for Vrtual Networks n Data Centers Cu-rong Wang,
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationRisk-Based Packet Routing for Privacy and Compliance-Preserving SDN
Rsk-Based Packet Routng for Prvacy and Complance-Preservng SDN Karan K. Budhraja Abhshek Malvankar Mehd Bahram Chnmay Kundu Ashsh Kundu Mukesh Snghal, Unversty of Maryland, Baltmore County, MD, USA Emal:
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 informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationNETWORK Function Virtualization (NFV) has been an
RESOURCE AWARE ROUTING FOR SERVICE FUNCTION CHAINS IN SDN AND NFV-ENABLED NETWORK 1 Resource Aware Routng for Servce Functon Chans n SDN and NFV-Enabled Network Janng Pe, Peln Hong, Kapng Xue, Senor Member,
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationOnline Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks
12 IEEE Wreless Communcatons and Networkng Conference: Moble and Wreless Networks Onlne Polces for Opportunstc Vrtual MISO Routng n Wreless Ad Hoc Networks Crstano Tapparello, Stefano Tomasn and Mchele
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
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 informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
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 informationDynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons
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 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 informationAvoiding congestion through dynamic load control
Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationParallel Artificial Bee Colony Algorithm for the Traveling Salesman Problem
Parallel Artfcal Bee Colony Algorthm for the Travelng Salesman Problem Kun Xu, Mngyan Jang, Dongfeng Yuan The School of Informaton Scence and Engneerng Shandong Unversty, Jnan, 250100, Chna E-mal: xukun_sdu@163.com,
More informationData-Aware Scheduling Strategy for Scientific Workflow Applications in IaaS Cloud Computing
Data-Aware Schedulng Strategy for Scentfc Workflow Applcatons n IaaS Cloud Computng Sd Ahmed Makhlouf*, Belabbas Yagoub LIO Laboratory, Department of Computer Scence, Faculty of Exact and Appled Scences,
More informationNeural Network Based Algorithm for Multi-Constrained Shortest Path Problem
Neural Network Based Algorthm for Mult-Constraned Shortest Path Problem Jyang Dong 1,2, Junyng Zhang 2, and Zhong Chen 1 1 Department of Physcs, Fujan Engneerng Research Center for Sold-State Lghtng, Xamen
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
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 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 informationFORESIGHTED JOINT RESOURCE RECIPROCATION AND SCHEDULING STRATEGIES FOR REAL-TIME VIDEO STREAMING OVER PEER-TO-PEER NETWORKS
FORESIGHTED JOINT RESOURCE RECIPROCATION AND SCHEDULING STRATEGIES FOR REAL-TIME VIDEO STREAMING OVER PEER-TO-PEER NETWORKS Sunghoon Ivan Lee, Hyunggon Park, and Mhaela van der Schaar Electrcal Engneerng
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 informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
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 informationCognitive Radio Resource Management Using Multi-Agent Systems
Cogntve Rado Resource Management Usng Mult- Systems Jang Xe, Ivan Howtt, and Anta Raja Department of Electrcal and Computer Engneerng Department of Software and Informaton Systems The Unversty of North
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 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 informationA KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE
A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE 1 TAO LIU, 2 JI-JUN XU 1 College of Informaton Scence and Technology, Zhengzhou Normal Unversty, Chna 2 School of Mathematcs
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 informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
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 informationIMPROVING THE SPEED OF DYNAMIC CLUSTER FORMATION IN MANET VIA SIMULATED ANNEALING
IMPROVING THE SPEED OF DYNAMIC CLUSTER FORMATION IN MANET VIA SIMULATED ANNEALING. Manousaks* and J.S. Baras Electrcal and Computer Engneerng Department and the Insttute for Systems Research Unversty of
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationTHere are increasing interests and use of mobile ad hoc
1 Adaptve Schedulng n MIMO-based Heterogeneous Ad hoc Networks Shan Chu, Xn Wang Member, IEEE, and Yuanyuan Yang Fellow, IEEE. Abstract The demands for data rate and transmsson relablty constantly ncrease
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationA protocol for mixed-criticality management in switched Ethernet networks
A protocol for mxed-crtcalty management n swtched Ethernet networks Olver CROS, Laurent GEORGE Unversté Pars-Est, LIGM / ESIEE, France cros@ece.fr,lgeorge@eee.org Xaotng LI ECE Pars / LACSC, France xaotng.l@ece.fr
More informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More information