Combining age-based and channelaware scheduling in wireless systems
|
|
- Clyde Shaw
- 5 years ago
- Views:
Transcription
1 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Combiig age-based ad chaelawae schedulig i wieless systems Samuli Aalto ad Pasi Lassila Netwokig Laboatoy Helsiki Uivesity of Techology {Samuli.Aalto Pasi.Lassila}@tkk.fi (0)
2 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia HSDPA/HDR systems Dowlik tasmissios BS tasmits to exactly oe use i a time slot with full owe Schedulig: BS decides allocatio of time slots fo diffeet uses taffic Fo examle: oud obi schedulig (0)
3 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Flow-level esective We coside elastic taffic Coesods to uses efomig web sufig cosistig of file tasfes Elastic meas that alicatios toleate vaiatios i istataeous ates I the dyamic settig file tasfes (o flows) aive adomly (Poisso aivals) ad have adom sizes (tyically heavy tailed) Pefomace exessed as mea file tasfe delay o thoughut Uses oly cae about the total time to tasmit/eceive the comlete file Coectio back to time-slot level To tasmit a tyical file equies may time slots Diffeet taffic model fom acket level aoaches with fo examle i.i.d. aivals e time slot c.f. cµ-ule (Stolya et al.) 3(0)
4 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Ootuistic schedulig / size-based schedulig Fast fadig: the ate (o SNR) chages adomly i each time slot (mobility) Ootuistic chael awae schedulig Idea is to exloit the chael vaiatios betwee uses ad give the time slot to uses i a good state (with high ate) Caacity iceases due to schedulig gai Stadad age-based schedules i fast fadig eviomet Idea is to get id of small flows as quickly as ossible to miimize flow delay Deedig o what ifomatio is available we have diffeet olicies SRPT FB (LAS) PS Stadad aoach would utilize kowledge of file sizes (bits) ad mea ate of the uses (ot the istataeous ates) 4(0)
5 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia PF comaed with stadad SRPT ad FB Age-based schedules (SPRT FB) efom bette tha simle PS but gai fom ootuistic schedulig ca be (PF) much geate 0 PF low 8 Paametes E[T] 6 4 PS FB SRPT Rayleigh fast fadig chael Rate is liea i SNR u to maximum ate Symmetic uses PF high Ρ 5(0)
6 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Combiig size/ate ifomatio Poblem: how to combie istataeous size ad ate ifomatio? Difficult oblem otimal solutio is ot kow Ou aoach ad esults Possible to deive may heuistics that combie size/ate ifomatio We assume that sizes obey a cotiuous distibutio (DHR tye) but the ossible chael ates fom a discete set Aalytical esults comaig the otimal olicy ad some heuistics i a simle static settig Simulatios ude heavy taffic to exloe tadeoffs 6(0)
7 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Diffeet ways to utilize size/ate ifo Assumtio: thee is a discete set of ossible use ates Also all uses ca achieve the maximum ate! Two classes of olicies Pioity olicies Idex olicies Pioity olicies Absolute ioity o highest ate Aly size ifomatio to beak ties Geedy aoach fo utilizig the chael Idex olicies Sigle idex value that combies ate ad size ifomatio 7(0)
8 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Pioity olicies Give absolute ioity to highest istataeous ate Idea: utilize the chael maximally If multile flows have same highest ate vaious olicies ae ossible deedig o size ifomatio available SRPT-P seve flow with least amout of bits left aims fo maximum efficiecy FB-P seve flow with least amout of bits seved same as SRPT-P but with oly kowledge of attaied sevice (i bits) RR-P : seve flow with smallest thoughut (attaied sevice / time i system) aims fo iceased faiess 8(0)
9 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Idex olicies PF (Relatively best) Select use k with highest R k / γ k R k = istataeous ate of use k ad γ k = thoughut of use k RB (Relatively best) Select use k with highest R k /E[R k ]; blid olicy with esect to size ifo TAOS (Hu et al. Comute Netwoks 004) Otimal oe ste decisio ule fo imovig basic SRPT olicy M = of jobs i the system X k = emaiig umbe of bits fo use k (SRPT-like ifomatio) Uses ae aked i ascedig ode of X k /E[R k ] (basic SRPT) I k = ak of use k select use k* so that k * = ag mi k ( M I + ) [ R ] k FB-TAOS Relace X k with attaied sevice A k i akig (i.e. seved bits thus fa) k R E k 9(0)
10 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Aalytical study of otimal olicy Assumtios take time slot legth = ossible ates ( mi max ) = ob. that ate is mi (symmetic case) jobs with give size (size / mi = itege) o ew jobs aive Simle discete time decisio oblem Pefomace Total time to seve both jobs util comletio (total comletio time) Objective Comae otimal olicy with stadad PF olicy ad those schedules that use SRPT like ifomatio Refeece schedules: PF ad two best schedules SRPT-L ad TAOS Otimal olicy ca be solved via dyamic ogammig 0(0)
11 (0) HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Otimal olicy Otimal olicy ca be solved by dyamic ogammig Easy to comute v(0**) fo all 4 combiatios of chael states ad the just iteate the above Simila aalysis ossible also fo PF SRPT-L ad TAOS ( ) ( ) ( ) [ ] ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) max max mi max max mi mi mi max max mi max max mi mi mi Mi v v v v v v v v v = seve with ate seve with ate
12 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Comaisos with otimal olicy Delay atio RB max = 6 RB max = 0 SRPT-P TAOS RB max = Paametes mi = = 0.5 (symmetic chaels) chael iitial state = {} Coclusio: TAOS ad SRPT-L vey close to otimal while imovemet ove PF ca be 5-0% (0)
13 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Dyamic simulatios Idea is to study the heavy taffic behavio of the olicies ude diffeet settigs fo the use ates I the settig whee is vey small comaed with time scale of aivals ad deatues Poisso aivals Paeto(.0) file sizes We fix λ= ad vay the sevice times to get diffeet loads Symmetic (= all uses ae idetical) vs. asymmetic settigs use classes equal aival ates i both classes λ = λ = 0.5 symmetic/asymmetic achieved via aameteizatio of ates Diffeet ate sceaios i a i.i.d. chael Case: oly ossible ates small diffeece Case : oly ossible ates lage diffeece Case 3: same set of ates as i HSDPA ( ates) 3(0)
14 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Symmetic case ates low vaiability E[N] Paametes: = = = 0.5 = 0.5 Idex olicy Pioity olicy Fai FB SRPT Ρ* Commets All othe olicies bette tha PF SRPT ad FB like olicies seaate icely Coesodig P-olicy bette tha its TAOS vaiat Ρ 4(0)
15 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Symmetic case ates high vaiability 0 Paametes: = = 0 = 0.5 = 0.5 Commets E[N] Idex olicy Pioity olicy Fai FB SRPT Ρ* All olicies bette tha PF SRPT- ad FB-like olicies seaate icely SRPT-P ad TAOS ealy same FB-P ad FB-TAOS ealy same Caacity limit is highe due to highe schedulig gai Ρ 5(0)
16 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Symmetic case HSDPA ates Paametes: uifom distibutio fo ates E[N] Idex olicy Pioity olicy TAOS FB-TAOS PF Commets Both TAOS olicies wose tha PF P-olicies bette tha PF P-olicies soted as exected (SRPT FB RR) Caacity limit is highe due to highe schedulig gai SRPT-P FB-P Fai-P * 6(0)
17 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Asymmetic cases Much moe comlex dyamics The diffeet aoaches ae ot systematically aymoe bette tha othes (as i symmetic case) Degee of asymmety is also oe abitay aamete Some obsevatios Deedig o the load oe method might be bette/wose tha aothe I tems of faiess the elative olicies behave diffeetly fo low loads ad high loads (o-mootoous behavio) 7(0)
18 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Asymmetic case: ates high asymmety E[N] Idex olicy Pioity olicy Ρ Commets Fai RB FB RB ad FB-TAOS stat isig ucotollably P-olicies ae quite good SRPT Ρ* Faiess measue Idex olicy Pioity olicy FB-P Fai-P PF Ρ Commets SRPT-P TAOS RB FB-TAOS Faiess of RB ad FB-TAOS (ad TAOS) have o-mootoous behavio P-olicies ad PF ae quite stable 8(0)
19 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Asymmetic case: HSDPA ates high asymmety 300 HSDPA ates highly asymmetic sceaio (q = 0.5) SRPT-P E[N] RB SRPT-RB PF 50 ρ* Ρ 9(0)
20 HELSINKI UNIVERSITY OF TECHNOLOGY CLOWN semia Coclusios Flow-level age-based schedulig ca give sigificat efomace beefits eve i a time vayig chael settig Aoaches i the ate ifomatio: ioity vs. elative size ifomatio: SRPT vs. FB Aalysis of otimal olicy is difficult Based o cuet aalysis SRPT-L ad TAOS ae quite close to otimal Dyamic studies with diffeet olicies Symmetic case: tadeoffs ae easie to udestad Asymmetic case: may iteestig heomea occu as a fuctio of load whe comaig the olicies dawig coclusios moe difficult 0(0)
12.6 Sequential LMMSE Estimation
12.6 Sequetial LMMSE Estimatio Same kid if settig as fo Sequetial LS Fied umbe of paametes (but hee they ae modeled as adom) Iceasig umbe of data samples Data Model: [ H[ θ + w[ (+1) 1 p 1 [ [[0] [] ukow
More informationMATH Midterm Solutions
MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca
More information= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!
0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet
More informationOnline-routing on the butterfly network: probabilistic analysis
Online-outing on the buttefly netwok: obabilistic analysis Andey Gubichev 19.09.008 Contents 1 Intoduction: definitions 1 Aveage case behavio of the geedy algoithm 3.1 Bounds on congestion................................
More informationCHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method
CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3
More informationBy the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences
Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The
More informationThe Pigeonhole Principle 3.4 Binomial Coefficients
Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple
More informationFinite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler
Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio
More informationMinimal order perfect functional observers for singular linear systems
Miimal ode efect fuctioal obseves fo sigula liea systems Tadeusz aczoek Istitute of Cotol Idustial lectoics Wasaw Uivesity of Techology, -66 Waszawa, oszykowa 75, POLAND Abstact. A ew method fo desigig
More information4. PERMUTATIONS AND COMBINATIONS Quick Review
4 ERMUTATIONS AND COMBINATIONS Quick Review A aagemet that ca be fomed by takig some o all of a fiite set of thigs (o objects) is called a emutatio A emutatio is said to be a liea emutatio if the objects
More informationMinimization of the quadratic test function
Miimizatio of the quadatic test fuctio A quadatic fom is a scala quadatic fuctio of a vecto with the fom f ( ) A b c with b R A R whee A is assumed to be SPD ad c is a scala costat Note: A symmetic mati
More informationOn composite conformal mapping of an annulus to a plane with two holes
O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy
More informationIntroduction to the Theory of Inference
CSSM Statistics Leadeship Istitute otes Itoductio to the Theoy of Ifeece Jo Cye, Uivesity of Iowa Jeff Witme, Obeli College Statistics is the systematic study of vaiatio i data: how to display it, measue
More informationUsing Difference Equations to Generalize Results for Periodic Nested Radicals
Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =
More informationChapter 2 Sampling distribution
[ 05 STAT] Chapte Samplig distibutio. The Paamete ad the Statistic Whe we have collected the data, we have a whole set of umbes o desciptios witte dow o a pape o stoed o a compute file. We ty to summaize
More informationCh 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology
Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a
More informationTHE ANALYSIS OF SOME MODELS FOR CLAIM PROCESSING IN INSURANCE COMPANIES
Please cite this atle as: Mhal Matalyck Tacaa Romaiuk The aalysis of some models fo claim pocessig i isuace compaies Scietif Reseach of the Istitute of Mathemats ad Compute Sciece 004 Volume 3 Issue pages
More informationLecture 6: October 16, 2017
Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of
More informationLESSON 15: COMPOUND INTEREST
High School: Expoeial Fuctios LESSON 15: COMPOUND INTEREST 1. You have see this fomula fo compoud ieest. Paamete P is the picipal amou (the moey you stat with). Paamete is the ieest ate pe yea expessed
More informationDANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD
MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito
More information( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to
Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special
More informationDisjoint Sets { 9} { 1} { 11} Disjoint Sets (cont) Operations. Disjoint Sets (cont) Disjoint Sets (cont) n elements
Disjoit Sets elemets { x, x, } X =, K Opeatios x Patitioed ito k sets (disjoit sets S, S,, K Fid-Set(x - etu set cotaiig x Uio(x,y - make a ew set by combiig the sets cotaiig x ad y (destoyig them S k
More informationRECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia.
#A39 INTEGERS () RECIPROCAL POWER SUMS Athoy Sofo Victoia Uivesity, Melboue City, Austalia. athoy.sofo@vu.edu.au Received: /8/, Acceted: 6//, Published: 6/5/ Abstact I this ae we give a alteative oof ad
More informationEDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS
EDEXCEL NATIONAL CERTIFICATE UNIT 8 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME - ALGEBRAIC TECHNIQUES TUTORIAL - PROGRESSIONS CONTENTS Be able to apply algebaic techiques Aithmetic pogessio (AP): fist
More informationLecture 24: Observability and Constructibility
ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio
More informationa) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.
Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p
More informationThis Technical Note describes how the program calculates the moment capacity of a noncomposite steel beam, including a cover plate, if applicable.
COPUTERS AND STRUCTURES, INC., BERKEEY, CAIORNIA DECEBER 001 COPOSITE BEA DESIGN AISC-RD93 Techical te This Techical te descibes how the ogam calculates the momet caacit of a ocomosite steel beam, icludig
More informationON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS
Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics
More informationOutput Planning Based on Data Envelopment Analysis and Extended Cournot Model
oceedigs of the 9 IEEE Iteatioal Cofeece o Sstems Ma ad Cbeetics Sa Atoio TX USA - Octobe 9 Outut laig Based o Data Evelomet Aalsis ad Exteded Couot Model Jua Du School of Maagemet Uivesit of Sciece ad
More information13.8 Signal Processing Examples
13.8 Sigal Pocessig Eamples E. 13.3 Time-Vaig Chael Estimatio T Mlti Path v(t) (t) Diect Path R Chael chages with time if: Relative motio betwee R, T Reflectos move/chage with time ( t) = T ht ( τ ) v(
More informationECEN 5014, Spring 2013 Special Topics: Active Microwave Circuits and MMICs Zoya Popovic, University of Colorado, Boulder
ECEN 5014, Spig 013 Special Topics: Active Micowave Cicuits ad MMICs Zoya Popovic, Uivesity of Coloado, Boulde LECTURE 7 THERMAL NOISE L7.1. INTRODUCTION Electical oise is a adom voltage o cuet which is
More informationSVD ( ) Linear Algebra for. A bit of repetition. Lecture: 8. Let s try the factorization. Is there a generalization? = Q2Λ2Q (spectral theorem!
Liea Algeba fo Wieless Commuicatios Lectue: 8 Sigula Value Decompositio SVD Ove Edfos Depatmet of Electical ad Ifomatio echology Lud Uivesity it 00-04-06 Ove Edfos A bit of epetitio A vey useful matix
More informationp-adic Invariant Integral on Z p Associated with the Changhee s q-bernoulli Polynomials
It. Joual of Math. Aalysis, Vol. 7, 2013, o. 43, 2117-2128 HIKARI Ltd, www.m-hiai.com htt://dx.doi.og/10.12988/ima.2013.36166 -Adic Ivaiat Itegal o Z Associated with the Chaghee s -Beoulli Polyomials J.
More informationProgression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.
Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a
More information2-D Raster Graphics. Graphics Pipeline. Conversion to. Conversion. to Pixel Values. Pixel Values
-D Raste Gahics Gahics Pielie Data Objects Covesio Covesio to to Piel Values Piel Values Disla Device Geometic Vecto Fields Chaacte Pojectio Illumiatio Shadig Deflect Beam Active Phosho -D Raste Gahics
More informationKEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow
KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you
More information2012 GCE A Level H2 Maths Solution Paper Let x,
GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs
More informationFactorial Designs. Prof. Daniel A. Menasce Dept. of fcomputer Science George Mason University. studied simultaneously.
Desig of Expeimets: Factoial Desigs Pof. Daiel A. Measce Dept. of fcompute Sciece Geoge Maso Uivesity Basic Cocepts Factoial desig: moe tha oe facto is studied simultaeously. k umbe of factos umbe of levels
More informationModels of network routing and congestion control
Models of etok outig ad cogestio cotol Fak Kelly, Cambidge statslabcamacuk/~fak/tlks/amhesthtml Uivesity of Massachusetts mhest, Mach 26, 28 Ed-to-ed cogestio cotol sedes eceives Sedes lea though feedback
More informationIEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 19, NO. 7, JULY
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 19, NO. 7, JULY 2009 917 Modelig ad Aalysis of Distotio Caused by Makov-Model Bust Packet Losses i Video Tasmissio Zhicheg Li, Jacob
More informationMath 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as
Math 7409 Hoewok 2 Fall 2010 1. Eueate the equivalece classes of siple gaphs o 5 vetices by usig the patte ivetoy as a guide. The cycle idex of S 5 actig o 5 vetices is 1 x 5 120 1 10 x 3 1 x 2 15 x 1
More informationBINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a
BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If
More informationUsing Counting Techniques to Determine Probabilities
Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe
More informationModelling rheological cone-plate test conditions
ANNUAL TRANSACTIONS OF THE NORDIC RHEOLOGY SOCIETY, VOL. 16, 28 Modellig heological coe-plate test coditios Reida Bafod Schülle 1 ad Calos Salas-Bigas 2 1 Depatmet of Chemisty, Biotechology ad Food Sciece,
More informationBINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a
8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae
More informationICS141: Discrete Mathematics for Computer Science I
Uivesity of Hawaii ICS141: Discete Mathematics fo Compute Sciece I Dept. Ifomatio & Compute Sci., Uivesity of Hawaii Ja Stelovsy based o slides by D. Bae ad D. Still Oigials by D. M. P. Fa ad D. J.L. Goss
More informationConsider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample
Uodeed Samples without Replacemet oside populatio of elemets a a... a. y uodeed aagemet of elemets is called a uodeed sample of size. Two uodeed samples ae diffeet oly if oe cotais a elemet ot cotaied
More informationAuchmuty High School Mathematics Department Sequences & Series Notes Teacher Version
equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.
More informationTHE ANALYTIC LARGE SIEVE
THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig
More informationThe Discrete Fourier Transform
(7) The Discete Fouie Tasfom The Discete Fouie Tasfom hat is Discete Fouie Tasfom (DFT)? (ote: It s ot DTFT discete-time Fouie tasfom) A liea tasfomatio (mati) Samples of the Fouie tasfom (DTFT) of a apeiodic
More informationSome Integral Mean Estimates for Polynomials
Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi
More informationGeneralized Fibonacci-Lucas Sequence
Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash
More informationAdvanced Physical Geodesy
Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig
More informationWeek 03 Discussion. 30% are serious, and 50% are stable. Of the critical ones, 30% die; of the serious, 10% die; and of the stable, 2% die.
STAT 400 Wee 03 Discussio Fall 07. ~.5- ~.6- At the begiig of a cetai study of a gou of esos, 5% wee classified as heavy smoes, 30% as light smoes, ad 55% as osmoes. I the five-yea study, it was detemied
More informationSupplementary materials. Suzuki reaction: mechanistic multiplicity versus exclusive homogeneous or exclusive heterogeneous catalysis
Geeal Pape ARKIVOC 009 (xi 85-03 Supplemetay mateials Suzui eactio: mechaistic multiplicity vesus exclusive homogeeous o exclusive heteogeeous catalysis Aa A. Kuohtia, Alexade F. Schmidt* Depatmet of Chemisty
More informationELEMENTARY AND COMPOUND EVENTS PROBABILITY
Euopea Joual of Basic ad Applied Scieces Vol. 5 No., 08 ELEMENTARY AND COMPOUND EVENTS PROBABILITY William W.S. Che Depatmet of Statistics The Geoge Washigto Uivesity Washigto D.C. 003 E-mail: williamwsche@gmail.com
More informationGreatest term (numerically) in the expansion of (1 + x) Method 1 Let T
BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value
More informationr, this equation is graphed in figure 1.
Washigto Uivesity i St Louis Spig 8 Depatmet of Ecoomics Pof James Moley Ecoomics 4 Homewok # 3 Suggested Solutio Note: This is a suggested solutio i the sese that it outlies oe of the may possible aswes
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationMATH /19: problems for supervision in week 08 SOLUTIONS
MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each
More informationDynamic Programming. Sequence Of Decisions
Dyamic Programmig Sequece of decisios. Problem state. Priciple of optimality. Dyamic Programmig Recurrece Equatios. Solutio of recurrece equatios. Sequece Of Decisios As i the greedy method, the solutio
More informationDynamic Programming. Sequence Of Decisions. 0/1 Knapsack Problem. Sequence Of Decisions
Dyamic Programmig Sequece Of Decisios Sequece of decisios. Problem state. Priciple of optimality. Dyamic Programmig Recurrece Equatios. Solutio of recurrece equatios. As i the greedy method, the solutio
More informationc( 1) c(0) c(1) Note z 1 represents a unit interval delay Figure 85 3 Transmit equalizer functional model
Relace 85.8.3.2 with the following: 85.8.3.2 Tansmitted outut wavefom The 40GBASE-CR4 and 100GBASE-CR10 tansmit function includes ogammable equalization to comensate fo the fequency-deendent loss of the
More informationThe M/M/c/N/K Interdependent Queueing Model with Controllable Arrival Rates and Reverse Balking
ISSOlie : 39-8753 ISS it : 347-67 Iteatioal Joual of Iovative eseah i Siee Egieeig ad Tehology A ISO 397: 7 Cetified Ogaizatio Vol. 5 Issue 5 May 6 The M/M/// Itedeedet Queueig Model with Cotollable Aival
More informationEL2520 Control Theory and Practice
oals EL252 Cotol Theoy ad Pactice Lecte 2: The closed-loop system Mikael Johasso School of Electical Egieeig KTH, Stockholm, Sede Afte this lecte, yo shold: Ko that the closed-loop is chaacteied by 6 tasfe
More informationSums of Involving the Harmonic Numbers and the Binomial Coefficients
Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa
More informationLower Bounds for Cover-Free Families
Loe Bouds fo Cove-Fee Families Ali Z. Abdi Covet of Nazaeth High School Gade, Abas 7, Haifa Nade H. Bshouty Dept. of Compute Sciece Techio, Haifa, 3000 Apil, 05 Abstact Let F be a set of blocks of a t-set
More informationThe number of r element subsets of a set with n r elements
Popositio: is The umbe of elemet subsets of a set with elemets Poof: Each such subset aises whe we pick a fist elemet followed by a secod elemet up to a th elemet The umbe of such choices is P But this
More informationConditional Convergence of Infinite Products
Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this
More informationHomologous Stars: Simple Scaling Relations
Homologous Stas: Simple Salig elatios Covetig the equatios of stella stutue fom diffeetial to diffeee equatios, effetively doig dimesioal aalysis ad assumig self-simila solutios, we a extat simple geeal
More informationOn a Problem of Littlewood
Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995
More informationFIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES
IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity
More informationLot-sizing for inventory systems with product recovery
Lot-sizing fo inventoy systems with oduct ecovey Ruud Teunte August 29, 2003 Econometic Institute Reot EI2003-28 Abstact We study inventoy systems with oduct ecovey. Recoveed items ae as-good-as-new and
More informationProfessor Wei Zhu. 1. Sampling from the Normal Population
AMS570 Pofesso We Zhu. Samplg fom the Nomal Populato *Example: We wsh to estmate the dstbuto of heghts of adult US male. It s beleved that the heght of adult US male follows a omal dstbuto N(, ) Def. Smple
More informationKepler s problem gravitational attraction
Kele s oblem gavitational attaction Summay of fomulas deived fo two-body motion Let the two masses be m and m. The total mass is M = m + m, the educed mass is µ = m m /(m + m ). The gavitational otential
More informationIEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 61, NO. 8, OCTOBER
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 61, NO. 8, OCTOBER 2012 3615 Powe Allocatio ad Goup Assigmet fo Reducig Netwo Codig Noise i Multi-Uicast Wieless Systems Zaha Mobii, Studet Membe, IEEE,
More information4. PERMUTATIONS AND COMBINATIONS
4. PERMUTATIONS AND COMBINATIONS PREVIOUS EAMCET BITS 1. The umbe of ways i which 13 gold cois ca be distibuted amog thee pesos such that each oe gets at least two gold cois is [EAMCET-000] 1) 3 ) 4 3)
More informationAnalysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic
In the fixed-oint imlementation of a digital filte only the esult of the multilication oeation is quantied The eesentation of a actical multilie with the quantie at its outut is shown below u v Q ^v The
More informationRange Symmetric Matrices in Minkowski Space
BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608
More informationSOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES
#A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet
More informationMapping Radius of Regular Function and Center of Convex Region. Duan Wenxi
d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom
More informationDiversity Combining Techniques
Diversity Combiig Techiques Whe the required sigal is a combiatio of several waves (i.e, multipath), the total sigal amplitude may experiece deep fades (i.e, Rayleigh fadig), over time or space. The major
More informationis monotonically decreasing function of Ω, it is also called maximally flat at the
Le.8 Aalog Filte Desig 8. Itodtio: Let s eview aalog filte desig sig lowpass pototype tasfomatio. This method ovets the aalog lowpass filte with a toff feqey of adia pe seod, alled the lowpass pototype,
More informationA note on random minimum length spanning trees
A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu
More informationDiscussion 02 Solutions
STAT 400 Discussio 0 Solutios Spig 08. ~.5 ~.6 At the begiig of a cetai study of a goup of pesos, 5% wee classified as heavy smoes, 30% as light smoes, ad 55% as osmoes. I the fiveyea study, it was detemied
More information2 Scalable algorithms, Scheduling, and a glance at All Prefix Sum
CME 323: Distributed Algorithms ad Otimizatio, Srig 2017 htt://staford.edu/~rezab/dao. Istructor: Reza Zadeh, Matroid ad Staford. Lecture 2, 4/5/2017. Scribed by Adreas Satucci. 2 Scalable algorithms,
More informationAnalytical Synthesis Algorithms of the Controllers for the Automatic Control Systems with Maximum Stability Degree and Imposed Performance
3 th Iteatioal Cofeece o DEVELOPMENT AND APPLICATION SYSTEMS, Suceava, Romaia, May 9-, 6 Aalytical Sythesis Algoithms of the Cotolles fo the Automatic Cotol Systems with Maximum Stability Degee ad Imosed
More informationH5 Gas meter calibration
H5 Gas mete calibation Calibation: detemination of the elation between the hysical aamete to be detemined and the signal of a measuement device. Duing the calibation ocess the measuement equiment is comaed
More informationApplied Mathematical Sciences, Vol. 2, 2008, no. 9, Parameter Estimation of Burr Type X Distribution for Grouped Data
pplied Mathematical Scieces Vol 8 o 9 45-43 Paamete stimatio o Bu Type Distibutio o Gouped Data M ludaat M T lodat ad T T lodat 3 3 Depatmet o Statistics Yamou Uivesity Ibid Joda aludaatm@hotmailcom ad
More information( ) New Fastest Linearly Independent Transforms over GF(3)
New Fastest Liealy deedet Tasfoms ove GF( Bogda Falkowski ad Cicilia C Lozao School of Electical ad Electoic Egieeig Nayag Techological Uivesity Block S 5 Nayag Aveue Sigaoe 69798 Tadeusz Łuba stitute
More informationToday in Physics 218: radiation from moving charges
Today in Physics 218: adiation fom moving chages Poblems with moving chages Motion, snapshots and lengths The Liénad-Wiechet potentials Fields fom moving chages Radio galaxy Cygnus A, obseved by Rick Peley
More informationMATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES
MATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES O completio of this ttoial yo shold be able to do the followig. Eplai aithmetical ad geometic pogessios. Eplai factoial otatio
More informationWe are interested in the problem sending messages over a noisy channel. channel noise is behave nicely.
Chapte 31 Shao s theoem By Saiel Ha-Peled, Novembe 28, 2018 1 Vesio: 0.1 This has bee a ovel about some people who wee puished etiely too much fo what they did. They wated to have a good time, but they
More informationApproximating the minimum independent dominating set in perturbed graphs
Aoximating the minimum indeendent dominating set in etubed gahs Weitian Tong, Randy Goebel, Guohui Lin, Novembe 3, 013 Abstact We investigate the minimum indeendent dominating set in etubed gahs gg, )
More informationCross section dependence on ski pole sti ness
Coss section deendence on ski ole sti ness Johan Bystöm and Leonid Kuzmin Abstact Ski equiment oduce SWIX has ecently esented a new ai of ski oles, called SWIX Tiac, which di es fom conventional (ound)
More informationEinstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,
MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +
More informationAnalysis for Multi-Coverage Problem in Wireless Sensor Networks
ISSN -985 CODEN UXUEW E-mail: jos@iscasacc Joual of Softwae Vol8 No Jauay 7 7 36 htt://wwwjosogc DOI: 36/jos87 Tel/Fax: +86--656563 7 by Joual of Softwae All ights eseved + ( ) 93) ( ) Aalysis fo Multi-Coveage
More informationQuestion 1. Typical Cellular System. Some geometry TELE4353. About cellular system. About cellular system (2)
TELE4353 Moble a atellte Commucato ystems Tutoal 1 (week 3-4 4 Questo 1 ove that fo a hexagoal geomety, the co-chael euse ato s gve by: Q (3 N Whee N + j + j 1/ 1 Typcal Cellula ystem j cells up cells
More informationThis web appendix outlines sketch of proofs in Sections 3 5 of the paper. In this appendix we will use the following notations: c i. j=1.
Web Appedix: Supplemetay Mateials fo Two-fold Nested Desigs: Thei Aalysis ad oectio with Nopaametic ANOVA by Shu-Mi Liao ad Michael G. Akitas This web appedix outlies sketch of poofs i Sectios 3 5 of the
More informationSemiconductor Optical Communication Components and Devices Lecture 15: Light Emitting Diode (LED)
Semicoducto Otical Commuicatio Comoets ad Devices Lectue 15: Light mittig Diode (LD) Pof. Utal Das Pofesso, Deatmet of lectical gieeig, Lase Techology Pogam, Idia Istitute of Techology, Kau htt://www.iitk.ac.i/ee/faculty/det_esume/utal.html
More information