I. INTRODUCTION. Keywords -- Web Server, Perceived User Latency, HTTP, Local Measuring. interchangeably.
|
|
- Ira McKenzie
- 6 years ago
- Views:
Transcription
1 Evaluaing Web User Perceived Laency Using Server Side Measuremens Marik Marshak 1 and Hanoch Levy School of Compuer Science Tel Aviv Universiy, Tel-Aviv, Israel mmarshak@emc.com, hanoch@pos.au.ac.il 1 Absrac -- The cenral performance problem in he World Wide Web, in recen years, is user perceived laency. This is he ime spen by a user while waiing for a Web page he/she requesed. Impaience wih poor performance is he mos common reason visiors erminae heir visi a Web sies. For e-commerce sies, such abandonmen ranslaes ino los revenue. For his reason, measuring he delay experienced by is cusomers is of high imporance o a Web sie. These measuremens are criical for analyzing he sie behavior and o size is componens. As of oday he main ool for conducing such measuremens are exernal, clien-side ools, whereby agens locaed on he ne reques pages from he sie and measure is laency. In his paper we propose a novel soluion ha conducs he measuremens of he user perceived delay a he Web sie. The major advanage of his measuremen approach, as opposed o clien side approach, is ha is can evaluae he laency experienced by each and every clien (regardless of is nework locaion). Furher, his esimae can be conduced a real ime, hus allowing he server o conrol is operaion and prioriize he requess based on he acual performance observed by he cliens. The soluion does no require any agens o be placed a he ne. Furher, i does no sniff low-level proocols (ha is, IP proocols) and is all based on implemenaion a he HTTP level. As such, i is very efficien and economical. The soluion is based on a novel echnique in which a special iny HTTP objec, called he senry, assiss in measuring he user perceived laency. The algorihm is implemened on he Apache server. The implemenaion was esed hroughou an exensive array of ess and found o provide very accurae measures. Keywords -- Web Server, Perceived User Laency, HTTP, Local Measuring. I. INTRODUCTION The rapid growh of he World Wide Web in recen years has caused a significan shif in he composiion of Inerne raffic. Today, Web raffic forms he dominan componen of he Inerne backbone raffic. Therefore, here is significan value in undersanding he Web performance, and especially ha experienced by he users. The cenral performance problem in he World Wide Web, in recen years is user perceived laency. This is he ime elapses from he momen he user requess a Web page ill he ime he/she receives he requesed page. Impaience wih poor performance is he mos common reason users erminae heir visi a web sies. For commercial sies, such abandonmen ranslaes ino los revenue. A key for reducion of hese delays is proper measuremen of he user perceived laency. A Web sie, once esimaed he perceived laency seen by he users, can use several mehods o reduce i: 1) A mirror sie, 2) Wider conneciviy o he Inerne, 3) Beer Web server or, 4) Load balancing. Furhermore, if he esimaion can be done a real ime, i can be used for online conrol of he server scheduling and prioriizaion mechanism o improve he performance perceived by he cliens. Today, he common approach for measuring his perceived laency, is o conduc he measuremen from ouside of he server using remoe agens. This mehod deploys a limied number of remoe agens placed around he Inerne. These agens fech a specific Web page from he Web server, and hus measure he laency from hose locaions only. The disadvanages of his mehod are 1) The Web sie is depended upon exernal body for conducing hese measuremens, 2) The number of agens is limied; herefore, heir measuremens do no reflec wha real Web users experienced in oher places, 3) The approach canno provide a real-ime measure of he laency as perceived by he individual cliens, 4) The perceived laency measured by he agens does no have a breakdown o he various laency componens, and 5) The agens DNS lookup ime is effeced by prior DNS lookup queries. In his work, we propose a new approach o esimae user perceived laency, based on server side measuremen. The new soluion does no require any agens o be placed a he ne and no addiional hardware. Furher, i does no monior packes a low-level proocols (TCP/IP) and is all based on implemenaion a he HTTP level. The oher properies of he soluion are 1) Low CPU and nework overhead, 2) Minimal nework archiecure dependency. 3) Minimal modificaion o he Web server and, 4) No addiional user perceived laency. Our soluion is based on wo fundamenal observaions. The firs is ha a common Web page consiss of ex, inlined 2 images and scrips. We exploi his srucure, aiming a exracing informaion from he inerreques imes experienced by he server while he user feches he Web page. The second is ha while packe races are normally no colleced, HTTP access logs are kep by mos sies. These logs conain hidden informaion ha can be exraced, and when combined wih he firs observaion, can be used o calculae he user perceived laency. Our soluion is based on a new echnique in which a special iny and pracically unnoiceable HTTP objec, called he senry, is embedded a he HTML file and used in measuring he user perceived laency. Our soluion consiss of wo elemens, one elemen is he measuring elemen and he oher one is he laency esimaion elemen which can be run eiher in online or off-line fashion. The measuring elemen consiss alogeher of 4 componens: 1) The senry - a zero size inline HTTP objec ha is placed a he end of he HTML documen (and hus does no add overhead) which racks he arrival ime o he user, 2) Exended Server Access Log,3) Queue Laency Probe, and 4) Exernal Pinger an exernal program o measure beween 1 M. Marshak is currenly wih EMC, USA. 2 This paper uses he erms of embedded images and inlined images inerchangeably.
2 2 he users and he server (I should be noed ha his is no he only source for compuing, and ha we compue an alernaive measure of from he Web server logs). The esimaion elemen akes as inpu hese daa ses and compue an esimae for he ime ook for he user o fech he exual porion of he Web page and he full Web page (ex and inlines). Our mehod canno measure he DNS lookup ime. However, for mos Web sies he DNS lookup ime [2] in comparison wih he whole ransacion ime is negligible. Noe also, ha oher soluions ha use remoe measuremens face he same problem, since heir DNS queries are affeced by he previous queries, which bias he measuremens. To address he DNS access issue, we will show a scheme o check wheher users have problem accessing he server due o DNS problems. A major advanage of our approach, in comparison o clien (agen) based approaches, is ha i can provide in real-ime a good esimae of he delay experienced by each of he individual cliens visiing he sie. This informaion can be used dynamically by he server, in an online mode, o dynamically conrol is prioriizaion and scheduling algorihms in order o opimize he perceived performance of he sysem; for example, high prioriy can be given o cliens which are subjec o large delays. All his is implemened wihou he need o use low-level proocols or wihou needing an exra expensive piece of hardware. We demonsrae our approach by implemening i on he Apache [3] Web server. The server was running on a PC acing as a dedicaed Web server and we ran Web cliens, ha simulae Web browsers wih exensive monioring capabiliies, under differen Web server loads and from differen locaions wih differen nework characerisics. To examine our approach we conduced an array of experimens. Our experimens show ha he proposed mehod esimaes he laency o fech he exual porion of he Web page and he full Web page wih an average error of 4% under normal server loads, and an average error of 10% under overloaded server loads. The remainder of his work is organized as follows: Secion II provides background and noaions; Secion III analyzes a Web page ransfer; Secions IV describes he observaions led us o he soluion; Secion V describes he measuring archiecure of our soluion; Secion VI describes esimaion algorihm of our soluion; Secion VII evaluaes our soluion; Secion VIII presens relaed problems and heir soluions; Secion IV presens concluding remarks and fuure work. A. Relaed Work The collecion of informaion abou user aciviy on he Web has been he subjec of exensive research in boh academia and indusry. Over he las years, several approaches for collecing informaion abou user Web aciviy were proposed. These are: 1) Modified Web Browsers, 2) Web servers logs, 3) Web proxies logs, and 4) Packe monioring. Each of hese mehods has is own advanages, bu mos suffer from severe limiaions regarding he deail of informaion ha can be logged. Unil now, he only mehod used for collecing informaion for esimaing various laency componens was he packe monioring mehod [5],[7], which used complex algorihm and addiional hardware o produce he HTTP race. I is imporan o emphasis ha, o he bes of our knowledge, no one ried o use any of hose informaion collecion mehods o esimae he laency experienced by Web cliens. Several companies have launched commercial producs o measure Web Sie laencies. These producs esimae he laency by feching a par or whole Web page from several locaions in he Inerne and using remoe agens, companies like Siescope [8] and Keynoe [9]. The remoe agens can measure he laency from heir locaion; heir DNS lookup ime is effeced by previous queries done o he DNS server ha resul in small DNS lookup ime. These measuremens are performed from limied locaions, which are no necessarily he same as he acual clien s locaion. The acual cliens may experience differen nework condiions and differen DNS lookup ime. These soluions canno provide addiional insigh ino he componens of he laency, for example, wheher he laency is high due o server load or due o anoher reason. II. BACKGROUND AND NOTATIONS A. Laencies of Web ransfer The fac ha each Web page consiss of many embedded images implies ha Web browsing sessions ypically consis of many HTTP [4] requess, each for a small size documen. The pracice wih HTTP/1.0 was o use a separae TCP connecion for each HTTP reques and response [10]. This led o incurring connecion-esablishmen and slow-sar laencies on each reques [11]. Persisen connecion addresses his problem by reusing a single long lived TCP connecion for muliple HTTP requess. Persisen connecions became defaul wih HTTP/1.1, which becomes increasingly deployed. Deploymen of HTTP/1.1 reduces he laency incurred in subsequen requess o a server uilizing an exising connecion, bu longer perceived laency is sill incurred when a reques necessiaes esablishmen of a new connecion. The process required for exchanging an HTTP message reques/response beween he clien and he server is as follows: Firs, he IP address of he server is needed in order o esablish a connecion. Therefore, he browser has o map a domain name of he server o he server s IP address. Browsers may send a DNS query o a local name-server or ge i from heir inernal cache. A name-server caches an address for TTL seconds [12]. Second, HTTP messages beween a clien and a Web server are sen using TCP connecions. A new HTTP reques may eiher use an exising persisen TCP connecion, or esablish a new connecion. The evens in he case of a new connecion esablishmen phase of an
3 3 HTTP ransacion are as follows 3 : 1) The clien sends a SYN segmen o he serve, 2) The server s TCP places he reques o a new connecion in he uncompleed connecion queue and sends o he clien he server s SYN segmen wih he ACK flag on, 3) The clien acknowledging he server s SYN and he server s TCP moves he new connecion from he uncompleed connecion queue o he compleed connecion queue, 4) The new connecion is waiing o be acceped by he server. Afer he server esablishes he connecion, he Web server is ready o read he HTTP reques from he clien and sends back an appropriae response. The compleed connecion queue s average lengh depends on how fas he HTTP server process calls accep() and on he reques rae. If a server is operaing a is maximum capaciy, i canno call accep() fas enough o keep up wih he connecion reques rae and he queue grows. When hese queues reach heir limi new connecion requess will be refused. Lasly, once a connecion is esablished a he ranspor layer, he clien sends an HTTP reques o he server over ha connecion and wais o read he server response. The clien reques is processed by he server s HTTP daemon. Before responding o he reques, he server may add laency due o he following: 1) Disk I/O, 2) Generaion of dynamic conens, and 3) Reverse- DNS query which happen rarely. To display a ypical Web page, a browser may need o iniiae several HTTP ransacions o fech he various componens (HTML ex, images) of he page. Wih persisen connecions, suppored by HTTP/1.1 4, subsequen requess (which can be requess for he embedded images or for a new URL) and responses may uilize he same TCP connecion (his feaure is shown in Figure 1). Pipelining is suppored by HTTP/1.1, and allows for several HTTP reques-responses o overlap in ime on he same TCP connecion: A subsequen reques can be issued wihou waiing for he response o he previous one (This feaure is no shown in Figure 1). According o [14], popular browsers implemen persisen connecions, bu do no implemen pipelining. An addiional facor conribuing slighly o he laency facor is he clien program hink ime. This laency can be caused by he following elemens: 1) Waiing for discovering new references of embedded images in he HTML page. 2) The clien s CPU is swiching beween he differen browser hreads. B. Ineracion beween HTTP and TCP a Web Servers The ineracion beween he operaing sysem and he Web server applicaion imposes some separaion beween he HTTP session and he ranspor layer. There is ypically no channel for 'upward' communicaion from he ranspor layer o he HTTP server as o wheher and when ransmission is compleed and acknowledged. 3 For simpliciy, we focus our discussion on a BSD [1] based nework subsysem. The process in many oher implemenaions of TCP/IP, such as hose found in Unix Sysem V and Windows NT is similar. 4 Prior o HTTP/1.1 some browsers and servers used he opion Keep-Alive o keep TCP connecions open and reuse hem. C. Concurren TCP Connecions Modern muli-hreaded browsers ofen faciliae HTTP ransfers by opening muliple concurren TCP connecions. The browser iniiaes muliple parallel image requess as he basic HTML page is received. The maximum number of connecions o one server is browser dependen. The suggesed number is 2 concurren persisen TCP connecions wih HTTP/1.1. According o Wang and Cao [14] and self-measuremens, i seems ha HTTP/1.1 version of Microsof Explorer uses abou 2 concurren persisen TCP connecions o a server and HTTP/1.1 Nescape Navigaor uses abou 4 concurren persisen TCP connecions o a server. Boh browsers open hese concurren persisen TCP connecions regardless of he number of embedded images in he Web page. D. Server Logs As par of processing an HTTP reques, he Web server generaes a log enry wih several fields. The common fields found in mos logs include: 1) IP address or name of he clien, 2) Firs line of he reques including he HTTP mehod and URL, 3) Dae/Time (in whole seconds) samp, 4) HTTP response saus code, and 5) Number of byes in he response, no including headers. The meaning of he dae/ime samp is one of he following: 1) The epoch when he server sars processing he reques, 2) The epoch when he server sars wriing he response conens ino he socke buffer, or 3) The epoch when he server complees wriing he response conens ino he socke. Server Logs may also conain some of he following fields: 1) Cookie informaion and 2) Server processing ime (in whole seconds). Krishnamurhy and Rexford [5] indicae ha currenly sandard log files generaed by Web servers do no include sufficien deail abou he iming of all possible aspecs of daa rerieval. The new sandard HTTP 1.1 [6] inroduces new feaures ha are currenly no logged in he server logs. E. Noaions In he res of his paper we will use he following erminology: Main Page laency - The ime ha elapsed from he momen he user reques he specific URL ill he ime he receive he exual par of he Web page, ha is he HTML porion of he Web page. Web Page laency - The ime ha elapses from he momen he user requess he specific Web page ill he ime he receives all he Web page, ha is he ex and all he embedded images. Connecion laency The ime ha akes o esablish a TCP connecions (3-way handshake). Queuing laency This is ime he clien is waiing in he complee connecion queue. Web page ransacion This includes he all requess he clien issues in he process of requesing he Web page (ex and embedded images) and he corresponding server responses. Iner reques ime This is he ime beween successive HTTP requess on he same persisen TCP connecion.
4 III. ANALYSIS OF A WEB PAGE TRANSFER Our mehod was developed for use wih persisen connecion wih no pipelining. This follows a sudy done by Wang and Cao [14], indicaing ha popular browsers implemen persisen connecions, bu do no implemen pipelining. Exension o our mehod under he assumpion of pipelining will be discussed in a laer secion VIII. For undersanding he principal idea of esimaing he Main Page laency and Web Page laency, we begin wih a deailed analysis of hese laencies. depics he process required for exchanging an HTTP reques and response for feching a whole Web page using wo persisen connecions. In his illusraion he Web page consiss of an HTML documen and wo inlines. The DNS lookup ime is no shown in. The requess on he same connecion are sequenial and no parallel because pipelining is no used. The Main page laency, is he sum of he following imes: 1) DNS lookup ime, 2) TCP connecion esablishmen (, label 4 minus label 1), 3) Queuing ime (label 5 minus label, 4) Server processing ime (label 6 minus label, and 6) Time o ransmi he exual par (label 8 minus label 6). I can be formulaed as follows Main page laency T DNS Lookup 1.5 u HTMLSize TQueuing TServer processing ime 0.5 u Bandwidh (Eq. 1) This equaion depends on he value of bandwidh, which depend on many facors TCP acknowledgmens ha may slow he effecive bandwidh, TCP slow sar and TCP reransmissions. HTML recieved Clien sends HTTP reques for image 2 Web page recieved Clien opens TCP connecion Clien sends HTTP reques for HTML Clien parses HTML while receiving HTML Clien Persisen Connecion 1 TCP SYN TCP SYN + ACK TCP ACK HTTP Reques 1 (HTML) HTTP Response 1 (HTML) HTTP Reques 3 (Image 2) HTTP Response 3 (Image 2) Server Queuing Laency Server Processing Time Server Processing Time Connecion placed in he SYN-RCVD queue Connecion placed in he accep queue Server accep he connecion + read he reques Server wrie he response Server read he reques Server wrie he response The fech ime of he whole Web page (ex and inlines), he Web page laency, is he sum of: 1) DNS lookup ime, 2) TCP connecion esablishmen ime for he connecion ha feches he HTML documen (, label 4 minus label 1), 3) Queuing ime for he connecion ha feches he HTML documen (label 5 minus label 4), and 5) The ime elapses since he server receives he firs reques (reques for he HTML documen) ill he ime clien receives he las response. Several noaions are needed o formulae his ime, we lis hem as follows: Si - The epoch a which he server receives HTTP reques i. Ei - The epoch a which he server wries HTTP response i o he wrie socke. N - Number of HTTP requess needed o fech he whole Web page. ResponseSize- Size of HTTP response i. i Now he Web page laency can be formulaed as follows: Web page laency TDNS Lookup 1.5u T ResponseSizei max{ Ei 0.5u S1} 1did N bandwidh (Eq. 2) Clien opens TCP connecion 1s inline image deeced Clien sends HTTP reques for image 1 Clien Clien wai for recieving HTML and exracing he inlines images Persisen Connecion 2 TCP SYN TCP SYN + ACK TCP ACK HTTP Reques 2 (Image 1) HTTP Response 2 (Image 1) Figure 1: Web Page Transacion for Feching a Web Page Using Persisen Connecions Server Queuing Laency Server Processing Time Connecion placed in he SYN-RCVD queue Connecion placed in he accep queue Server accep he connecion Server read he reques Queuing Server wrie he response 4
5 5 IV. OBSERVATIONS Our objecive is o compue he variables in Eq. 1 and Eq. 2 and we use he following observaions: 1) The server may keep some inernal informaion o he HTTP reques/response imeline, 2) I may be possible using he iner-reques imes o exrac esimaion for he and he bandwidh, 3) There is a dependency beween he epoch a which a clien requess an inline image o he porion of he HTML documen received by ha epoch, 4) Queuing laency canno be measured from inside he web server. So exernal probe will be needed, and 5) The sever logs he clien IP address, so we may ping he clien o ge an esimae for he. In order o esimae he Main page laency and he Web page laency from he server side we will need o know he informaion lised in Table 1. In he following secions, we will show how we evaluae he variables lised in Table 1. 1) The number of persisen connecions he clien uses o fech he Web page. 2) The complee se of HTTP requess/response ha consiue he Web page ransacion. 3) Round Trip Time beween he clien and he server. 4) The bandwidh beween he server and clien (his may change due o nework and server loads). 5) The epoch each reques is received by he server. 6) The epoch he server finishes wriing he response conens ino he socke for each response. 7) Queuing laency. 8) DNS lookup ime. Table 1: Required Informaion for Esimaing Laency. V. DATA COLLECTION ARCHITECTURE We now describe our measuremen archiecure ha combines exended server logging, queue laency measuremen, measuremen and he senry HTTP objec. Figure 2 depics an overview of he archiecure. In he following sub secions, we describe in deail each elemen. Inerne Exernal HTTP Requess and Responses ICMP Echo Reques/Response Message Exernal Pinger Clien Log Clien IP Web Server Compuer Web Server Exended Server Access Log Figure 2: Daa collecion Archiecure Queue Laency Probe Queuing Laency Log HTTP Reques and Response A. Exended Server Access Log We propose o exend he server logs o provide a deailed imeline of he seps involved saisfying a clien reques, wih limied inerference a he server, due o he logging operaion. As was described previously, he ime samp used in curren access log is in 1-second granulariy, we exend his imesamp o have 1-millisecond granulariy. The addiional fields we add are: 1) Flag indicaing wheher his reques is he firs one on is connecion, 2) The clien s por number, 3) Server s accep epoch, which is he epoch he server acceps he connecion, 4) Server s iniial reques processing epoch, which is he epoch when he server sars processing he reques, 5) Server s final reques processing epoch, which is he epoch when he server complees wriing he response conens ino he socke, and 6) Number of byes lef o send when he server logs he reques. The granulariy of all he addiional imesamps is 1- millisecond. B. Queue Laency Probe For shor periods, all new TCP connecions waiing in he complee connecion queue will experience a similar laency. The queue laency probe runs in parallel o he Web server and esimaes a low rae he queuing laency by measuring he ime duraion ha akes o perform an HTTP reques for a small documen on a new TCP connecion. The probe wries in a file a imesamp and he laency measured. I measures he queue laency because for inernal reques, he ime of he TCP connecion, he, he ransmission ime of he reques/response and he server processing ime for a small saic HTML documen are negligible 5. The probes are generaed a a consan rae 6, every 0.5 seconds. The addiional benefi o he probing process is ha he probe will warn us when users connecion requess are declined. C. Exernal Pinger We use wo mehods o esimae he. One using he iner-reques imes (discussed in Secion VI), and he oher using exernal program o esimae he, called he Exernal Pinger.The Exernal Pinger runs in parallel o he web server and a low rae reads he access log. For each new clien IP address i sends a single ICMP reques message and wais for he response, afer receiving he response i will record he for his IP. We are aware ha because we use a single measuremen and we perform he measuremen some ime afer he acual Web page ransacion, i is no accurae, bu i servers as a good approximaion. The exernal pinger has a minimal processing and communicaion overhead o he server. The exernal pinger can also be used o verify ha we do no have rouing problems by pinging a lis of frequen hoss/subnes a low rae and repor us of any problem D. The Senry: HTML Documen Modificaion There are some cases in which we canno exrac addiional informaion from he iner-reques imes (e.g. Web pages wih less hen hree embedded images) or we can 5 In our experimens, we observe an average 1 ms server processing ime. 6 We noe ha he use of Poisson sampling of he queue may add some more precision, due o he Poisson Arrivals See Time Averages propery, bu for simpliciy we avoided i in our implemenaion.
6 6 exrac a poor esimaion for he Main page laency and he Web page laency (e.g. Web page wih large HTML documen wih few small embedded images). Our soluion o hese problems is o add a small inline image o he end of he HTML documen. We shall call his las inline image he Senry. The reques for he Senry will noify us when he clien finishes receiving he HTML documen. The senry allows us o ge an esimae for he Main page laency, and in addiion we will have 2 sequenially dependen requess which will enable us o do some esimaion of he bandwidh and he. The laer will yield a beer esimaion for he laencies. I is imporan o noe ha he Senry imposes negligible overhead on he server, he clien and he communicaions nework. The senry mus be refresh for each documen in order o preven i from being cached by he clien. This can be performed by specifying Time-To-Live (TTL) of 0. VI. LATENCY ESTIMATION ALGORITHM In his secion we presen our algorihm of esimaing he Main page laency and he Web page laency based on he daa colleced by our measuremen archiecure. Our laency esimaion algorihm esimaes hose laencies for each Web page ransacion separaely. Hence, we need o spli he access log o Web page ransacion. Therefore prior o he esimaion here is a spliing phase of he access log per Web page ransacion. The spliing phase consiss of wo seps: 1) Soring he access log according o he HTTP reques imesamp, 2) Spliing he chronicle ordered access log according o he clien IP address and reques for he HTML documen. Afer he spliing phase, we have a complee imeline of he Web page ransacion for each persisen connecion (each persisen connecion has a differen clien por number). The only missing informaion in order o compue he laencies is he and he bandwidh. Nex, we describe our heurisics o esimae hese variables. A. Iner-Reques In his subsecion we presen our mehod of esimaing he from he iner-reques in each persisen connecion. Figure 3 illusraes he imeline of wo consecuive response/reques on he same persisen connecion. The ime elapses beween he epoch a which he server finishes wriing he response and epoch a which i receives he nex reques is he sum of 1) One round-rip ime delay inheren in he communicaion, 2) Transmission ime of he reques, 3) Clien hink ime, and 4) Transmission ime of he response. Assuming ha he response size and he reques size are small, herefore heir ransmission ime is negligible and he clien hink ime is zero, we can esimae he as he iner-reques ime. This migh no be precise in some cases where he ransmission ime of he response is no negligible in comparison o he. Also he clien hink ime can be quie large in cases ha he reference o he inlines in HTML documen are sparsely disribued. Our mehod of esimaing he from he iner-reques imes is o selec he minimum iner-reques ime among all he iner-reques imes in all he persisen connecions used in he Web page ransacion. From now on, min will denoe he measured from he iner-reques imes. I should be clear ha his is no he real and i is larger hen he real. Our encapsulaes in i some bias due o ransmission ime 7. The accuracy of our esimaed depends on he bandwidh. The esimaion will improve as he bandwidh increases. Figure 3: Timeline of Two Consecuive Requess on he Same Persisen Connecion B. Iner-Reques Perceived Packe Rae In his sub-secion we presen our approximaion for he downsream bandwidh. If we knew he for each HTTP response/reques, TCP window size, segmen size, TCP acknowledgmens and TCP reransmissions we could use his informaion o calculae he bandwidh for each HTTP reques/response. Unforunaely, none of hese variables is available and we mus resor o alernaive approaches. From now on, we assume ha he HTTP reques size is small, herefore is ransmission ime is zero. Hence we can esimae he bandwidh using iner-requess using he following equaion: bw Response Sizei /( server _ recv _ ) i 1 serv send i This is however problemaic since we do no know he acual, for his HTTP reques/response couple. We migh ge from some iner-reques imes almos an infinie bandwidh or even a negaive bandwidh. Due o hese problems, we propose he following erms o be used for esimaing he bandwidh: Perceived Packe Transmission Time The ime per packe ha is required o send a collecion of daa packes from he server o he clien ill i is received compleely. Perceived Packe Rae ( Raeiner reques ) Inverse of Perceived Packe Transmission Time. 7 This bias can be reduced by using he server -hroughpu and he inline size (boh can be known a he server size) o compue he response ransmission ime and accouning for i when calculaing min.
7 7 The perceived packe ransmission ime is a leas half he round rip ime. Using Figure 3, we can calculae hese wo values for any iner-reques as follows: Preceived Packe Rae max ^ server ª Response Sizei / Packe Sizeº _ 1 recvi serv _ send i (Eq. 3) 0.5u,0.5u The Perceived Packe Rae esimaes he acual bandwidh only if he dominan par of he ransmission is he ransmission ime and no half of he. Using Eq. 3, we will have a differen value for he Perceived Packe Rae for any wo successive requess on he same persisen connecion. The reasons for he differen Perceived Packe Rae for each couple of iner-reques imes is ha each iner-reques ime is effeced differenly by: high clien hink ime, many TCP acknowledgmens or TCP reransmissions. As he HTTP response size increases he effecive bandwidh decreases due o TCP overheads. Hence, he Perceived Packe Rae is beer esimaion for he ransmission rae for large HTTP response size. Noe ha he acual packe size used does no affec he algorihm. C. Average Iner-Reques Perceived Packe Rae The Web page ransacion imeline has several inerreques imes. The average of all he perceive- packe-rae measures aken over all he iner-requess in all he acive connecions, is a good rae esimaor for deermining when a large HTTP response (e.g. HTML documen) will be received by he cliens. However, for average HTTP response, which is relaively small, his esimae is an under esimae. The reason for his is ha TCP acknowledgmens overhead is low for a small response. Therefore, we define he following rae esimaors: Connecion perceived packe rae ( Rae Conn ) The average perceived packe rae for a paricular connecion. Web ransacion perceived packe rae ( Rae Web _ Trans ) The average of he all RaeConn over all he connecions. Perceived packe line rae ( Rae line ) The average perceived packe rae ( Raeiner reques ) over all he connecions ha he clien uses in he process of feching he Web page, excluding perceived packe rae calculaed from long iner-reques imes. We define shor iner-reques ime if i is less han 6 xmin. I is valid only if here are a leas four samples of shor iner-requess imes. RaeConn is a good rae esimaor for large responses which suffer from TCP overheads, while Raeline is a good rae esimaor for small responses. For connecions wih high, Raeline and RaeConn will be similar. I may happen ha Rae is invalid; his usually happens for line ` Web pages ha have small number of embedded images or for Web pages ha have many large embedded images and few small embedded images. Rarely i may happen ha RaeConn will be invalid for all he connecion; his happens when a Web page has only a few embedded images. Obviously in his case Rae Web _ Trans will be invalid also. In his case by using our esimaion o he epoch a which he clien received he HTML documen (Eq. 5), we can esimae he perceived packe rae for he HTML documen. Using his perceived packe rae, we recalculae RaeConn for he connecion on which he HTML documen reques came on and recalculae Rae _. Web Trans D. Main Page Laency The esimaed Main page laency, excluding he DNS lookup ime, can be summarized in he following formula: Main Page Laency clien _ recv serv _ T HTML recv HTML Queuing 1.5 u (Eq. 4) The queue ime laency is obained from he queue laency log. The used by our algorihm is he minimum beween min and he exernal measured. We esimae he epoch a which he HTML documen was received by he clien, from hree sources: 1) Using inerreques ime, 2) Using Connecion perceived packe rae, and 3) Using he Senry. The acual ime is he minimum calculaed by hese hree sources. Using Figure 3 we derive he esimaion: clien_ recv HTML ª ResponseSizeHTML/ Packe Sizeº server_ send HTML RaeConn min server_rec v 0.5u nex_iner_reques server_rec v 0.5u Senry_image ( a) if RaeConn Valid (b) if a leas 2 reques on HTML s conn (Eq. 5) E. Web Page Laency The esimaed Web page laency, excluding he DNS lookup ime, can be finally calculaed according o he following formula: Web Page clien _ recv Laency Las _ Re sponse T serv _ recv (Eq. 6) Queuing HTML 1.5 u if ( a) if (b)
8 8 clien_recv Las_Response The only unknown ime, is which we nex calculae. We define he following noaions: N - The number of persisen connecion used. Conn j - Connecion number. C - The connecion number on HTML which he reques o he HTML documen came. - The ime he server finished wriing he las serv _ send las, j HTTP reques ino he wrie socke of connecion j. N - j The number of requess on connecion j. N - The number of requess on he connecion on which he reques o HTML he HTML documen came. Response Size las, j -The remaining par of he las response when he server finished wriing o connecion j. - The ime he clien clien _ recvlas, j finished receiving he las HTTP response from connecion j. We esimae his laes ime as follows: max ( Where - clien _ recv Las_Respo nse clien _ recv ) las, j 1d j N clien _ recvlas, j clien _ recvhml serv_sendlas,j serv_sendlas,j ( a) ( b) (c) Conn ª ResponseSizelas, j / PackeSizeº ª ResponseSizelas, j / PackeSizeº N hml no ( N no (N 1and j hml hml Rae Rae line Web_Trans C 1 and j 1 and j (Eq. 7) hml C C hml hml ) and Rae ) and Rae if ( a) if ( b) if ( c) line line Valid no Valid VII. EVALUATION OF THE ALGORITHM This secion describes he experimenal mehodology, benchmarking and analysis ools, he resuls of our experimens, our analysis of he resuls and he measuring overhead on he server. We implemened our algorihm on he Apache version 1.3.9, a public domain HTTP/1.1 server. We conduced he measuremens using hree locaions. The Web server was locaed a Tel-Aviv Universiy (TAU), Israel. The Web cliens were locaed a Tel-Aviv college (MTA), Israel and a he Universiy of California, Irvine (UCI), CA. A. Measuremens Tesbed We wan o evaluae he performance of our esimaion mehod. In order o make our evaluaion valid we need o simulae real cliens wih real-world Web raffic characerisics (bandwidh, and loss rae), feching differen Web pages under various server loads. Also, in order o esimae our performance we need o know he acual laencies he cliens experienced. Figure 6 demonsraes he opology of he esbed. In he following sub-secion we will describe each elemen of he esbed. A.1 Web Server The Web server compuer includes hree elemens: he modified Apache Web server, he queue laency probe and he exernal pinger. The server ran on a dedicaed PC running he Linux operaing sysem version Web Clien Web Clien Inerne (WAN) A.2 Web Cliens Web Loader Web Loader Figure 4: Tesbed Topology Web Server LAN Web Loader Web Loader In order o evaluae our mehod we needed a Web cliens ha will simulae a Web browser and perform measuremens of he Main Page Laency, he Web Page Laency and oher parameers like. Therefore, we wroe a muli-hread Web browser program uilizing BSD-socke inerface. This program suppors HTTP/1.1 persisen connecions and simulaes he dependency beween he reques for he HTML documen and he requess for he embedded images. The program feches whole Web pages using a predefined number of persisen TCP connecions. Afer feching he whole Web page all he hreads close he connecions and he maser program wries in a log file, called he clien log file, he, he Main page laency and he Web page laency. A.3 Web Workload Generaor To generae he workload we wroe a program called Web Loader, based on he Web browser program wih a few modificaions. The Web Loader uses a fixed number of hreads. Each hread runs in infinie loop wih he same ask: opening a TCP connecion o he server, feching one web page from server and closing he connecion. The web page o be feched is seleced randomly from various web pages, which vary in size. Hence, each Web Loader simulaes several cliens running on he same clien machine. We limied he number of hreads per compuer o 10. In order o reach he required workload we ran he Web loader on several machines locaed on our LAN.
9 9 A.4 Represenaive Web Pages Used in he Experimen We waned o es our esimaion on represenaive Web pages of he Web. We waned o deermine ypical HTML documen size, he number of embedded images and heir ypical size for popular Web pages. Several raing sies offer saisics on popular Web sies like Ho100 [16]. Ho100 claims o survey 100,000 users (40% of whom are ouside he USA). Ho100 claims o gaher daa a sraegic poins on he Inerne (no a he browser or server). For hose op 100 sies we measured heir page sizes and found ha he average HTML documen size is 30K, he average number of embedded images is 21 wih an average size of 2.5K per embedded image. As a resul we seleced o use he following Web pages as represenaives: combinaions of HTML documen sizes 10K, 30K and 60K wih 5, 15, 30 and 50 embedded images wih an average size of 2K-3K, his gives us 12 various pages. Two addiional Web pages were used: A Web page consising of a 30K HTML documen and 21 embedded images of average size 6K (a Web page wih very large inlines) and one Web page which includes only 2 inlines. Thus, alogeher we have14 differen Web pages. Lasly, in order o use genuine Web pages, we seleced Web pages of hese characerisics hem from he op 100 Web pages. A.5 Tesing under Real-World Traffic Characerisics We wan o esimae our mehod using cliens wih realworld Web raffic characerisics connecing hrough a WAN. We wan o esimae he performance under WAN effecs: large dispariy, packe loss and various bandwidh characerisics. The PingER projec a Sanford Acceleraor Cener (SLAC) [17] conducs coninuous nework monioring o measure nework laency and packe loss over he Inerne. Their measuremens show average loss rae of 0.5% and of milliseconds in he U.S., Asia and Europe, while beween he coninens he average loss rae is of 1.4% and varies beween 200 o 600 milliseconds. We conduced our experimens wih wo cliens, one locaed a MTA and UCI. Our experimens were performed a various hours of he day and over a one week span. During his ime frame we measured hese cliens nework characerisics in erms of, bandwidh and loss rae. UCI s was milliseconds, bandwidh KB/s and loss rae of 0%. MTA s was milliseconds, bandwidh 5-17 KB/s and loss rae of 2%. UCI s reflec longer nework o he US from he server (locaed in Tel-Aviv). UCI s, bandwidh and Loss Rae showed a minor dispariy. MTA showed large dispariy in he and in he bandwidh. Therefore, hese wo sies are good represenaives for realworld Web raffic characerisics, because hey cover large ranges of, bandwidh and loss rae. Heidemann e al. [15] summarized nework characerisics for several exising neworks, which include ypical bandwidh and. According o Heidemann s erms we can caegorize hem as follows: MTA can be caegorized as somehing beween WAN-Modem o WAN-ISDN due is large dispariy, while UCI can be caegorized as Medium-Inerne conneciviy wih large number of hops. B. Experimens Runs We conduced he es runs as follow: Each web-clien locaed in MTA or UCI feched all he 14 Web pages in serial fashion. For each Web page our browser firs feched i wih 4 persisen connecions for 5 imes and laer he browser feched i wih 2 persisen connecions for 5 imes. Beween each Web page download, i waied for 4 seconds before coninuing. The ess were repeaed under various server loads. We conrolled he server load by number of Web Loader compuers running in our LAN. The number of Web Loader compuers varies beween 0-9, which means beween 0 o 90 cliens, in oal. We used four server loads: Ligh, medium, high and overloaded. Load CPU Usage [%] Requess Per Sec Average Queue Laency [msec] Ligh Medium High Overloaded Table 2: Web Server Load Characerisics C. Performance Evaluaion No. Of Web Loaders Figure 5 depics he accuracy of our Main Page Laency and Web Page Laency esimaion mehod for all he ess runs for boh of he cliens under he various server loads. The figure depics also he effec of he esimaing mehod for he (min or from he exernal pinger). I should be clear ha he exernal pinger is inegral par of our mehod. Therefore, he performance of our mehod should be evaluaed for he case of using he pinger for esimaing he. The measuremens subjec o some errors due o variabiliy, however our resuls are no sensiive grealy o i. Table 3 summarizes he median and average of he esimaion error. The able shows also he median value of he esimaion error because he average values are shifed by he few high errors in he es runs under overloaded server. The average laency esimaion error of our mehod for various Web pages is 4% under normal server loads and 10% under overloaded server. For Web pages wih few embedded images our mehod requires he use of he exernal pinger for he esimaions. In order o beer undersand he performance of he mehod we presen in he following subsecions he resuls of he runs under various condiions. Since he accuracy of he experimens seems o no be affeced by he normal server load (ligh, medium and high) we aggregae he differen load resuls ogeher. The laency esimaion errors for MTA and UCI have similar behavior, so some of he resuls will presen MTA s esimaion errors and oher UCI s esimaion errors. The res of his secion is divided ino he following sub-secions: 1) Evaluaion of perceived delay esimaion for ypical Web pages under normal
10 10 server loads, 2) Evaluaion of perceived delay esimaion for Web pages wih large embedded images under normal server loads, 3) Evaluaion of perceived delay esimaion for Web pages wih a few embedded images under normal Figure 5: Cumulaive Disribuion of Laency Esimaion Error for all Tes Runs Meaning Average Es. Mehod min Pinger Main Page Web Page Main Page Web Page All runs Meaning Median Es. Mehod min Pinger Main Page Web Page Main Page Web Page All runs Table 3 - Average and Median of he Laency Esimaion Error for all Tes Runs server loads, and 4) Evaluaion of perceived delay esimaion for an overloaded server. C.1 Laency Evaluaion wih Typical Web Pages under Normal Server Load Figure 6 depics he accuracy of our Main Page Laency and Web Page Laency esimaion mehod as a funcion of he number of he embedded images for boh of our cliens. We aggregaed he runs of Web pages wih he same number of embedded images. For 15, 30 and 50 inline images, he laency esimaion errors for MTA and UCI s behaved similar so we presen MTA s errors for Web pages wih 15 and 30 inlines and UCI s errors for Web pages wih 50 inlines. Figure 6 depics he effec of esimaing mehod for he. Table 4 summarizes he average laency esimaion error. For ypical Web pages he laency esimaion error for boh of our cliens does no depend on he number of inline images or on he mehod of esimaing he. Hence, he effec of he exernal pinger for ypical Web pages is negligible. For a Web page wih large inline images here is no significan change in he esimaion error. The average esimaion error for MTA was larger han UCI because: 1) UCI has high bandwidh,. 2) MTA has high packe loss. We conclude ha he average laency esimaion error is 4% for a ypical Web page. Clien MTA Es. Mehod min Pinger No. of Inlines Main Page Web Page Main Page C.2 Laency Evaluaion wih Web Pages wih a Few Inlines under Normal Server Load Figure 7 depic he accuracy of our Main Page Laency and Web Page Laency esimaion mehod for Web pages wih a few embedded images (wo and five embedded images). The laency esimaion error for Web pages wih wo and five embedded images behave similar so we presen he error for Web pages wih five embedded images. Each figure also depics he effec of he mehod for esimaing he. Table 5 summarizes he average errors for UCI and MTA. As can be seen from he Table, for a Web page wih a few embedded images i is preferred o use he exernal pinger o esimae he raher han relying on he min. The error decreases in some cases from an average error of 90% o an average error of 6%. We conclude ha for Web pages wih a few embedded images our mehod esimaes he Main Page Laency and he Web Page Laency as good as for Web pages wih many embedded images. This holds when we have esimaion via he exernal pinger. C.3 Laency Evaluaion under Overloaded Server Web Page Clien UCI Es. Mehod min Pinger No. of Inlines Main Page Web Page Main Page Web Page Table 4: Laencies Esimaion Errors for Typical Web Page In his subsecion, we evaluae our mehod under overloaded server condiion. Figure 8 depics he accuracy of our Main Page Laency and Web Page Laency esimaion mehod as a funcion of he number of he embedded images for MTA. Figure 8 depics only he runs wih 5 and 15 inline images because he res runs showed he same behavior. We also do no show UCI s resuls because hey exhibi a similar behavior. We aggregaed he runs of Web pages wih he same number of embedded images. Each figure depics he effec of he mehod of esimaing he. Table 6 summarizes he median and average of he laency esimaion errors for MTA. The behavior of he laency esimaion error is similar for he ess run under normal server load and overload sever as Figure 8, Figure 6 and Table 6 depic, excep o he long ail for he overload case. The reason for ha is ha for an overloaded server here are periods of ime in which he queue laency increases rapidly in shor ime. Our queue laency probe samples he queue laency in low frequency, hence i may sam-
11 11 sample he queue in his rapid increase in queue laency, and herefore i may under-esimae he queue laency. Therefore, in hose runs we ge high error. For his reason, we go higher average error han in he case of he runs under normal server loads. Hence, for overloaded server he median error is more meaningful han he average error. We see, again, ha here is need for he exernal pinger only for Web pages wih a few embedded images. The average laency esimaion error is 10%, in conras he median laency esimaion error is only 4%. C.4 Measuremen Overhead In his secion, we presen he overhead of our measuremen archiecure. The server CPU overhead due o he addiional fields logged is 0.15%. The queue laency probe samples he server every four seconds, which adds an average 0.025% CPU overhead. The exernal pinger is running once every 30 seconds, which adds average 0.04% CPU overhead. Hence, he oal average server CPU overhead due o our measuremens is less hen 0.2%. The esimae of he queue delay can possibly be improved by sudying more sophisicaed sampling and sample averaging echniques. However, since he impac of he queue laency accuracy seems o be small, we avoid i in his conex. Figure 7: Cumulaive Disribuion of Laency Esimaion Error for Web Pages wih 5 Inline Images Figure 6: Cumulaive Disribuion of Laency Esimaion Error for ypical HTML Documens Clien MTA Es. Mehod min Pinger No. of Inlines Main Page Web Page Main Page Web Page Clien UCI Es. Mehod min Pinger No. of Inlines Main Page Web Page Main Page Web Page Table 5: Laencies Esimaion Errors for Web Page wih few Inline Images Figure 8: Cumulaive Disribuion of Laency Esimaion Error under Overloaded Server Meaning Average Es. Mehod min Pinger No. of Inlines Main Page Web Page Main Page Web Page Meaning Median Es. Mehod min Pinger No. of Inlines Main Page Web Page Main Page Web Page Table 6: Average and Median of he Laency Esimaion Error under Overloaded Server
12 12 VIII. RELATED PROBLEMS AND THEIR SOLUTION A. DNS Lookup Time Our mehod canno measure he DNS lookup ime ha he clien may experience. However i seems ha for he curren Web is conribuion on he overall perceived laency is negligible. Keynoe [9] is a commercial company ha measures Web sies laencies using remoe agens. According o heir measuremens, he average DNS lookup ime is 60 milliseconds. Cohen and Kaplan [2] sudied DNS lookup imes under various condiions. Their sudy shows ha DNS lookup imes for 80% of he servers ook under 300 milliseconds, and repeaed DNS query conduced hours laer ook less hen 150 milliseconds for 80% of he servers. Because DNS queries are cached also in Web browsers and ISP s name servers, his ime can be even lower. Their sudy measured he DNS lookup ime compared o he ime o download only he exual porion of home page of some URLs, wihou he embedded conens. They assume ha ransmission ime is negligible, because hey conduced heir measuremens in high bandwidh environmen. In our experimens wih a clien wih average bandwidh and low (MTA), he ypical average ime of downloading HTML documen and whole Web page excluding DNS lookup ime, is 2 sec and 5 sec, respecively. This means ha he DNS lookup ime relaively o he download ime of HTML documen and he download of he whole Web page is 10% and 4%, respecively. This raio can go down o less han 1% if he DNS query is already in he cache of he Web browser or in he ISP s DNS server. Hence for mos Web sies he DNS lookup ime in comparison o he whole ransacion, or even jus he HTML documen download ime, is negligible. Noneheless, we propose a server-side approach for verifying ha he Web access does no have DNS problems: The world is divided ino several zones, where each zone is under he responsibiliy of a well-known Roo DNS server. Therefore, he Web server, by using a program like nslookup, could query each one of he roo DNS servers wih is domain name periodically and repor he adminisraors abou DNS problems in any zone. B. Pipelining If popular web browsers will use pipelining in he fuure, our mehod is sill valid. Some minor modificaions need o be performed. These are: 1) The could no be measured from he iner-reques imes, herefore we will rely only on he exernal measuring program, our pinger, and 2) We need o change he way we calculae he perceived rae in our mehod. In case of pipelining subsequen server responses can be wrien wihou he previous ones being received. Hence, he server will wrie no o an empy wrie buffer as in he case of no using he pipelining. Therefore, we can measure he decrease rae of he wrie buffer each ime he server wries a new response. By monioring he changes along he imeline of he whole ransacion, we will be able o esimae he perceived rae. C. Load Balancing Some Web sies use several Web servers and disribue he cliens requess using a load-balancing device. In case ha all he clien s connecions are sen o he same server our algorihm does no require modificaion. In a case ha each connecion is sen o a differen server here is a need o merge all he sie server s access logs ogeher before running our laency esimaion mehod. D. Web Proxy Our mehod used he clien IP address in order o disinguish beween he differen users. Some Web cliens are forced o go hrough proxies o connec o he Inerne. Therefore, he server will no be able o disinguish beween he differen cliens ha are connecing o he server via he proxy. One can use cookies o disinguish beween hem. E. Disribued Embedded Images Some Web sies disribue heir embedded images in oher servers around he Inerne. Microsof Explorer opens 2 persisen connecions o he server while Nescape Navigaor opens 4 persisen connecions o he server. We noiced ha when Microsof Explorer and Nescape Navigaor deec reference o images a a differen server, hey open addiional 2 or 4 addiional connecions o he new server, respecively. Hence he download of hese images is done simulaneously o he download of he page downloaded from he original sie. These new TCP connecions may slow down he rae of he connecions o he original server if he clien has a limied bandwidh. Thus he new requess on he already esablished connecions o he original server will suffer from rae decrease which will be noiceable from he access log, and hus will be aken ino accoun in our esimaion algorihm. We examined he 100 Web sies ha we used previously and found ha 30% of hese Web pages have no exernal images and 70% have less han 8 exernal images. For 60% of he Web pages he relaive fracion of he exernal images is less hen 20%. In addiion, we can see ha abou 20% of he Web pages have abou 80% of heir images sored in oher servers. The average number of exernal images is 6, while he average number of embedded images per Web page is 21. Hence, on he average mos of he images come from he original Web server. Thus, our algorihm will accuraely esimae he laency of he HTML documen and accuraely esimae he download ime of he images locaed in he original server, which, for mos cases is he major porion of he images. IX. CONCLUDING REMARKS We presened a new approach o esimae user perceived laency, based on server side measuremen. The new solu-
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 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 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 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 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 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 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 informationKeywords: Web Server, Perceived User Latency, HTTP, Local Measuring.
Evaluating User Perceived Latency Using Server Side Measurements Marik Marshak 1 and Hanoch Levy School of Computer Science Tel Aviv University, Tel-Aviv, Israel mmarshak@emc.com, hanoch@post.tau.ac.il
More informationLess Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks
Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research
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 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 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 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 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 informationPo,,ll. I Appll I APP2 I I App3 I. Illll Illlllll II Illlll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illlll Illl Illl Illl
Illll Illlllll II Illlll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illlll Illl Illl Illl US 20110153728A1 (19) nied Saes (12) Paen Applicaion Publicaion (10) Pub. No.: S 2011/0153728
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 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 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 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 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 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 informationA Web Browsing Traffic Model for Simulation: Measurement and Analysis
A Web Browsing Traffic Model for Simulaion: Measuremen and Analysis Lourens O. Walers Daa Neworks Archiecure Group Universiy of Cape Town Privae Bag, Rondebosch, 7701 Tel: (021) 650 2663, Fax: (021) 689
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 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 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 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 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 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 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 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 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 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 informationAn HTTP Web Traffic Model Based on the Top One Million Visited Web Pages
An HTTP Web Traffic Model Based on he Top One Million Visied Web Pages Rasin Pries, Zsol Magyari, Phuoc Tran-Gia Universiy of Würzburg, Insiue of Compuer Science, Germany Email: {pries,rangia}@informaik.uni-wuerzburg.de
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 informationUsing CANopen Slave Driver
CAN Bus User Manual Using CANopen Slave Driver V1. Table of Conens 1. SDO Communicaion... 1 2. PDO Communicaion... 1 3. TPDO Reading and RPDO Wriing... 2 4. RPDO Reading... 3 5. CANopen Communicaion Parameer
More informationLHP: An end-to-end reliable transport protocol over wireless data networks
LHP: An end-o-end reliable ranspor proocol over wireless daa neworks Xia Gao, Suhas N. Diggavi, S. Muhukrishnan Absrac The nex generaion wireless neworks are posied o suppor large scale daa applicaions.
More informationUSBFC (USB Function Controller)
USBFC () EIFUFAL501 User s Manual Doc #: 88-02-E01 Revision: 2.0 Dae: 03/24/98 (USBFC) 1. Highlighs... 4 1.1 Feaures... 4 1.2 Overview... 4 1.3 USBFC Block Diagram... 5 1.4 USBFC Typical Sysem Block Diagram...
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 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 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 informationDefinition and examples of time series
Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is
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 informationMichiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters
SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy
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 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 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 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 informationAn Experimental QoS Manager Implementation
An Experimenal QoS Manager Implemenaion Drago Žagar, Goran Marinović, Slavko Rupčić Faculy of Elecrical Engineering Universiy of Osijek Kneza Trpimira 2B, Osijek Croaia drago.zagar@efos.hr Absrac-- Qualiy
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 informationLecture 4. Programming with Message Passing: Applications and Performance
Lecure 4 Programming wih Message Passing: Applicaions and Performance Announcemens Quiz #1 in secion on 10/13 Miderm: evening of 10/30, 7:00 o 8:20 PM Wednesday s office hours sar a 1.30 (res of he quarer)
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 informationMB86297A Carmine Timing Analysis of the DDR Interface
Applicaion Noe MB86297A Carmine Timing Analysis of he DDR Inerface Fujisu Microelecronics Europe GmbH Hisory Dae Auhor Version Commen 05.02.2008 Anders Ramdahl 0.01 Firs draf 06.02.2008 Anders Ramdahl
More informationUtility-Based Hybrid Memory Management
Uiliy-Based Hybrid Memory Managemen Yang Li Saugaa Ghose Jongmoo Choi Jin Sun Hui Wang Onur Mulu Carnegie Mellon Universiy Dankook Universiy Beihang Universiy ETH Zürich While he memory fooprins of cloud
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 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 informationNRMI: Natural and Efficient Middleware
NRMI: Naural and Efficien Middleware Eli Tilevich and Yannis Smaragdakis Cener for Experimenal Research in Compuer Sysems (CERCS), College of Compuing, Georgia Tech {ilevich, yannis}@cc.gaech.edu Absrac
More informationA NEW APPROACH FOR 3D MODELS TRANSMISSION
A NEW APPROACH FOR 3D MODELS TRANSMISSION A. Guarnieri a, F. Piroi a, M. Ponin a, A. Veore a a CIRGEO, Inerdep. Research Cener of Carography, Phoogrammery, Remoe Sensing and GIS Universiy of Padova, Agripolis
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 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 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 informationSelective Offloading in Mobile Edge Computing for the Green Internet of Things
EDGE COMPUTING FOR THE INTERNET OF THINGS Selecive Offloading in Mobile Edge Compuing for he Green Inerne of Things Xinchen Lyu, Hui Tian, Li Jiang, Alexey Vinel, Sabia Maharjan, Sein Gjessing, and Yan
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 informationAnalysis of Various Types of Bugs in the Object Oriented Java Script Language Coding
Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened
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 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 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 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 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 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 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 informationEvaluation and Improvement of Multicast Service in b
Evaluaion and Improvemen of Mulicas Service in 802.11b Chrisian Bravo 1 and Agusín González 2 1 Universidad Federico Sana María, Deparmen of Elecronics. Valparaíso, Chile chbravo@elo.ufsm.cl 2 Universidad
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 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 information1. Function 1. Push-button interface 4g.plus. Push-button interface 4-gang plus. 2. Installation. Table of Contents
Chaper 4: Binary inpus 4.6 Push-buon inerfaces Push-buon inerface Ar. no. 6708xx Push-buon inerface 2-gang plus Push-buon inerfacechaper 4:Binary inpusar. no.6708xxversion 08/054.6Push-buon inerfaces.
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 informationAN ACTIVE PROGRAMMABLE HARNESS FOR MEASURMENT OF COMPOSITE NETWORK STATES
IEEE Inernaional Conference on Neworking, ICN 1, Colmer, France, June 1, pp68-638. AN ACTIVE PROGRAMMABLE HARNESS FOR MEASURMENT OF COMPOSITE NETWORK STATES Javed I. Khan and Asrar U. Haque Inerneworking
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 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 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 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 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 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 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 informationModeling of IEEE in a Cluster of Synchronized Sensor Nodes
Modeling of IEEE 802.15.4 in a Cluser of Synchronized Sensor Nodes Kenji Leibniz, Naoki Wakamiya, and Masayuki Muraa Graduae School of Informaion Science and Technology, Osaka Universiy, 1-5 Yamadaoka,
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 informationDimmer time switch AlphaLux³ D / 27
Dimmer ime swich AlphaLux³ D2 426 26 / 27! Safey noes This produc should be insalled in line wih insallaion rules, preferably by a qualified elecrician. Incorrec insallaion and use can lead o risk of elecric
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 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 informationCommunication Networks
Communicaion Neworks Chaper 10 Wireless Local Area Neworks According o IEEE 802.11 Communicaion Neworks: 10. IEEE 802.11 651 10. WLANs According o IEEE 802.11 Overview Organizaion of a WLAN according o
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 informationWINNOWING : Protecting P2P Systems Against Pollution By Cooperative Index Filtering
WINNOWING : Proecing P2P Sysems Agains Polluion By Cooperaive Index Filering Kyuyong Shin, Douglas S. Reeves, Injong Rhee, Yoonki Song Deparmen of Compuer Science Norh Carolina Sae Universiy Raleigh, NC
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 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 informationA GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER
A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER Gusaf Hendeby, Jeroen D. Hol, Rickard Karlsson, Fredrik Gusafsson Deparmen of Elecrical Engineering Auomaic Conrol Linköping Universiy,
More informationTime-Shifted Streaming in a Tree-Based Peer-to-Peer System Jeonghun Noh ASSIA inc., Redwood City, CA, USA
22 JOURNAL OF COMMUNICATIONS, VOL. 7, NO. 3, MARCH 212 -Shifed Sreaming in a Tree-Based Peer-o-Peer Sysem Jeonghun Noh ASSIA inc., Redwood Ciy, CA, USA Email: jnoh@assia-inc.com Bernd Girod Informaion
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 informationCoded Caching in a Multi-Server System with Random Topology
Coded Caching in a Muli-Server Sysem wih Random Topology iish Mial, Deniz Gündüz and Cong Ling Deparmen of Elecrical and Elecronic Engineering, Imperial College London Email: {n.mial, d.gunduz, c.ling}@imperial.ac.uk
More informationA GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER
A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER ABSTRACT Modern graphics cards for compuers, and especially heir graphics processing unis (GPUs), are designed for fas rendering of graphics.
More informationAnalyzing of RESPIRE, a novel approach to automatically blocking SYN flooding attacks
Analyzing of RESPIRE, a novel approach o auomaically blocking SYN flooding aacks ANDRÁS KORN, JUDIT GYIMESI, DR. GÁBOR FEHÉR Budapes Universiy of Technology and Economics, Deparmen of Telecommunicaion
More informationWireless LANs: MAC. Wireless LAN: MAC. IEEE protocol stack. Module W.lan MAC
Wireless LANs: W.lan.3-2 Wireless LAN: 802.11MAC Dr.M.Y.Wu@CSE Shanghai Jiaoong Universiy Shanghai, China Module W.lan.3 Dr.W.Shu@ECE Universiy of New Mexico Albuquerque, NM, USA managemen PANs & Blueooh:
More information