Distributed Optimal TXOP Control for Throughput Requirements in IEEE e Wireless LAN
|
|
- Penelope Wood
- 5 years ago
- Views:
Transcription
1 Dstrbuted Optmal TXOP Control for Throughput Requrements n IEEE 80.e Wreless LAN Ju Yong Lee, Ho Young Hwang, Jtae Shn, and Shahrokh Valaee KAIST Insttute for Informaton Technology Convergence, KAIST, Daejeon, Korea Dept. of Computer Engneerng, Kwangwoon Unversty, Seoul, Korea School of Informaton and Communcaton Engneerng, Sungkyunkwan Unversty, Suwon, Korea Dept. of ECE, Unversty of Toronto, Toronto, Canada Abstract Ths paper desgns a dstrbuted Transmsson Opportunty TXOP adaptaton algorthm for IEEE80.e Enhanced Dstrbuted Channel Access EDCA. Each node measures ts throughput n a wndow and compares t wth a target value. If the measured throughput s hgher than the target value, the node reduces ts TXOP, otherwse f the measured value s less than the target throughput, the node ncreases ts TXOP. We show that the target throughput can be acheved n a globally stable manner. Index Terms IEEE 80.e, EDCA, WLAN, TXOP, Dstrbuted parameter control, Lyapunov stablty I. INTRODUCTION The IEEE 80.e Enhanced Dstrbuted Channel Access EDCA protocol [] defnes multple queues, denoted by access categores ACs, per each node and sets the correspondng control parameters such as the Arbtraon Interframe Space AIFS, the Contenton Wndow CW and the Transmsson Opportunty TXOP, per each queue n order to provde Qualty-of-Servce QoS dfferentaton. TXOP as our research target allows a staton to transmt multple frames consecutvely when gettng the channel wthout exceedng the specfc TXOP lmt duraton. Among the three man medum access control MAC parameters n wreless LAN, TXOP s the most mpactng one [, 3] because TXOP can provde multple contenton-free transmssons even n hgh contenton perods, whle CW and AIFS cannot lmt the collson rates. As a result, much attenton has been gven for desgnng TXOP adaptaton algorthms [3 6]. Unfortunately, most of the reported work n the lterature s ntutve wthout rgorous analyss. Hence, t s not yet clear how TXOP should be adapted n a dstrbuted fashon to provde a target QoS, dentfed for nstance by the throughput requrement for each queue n an IEEE 80.e network. In ths paper, we propose an algorthm to set TXOP for gven throughput requrement. The proposed soluton s a dstrbuted mechansm for TXOP adaptaton wth mnmal control overhead. In the proposed algorthm, each node ndependently measures ts throughput and compares t wth a target value. TXOP s then adapted usng the result of ths comparson; that s, TXOP s ncreased f the measured throughput s less than the target value, and t s decreased f the measured throughput s more than the target throughput. We show that the throughput converges to the target throughput n a globally and geometrcally stable manner. Our stablty analyss provdes a bass for optmal control of ndvdual TXOP values of the correspondng AC queues wth dfferent throughput requrements n IEEE 80.e-based wreless networks. II. TXOP SOLUTION FOR THROUGHPUT REQUIREMENTS We assume that there are n queues and denote the set of queues as N =,,..., n}. We also assume that all the traffc classes use the same AIFS whch s equal to dstrbuted nter-frame space DIFS n order to extract TXOP effect only. Hence, the QoS n each queue can only be dfferentated by CW mn and TXOP. Let τ be the probablty that the -th queue transmts durng a generc tmeslot. Let p b denote the probablty that the channel s busy. Then, p b = τ. Let p s, denote the probablty that a successful transmsson occurs n a tmeslot for the -th queue, and p s the probablty that a successful transmsson occurs n a tmeslot. Then, we can obtan the followng [7]: p s, = τ τ j for N, p s = j, p s,. 3 Let S be the throughput of the -th queue. Let δ, x, T s and T c denote the duraton of an empty tmeslot, TXOP of the -th queue, the average tme that the channel s sensed busy because of a successful transmsson, and the average tme that the channel has a collson, respectvely. Based on the prevous analyss [7, 8], we can derve the saturaton throughput of the -th queue as E[payload sze n a tmeslot for the -th queue] S = E[length of a tmeslot] p s, x R = 4 p b δ + p s T s + p b p s T c where R s the channel capacty of the -th queue. We assume that RTS/CTS exchange s adopted. Let T RT S and T CT S denote the tme to transmt an RTS frame and a CTS frame,
2 respectvely. Let T H, T ACK, and SIF S denote the tme to transmt the header ncludng MAC header, physcal layer header, and/or traler, an ACK, and short nter-frame spacng, respectvely. Then, T s and T c can be expressed as T s = p s, x + o s 5 p s T c = T RT S + SIF S + T ACK + DIF S 6 where o s s defned as o s = T RT S + 3 SIF S + T CT S + T H + T ACK + DIF S. 7 The throughput of the -th queue, S n 4 s a functon of τ = τ, τ,..., τ n and x = x, x,..., x n. The vector τ s determned by CW mn of all queues and s not affected by the varaton of the vector x [7]. In ths paper, we assume that CW mn are fxed for each queue although each queue can have dfferent CW mn values. Then, S s a functon of x. Let s be the normalzed saturaton throughput, whch s defned as s = S R. 8 Usng 8, s can be expressed as where τ s x = β x β j + 9 β = > 0, 0 τ = δ + β o s T c + + β T c > 0. To calculate τ n 0, we use Wu s model [] whch s a modfcaton of Banch s model [8] wth the frame retry lmt. Our objectve s to fnd the TXOP values, x, n a dstrbuted manner such that s x = for N, where s the target normalzed throughput of the -th queue. Note that bulds a set of n lnear equatons n varables x as follows: β x β j = for N. 3 j, Proposton : If the followng condton holds: <, 4 then the soluton for the problem, x = x, x,...x n, exsts unquely as x = β s j for N. 5 The condton 4 creates a stable system. Ths s ndeed the feasblty condton. That s, the target throughputs should be achevable and hence should create a feasble system. We wll dscuss shortly that f the system s not feasble then, the nodes extend ther TXOP to the maxmum value and stll cannot acheve the target throughput. Ths s of course an anomaly where no any other dstrbuted scheduler can satsfy the target throughputs. III. TXOP ADAPTATION AND STABILITY ANALYSIS If there s a centralzed coordnator, the TXOP values can be selected as n 5. However, the users may not know other users parameters ncludng throughput requrements. We propose a TXOP adaptaton algorthm wth whch the soluton 5 can be reached n a dstrbuted manner. We defne two sets, At and Bt for tme t 0: At = s t, N }, 6 Bt = s t <, N }. 7 Assume that each queue ndependently measures ts throughput and selects ts TXOP usng the followng control system for t 0: d dt x x t f At, t = 8 x t f Bt. Therefore, we can conclude that f a node has the measured throughput larger than the target throughput, t decreases ts TXOP, and f t has a throughput smaller than the target value, t ncreases ts TXOP. Snce the varaton of TXOP s drectly related to the throughput, we speculate that 8 adjusts the throughput so that t gets closer to the target throughput. We prove ths clam by showng that f At, then ds t dt < 0 and f Bt, then ds t dt > 0. From 9, the partal dervatves for sx are gven for, j N, as If At, s = ds dt = s d dt s s /x f = j, s s j / f j. = s s x x + + j Bt s s j j At,j s s j 9 = s s j + s j j A j B j Bt = s β j t + β < 0. 0 j t + On the other hand, f Bt, ds dt = s j At β j t + β j t + > 0.
3 Now, we nvestgate whether we can reach the pont s = s, s,..., s n wth the dynamcs 8. The global stablty of the algorthm can be studed by the applcaton of the Lyapunov functon. Let us ntroduce the followng Lyapunov functon: V s = s. n Note that V s = 0, and V s > 0 f s s. On the other hand, from 0 and, dv dt = s ds n s s < 0. 3 dt Therefore, the soluton s = s globally asymptotcally stable [9], whch mples that Therefore, lm st = t s. 4 lm x s t t = lm t t β s jt = x for N, 5 and the soluton x = x s globally asymptotcally stable. A. Practcal Consderatons In practce, we should measure the throughput n each measurement nterval. Let s k be the estmated normalzed throughput of user n [kt, k + T, N, k = 0,,,.... Let x k be TXOP of user durng [kt, k+t. We defne two sets, Ak and Bk as follows: Ak = s k, N }, 6 Bk = s k <, N }. 7 We consder the followng dscrete-tme nonlnear dynamcal system for k = 0,,,... η k x k f Ak x k + = 8 + η k x k f Bk, whch s the dscrete-tme verson of 8. Then, we can reach x usng the dynamcs 8 f the followng condtons hold [0]: η k = and k= lm η k = 0. 9 k In a dstrbuted control envronment, t s dffcult to adapt a varable step sze η k. Thus, we assume that η k, k =,,... are fxed at η, whch s a small postve constant. Now, we nvestgate the convergence speed. Let y k = β x k, N, k = 0,,,.... Suppose that Ak. Then, y k + s k + = y jk + + y k η = j Ak y jk η + j Bk y jk + η + y k = y η. 30 j Bk + yjk j Ak yjk η yjk+ yjk+ Therefore, the Taylor seres for s k + at η = 0 can be expressed for Ak as s k + = s k j Bk y y η + Oη, 3 where lm η 0 Oη /η s a constant. On the other hand, f Bk, s k + = s k + j Ak y y η + Oη. 3 We adopt the Lyapunov functon n as follows: V k + = s k n Applyng 3 and 3 n 33, gves V k + = s k n s η s k s k Ak s j Bk y y η s k s k Bk s j Ak y y + Oη s k n s η s k s k s y + Oη s k O n s η T y + Oη = V k η y + Oη Suppose that TXOP s bounded as. 34 x k x,max, for N, k = 0,,, If η s suffcently small, we can gnore Oη n 34. Then, V k + ρv k 36
4 where Moreover, where α mn = ρ = η β. 37 j,max + α mn s s V s α max s s 38 nmax, α max = nmn s. 39 Snce ρ <, the system s globally geometrcally stable at s = s [9]. If ρ approaches 0, the convergence speed s hgh. On the other hand, f ρ s close to, the system converges to the soluton slowly. From 36 and 37, the convergence speed s affected by the parameter η. As η ncreases, ρ decreases and the optmal soluton can be reached faster. We defne the overall normalzed throughput as s = s. Then, from 9 and 9, for N, s = s j = s s j = s x x x x 40 Therefore, the maxmum throughput can be acheved when all users set TXOP to the maxmum value, that s, x = x,max, N. Now suppose that the sum of all throughput requrements s greater than the system capacty. Then, unsatsfed users wll ncrease TXOP to the maxmum value. If all users set TXOP value to the maxmum value, then the throughput requrements cannot be enhanced and guaranteed. Ths s an unfeasble case n whch the target throughputs are so hgh that they cannot be acheved even wth the TXOP set at the maxmum. IV. NUMERICAL RESULTS In ths secton, we present smulaton results to valdate our algorthm. We consder four flows establshed over four pars of source-destnaton nodes. We assume that each node has one actve queue and the buffer sze s nfnte. The channel capacty s M bps. The RTS/CTS sgnallng s appled. Frst, we evaluate TXOP settngs for throughput requrements n IEEE 80.e WLAN wth system parameters shown n Table I. The target throughput for flows s gven by the vector.4,.8,., 0.6 Mbps. Snce the channel capacty s R = M bps, =,, 3, 4, the requred normalzed saturaton throughput s s = 0., 0.6, 0., From 5, the analytcal value of TXOP s x =.7,.03,.35, 0.68msec. Next, we nvestgate the proposed dstrbuted algorthm n 8. The length of measurement nterval s set to T = 00 msec. We measure the throughput of each flow as S k n [kt, k + T. By usng S k and x k n [kt, k + T, we adapt the payload sze of TXOP for each flow, x k +, at each nterval of length T accordng to 8. Fg. a shows the saturaton throughput varaton of each flow wth η = 0.0. If T s suffcently large, the measurement error becomes small. In Fg. a, the saturaton throughput of flow at tme t s depcted usng the average throughput TABLE I SYSTEM PARAMETERS Common Parameters Values Payload M P 068 bytes ntal value MAC header M H 7 bts PHY header length T P 9 µs Data Rate R D Mbps Control Rate R C Mbps DATA length M P + M H /R D + T P RTS length 60 bts/r C + T P CTS length bts/r C + T P ACK length bts/r C + T P CW mn 3 CW max 04 Retry Lmt 7 Propagaton Delay µs SIFS 0 µs Slot Tme 0 µs DIFS 50 µs durng [0, t, S k = k j= S j/k. The ntal payload sze of each flow x β > 0. 0 s.504 msec = 068 bytes [] j +. Then, the ntal saturaton throughput of each flow S 0 s calculated as.494 M bps accordng to 4 7. Snce there exsts the measurement error ncludng the randomness of the backoff wndow of flow, measured throughput of flow at k = 0, S 0 n Fg. a, may be dfferent from.494 Mbps. We observe that the measured throughput of each flow, S k converges to the requred throughput of each flow, S as tme ncreases. Fg. b shows the payload sze of TXOP for each flow wth η = 0.0. The target TXOP s x =.7,.03,.35, 0.68msec. We observe that the sze of TXOP for each flow, x k fluctuates about the target sze of TXOP for each flow, x, as tme ncreases. Now we examne the convergence speed accordng to the control parameter η. As a convergence crteron, we use the Lyapunov functon V k defned n 33. In Fg. a, V k decreases as k ncreases, whch mples that the measured throughput approaches the target throughput. As notced n the fgure, V k decreases fast wth tme as η ncreases, that s, the convergence speed for each flow ncreases as η ncreases. However, V k does not approach zero although tme ncreases. Ths s because η s a fxed parameter ndependent of k. We defne the convergence tme as kt such that V k = 0.0. If the throughput of every flow, S k s 0.9S S k.s, then V k 0.0. Note that ρ defned n 37 s the upperbound of decreasng rato of V k. Accordngly, we defne the cutoff tme as kt such that ρ k = /. Fg. b shows the convergence tme and the cutoff tme for the saturaton throughput wth varyng η. We observe that as η ncreases, the convergence tme and cutoff tme for saturaton throughput are reduced. In the IEEE 80.e standard [], the default value of TXOP lmt for AC VO s set to 3.64 ms or.504 ms accordng to dfferent physcal layers. For AC VI, the default value of TXOP lmt s set to 6.06 ms or ms accordng to dfferent physcal layers.
5 Saturaton Throughput Mbps Flow Flow Flow 3 Flow 4 S 0 S * Lyapunov functon, Vk η = 0.0 η = 0.05 η = 0. η = 0. η = 0.4 η = 0.6 η = 0.8 Vk= Tme sec Tme =kt sec a Saturaton throughput for each flow. a Lyapunov functon for saturaton throughput wth varyng η Flow Flow Flow 3 Flow 4 x 0 40 Convergence tme for saturaton throughput Cutoff tme for saturaton throughput x * Payload of TXOP usec Tme sec Tme sec 5 b Payload sze of TXOP for each flow TXOP adaptaton parameter, η Fg.. Throughput and TXOP for each flow wth η = 0.0. V. CONCLUSION Ths paper derves a closed-form soluton of TXOP settngs and proposes a dstrbuted TXOP adaptaton algorthm to satsfy target throughputs for IEEE 80.e users n a dstrbuted manner. Each node measures ts throughput n a wndow and compares t wth the target throughput. If the measured throughput s hgher than the target value, the node reduces ts TXOP; otherwse f the measured value s lower than the target throughput, the node ncreases ts TXOP. We show that f the optmal soluton of settng a TXOP for throughput requrements exsts, then the target throughputs can be reached n a globally and geometrcally stable manner. REFERENCES [] IEEE Standard for Wreless LAN Medum Access Control MAC and Physcal Layer PHY specfcatons: Medum Access Control MAC Qualty of Servce QoS Enhancements, 005. [] F. Rojers, H. Berg, X. Fan, M. Fleuren, A Performance Study on Servce Integraton n IEEE 80.e Wreless LANs, Computer Communcatons, vol. 9, ssue 3 4, pp , Aug [3] A. Ksentn, A. Nafaa, A. Guerou, M. Nam, ETXOP: A Resource Allocaton Protocol for QoS-senstve Servces Provsonng n 80. Networks, Performance Evaluaton, vol. 64, ssue 5, pp , June 007. Fg.. b Convergence tme and cutoff tme for saturaton throughput Lyapunov functon and convergence tme for saturaton throughput. [4] Y. Ge, J. C. Hou, S. Cho, An Analytc Study of Tunng Systems Parameters n IEEE 80.e Enhanced Dstrbuted Channel Access, Computer Networks, vol. 5, ssue 8, pp , June 007. [5] J. Majkowsk, F. Palaco, Dynamc TXOP Confguraton for QoS Enhancement n IEEE 80.e Wreless LAN, n Proc. of SoftCOM 006, pp , Sep [6] A. Andreads, R. Zambon, QoS Enhancement wth Dynamc TXOP Allocaton n IEEE 80.e, n Proc. of PIMRC 007, pp. 5, Sep [7] Y. Xao, Performance Analyss of Prorty Schemes for IEEE 80. and IEEE 80.e Wreless LANs, IEEE Transactons on Wreless Communcatons, vol. 4, no. 4, pp , July 005. [8] G. Banch, Performance Analyss of the IEEE 80. Dstrbuted Coordnaton Functon, IEEE Journal on Selected Areas n Comuncatons, vol.8, pp , March 000. [9] V. M. Haddad, V. Chellabona, Nonlnear Dynamcal Systems and Control: a Lyapunov-based Approach, Prnceton Unversty Press, 008. [0] H. F. Chen, Stochastc Approxmaton and ts Applcatons, Kluwer Academc Publshers, 00. [] H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma, Performance of Relable Transport Protocol over IEEE 80. Wreless LAN: Analyss and Enhancement, n Proc. of IEEE INFOCOM 00, pp , June 00.
NUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationIEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 59, NO. 5, JUNE
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 59, NO. 5, JUNE 2010 2511 Optmal Confguraton of 802.11e EDCA for Real-Tme and Data Traffc Pablo Serrano, Member, IEEE, Albert Banchs, Member, IEEE, Paul
More informationFixed Point Analysis of Single Cell IEEE e WLANs: Uniqueness, Multistability and Throughput Differentiation
Fxed Pont Analyss of Sngle Cell IEEE 82.e WLANs: Unqueness, Multstablty and Throughput Dfferentaton Venkatesh Ramayan ECE Department Indan Insttute of Scence Bangalore, Inda rvenkat@ece.sc.ernet.n Anurag
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationFeasibility and Optimization of Delay Guarantees for Non-homogeneous Flows in IEEE WLANs
Feasblty and Optmzaton of Delay Guarantees for Non-homogeneous Flows n IEEE 8. WLANs Yan Gao,CheeWeTan, Yng Huang, Zheng Zeng,P.R.Kumar Department of Computer Scence & CSL, Unversty of Illnos at Urbana-Champagn
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationThroughput analysis and optimal configuration of e EDCA
Computer Networks 5 (6) 749 768 www.elsever.com/locate/comnet Throughput analyss and optmal confguraton of 8.e EDCA Albert Banchs a, *, Luca Vollero b a Unversdad Carlos III de Madrd, Departamento de Ingenería
More informationCharacterization and Optimization of Delay Guarantees for Real-time Multimedia Traffic Flows in IEEE WLANs
Characterzaton and Optmzaton of Delay Guarantees for Real-tme Multmeda Traffc Flows n IEEE 802. WLANs Yan Gao, Member, IEEE, Chee We Tan, Senor Member, IEEE, Shan Ln, Yng Huang, Member, IEEE, Zheng Zeng,
More informationNumerical Solution of Ordinary Differential Equations
Numercal Methods (CENG 00) CHAPTER-VI Numercal Soluton of Ordnar Dfferental Equatons 6 Introducton Dfferental equatons are equatons composed of an unknown functon and ts dervatves The followng are examples
More informationAnalysis of Discrete Time Queues (Section 4.6)
Analyss of Dscrete Tme Queues (Secton 4.6) Copyrght 2002, Sanjay K. Bose Tme axs dvded nto slots slot slot boundares Arrvals can only occur at slot boundares Servce to a job can only start at a slot boundary
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationReal-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling
Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for
More informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationAn Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com
More informationConcepts for Wireless Ad Hoc
Bandwdth and Avalable Bandwdth oncepts for Wreless Ad Hoc Networks Marco A. Alzate Unversdad Dstrtal, Bogotá Néstor M. Peña Unversdad de los Andes, Bogotá Mguel A. abrador Unversty of South Florda, Tampa
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationThe optimal delay of the second test is therefore approximately 210 hours earlier than =2.
THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationA Game Theoretic Approach to Distributed Opportunistic Scheduling
A Game Theoretc Approach to Dstrbuted Opportunstc Schedulng Albert Banchs, Senor Member, IEEE, Andres Garca-Saavedra, Pablo Serrano, Member, IEEE, and Joerg Wdmer, Senor Member, IEEE. Banchs et al.: A
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationPricing and Resource Allocation Game Theoretic Models
Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009
More informationThe equation of motion of a dynamical system is given by a set of differential equations. That is (1)
Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationExercises of Chapter 2
Exercses of Chapter Chuang-Cheh Ln Department of Computer Scence and Informaton Engneerng, Natonal Chung Cheng Unversty, Mng-Hsung, Chay 61, Tawan. Exercse.6. Suppose that we ndependently roll two standard
More informationOn the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros
Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong
More informationAn Analytical Model for Performance Evaluation of Multimedia Applications over EDCA in an IEEE e WLAN
An Analytcal Model for Performance Evaluaton of Multmeda Applcatons over EDCA n an IEEE 802.e WLAN Sr Harsha, Anurag Kumar, Vnod Sharma, Department of Electrcal Communcaton Engneerng Indan Insttute of
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationLecture 21: Numerical methods for pricing American type derivatives
Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationPerformance Evaluation of Deadline Monotonic Policy over protocol
erformance Evaluaton of Deadlne Monotonc olcy over 80. rotocol Ines El Korb and Lela Azouz Sadane Natonal School of Comuter Scence Unversty of Manouba 00 Tunsa Emals: nes.korb@gmal.com Lela.sadane@ens.rnu.tn
More informationSecond Order Analysis
Second Order Analyss In the prevous classes we looked at a method that determnes the load correspondng to a state of bfurcaton equlbrum of a perfect frame by egenvalye analyss The system was assumed to
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationConsistency & Convergence
/9/007 CHE 374 Computatonal Methods n Engneerng Ordnary Dfferental Equatons Consstency, Convergence, Stablty, Stffness and Adaptve and Implct Methods ODE s n MATLAB, etc Consstency & Convergence Consstency
More informationFinite Element Modelling of truss/cable structures
Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationA Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
A ower Bound on SIR Threshold for Call Admsson Control n Multple-Class CDMA Systems w Imperfect ower-control Mohamed H. Ahmed Faculty of Engneerng and Appled Scence Memoral Unversty of ewfoundland St.
More informationA control theoretic approach to achieve proportional fairness in e EDCA WLANs
Loughborough Unversty Insttutonal Repostory A control theoretc approach to acheve proportonal farness n 802.11e EDCA WLANs Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an
More informationAppendix B. The Finite Difference Scheme
140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton
More informationNeryškioji dichotominių testo klausimų ir socialinių rodiklių diferencijavimo savybių klasifikacija
Neryškoj dchotomnų testo klausmų r socalnų rodklų dferencjavmo savybų klasfkacja Aleksandras KRYLOVAS, Natalja KOSAREVA, Julja KARALIŪNAITĖ Technologcal and Economc Development of Economy Receved 9 May
More informationAsynchronous CSMA Policies in Multihop Wireless Networks with Primary Interference Constraints
Asynchronous CSMA Polces n Multhop Wreless Networks wth Prmary Interference Constrants Peter Marbach, Atlla Erylmaz, and Asu Ozdaglar Abstract We analyze Asynchronous Carrer Sense Multple Access (CSMA)
More informationJoint Scheduling and Power-Allocation for Interference Management in Wireless Networks
Jont Schedulng and Power-Allocaton for Interference Management n Wreless Networks Xn Lu *, Edwn K. P. Chong, and Ness B. Shroff * * School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette,
More informationA Game-Theoretic Framework for Medium Access Control
IEEE JOURNAL ON SELECTED AREAS OF COMMUNICATIONS, VOL. XX, NO. XX, DECEMBER 28 A Game-Theoretc Framework for Medum Access Control Tao Cu, Ljun Chen, Member, IEEE, and Steven H. Low, Fellow, IEEE Abstract
More informationAnalysis of Queuing Delay in Multimedia Gateway Call Routing
Analyss of Queung Delay n Multmeda ateway Call Routng Qwe Huang UTtarcom Inc, 33 Wood Ave. outh Iseln, NJ 08830, U..A Errol Lloyd Computer Informaton cences Department, Unv. of Delaware, Newark, DE 976,
More informationAssignment 5. Simulation for Logistics. Monti, N.E. Yunita, T.
Assgnment 5 Smulaton for Logstcs Mont, N.E. Yunta, T. November 26, 2007 1. Smulaton Desgn The frst objectve of ths assgnment s to derve a 90% two-sded Confdence Interval (CI) for the average watng tme
More informationCOMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD
COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,
More informationVirtualization of Multi-Cell Networks: Association and Airtime Control
Vrtualzaton of Mult-Cell 802.11 Networks: Assocaton and Artme Control Mahsa Derakhshan, Xaowe Wang, Tho Le-Ngoc, Alberto Leon-Garca Department of Electrcal & Computer Engneerng, Unversty of Toronto, Toronto,
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationError Probability for M Signals
Chapter 3 rror Probablty for M Sgnals In ths chapter we dscuss the error probablty n decdng whch of M sgnals was transmtted over an arbtrary channel. We assume the sgnals are represented by a set of orthonormal
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationLecture 3: Shannon s Theorem
CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationCOMPLETE BUFFER SHARING IN ATM NETWORKS UNDER BURSTY ARRIVALS
COMPLETE BUFFER SHARING WITH PUSHOUT THRESHOLDS IN ATM NETWORKS UNDER BURSTY ARRIVALS Ozgur Aras and Tugrul Dayar Abstract. Broadband Integrated Servces Dgtal Networks (B{ISDNs) are to support multple
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationTokyo Institute of Technology Periodic Sequencing Control over Multi Communication Channels with Packet Losses
oyo Insttute of echnology Fujta Laboratory oyo Insttute of echnology erodc Sequencng Control over Mult Communcaton Channels wth acet Losses FL6-7- /8/6 zwrman Gusrald oyo Insttute of echnology Fujta Laboratory
More informationMinimisation of the Average Response Time in a Cluster of Servers
Mnmsaton of the Average Response Tme n a Cluster of Servers Valery Naumov Abstract: In ths paper, we consder task assgnment problem n a cluster of servers. We show that optmal statc task assgnment s tantamount
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationChapter 7 Channel Capacity and Coding
Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationSuggested solutions for the exam in SF2863 Systems Engineering. June 12,
Suggested solutons for the exam n SF2863 Systems Engneerng. June 12, 2012 14.00 19.00 Examner: Per Enqvst, phone: 790 62 98 1. We can thnk of the farm as a Jackson network. The strawberry feld s modelled
More informationAdaptive Dynamical Polling in Wireless Networks
BULGARIA ACADEMY OF SCIECES CYBERETICS AD IFORMATIO TECHOLOGIES Volume 8, o Sofa 28 Adaptve Dynamcal Pollng n Wreless etworks Vladmr Vshnevsky, Olga Semenova Insttute for Informaton Transmsson Problems
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationEnergy-Efficient Airtime Allocation in Multi-Rate Multi-Power-Level Wireless LANs
Energy-Effcent Artme Allocaton n Mult-Rate Mult-Power-Level Wreless LANs Daj Qao Kang G. Shn Iowa State Unversty The Unversty of Mchgan Ames, IA 00 Ann Arbor, MI 809 daj@astate.edu kgshn@eecs.umch.edu
More informationHila Etzion. Min-Seok Pang
RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationUncertainty and auto-correlation in. Measurement
Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at
More informationEstimation: Part 2. Chapter GREG estimation
Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the
More informationPop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing
Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
More informationLinear Regression Analysis: Terminology and Notation
ECON 35* -- Secton : Basc Concepts of Regresson Analyss (Page ) Lnear Regresson Analyss: Termnology and Notaton Consder the generc verson of the smple (two-varable) lnear regresson model. It s represented
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationLossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationThis column is a continuation of our previous column
Comparson of Goodness of Ft Statstcs for Lnear Regresson, Part II The authors contnue ther dscusson of the correlaton coeffcent n developng a calbraton for quanttatve analyss. Jerome Workman Jr. and Howard
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More information