Network Coding as a Dynamical System
|
|
- Prudence Carpenter
- 5 years ago
- Views:
Transcription
1 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
2 Outlne. Introducton 2. Dfferental Equaton (DE) framework for RNC 3. Use Cases of DE framework 4. Concentraton Property 5. Applcatons n Resource Allocaton 6. Concluson 2
3 What s Network Codng? Butterfly Example How to acheve multcast capacty? Each lnk has unt capacty Node, 2 want to delver b, b 2 to 5 and 6 Take 5 seconds and center lnk used twce 3
4 What s Network Codng? Butterfly Example Contd. Can we do better? XOR at node 3 Center lnk used once Fnsh transmsson n 3 seconds 4
5 Wreless Network Codng & Multcast Advantage How to explore multcast advantage? Each wreless lnk s broadcastng wth unt capacty Node and 3 want to exchange a bt Node and 3 can reach each other ONLY through node 2 Takes 4 Transmssons 5
6 Multcast Advantage Contd. How to explot multcast advantage? XOR at node 2 3 transmssons prevously 4 6
7 Random Lnear Network Codng Every outgong packet c s a coded packet c s a lnear combnaton of source packets c s s s, s2,, sm over GF( q) Every wreless node performs the same codng operaton 2 coded packet source packets coeffcent vector s m b 7
8 Random Lnear Network Codng Every outgong packet c s a coded packet c s a lnear combnaton of source packets c s s s, s2,, sm over GF( q) Every wreless node performs the same codng operaton 2 coded packet source packets coeffcent vector s m b 8
9 Random Lnear Network Codng Every outgong packet c s a coded packet c s a lnear combnaton of source packets c s s s, s2,, sm over GF( q) Every wreless node performs the same codng operaton 2 coded packet source packets coeffcent vector s m b 9
10 Decodng: Random Lnear Network Codng Codng coeffcent vector b sent along wth coded packet ey quantty to track Number of lnearly ndependent coeffcent vectors Call t rank Decodablty m lnearly ndependent coeffcent vectors Full rank s s s c c c b b b 2 m 2 m 2 m 0
11 Modelng: Hypergraph for Wreless Networks G ( N, E), E {(, ) N, N} Hyperarc (,{2,3}) Hyperarc (, ): sender multple recevers Broadcast nature of wreless Transmsson range Drectonal antenna (beamformng)
12 Defnton of Capactated Hypergraph A packet goes through the hyperarc (, ) wth probablty P, P, : receved by at least one node n set Recepton can be correlated e.g., channel correlaton, jont detecton For ndependent recepton Capacty of (, ) P z,, P j P,, j z, 2 z,{2,3} z,3 Tx rate of node (MAC) 2 3 2
13 Rank Evoluton of RNC Decodng reles on the rank of node from whch also defne rank of an arbtrary set S S span{ b, b,, b S, N n }, rank at N rank at dm( S ) dm( S ) Defne V =E[N ] and V =E[N ] Flud approxmaton V N and V N How wll V and V evolve over tme? When wll V reach m? 3
14 Dfferental Equatons for RNC In Δt a packet s sent from node n c wth probablty λ Δt It s receved by at least one node n wth probablty P, Ths ncomng packet ncrements V wth probablty To see ths V V V V V V V S S S S q q q q q q q S S S S } { } { dm dm dm 4
15 Dfferental Equatons for RNC On average, the packet ncrements V by A Dfferental Equaton (DE) for rank evoluton: c V V q P t t V t t V } {, } {, c V V q z t t V t t V V 5
16 Dfferental Equatons for RNC V c z, q V V { } Innovatve packet probablty A system of N 2 DE s, one for every nonempty Can be solved numercally wth ntal condtons Good for performance evaluaton of varous RNC schemes Can be analyzed Good for theoretcal nsghts too Enables Crosslayer Desgn 6
17 Illustraton: Boundary Condtons Specfc networkng scenaros yeld boundary condton multcast source m packets 2 5 V 0 m, 0,, o.w. 3 4
18 Illustraton 2: Boundary Condtons Specfc networkng scenaros yeld boundary condton 2 multcasts 2 mage sources m packets sngle source m 2 packets 2 5 m, {,3},4, m2, 4,{,3}, V 0 m m2, {,3},4, 0, o.w. 3 4
19 A Toy Example A wreless network wth ndependent receptons Transmsson of m packets start at t = 0, compute V 4 (t) P,2 2 3 P 2,4 P 3,4 4 P,2 V V V 2,4, 2,4 3,4, 3,4 2,3,4, 2,3,4 z P,, z B.C. V 4 2,4 V4 V2,4 V4 V3, 4 2,4 q z3,4 q V2,4 m V2,4 V2,3,4 q z3, 2,4 q V3,4 m V3,4 V2,3,4 q z2, 3,4 q P, q V m 2,4, 2,4 3,4, 3,4,3, 2,3,4, 2,3,4, 2,3 2,3 P,2 P,3 4 2 P V z z z z 2,4, 0 V 0 V 0 V 0 0 2,4 z 3,4 P 2,3, 4 P 3 3,4 3,4 z, z, P 2,3,4 P P P 9,2
20 Analytcal Result: Multcast Throughput Usng RNC Solve the DEs (wth B.C.) for V (t) Throughput s the dervatve of V (t) Throughput gven by mn cut! 2 multcast source m packets V = z, - q V -V {}È V t V å Ï B.C. V ( 0) = : c m, : ( ) mn ìï í îï m, Î, 0, o.w. t m, t 0,. {}, t, t 0, m cmn {},, t m c {},, mn. 20
21 What s Mn Cut of a Hypergraph? A cut for (S, ) s a set T s.t. Cut sze T c S 2 5 T c z, T c T Mn cut: smallest cut sze 3 4 c mn S, mn ct T s a ( S, ) cut Example: Cut T for ({},{3}), T={3,4} c T z,{3,4} z2,{3,4} z5,{3,4 } 2
22 Example - Wreless P2P,,2,3,4 Peers download from server m 400 Peers transmt to each other to enhance throughput c mn {},{4}
23 Example Multple Sources,,2,3 m 200, m å ( ) V = z, - q V -V {}È Ï B.C. V ( 0) = ì ï ï í ï ï î 200, = {},{, 2}, 300, = {3},{2,3}, 500, = {,2,3}, 0, = {2}. 23
24 Example Complex Networks,,2,,0, m 00 24
25 Example Correlated Recepton C mn (, 4) P,2 0.49, P,3 0.49, P,{2,3 } 0.5 Channel 2 and channel 3 hghly correlated 25
26 Effect of Number of Source Packets m? m=00 m=200 m=400 m=800 26
27 Is there a Concentraton Result? Numercal examples suggest concentraton property As no. of source packets ncrease, DE soluton becomes ncreasngly accurate Rank processes concentrate to DE soluton Prevous studes showed throughput gven by c mn src, dst s acheved asymptotcally wth no. of source packets Can we prove ths result wth DE framework? 27
28 Yes We Can! Let node be source, D the destnaton set, m packets to delver and T the total Tx tme DE for the varance d var[ N ] de[ N ] { } 2, cov[, N z N N q dt dt Use t to bound varance Use Chebyshev nequalty to show throughput converges to mn cut n probablty lm P( m/ T cmn (, D)), 0 m var[ N ] lm sup d for some, 0 2 d t t ] 28
29 Can we use DE Framework for Cross-layer Resource Allocaton n RNC? Model RNC as a dynamcal system: Hyperarc capacty of Tx rate at node Packet recepton rate MAC Innovatve packet probablty Recepton probablty (A pkt from can be recvd by at least node n ) PHY DE framework closely models rank evoluton of RNC n terms of PHY and MAC parameters 29
30 How does Power Control Impact RNC? In general, power control to acheve certan objectve, e.g.: Mantan certan SINR value Mnmze total power Wth RNC, Tx powers nfluence network codng performance Larger transmt power: Good for ts own transmsson Increases nterference for other transmssons n the same network 30
31 Motvaton - Necessty of Power Control n RNC Consder 6-node topology, RNC Node delvers pkts to {4,5,6} Each node Tx at pkt/ms t=0, every node s Tx power set to 3dBm Tx powers,, are ncreased sequentally Observatons Incrementng power sn t always good for throughput Is there an optmal strategy? Set P Tx, =4dBm Set P Tx,3 =4dBm Set P Tx,4 =4dBm 3
32 Network Codng Aware Power Control Fnd an optmal allocaton of Tx powers such that multcast throughput can be maxmzed RNC Improved Throughput Challenge: Need a good model of RNC performance n terms of Tx powers DE framework! Power Control 32
33 Problem Setup - Max-mn-throughput Power Control Formulate max-mn throughput problem usng DE: Mn. throughput among the dests. set DE framework for RNC Sze-N Tx power vector Objectve: adjustng powers so that mnmum throughput s maxmzed 33
34 Gradent-based Algorthm Idea: Suppose dest k has the mnmum nstantaneous throughput Fnd the gradent of the throughput of k Adapt powers towards the drecton of the gradent Postve constant servng as gan parameter Power control feedback loop: Gradent of mnmum throughput 34
35 Gradent-based Algorthm: Approxmaton of the Gradent Challenge: hard to drectly evaluate Recall Why hard? Underlyng PHY schemes may change over tme Result n changed The explct expresson for may even be unknown n practce Depends on PHY specfcs lke modulaton, FEC, dversty... 35
36 Gradent-based Algorthm: Approxmaton of the Gradent Approach: Estmate n a centralzed manner For node to adjust power Increment s power, others reman the same. Construct a power vector Power ncrement for node Estmate the gradent: Vector wth -th component beng and 0 elsewhere Adjust the power n the drecton of gradent 36
37 Numercal Results Smulaton setup: Use numercal DE solver to evaluate the algorthm 6-node topology, nodes perform RNC Source: node, and dest. nodes {4,5,6} src has 2000 packets to multcast to dests. Assumpton: Certan MAC: each node transmts at pkt/ms Certan PHY: BPS sgnalng and Gaussan nterference model Tx power vares between 0dBm and 5dBm
38 Throughput Performance Wthout Power Control (PC), throughput s a constant Wth PC: nstantaneous throughput s mproved compared to no PC Wth PC: throughput Converges around t=60ms Each node Tx at pkt/ms, mn cut between. src. and dst. s pkt/ms RNC wth PC acheves optmal throughput! 38
39 Transmt Powers Tx power ntally set to 3dBm Powers are adjusted wth an upper bound of 5dBm Tends to converge around t=40ms 39
40 Motvaton - Necessty of CSMA backoff control n RNC Consder Node delvers pkts to {4,5,6} CSMA as the MAC protocol Exp. backoff f channel busy At t=000, 2000, 3000ms, mean backoff tme of node, 4, 6 reduced, by 30%, 40% and 50%, respectvely Transmsson aggressveness (TA) ncreased Observatons Increased TA: May mprove neghbor throughput May also be bad: reduced channel avalablty Throughput (packets/ms) Reduce node s backoff tme node 4 node 5 node 6 Reduce node 4 s backoff tme Tme (mllseconds) Reduce node 6 s backoff tme 40
41 CSMA backoff control - Throughput Performance Wthout control: 5 Mean backoff tme of nodes s fxed Wthout control: 3 4 throughputs reman at 0.06pkt/ms. Wth control: nstantaneous throughput s mproved compared wth no control case Wth control: throughput converges to 0.22 around t=4000ms Throughput gan: >200%. 4
42 Concludng Remarks Impact of PHY algorthms on network codng performance Rate of Rank Evoluton Impact of MAC on network codng performance Interference effects Resource Allocaton Power Control, Schedulng V V V } z q, { Crosslayer Desgn problems Solvng systems dfferental of equatons Approprate boundary condtons Emulaton/Software Utlty under Development Network Topologes Rado Channels PHY, MAC and Resource Allocaton Algorthms 42
43 References on DE Framework for Network Codng D. Zhang, N. B. Mandayam, and S. Parekh, DEDI: A framework for analyzng rank evoluton n random network codng, n IEEE Internatonal Symposum on Informaton Theory, Austn, TX, Jun. 200 D. Zhang and N. B. Mandayam, Analyzng Multple Flows n a Wreless Network wth Dfferental Equatons and Dfferental Inclusons, IEEE Wreless Network Codng Workshop (WNC) 200, Boston, MA, Jun. 200 D. Zhang and N. B. Mandayam, Resource Allocaton for Multcast n an OFDMA Network wth Random Network Codng, IEEE Internatonal Conference on Computer Communcatons (INFOCOM), Shangha, Jun. 20 D. Zhang and N. B. Mandayam, Analyzng Random Network Codng wth Dfferental Equatons and Dfferental Inclusons, IEEE Trans. Inform. Theory, vol. 57, no. 2, pp , December 20. Su, D. Zhang and N. B. Mandayam, "Network Codng Aware Power Control," 46th Conference on Informaton Scences and Systems (CISS), Prnceton, NJ, March 202 D. Zhang,. Su and N. B. Mandayam, "Network Codng Aware Resource Allocaton to Improve Throughput," IEEE Internatonal Symposum on Informaton Theory (ISIT), Boston, MA, Jul Su, D. Zhang and N. B. Mandayam, Dynamc Rado Resource Management for Random Network Codng: Power Control and CSMA Backoff Control" submtted to Transactons on Wreless, March
44 Acknowledgments U.S. Natonal Scence Foundaton Offce of Naval Research IEEE COMSOC Collaborators: Dan Zhang, a Su () Deb Serng 44
NUMERICAL 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 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 informationBANDWIDTH OPTIMIZATION OF INDIVIDUAL HOP FOR ROBUST DATA STREAMING ON EMERGENCY MEDICAL APPLICATION
ARPN Journal of Engneerng and Appled Scences 2006-2009 Asan Research Publshng Network (ARPN). All rghts reserved. BANDWIDTH OPTIMIZATION OF INDIVIDUA HOP FOR ROBUST DATA STREAMING ON EMERGENCY MEDICA APPICATION
More informationCS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
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 informationMobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks
MobleGrd: Capacty-aware Topology Control n Moble Ad Hoc Networks Jle Lu, Baochun L Department of Electrcal and Computer Engneerng Unversty of Toronto {jenne,bl}@eecg.toronto.edu Abstract Snce wreless moble
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 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 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 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 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 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 informationMinimum Cost Optimization of Multicast Wireless Networks with Network Coding
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 13902 Emal: {cxong1, xl}@bnghamton.edu
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 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 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 informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationQuantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control
Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,
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 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 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 informationStitch-n-Sync: Discreetly Disclosing Topology Information Using Logically Centralized Controllers
Sttch-n-Sync: Dscreetly Dsclosng Topology Informaton Usng Logcally Centralzed Controllers Presented at The 3 rd Internatonal Workshop on Capacty Sharng (CSWS'13) n conjuncton wth ICNP'13 by Yvon GOURHANT
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationNeural Network Control for TCP Network Congestion
5 Amercan Control Conference June 8-, 5. Portland, OR, USA FrA3. Neural Network Control for TCP Network Congeston Hyun C. Cho, M. Sam Fadal, Hyunjeong Lee Electrcal Engneerng/6, Unversty of Nevada, Reno,
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 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 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 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 informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationLecture 5: Probability Distributions. Random Variables
Lecture 5: Probablty Dstrbutons Random Varables Probablty Dstrbutons Dscrete Random Varables Contnuous Random Varables and ther Dstrbutons Dscrete Jont Dstrbutons Contnuous Jont Dstrbutons Independent
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 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 informationAdvanced radio access solutions for the new 5G requirements
Advanced rado access solutons for the new 5G requrements Soumaya Hamouda Assocate Professor, Unversty of Carthage Tuns, Tunsa Soumaya.hamouda@supcom.tn IEEE Summt 5G n Future Afrca. May 3 th, 2017 Pretora,
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
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 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 informationClustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 8, NO. 4, Apr. 2014 1424 Copyrght c 2014 KSII Clusterng Based Adaptve Power Control for Interference Mtgaton n Two-Ter Femtocell Networks Hong
More informationSpatially Coupled Repeat-Accumulate Coded Cooperation
Spatally Coupled Repeat-Accumulate Coded Cooperaton Naok Takesh and Ko Ishbash Advanced Wreless Communcaton Research Center (AWCC) The Unversty of Electro-Communcatons, 1-5-1 Chofugaoka, Chofu-sh, Tokyo
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 informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More informationTECHNICAL REPORT AN OPTIMAL DISTRIBUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION. Jordi Ros and Wei K Tsai
TECHNICAL REPORT AN OPTIMAL DISTRIUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION Jord Ros and We K Tsa Department of Electrcal and Computer Engneerng Unversty of Calforna, Irvne 1 AN OPTIMAL
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 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 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 informationPerformance analysis of distributed cluster-based MAC protocol for multiuser MIMO wireless networks
RESEARCH Open Access Performance analyss of dstrbuted cluster-based MAC protocol for multuser MIMO wreless networks Azadeh Ettefagh *, Marc Kuhn, Celal Eşl and Armn Wttneben Abstract It s known that multuser
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
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 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 informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
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 informationPolyhedral Compilation Foundations
Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons
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 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 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 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 informationVIDEO streaming over multihop wireless networks has
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 6, NO. 12, DECEMBER 2007 1343 Dstorton-Drven Vdeo Streamng over Multhop Wreless Networks wth Path Dversty Xaoln Tong, Yanns Andreopoulos, Member, IEEE, and Mhaela
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 informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationEvaluation of Parallel Processing Systems through Queuing Model
ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends
More informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
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 informationCan Congestion Control and Traffic Engineering Be at Odds?
Can Congeston Control and Traffc Engneerng Be at Odds? Jayue He Dept. of EE, Prnceton Unversty Emal: jhe@prnceton.edu Mung Chang Dept. of EE, Prnceton Unversty Emal: changm@prnceton.edu Jennfer Rexford
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 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 informationDelay Constrained Multiuser Scheduling Schemes Based on Upper-Layer Performance
Delay Constraned Multuser Schedulng Schemes Based on Upper-Layer Performance Hongyuan Zhang Dept. Electrcal and Computer Engneerng North Carolna Unversty Ralegh, NC USA hzhang@ncsu.edu Huayu Da Dept. Electrcal
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 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 informationREDUCING transmit power and bandwidth consumption. Joint User Association and Resource Allocation Optimization for Ultra Reliable Low Latency HetNets
IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING LATEX CLASS FILES, VOL., NO., SEP 2018 1 Jont User Assocaton and Resource Allocaton Optmzaton for Ultra Relable Low Latency HetNets Mohammad Yousefvand,
More informationDominating Set and Network Coding-based Routing in Wireless Mesh Networks
Domnatng Set and Network Codng-based Routng n Wreless Mesh Networks Jng Chen, Kun He, Ruyng Du, Mnghu Zheng, Yang Xang, Senor Member, IEEE, Quan Yuan Abstract Wreless mesh networks are wdely appled n many
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 informationGoals and Approach Type of Resources Allocation Models Shared Non-shared Not in this Lecture In this Lecture
Goals and Approach CS 194: Dstrbuted Systems Resource Allocaton Goal: acheve predcable performances Three steps: 1) Estmate applcaton s resource needs (not n ths lecture) 2) Admsson control 3) Resource
More informationAdaptive Subband Allocation in FH-OFDMA with Channel Aware Frequency Hopping Algorithm
Internatonal Journal on Communcatons Antenna and Propagaton (I.Re.C.A.P.), Vol. 2,. ISS 2039-5086 February 202 Adaptve Subband Allocaton n FH-OFDMA wth Channel Aware Frequency Hoppng Algorthm Ardalan Alzadeh,
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 informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
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 informationA Fair Access Mechanism Based on TXOP in IEEE e Wireless Networks
11 Internatonal Journal of Communcaton Networks and Informaton Securty (IJCNIS) Vol. 8, No. 1, Aprl 16 A Far Access Mechansm Based on TXOP n IEEE 8.11e Wreless Networks Marjan Yazdan 1, Maryam Kamal, Neda
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
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 informationMotivation. EE 457 Unit 4. Throughput vs. Latency. Performance Depends on View Point?! Computer System Performance. An individual user wants to:
4.1 4.2 Motvaton EE 457 Unt 4 Computer System Performance An ndvdual user wants to: Mnmze sngle program executon tme A datacenter owner wants to: Maxmze number of Mnmze ( ) http://e-tellgentnternetmarketng.com/webste/frustrated-computer-user-2/
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 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 informationResource Allocation in Hybrid Macro/Femto Networks 1
Resource Allocaton n Hybrd acro/femto Networks Xaol Chu, Yuhua Wu Department of Electronc Engneerng Kng s College ondon ondon WCR S, UK E-mal: {xaol.chu, yuhua.wu}@kcl.ac.uk ama Benmesbah, Wng-Kuen ng
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 informationDistortion-Memory Tradeoffs in Cache-Aided Wireless Video Delivery
Dstorton-Memory Tradeoffs n Cache-Aded Wreless Vdeo Delvery P. Hassanzadeh, E. Erkp, J. Llorca, A. Tulno arxv:1511.03932v1 [cs.it] 12 Nov 2015 Abstract Moble network operators are consderng cachng as one
More informationBuilding Blocks of Physical-layer Network Coding
uldng locks of Physcal-layer Network odng Janghao He and Soung-hang Lew, ellow, IEEE bstract- Ths paper nvestgates the fundamental buldng blocks of physcal-layer network codng (PN). Most pror work on PN
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 informationHigh Utility Video Surveillance System on Public Transport using WiMAX technology
Edth Cowan Unversty Research Onlne ECU Publcatons Pre. 2011 2010 Hgh Utlty Vdeo Survellance System on Publc Transport usng WMAX technology Iftekhar Ahmad Edth Cowan Unversty Daryoush Habb Edth Cowan Unversty
More informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
More informationComputer Communications
Computer Communcatons 3 (22) 3 48 Contents lsts avalable at ScVerse ScenceDrect Computer Communcatons journal homepage: www.elsever.com/locate/comcom On the queueng behavor of nter-flow asynchronous network
More informationPERFORMANCE EVALUATION OF VOICE OVER IP USING MULTIPLE AUDIO CODEC SCHEMES
ISSN 1819-668 www.arpnjournals.com PERFORMANCE EVALUATION OF VOICE OVER IP USING MULTIPLE AUDIO CODEC SCHEMES L. Audah 1, A.A.M. Kamal 1, J. Abdullah 1, S.A. Hamzah 1 and M.A.A. Razak 2 1 Optcal Communcaton
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 informationBayesian Approach for Fatigue Life Prediction from Field Inspection
Bayesan Approach for Fatgue Lfe Predcton from Feld Inspecton Dawn An, and Jooho Cho School of Aerospace & Mechancal Engneerng, Korea Aerospace Unversty skal@nate.com, jhcho@kau.ac.kr Nam H. Km, and Srram
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 informationDerivation of Three Queue Nodes Discrete-Time Analytical Model Based on DRED Algorithm
Seventh Internatonal Conference on Informaton Technology Dervaton of Three Queue Nodes Dscrete-Tme Analytcal Model Based on DRED Algorthm Jafar Ababneh, Hussen Abdel-Jaber, 3 Fad Thabtah, 3 Wael Had, EmranBadarneh
More informationModeling and Solving Nontraditional Optimization Problems Session 2a: Conic Constraints
Modelng and Solvng Nontradtonal Optmzaton Problems Sesson 2a: Conc Constrants Robert Fourer Industral Engneerng & Management Scences Northwestern Unversty AMPL Optmzaton LLC 4er@northwestern.edu 4er@ampl.com
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More information