Problem Set 1 (Due: Friday, Sept. 29, 2017)
|
|
- Madeleine Hood
- 5 years ago
- Views:
Transcription
1 Elctrical and Computr Enginring Mmorial Univrsity of Nwfoundland ENGI Advancd Data Ntworks Fall 2017 Problm St 1 (Du: Friday, Spt. 29, 2017) Qustion 1 Considr a communications path through a packt switching ntwork with bit rrors that occur indpndntly with a probability of P Packts travlling through th ntwork ar a fixd lngth of 864 bits consisting of th following filds: Dstination Addrss 32 bits Information Fild 800 bits CRC 32 bits (a) What is th probability that a packt is lost bfor arriving at th dstination? (Assum that a packt is lost if th dstination addrss is corruptd during transit. You may assum that th probability that a packt is lost du to quu ovrflow at switchs is ngligibl.) What is th probability that a packt arriving at th dstination is dtctd as having rrors, assuming that th CRC is capabl of dtcting all rrors? (b) How many packts ar xpctd to b snt bfor a packt nds to b rtransmittd? (c) Assum that 1000 packts ar to b snt. What is th probability that thr or mor packts nd to b rtransmittd? (d) Assuming that th CRC is capabl of dtcting on, two, or thr bit rror pattrns, what is th probability that a rcivd packt has rrors that ar dtctd? What is th probability that rrors ar not dtctd? Commnt. Qustion 2 A communications protocol implmnts an rror control schm by snding th information and CRC filds of a packt 3 tims and prforming a majority vot on ach bit of th filds. For xampl, at th rcivr, bit i of th information fild is dtrmind by a majority vot on th 3 copis of bit i. For th protocol, ach packt is 864 bits long, consisting of a 32-bit dstination fild (which is not triplicatd, but is only snt onc), an 800-bit information fild and a 32-bit CRC. At th transmittr, th CRC schm is applid to th packt information fild bfor th bits ar triplicatd.. (a) Assuming that bit rrors occur indpndntly in th communications channl with a probability of P 10 6, dtrmin th probability that a bit in th information fild is in rror aftr th majority vot is applid at th rcivr. (b) Undr this scnario, rpat Qustion 1 (a) and (b). 1
2 Qustion 3 A CRC is constructd to gnrat a 5-bit FCS for a 12-bit mssag. Th gnrator polynomial is 5 2 p( x) x x x 1. (a) Dtrmin th FCS for th data squnc (lft most bit = MSB) using th gnrator polynomial p( x). (b) Now assum that th following fram is rcivd. Dtrmin whthr it is likly that an rror has occurrd in th rcivd fram (c) Draw th shift rgistr circuit that could b usd to gnrat th FCS and show that it producs th FCS calculatd in part (a). Qustion 4 A packt of siz 2000 bits travls through a packt switchd ntwork along a path that includs 8 links and 7 switchs. Whil travrsing ach link, th packt is suscptibl to random, indpndnt bit rrors. Th bit rror rat on various links is givn by th following: P on thr links, P 5 10 on thr links, and P 10 5 on two links. Th probably of packt loss in a switch du to buffr ovrflow is 10-6 for all switchs in th ntwork. Dtrmin th probability that th packt nds to b rtransmittd. Qustion 5 Considr th transmission of a fil of data ovr an rror-fr link of lngth 2000 km. Th data rat on th link is 1 Mbps and th vlocity of signal propagation is km/s. Th fil contains 10 Mbyts of information. Data is to b transmittd ovr th link in packts consisting of 48 hadr bits, 1000 data bits, and 32 CRC bits. You may assum that th tim to procss an incoming packt (of any typ) is ngligibl and acknowldgmnt packts ar 64 bits in lngth. (a) If a stop-and-wait flow control is usd on th link, how long will it tak to snd th ntir fil of data? (b) If a sliding window flow control with a maximum window siz of 8 is usd on th link, how long will it tak to snd th ntir fil of data? (c) Considr now a chang in th maximum window siz usd by th protocol. Dtrmin th window siz ndd to allow maximiz utilization of th link. Dtrmin how long it will tak to snd th ntir fil of data for this scnario. (d) Considr now that th link is not rror-fr but has a bit rror rat of Bit rrors occur randomly and indpndntly. Rpat (a) for this nw scnario assuming that all bit rrors ar dtctabl by th CRC schm. 2
3 Qustion 6 A communications link of lngth 50 km has a link rat of 10 Mbps. Data is to b transmittd in fixd-siz packts of 500 bits, with acknowldgmnt packts of lngth 32 bits. Th vlocity of signal propagation is km/s and th bit rror rat is P Th procssing tim for any packt is ngligibl. Th protocol to b usd is a slctiv-rjct ARQ protocol, with a CRC that dtcts all rrors. What is th minimum siz of th squnc numbr fild to nsur th maximum possibl utilization of th link. What is th maximum utilization? HINT: Considr a faild transmission as ovrhad in th calculation of th utilization. Qustion 7 Considr th communications systm blow. Data is transmittd from A to B and thn from B to C using fixd siz packts of 1000 bits. Th protocol usd on link AB is a stop-and-wait ARQ. Th packts arriving at B ar forwardd onto C using a go-back-n ARQ protocol with th numbr of bits in th squnc numbr fild givn by k = 3. Th on-way propagation dlay on link AB is 5 s and th on-way propagation dlay on link BC is 50 s. Th link rat for link BC is 100 Mbps. (a) Assuming that th bit rror rat on both links AB and BC is zro, what is th maximum link rat on link AB to nsur that th buffrs at B do not ovrflow? You may assum that acknowldgmnt packts ar ngligibl in siz and that thr ar no dlays in a rcivr snding an ACK aftr a data packt has bn rcivd. B sur to stat any othr assumptions that you fl ar rasonabl to mak in your analysis. (b) Rpat (a) assuming that th bit rror rat on link AB is P = 10-4 and link BC is rror-fr. Assum that th CRC is abl to dtct all rrors. stop&wait 5 s prop. rat =? go-back-n 50 s prop. rat = 100 Mbps A B C 3
4 Qustion 8 Considr th communications systm blow. Data is transmittd from nod A to nod C in fixdsiz packts of 1064 bits, of which 64 bits ar control information such as a CRC fram chck squnc, and data is transmittd from nod B to nod C in fixd-siz packts of 264 bits, of which 64 bits ar control information such as a CRC fram chck squnc. At nod C, th data fild of ach arriving packt from nod A is dividd into 5 blocks of data and ach block has 64 bits of control information addd and is thn snt to nod D as a 264 bit packt. Packts from nod B ar passd on to nod D as 264 bit packts. Th data rat and propagation dlay for ach link is shown on th diagram blow, xcpt that th rat on link CD is to b dtrmind. Assum that th links ar rror fr. Givn that stop-and-wait flow control is usd on link AC and link CD and that sliding window flow control with maximum window siz of W = 7 is usd on link BC, dtrmin th minimum rat rquird on link CD to nsur that th buffrs at nod C do not ovrflow. You may assum that th transmission tim for an acknowldgmnt packt and th procssing tims for any packts ar ngligibl. Nod A 10 Mbps Link AC Nod C rat? Link CD Nod D 10 s 5 s Nod B 5 Mbps Link BC 5 s Qustion 9 (a) Considr communication btwn two stations A and C which must communicat through nod B and ovr two rror-fr links - AB and BC. Th distancs btwn th nods and data rats on th links ar: Link AB - 15 km, 5 Mbps Link BC - 10 km, 2 Mbps Assuming that th packt sizs on both links ar 1000 bits, dtrmin th bst cas utilization of both links AB and BC for th following flow control protocols: (i) stop-and-wait flow control (ii) sliding window flow control with a maximum window siz of W = 8 In your answr, assum that ACK packts ar ngligibly small and ar snt immdiatly upon rcipt of a data packt at station C. At nod B it may b ncssary to dlay ACKs as a mans of flow control. Us th vlocity of signal propagation of 2 x 10 5 km/s. (b) Assum that th links in (a) ar not rror fr. Assum that on both links th probability that a packt is in rror is Dtrmin th bst cas utilization for (i) stop-and-wait ARQ (ii) slctiv rjct ARQ with a maximum window siz of W = 8 4
5 ANSWERS: Q1. (a) P(lost packt) = , P(damagd packt) = (b) packts (c) (d) P(rrors dtctd) = (although not idntical to th answr in part (a)), P(rrors not dtctd) = Q2. (a) (b) (a) P(lost packt) = , P(damagd packt) = (b) packts Q3. (a) (b) rmaindr = 1110, thrfor rror has probably occurrd (c) answr not availabl Q Q5. (a) 1774 sconds (b) 222 sconds (c) window siz must b 20 or gratr, 90.6 sconds (d) 1976 sconds Q6. 5 bits, 90.48% Q7. (a) 175 Mbps (b) 237 Mbps Q Mbps Q9. (a) (i) UAB = 33.33%, UBC = 83.33% (ii) UAB = 40%, UBC = 100% (b) (i) UAB = 30.2%, UBC = 75.4% (ii) UAB = 36.2%, UBC = 90.5% 5
TCP Congestion Control. Congestion Avoidance
TCP Congstion Control TCP sourcs chang th snding rat by modifying th window siz: Window = min {Advrtisd window, Congstion Window} Rcivr Transmittr ( cwnd ) In othr words, snd at th rat of th slowst componnt:
More informationMultihop MIMO Relay Networks with ARQ
Multihop MIMO Rlay Ntworks with ARQ Yao Xi Dniz Gündüz Andra Goldsmith Dpartmnt of Elctrical Enginring Stanford Univrsity Stanford CA Dpartmnt of Elctrical Enginring Princton Univrsity Princton NJ Email:
More informationLec 20 Error and Loss Control I: Network Coding & Coding for Storage
CS/EE 5590 / ENG 40 Spcial Topics 7804, 785, 7803 Lc 20 Error and Loss Control I: Ntwork Coding & Coding for Storag Zhu Li Cours Wb: http://l.wb.umkc.du/lizhu/taching/206sp.vido-communication/main.html
More informationLec 20 Error and Loss Control II: Network Coding & Coding for Storage
Multimdia Communication Lc 20 Error and Loss Control II: Ntwork Coding & Coding for Storag Zhu Li Cours Wb: http://l.wb.umkc.du/lizhu/ Z. Li, Multimdia Communciation, Spring 207 p. Outlin RCap Lctur 9
More informationUsing Traces for TCP/IP Throughput Performance Problems
Using Tracs for TCP/IP Throughput Prformanc Problms Using Tracs for TCPIP Throughput Prformanc Problms.PRZ - 05-10-07-10:22 - Pag 1 How do w dtrmin if w hav a throughput prformanc problm? Ways in z/os
More informationThe Network Layer: Routing Algorithms. The Network Layer: Routing & Addressing Outline
PS 6 Ntwork Programming Th Ntwork Layr: Routing lgorithms Michl Wigl partmnt of omputr Scinc lmson Univrsity mwigl@cs.clmson.du http://www.cs.clmson.du/~mwigl/courss/cpsc6 Th Ntwork Layr: Routing & ddrssing
More informationCPSC 826 Internetworking. The Network Layer: Routing & Addressing Outline. The Network Layer: Routing Algorithms. Routing Algorithms Taxonomy
PS Intrntworking Th Ntwork Layr: Routing & ddrssing Outlin Th Ntwork Layr: Routing lgorithms Michl Wigl partmnt of omputr Scinc lmson Univrsity mwigl@cs.clmson.du Novmbr, Ntwork layr functions Routr architctur
More informationMidterm 2 - Solutions 1
COS 26 Gnral Computr Scinc Spring 999 Midtrm 2 - Solutions. Writ a C function int count(char s[ ]) that taks as input a \ trminatd string and outputs th numbr of charactrs in th string (not including th
More information2018 How to Apply. Application Guide. BrandAdvantage
2018 How to Apply Application Guid BrandAdvantag Contnts Accssing th Grant Sit... 3 Wlcom pag... 3 Logging in To Pub Charity... 4 Rgistration for Nw Applicants ( rgistr now )... 5 Organisation Rgistration...
More informationCSE 272 Assignment 1
CSE 7 Assignmnt 1 Kui-Chun Hsu Task 1: Comput th irradianc at A analytically (point light) For point light, first th nrgy rachd A was calculatd, thn th nrgy was rducd by a factor according to th angl btwn
More information1. Trace the array for Bubble sort 34, 8, 64, 51, 32, 21. And fill in the following table
1. Trac th array for Bubbl sort 34, 8, 64, 51, 3, 1. And fill in th following tabl bubbl(intgr Array x, Intgr n) Stp 1: Intgr hold, j, pass; Stp : Boolan switchd = TRUE; Stp 3: for pass = 0 to (n - 1 &&
More informationReimbursement Requests in WORKS
Rimbursmnt Rqusts in WORKS Important points about Rimbursmnts in Works Rimbursmnt Rqust is th procss by which UD mploys will b rimbursd for businss xpnss paid using prsonal funds. Rimbursmnt Rqust can
More informationAnalysis of Influence AS Path Prepending to the Instability of BGP Routing Protocol.
ISSN : 2355-9365 -Procding of Enginring : Vol.5, No.1 Mart 2018 Pag 1112 Analysis of Influnc AS Path Prpnding to th Instability of BGP Routing Protocol. Hirwandi Agusnam 1, Rndy Munadi 2, Istikmal 3 1,2,3,
More informationDO NOW Geometry Regents Lomac Date. due. Similar by Transformation 6.1 J'' J''' J'''
DO NOW Gomtry Rgnts Lomac 2014-2015 Dat. du. Similar by Transformation 6.1 (DN) Nam th thr rigid transformations and sktch an xampl that illustrats ach on. Nam Pr LO: I can dscrib a similarity transformation,
More information" dx v(x) $ % You may also have seen this written in shorthand form as. & ' v(x) + u(x) '# % ! d
Calculus II MAT 146 Mthods of Intgration: Intgration by Parts Just as th mthod of substitution is an intgration tchniqu that rvrss th drivativ procss calld th chain rul, Intgration by parts is a mthod
More informationLAB1: DMVPN Theory. DMVPN Theory. Disclaimer. Pag e
LAB1: DMVPN Thory Disclaimr This Configuration Guid is dsignd to assist mmbrs to nhanc thir skills in rspctiv tchnology ara. Whil vry ffort has bn mad to nsur that all matrial is as complt and accurat
More informationWorkbook for Designing Distributed Control Applications using Rockwell Automation s HOLOBLOC Prototyping Software John Fischer and Thomas O.
Workbook for Dsigning Distributd Control Applications using Rockwll Automation s HOLOBLOC Prototyping Softwar John Fischr and Thomas O. Bouchr Working Papr No. 05-017 Introduction A nw paradigm for crating
More informationRFC Java Class Library (BC-FES-AIT)
RFC Java Class Library (BC-FES-AIT) HELP.BCFESDEG Rlas 4.6C SAP AG Copyright Copyright 2001 SAP AG. All Rcht vorbhaltn. Witrgab und Vrvilfältigung disr Publikation odr von Tiln daraus sind, zu wlchm Zwck
More informationShift. Reduce. Review: Shift-Reduce Parsing. Bottom-up parsing uses two actions: Bottom-Up Parsing II. ABC xyz ABCx yz. Lecture 8.
Rviw: Shift-Rduc Parsing Bottom-up parsing uss two actions: Bottom-Up Parsing II Lctur 8 Shift ABC xyz ABCx yz Rduc Cbxy ijk CbA ijk Prof. Aikn CS 13 Lctur 8 1 Prof. Aikn CS 13 Lctur 8 2 Rcall: h Stack
More informationPerformance Analysis of IEEE MAC Protocol with Different ACK Polices
Prformanc Analysis of IEEE 82.15.3 MAC Protocol with Diffrnt Polics S. Mhta and K.S. Kwak Wirlss Communications Rsarch Cntr, Inha Univrsity, Kora suryanand.m@gmail.com Abstract. h wirlss prsonal ara ntwork
More informationSystems in Three Variables. No solution No point lies in all three planes. One solution The planes intersect at one point.
3-5 Systms in Thr Variabls TEKS FOCUS VOCABULARY TEKS (3)(B) Solv systms of thr linar quations in thr variabls by using Gaussian limination, tchnology with matrics, and substitution. Rprsntation a way
More informationObjectives. Two Ways to Implement Lists. Lists. Chapter 24 Implementing Lists, Stacks, Queues, and Priority Queues
Chaptr 24 Implmnting Lists, Stacks, Quus, and Priority Quus CS2: Data Structurs and Algorithms Colorado Stat Univrsity Original slids by Danil Liang Modifid slids by Chris Wilcox Objctivs q To dsign common
More informationHEAD DETECTION AND TRACKING SYSTEM
HEAD DETECTION AND TRACKING SYSTEM Akshay Prabhu 1, Nagacharan G Tamhankar 2,Ashutosh Tiwari 3, Rajsh N(Assistant Profssor) 4 1,2,3,4 Dpartmnt of Information Scinc and Enginring,Th National Institut of
More informationRegister Allocation. Register Allocation
Rgistr Allocation Jingk Li Portlan Stat Univrsity Jingk Li (Portlan Stat Univrsity) CS322 Rgistr Allocation 1 / 28 Rgistr Allocation Assign an unboun numbr of tmporaris to a fix numbr of rgistrs. Exampl:
More informationThroughput Parameter Optimization of Adaptive ARQ/HARQ Scheme
89 Throughput Paramtr Optimization of Adaptiv ARQ/HARQ Schm Ján Poctavk, Kvtoslava Kotuliaková, Jaroslav Polc, Michal Osadský, Sandra Ondrušová Dpt. of Tlcommunications, Slovak Univrsity of Tchnology Bratislava,
More informationIntersection-free Dual Contouring on Uniform Grids: An Approach Based on Convex/Concave Analysis
Intrsction-fr Dual Contouring on Uniform Grids: An Approach Basd on Convx/Concav Analysis Charli C. L. Wang Dpartmnt of Mchanical and Automation Enginring, Th Chins Univrsity of Hong Kong E-mail: cwang@ma.cuhk.du.hk
More informationPresentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, Directed Graphs BOS SFO
Prsntation for us with th txtbook, Algorithm Dsign and Applications, by M. T. Goodrich and R. Tamassia, Wily, 2015 Dirctd Graphs BOS ORD JFK SFO LAX DFW MIA 2015 Goodrich and Tamassia Dirctd Graphs 1 Digraphs
More informationEnergy-Efficient Method to Improve TCP Performance for MANETs
nrgy-fficint Mthod to Improv TCP Prformanc for MANTs Chaoyu Xiong, Jagol Yim, Jason Ligh and Tadao Murata Computr Scinc Dpartmnt, Univrsity of Illinois at Chicago Chicago, IL 60607, USA ABSTRACT Th currnt
More informationi e ai E ig e v / gh E la ES h E A X h ES va / A SX il E A X a S
isto C o C or Co r op ra p a py ag yr g ri g g gh ht S S S V V K r V K r M K v M r v M rn v MW n W S r W Sa r W K af r: W K f : a H a M r T H r M rn w T H r Mo ns w T i o S ww c ig on a w c g nd af ww
More informationTo Do. Mesh Data Structures. Mesh Data Structures. Motivation. Outline. Advanced Computer Graphics (Fall 2010) Desirable Characteristics 1
Advancd Computr Graphics (Fall 200) CS 283, Lctur 5: Msh Data Structurs Ravi Ramamoorthi http://inst.cs.brkly.du/~cs283/fa0 To Do Assignmnt, Du Oct 7. Start rading and working on it now. Som parts you
More informationA New Algorithm for Solving Shortest Path Problem on a Network with Imprecise Edge Weight
Availabl at http://pvamudu/aam Appl Appl Math ISSN: 193-9466 Vol 6, Issu (Dcmbr 011), pp 60 619 Applications and Applid Mathmatics: An Intrnational Journal (AAM) A Nw Algorithm for Solving Shortst Path
More informationReceiver-assisted cellular/wifi handover management for efficient multipath multimedia delivery in heterogeneous wireless networks
Cao t al. EURASIP Journal on Wirlss Communications and Ntworking (016) 016:9 DOI 10.1186/s13638-016-078-8 RESEARCH Rcivr-assistd cllular/wifi handovr managmnt for fficint multipath multimdia dlivry in
More informationThe Design and Evaluation of a Scalable Wireless MAC Protocol
Th Dsign and Evaluation of a Scalabl Wirlss MAC Protocol Tchnical Rport UIUCDCS-R--793 Chun-chng Chn, Eunsoo So, and Haiyun Luo Dpt. of Computr Scinc Univ. of Illinois at Urbana-Champaign Urbana, IL 181-3
More informationIntroduction to Data Mining
Introduction to Data Mining Lctur #15: Clustring-2 Soul National Univrsity 1 In Tis Lctur Larn t motivation and advantag of BFR, an xtnsion of K-mans to vry larg data Larn t motivation and advantag of
More informationNon Fourier Encoding For Accelerated MRI. Arjun Arunachalam Assistant Professor Electrical engineering dept IIT-Bombay
Non Fourir Encoding For Acclratd MRI Arjun Arunachalam Assistant Profssor Elctrical nginring dpt IIT-Bombay Outlin of th Prsntation An introduction to Magntic Rsonanc Imaging (MRI Th nd for spd in MRI
More informationEE 231 Fall EE 231 Homework 10 Due November 5, 2010
EE 23 Fall 2 EE 23 Homwork Du Novmbr 5, 2. Dsign a synhronous squntial iruit whih gnrats th following squn. (Th squn should rpat itslf.) (a) Draw a stat transition diagram for th iruit. This is a systm
More informationA Multilevel Scheduling MAC Protocol for Underwater Acoustic Sensor Networks
437 A Multilvl Schduling MAC rotocol for Undrwatr Acoustic Snsor Ntworks Sri Lkha Sampath 1, S. Subashini 2 1 School of Elctronics Enginring, Vllor Institut of Tchnology, Chnnai (TN), India 2 School of
More informationThe Size of the 3D Visibility Skeleton: Analysis and Application
Th Siz of th 3D Visibility Sklton: Analysis and Application Ph.D. thsis proposal Linqiao Zhang lzhang15@cs.mcgill.ca School of Computr Scinc, McGill Univrsity March 20, 2008 thsis proposal: Th Siz of th
More informationSummary: Semantic Analysis
Summary: Smantic Analysis Chck rrors not dtctd by lxical or syntax analysis Intrmdiat Cod Scop rrors: Variabls not dfind Multipl dclarations Typ rrors: Assignmnt of valus of diffrnt typs Invocation of
More informationTo Do. Advanced Computer Graphics. Motivation. Mesh Data Structures. Outline. Mesh Data Structures. Desirable Characteristics 1
Advancd Computr Graphics CSE 63 [Spring 207], Lctur 7 Ravi Ramamoorthi http://www.cs.ucsd.du/~ravir To Do Assignmnt, Du Apr 28 Any last minut issus or difficultis? Starting Gomtry Procssing Assignmnt 2
More informationMOBY. Interface Module ASM 472 A B. Table of Contents. Short Description of ASM Configuration, Mounting and Commissioning
Tabl of Contnts Short Dscription of 1 Configuration, Mounting and Commissioning 2 MOBY Intrfac Modul Tchnical Dscription and Programmr s Guid Programming th 3 Sampl Applications 4 Prsnc Chck 5 Troubl-Shooting
More informationInternet Technology 3/21/2016
Intrnt Tchnolog //6 Roting algorithm goal st hop rotr = sorc rotr last hop rotr = dstination rotr rotr Intrnt Tchnolog 8. Roting sitch rotr LAN Pal Kranoski Rtgrs Unirsit Spring 6 LAN Roting algorithm:
More informationPrinciples of Programming Languages Topic: Formal Languages II
Principls of Programming Languags Topic: Formal Languags II CS 34,LS, LTM, BR: Formal Languags II Rviw A grammar can b ambiguous i.. mor than on pars tr for sam string of trminals in a PL w want to bas
More informationClustering Algorithms
Clustring Algoritms Hirarcical Clustring k -Mans Algoritms CURE Algoritm 1 Mtods of Clustring Hirarcical (Agglomrativ): Initially, ac point in clustr by itslf. Rpatdly combin t two narst clustrs into on.
More informationAn Agent-Based Architecture for Service Discovery and Negotiation in Wireless Networks
An Agnt-Basd Architctur for Srvic Discovry and Ngotiation in Wirlss Ntworks Abstract Erich Birchr and Torstn Braun Univrsity of Brn, Nubrückstrass 10, 3012 Brn, Switzrland Email: braun@iam.unib.ch This
More informationInterfacing the DP8420A 21A 22A to the AN-538
Intrfacing th DP8420A 21A 22A to th 68000 008 010 INTRODUCTION This application not xplains intrfacing th DP8420A 21A 22A DRAM controllr to th 68000 Thr diffrnt dsigns ar shown and xplaind It is assumd
More informationGreedy Algorithms. Interval Scheduling. Greedy Algorithm. Optimality. Greedy Algorithm (cntd) Greed is good. Greed is right. Greed works.
Algorithm Grdy Algorithm 5- Grdy Algorithm Grd i good. Grd i right. Grd work. Wall Strt Data Structur and Algorithm Andri Bulatov Algorithm Grdy Algorithm 5- Algorithm Grdy Algorithm 5- Intrval Schduling
More informationOn Some Maximum Area Problems I
On Som Maximum Ara Problms I 1. Introdution Whn th lngths of th thr sids of a triangl ar givn as I 1, I and I 3, thn its ara A is uniquly dtrmind, and A=s(s-I 1 )(s-i )(s-i 3 ), whr sis th smi-primtr t{i
More informationPART 2 IMPLEMENTERS GUIDE
Rport Concrning Spac Data Systm Standards CCSDS FILE DELIVERY PROTOCOL (CFDP) PART 2 IMPLEMENTERS GUIDE INFORMATIONAL REPORT CCSDS 720.2-G-3 GREEN BOOK April 2007 AUTHORITY Issu: Informational Rport, Issu
More informationAbout Notes And Symbols
About Nots And Symbols by Batric Wildr Contnts Sht 1 Sht 2 Sht 3 Sht 4 Sht 5 Sht 6 Sht 7 Sht 8 Sht 9 Sht 10 Sht 11 Sht 12 Sht 13 Sht 14 Sht 15 Sht 16 Sht 17 Sht 18 Sht 19 Sht 20 Sht 21 Sht 22 Sht 23 Sht
More informationNASPI Work Group meeting April 24-26, 2018 Albuquerque, NM
NASPI Work Group mting April 24-26, 2018 Albuqurqu, NM Pavl Kovalnko Viktor Litvinov from Data to Action Prmium Information Srvics from Data to Action Dsign, Dvlop and Dploy - digital transformation solutions
More informationKENDRIYA VIDYALAYA SANGATHAN, CHENNAI REGION CLASS XII COMMON PRE-BOARD EXAMINATION
KENDRIYA VIDYALAYA SANGATHAN, CHENNAI REGION CLASS XII COMMON PRE-BOARD EXAMINATION 03-4 Sub : Informatics Practics (065) Tim allowd : 3 hours Maximum Marks : 70 Instruction : (i) All qustions ar compulsory
More informationAdaptive subband selection in OFDM-based cognitive radios for better system coexistence
Univrsity of Wollongong Rsarch Onlin Faculty of Informatics - Paprs (Archiv) Faculty of Enginring and Information Scincs 28 Adaptiv subband slction in OFDM-basd cognitiv radios for bttr systm coxistnc
More informationLesson Focus: Finding Equivalent Fractions
Lsson Plans: Wk of 1-26-15 M o n Bindrs: /Math;; complt on own, thn chck togthr Basic Fact Practic Topic #10 Lsson #5 Lsson Focus: Finding Equivalnt Fractions *Intractiv Larning/Guidd Practic-togthr in
More informationCall Admission Control in IEEE e EDCA-based WLANs (Initial Steps)
Call Admission Control in IEEE 8. EDCA-basd WLANs (Initial Stps) Boris Bllalta, Michla Mo, Miqul Olivr () Univrsitat Pompu Fabra P. Circumval lació, 8, 8 Barclona, Spain Tl: + 9 5 8 95 Email: boris.bllalta@upf.du
More informationPerformance Analysis of Improved ODMRP with Motion Detection (IOMD) in Mobile Ad Hoc Network
Prformanc Analysis of Improvd ODMRP with Motion Dtction (IOMD) in Mobil Ad Hoc Ntwork S. Vasundra, Prof. A. Damodaram Dr. B. Sathyanarayana Associat Profssor, Profssor of CSE and Profssor & Chairman BOS,
More informationAn Architecture for Hierarchical Collision Detection
An Architctur for Hirarchical Collision Dtction Gabril Zachmann Computr Graphics, Informatik II Univrsity of Bonn mail: zach@cs.uni-bonn.d Güntr Knittl WSI/GRIS Univrsity of Tübingn mail: knittl@gris.uni-tubingn.d
More informationNVR Quick Start Guide (QSG): DS-7604NI-EV1/4P, DS-7608NI-EV2/8P. Figure 1, DS-760xNI-EVx/xP Front Panel
NVR Quick Start Guid (QSG): DS-7604NI-EV1/4P, DS-7608NI-EV2/8P WHAT S IN THE BOX Mak sur th following itms ar in your box: NVR Mous Rmot 7604: Powr Supply HDD Scrws 7608: AC Cord (Installd) MENU TREE HDD
More informationMaxwell s unification: From Last Time. Energy of light. Modern Physics. Unusual experimental results. The photoelectric effect
From Last Tim Enrgy and powr in an EM wav Maxwll s unification: 1873 Intimat connction btwn lctricity and magntism Exprimntally vrifid by Hlmholtz and othrs, 1888 Polarization of an EM wav: oscillation
More informationProblem Set Name the 7 OSI layers and give the corresponding functionalities for each layer.
Problem Set 1 1. Why do we use layering in computer networks? 2. Name the 7 OSI layers and give the corresponding functionalities for each layer. 3. Compare the network performance of the 3 Multiple Access
More informationRobust and Fault Tolerant Clock Synchronization Nikolaus Kerö, Oregano Systems Aneeq Mahmood, ZISS Thomas Kernen, Cisco Felix Ring, ZISS Tobias
Robust and Fault Tolrant Clock Synchronization Nikolaus Krö, Organo Systms Anq Mahmood, ZISS Thomas Krnn, Cisco Flix Ring, ZISS Tobias Müllr, Organo Systms Thomas Biglr, ZISS Rational Common notion of
More informationVideo Representation. Luminance and Chrominance. Television - NTSC
Vido Rprsntation Chaptr 2: Rprsntation of Multimdia Data Audio Tchnology mags and Graphics Vido Tchnology Chaptr 3: Multimdia Systms Communication Aspcts and Srvics Chaptr 4: Multimdia Systms Storag Aspcts
More information8.3 INTEGRATION BY PARTS
8.3 Intgration By Parts Contmporary Calculus 8.3 INTEGRATION BY PARTS Intgration by parts is an intgration mthod which nabls us to find antidrivativs of som nw functions such as ln(x) and arctan(x) as
More informationXML Publisher with connected query: A Primer. Session #30459 March 19, 2012
XML Publishr with connctd qury: A Primr Sssion #30459 March 19, 2012 Agnda/ Contnts Introduction Ovrviw of XMLP Gtting Startd Bst practics for building a basic XMLP rport Connctd Qury Basics Building a
More informationType & Media Page 1. January 2014 Libby Clarke
Nam: 1 In ordr to hlp you s your progrss at th nd of this ntir xrcis, you nd to provid som vidnc of your starting point. To start, draw th a on th lft into th box to th right, dpicting th sam siz and placmnt.
More informationGSM on the Net. Background. System concept. Olle Granberg
GSM on th Nt Oll Granbrg GSM on th Nt introducs an ntirly nw concpt for businss communications, offring voic, data and multimdia srvics ovr corporat intrants. Th voic srvic can b ithr fixd or mobil (in
More informationAcceleration of the Smith-Waterman Algorithm using Single and Multiple Graphics Processors
Acclration of th Smith-Watrman Algorithm using Singl and Multipl Graphics Procssors Ali Khah-Sad, Stphn Pool and J. Blair Prot Abstract Finding rgions of similarity btwn two vry long data strams is a computationally
More informationVirtual Target Algorithm in Cooperative Control of Marine Vessels
Virtual Targt Algorithm in Cooprativ Control of Marin Vssls Zoran Triska, Nikola Mišković, Đula Nađ and Zoran Vukić Laboratory for Undrwatr Systms and Tchnologis Faculty of Elctrical Enginring and Computing
More informationSPECIFIC CRITERIA FOR THE GENERAL MOTORS GLOBAL TRADING PARTNER LABEL TEMPLATE:
SPCIFIC CRITRIA FOR TH GNRAL MOTORS GLOBAL TRADING PARTNR LABL TMPLAT: TH TMPLAT IDNTIFIS HOW AND WHR DATA IS TO B PLACD ON TH LABL WHN IT IS RQUIRD AS PART OF A GM BUSINSS RQUIRMNT FONT SIZS AR SPCIFID
More informationOutline. Tasks for Exercise Six. Exercise Six Goals. Task One: Kinetic Energy Table. Nested for Loops. Laboratory VI Program Control Using Loops
Ercis 6 -- Loopig March 9, 6 Laboratory VI Program Cotrol Usig Loops Larry Cartto Computr Scic 6 Computig i Egirig ad Scic Outli Ercis si goals Outli tasks for rcis si Itroduc ida of std loops ad tabl
More informationDynamic Light Trail Routing and Protection Issues in WDM Optical Networks
This full txt papr was pr rviwd at th dirction of IEEE Communications Socity subjct mattr xprts for publication in th IEEE GLOBECOM 2005 procdings. Dynamic Light Trail Routing and Protction Issus in WDM
More informationGernot Hoffmann Sphere Tessellation by Icosahedron Subdivision. Contents
Grnot Hoffmann Sphr Tssllation by Icosahdron Subdivision Contnts 1. Vrtx Coordinats. Edg Subdivision 3 3. Triangl Subdivision 4 4. Edg lngths 5 5. Normal Vctors 6 6. Subdividd Icosahdrons 7 7. Txtur Mapping
More informationLAB 4: DMVPN OSPF. OSPF over DMVPN. Disclaimer. Pag e
LAB 4: DMVPN OSPF Disclaimr This Configuration Guid is dsignd to assist mmbrs to nhanc thir skills in rspctiv tchnology ara. Whil vry ffort has bn mad to nsur that all matrial is as complt and accurat
More informationGroup 2 Mega Crystals Usability Test Report
Group 2 Mga Crystals Usability Tst Rport Rport Writtn By Katrina Ellis Tam Mmbrs Usr Exprinc Consultants Katrina Ellis Zhitao Qiu HU4628 Julia Wiss Sarah Ingold Jams Staplton CS4760 Kris Gauthir (Android)
More informationGraphing Calculator Activities
Graphing Calculator Activitis Graphing Calculator Activitis Copyright 009, IPG Publishing IPG Publishing 86 Erin Bay Edn Prairi, innsota 47 phon: (6) 80-9090 www.iplaymathgams.com ISBN 978--948--6 IPG
More informationME 582 Handout 7 2D FEM Code and Sample Input File
METU Mchanical Enginring Dpartmnt ME 582 Finit Elmnt Analysis in Thrmofluids Spring 2018 (Dr. Srt) Handout 7 2D FEM Cod and a Sampl Input Fil ME 582 Handout 7 2D FEM Cod and Sampl Input Fil Download th
More informationDesign Methodologies and Tools
Dsign Mthodologis and Tools Dsign styls Full-custom dsign Standard-cll dsign Programmabl logic Gat arrays and fild-programmabl gat arrays (FPGAs) Sa of gats Systm-on-a-chip (mbddd cors) Dsign tools 1 Full-Custom
More informationMesh Data Structures. Geometry processing. In this course. Mesh gallery. Mesh data
Gomtry procssing Msh Data Structurs Msh data Gomtry Connctivity Data structur slction dpnds on Msh typ Algorithm rquirmnts 2 Msh gallry In this cours Only orintabl, triangular, manifold mshs Singl componnt,
More informationFrom Last Time. Origin of Malus law. Circular and elliptical polarization. Energy of light. The photoelectric effect. Exam 3 is Tuesday Nov.
From Last Tim Enrgy and powr in an EM wav Exam 3 is Tusday Nov. 25 5:30-7 pm, 2103 Ch (hr) Studnts w / schduld acadmic conflict plas stay aftr class Tus. Nov. 18 to arrang altrnat tim. Covrs: all matrial
More informationTo Do. Advanced Computer Graphics. Motivation. Mesh Data Structures. Outline. Mesh Data Structures. Desirable Characteristics 1
Advancd Computr Graphics CSE 63 [Spring 208], Lctur 7 Ravi Ramamoorthi http://www.cs.ucsd.du/~ravir To Do Assignmnt, Du Apr 27 Any last minut issus or difficultis? Starting Gomtry Procssing Assignmnt 2
More informationOptiX OSN 6800 Intelligent Optical TransportPlatform V100R006C01 Product Overview
OptiX OSN 6800 Intllignt Optical TransportPlatform V100R006C01 Issu 03 Dat 2012-03-29 HUAWEI TECHNOLOGIES CO., LTD. 2012. All rights rsrvd. No part of this documnt may b rproducd or transmittd in any form
More informationDTRB Editor, Support Software for Cell Master
X903594 Vr.1.0 DTRB Editor, Support Softar for Cll Mastr DTRBP-SW-HTC Onr s Manual Vr.1.0 Contnts Chaptr 1 Installation Guid 1. Introduction 1 1-1 Nots 2 1-2 What Is DTRB Editor? 2 1-3 What Is Includd
More informationInstallation Saving. Enhanced Physical Durability Enhanced Performance Warranty The IRR Comparison
Contnts Tchnology Nwly Dvlopd Cllo Tchnology Cllo Tchnology : Improvd Absorption of Light Doubl-sidd Cll Structur Cllo Tchnology : Lss Powr Gnration Loss Extrmly Low LID Clls 3 3 4 4 4 Advantag Installation
More informationQUICK REFERENCE. Sutter Instrument Company Lambda Series. Configuration, Cabling, & Remote Control Quick Reference
QUICK REFERENCE Rv..4 (273) Suttr Instrumnt Company Lambda Sris Configuration, Cabling, & Rmot Control Quick Rfrnc Lambda Sris Configuration, Cabling, & Rmot Control Quick Rfrnc (Rv..4 (273)) Suttr Instrumnt
More informationI - Pre Board Examination
Cod No: S-080 () Total Pags: 06 KENDRIYA VIDYALAYA SANGATHAN,GUWHATI REGION I - Pr Board Examination - 04-5 Subjct Informatics Practics (Thory) Class - XII Tim: 3 hours Maximum Marks : 70 Instruction :
More informationLAB 3: DMVPN EIGRP. EIGRP over DMVPN. Disclaimer. Pag e
LAB 3: DMVPN EIGRP Disclaimr This Configuration Guid is dsignd to assist mmbrs to nhanc thir skills in rspctiv tchnology ara. Whil vry ffort has bn mad to nsur that all matrial is as complt and accurat
More informationInterface Description for SRC65 BACnet MS/TP RS485
Intrfac Dscription for SRC65 BACnt MS/TP RS485 Vrsion 1.0, 09.09.2009 Thrmokon Snsortchnik GmbH www.thrmokon.d mail@thrmokon.d 1 Amndmt Indx Vrsion Dat Dscription 1.0 09.09.2009 1. Rlas Thrmokon Snsortchnik
More informationDynamic Spatial Partitioning for Real-Time Visibility Determination
Dynamic Spatial Partitioning for Ral-Tim Visibility Dtrmination Joshua Shagam Josph J. Pfiffr, Jr. Nw Mxico Stat Univrsity Abstract Th static spatial partitioning mchanisms usd in currnt intractiv systms,
More information2 Mega Pixel. HD-SDI Bullet Camera. User Manual
2 Mga Pixl HD-SDI Bullt Camra Usr Manual Thank you for purchasing our product. This manual is only applicabl to SDI bullt camras. Thr may b svral tchnically incorrct placs or printing rrors in this manual.
More informationEfficient Obstacle-Avoiding Rectilinear Steiner Tree Construction
Efficint Obstacl-Avoiding Rctilinar Stinr Tr Construction Chung-Wi Lin, Szu-Yu Chn, Chi-Fng Li, Yao-Wn Chang, and Chia-Lin Yang Graduat Institut of Elctronics Enginring Dpartmnt of Elctrical Enginring
More informationProbabilistic inference
robabilistic infrnc Suppos th agnt has to mak a dcision about th valu of an unobsrvd qury variabl X givn som obsrvd vidnc E = artially obsrvabl, stochastic, pisodic nvironmnt Eampls: X = {spam, not spam},
More informationA Brief Summary of Draw Tools in MS Word with Examples! ( Page 1 )
A Brif Summary of Draw Tools in MS Word with Exampls! ( Pag 1 ) Click Viw command at top of pag thn Click Toolbars thn Click Drawing! A chckmark appars in front of Drawing! A toolbar appars at bottom of
More informationVignette to package samplingdatacrt
Vigntt to packag samplingdatacrt Diana Trutschl Contnts 1 Introduction 1 11 Objctiv 1 1 Diffrnt study typs 1 Multivariat normal distributd data for multilvl data 1 Fixd ffcts part Random part 9 3 Manual
More informationManaging Trust Relationships in Peer 2 Peer Systems
Managing Trust Rlationships in Pr 2 Pr Systms R.S.SINJU PG STUDENT, DEPARTMENT OF COMPUTER SCIENCE, PONJESLY COLLEGE OF ENGINEERING NAGERCOIL, TAMILNADU, INDIA C.FELSY ASST.PROF, DEPARTMENT OF COMPUTER
More informationSPECIFIC CRITERIA FOR THE GENERAL MOTORS GLOBAL TRADING PARTNER LABEL TEMPLATE:
SPCIFIC CRITRIA FOR TH GNRAL MOTORS GLOBAL TRADING PARTNR LABL TMPLAT: TH TMPLAT IDNTIFIS HOW AND WHR DATA IS TO B PLACD ON TH LABL WHN IT IS RQUIRD AS PART OF A GM BUSINSS RQUIRMNT FONT SIZS AR SPCIFID
More informationREVIEW ON MANET- APPLICATIONS AND ROUTING PROTOCOLS WITH THE DETECTION AND PREVENTION OF BLACK HOLE ATTACK
REVIEW ON MANET- APPLICATIONS AND ROUTING PROTOCOLS WITH THE DETECTION AND PREVENTION OF BLACK HOLE ATTACK Saurabh Kumar Rsarch Scholar (CSE) Gurukul Vidyapth, Punjab Abstract MANET (Mobil Ad-Hoc Ntwork)
More informationProceedings of the 5 th Annual Linux Showcase & Conference
USENIX Association Procdings of th 5 th Annual Linux Showcas & Confrnc Oakland, California, USA Novmbr 5 10, 2001 THE ADVANCED COMPUTING SYSTEMS ASSOCIATION 2001 by Th USENIX Association All Rights Rsrvd
More informationNimsoft Monitor. ldap_response Guide. v1.3 series
Nimsoft Monitor ldap_rspons Guid v1.3 sris Lgal Notics Copyright 2012, Nimsoft Corporation Warranty Th matrial containd in this documnt is providd "as is," and is subjct to bing changd, without notic,
More informationPulling the (DB2) Trigger A Solution Example Author: Tommy Atkins, TEMBO Technology Labs
Pulling th (DB2) Triggr A Solution Exampl Author: Tommy Atkins, TEMBO Tchnology Las Astract This articl is th follow-up to th original articl on Pulling th Triggr. As omisd, this articl ovids a st of cod
More informationThis module calculates the motor speed based on a rotor position measurement when the direction information is available.
SPEED_FRQ Spd Calulator Basd on Rotor Angl With Dirtion Information Dsription This modul alulats th motor spd basd on a rotor position masurmnt whn th dirtion information is availabl. thta_l dir_qep SPEED_FRQ
More information