Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks
|
|
- Esmond Hamilton
- 6 years ago
- Views:
Transcription
1 Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research on Embedded Sysems P O Box 823 SE Halmsad magnus.jonsson@hh.se Absrac The rapid growh of disribued real-ime sysems creaes a need for cheap and available nework soluions while sill fulfilling he real-ime requiremens. In his paper we propose a mehod for less pessimisic delay analysis for packe swiched firs come firs serve nework, when knowing he inervals of possible message generaion. Experimens show ha he proposed mehod generaes he expeced resuls according o heoreical limiaions of he experimen cases. The experimens also show ha he proposed mehod could be pracically used for non-rivial sysems. Suggesions are given for fuure work on how o relax raffic requiremens and how o cope wih circular dependencies. 1. Inroducion As he size of real-ime sysems grows, from single board compuers o blade sysems and even comprising whole local area neworks, he requiremen for cheap and available real-ime communicaion has increased rapidly. As commercially off he shelf (COTS) neworking equipmen usually have no or limied suppor for hard real-ime guaranees here is a need for compeen analysis ools. In his paper we presen a mehod for calculaion of he packe delay in muli-hop swiched neworks when he packe offse is aken ino accoun. The resul is a igher predicion of he delay compared o general mehods used for packe delay analysis. Requiring a bounded packe offse migh seem like a very sric requiremen bu when i comes o real-ime sysems deerminism is ofen preferred over performance and flexibiliy. On he oher hand, no inelligence is required in he nework, jus simple COTS, firs come firs serve (FCFS), sore and forward, packe swiches. The only raffic shaping ha akes place is performed in he end nodes wihou any aleraions of he nework proocols. Wors-case iming analysis of packe swiched mulihop neworks have in many cases relied on raffic regulaion, deadline scheduling or similar in inermediae nodes in some form [1][2][3][4], or have focused on special cases of he raffic disribuion [5]. However, in [6] he auhor presens a generic mehod for calculaions of he delays in a muli-hop swiched nework where raffic shaping, in he form of earlies deadline firs scheduling, is only allowed in he source nodes. The main drawback wih his soluion is ha i is sill somewha pessimisic, aking ino accoun siuaions ha will no occur during runime. Our suggesed soluion is o consider he packe offses which limi he exisence of packes o small ime windows, which reduce he pessimism because of he increased knowledge of where and when a packe will exis. The argumen for his soluion is ha he designer of a real-ime sysem migh prefer sabiliy and predicabiliy over flexibiliy and performance. The res of he paper is organized as follows: In Secion 2 he assumpions and sysem definiion for he curren work are oulined and described. In Secion 3 he algorihm for calculaion of he packe delay is presened. In Secion 4, he parameers for he experimens are defined, while he experimens and he resuls are presened in Secion 5. In Secion 6 he whole paper and is resuls are concluded. Finally in Secion 7 a number of differen suggesions for fuure work are presened. 2. Assumpions and sysem definiion The focus of his work is o perform packe delay calculus for real-ime compuer sysems wih muliple nodes conneced by a packe swiched nework wih predicable rouing, for he case where he inerval of possible packe generaion is known for each packe. The nework consiss of simple sore and forward, FCFS, oupu queued swiches ha allow predicable rouing, e.g. source rouing or saic rouing ables. I is also assumed ha all he resource scheduling is performed off-line and ha he only ype of real-ime conrol is of he release ime for he packes from he nodes. The analysis assumes a single op prioriy raffic class, bu his could easily be generalized o allow prioriized raffic and raffic classes of lower prioriy. Despie his /8/$ IEEE 1213
2 limiaion of conrol he goal of his work is o derive he wors-case end-o-end delay for any packe enering he nework (see Figure 1). Packe-swiched nework Figure 1. A packe eners he nework from a source node a a known ime. How large will he wors-case end-o-end delay be? The sysem consiss of N processor nodes, no necessarily of he same sor, conneced by a swiched nework. The nework is collision-free in he sense ha only poin-o-poin links are used, and all bidirecional links are full-duplex links. The swiches are oupu buffered, suppor sore and forward and handle packes in FCFS order. The buffers in he swiches are assumed o be large enough o avoid any buffer overflow for he raffic paern applied. When passing a swich, s, here is an non-deerminisic bu bounded swich-dependen delay, X s. The cabling is considered o consis of shor cables of similar lengh wih a propagaion delay of p i for link i. Since he swiches are assumed o handle packes by sore and forward, a ransmission delay, r i,j, is inroduced for each hop, equaling he ime i akes for a packe of size j bis o leave he sending queue ono link i, where r i,min is he delay for a packe of minimal size. Any node in he sysem can be scheduled o communicae wih any oher node in he sysem o which here is a pah. The communicaion beween wo nodes consiss of packes wih real-ime consrains, wih a leas he earlies allowed sar ime (EST) for sending a packe o he desinaion specified. To be able o handle packes wih real-ime consrains i is required ha he nodes in he sysem are clock synchronized down o a deviaion for any clock o less han from he global ime T. This means ha a packe sen from a lae node o an early node will seem o arrive 2 laer han if all nodes were perfecly synchronized. Because of node specific behavior, such as operaing sysem ask inerference or cache or pipeline acceleraion indeerminism, a packe scheduled for ransmission a local ime will sar is ransmission in he frame o +, where is he node-specific wors-case delay for such delays. I is assumed ha all packes leaving a node have been off-line scheduled, which resuls in ha he packe order from each node is known and preserved. In oher words, if a packe is ready o be sen ou from he node earlier han scheduled, ransmission will sill be delayed o he release ime. Alhough he end nodes are synchronized wihin a known facor,, and all raffic has been off line scheduled, he packes are sen wihou any form of synchronizaion or raffic shaping when hey once have enered he nework. This leads o a queuing delay, c i, as a packe is passing a swich oupu queue ou ono link i. However, because of he resricion on how packes are allowed o be released from a node (no ahead of ime and in non overlapping order) he queuing delay for packes enering he ougoing link of a node will be. An overview of he delay componens for a packe w of size w bis, going from node N1 o node N2 via he swich S1, is seen in Figure 2. Figure 2. Example of delay componens affecing a packe. 3. Algorihm To be able o calculae a bounded wors-case delay for a packe being sen over a nework i is essenial ha all inerference leads o a bounded delay. This is he case in he fully packe-swiched neworks assumed. The reason for his is ha all communicaions are buffered in he sense ha no wo nodes are compeing for he same link resource a any ime, bu raher queued in order o access he link sequenially. The queuing delay will be possible o calculae and will depend on inerference from packes from oher links sharing he same oupu buffer. However, he delay ha could be inroduced when passing a swich sill depends on possible inerference from packes on oher links and he chosen packe queuing order. As saed earlier, in his paper he queuing order is assumed o be FCFS. To be able o calculae he queuing delay for a cerain packe w in he buffer B i, conneced o swich s via he link i, we have o know he earlies saring ime (EST) and laes finishing ime (LFT) for all possibly inerfering packes as his will affec he oal delay. To calculae he EST for nex hop, EST, for packe w as i eners he link i, we jus add he minimal possible delay for he hop o he EST. The minimal per hop delay for a packe is he case where no packe queuing delay occurs and hus equals he sum of he swich dependen delay, X s, he propagaion delay, p i, and he minimal ransmission delay, r i,min (see Equaion 1). EST ' EST + X s + pi + ri, MIN = (1) To calculae he LFT for he nex hop, LFT, he worscase delay has o be calculaed. Besides he swich dependen delay, X s and he propagaion delay, p i, he wors-case ransmission delay, r i, w, where w is he 1214
3 packe size in bis, has o be aken ino accoun along wih he queuing delay, c i, caused by inerference wih oher packes compeing for he same buffer (see Equaion 2). LFT ' + c (2) = LFT + X s + pi + ri, w To be able o compee for he buffer he compeing packes mus be able o ener he queue a he LFT for packe w a laes. This leads o he fac ha he LFT for a packe w in buffer B i depends on all packes desined for he buffer B i wih an EST ha is less or equal o he LFT of w. To calculae he LFT for packe w, LFT w, we need o know he wors-case buffer load a he LFT of w, LFT w, since his is he laes ime a which packe w will be queued and hus no longer affeced by inerfering packes afer ha. The queuing delay c i will equal he ransmission delay for all daa in he buffer B i a LFT w. To calculae he buffer sae here is acually no need o calculae he conribuion of each and every packe individually, he flows from each inpu could be generalized o wors-case daa flows called work loads. To generae a workload for a packe a from a link i o a buffer B j, we simply assume ha he packe will be sen as igh as possible owards he LFT w. A workload for a single packe a, from he link i, wih he EST equal o EST a, a ransmission delay of r i, a and a LFT equal o LFT a have hree possible oucomes: If LFT a hen he workload will range from LFT a -r i, a o LFT a, see Figure 3. Figure 3. LFT a If EST a + r i, a LFT w LFT a hen he workload will range from LFT w -r i, a o LFT w, see Figure 4. i In he case where a packe workload has no overlap he workload is simply he sum of he packe workloads. If wo or more packe workloads are overlapping he resul will be a single larger workload. For example, consider he wo packes a and b ha have overlapping packe workloads; he resuling workload will range from MAX(LFT a, LFT b ) r i, a r i, b o MAX(LFT a, LFT b ), see Figure 6. Figure 5. EST a < EST a +r i, a Figure 6. Overlapping packe workloads. Wih all link workloads calculaed i is now possible o calculae he buffer sae. This is done by adding all workloads a incoming links and operaing a smoohing operaor over he resuling funcion o simulae he buffer behavior, ha is; consume one uni daa for each ime uni if daa is available. When LFT w is reached he buffer could be empy which means ha he queuing delay was zero or he buffer could hold a number of daa unis ha mus be consumed from he buffer before he packe w will be sen. The ransmission delay for he amoun of daa lef in he buffer will equal he queuing delay, see Figure 7. Link Link Buffer Figure 4. EST a + r i, a LFT w LFT a And if EST a + r i,min < EST a +r i, a hen he workload will range from EST a o LFT w, see Figure 5. To generae he workload for a whole incoming link we have o consider wo cases, eiher he packe workloads are overlapping or hey are no overlapping. Buffer Figure 7. The workload funcions are added and smoohed ou. 1215
4 On a side noe; a possible pracical problem when designing he algorihm is ha an evaluaion of he delays for each possible poin of ime beween and LFT w will lead o an algorihm complexiy dependen on he iming granulariy. However, here is no need o evaluae he delay funcions in all possible poins of ime; i is sufficien o check he poins where any change of he underlying parameers are made. In pracice his means ha he number of evaluaion poins for each packe w is approximaely he number of packes wih an EST less or equal o LFT w. buffers depend on boh packes from upward buffers and downward buffers in he ree (see Figure 1). Our mehod o guaranee ha here are no unsolved dependencies a any ime is o sar he calculaions in he lowes layer and calculae delays for all upward buffers. When no more upward buffers are available he downward buffers are reaed, saring a he roo (op) node and working downwards hrough he layers. 4. Experimen se-up To be able o use he algorihm described in he previous secion o calculae individual packe delays, one of he requiremens is ha he delays for all packes he calculaion depends on mus be previously calculaed. The feasibiliy of ha ask is srongly dependen on he raffic paern, opology and he rouing algorihm. In his paper we will make assumpions abou he opology and rouing algorihm ha simplifies he calculaions, while a furher discussion on he general case will be found in he fuure work secion. Figure 9. Packes in he upward buffers only depend on packes from he lower levels. Figure 8. The used inernal connecions of a swich in a shores pah roued binary ree. The opology chosen for he experimens is a binary ree, wih he compuaion nodes in he leaves and swich nodes in he res of he ree. This is done for clariy reasons; any ree opology could be used wihou any modificaion of he algorihm. Shores pah rouing is used. This combinaion leads o a number of ineresing properies. The shores pah in a binary ree (or any nonfa ree acually) resuls in a unique pah for any source, desinaion pair. I is also possible o generae a relaively simple calculaion order for he delay analysis of he packes ha guaranees ha all dependencies (LFTs and ESTs for earlier seps) are solved. When analyzing how he shores pah algorihm roue packes over he opology i is eviden ha he buffers in he swiches of he opology will be of one of wo ypes, eiher an upward buffer or a downward buffer (see Figure 8). The delay analysis of packes in he upward buffers will only depend on packes from lower layers in he ree (see Figure 9) while packes in he downward Figure 1. Wih all upward raffic solved, he downward raffic will only have unsolved dependencies in higher levels. Besides opology and rouing algorihm he operaing sysem laencies, clock drif, cable delay, link daa rae and inernal swich delay have o be deermined. Typical real-ime operaing sysems have laencies in he range of microseconds o ens of microseconds. For his experimen i is assumed ha he wors-case operaing sysem delay is 1 microseconds, which is realisic [7]. The nodes are assumed o be clock synchronized bu in pracice here will be a clock drif in beween synchronizaions. However, ypical clock drif in a clock synchronized wide area real-ime sysem range from hundred nanoseconds up o microseconds [8], so in his experimen i is assumed ha he clock drif is negligible. I is assumed ha all cables in he sysem are shor, less han a meer, and of approximaely same lengh which resuls in a cable delay in he nanosecond range, which is negligible. The inernal swich delay is he wors-case delay for a packe passing hrough a swich excluding he queuing delay. This facor is in he micro second range and assumed o be idenical for all swiches and is se o 1 microsecond. Since i is assumed ha sore and 1216
5 forward swiches are used here are no resricions on allowing links of differen daa rae (i is suppored by he algorihm as well) bu o keep hings simple in he experimen se-up all links in he sysem will have a daa rae of 1 Mbi/s. For comparison, he duraion of a packe wih he seleced daa rae of 1 Mbi/s range from approximaely en microseconds up o approximaely 1 microseconds. In our experimens we simulae balanced binary ree opologies wih n=2 N leaf nodes and hus 2 N+1-1 nodes. This way he number of leaf nodes uniquely describes he opology. Traffic for he experimen should be randomly generaed, meeing he requiremens for he packes; fixed ransmission order and ha packes from he same source does no overlap. The parameers of a packe are source node, desinaion node, packe size, EST and LFT. To generae hese parameers for a cerain raffic inensiy, TI, while guaraneeing he requiremens, he following algorihm is used: 1. Randomly generae a source node, s, in he range [, n-1] 2. Randomly generae a desinaion node, d s a. Randomly generae a desinaion offse, o d, in he range [1, n-1] b. Calculae he desinaion d as he wrap around sum of he source and he offse, ((s + o d ) % n ) 3. Randomly generae a packe size, p, in he range [512, 12] bis 4. Randomly generae an EST a. Ge a ime offse, o, by rerieving he LFT for he las packe generaed a node s, or if his is he firs packe b. Randomly generae a packe o packe ime inerspace, g, in ms wih he expeced value ((1/TI)-1) c. Calculae he EST as g + o d. Calculae he LFT as he sum of EST, he operaing sysem delay, φ, and he ransmission delay for a packe of size p. This is repeaed unil here are packes wih a LFT larger han he experimen lengh for all source nodes. The randomizaion disribuions could of course be of any ype, bu in our case we decided on recangular disribuions. 5. Experimens Given he experimen seup oulined in previous secion, a number of experimens were performed for opologies wih 4, 8, 16, 32 and 64 leaf nodes. Random packes were generaed a a given raffic inensiy and ransmied over he nework. Above some level of raffic inensiy he buffers in he ho spos will receive more daa on average han hey are able o ransmi, hus he buffers will saurae. This will show very clearly when analyzing he wors-case packe delay, since he buffers are sauraed, he delay will increase rapidly. To calculae his poin we formulae he funcion for he average raffic inensiy TOP hrough he op node of a balanced binary ree opology. According o previous secion he desinaion for any packe is evenly disribued which means ha wih n end-nodes in oal here will be n/2 possible desinaions where he packe will pass hrough he op node. The probabiliy ha a packe will pass hrough he op node hen equals o he number of posiive oucomes (n/2) divided by he number of possible oucomes ha is n-1. The raffic inensiy a each source node is TI and sauraion occurs when TOP is equal o 1 (see Equaions 6 and 7). n 2 n TOP = TI = 1 (6) n 1 2 n 1 TI = (7) 2 n 4 Evaluaed for he opologies included in he experimens i gives he following resul: Leaf nodes Sa. level 4 75% 8 44% 16 23% 32 12% 64 6% Table 1. Sauraion levels for differen number of nodes in he opology. If an experimen is repeaed wih he same parameers excep for he lengh of he simulaion he resuling wors-case delays will be close o he same in average for raffic inensiies lower han he sauraion level for he opology. However, for raffic inensiies greaer han he sauraion level he longer experimen will show a greaer increase in averaged wors-case delay, since here are sauraed buffers. We decided o double he experimen lengh for each parameer se and plo he wo curves side by side for comparison, resuling in experimen lenghs of 1 ms and 2 ms respecively. For raffic inensiies below he sauraion level he boh curves should keep close ogeher and above he sauraion level hey should be spread apar. The experimens were repeaed 1 imes for each parameer seing and he average of he wors-case delay was ploed agains he raffic inensiy. In Figures i is seen ha he delays sar increasing before he calculaed sauraion poins, which was expeced behavior. For he experimen in Figure 11 he delay seems o increase linearly unil approximaely a raffic inensiy of 6-7%, afer which he delay urns ino an exponenial growh. In Figure 12 he change seems o come a a raffic inensiy of 35%, in Figure
6 Wors case end-o-end delay nodes, 1 averaged runs Figure 11. The experimens for opologies wih 4 nodes show a clear increase in delay a he sauraion level (75%). Wors case end-o-end delay nodes, 1 averaged runs Figure 13. The experimens for opologies wih 16 nodes show a clear increase in delay a he sauraion level (23%). Wors case end-o-end delay nodes, 1 averaged runs Figure 12. The experimens for opologies wih 8 nodes show a clear increase in delay a he sauraion level (44%). a a raffic inensiy of 2%, in Figure 14 a a raffic inensiy of 1-11%, and in Figure 15 a a raffic inensiy of 5-6%. 6. Conclusions The aim of his work has been o ake advanage of he knowledge abou packe offses in he end nodes o generae igher end-o-end delay esimaes for packe swiched raffic in COTS swiched neworks. When experimenally evaluaed, our algorihm shows resuls ha behave as expeced from he heoreical limiaions for he ype of neworks ha were used. I has also been shown ha he algorihm is applicable for nonrivial cases consising of up o 64 end-nodes wih inensive raffic paerns. Alhough he focus for his paper was o analyze he delay for single packes i is also possible o analyze he wors-case buffer uilizaion or for how long he sysem mus remain silen o recover afer a burs. 7. Fuure Work The basis of his work was o formulae an algorihm ha made i possible o calculae igh or non pessimisic boundaries on packe delays in swiched neworks. As Wors case end-o-end delay 32 nodes, 1 averaged runs Figure 14. The experimens for opologies wih 32 nodes show a clear increase in delay a he sauraion level (12%). Wors case end-o-end delay 64 nodes, 1 averaged runs Figure 15. The experimens for opologies wih 64 nodes show a clear increase in delay a he sauraion level (6%). shown in earlier secions his is possible in a deerminisic number of seps. However, some of he requiremens assumed in his paper migh seem sric. In his secion we will explain how some of hese requiremens could be relaxed. One of he requiremens on he end nodes was ha all raffic was off-line scheduled and ha packes are of a known order and non-overlapping. This requiremen was added o ge a saring poin in he calculaions since each packe mus have an EST and a LFT. However, as long as he packes on he firs link have heir EST and a 1218
7 LFT calculaed neiher order nor overlap avoidance is needed. To sill be able o calculae hese parameers we have o model he scheduling algorihm used in he end nodes. If i is assumed ha he scheduler is a simple FCFS scheduler, i is he case ha his could be modeled using one of he swich nodes, see Figure 16. The parameers needed for he scheduler would be he release ime (i.e. EST) and he deadline for sending (i.e. LST). P P P P P P S P P P P P P Figure 16. By inroducing a virual swich, he exac packe order does no have o be known. The resricion in using sore and forward swiches could easily be relaxed since his is only affecing he iming variables ha are added in each hop beween he swiches. So, wih minor changes he algorihm will suppor cu hrough rouing as well. Similarly for he choice of FCFS queuing, as long as inerference is limied o he live span of he packe, any reasonable sraegy should be possible o adap o. Anoher resricion inroduced in his paper is he opology and rouing resricion. This was inroduced o make i very simple and sraigh forward o find he calculaion order and avoiding circular dependencies. Insead of creaing a siuaion where a calculaion order is given i is possible o creae a funcion ha checks he number of unsolved dependencies a cerain packe in a cerain buffer has for he momen. This makes i possible o sor ou hose packes ha do no have any unsolved dependencies and calculae heir LFT. However, if he opology or rouing requiremens are relaxed his could resul in circular dependency chains which preven he hierarchical solving. The suggesed soluion for his is o break deeced circular dependencies by inroducing a pessimisic esimae for one of he packes in he dependency chain. The choice of he esimae could simply be he case where all unknown packes wih dependencies are assumed o generae wors possible blocking. This is possible since, alhough he exac live S S span migh be unknown, he wors-case workload of he packe is known, which makes i possible o calculae he LFT ieraively. When he maximum change in LFT of he packes in he chain is below a cerain facor he ieraions are sopped. Given ha he iniial esimae is ruly pessimisic he resuls down he dependency chain will never be opimisic since a pessimisic inpu always generaes a pessimisic oupu. I migh be noed ha if he difference in LFT for any packe reaches his means ha a sable soluion has been reached. As an alernaive here are oher mildly resricive soluions for avoidance of dependency chains, for example x-y rouing or any oher deadlock free proocol. References [1] Ferrari, D.; Verma, D.C., "A scheme for real-ime channel esablishmen in wide-area neworks," Seleced Areas in Communicaions, IEEE Journal on, vol.8, no.3, pp , Apr 199 [2] Palencia, J.C., Harbour, M.G., "Response ime analysis of EDF disribued real-ime sysems," Journal of Embedded Compuing, vol.1, no.2, pp , 25 [3] Qin Zheng; Shin, K.G., "On he abiliy of esablishing real-ime channels in poin-o-poin packe-swiched neworks," Communicaions, IEEE Transacions on, vol.42, no.234, pp , Feb/Mar/Apr 1994 [4] Kandlur, D.D.; Shin, K.G.; Ferrari, D., "Real-ime communicaion in muli-hop neworks," Disribued Compuing Sysems, 1991., 11h Inernaional Conference on, pp.3-37, 2-24 May 1991 [5] Lee, K.C.; Lee, S.; Lee, M.H., "Wors Case Communicaion Delay of Real-Time Indusrial Swiched Eherne Wih Muliple Levels," Indusrial Elecronics, IEEE Transacions on, vol.53, no.5, pp , Oc. 26 [6] Fan, X., Real-Time Services in Packe-Swiched Neworks for Embedded Applicaions. Göeborg: Chalmers Universiy of Technology. Docoral hesis, 27 [7] Vicor Yodaiken e al., "RTLinux/RTCore dual kernel real-ime operaing sysem", FSMLabs, Whie Paper, Mar 23 [8] Schossmaier, K.; Loy, D., "An ASIC supporing exernal clock synchronizaion for disribued realime sysems," Real-Time Sysems, 1996., Proceedings of he Eighh Euromicro Workshop on, pp , June
COSC 3213: Computer Networks I Chapter 6 Handout # 7
COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:
More informationNetwork management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);
QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is
More informationScheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012
EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule
More informationImproving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services
Improving he Efficiency of Dynamic Service Provisioning in Transpor Neworks wih Scheduled Services Ralf Hülsermann, Monika Jäger and Andreas Gladisch Technologiezenrum, T-Sysems, Goslarer Ufer 35, D-1585
More information4 Error Control. 4.1 Issues with Reliable Protocols
4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can
More informationMOBILE COMPUTING 3/18/18. Wi-Fi IEEE. CSE 40814/60814 Spring 2018
MOBILE COMPUTING CSE 40814/60814 Spring 2018 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically
More informationMOBILE COMPUTING. Wi-Fi 9/20/15. CSE 40814/60814 Fall Wi-Fi:
MOBILE COMPUTING CSE 40814/60814 Fall 2015 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically
More informationOptimal Crane Scheduling
Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move
More informationCoded Caching with Multiple File Requests
Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a
More informationAssignment 2. Due Monday Feb. 12, 10:00pm.
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how
More informationLearning in Games via Opponent Strategy Estimation and Policy Search
Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen
More informationChapter 3 MEDIA ACCESS CONTROL
Chaper 3 MEDIA ACCESS CONTROL Overview Moivaion SDMA, FDMA, TDMA Aloha Adapive Aloha Backoff proocols Reservaion schemes Polling Disribued Compuing Group Mobile Compuing Summer 2003 Disribued Compuing
More informationLow-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany
Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,
More informationSam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.
8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged
More informationImplementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)
Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,
More informationA Matching Algorithm for Content-Based Image Retrieval
A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using
More informationImage segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding
Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same
More informationCS422 Computer Networks
CS422 Compuer Neworks Lecure 2 Physical Layer Dr. Xiaobo Zhou Deparmen of Compuer Science CS422 PhysicalLayer.1 Quesions of Ineress How long will i ake o ransmi a message? How many bis are in he message
More informationMATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008
MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o
More informationChapter 8 LOCATION SERVICES
Disribued Compuing Group Chaper 8 LOCATION SERVICES Mobile Compuing Winer 2005 / 2006 Overview Mobile IP Moivaion Daa ransfer Encapsulaion Locaion Services & Rouing Classificaion of locaion services Home
More informationAn efficient approach to improve throughput for TCP vegas in ad hoc network
Inernaional Research Journal of Engineering and Technology (IRJET) e-issn: 395-0056 Volume: 0 Issue: 03 June-05 www.irje.ne p-issn: 395-007 An efficien approach o improve hroughpu for TCP vegas in ad hoc
More informationPacket Scheduling in a Low-Latency Optical Interconnect with Electronic Buffers
Packe cheduling in a Low-Laency Opical Inerconnec wih Elecronic Buffers Lin Liu Zhenghao Zhang Yuanyuan Yang Dep Elecrical & Compuer Engineering Compuer cience Deparmen Dep Elecrical & Compuer Engineering
More informationShortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.
Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah
More informationDelay in Packet Switched Networks
1 Delay in Packe Swiched Neworks Required reading: Kurose 1.5 and 1.6 CSE 4213, Fall 2006 Insrucor: N. Vlajic Delay in Packe-Swiched Neworks 2 Link/Nework Performance Measures: hroughpu and delay Link
More informationDesign Alternatives for a Thin Lens Spatial Integrator Array
Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of
More informationDelayed reservation decision in optical burst switching networks with optical buffers. Title. Li, GM; Li, VOK; Li, CY; Wai, PKA
Tile Delayed reservaion decision in opical burs swiching neworks wih opical buffers Auhor(s) Li, GM; Li, VOK; Li, CY; Wai, PKA Ciaion The 3rd nernaional Conference on Communicaions and Neworking in China
More informationCENG 477 Introduction to Computer Graphics. Modeling Transformations
CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World
More informationA Tool for Multi-Hour ATM Network Design considering Mixed Peer-to-Peer and Client-Server based Services
A Tool for Muli-Hour ATM Nework Design considering Mied Peer-o-Peer and Clien-Server based Services Conac Auhor Name: Luis Cardoso Company / Organizaion: Porugal Telecom Inovação Complee Mailing Address:
More informationPerformance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks
Journal of Compuer Science 2 (5): 466-472, 2006 ISSN 1549-3636 2006 Science Publicaions Performance Evaluaion of Implemening Calls Prioriizaion wih Differen Queuing Disciplines in Mobile Wireless Neworks
More informationNEWTON S SECOND LAW OF MOTION
Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during
More informationEECS 487: Interactive Computer Graphics
EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified
More informationDistributed Task Negotiation in Modular Robots
Disribued Task Negoiaion in Modular Robos Behnam Salemi, eer Will, and Wei-Min Shen USC Informaion Sciences Insiue and Compuer Science Deparmen Marina del Rey, USA, {salemi, will, shen}@isi.edu Inroducion
More informationTest - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version
Tes - Accredied Configuraion Engineer (ACE) Exam - PAN-OS 6.0 Version ACE Exam Quesion 1 of 50. Which of he following saemens is NOT abou Palo Alo Neworks firewalls? Sysem defauls may be resored by performing
More informationImproving Explicit Congestion Notification with the Mark-Front Strategy
Improving Explici Congesion Noificaion wih he Mark-Fron Sraegy Chunlei Liu Raj Jain Deparmen of Compuer and Informaion Science Chief Technology Officer, Nayna Neworks, Inc. The Ohio Sae Universiy, Columbus,
More informationEP2200 Queueing theory and teletraffic systems
EP2200 Queueing heory and eleraffic sysems Vikoria Fodor Laboraory of Communicaion Neworks School of Elecrical Engineering Lecure 1 If you wan o model neworks Or a comple daa flow A queue's he key o help
More informationThis is the published version of a paper presented at The 2013 IEEE International Conference on Internet of Things, Beijing, China, August 2013.
hp://www.diva-poral.org This is he published version of a paper presened a The 2013 IEEE Inernaional Conference on Inerne of Things, Beijing, China, 20-23 Augus 2013. Ciaion for he original published paper:
More informationFIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS
FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2
More informationOpportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links
1 in Low-uy-ycle Wireless Sensor Neworks wih Unreliable Links Shuo uo, Suden Member, IEEE, Liang He, Member, IEEE, Yu u, Member, IEEE, o Jiang, Suden Member, IEEE, and Tian He, Member, IEEE bsrac looding
More informationParallel and Distributed Systems for Constructive Neural Network Learning*
Parallel and Disribued Sysems for Consrucive Neural Nework Learning* J. Flecher Z. Obradovi School of Elecrical Engineering and Compuer Science Washingon Sae Universiy Pullman WA 99164-2752 Absrac A consrucive
More informationM(t)/M/1 Queueing System with Sinusoidal Arrival Rate
20 TUTA/IOE/PCU Journal of he Insiue of Engineering, 205, (): 20-27 TUTA/IOE/PCU Prined in Nepal M()/M/ Queueing Sysem wih Sinusoidal Arrival Rae A.P. Pan, R.P. Ghimire 2 Deparmen of Mahemaics, Tri-Chandra
More informationA time-space consistency solution for hardware-in-the-loop simulation system
Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong
More informationSTEREO PLANE MATCHING TECHNIQUE
STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo
More informationA MAC layer protocol for wireless networks with asymmetric links
A MAC layer proocol for wireless neworks wih asymmeric links Guoqiang Wang, Damla Turgu, Ladislau Bölöni, Yongchang Ji, Dan C. Marinescu School of Elecrical Engineering and Compuer Science, Universiy of
More informationCAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL
CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz
More informationReal Time Integral-Based Structural Health Monitoring
Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy
More informationSREM: A Novel Multicast Routing Algorithm - Comprehensive Cost Analysis
REM: A Novel Mulicas Rouing Algorihm - Comprehensive Cos Analysis Yewen Cao and Khalid Al-Begain chool of Compuing, Universiy of Glamorgan, CF37 DL, Wales, U.K E-mail:{ycao,kbegain}@glam.ac.uk Absrac Ever-increasing
More informationA Survey on mobility Models & Its Applications
A Survey on mobiliy Models & Is Applicaions Prof. Vikas Kumar Jain 1, Prof. Raju Sharma 2, Prof. Bhavana Gupa 3 1,2,3 Compuer Science & Engineering, CIST Absrac In his paper, we survey he curren scenario
More informationDynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles
Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial
More informationExercise 3: Bluetooth BR/EDR
Wireless Communicaions, M. Rupf. Exercise 3: Blueooh BR/EDR Problem 1: Blueooh Daa Raes. Consider he ACL packe 3-DH5 wih a maximum user payload of 1021 byes. a) Deermine he maximum achievable daa rae in
More informationAML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves
AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves
More informationNetwork Slicing for Ultra-Reliable Low Latency Communication in Industry 4.0 Scenarios
1 Nework Slicing for Ulra-Reliable Low Laency Communicaion in Indusry 4.0 Scenarios Anders Ellersgaard Kalør, René Guillaume, Jimmy Jessen Nielsen, Andreas Mueller, and Pear Popovski arxiv:1708.09132v1
More informationChapter 4 Sequential Instructions
Chaper 4 Sequenial Insrucions The sequenial insrucions of FBs-PLC shown in his chaper are also lised in secion 3.. Please refer o Chaper, "PLC Ladder diagram and he Coding rules of Mnemonic insrucion",
More informationNonparametric CUSUM Charts for Process Variability
Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand
More informationMIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch
CableCARD Power Swich General Descripion is designed o supply power o OpenCable sysems and CableCARD hoss. These CableCARDs are also known as Poin of Disribuion (POD) cards. suppors boh Single and Muliple
More informationDCF/DSDMA: Enhanced DCF with SDMA Downlink Transmissions for WLANs
DCF/DSDMA: Enhanced DCF wih SDMA Downlink Transmissions for WLANs Ruizhi Liao, oris ellala, Crisina Cano and Miquel Oliver NeTS Research Group Deparmen of Informaion and Communicaion Technologies Universia
More informationVideo streaming over Vajda Tamás
Video sreaming over 802.11 Vajda Tamás Video No all bis are creaed equal Group of Picures (GoP) Video Sequence Slice Macroblock Picure (Frame) Inra (I) frames, Prediced (P) Frames or Bidirecional (B) Frames.
More informationThe Impact of Product Development on the Lifecycle of Defects
The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria +43 7236 3343 872 rudolf.ramler@scch.a ABSTRACT This paper invesigaes
More informationMoBAN: A Configurable Mobility Model for Wireless Body Area Networks
MoBAN: A Configurable Mobiliy Model for Wireless Body Area Neworks Majid Nabi 1, Marc Geilen 1, Twan Basen 1,2 1 Deparmen of Elecrical Engineering, Eindhoven Universiy of Technology, he Neherlands 2 Embedded
More informationWeb System for the Remote Control and Execution of an IEC Application
Web Sysem for he Remoe Conrol and Execuion of an IEC 61499 Applicaion Oana ROHAT, Dan POPESCU Faculy of Auomaion and Compuer Science, Poliehnica Universiy, Splaiul Independenței 313, Bucureși, 060042,
More informationY. Tsiatouhas. VLSI Systems and Computer Architecture Lab
CMOS INEGRAED CIRCUI DESIGN ECHNIQUES Universiy of Ioannina Clocking Schemes Dep. of Compuer Science and Engineering Y. siaouhas CMOS Inegraed Circui Design echniques Overview 1. Jier Skew hroughpu Laency
More informationMotor Control. 5. Control. Motor Control. Motor Control
5. Conrol In his chaper we will do: Feedback Conrol On/Off Conroller PID Conroller Moor Conrol Why use conrol a all? Correc or wrong? Supplying a cerain volage / pulsewidh will make he moor spin a a cerain
More informationAn Efficient Delivery Scheme for Coded Caching
201 27h Inernaional Teleraffic Congress An Efficien Delivery Scheme for Coded Caching Abinesh Ramakrishnan, Cedric Wesphal and Ahina Markopoulou Deparmen of Elecrical Engineering and Compuer Science, Universiy
More informationQuantitative macro models feature an infinite number of periods A more realistic (?) view of time
INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many
More informationsource managemen, naming, proecion, and service provisions. This paper concenraes on he basic processor scheduling aspecs of resource managemen. 2 The
Virual Compuers A New Paradigm for Disribued Operaing Sysems Banu Ozden y Aaron J. Goldberg Avi Silberschaz z 600 Mounain Ave. AT&T Bell Laboraories Murray Hill, NJ 07974 Absrac The virual compuers (VC)
More information! errors caused by signal attenuation, noise.!! receiver detects presence of errors:!
Daa Link Layer! The Daa Link layer can be furher subdivided ino:!.! Logical Link Conrol (LLC): error and flow conrol!.! Media Access Conrol (MAC): framing and media access! differen link proocols may provide
More informationGauss-Jordan Algorithm
Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried
More informationAnnouncements. TCP Congestion Control. Goals of Today s Lecture. State Diagrams. TCP State Diagram
nnouncemens TCP Congesion Conrol Projec #3 should be ou onigh Can do individual or in a eam of 2 people Firs phase due November 16 - no slip days Exercise good (beer) ime managemen EE 122: Inro o Communicaion
More informationIt is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = );
Mah 467 Homework Se : some soluions > wih(deools): wih(plos): Warning, he name changecoords has been redefined Problem :..7 Find he fixed poins, deermine heir sabiliy, for x( ) = cos x e x > plo(cos(x)
More informationMobile Computing IEEE Standard 9/10/14. CSE 40814/60814 Fall 2014
Mobile Compuing CSE 40814/60814 Fall 2014 IEEE IEEE (Ins4ue of Elecrical and Elecronics Engineers) esablished he 802.11 Group in 1990. Specifica4ons for sandard ra4fied in 1997. Ini4al speeds were 1 and
More informationRestorable Dynamic Quality of Service Routing
QOS ROUTING Resorable Dynamic Qualiy of Service Rouing Murali Kodialam and T. V. Lakshman, Lucen Technologies ABSTRACT The focus of qualiy-of-service rouing has been on he rouing of a single pah saisfying
More informationProject #1 Math 285 Name:
Projec #1 Mah 85 Name: Solving Orinary Differenial Equaions by Maple: Sep 1: Iniialize he program: wih(deools): wih(pdeools): Sep : Define an ODE: (There are several ways of efining equaions, we sar wih
More informationWhy not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems
Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen
More informationCS 152 Computer Architecture and Engineering. Lecture 7 - Memory Hierarchy-II
CS 152 Compuer Archiecure and Engineering Lecure 7 - Memory Hierarchy-II Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More informationPage 1. Key Points from Last Lecture Frame format. EEC173B/ECS152C, Winter Wireless LANs
EEC173/ECS152C, Winer 2006 Key Poins from Las Lecure Wireless LANs 802.11 Frame forma 802.11 MAC managemen Synchronizaion, Handoffs, Power MAC mehods: DCF & PCF CSMA/CA wih posiive ACK Exponenial backoff
More informationVoltair Version 2.5 Release Notes (January, 2018)
Volair Version 2.5 Release Noes (January, 2018) Inroducion 25-Seven s new Firmware Updae 2.5 for he Volair processor is par of our coninuing effors o improve Volair wih new feaures and capabiliies. For
More informationPART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR
. ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral
More informationOutline. EECS Components and Design Techniques for Digital Systems. Lec 06 Using FSMs Review: Typical Controller: state
Ouline EECS 5 - Componens and Design Techniques for Digial Sysems Lec 6 Using FSMs 9-3-7 Review FSMs Mapping o FPGAs Typical uses of FSMs Synchronous Seq. Circuis safe composiion Timing FSMs in verilog
More informationA Scheme to Reduce Packet Loss during PMIPv6 Handover considering Authentication
Inernaional Conference on Compuaional Sciences and Is Applicaions ICCSA 2008 A Scheme o Reduce Loss during P Handover considering Auhenicaion Seonggeun Ryu, Gye-Young Kim, Byunggi Kim, and Youngsong Mun
More informationVideo Content Description Using Fuzzy Spatio-Temporal Relations
Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer
More informationA High-Speed Adaptive Multi-Module Structured Light Scanner
A High-Speed Adapive Muli-Module Srucured Ligh Scanner Andreas Griesser 1 Luc Van Gool 1,2 1 Swiss Fed.Ins.of Techn.(ETH) 2 Kaholieke Univ. Leuven D-ITET/Compuer Vision Lab ESAT/VISICS Zürich, Swizerland
More informationAn Adaptive Spatial Depth Filter for 3D Rendering IP
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod
More informationSimple Network Management Based on PHP and SNMP
Simple Nework Managemen Based on PHP and SNMP Krasimir Trichkov, Elisavea Trichkova bsrac: This paper aims o presen simple mehod for nework managemen based on SNMP - managemen of Cisco rouer. The paper
More informationAn Improved Square-Root Nyquist Shaping Filter
An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com
More informationLocating Internet Bottlenecks: Algorithms, Measurements, and Implications
Locaing Inerne Bolenecks: Algorihms, Measuremens, and Implicaions Ningning Hu Li (Erran) Li Zhuoing Morley Mao Carnegie Mellon Universiy Bell Laboraories Universiy of Michigan hnn@cs.cmu.edu erranlli@bell-labs.com
More informationPoint Cloud Representation of 3D Shape for Laser- Plasma Scanning 3D Display
Poin Cloud Represenaion of 3D Shape for Laser- Plasma Scanning 3D Displa Hiroo Ishikawa and Hideo Saio Keio Universi E-mail {hiroo, saio}@ozawa.ics.keio.ac.jp Absrac- In his paper, a mehod of represening
More informationSpline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification
Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More information/85/ $ IEEE
174 Saged Circui Swiching MAURICIO ARANGO, HUSSEIN BADR, AND DAVID GELERNTER Absrac -Saged circui swiching (S) is a message-swiching echnique ha combines a new proocol wih new communicaion hardware. Proocol
More informationLocation. Electrical. Loads. 2-wire mains-rated. 0.5 mm² to 1.5 mm² Max. length 300 m (with 1.5 mm² cable). Example: Belden 8471
Produc Descripion Insallaion and User Guide Transiser Dimmer (454) The DIN rail mouned 454 is a 4channel ransisor dimmer. I can operae in one of wo modes; leading edge or railing edge. All 4 channels operae
More informationIROS 2015 Workshop on On-line decision-making in multi-robot coordination (DEMUR 15)
IROS 2015 Workshop on On-line decision-making in muli-robo coordinaion () OPTIMIZATION-BASED COOPERATIVE MULTI-ROBOT TARGET TRACKING WITH REASONING ABOUT OCCLUSIONS KAROL HAUSMAN a,, GREGORY KAHN b, SACHIN
More informationA Progressive-ILP Based Routing Algorithm for Cross-Referencing Biochips
16.3 A Progressive-ILP Based Rouing Algorihm for Cross-Referencing Biochips Ping-Hung Yuh 1, Sachin Sapanekar 2, Chia-Lin Yang 1, Yao-Wen Chang 3 1 Deparmen of Compuer Science and Informaion Engineering,
More informationConnections, displays and operating elements. Status LEDs (next to the keys)
GB Connecions, displays and operaing elemens A Push-buon plus Sysem M Operaing insrucions 1 2 1 2 3 4 5 6 7 8 C B A 4 Inser he bus erminal ino he connecion of pushbuon A. 5 Inser he push-buon ino he frame.
More informationData Structures and Algorithms. The material for this lecture is drawn, in part, from The Practice of Programming (Kernighan & Pike) Chapter 2
Daa Srucures and Algorihms The maerial for his lecure is drawn, in par, from The Pracice of Programming (Kernighan & Pike) Chaper 2 1 Moivaing Quoaion Every program depends on algorihms and daa srucures,
More informationMORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES
MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image
More information4. Minimax and planning problems
CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. XX, XX XXXX 1
This is he auhor's version of an aricle ha has been published in his journal. Changes were made o his version by he publisher prior o publicaion. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX,
More informationDifficulty-aware Hybrid Search in Peer-to-Peer Networks
Difficuly-aware Hybrid Search in Peer-o-Peer Neworks Hanhua Chen, Hai Jin, Yunhao Liu, Lionel M. Ni School of Compuer Science and Technology Huazhong Univ. of Science and Technology {chenhanhua, hjin}@hus.edu.cn
More informationCOMP26120: Algorithms and Imperative Programming
COMP26120 ecure C3 1/48 COMP26120: Algorihms and Imperaive Programming ecure C3: C - Recursive Daa Srucures Pee Jinks School of Compuer Science, Universiy of Mancheser Auumn 2011 COMP26120 ecure C3 2/48
More informationProbabilistic Detection and Tracking of Motion Discontinuities
Probabilisic Deecion and Tracking of Moion Disconinuiies Michael J. Black David J. Flee Xerox Palo Alo Research Cener 3333 Coyoe Hill Road Palo Alo, CA 94304 fblack,fleeg@parc.xerox.com hp://www.parc.xerox.com/fblack,fleeg/
More informationFast Restoration Signaling in Optical Networks
Fas Resoraion Signaling in Opical Neworks Radim Baroš and Swapnil Bhaia Deparmen of Compuer Science Universiy of New Hampshire Durham, NH 84, USA email: rbaros, sbhaia @cs.unh.edu ABSTRACT As WANs coninue
More informationConnections, displays and operating elements. 3 aux. 5 aux.
Taser PlusKapiel3:Taser3.1Taser Plus Meren2005V6280-561-0001/08 GB Connecions, displays and operaing elemens Taser Plus Arec/Anik/Trancen Operaing insrucions A 1 2 1 2 3 4 5 6 C B A B 3 aux. 7 8 9 aux.
More information