Nice Resource Reservations in Linux
|
|
- Nelson Jordan
- 8 years ago
- Views:
Transcription
1 Nice Resouce Resevations in Linux Matin Ohlin Depatment of Automatic Contol Lund Univesity Box 118, SE-221 Lund, Sweden Matin A. Kjæ Depatment of Automatic Contol Lund Univesity Box 118, SE-221 Lund, Sweden Abstact Computing systems ae becoming moe and moe complex and poweful evey yea. It is nowadays not uncommon to un seveal seve applications on the same physical platfom. This gives ise to a need fo esouce esevation techniques, so that administatos may pioitize some applications, o customes, ove othes. This aticle gives a bief intoduction to the Linux kenel 2.6 task schedule. The aticle also pesents an implementation of a scheduling mechanism, that in a non intusive way intoduces CPU bandwidth esevations fo a task, o a goup of tasks, in the GNU/Linux opeating system. The scheduling mechanism is fist tested using dedicated load tasks,andthenonasetupconsistingoftwoapacheseves. I. INTRODUCTION Resouce esevation has become an impotant tool fo moden IT systems. Fo example, a Intenet host(e.g. a web hotel) guaantees to supply a cetain amount of esouces to a numbe of sevice povides(e.g. web shops). Often seveal sevice povides ae hosted on the same hadwae, but the host must guaantee that each sevice povide eceives the ageed amount of esouces, despite the behavio of the othe sevice povides.thespecifictypeofesoucescanbeoneomoe of; netwok bandwidth, database access, memoy allocation, CPU bandwidth, and many moe. Anothe example is when a movieplayeonapcneedsacetainamountofcpuesouces while a vius scanne uns in the backgound. On a single compute, the exact decision of how the esouces ae split between the applications is often left to the opeating system. In most cases, this defeence of command canbeseenasanadvantagebecauseitisnotnomallyknown exactly how impotant they ae elative to each othe. Fo example, it is not tivial to detemine how impotant the mail seve is compaed to the web seve. Howeve, in some cases, it would be advantageous if thee existed a mechanism to specify exactly how impotant diffeent tasks(o goups of tasks) ae compaed to each othe. Take fo example the simple casewheetwowebsevesaeunningonthesamemachine. Thefistseveisusedbypayingcustomes,andtheotheby bowsing customes. Then it would be advantageous to have a mechanism to contol the aveage esponse times, so that the paying customes will always be satisfied, wheeas the bowsing customes ae still allowed to access the seve if thee is spae capacity. The so called vitual hosting povides utilities to define esouce allocation by imposing a vitual opeating system between the host opeating system and each sevice povide. The esouces allocated to each vitual seve can be defined by the host. This gives well defined esouce isolation, but in some case, a simple, and possible cheape, method might be pefeed. Theesults descibedinthis papeaimto obtaincpu bandwidth sepaation between diffeent sevice povides while keeping the ovehead to a minimum. A feedback based method is used to achieve CPU bandwidth esevation on a kenel level, thus avoiding the need to make modifications to the applications. Because it is implemented in the kenel with an optimized algoithm, the ovehead is faily small. The implementation makes use of the Linux pioitizing scheme to assueaspecifiedamountofcpubandwidthtoagiventask. The CPU esevations ae obtained using existing opeating system infastuctue. AsthesoucecodeofGNU/Linuxisfee,anumbeof oganizations have eleased thei own vesions of the opeating system. Some of these oganizations ae Debian, Fedoa and SuSE. GNU/Linux has fo many yeas been a lage competito in sevesystems, suchas web,ftp,mailandfile seves. Duing the last yeas, the inteest in GNU/Linux fom commecial companies has inceased damatically. Nowadays, lage entepises such as IBM and Hewlett Packad take active pat in the GNU/Linux development, and also ship GNU/Linux as pat of thei lage seve and cluste systems. The emainde of this pape pape is oganized as follows. Section II descibes the objective of the contol mechanism. Section III descibes some issues of the Linux schedule elevant fo the esouce allocation poblem. In Section IV a model of the schedule is fomed, and Section V descibes the contolle implementation. In Section VI the contol algoithm is expandedto take the task s state into account to avoid integato windup. Section VII pesents expeimental validation using test tasks, and Section VIII pesents expeimental esults whee the esevation mechanism was implemented on a setup with two Apache seves. Related wok is pesented in Section IX, and finally, conclusions ae stated in Section X. II. OBJECTIVE OF CONTROL TheobjectiveofthecontolinthispapeistoachieveCPU bandwidth esevations. Such esevations make it possible to esevefactionsofthecputo specifictasksoagoups of tasks. In the Linux kenel, both pocesses and theads ae called tasks. Even POSIX theads ceated using the Native POSIX Thead Libay(NPTL) ae called tasks. Fom the
2 kenels pespective, they ae all schedulable entities. Theefoe,themethodwhichwillbepesentedcanbeusedbothfo applications made up of theads and of pocesses. The developed method has been implemented as an add on tothelinux 2.6kenel.Akeyfactointhecuentimplementationhasbeentomakeitnon intusiveandtopesevethe way that the oiginal schedule woks. This gives the benefit that the new featues can be used without compomising existing functionality. The CPU bandwidth contolle uses the as a contol signal, and the tasks execution time as a measuement signal. This foces the schedule to give the contolled tasks thei specified amount of CPU bandwidth. Itmaybeaguedthatthepesentedpoblemcanbesolved offlinebyspecifyingastaticnicevaluefoeachtask.thisis of couse absolutely tue, if the system is static and eveything isknownbefoehand.thatis,ifitisknownexactlyhowmany tasks that ae pesent in the system, and also thei execution timedemands.thesepemisesaenotlikelytoshowupin an odinay Linux desktop o seve system and theefoe it isnecessaytointoduceafeedbacklooptocopewiththe unknown.inanodinaycomputesystemtheeisalotof dynamics.thisisduetothefactthattaskscanaiveand leavethesystematanytime.taskscanalsochangetheistate andinthatwayconsumemoeolessexecutiontime.when unning on multi pocesso systems, tasks will also jump between pocessos in a(fom a spectatos pespective) moe o less andom patten. This causes the execution envionment to change apidly and theefoe an ability to adapt to diffeent situations is necessay. III. SCHEDULING OF TASKS Thee ae thee diffeent scheduling policies available in Linux; SCHED_FIFO, SCHED_RR, and SCHED_OTHER. The two fome ae fo soft eal time scheduling policies, and the latte is fo nomal time shaing scheduling. Only the latte is utilized in the wok pesented in this pape. The Linux 2.6 kenel task schedule has two pioity queues, onefoactivetasks,andonefoexpiedtasks.thequeues ae aays of linked lists, one list fo evey pioity. The schedule always chooses the list with the highest pioity intheactivequeue.eveytaskintheactivequeueofthe systemgetstounacetaintimebefoeitisputintheexpied queue.thistimeiscalledatime_sliceandtheactual sizeofitdependssolelyonthe nicevaluegiventothetask and not on the effective pioity. Nice values in the inteval [ ]aemappedtotimeslicesizesintheinteval [8 ms...1 ms... ms].thesizeoftheesultingtime slicescanbeseeninfigue1.notethattheesultingtime slices do not scale linealy with the. A non inteactive task is moved to the expied queue when ithasusedupitsgiventimeslice,aninteactivetaskonthe othehandiseinsetedintotheactivequeueiftheeisno iskofstavationintheexpiedqueue.whentheeaeno moetasksleftintheactivequeue,itisswitchedwiththe expied one. The expied queue is consideed to be staving ifthefistexpiedtaskhashadtowaitfomoethanafixed time_slice (ms) Fig.1. Thesizeof time_sliceasafunctionofthe nicevalue.notice that the s ae odeed fom negative to positive values to indicate inceasing time_slice allocation. time multiplied with the numbe of tasks in the active queue. This makes the stavation limit load dependent. It is also consideedtobestavationifataskwithlowe nicevalue than the cuently unning task is in the expied queue. Tasks with the same pioity ae teated diffeently, depending on whethe the schedule consides them to be inteactive o not. Non inteactive tasks ae not inteupted by tasks with the same pioity duing execution of thei time slice. Inteactivetasksontheothehandgettheitimeslicesplitup intosmallepieces,andaeputattheendoftheactivequeue again and again until they have executed fo thei whole time slice. The esult is that inteactive tasks ae scheduled moe o less ound obin with tasks of the same pioity, while non inteactive tasks un non peemptively. Fo a moe detailed desciption of the task schedule, see[1]. 1 IV. MODELOFTHESYSTEM Tostatwith,weassumethatataskalwaysneedstoun, i.e.,itiscpu bound.wecanthensummaizetheabovein afewpointsandbuildamodelofthesystemtopedictits behavio. Atask stimeslicedependssolelyonits nicevalue. Tasks ae scheduled in ode of pioity. Tasksaemovedfomtheactivequeuetotheexpied queue when they have executed thei whole time slice. The active queue is swapped with the expied when empty. Accoding to the model, the faction of execution time that ataskgetsduingoneoundofexecutioniscalculatedas: faction(i) = time slice(i) time slice(j) j whee iand jdenotetaskindices. 1 2
3 % Fig. 2. Compaison of the execution time model fo Linux (+) and measuements on a compute( ). Notice that the s ae odeed fom negative to positive values. Example:If,foexample,tasks 1, 2and 3havenicevalue andtask 4has nicevalue 1,thentask 4willget: f action(i) = A. Evaluation of the Model % To show that the model is accuate, theoetical values fom the poposed model ae compaed to values eceived though measuements. The expeimental setup consists of fou tasks unning in endless while loops. Thee of the tasks have nice value,whilethe nicevalueofthefouthtaskisvaiedin odetogiveitmoeolesscpubandwidthcompaedto theothetasks.theesultcanbeseeninfigue2.using lowe s than 6 esulted in the system becoming to sluggish to do any good measuements, theefoe these ae leftout.thissluggishnessispobablyduetothefactthat taskswiththatlow nicevaluesaegivensohighpioities that they conflict with the tasks inteacting with the use. As can be seen, the esults fom the expeiments follow the model vey well. V. CONTROLLER IMPLEMENTATION Thecontolsignal,inthiscasethe nicevalue,canonly change in discete steps. This makes it impossible to keep some efeences statically. But by using modulation techniques, as fo example Pulse Width Modulation(PWM), the efeence can be kept on aveage. Anothe thing that one shouldbeawaeofisthenonlineaityinhowthe nicevalue ismappedtothe time_slice,asseeninfigue1.this makes it hade to follow efeences which foces the contol signal to oscillate ove the inteval [, 1]. Ongoing wok is to compensate this by an invese nonlineaity, and theeby educing the oscillations. This will equie moe code to be executedinthekenel,buttheoveheadisexpectedtobe faily small. 2 A PI contolle with anti windup has been implemented using fixed point aithmetic in a kenel module. The PI contolles have a stong histoy in the contol community because it combines obustness and fast esponse, while being elative simple to configue, even without exact knowledge of the system to be contolled. In the futue, moe elaboate schemes could be used that take into account moe details of how the schedule woks, as well as global knowledge ofthebehavioofothetasks.byusingapi contollein this way, a PWM like behavio is achieved automatically. The implemented PI contolle is given by u(k) = K ( y ef y(k) ) + I(k) (1) K ( I(k) = I(k 1) + T S yef y(k) ) T i (2) whee the paametes K and T i ae the popotional and integal contol paametes, espectively. The vaiable u is the contol signal(the ), and y is the measuement (thefactionoftime giventothe task).thevaiable k is thediscetetimeindex,suchthat t = kt S,whee T S isthe sampling time. The PI contolle consists of two components. Thepopotionalpat(K(y ef y(k)))ensuesfasteaction to distubances, but does not assue that the desied efeence is eached. The integal pat(descibed by I) will accumulate any eo between the measuement and efeence in a simila manne as an incemental contolle. This pat is paticula beneficial when the system unde consideation is not well known and pedictable, as with compute systems. The specific implementation uses the contol paametes K =.1 and T i = 2,andsamplingtimesof T S = 2ms. Sincethecontoldesignisnotbasedonadynamicalmodel, thee ae no theoetical guaantees fo pefomance o stability. Howeve,thevaluesof K and T i havebeenchosenathe consevatively to have lage stability magins. This is imposed becauseevensmallchangestothe nicevaluecanleadto lage changes in the achieved CPU bandwidth. The effect of changestothenicevaluealsovaieswiththenumbeoftasks inthesystemandtheiespective nicevaluesintun.the fact that thee ae unknown paametes in the system makes it good to have a consevatively tuned contolle. Anothe thing that makes a consevatively tuned contolle pefeable, is the fact that measuements ae not taken instantaneously, but ove aninteval.thesystemmusttheefoebegivensometimeto eact to the contol signal befoe changing it again. Using a lagevalueon T i,alsohasthebonuseffectthatmeasuements ae aveaged. In the case whee the contolle satuates, the contol objective might not be met, since the contolle lacks actuation possibility. The integal pat will emain within the allowed contol ange due to the anti windup scheme. Fo moe details on the contolle implementation, see[1]. VI. TAKING THE TASK S STATE INTO ACCOUNT Up until now it has been assumed (fo simplicity) that a contolled task is always willing to un, i.e., it is cpu bound.thismaybetueinsomecases,butobviouslynot in all. Imagine fo example that the contolled task is given
4 aefeenceof %,butdoesnotneedmoethan 4%due tothefactthatitiswaitingonsomei/otooccutheestof thetime.theintegalpatofthepicontollewillthenadd up the diffeence, and incease the contol signal in ode to emovetheeo.butasthetaskisunwillingtoun,andthe systemcannotfoceit,theeowillemainandthecontol signalwill,duetotheintegaleffect,continuetoiseuntilit hitsitslimit.thisisofcousenotasatisfactoybehavio,and couldbeavoidedbytakingthecuentstateofthetaskinto account when contolling it. The stategy could be something like:donotinceasethecontolsignalfutheifthetaskisnot notwillingtounmoe.thisismoeolessananti windup scheme which ensues that the integal pat does not wind uptyingtoenfocehighecpuallocationtoataskthanthe taskdemands.theemainingpatofthissectionwillgivea stategy fo solving these kinds of situations. A. Stategy Theideatoupdatethecontolsignalonlyifthetaskis willingtoun,soundsgoodatfist.itis,howeve,notassimple asitfistmightseem.theobviousquestiontoansweis:how doweknowifataskiswillingtounmoethanitaleady does? The idea used in the cuent contolle implementation istosamplethestateofthetaskatthesametimeasthe execution time. The contolle is then only executed if two consecutive samples show that the task is in the unning state.thisstategywokswellifthetaskisusuallyinthe unning statefoalongetimethanthetimebetweentwo consecutive samples of the contolle. How long time a task spends in its unning state depends highly on its wokload duingthattimeinteval,butitalsodependsontheothetasks inthesystem,asthetaskmightgetinteuptedbyahighe pioitytask.thismakesithadtogiveanygenealules andhencedawanyconclusionstobeusedfomoeaccuate contol. B.WhydoestheStategyWok? The eason why the stategy woks, i.e., the contol signal doesnotsatuate,isthefollowing:ataskwithalowpioity willbeinthe unning statefoalongtime.thisisdueto thefactthatitwillbepecededandinteuptedbytaskswith highe pioities. It will not switch fom the unning state untilithasfinisheditscuentwokload.ifthepioityofthe taskisinceased,thetaskmaynotbepecededbyasmany tasksasbefoeanditwillalsonotbeinteuptedbyasmany. Hence,itwillfinishealieandtheefoebeashotetimein the unning state. In essence, a high pioity gives a shot timeinthe unning state.astheexecutiontimedemandis constant, the atio between executed time and time spent in the unning state will incease if the pioity is inceased. At a cetain point, an equilibium will be eached, whee the efeenceismetduingthepeiodwhenthetaskisinthe unning state, and hence the contol signal will be constant. Example: Fig. 3 shows the sampling points of the contolle, andthetask sstateatthosepoints.italsoshowsthetask s execution tace and which of the sample intevals that ae used Task Execution Sampling Points Task State Contolled Intevals CPU Bandwidth w % % % 7% 1% 3% 9% 3% % Fig. 3. Figue showing how the stategy descibed in Section VI-B fo contolling non cpu bound tasks woks. bythecontolle.an meansthatthetaskisinthe unning state,andawthatitisinoneofthe waiting states.duing the contolled intevals, the atio between executed time and time spent in the unning state is appoximately 48%. VII. EXPERIMENTS WITH LOAD TASKS Expeiment1and2havebeenpefomedonasingleCPU desktop compute. At the same time as the expeiments wee made, thee wee a numbe of tasks in the system, e.g., X, Fiefox, Thundebid, XEmacs and so on. All bandwidth measuements have been filteed though a moving aveage windowof 4s.Thefilteingisdonebecauseofthefactthat whenataskexecutes,itgets 1%oftheCPU bandwidthand thenitgets %whenitdoesnotexecute.filteingthougha moving aveage window shows the CPU bandwidth duing thatwindowandthisisalsowhatonewantstoachieve. Running the expeiments on a compute with moe than one CPUwillgainesultssimilatotheonesseeninthissection, except that thee will consideably moe load distubances, as those seen in Expeiment 1. Expeiment 1: The setup in this expeiment consists of fou tasks unning in endless while loops. Two of the tasks have theinicevaluessettofive,andactasbackgoundload.the thid and fouth task s nices values ae used as contol signals to keep the measued bandwidth at the desied efeences. Theefeencesfobothofthetasksaekeptat 2%initially. Attime 182,theefeencefothefisttaskischangedfom 2%to %.Ataoundtime 32,theefeenceischanged backto 2%.Theesultofthestepesponsefothefisttask canbeseeninfigue4.thecouplingbetweenthetwotasks isvisibleinfigue,whichshowsthedistubanceonthe secondtaskesultingfomthesteponthefistone.nofeed fowad tem is used in the contolle. This expeiment shows thepwmnatueofthecontolsignalandtheesultsofthe quantizationinthe nicevalue.infigue4,itcanbeseen thatthecontolsignalisconstantbothbefoeandaftethetwo steps.butwhentheefeenceissetto %,thecontolsignal fluctuates a lot. Also note that thee is much less oscillation inthecpu bandwidthwhentheefeenceissetto 2%than to %.Thisisduetothefactthatsomeefeencescannotbe kept stationay because the is discete. Expeiment 2: This expeiment consists of one peiodic task that executes fo appoximately 4 ms and then sleeps fo 6msepeatedly.Thisesultsinataskthatusesatmost 4% ofthecpuevenifitisaloneinthesystem.contollingsuch ataskequiesthestateofthetasktobetakenintoaccount asdescibedinsectionvi.twoloadtasksofthesametype usedinexpeiment2aealsopesentinthesystem. w w
5 7 6 CPU Bandwidth of Task 1 Measuement Refeence 8 6 CPU Bandwidth Measuement Refeence % 4 3 % Contol Signal of Task Contol Signal Fig. 4. Step esponse of the CPU bandwidth(task 1) when contolling two tasks in Expeiment 1. % CPU Bandwidth of Task Contol Signal of Task 2 Measuement Refeence Fig.. Step esponse of the CPU bandwidth(task 2) when contolling two tasks in Expeiment 1. AscanbeseeninFigue6,thepoposedschemewoks wellinpactise.inthebeginningoftheplot,theefeenceis highethanthetaskdemands,andattime itissettoan even highe value, but the contol signal still behaves well. Itcanalsobeseenthatthecontolleisstillabletofollow efeence changes when they ae lowe than 4%. The obsevant eade may notice the delay and the following unde shoot at time 16. Also note that this behavio does not showupatanyoftheothestepchangesintheplot.this isnotanintegatowindupasmightfistbethought,butis insteadduetothefactthatthesystemhasmakedthetaskas inteactive and theefoe given it an additional bonus. When the task afte some time is maked as non inteactive, it loses its bonus and this esults in the unde shoot Fig.6. Stepesponsesfoanoncpu boundtaskwhentakingthetask sstate into account in Expeiment 2. VIII. EXPERIMENT WITH APACHE SERVERS This expeiment aimed to test the scheduling mechanism on a moe ealistic application. The test is not included to suggest that the mechanism is the best solution fo the given example, butonlytodemonstatethatthemethodwoksfoapoblem including moe advanced behavio than the pevious tests. The setup epesents a hosting system whee two sevice povides ae hosted on the same physical hadwae. The objective is to sepaate the two sevice povides such that one sevice povide can opeate unaffected of a equest oveload at the othe sevice povide. Expeiment3:APentium4,1GBmemoy,3GHzPC, with a Linux Fedoa opeating system and kenel was used as host compute. Two Apache seves, vesion 2.2.2, configued by using the pefok module, wee installed on the seve as two distinct sevice povides. Using this configuation, a equest was handled by one pocess(child). If all existing pocesses wee occupied, Apache dynamically stated new pocesses, and likewise, closed some if thee wee too many idle pocesses. This means that the numbe of pocesses associated with one Apache seve changed ove time. The contolle was configued to set a common nice valuetoallthepocessesofagivenapacheseve.also,the timeallocatedtoallthepocessesofoneapachesevewee summed to give the time faction measuement. In this manne, a single input single output system was obtained as equied by the contol stuctue. Only one of the Apache seves was contolled with the poposed scheduling mechanism. The contolled and uncontolled seve wee listening on pot 8 and 81, espectively. The setup is illustated in Figue 7. Taffic was geneated fom 12 client computes(athlon, 1. GHz PC), gouped into thee equal goups consisting of fou client computes each. The taffic was geneated using the taffic geneation softwae CRIS[2]. All clients equested the same PHP file(geneating a esponse with 7 chaactes)
6 Aival intensity Host compute Aival intensity Aival ate Time Client #1 Contolled Seve Pot 8 Uncontolled Pot 81 TCP/IP laye Seve 1 Mbit switched netwok Client #12 Fig. 7. Expeimental setup fo expeiment 3. with exponentially distibuted inte aival times, and wee configued to timeout afte 1 s. Duing the expeiment, all the computes wee connected on a 1 Mbit switched Ethenet netwok. At the beginning of the expeiments, client goup I stated sending equests to the contolled seve and client goup II stated to sent equests to the uncontolled seve. Both goups sent appoximately 16 equests/s. This taffic did not give ise to CPU oveload, but left appoximately 2% CPU bandwidth fee. A seve is consideed to be oveloaded when the equests cannotbesevedwithinthetimeoutoftheclientsduetolack ofcpuesouces.afte173s,clientgoupiiistatedtosend appoximately 16 equests/s to the uncontolled seve. The compute did not have sufficient CPU capacity to maintain opeation of both seves. The aveaged aival intensity is shown in the uppemost sub figue of Figue 8. The taffic going to the uncontolled seve was the combined taffic fom clientgoupiiandiii. Unde the initial opeation none of the seves wee oveloaded but as the equest ate to the uncontolled seve was doubled, the compute lacked the CPU bandwidth to seve all equests. Pefeably, only the seve being exposed to the exta taffic should become oveloaded, while the othe seve should emain opeational. Themiddleandbottomsub figuesoffigue8showthe esponse times of the contolled seve and the uncontolled seve, espectively. In the case whee the contolle was inactive, both seves became oveloaded when the taffic inceased. Afte the incease of taffic, the esponse times of both seves inceased damatically and all clients stated to timeout. Consistent timeouts fom the clients wee obseved. In the case whee the CPU esouce allocation was contolled by the poposed scheduling mechanism(efeence set to 4% CPU bandwidth), only the uncontolled seve became oveloaded. The contolled seve continued to pefom with simila esponse times. Client timeouts wee obseved consistently only on the uncontolled seve s equests. Two single timeouts wee obseved on the contolled seve s equests. The small Time Aival ate (eq/s) 3 2 Contolled seve Uncontolled seve Time (s) Response time fo contolled seve 6 Inactive contolle 4 Active contolle Response time (ms) Response time (ms) Time (s) Response time fo uncontolled seve 6 Inactive contolle 4 Active contolle Time (s) Fig. 8. Results fom expeiment 3 on two Apache seves. Top: Aveage aival ates. Middle: Response time fo the contolled seve with and without feedback contol. Bottom: Response time fo the uncontolled seve. All vaiables wee measued at the clients and wee filteed with a moving aveage window of 2 equests. jump obseved in the esponse time of the contolled seve (middlesup figueoffigue8)ataound2sisassumedto beduetosomedistubancefomothetasksintheopeating system. This expeiment showed that the scheduling mechanism can be used to affect the esponse time of a web seve application. The setup with two diffeent seves with diffeent client goups can be used in applications whee diffeent sites ae hosted on the same physical compute, but whee the pefomance of one seve must be independent of the behavio of the othe seve. In this expeiment we have not consideed howsuchasystemshouldbesetupinaealapplication.fo instance,wedonotconsidehowthetaffictothetwoseves is sepaated. Howeve, the expeiment shows that the two seves can be sepaated by means of the poposed scheduling mechanism. The setup does not aim to contol the esponse time.ifthiswastheobjective,asecondcontolloopwould have to be included, defining the efeence fo the CPU bandwidth contolle. IX. RELATED WORK Resevation based scheduling is not a new concept and has been aound in one fom o anothe fo many yeas. The concept has been called fai shae scheduling[3],[4], [] but is also known unde the name popotional shae scheduling[6],[7],[8],[9].agoodsummayofthisfield, togethewithmoedetailscanbefoundin[1]. TheideaofusingthenicevalueasawaytoenfoceCPU factions has been known befoe. One ealy implementation is the Watson Shae schedule [11], implemented on top
7 of a standad AIX opeating system at the Compute Powe SeveClusteatIBM.Itisalsomentionedin[12]and[13] as something that in UNIX can be done in theoy,but is complicated in pactice because of the non linea elationship between nice, the numbe of pocesses and the CPU faction eceived.povidedthatthenumbeofjobsinthesystemis fixed,andthattheyaeallpesentfomthesametimeand onwad, a deteministic analysis of the steady state shaes is possible.[14] shows how this can be used to statically calculate the base pioities on a unipocesso in the pesence of decay usage scheduling in UNIX.[1] extends this analysis to the multipocesso case. An inteesting Linux kenel poject in this aea is Class based Kenel Resouce Management(CKRM)[16] and[17] which aims at poviding diffeentiated sevice to esouces such as CPU bandwidth, memoy pages, I/O and incoming netwok bandwidth. It accomplishes CPU esevations by scaling the time_slice value and e queuing tasks. Pats ofthispojectisusedin SuSELinuxEntepiseSeve9, but not the CPU contolle. Resouce allocation and esevation in web seve applications is nothing new. An example is[18] whee vitual seving on one physical compute is used to guaantee cetain quality of sevice metics fo seveal client classes unde chancing load conditions. An often used actuation method is admission contol, whee equests ae denied in ode to avoid oveload and to guaantee cetain pefomance metics fo the accepted equests[19],[2],[21]. X. CONCLUSIONS AnexpositionoftheLinux 2.6schedulehasbeendoneand a feedback based method fo contolling the CPU bandwidth given to tasks in Linux has been pesented. The pesented methodhasbeenshowntowok,bothfocpu boundand non cpu bound tasks. A numbe of expeiments have been pefomedinodetoshowthatthetechniquewoksineality. The expeiments indicate that CPU bandwidth allocation can be obtained with the poposed scheduling mechanism. Futhemoe, the mechanism can be used to sepaate the pefomance of two Apache seves unning on the same physical compute that is, one seve emains opeational while the othe seve is oveloaded. [7] I. Stoica and H. Abdel-Wahab, Ealiest Eligible Vitual Deadline Fist : A Flexible and Accuate Mechanism fo Popotional Shae Resouce Allocation, Nofolk, VA, USA, Tech. Rep., 199. [8] C. A. Waldspuge and W. E. Weihl, Stide Scheduling: Deteministic Popotional-Shae Resouce Mangement, Massachusetts Institute of Technology, MIT Laboatoy fo Compute Science, Tech. Rep. MIT/LCS/TM-28, June 199. [9], Lottey Scheduling: Flexible Popotional-Shae Resouce Management, in Fist Symp. on Opeating Systems Design and Implementation(OSDI). USENIX Association, 199, pp [1] J. de Jongh, Shae Scheduling in Distibuted Systems, Ph.D. dissetation, Delft Univesity of Technology, 22.[Online]. Available: d/dejongh.pdf [11] C.MouzziandG.Rose, WatsonShaeSchedule, inpoc.ofthe Fifth Lage Installation Systems Administation Conf.(LISA 91). San Diego, USA: USENIX, 1991, pp [12] J. L. Hellestein, Challenges in Contol Engineeing of Computing Systems, in Poc. of the 24 Ameican Contol Conf., vol. 3, 24, pp [13] J. L. Hellestein, Y. Diao, S. Paekh, and D. M. Tilbuy, Contol Engineeing fo Computing Systems, IEEE Contol Systems Magazine, vol.2,no.6,pp.6 68,dec2. [14] J. L. Hellestein, Achieving Sevice Rate Objectives with Decay Usage Scheduling, IEEE Tans. Softwae Eng., vol. 19, no. 8, pp , [1] D. H. J. Epema, Decay-Usage Scheduling in Multipocessos, ACM Tans. Comput. Syst., vol. 16, no. 4, pp , [16] CKRM, Class-based Kenel Resouce Management(CKRM), Home page: [17] S. Naga, R. V. Riel, H. Fanke, C. Seethaaman, V. Kashyap, and H. Zheng, Impoving Linux esouce contol using CKRM, in Poc. of the 24 Linux Symp., vol. 2, Ottawa, Ontaio, Canada, July 24, pp [18] W. Xy, X. Zhu, S. Singhal, and Z. Wand, Pedictive contol fo dynamic esouce allocation in entepise data centes, in Poc. Conf. on Management of Integated End-to-end Communications and Sevices, NOMS, Vancouve, Canada, Apil 26, pp [19] X. Chen, H. Chen, and P. Mohapata, Aces: An efficient admission contol scheme fo qos-awae web seves, Compute Communications, vol. 23, no. 14, pp , 23. [2] S.C.Lee,J.C.Lui,andD.K.Yau, Apopotional-delay diffsevenabled web seve: admission contol and dynamic adaptation, Paallel and Distibuted Systems, IEEE Tans., vol. 1, no., pp. 38 4, 24. [21] M. Andesson, J. Cao, M. Kihl, and C. Nybeg, Admission contol withsevicelevelageementsfoawebseve, inpoc.ofiastedint. Conf. on Intenet and Multimedia Systems and Applications(EuoIMSA), Gindelwald, Switzeland, Febuay 2. REFERENCES [1] M. Ohlin, Feedback Linux scheduling and a simulation tool fo wieless contol, Depatment of Automatic Contol, Lund Univesity, Sweden, Licentiate Thesis ISRN LUTFD2/TFRT SE, June 26. [2] M. Andesson, A. Hagsten, and F. Neisle, Cisis equest geneato fo intenet seves, in Poc. Fouth Swedish National Compute Netwoking Wokshop, Lule, Sweden, 26. [3] R.B.Essick, AnEvent-BasedFaiShaeSchedule, inpoc.ofthe Winte 199 USENIX Conf. USENIX, 199, pp [4] J. Kay and P. Laude, A fai shae schedule, Communications of the ACM,vol.31,no.1,pp.44,1988. [] G. J. Heny, The Fai Shae Schedule, AT&T Bell Laboatoies Technical Jounal, vol. 63, no. 8, pp , Octobe [6] L. L. Fong and M. S. Squillante, Time-Function Scheduling: A Geneal Appoach to Contollable Resouce Management, IBM Reseach Division, T.J. Watson Reseach Cente, Yoktown Heights, NY 198, Tech. Rep. RC 21(89194), August 199.
HEALTHCARE INTEGRATION BASED ON CLOUD COMPUTING
U.P.B. Sci. Bull., Seies C, Vol. 77, Iss. 2, 2015 ISSN 2286-3540 HEALTHCARE INTEGRATION BASED ON CLOUD COMPUTING Roxana MARCU 1, Dan POPESCU 2, Iulian DANILĂ 3 A high numbe of infomation systems ae available
More informationINITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS
INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS Vesion:.0 Date: June 0 Disclaime This document is solely intended as infomation fo cleaing membes and othes who ae inteested in
More informationSoftware Engineering and Development
I T H E A 67 Softwae Engineeing and Development SOFTWARE DEVELOPMENT PROCESS DYNAMICS MODELING AS STATE MACHINE Leonid Lyubchyk, Vasyl Soloshchuk Abstact: Softwae development pocess modeling is gaining
More informationON THE (Q, R) POLICY IN PRODUCTION-INVENTORY SYSTEMS
ON THE R POLICY IN PRODUCTION-INVENTORY SYSTEMS Saifallah Benjaafa and Joon-Seok Kim Depatment of Mechanical Engineeing Univesity of Minnesota Minneapolis MN 55455 Abstact We conside a poduction-inventoy
More informationQuestions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing
M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow
More informationThe transport performance evaluation system building of logistics enterprises
Jounal of Industial Engineeing and Management JIEM, 213 6(4): 194-114 Online ISSN: 213-953 Pint ISSN: 213-8423 http://dx.doi.og/1.3926/jiem.784 The tanspot pefomance evaluation system building of logistics
More informationest using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.
9.2 Inteest Objectives 1. Undestand the simple inteest fomula. 2. Use the compound inteest fomula to find futue value. 3. Solve the compound inteest fomula fo diffeent unknowns, such as the pesent value,
More informationEffect of Contention Window on the Performance of IEEE 802.11 WLANs
Effect of Contention Window on the Pefomance of IEEE 82.11 WLANs Yunli Chen and Dhama P. Agawal Cente fo Distibuted and Mobile Computing, Depatment of ECECS Univesity of Cincinnati, OH 45221-3 {ychen,
More informationAn Approach to Optimized Resource Allocation for Cloud Simulation Platform
An Appoach to Optimized Resouce Allocation fo Cloud Simulation Platfom Haitao Yuan 1, Jing Bi 2, Bo Hu Li 1,3, Xudong Chai 3 1 School of Automation Science and Electical Engineeing, Beihang Univesity,
More informationModeling and Verifying a Price Model for Congestion Control in Computer Networks Using PROMELA/SPIN
Modeling and Veifying a Pice Model fo Congestion Contol in Compute Netwoks Using PROMELA/SPIN Clement Yuen and Wei Tjioe Depatment of Compute Science Univesity of Toonto 1 King s College Road, Toonto,
More informationAN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM
AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM Main Golub Faculty of Electical Engineeing and Computing, Univesity of Zageb Depatment of Electonics, Micoelectonics,
More informationConcept and Experiences on using a Wiki-based System for Software-related Seminar Papers
Concept and Expeiences on using a Wiki-based System fo Softwae-elated Semina Papes Dominik Fanke and Stefan Kowalewski RWTH Aachen Univesity, 52074 Aachen, Gemany, {fanke, kowalewski}@embedded.wth-aachen.de,
More informationAdaptive Queue Management with Restraint on Non-Responsive Flows
Adaptive Queue Management wi Restaint on Non-Responsive Flows Lan Li and Gyungho Lee Depatment of Electical and Compute Engineeing Univesity of Illinois at Chicago 85 S. Mogan Steet Chicago, IL 667 {lli,
More informationIlona V. Tregub, ScD., Professor
Investment Potfolio Fomation fo the Pension Fund of Russia Ilona V. egub, ScD., Pofesso Mathematical Modeling of Economic Pocesses Depatment he Financial Univesity unde the Govenment of the Russian Fedeation
More informationComparing Availability of Various Rack Power Redundancy Configurations
Compaing Availability of Vaious Rack Powe Redundancy Configuations White Pape 48 Revision by Victo Avela > Executive summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance
More informationAn Epidemic Model of Mobile Phone Virus
An Epidemic Model of Mobile Phone Vius Hui Zheng, Dong Li, Zhuo Gao 3 Netwok Reseach Cente, Tsinghua Univesity, P. R. China zh@tsinghua.edu.cn School of Compute Science and Technology, Huazhong Univesity
More informationTracking/Fusion and Deghosting with Doppler Frequency from Two Passive Acoustic Sensors
Tacking/Fusion and Deghosting with Dopple Fequency fom Two Passive Acoustic Sensos Rong Yang, Gee Wah Ng DSO National Laboatoies 2 Science Pak Dive Singapoe 11823 Emails: yong@dso.og.sg, ngeewah@dso.og.sg
More informationSTUDENT RESPONSE TO ANNUITY FORMULA DERIVATION
Page 1 STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION C. Alan Blaylock, Hendeson State Univesity ABSTRACT This pape pesents an intuitive appoach to deiving annuity fomulas fo classoom use and attempts
More informationComparing Availability of Various Rack Power Redundancy Configurations
Compaing Availability of Vaious Rack Powe Redundancy Configuations By Victo Avela White Pape #48 Executive Summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance the availability
More informationEfficient Redundancy Techniques for Latency Reduction in Cloud Systems
Efficient Redundancy Techniques fo Latency Reduction in Cloud Systems 1 Gaui Joshi, Emina Soljanin, and Gegoy Wonell Abstact In cloud computing systems, assigning a task to multiple seves and waiting fo
More informationData Center Demand Response: Avoiding the Coincident Peak via Workload Shifting and Local Generation
(213) 1 28 Data Cente Demand Response: Avoiding the Coincident Peak via Wokload Shifting and Local Geneation Zhenhua Liu 1, Adam Wieman 1, Yuan Chen 2, Benjamin Razon 1, Niangjun Chen 1 1 Califonia Institute
More informationAn Analysis of Manufacturer Benefits under Vendor Managed Systems
An Analysis of Manufactue Benefits unde Vendo Managed Systems Seçil Savaşaneil Depatment of Industial Engineeing, Middle East Technical Univesity, 06531, Ankaa, TURKEY secil@ie.metu.edu.t Nesim Ekip 1
More informationVISCOSITY OF BIO-DIESEL FUELS
VISCOSITY OF BIO-DIESEL FUELS One of the key assumptions fo ideal gases is that the motion of a given paticle is independent of any othe paticles in the system. With this assumption in place, one can use
More informationAutomatic Testing of Neighbor Discovery Protocol Based on FSM and TTCN*
Automatic Testing of Neighbo Discovey Potocol Based on FSM and TTCN* Zhiliang Wang, Xia Yin, Haibin Wang, and Jianping Wu Depatment of Compute Science, Tsinghua Univesity Beijing, P. R. China, 100084 Email:
More informationENABLING INFORMATION GATHERING PATTERNS FOR EMERGENCY RESPONSE WITH THE OPENKNOWLEDGE SYSTEM
Computing and Infomatics, Vol. 29, 2010, 537 555 ENABLING INFORMATION GATHERING PATTERNS FOR EMERGENCY RESPONSE WITH THE OPENKNOWLEDGE SYSTEM Gaia Tecaichi, Veonica Rizzi, Mauizio Machese Depatment of
More information9:6.4 Sample Questions/Requests for Managing Underwriter Candidates
9:6.4 INITIAL PUBLIC OFFERINGS 9:6.4 Sample Questions/Requests fo Managing Undewite Candidates Recent IPO Expeience Please povide a list of all completed o withdawn IPOs in which you fim has paticipated
More informationTiming Synchronization in High Mobility OFDM Systems
Timing Synchonization in High Mobility OFDM Systems Yasamin Mostofi Depatment of Electical Engineeing Stanfod Univesity Stanfod, CA 94305, USA Email: yasi@wieless.stanfod.edu Donald C. Cox Depatment of
More informationIBM Research Smarter Transportation Analytics
IBM Reseach Smate Tanspotation Analytics Laua Wynte PhD, Senio Reseach Scientist, IBM Watson Reseach Cente lwynte@us.ibm.com INSTRUMENTED We now have the ability to measue, sense and see the exact condition
More informationEvaluating the impact of Blade Server and Virtualization Software Technologies on the RIT Datacenter
Evaluating the impact of and Vitualization Softwae Technologies on the RIT Datacente Chistophe M Butle Vitual Infastuctue Administato Rocheste Institute of Technology s Datacente Contact: chis.butle@it.edu
More informationwho supply the system vectors for their JVM products. 1 HBench:Java will work best with support from JVM vendors
Appeaed in the ACM Java Gande 2000 Confeence, San Fancisco, Califonia, June 3-5, 2000 HBench:Java: An Application-Specific Benchmaking Famewok fo Java Vitual Machines Xiaolan Zhang Mago Seltze Division
More informationCloud Service Reliability: Modeling and Analysis
Cloud Sevice eliability: Modeling and Analysis Yuan-Shun Dai * a c, Bo Yang b, Jack Dongaa a, Gewei Zhang c a Innovative Computing Laboatoy, Depatment of Electical Engineeing & Compute Science, Univesity
More informationReduced Pattern Training Based on Task Decomposition Using Pattern Distributor
> PNN05-P762 < Reduced Patten Taining Based on Task Decomposition Using Patten Distibuto Sheng-Uei Guan, Chunyu Bao, and TseNgee Neo Abstact Task Decomposition with Patten Distibuto (PD) is a new task
More informationAn application of stochastic programming in solving capacity allocation and migration planning problem under uncertainty
An application of stochastic pogamming in solving capacity allocation and migation planning poblem unde uncetainty Yin-Yann Chen * and Hsiao-Yao Fan Depatment of Industial Management, National Fomosa Univesity,
More informationTHE DISTRIBUTED LOCATION RESOLUTION PROBLEM AND ITS EFFICIENT SOLUTION
IADIS Intenational Confeence Applied Computing 2006 THE DISTRIBUTED LOCATION RESOLUTION PROBLEM AND ITS EFFICIENT SOLUTION Jög Roth Univesity of Hagen 58084 Hagen, Gemany Joeg.Roth@Fenuni-hagen.de ABSTRACT
More informationThe Role of Gravity in Orbital Motion
! The Role of Gavity in Obital Motion Pat of: Inquiy Science with Datmouth Developed by: Chistophe Caoll, Depatment of Physics & Astonomy, Datmouth College Adapted fom: How Gavity Affects Obits (Ohio State
More informationContinuous Compounding and Annualization
Continuous Compounding and Annualization Philip A. Viton Januay 11, 2006 Contents 1 Intoduction 1 2 Continuous Compounding 2 3 Pesent Value with Continuous Compounding 4 4 Annualization 5 5 A Special Poblem
More informationAn Infrastructure Cost Evaluation of Single- and Multi-Access Networks with Heterogeneous Traffic Density
An Infastuctue Cost Evaluation of Single- and Multi-Access Netwoks with Heteogeneous Taffic Density Andes Fuuskä and Magnus Almgen Wieless Access Netwoks Eicsson Reseach Kista, Sweden [andes.fuuska, magnus.almgen]@eicsson.com
More informationMemory-Aware Sizing for In-Memory Databases
Memoy-Awae Sizing fo In-Memoy Databases Kasten Molka, Giuliano Casale, Thomas Molka, Laua Mooe Depatment of Computing, Impeial College London, United Kingdom {k.molka3, g.casale}@impeial.ac.uk SAP HANA
More informationChannel selection in e-commerce age: A strategic analysis of co-op advertising models
Jounal of Industial Engineeing and Management JIEM, 013 6(1):89-103 Online ISSN: 013-0953 Pint ISSN: 013-843 http://dx.doi.og/10.396/jiem.664 Channel selection in e-commece age: A stategic analysis of
More informationChapter 3 Savings, Present Value and Ricardian Equivalence
Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,
More informationOver-encryption: Management of Access Control Evolution on Outsourced Data
Ove-encyption: Management of Access Contol Evolution on Outsouced Data Sabina De Capitani di Vimecati DTI - Univesità di Milano 26013 Cema - Italy decapita@dti.unimi.it Stefano Paaboschi DIIMM - Univesità
More informationFinancing Terms in the EOQ Model
Financing Tems in the EOQ Model Habone W. Stuat, J. Columbia Business School New Yok, NY 1007 hws7@columbia.edu August 6, 004 1 Intoduction This note discusses two tems that ae often omitted fom the standad
More informationPower Monitoring and Control for Electric Home Appliances Based on Power Line Communication
I²MTC 2008 IEEE Intenational Instumentation and Measuement Technology Confeence Victoia, Vancouve Island, Canada, May 12 15, 2008 Powe Monitoing and Contol fo Electic Home Appliances Based on Powe Line
More informationAn Introduction to Omega
An Intoduction to Omega Con Keating and William F. Shadwick These distibutions have the same mean and vaiance. Ae you indiffeent to thei isk-ewad chaacteistics? The Finance Development Cente 2002 1 Fom
More informationHigh Availability Replication Strategy for Deduplication Storage System
Zhengda Zhou, Jingli Zhou College of Compute Science and Technology, Huazhong Univesity of Science and Technology, *, zhouzd@smail.hust.edu.cn jlzhou@mail.hust.edu.cn Abstact As the amount of digital data
More informationEpisode 401: Newton s law of universal gravitation
Episode 401: Newton s law of univesal gavitation This episode intoduces Newton s law of univesal gavitation fo point masses, and fo spheical masses, and gets students pactising calculations of the foce
More informationTowards Automatic Update of Access Control Policy
Towads Automatic Update of Access Contol Policy Jinwei Hu, Yan Zhang, and Ruixuan Li Intelligent Systems Laboatoy, School of Computing and Mathematics Univesity of Westen Sydney, Sydney 1797, Austalia
More informationScheduling Hadoop Jobs to Meet Deadlines
Scheduling Hadoop Jobs to Meet Deadlines Kamal Kc, Kemafo Anyanwu Depatment of Compute Science Noth Caolina State Univesity {kkc,kogan}@ncsu.edu Abstact Use constaints such as deadlines ae impotant equiements
More informationGravitational Mechanics of the Mars-Phobos System: Comparing Methods of Orbital Dynamics Modeling for Exploratory Mission Planning
Gavitational Mechanics of the Mas-Phobos System: Compaing Methods of Obital Dynamics Modeling fo Exploatoy Mission Planning Alfedo C. Itualde The Pennsylvania State Univesity, Univesity Pak, PA, 6802 This
More informationAn Efficient Group Key Agreement Protocol for Ad hoc Networks
An Efficient Goup Key Ageement Potocol fo Ad hoc Netwoks Daniel Augot, Raghav haska, Valéie Issany and Daniele Sacchetti INRIA Rocquencout 78153 Le Chesnay Fance {Daniel.Augot, Raghav.haska, Valéie.Issany,
More informationDatabase Management Systems
Contents Database Management Systems (COP 5725) D. Makus Schneide Depatment of Compute & Infomation Science & Engineeing (CISE) Database Systems Reseach & Development Cente Couse Syllabus 1 Sping 2012
More informationResearch on Risk Assessment of the Transformer Based on Life Cycle Cost
ntenational Jounal of Smat Gid and lean Enegy eseach on isk Assessment of the Tansfome Based on Life ycle ost Hui Zhou a, Guowei Wu a, Weiwei Pan a, Yunhe Hou b, hong Wang b * a Zhejiang Electic Powe opoation,
More informationSUPPORT VECTOR MACHINE FOR BANDWIDTH ANALYSIS OF SLOTTED MICROSTRIP ANTENNA
Intenational Jounal of Compute Science, Systems Engineeing and Infomation Technology, 4(), 20, pp. 67-7 SUPPORT VECTOR MACHIE FOR BADWIDTH AALYSIS OF SLOTTED MICROSTRIP ATEA Venmathi A.R. & Vanitha L.
More informationOptimal Peer Selection in a Free-Market Peer-Resource Economy
Optimal Pee Selection in a Fee-Maket Pee-Resouce Economy Micah Adle, Rakesh Kuma, Keith Ross, Dan Rubenstein, David Tune and David D Yao Dept of Compute Science Univesity of Massachusetts Amhest, MA; Email:
More informationInstituto Superior Técnico Av. Rovisco Pais, 1 1049-001 Lisboa E-mail: virginia.infante@ist.utl.pt
FATIGUE LIFE TIME PREDICTIO OF POAF EPSILO TB-30 AIRCRAFT - PART I: IMPLEMETATIO OF DIFERET CYCLE COUTIG METHODS TO PREDICT THE ACCUMULATED DAMAGE B. A. S. Seano 1, V. I. M.. Infante 2, B. S. D. Maado
More informationApproximation Algorithms for Data Management in Networks
Appoximation Algoithms fo Data Management in Netwoks Chistof Kick Heinz Nixdof Institute and Depatment of Mathematics & Compute Science adebon Univesity Gemany kueke@upb.de Haald Räcke Heinz Nixdof Institute
More informationThe Detection of Obstacles Using Features by the Horizon View Camera
The Detection of Obstacles Using Featues b the Hoizon View Camea Aami Iwata, Kunihito Kato, Kazuhiko Yamamoto Depatment of Infomation Science, Facult of Engineeing, Gifu Univesit aa@am.info.gifu-u.ac.jp
More informationFinancial Derivatives for Computer Network Capacity Markets with Quality-of-Service Guarantees
Financial Deivatives fo Compute Netwok Capacity Makets with Quality-of-Sevice Guaantees Pette Pettesson pp@kth.se Febuay 2003 SICS Technical Repot T2003:03 Keywods Netwoking and Intenet Achitectue. Abstact
More informationThe Impact of Radio Propagation Models on Ad Hoc Networks Performances
Jounal of Compute Science 8 (5): 752-760, 2012 ISSN 1549-3636 2012 Science Publications The Impact of Radio Popagation Models on Ad Hoc Netwoks Pefomances 1 Rhattoy, A. and 2 A. Zatni 1 Depatment of Compute,
More informationElectricity transmission network optimization model of supply and demand the case in Taiwan electricity transmission system
Electicity tansmission netwok optimization model of supply and demand the case in Taiwan electicity tansmission system Miao-Sheng Chen a Chien-Liang Wang b,c, Sheng-Chuan Wang d,e a Taichung Banch Gaduate
More informationChapter 2 Valiant Load-Balancing: Building Networks That Can Support All Traffic Matrices
Chapte 2 Valiant Load-Balancing: Building etwoks That Can Suppot All Taffic Matices Rui Zhang-Shen Abstact This pape is a bief suvey on how Valiant load-balancing (VLB) can be used to build netwoks that
More informationTrading Volume and Serial Correlation in Stock Returns in Pakistan. Abstract
Tading Volume and Seial Coelation in Stock Retuns in Pakistan Khalid Mustafa Assistant Pofesso Depatment of Economics, Univesity of Kaachi e-mail: khalidku@yahoo.com and Mohammed Nishat Pofesso and Chaiman,
More informationUNIVERSIDAD DE CANTABRIA TESIS DOCTORAL
UNIVERSIDAD DE CANABRIA Depatamento de Ingenieía de Comunicaciones ESIS DOCORAL Cyogenic echnology in the Micowave Engineeing: Application to MIC and MMIC Vey Low Noise Amplifie Design Juan Luis Cano de
More informationSelf-Adaptive and Resource-Efficient SLA Enactment for Cloud Computing Infrastructures
2012 IEEE Fifth Intenational Confeence on Cloud Computing Self-Adaptive and Resouce-Efficient SLA Enactment fo Cloud Computing Infastuctues Michael Maue, Ivona Bandic Distibuted Systems Goup Vienna Univesity
More information2 r2 θ = r2 t. (3.59) The equal area law is the statement that the term in parentheses,
3.4. KEPLER S LAWS 145 3.4 Keple s laws You ae familia with the idea that one can solve some mechanics poblems using only consevation of enegy and (linea) momentum. Thus, some of what we see as objects
More informationFinancial Planning and Risk-return profiles
Financial Planning and Risk-etun pofiles Stefan Gaf, Alexande Kling und Jochen Russ Pepint Seies: 2010-16 Fakultät fü Mathematik und Witschaftswissenschaften UNIERSITÄT ULM Financial Planning and Risk-etun
More informationPessu Behavior Analysis for Autologous Fluidations
EXPERIENCE OF USING A CFD CODE FOR ESTIMATING THE NOISE GENERATED BY GUSTS ALONG THE SUN- ROOF OF A CAR Liang S. Lai* 1, Geogi S. Djambazov 1, Choi -H. Lai 1, Koulis A. Peicleous 1, and Fédéic Magoulès
More informationOffice of Family Assistance. Evaluation Resource Guide for Responsible Fatherhood Programs
Office of Family Assistance Evaluation Resouce Guide fo Responsible Fathehood Pogams Contents Intoduction........................................................ 4 Backgound..........................................................
More informationYARN PROPERTIES MEASUREMENT: AN OPTICAL APPROACH
nd INTERNATIONAL TEXTILE, CLOTHING & ESIGN CONFERENCE Magic Wold of Textiles Octobe 03 d to 06 th 004, UBROVNIK, CROATIA YARN PROPERTIES MEASUREMENT: AN OPTICAL APPROACH Jana VOBOROVA; Ashish GARG; Bohuslav
More informationThe Predictive Power of Dividend Yields for Stock Returns: Risk Pricing or Mispricing?
The Pedictive Powe of Dividend Yields fo Stock Retuns: Risk Picing o Mispicing? Glenn Boyle Depatment of Economics and Finance Univesity of Cantebuy Yanhui Li Depatment of Economics and Finance Univesity
More informationModal Characteristics study of CEM-1 Single-Layer Printed Circuit Board Using Experimental Modal Analysis
Available online at www.sciencediect.com Pocedia Engineeing 41 (2012 ) 1360 1366 Intenational Symposium on Robotics and Intelligent Sensos 2012 (IRIS 2012) Modal Chaacteistics study of CEM-1 Single-Laye
More informationChris J. Skinner The probability of identification: applying ideas from forensic statistics to disclosure risk assessment
Chis J. Skinne The pobability of identification: applying ideas fom foensic statistics to disclosue isk assessment Aticle (Accepted vesion) (Refeeed) Oiginal citation: Skinne, Chis J. (2007) The pobability
More informationPromised Lead-Time Contracts Under Asymmetric Information
OPERATIONS RESEARCH Vol. 56, No. 4, July August 28, pp. 898 915 issn 3-364X eissn 1526-5463 8 564 898 infoms doi 1.1287/ope.18.514 28 INFORMS Pomised Lead-Time Contacts Unde Asymmetic Infomation Holly
More informationExam #1 Review Answers
xam #1 Review Answes 1. Given the following pobability distibution, calculate the expected etun, vaiance and standad deviation fo Secuity J. State Pob (R) 1 0.2 10% 2 0.6 15 3 0.2 20 xpected etun = 0.2*10%
More informationEnergy Efficient Cache Invalidation in a Mobile Environment
Enegy Efficient Cache Invalidation in a Mobile Envionment Naottam Chand, Ramesh Chanda Joshi, Manoj Misa Electonics & Compute Engineeing Depatment Indian Institute of Technology, Rookee - 247 667. INDIA
More informationStrength Analysis and Optimization Design about the key parts of the Robot
Intenational Jounal of Reseach in Engineeing and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Pint): 2320-9356 www.ijes.og Volume 3 Issue 3 ǁ Mach 2015 ǁ PP.25-29 Stength Analysis and Optimization Design
More informationOptimizing Content Retrieval Delay for LT-based Distributed Cloud Storage Systems
Optimizing Content Retieval Delay fo LT-based Distibuted Cloud Stoage Systems Haifeng Lu, Chuan Heng Foh, Yonggang Wen, and Jianfei Cai School of Compute Engineeing, Nanyang Technological Univesity, Singapoe
More informationThey aim to select the best services that satisfy the user s. other providers infrastructures and utility services to run
End-to-End Qo Mapping and Aggegation fo electing Cloud evices Raed Kaim, Chen Ding, Ali Mii Depatment of Compute cience Ryeson Univesity, Toonto, Canada 2kaim@yeson.ca, cding@scs.yeson.ca, ali.mii@yeson.ca
More informationDYNAMICS AND STRUCTURAL LOADING IN WIND TURBINES
DYNAMIS AND STRUTURAL LOADING IN WIND TURBINES M. Ragheb 12/30/2008 INTRODUTION The loading egimes to which wind tubines ae subject to ae extemely complex equiing special attention in thei design, opeation
More informationMATHEMATICAL SIMULATION OF MASS SPECTRUM
MATHEMATICA SIMUATION OF MASS SPECTUM.Beánek, J.Knížek, Z. Pulpán 3, M. Hubálek 4, V. Novák Univesity of South Bohemia, Ceske Budejovice, Chales Univesity, Hadec Kalove, 3 Univesity of Hadec Kalove, Hadec
More informationCollege of Engineering Bachelor of Computer Science
2 0 0 7 w w w. c n u a s. e d u College of Engineeing Bachelo of Compute Science This bochue Details the BACHELOR OF COMPUTER SCIENCE PROGRAM available though CNU s College of Engineeing. Fo ou most up-to-date
More informationSTABILITY ANALYSIS IN MILLING BASED ON OPERATIONAL MODAL DATA 1. INTRODUCTION
Jounal of Machine Engineeing, Vol. 11, No. 4, 211 Batosz POWALKA 1 Macin CHODZKO 1 Kzysztof JEMIELNIAK 2 milling, chatte, opeational modal analysis STABILITY ANALYSIS IN MILLING BASED ON OPERATIONAL MODAL
More informationINVESTIGATION OF FLOW INSIDE AN AXIAL-FLOW PUMP OF GV IMP TYPE
1 INVESTIGATION OF FLOW INSIDE AN AXIAL-FLOW PUMP OF GV IMP TYPE ANATOLIY A. YEVTUSHENKO 1, ALEXEY N. KOCHEVSKY 1, NATALYA A. FEDOTOVA 1, ALEXANDER Y. SCHELYAEV 2, VLADIMIR N. KONSHIN 2 1 Depatment of
More informationUnveiling the MPLS Structure on Internet Topology
Unveiling the MPLS Stuctue on Intenet Topology Gabiel Davila Revelo, Mauicio Andeson Ricci, Benoit Donnet, José Ignacio Alvaez-Hamelin INTECIN, Facultad de Ingenieía, Univesidad de Buenos Aies Agentina
More informationA framework for the selection of enterprise resource planning (ERP) system based on fuzzy decision making methods
A famewok fo the selection of entepise esouce planning (ERP) system based on fuzzy decision making methods Omid Golshan Tafti M.s student in Industial Management, Univesity of Yazd Omidgolshan87@yahoo.com
More informationSupplementary Material for EpiDiff
Supplementay Mateial fo EpiDiff Supplementay Text S1. Pocessing of aw chomatin modification data In ode to obtain the chomatin modification levels in each of the egions submitted by the use QDCMR module
More informationUncertain Version Control in Open Collaborative Editing of Tree-Structured Documents
Uncetain Vesion Contol in Open Collaboative Editing of Tee-Stuctued Documents M. Lamine Ba Institut Mines Télécom; Télécom PaisTech; LTCI Pais, Fance mouhamadou.ba@ telecom-paistech.f Talel Abdessalem
More informationLab #7: Energy Conservation
Lab #7: Enegy Consevation Photo by Kallin http://www.bungeezone.com/pics/kallin.shtml Reading Assignment: Chapte 7 Sections 1,, 3, 5, 6 Chapte 8 Sections 1-4 Intoduction: Pehaps one of the most unusual
More informationPLANNING THE CAPACITY OF A WEB SERVER: AN EXPERIENCE REPORT
PLANNING THE CAPACITY OF A WEB SERVER: AN EXPERIENCE REPORT Daniel A. Menascé Robet Peaino Depatment of Compute Science, MS 4A5 Univesity Computing Geoge Mason Univesity Geoge Mason Univesity Faifax, VA
More informationThe Binomial Distribution
The Binomial Distibution A. It would be vey tedious if, evey time we had a slightly diffeent poblem, we had to detemine the pobability distibutions fom scatch. Luckily, thee ae enough similaities between
More informationReal Time Tracking of High Speed Movements in the Context of a Table Tennis Application
Real Time Tacking of High Speed Movements in the Context of a Table Tennis Application Stephan Rusdof Chemnitz Univesity of Technology D-09107, Chemnitz, Gemany +49 371 531 1533 stephan.usdof@infomatik.tu-chemnitz.de
More informationModel-Driven Engineering of Adaptation Engines for Self-Adaptive Software: Executable Runtime Megamodels
Model-Diven Engineeing of Adaptation Engines fo Self-Adaptive Softwae: Executable Runtime Megamodels Thomas Vogel, Holge Giese Technische Beichte N. 66 des Hasso-Plattne-Instituts fü Softwaesystemtechnik
More informationHow Much Should a Firm Borrow. Effect of tax shields. Capital Structure Theory. Capital Structure & Corporate Taxes
How Much Should a Fim Boow Chapte 19 Capital Stuctue & Copoate Taxes Financial Risk - Risk to shaeholdes esulting fom the use of debt. Financial Leveage - Incease in the vaiability of shaeholde etuns that
More informationFXA 2008. Candidates should be able to : Describe how a mass creates a gravitational field in the space around it.
Candidates should be able to : Descibe how a mass ceates a gavitational field in the space aound it. Define gavitational field stength as foce pe unit mass. Define and use the peiod of an object descibing
More informationExperiment 6: Centripetal Force
Name Section Date Intoduction Expeiment 6: Centipetal oce This expeiment is concened with the foce necessay to keep an object moving in a constant cicula path. Accoding to Newton s fist law of motion thee
More informationMultiband Microstrip Patch Antenna for Microwave Applications
IOSR Jounal of Electonics and Communication Engineeing (IOSR-JECE) ISSN: 2278-2834, ISBN: 2278-8735. Volume 3, Issue 5 (Sep. - Oct. 2012), PP 43-48 Multiband Micostip Patch Antenna fo Micowave Applications
More informationDistributed Computing and Big Data: Hadoop and MapReduce
Distibuted Computing and Big Data: Hadoop and Map Bill Keenan, Diecto Tey Heinze, Achitect Thomson Reutes Reseach & Development Agenda R&D Oveview Hadoop and Map Oveview Use Case: Clusteing Legal Documents
More informationReferral service and customer incentive in online retail supply Chain
Refeal sevice and custome incentive in online etail supply Chain Y. G. Chen 1, W. Y. Zhang, S. Q. Yang 3, Z. J. Wang 4 and S. F. Chen 5 1,,3,4 School of Infomation Zhejiang Univesity of Finance and Economics
More informationPeer-to-Peer File Sharing Game using Correlated Equilibrium
Pee-to-Pee File Shaing Game using Coelated Equilibium Beibei Wang, Zhu Han, and K. J. Ray Liu Depatment of Electical and Compute Engineeing and Institute fo Systems Reseach, Univesity of Mayland, College
More informationThe impact of migration on the provision. of UK public services (SRG.10.039.4) Final Report. December 2011
The impact of migation on the povision of UK public sevices (SRG.10.039.4) Final Repot Decembe 2011 The obustness The obustness of the analysis of the is analysis the esponsibility is the esponsibility
More information