Controller Area Network (CAN) Schedulability Analysis for Messages with Arbitrary Deadlines in FIFO and Work-Conserving Queues
|
|
- Frederica Carter
- 6 years ago
- Views:
Transcription
1 Cotroller Area Networ CAN) Schedulability Aalysis for Messages with Arbitrary Deadlies i FIFO ad Wor-Coservig Queues Robert Davis 1 ad Nicolas Navet 2 1 Real-Tie Systes Research Group, Uiversity of Yor, UK 2 INRIA / RTaW, Nacy, Frace
2 Outlie Cotroller Area Networ CAN) Bacgroud Motivatio ad wor-coservig queues Schedulig odel ad aalysis for priority queues Aalysis for Wor-coservig queues Priority assiget Case study Ipact of wor-coservig queues Epirical ivestigatio Suary ad coclusios Recoedatios 2
3 CAN Bacgroud Cotroller Area Networ CAN) Siple, robust ad efficiet serial couicatios bus for ivehicle etwors Developed origially by BOSCH i 1983, stadardised i 1993 ISO 11898) Average faily car ow has approx Electroic Cotrol Uits ECUs) coected via CAN CAN adatory for cars ad light trucs sold i USA sice 2008 O Board Diagostics) Today alost every ew car sold i Europe uses CAN Sales of icroprocessors with CAN capability approx 750 illio i
4 Schedulig Priority queues) CAN Schedulig Messages copete for access to the bus based o essage ID priority) With each ode ipleetig a priority queue, etwor ca be odelled as if there was a sigle global queue Oce a essage starts trasissio it caot be pre-epted Resebles sigle processor fixed priority o-pre-eptive schedulig Schedulability Aalysis for CAN assuig priority queues) First derived by Tidell i 1994 [14,15] fro earlier wor o fixed priority pre-eptive schedulig Calculates worst-case respose ties of all CAN essages Used to chec if all essages eet their deadlies i the worst-case Sigificat flaws i the origial aalysis corrected by Davis et al. [6] i
5 Motivatio: Wor-coservig ad FIFO queues Aalysis i [6] oly holds if every ode ca always eter its highest priority ready essage ito bus arbitratio This ay ot always be the case: Device drivers ay ipleet FIFO rather tha priority queues Sipler to ipleet, less code / lower CPU load It ay ot be possible to abort a lower priority essage i a trasit buffer A issue if there are fewer trasit buffers tha trasitted essages The CAN cotroller ay eter essages ito bus arbitratio based o trasit buffer uber rather tha essage ID priority) May result i high priority essages beig delayed by lower priority oes placed i trasit buffers with lower ubers Precise queuig policy used ay be difficult to quatify / aalyse 5
6 Wor-coservig queues Recogise that the syste itegrator ay lac coplete iforatio e.g. whe CAN odes supplied by 3 rd parties) Wor-coservig queues Assue oly that the cos stac o a ode esures that if there are ready essages queued by a API call but ot yet trasitted) the oe of the will be etered ito arbitratio wheever arbitratio start o the bus Wor-coservig: re-orderig ot peritted WQN) Arbitrary wor-coservig queue but evertheless esures that istaces of the sae essage are ot re-ordered Exaple: FIFO Wor-coservig: re-orderig peritted WQR) Arbitrary wor-coservig queue ay re-order istaces of the sae essage Udesirable i practice but is the ost geeral case Exaple: LIFO 6
7 Schedulability Aalysis: Model T Trasissio starts J C Iitiatig evet Message queued ready to trasit D R Trasissio copletes Each CAN essage has a: Uique priority idetifier) Maxiu trasissio tie C Miiu iter-arrival tie or period T Deadlie D Maxiu queuig itter J Additioal otatio for wor-coservig queues Group M) set of essages trasitted by the ode that trasits essage L lowest priority of ay essage i group M) f bufferig tie logest tie that a istace of essage ca tae fro beig queued to beig able to eter ito priority based arbitratio f = 0 for priority queued essages) 7
8 Ipact of bufferig delay High priority essages delayed fro eterig priority based arbitratio due to a wor-coservig rather tha priority based queuig policy ca ipact the schedulability of essages set by other odes Fro the perspective of other odes o the etwor, such a essage ca be odelled as havig additioal itter equal to its axiu bufferig tie f Allows aalysis to be derived fro the case where all odes use priority queues 8
9 9 Schedulability Aalysis for Priority Queues Schedulability test derived fro [6]) for essage set via a priority queue o a heterogeeous etwor Worst-case respose tie for a istace of essage occurs withi a priority-level busy period Assuig istaces of all higher priority essages released at the start of the busy period with axiu itter, with subsequet istaces of these essages released as soo as possible Blocig at the start of the busy period due to logest lower priority essage: Busy period: Nuber of istaces of essage ready i the busy period: ) ax ) lp B C = M hp M hep C T f J v C T J v B v = ) ) ) ) 1 + = + T J v Q 1
10 Schedulability Aalysis for Priority Queues Iterval fro start of busy period to whe istace q of essage begis trasissio w J f τ bit w q) = B + qc + C hp ) T Iteratio starts with w q) = B + qc eds whe w q) = w q) + 1 or whe J + w q) qt + C > D Respose tie of istace q of essage : R q) = J + w q) qt + C Worst-case respose tie of essage : R = ax R q)) q= 0.. Q 1 Note the ipact of a essage set by aother ode ipleetig a worcoservig queue. The queuig policy ca delay essage fro eterig priority based arbitratio by up to f ad hece the ipact o essage ca be odelled as essage havig additioal itter equal to f 10
11 Aalysis for wor-coservig queues Ai: To obtai a upper boud o the worst-case respose tie for essage i group M) set by a ode ipleetig a worcoservig queuig policy i a heterogeeous etwor Strategy: Mae pessiistic) worst-case assuptios: Assue that all essages i M) are trasitted at the lowest priority L of ay essage i the group This caot result i shorter respose ties for ay of the istaces of essages fro M) The ode sedig essages i M) ca the be odelled as ipleetig a priority queue, albeit with ust oe priority Assue that istaces of essage lose ties i this priority queue to istaces of other essages i the group Model essages set by other odes as beig priority queued with additioal itter of f use aalysis derived fro that for priority queues 11
12 12 Schedulability Aalysis for Wor- Coservig Queues Schedulability test for essage set via a wor-coservig queue o a heterogeeous etwor Pessiistic assuptio that all essages i M) are trasitted at priority L Blocig at the start of the busy period due to logest lower priority essage: Busy period: Nuber of istaces of essage ready i the busy period: + = + T J v Q 1 M L hp M L C T f J v C T J v B v = ) ) ) 1 ) ax ) L lp B C =
13 Schedulability Aalysis for Wor- Coservig Queues Geeral fraewor: Copute legth of the iterval fro start of busy period to whe istace q of essage begis trasissio + 1 * ) = + +, w + J + f + τ bit w q B L qc I q w ) + C hp L M T ) ) Iteratio starts with w q ) = BL + qc eds whew q) = w q) + 1 or whe J + w q) qt + C > D Respose tie of istace q of essage : R q) = J + w q) qt + C Worst-case respose tie of essage : R = ax q= 0.. Q 1 R q)) * Need to istatiate the iterferece ter I q, w ) for other essages M) set by the sae ode for the wor-coservig queuig policy 13
14 14 Schedulability Aalysis for Wor- Coservig Queues For wor-coservig queues WQN) that do ot perit re-orderig of istaces of the sae essage: With re-orderig of istaces WQR): later istaces of the sae essage M bit WQN C T J w w q I + + = ) ), τ = M bit WQR C T J w w q I ) ), τ bit C q T J w ) 0, ax τ
15 Schedulability test for Wor- Coservig Queues Bufferig delay: Upper boud give by f = R J C Proble: If priorities of essage groups are iterleaved, the bufferig delay of oe essage ca deped o the respose tie of aother essage ad viceversa Resolved by otig that bufferig delays are ootoically o-decreasig w.r.t. respose ties ad viceversa 15
16 Adacet priority orderig Adacet priority orderig: Messages withi a group M) have adacet priorities o iterleavig with other essages Optial partial orderig: If a priority orderig Q exists that is schedulable accordig to the previous schedulability test, the a schedulable adacet priority orderig also exists Regardless of the priority orderig of priority queued essages, all essages sharig a worcoservig queue should have adacet priorities but ot ecessarily cosecutive values) PQ-1 WQ-1 PQ-2 PQ-3 WQ-2 PQ-4 WQ-3 PQ-5 PQ-1 PQ-2 PQ-3 PQ-4 WQ-1 WQ-2 WQ-3 PQ-5 16
17 Adacet priorities With Adacet Priorities: No eed to accout for bufferig tie so f = 0 for all essages set via wor-coservig queues This is because if a essage is of higher priority tha essage, the crucially, so are all of the other essages that share the queue with, hece all cotribute to the queuig delay of essage, ad the order i which they are actually set o the bus is irrelevat Settig f = 0 for all essages: siplifies the aalysis o repeats of the while loop ust calculate the essage respose ties) Reoves a sigificat aout of pessiis 17
18 Optial priority assiget OPA-FP/WQ algorith: Based o Audlsey s greedy Optial Priority Assiget OPA) algorith Optial for etwors with a ix of priority queues ad wor-coservig queues w.r.t. the schedulability test preseted 18
19 Case Study: Autootive Geerated usig NETCARBENCH 16 ECUs, 80 essages, oially 500 Kbit/s, load 36.5% Message periods 20, 50, 100, 200, or 1000 s 5-8 data bytes i each essage Deadlies equal to periods, queuig itter 5s, 18 essages set via a gateway 9 of which coe fro aother etwor. The deadlie of these essages is 2x period, ad itter = period Experiets Cofig. 1: All priority queues, essage priorities i trasissio deadlie ootoic order TDMPO) i.e. D-J order Cofig. 2: Gateway assued to use a wor-coservig queue, essage priorities agai TDMPO Cofig. 3: As Cofig 2, but usig OPA-FP/WQ algorith to set essage priorities 19
20 Cofig 1: All priority queues Mi bus speed 191 Kbit/s Max bus Util. 95.8% Tie s) Messages TDMPO) Deadlie - Jitter PQ-odes Gateway 20
21 Cofig 2: Gateway WQN Tie s) Mi bus speed 624 Kbit/s +230%) Max bus Util. 29.3% Messages TDMPO) Deadlie - Jitter PQ-odes Gateway WQN-ode 21
22 Cofig 3: Gateway WQN Tie s) Mi bus speed 393 Kbit/s +105%) Max bus Util. 46.6% 10 Deadlie - Jitter PQ-odes Gateway WQN-ode Messages TDMPO-FP/WQ) 22
23 Case Study: Suary Cofig. Node type Priority order Mi. bus speed Max. bus Utilisatio 1 All PQ TDMPO 191 Kbit/s 95.8% 2 Gateway WQN TDMPO 624 Kbit/s +230%) 29.3% 3 Gateway WQN OPA- FP/WQ 393 Kbit/s +105%) 46.6% 23
24 Epirical evaluatio Exaied 10,000 radoly geerated sets of essages: 80 essages i each set, 8 data bytes per essage 8 odes o the etwor Rado allocatio of essages to odes Log-uifor distributio of essage periods 10s 1000s First ode assued to be a gateway: essage deadlies = 2x period, itter = period Other odes: essage deadlies = period, itter uifor distributio 2.5 5s) 11-bit idetifiers Cofiguratios Cofig. 1: All PQ odes - TDMPO Cofig. 2: Two WQN odes TDMPO-WQ/FIFO Cofig. 3: Four WQN odes TDMPO-WQ/FIFO Cofig. 4: All WQN odes TDMPO-WQ/FIFO Cofig. 5: All PQ odes rado priorities 24
25 Epirical results 1600 #1 PQ No WQN odes) #5 PQ - Rado Priorities #4 WQN All WQN odes) #2 WQN ad PQ Quarter WQN odes) #3 WQN ad PQ Half WQN odes) #4 WQN All WQN odes) #5 PQ - Rado Priorities Frequecy 800 #1 PQ No WQN odes) 600 #3 WQN ad PQ Half WQN odes) #2 WQN ad PQ Quarter WQN odes) Breadow Utilisatio 25
26 Evaluatio Epirical evaluatio of 10,000 essage sets 8 odes, 80 essages, 8 data bytes per essage periods s log uifor distributio) itter 2.5-5s uifor distributio) 1 gateway: deadlies = 2x period, itter = period Cofig. Node type Priority order Average Max. bus utilisatio 1 All PQ TDMPO 85.5% 89.5%) 2 2 WQN, 6 PQ TDMPO-FP/WQ 49.9% 62.7%) 3 4 WQN, 4PQ TDMPO-FP/WQ 38.0% 44.9%) 4 All WQN TDMPO-FP/WQ 25.5% 28.4%) 5 All PQ Rado 16.4% 18.4%) Figures i bracets are without larger deadlies ad itter for essages set by the gateway 26
27 Suary ad Coclusios Itroduced sufficiet schedulability test for CAN etwors with a ix of odes usig wor-coservig e.g. FIFO) ad priority queues Exteded previous aalysis for FIFO queues ad costraied deadlies to wor-coservig queues ad arbitrary deadlies Aalysis reduces to that for FIFO queues whe all essages have costraied deadlies see paper) FIFO aalysis fro ECRTS 11 holds for arbitrary worcoservig queues whe all essages have costraied deadlies. For wor-coservig queues ad the aalysis preseted, Adacet priority orderig is optial withi each essage group Modified OPA algorith provides a optial priority orderig w.r.t. our aalysis) for a set of essages set via worcoservig priority queues 27
28 Suary ad Coclusios Exaied perforace of wor-coservig queues / aalysis via case study ad epirical evaluatio Sigificat reductio i perforace icreased bus speed is required ad a large decrease i ax. bus utilisatio e.g. 80% dow to 30%) Maily caused by uavoidable priority iversio Why are FIFO queues used Mae the device driver ore efficiet less processor load) Easier to ipleet But local gai coes at a cost uderiig priority based arbitratio o CAN sigificat perforace pealty 28
29 Recoedatios To obtai the best possible perforace Use a appropriate priority orderig e.g. based o trasissio deadlies) Use priority queues Avoid usig wor-coservig / FIFO queues FIFO wheever possible Arbitrary wor-coservig / FIFO queues ca cause sigificat perforace degradatio Whe there are ay essages i a queue, with a rage of trasissio deadlies that iterleave with those of other essages o the etwor result is sigificat priority versio 29
30 Questios? 30
Schedulability Analysis for Controller Area Network (CAN) with FIFO Queues Priority Queues and Gateways
Schedulability Aalysis for Cotroller Area Network (CAN) with FIFO Queues Priority Queues ad Gateways Robert I. Davis Real-Tie Systes Research Group, Departet of Coputer Sciece, Uiversity of York, YO10
More informationSchedulability Analysis for Controller Area Network (CAN) with FIFO Queues Priority Queues and Gateways
Schedulability Aalysis for Cotroller Area Networ (CAN) with FIFO Queues Priority Queues ad Gateways Robert I. Davis Real-Tie Systes Research Group, Departet of Coputer Sciece, Uiversity of Yor, YO10 5DD,
More informationNOISE IN A SPECTRUM ANALYZER. Carlo F.M. Carobbi and Fabio Ferrini Department of Information Engineering University of Florence, Italy
NOISE IN A SPECTRUM ANALYZER by Carlo.M. Carobbi ad abio errii Departet of Iforatio Egieerig Uiversity of lorece, Italy 1. OBJECTIVE The objective is to easure the oise figure of a spectru aalyzer with
More informationSolution 2 Discussion:
Mobile Couicatios Solutio 2 Discussio: 4..2007 Solutio 2.: Multiplexig For ultiplexig, SDMA, TDMA, FDMA, ad CDMA were preseted i the lecture. a.) What liits the uber of siultaeous users i a TDM/FDM syste
More informationLab 2: Common Source Amplifier.
epartet of Electrical ad Coputer Egieerig Fall 1 Lab : Coo Source plifier. 1. OBJECTIVES Study ad characterize Coo Source aplifier: Bias CS ap usig MOSFET curret irror; Measure gai of CS ap with resistive
More informationMinimum Normalized Transmit Rate Based Fair Scheduling Algorithm in Orthogonal Frequency Division Multiplexing (OFDM)
Iteratioal Joural of Electroic Egieerig Research ISSN 097-640 Volue 1 Nuber 4 (009) pp. 337 344 Research Idia Publicatios http://www.ripublicatio.co/ijeer.ht Miiu Noralized Trasit Rate Based Fair Schedulig
More informationRoberto s Notes on Infinite Series Chapter 1: Series Section 2. Infinite series
Roberto s Notes o Ifiite Series Chapter : Series Sectio Ifiite series What you eed to ow already: What sequeces are. Basic termiology ad otatio for sequeces. What you ca lear here: What a ifiite series
More informationDECISION MAKING ON LOAD CONNECCTION FROM DIFFERENT SUBSTATIONS OF SPECIFIC CAPACITY ON THE BASIS OF MINIMUM TRANSMISSION LOSS
Proceedigs of the Iteratioal Coferece o Mechaical Egieerig 27 (ICME27) 29- Deceber 27, Dhaka, Bagladesh ICME7-AM- DECISION MAKING ON LOAD CONNECCTION FROM DIFFENT SUBSTATIONS OF SPECIFIC ON THE BASIS OF
More informationThroughput Capacity of Hybrid Radio-Frequency and Free-Space-Optical (RF/FSO) Multi-Hop Networks
Throughput Capacity of Hybrid Radio-Frequecy ad Free-Space-Optical (RF/FSO) Multi-Hop Networks Di Wag ad Alhussei A. Abouzeid Departet of Electrical, Coputer ad Systes Egieerig Resselaer Polytechic Istitute
More informationIntermediate Information Structures
Modified from Maria s lectures CPSC 335 Itermediate Iformatio Structures LECTURE 11 Compressio ad Huffma Codig Jo Roke Computer Sciece Uiversity of Calgary Caada Lecture Overview Codes ad Optimal Codes
More informationCHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER
95 CHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER 5.1 GENERAL Ru-legth codig is a lossless image compressio techique, which produces modest compressio ratios. Oe way of icreasig the compressio ratio of a ru-legth
More informationPipelined ADC Design. Mathematical Model for Ideal Pipelined ADC. Sources of Errors
Pipelied ADC Desig Matheatical Model for Ideal Pipelied ADC Sources of Errors Stadard Pipelied ADC Architecture ref CLK i S/H Stage Stage 2 Stage 3 Stage Stage - Stage 2 3 - Pipelied Assebler res res 2
More informationHadi Alasti. Department of Electrical Engineering, University of North Carolina at Charlotte
Hadi Alasti Departet of Electrical Egieerig, Uiversity of North Carolia at Charlotte halasti@ucc.edu ABSTRACT A iterferece tolerat OFDMA schee is proposed for ultiuser wireless couicatios with specific
More informationx y z HD(x, y) + HD(y, z) HD(x, z)
Massachusetts Istitute of Techology Departmet of Electrical Egieerig ad Computer Sciece 6.02 Solutios to Chapter 5 Updated: February 16, 2012 Please sed iformatio about errors or omissios to hari; questios
More informationLogarithms APPENDIX IV. 265 Appendix
APPENDIX IV Logarithms Sometimes, a umerical expressio may ivolve multiplicatio, divisio or ratioal powers of large umbers. For such calculatios, logarithms are very useful. They help us i makig difficult
More informationOutline. Motivation. Analog Functional Testing in Mixed-Signal Systems. Motivation and Background. Built-In Self-Test Architecture
Aalog Fuctioal Testig i Mixed-Sigal s Jie Qi Dept. of Electrical & Computer Egieerig Aubur Uiversity Co-Advisors: Charles Stroud ad Foster Dai Outlie Motivatio ad Backgroud Built-I Self-Test Architecture
More informationOutage Probability of a Multi-Relay Cognitive Network with an Uncertain Number of Forwarding Relays
Outage Probability of a Multi-Relay Cogitive Network with a Ucertai Nuber of Forwardig Relays Yuli Hu, aes Gross ad Ake Scheik RWTH Aache Uiversity, Geray, Eail: {hu scheik}@uic.rwth-aache.de KTH Royal
More informationX-Bar and S-Squared Charts
STATGRAPHICS Rev. 7/4/009 X-Bar ad S-Squared Charts Summary The X-Bar ad S-Squared Charts procedure creates cotrol charts for a sigle umeric variable where the data have bee collected i subgroups. It creates
More informationBOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION
BOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION IN MULTICAST NETWORKS Jordi Ros, Wei K. Tsai ad Mahadeve Iyer Departmet of Electrical ad Computer Egieerig Uiversity of Califoria, Irvie, CA 92697 {jros,
More informationUnit 5: Estimating with Confidence
Uit 5: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Uit 5 Estimatig with Cofidece 8.1 8.2 8.3 Cofidece Itervals: The Basics Estimatig a Populatio
More informationPermutation Enumeration
RMT 2012 Power Roud Rubric February 18, 2012 Permutatio Eumeratio 1 (a List all permutatios of {1, 2, 3} (b Give a expressio for the umber of permutatios of {1, 2, 3,, } i terms of Compute the umber for
More informationWireless Device-to-Device Communications with Distributed Caching
Wireless Device-to-Device Couicatios wit Distributed Cacig Negi Golrezaei, Alexadros G. Diais, Adreas F. Molisc Dept. of Electrical Eg. Uiversity of Souter Califoria eails: {golrezae,diais,olisc}@usc.edu
More informationA SELECTIVE POINTER FORWARDING STRATEGY FOR LOCATION TRACKING IN PERSONAL COMMUNICATION SYSTEMS
A SELETIVE POINTE FOWADING STATEGY FO LOATION TAKING IN PESONAL OUNIATION SYSTES Seo G. hag ad hae Y. Lee Departmet of Idustrial Egieerig, KAIST 373-, Kusug-Dog, Taejo, Korea, 305-70 cylee@heuristic.kaist.ac.kr
More informationPROJECT #2 GENERIC ROBOT SIMULATOR
Uiversity of Missouri-Columbia Departmet of Electrical ad Computer Egieerig ECE 7330 Itroductio to Mechatroics ad Robotic Visio Fall, 2010 PROJECT #2 GENERIC ROBOT SIMULATOR Luis Alberto Rivera Estrada
More informationOn the Delay Performance of In-network Aggregation in Lossy Wireless Sensor Networks
O the Delay Performace of I-etwork Aggregatio i Lossy Wireless Sesor Networks Chaghee Joo, Member, IEEE, ad Ness B. Shroff, Fellow, IEEE Abstract I this paper, we study the implicatio of wireless broadcast
More informationLow Complexity Radix-4 Butterfly Design for the Viterbi Decoder
Low Coplexity Raix-4 Butterfly Desig for the Viteri Decoer Yua Hug Hsu Chau Yu Hsua Tsug Sheg Kuo Istitute of Couicatio Egieerig Tatug Uiversity 40 Chugsha NR 3r Sec Taipei Taiwa g934@sttueutw cyhsu@ttueutw
More informationAn Efficient Equalization Method to Minimize Delay Spread in OFDM/DMT Systems
A Efficiet Equalizatio Method to Miiize Delay Spread i OFDM/DMT Systes Roed Schur ad Joachi Speidel Istitut für achrichteübertragug Uiversität Stuttgart Pfaffewaldrig 47 7569 Stuttgart Geray Eail: schur@iue.ui-stuttgart.de
More informationDynamic Data-bit Memory Built-In Self- Repair
Dyaic Data-bit Meory Built-I Self- Repair M. Nicolaidis, N. Achouri, S. Boutobza iroc Techologies 38025 Greoble, Frace Abstract: I oder SoCs, ebedded eories occupy the largest part of the chip area ad
More informationGeneral Model :Algorithms in the Real World. Applications. Block Codes
Geeral Model 5-853:Algorithms i the Real World Error Correctig Codes I Overview Hammig Codes Liear Codes 5-853 Page message (m) coder codeword (c) oisy chael decoder codeword (c ) message or error Errors
More informationZonerich AB-T88. MINI Thermal Printer COMMAND SPECIFICATION. Zonerich Computer Equipments Co.,Ltd MANUAL REVISION EN 1.
Zoerich AB-T88 MINI Thermal Priter COMMAND SPECIFICATION MANUAL REVISION EN. Zoerich Computer Equipmets Co.,Ltd http://www.zoerich.com Commad List Prit ad lie feed Prit ad carriage retur Trasmissio real-time
More informationON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS
Chapter ON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West
More informationInterference Avoidance through Dynamic Downlink OFDMA Subchannel Allocation using Intercell Coordination 1
Iterferece Avoidace through Dyaic Dowlik OFDMA Subchael Allocatio usig Itercell Coordiatio 1 Mahudur Raha ad Hali Yaikoeroglu Broadbad Couicatios ad Wireless Systes (BCWS) Ceter Departet of Systes ad Coputer
More informationOn the Binomial Coefficients and their Interpolation *
O the Bioial Coefficiets ad their Iterolatio * Leohard Euler Let us rereset the exasio of the ower + x i the followig aer by eas of aroriate characters: + x + x + x + x 3 + etc 3 such that the characters
More informationLecture 29: Diode connected devices, mirrors, cascode connections. Context
Lecture 9: Diode coected devices, mirrors, cascode coectios Prof J. S. Smith Cotext Today we will be lookig at more sigle trasistor active circuits ad example problems, ad the startig multi-stage amplifiers
More informationOn the Binomial Coefficients and their Interpolation *
O the Bioial Coefficiets ad their Iterolatio * Leohard Euler Let us rereset the exasio of the ower + x i the followig aer by eas of aroriate characters: + x + x + x + x 3 + etc 3 such that the characters
More informationOn the Number of Permutations on n Objects with. greatest cycle length
Ž. ADVANCES IN APPLIED MATHEMATICS 0, 9807 998 ARTICLE NO. AM970567 O the Number of Permutatios o Obects with Greatest Cycle Legth k Solomo W. Golomb ad Peter Gaal Commuicatio Scieces Istitute, Uiersity
More informationOn the Capacity of k-mpr Wireless Networks
O the Capacity of -MPR Wireless Networs Mig-Fei Guo, Member, IEEE, Xibig Wag, Member, IEEE, Mi-You Wu, Seior Member, IEEE Abstract The capacity of wireless ad hoc etwors is maily restricted by the umber
More informationLecture 4: Frequency Reuse Concepts
EE 499: Wireless & Mobile Commuicatios (8) Lecture 4: Frequecy euse Cocepts Distace betwee Co-Chael Cell Ceters Kowig the relatio betwee,, ad, we ca easily fid distace betwee the ceter poits of two co
More informationThe Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks
The Fudametal Capacity-Delay Tradeoff i Large Mobile Ad Hoc Networks Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West Lafayette, IN 47907, U.S.A. {lix, shroff}@ec.purdue.edu
More informationSapana P. Dubey. (Department of applied mathematics,piet, Nagpur,India) I. INTRODUCTION
IOSR Joural of Mathematics (IOSR-JM) www.iosrjourals.org COMPETITION IN COMMUNICATION NETWORK: A GAME WITH PENALTY Sapaa P. Dubey (Departmet of applied mathematics,piet, Nagpur,Idia) ABSTRACT : We are
More informationJoint Uplink Resource Allocation Algorithm with Proportional-Fair in Heterogeneous Wireless Networks
JOUAL OF ETWOKS, VOL. 8, O. 0, OCTOBE 0 47 Joit Upli esource Allocatio Algorith with Proportioal-Fair i Heterogeeous Wireless etwors Jua Fa ad Wuyag Zhou* Wireless Iforatio etwor Lab., Departet of Electroic
More informationDistributed Resource Management in Multi-hop Cognitive Radio Networks for Delay Sensitive Transmission
1 Distributed Resource Maagemet i Multi-hop Cogitive Radio Networs for Delay Sesitive Trasmissio Hsie-Po Shiag ad Mihaela va der Schaar Departmet of Electrical Egieerig (EE), Uiversity of Califoria Los
More informationSELEX Elsag. 5/18/2012 R. Pucci SDR 12 WinnComm 1
SELEX Elsag 5/18/01 R. Pucci SDR 1 WiComm 1 Military BU - SELEX Elsag Possible update of SDR Platforms to COGNITIVE architectures COGNITIVE MANAGER INTERFACE Geolocatio, Voice, Video, etc Applicatio Policy
More informationELEG 5693 Wireless Communications Ch. 6 Diversity
Departet of Electrical Egieerig Uiversit of Arasas ELEG 5693 Wireless Couicatios C. 6 Diversit Dr. Jigia Wu wuj@uar.edu OUTLIE Itroductio Classificatio Space Diversit Teciques Space Tie Bloc Code ITRODUCTIO
More informationIndicator No mark Single preset Dual preset DIN W144 H72mm DIN W48 H96mm No mark DIN W72 H72mm (4 digit) (6 digit) Counter/Timer
FX/FX/FX Series DIN W7 7, W8 96, W 7mm er/timer Features 6 iput modes ad output modes ig speed: cps/cps/kcps/kcps Selectable voltage iput (PNP) or No voltage iput (NPN) dditio of Up/Dow iput mode Wide
More informationApplication of Improved Genetic Algorithm to Two-side Assembly Line Balancing
206 3 rd Iteratioal Coferece o Mechaical, Idustrial, ad Maufacturig Egieerig (MIME 206) ISBN: 978--60595-33-7 Applicatio of Improved Geetic Algorithm to Two-side Assembly Lie Balacig Ximi Zhag, Qia Wag,
More informationMeasurement of Equivalent Input Distortion AN 20
Measuremet of Equivalet Iput Distortio AN 2 Applicatio Note to the R&D SYSTEM Traditioal measuremets of harmoic distortio performed o loudspeakers reveal ot oly the symptoms of the oliearities but also
More informationHybrid BIST Optimization for Core-based Systems with Test Pattern Broadcasting
Hybrid BIST Optimizatio for Core-based Systems with Test Patter Broadcastig Raimud Ubar, Masim Jeihhi Departmet of Computer Egieerig Talli Techical Uiversity, Estoia {raiub, masim}@pld.ttu.ee Gert Jerva,
More information13 Legislative Bargaining
1 Legislative Bargaiig Oe of the most popular legislative models is a model due to Baro & Ferejoh (1989). The model has bee used i applicatios where the role of committees have bee studies, how the legislative
More information4.3 COLLEGE ALGEBRA. Logarithms. Logarithms. Logarithms 11/5/2015. Logarithmic Functions
0 TH EDITION COLLEGE ALGEBRA 4. Logarithic Fuctios Logarithic Equatios Logarithic Fuctios Properties of LIAL HORNSBY SCHNEIDER 4. - 4. - The previous sectio dealt with epoetial fuctios of the for y = a
More informationResearch on Radio Resource Management in the Next Generation of Cellular Network
Research o Radio Resource Maageet i the Next Geeratio of Cellular Networ Septeber 2016 Jia Yu 1 Cotets Chapter 1 Itroductory chapter... 1 1.1 Research Bacgrouds... 1 1.2 State of the Art Related Wor...
More informationDiversity Performance of Precoded OFDM with MMSE Equalization
Uiversity of Wollogog Research Olie Faculty of Iforatics - Papers (Archive) Faculty of Egieerig ad Iforatio Scieces 7 Diversity Perforace of Precoded OFDM with MMSE Equalizatio Xiaojig Huag Uiversity of
More informationSolution 2. n n. n n R. n n. R n + = 1. n n = + n n. n n. n n. Insert R N = 0.95 and solve, + R n. 1 ln. =14.58 i.e. 15 pairs are needed.
.9 Dieletri irror Cosider a dieletri irror that is ade up of quarter wave layers of GaAs with H.8 ad AlAs with L.9, both aroud 5. The GaAs-AlAs dieletri irror is iside a vertial avity surfae eittig laser
More informationAME50461 SERIES EMI FILTER HYBRID-HIGH RELIABILITY
PD-94595A AME5046 SERIES EMI FILTER HYBRID-HIGH RELIABILITY Descriptio The AME Series of EMI filters have bee desiged to provide full compliace with the iput lie reflected ripple curret requiremet specified
More informationH(X,Y) = H(X) + H(Y X)
Today s Topics Iformatio Theory Mohamed Hamada oftware gieerig ab The Uiversity of Aizu mail: hamada@u-aizu.ac.jp UR: http://www.u-aizu.ac.jp/~hamada tropy review tropy ad Data Compressio Uiquely decodable
More informationHistory and Advancement of the Family of Log Periodic Toothed Planer Microstrip Antenna
Joural of Electromagetic Aalysis ad Applicatios, 2011, 3, 242-247 doi:10.4236/jemaa.2011.36039 Published Olie Jue 2011 (http://www.scirp.org/joural/jemaa) History ad Advacemet of the Family of Log Periodic
More informationTHE LUCAS TRIANGLE RECOUNTED. Arthur T. Benjamin Dept. of Mathematics, Harvey Mudd College, Claremont, CA Introduction
THE LUCAS TRIANLE RECOUNTED Arthur T Bejami Dept of Mathematics, Harvey Mudd College, Claremot, CA 91711 bejami@hmcedu 1 Itroductio I 2], Neville Robbis explores may properties of the Lucas triagle, a
More information202 Chapter 9 n Go Bot. Hint
Chapter 9 Go Bot Now it s time to put everythig you have leared so far i this book to good use. I this chapter you will lear how to create your first robotic project, the Go Bot, a four-wheeled robot.
More informationLecture 3. OUTLINE PN Junction Diodes (cont d) Electrostatics (cont d) I-V characteristics Reverse breakdown Small-signal model
Lecture 3 AOUCEMETS HW2 is osted, due Tu 9/11 TAs will hold their office hours i 197 Cory Prof. Liu s office hours are chaged to TuTh 12-1PM i 212/567 Cory EE15 accouts ca access EECS Widows Remote eskto
More informationHorizon 2020 Policy Support Facility
Horizo 2020 Policy Support Facility MLE o Evaluatio of Busiess R&D Grat Schemes: Behavioural chage i RD&I schemes Paul Cuigham Machester Istitute of Iovatio Research Pim de Hertog DIALOGIC Defiig behavioural
More informationSpectrum Assignment with Non-deterministic Bandwidth of Spectrum Holein Cognitive Radio Networks
MAEC We of Cofereces 56, DOI:.5/ ateccof/6565 Spectru Assiget with No-deteriistic Badwidth of Spectru Holei Cogitive Radio Networks Huag Jie, He Yua, Zeg Xiaopig, a Xiaoheg ad Miao Liua College of Couicatio
More informationTest Time Minimization for Hybrid BIST with Test Pattern Broadcasting
Test Time Miimizatio for Hybrid BIST with Test Patter Broadcastig Raimud Ubar, Maksim Jeihhi Departmet of Computer Egieerig Talli Techical Uiversity EE-126 18 Talli, Estoia {raiub, maksim}@pld.ttu.ee Gert
More informationOn the Capacity of k-mpr Wireless Networks
3878 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 7, JULY 2009 O the Capacity of -MPR Wireless Networs Mig-Fei Guo, Member, IEEE, Xibig Wag, Member, IEEE, Mi-You Wu, Seior Member, IEEE Abstract
More informationSoma Pitchaiah Voice: LMDS Physical Layer Design group Fax:
Project Title Date Subitted Source(s) Re: Abstract Purpose otice Release Patet Policy ad Procedures IEEE 80.16 Broadbad Wireless Access Worig Group Recoedatio o Tie Varyig Radio
More informationSusceptible Workload driven Selective Fault Tolerance using a Probabilistic Fault Model
Susceptible Workload drive Selective Fault Tolerace usig a Probabilistic Fault Model Mauricio D. Gutierrez, Vasileios Teetes, To J. Kazierski Electroics ad Coputer Sciece, Uiversity of Southapto, Southapto,
More informationAdaptive Load Balance and Handoff Management Strategy for Adaptive Antenna Array Wireless Networks
Adaptive Load Balace ad Hadoff Maagemet Strategy for Adaptive Atea Array Wireless Networs Jog-Shi Che 1 We-Chi Chiag 2 Neg-Chug Wag 3 Yug-Fa Huag 4 124 Graduate Istitute of Networig ad Commuicatio Egieerig
More information3GPP TR V ( )
TR 5.996 V.. (-3 Techical Report 3rd Geeratio Partership Project; Techical Specificatio Group Radio Access Network; Spatial chael odel for Multiple Iput Multiple Output (MIMO siulatios (Release The preset
More informationLossless image compression Using Hashing (using collision resolution) Amritpal Singh 1 and Rachna rajpoot 2
Lossless image compressio Usig Hashig (usig collisio resolutio) Amritpal Sigh 1 ad Racha rajpoot 2 1 M.Tech.* CSE Departmet, 2 Departmet of iformatio techology Guru Kashi UiversityTalwadi Sabo, Bathida
More information1. How many possible ways are there to form five-letter words using only the letters A H? How many such words consist of five distinct letters?
COMBINATORICS EXERCISES Stepha Wager 1. How may possible ways are there to form five-letter words usig oly the letters A H? How may such words cosist of five distict letters? 2. How may differet umber
More informationProblem of calculating time delay between pulse arrivals
America Joural of Egieerig Research (AJER) 5 America Joural of Egieerig Research (AJER) e-issn: 3-847 p-issn : 3-936 Volume-4, Issue-4, pp-3-4 www.ajer.org Research Paper Problem of calculatig time delay
More informationRevision: June 10, E Main Suite D Pullman, WA (509) Voice and Fax
1.8.0: Ideal Oeratioal Amlifiers Revisio: Jue 10, 2010 215 E Mai Suite D Pullma, WA 99163 (509) 334 6306 Voice ad Fax Overview Oeratioal amlifiers (commoly abbreviated as o-ams) are extremely useful electroic
More information06IP/IM74 OPERATIONS RESEARCH. UNIT - 5: Queuing Theory
0I/IM74 OERATIONS RESEARCH UNIT - 5: Queuig Theory The Basic structure of ueuig model Itductio Queues are a part of everyday life. e all wait i ueues to buy a movie ticket, to make bak deposit, pay for
More informationThe Throughput and Delay Trade-off of Wireless Ad-hoc Networks
The Throughput ad Delay Trade-off of Wireless Ad-hoc Networks. Itroductio I this report, we summarize the papers by Gupta ad Kumar [GK2000], Grossglauser ad Tse [GT2002], Gamal, Mame, Prabhakar, ad hah
More informationEfficient Feedback-Based Scheduling Policies for Chunked Network Codes over Networks with Loss and Delay
Efficiet Feedback-Based Schedulig Policies for Chuked Network Codes over Networks with Loss ad Delay Aoosheh Heidarzadeh ad Amir H. Baihashemi Departmet of Systems ad Computer Egieerig, Carleto Uiversity,
More informationModel Display digit Size Output Power supply 24VAC 50/60Hz, 24-48VDC 9999 (4-digit) 1-stage setting
FXY Series DIN W7 6mm Of er/timer With Idicatio Oly Features ig speed: cps/cps/kcps/kcps Selectable voltage iput (PNP) method or o-voltage iput (NPN) method Iput mode: Up, Dow, Dow Dot for Decimal Poit
More informationDelta- Sigma Modulator with Signal Dependant Feedback Gain
Delta- Sigma Modulator with Sigal Depedat Feedback Gai K.Diwakar #1 ad V.Vioth Kumar *2 # Departmet of Electroics ad Commuicatio Egieerig * Departmet of Electroics ad Istrumetatio Egieerig Vel Tech Uiversity,Cheai,
More informationMEASUREMENT AND CONTORL OF TOTAL HARMONIC DISTORTION IN FREQUENCY RANGE 0,02-10KHZ.
ELECTRONICS 00 September, Sozopol, BLGARIA MEASREMENT AND CONTORL OF TOTAL HARMONIC DISTORTION IN FREQENCY RANGE 0,0-0KHZ. Plame Agelov Agelov Faculty for Computer Sciece, Egieerig ad Natural Studies,
More informationDistributed Resource Management in Multi-hop Cognitive Radio Networks for Delay Sensitive Transmission
1 Distributed Resource Maagemet i Multi-hop Cogitive Radio Networs for Delay Sesitive Trasmissio Hsie-Po Shiag ad Mihaela va der Schaar Departmet of Electrical Egieerig (EE), Uiversity of Califoria Los
More informationDensity Slicing Reference Manual
Desity Slicig Referece Maual Improvisio, Viscout Cetre II, Uiversity of Warwick Sciece Park, Millbur Hill Road, Covetry. CV4 7HS Tel: 0044 (0) 24 7669 2229 Fax: 0044 (0) 24 7669 0091 e-mail: admi@improvisio.com
More information(2) The MOSFET. Review of. Learning Outcome. (Metal-Oxide-Semiconductor Field Effect Transistor) 2.0) Field Effect Transistor (FET)
EEEB73 Electroics Aalysis & esig II () Review of The MOSFET (Metal-Oxide-Semicoductor Field Effect Trasistor) Referece: Neame, Chapter 3 ad Chapter 4 Learig Outcome Able to describe ad use the followig:
More informationECONOMIC LOT SCHEDULING
ECONOMIC LOT SCHEDULING JS, FFS ad ELS Job Shop (JS) - Each ob ca be differet from others - Make to order, low volume - Each ob has its ow sequece Fleible Flow Shop (FFS) - Limited umber of product types
More informationMarkov Modulated Punctured Autoregressive Processes for Traffic and Channel Modeling *
Markov Modulated Puctured Autoregressive Processes for Traffic ad Chael Modelig * Trista Pei-chu Che ad Tsuha Che + Departmet of Electrical ad Computer Egieerig Caregie Mello Uiversity, PA 1513 {peichu,
More informationTechnical Explanation for Counters
Techical Explaatio for ers CSM_er_TG_E Itroductio What Is a er? A er is a device that couts the umber of objects or the umber of operatios. It is called a er because it couts the umber of ON/OFF sigals
More informationA New Design of Log-Periodic Dipole Array (LPDA) Antenna
Joural of Commuicatio Egieerig, Vol., No., Ja.-Jue 0 67 A New Desig of Log-Periodic Dipole Array (LPDA) Atea Javad Ghalibafa, Seyed Mohammad Hashemi, ad Seyed Hassa Sedighy Departmet of Electrical Egieerig,
More informationINCREASE OF STRAIN GAGE OUTPUT VOLTAGE SIGNALS ACCURACY USING VIRTUAL INSTRUMENT WITH HARMONIC EXCITATION
XIX IMEKO World Cogress Fudametal ad Applied Metrology September 6, 9, Lisbo, Portugal INCREASE OF STRAIN GAGE OUTPUT VOLTAGE SIGNALS ACCURACY USING VIRTUAL INSTRUMENT WITH HARMONIC EXCITATION Dalibor
More informationComputational Algorithm for Higher Order Legendre Polynomial and Gaussian Quadrature Method
Computatioal Algorithm for Higher Order Legre olyomial ad Gaussia Quadrature Method Asif M. Mughal, Xiu Ye ad Kamra Iqbal Dept. of Applied Sciece, Dept. of Mathematics ad Statistics, Dept. of Systems Egieerig
More informationCoded Modulation for Gaussian Channels: Dispersion- and Entropy-Limited Regimes
Coded Modulatio for Gaussia Chaels: Dispersio- ad Etropy-Liited Regies Ebrahi MolaviaJazi Departet of Electrical Egieerig Pesylvaia State Uiversity Uiversity Park, PA 6 Eail: eu@psu.edu J. Nicholas Laea
More informationSummary of pn-junction (Lec )
Lecture #12 OUTLNE iode aalysis ad applicatios cotiued The MOSFET The MOSFET as a cotrolled resistor Pich-off ad curret saturatio Chael-legth modulatio Velocity saturatio i a short-chael MOSFET Readig
More information7. Counting Measure. Definitions and Basic Properties
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 7. Coutig Measure Defiitios ad Basic Properties Suppose that S is a fiite set. If A S the the cardiality of A is the umber of elemets i A, ad is
More informationFingerprint Classification Based on Directional Image Constructed Using Wavelet Transform Domains
7 Figerprit Classificatio Based o Directioal Image Costructed Usig Wavelet Trasform Domais Musa Mohd Mokji, Syed Abd. Rahma Syed Abu Bakar, Zuwairie Ibrahim 3 Departmet of Microelectroic ad Computer Egieerig
More informationAPPLICATION NOTE UNDERSTANDING EFFECTIVE BITS
APPLICATION NOTE AN95091 INTRODUCTION UNDERSTANDING EFFECTIVE BITS Toy Girard, Sigatec, Desig ad Applicatios Egieer Oe criteria ofte used to evaluate a Aalog to Digital Coverter (ADC) or data acquisitio
More informationSPARQ Dynamic Range Peter J. Pupalaikis VP & Principal Technologist
SPARQ Dyamic Rage Peter J. Pupalaiis VP & Pricipal Techologist Summary This paper discusses the dyamic rage of the SPARQ sigal itegrity etwor aalyzer ad cosiders the impact of several ey specificatios.
More informationE X P E R I M E N T 13
E X P E R I M E N T 13 Stadig Waves o a Strig Produced by the Physics Staff at Colli College Copyright Colli College Physics Departmet. All Rights Reserved. Uiversity Physics, Exp 13: Stadig Waves o a
More informationAME28461 SERIES EMI FILTER HYBRID-HIGH RELIABILITY
PD-94597A AME28461 SERIES EMI FILTER HYBRID-HIGH RELIABILITY Descriptio The AME Series of EMI filters have bee desiged to provide full compliace with the iput lie reflected ripple curret requiremet specified
More informationCh 9 Sequences, Series, and Probability
Ch 9 Sequeces, Series, ad Probability Have you ever bee to a casio ad played blackjack? It is the oly game i the casio that you ca wi based o the Law of large umbers. I the early 1990s a group of math
More informationLaboratory Exercise 3: Dynamic System Response Laboratory Handout AME 250: Fundamentals of Measurements and Data Analysis
Laboratory Exercise 3: Dyamic System Respose Laboratory Hadout AME 50: Fudametals of Measuremets ad Data Aalysis Prepared by: Matthew Beigto Date exercises to be performed: Deliverables: Part I 1) Usig
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 7, July ISSN
Iteratioal Joural of Scietific & Egieerig Research, Volue 4, Issue 7, July-2013 1971 A of Cell to Switch Assiget i Mobile Couicatio Networks Usig Algorith Ail Goyal, Shiv Krisha Joshi,Surbhi Gupta Abstract--This
More informationThroughput/Delay Analysis of Spectrally Phase- Encoded Optical CDMA over WDM Networks
Throughput/Delay Aalysis of pectrally Phase- Ecoded Optical over etwors K. Putsri *,. ittichivapa * ad H.M.H.halaby ** * Kig Mogut s Istitute of Techology Ladrabag Departmet of Telecommuicatios Egieerig,
More information3. Error Correcting Codes
3. Error Correctig Codes Refereces V. Bhargava, Forward Error Correctio Schemes for Digital Commuicatios, IEEE Commuicatios Magazie, Vol 21 No1 11 19, Jauary 1983 Mischa Schwartz, Iformatio Trasmissio
More informationDSI3 Sensor to Master Current Threshold Adaptation for Pattern Recognition
International Journal of Signal Processing Systes Vol., No. Deceber 03 DSI3 Sensor to Master Current Threshold Adaptation for Pattern Recognition David Levy Infineon Austria AG, Autootive Power Train Systes,
More information