ThroughputScheduler: Learning to Schedule on Heterogeneous Hadoop Clusters

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "ThroughputScheduler: Learning to Schedule on Heterogeneous Hadoop Clusters"

Transcription

1 ThroughputScheuler: Learning to Scheule on Heterogeneous Haoop Clusters Shehar Gupta, Christian Fritz, Bob Price, Roger Hoover, an Johan e Kleer Palo Alto Research Center, Palo Alto, CA, USA {sgupta, cfritz, bprice, rhoover, Cees Witteveen Delft University of Technology, The Netherlans Abstract Haoop is the e-facto stanar for big ata analytics applications. Presently available scheulers for Haoop clusters assign tass to noes without regar to the capability of the noes. We propose ThroughputScheuler, which reuces the overall job completion time on a clusters of heterogeneous noes by actively scheuling tass on noes base on optimally matching job requirements to noe capabilities. Noe capabilities are learne by running probe jobs on the cluster. ThroughputScheuler uses a Bayesian, active learning scheme to learn the resource requirements of jobs on-the-fly. An empirical evaluation on a set of sample problems emonstrates that ThroughputScheuler can reuce total job completion time by almost 0% compare to the Haoop FairScheuler an 40% compare to FIFOScheuler. ThroughputScheuler also reuces average mapping time by 33% compare to either of these scheulers. 1 Introuction Map-Reuce framewors, such as Haoop, are the technology of choice for implementing mayn big ata applications. However, Haoop an other framewors typically assume a homogeneous cluster of server noes an assign tass to noes regarless of their capabilities, while in practice, ata centers may contain a heterogeneous mix of servers. When the jobs executing on the cluster also have heterogeneous resource requirements, which is typical, then it is possible to significantly increase processing throughput by actively matching jobs to server capabilities [, 4, 6]. In this paper, we present the ThroughputScheuler, which actively exploits the heterogeneity of a cluster to reuce the overall execution time of a collection of concurrently executing jobs with istinct resource requirements. This is accomplishe without any aitional input from the user or the cluster aministrator. Optimal tas allocation requires nowlege about both the resource requirements of jobs an the resource capabilities of servers, e.g., their relative CPU an is I/O spees. The ThroughputScheuler erives server capabilities by running probe jobs on the cluster noes. These capabilities rift very slowly in practice an can be evaluate at infrequent intervals, e.g., at cluster set-up. In contrast, each new job has a-priori unnown resource requirements. We therefore present a learning scheme to learn job resource requirements on-the-fly. The practicality of our solution relies on the structure of jobs in Haoop. These jobs are subivie into tass, often numbering in the thousans, which are execute in parallel on ifferent noes. Mapping tass belonging to ifferent jobs can have very ifferent resource requirements, while mapping tass belonging to the same job are very similar. This is true for the large majority of practical mapping tass, as Haoop ivies the ata to be processe into evenly size blocs. For a given job, we can therefore use online learning to learn a moel of its resource requirements from a small number of mapping tass in an explore phase, an then exploit this moel to optimize the allocation of the remaining tass. As we will show, this can result in a significant increase in throughput an never reuces throughput compare to Haoop s baseline scheulers FIFO an FairScheuler). We focus on minimizing the overall time to completion of mapping tass, which is typically the primary river of overall job completion time. The next section reviews scheuling in Haoop, followe by a iscussion of relate wor. We then efine a moel of tas completion time base on server capabilities an tas requirements. We erive a Bayesian experimental esign for learning the parameters of this moel online, an present a real-time heuristic algorithm to optimally scheule tass onto available cluster noes using this moel. Finally, we show empirically that ThroughputScheuler can reuce overall job execution time by up to 40% on a heterogeneous Haoop cluster.

2 Haoop Scheuler In this section we briefly review the scheuler of Haoop YARN [1]. YARN has a central entity calle the resource manager. The resource manager has two primary moules: Scheuler an ApplicationManager. For every incoming job the ApplicationManager starts an ApplicationMaster on one of the slave noes. The Application- Master maes resource requests to the resource manager an is also responsible for monitoring the status of the job. Jobs are ivie into tass an for every tas the scheuler assigns a container upon the request from the corresponing ApplicationMaster. A container specifies the noe to run the tas on an a fixe amount of resources memory an CPU cores). YARN supports allocating containers base on the available resources as of now just base on memory) on the noes, but it has no mechanism to etermine the actual resource requirements of a job. To coorinate the allocation of resources for concurrent jobs, Haoop provies three ifferent scheulers: FIFO-, Fair- an CapacityScheuler. FairScheuler is the most popular scheuler among all because it enables fairness among concurrently executing jobs by giving them equal resources. All of Haoop s scheulers are unaware of the actual resource profiles of jobs an the capabilities of noe in the cluster an therefore often allocate resources sub-optimally. 3 Relate Wor Recently, researchers have realize that the assumption of a homogeneous cluster is no longer true in many scenarios an have starte to evelop approaches that improve Haoop s performance on heterogeneous clusters. Speculative execution, a feature of Haoop where a tas that taes longer to finish than expecte gets reexecute preemptively on a secon noe assuming the first may fail, can lea to egrae performance on heterogeneous clusters. This is because the scheuler s moel of how long a tas shoul tae oes not tae the heterogeneous resources into account, leaing to many instances of unnecessary speculative executions for tass executing on slower noes. The LATE Scheuler [9] improves speculative executing for heterogeneous clusters, to only speculatively execute tass that will inee finish late using the concept of straggler tass [3]. However, the approach assumes that the harware capabilities an the tas resource profiles are alreay nown rather than being iscovere automatically. The Context Aware Scheuler for Haoop CASH) [5] assigns tass to the noes that are most capable to satisfy the tass resource requirements. Similar to our approach CASH learns resource capabilities an resource requirements to enable efficient scheuling. However, unlie our online learning, CASH learns capabilities an requirements in offline moe. The performance of CASH is evaluate on a Haoop simulator rather than a real cluster. Tian et al. propose a ynamic scheuler which learns job resource profile on the fly [8]. Their scheuler only consiers the heterogeneity in the worloa an assumes a homogeneous cluster to assign tass to noes. An architecture of a resource-aware clou-river for heterogeneous Haoop clusters was propose to improve the performance an increase fairness [7]. The clou-river tries to improve the performance by proviing more efficient fairness among jobs in terms of resource allocation. Unlie our approach, the clou-river assumes that cluster capabilities are alreay nown an it has abstract nowlege of job resource requirements. 4 Approach In this section we escribe the esign for a scheuler that optimizes the assignment of tass to servers. To o this, we nee the tas requirements an server capabilities. Unfortunately, these requirements an capabilities are not irectly observable as there is no simple way of translating server harware specifications an tas program coe into resource parameters. We tae a learning base approach which starts with an explore phase where parameters are learne followe by an exploit phase in which the parameters are use to allocate tass to servers. To learn these parameters by observation, we propose a tas execution moel that lins observe execution times of map tass to the unobservable parameters. We assume that map tass belonging to the same job have very similar resource requirements. In the remainer of this section, we introuce the tas moel an then escribe the explore an exploit phases. 4.1 Tas Moel The tas performance moel preicts the execution time of a tas on a server given the tas resource requirements an the capabilities of the server noe. We moel a tas as a set of resource specific operation types such as reaing ata from HDFS, performing computation, or transferring ata over the networ. The tas resource requirements are represente by a vector θ = [θ 1,θ,...,θ N ] where each component represents the total requirement for an operation type e.g., number of instructions to process, bytes of I/O to rea). The capabilities of the server are escribe by a corresponing vector κ = [κ 1,κ,...,κ N ] which represent rates for processing the respective operation type e.g., FLOPS or I/O per secon).

3 In theory, some of these operations coul tae place simultaneously. For instance, some computation can occur while waiting for is I/O. In practice this oes not have a large impact on Haoop tass we stuie. We therefore assume that the requirements for each operation type are processe inepenently. The time require to process a resource requirement is the total magnitue for the requirement ivie by the processing rate. The total time T j to process all resource requirements on server j is the sum of the times for each operation type T j = θ + Ω j 1) where Ω j is the overhea to start the tas on the server. We assume that every job imposes the same amount of overhea on a given machine. In this paper, we consier a two imensional moel in which κ = [κ c,κ ] represents computation an is I/O server capabilities an θ = [θ c,θ ] represents the corresponing tas requirements. Hence, the tas uration moel reuces to: T j = θ c c + θ + Ω j. ) The parameters κ c an κ abstractly capture many complex low-level harware epenencies. For example, κ c internally accounts for the in of operations neee to be performe flops or integer ops or memory ops). Similarly, κ is epenent on is spee, see time, etc. In practice, it is very ifficult to buil a tas moel as a function of these low level parameters. To eep the moel simple an easier to unerstan we use such abstract parameters. 4. Explore We learn server resource capabilities an tas resource requirements separately. First we learn server capabilities offline. Then using these capabilities we actively learn the resource requirements for jobs online Learning Noe Capabilities We assume server capabilities s an overhea Ω j o not change frequently an can be estimate offline. The server parameters are estimate by executing probe jobs. Since the time we measure is the only imension with fixe units, the value of the parameters is uneretermine. We resolve the unientifiability of the system by choosing a unit map tas to efine a baseline. The unit map tas has an empty map function an it oes not rea or write from/to HDFS. The computation θ c ) an is tas requirements θ ) are both zero, therefore Equation allows us to estimate Ω. Multiple executions are average to create an accurate point estimate. Note that Ω inclues some computation an is I/O that occur uring start up. One coul imagine attempting to isolate the remaining parameters in the same fashion, however, it is ifficult to construct a job with zero computation or zero is I/O. Instea we construct jobs with two ifferent levels of resource usage efine by a fixe ratio η. Let s assume we aim to etermine κ c. First we run a job J 1 c = θ c,ε with fixe is requirement ε J 1 c might be a job which simply reas an input file an processes the text in the file). We compute the average execution time of this job on each server noe. Accoring to our tas moel the average mapping time for every machine i can be given as T1 i = θ c κc i + ε κ i + Ω i 3) Next we run a job J η c which reas the same input but the processing is multiplie by η compare to J 1 c. Therefore, the resource requirements of J η c can be given as J η c = ηθ c,ε. The average mapping time for every noe can be given as Tn i = ηθ c κc i + ε κ i + Ω i 4) We solve for ε κ in equations 3 an 4, set them equal an solve for κ i c to get: κc i = θ cη 1) Tn i T1 i This equation gives us κc i in terms of a ratio. To mae it absolute, we arbitrarily choose one noe as the reference noe. We set κc 1 = 1 an κ 1 = 1 an then solve equation 5 for θ c. Once we have the tas requirements θ c in terms of the base units for server one, we can use this job requirement to solve for the server capabilities on all the other noes. Similarly we estimate κ. Normally in Haoop, the output of map tass goes to multiple reucers an may be replicate on several servers. This woul have the effect of introucing networ communication costs into the system. To avoi that while learning noe capabilities, we set the number of reucers to zero an set the replication factor to one. Table 1 gives an example of compute server capability parameters for a five noe cluster of heterogenous machines. The algorithm correctly iscovers that there are two classes of machines. 4.. Learning Job Resource Profile In this phase the resource requirements for tass are learne in an online manner without interrupting prouction use of the cluster. To enable online learning we collect tas completion time samples from actual prouction 5) 3

4 Noe κ c κ Ω Noe Noe Noe Noe Noe Table 1: Recore Noe Capabilities an Overhea jobs. With every new time sample we upate our belief about the resource profile [θ c, θ ] of the job. We assume that the observe execution time T j is normally istribute aroun the value preicte by the tas uration moel given by Eq.. Given a istribution over resource parameters [θ c,θ ], the remaining uncertainty ue to changing conitions on the server i.e., the observation noise) is given by a stanar eviation σ j. T j N θ c c ) + θ + Ω j, σ j Starting with prior beliefs about tas requirements pθ c,θ ) an the execution moel base lielihoo function pt j θ c,θ,κc j,,σ j ), Bayes rule allows us to compute a joint posterior belief over [θ c,θ ]: pθ c,θ T j, c,,σ j ) = α pt j θ c,θ,,σ j )pθ c,θ ) For our two-imensional CPU an is usage example, the lielihoo has the form Empirically we observe an observe variance of approximately +/- 3 inicates a stanar eviation of 1, therefore, σ j = 1): pt j θ c,θ ; κ c,κ ) = 1 π exp T j θ c c ) θ Ω j Note that the execution time is normally istribute aroun a line efine by the server capabilities [κ c,κ ]. The joint istribution of the lielihoo is not a bivariate normal, but a univariate Gaussian tube aroun a line. This maes sense, as a given execution time coul be ue to a slow CPU an fast is or a fast CPU an slow is. When a job is first submitte we assume that the resource requirements for its tass are completely unnown. Assuming an uninformative prior, the posterior istribution after the first observation is just proportional to the lielihoo. pθ c,θ T j ) = 1 πσ j exp T j θ c κ c θ κ Ω j) For the secon an subsequent upates we have a efinite prior istribution an lielihoo function. These two are multiplie to obtain the ensity of the secon posterior upate. Let the first experiment be on machine j 6) with capability an let the observe time be T j. Let the secon experiment be on machine with capability κ an let the observe time be T. The resulting posterior istribution is pθ c,θ T j,t ) = ) T 1 j θc κc exp π j θ Ω j + T θc κ c θ κ ) Ω j We omit the erivation for space, but we o give the upate rules here. With every time sample we can recover the mean µ θc,θ an covariance matrix Σ θc,θ by using the property of the bivariate Gaussian istribution. Expaning the exponent of Equation 7 an collecting the θ c an θ term gives us a conic section in stanar form: a 0 θ c + a 10 θ c + a 11 θ c θ + a 01 θ + a 0 θ + a 00 = 0 8) There is a transformation to map between the coefficients of a conic in stanar form an the parameters of a Gaussian istribution. The mean an covariance of the istribution with the same elliptical form is given by: [ ] [ µθc a11 a = 01 a 0 a 10 )/4a 0 a 0 a 11 ) ] µ θ a 11 a 10 a 0 a 01 )/4a 0 a 0 a 11 ) 9) [ ] 1 a0 a 11 Σ 1 θ c θ = 1 a 11 a 0 7) 10) For every new time sample we compute coefficients a nm for equation 8. These coefficients etermine the upate value of µ θc, µ θ, an Σ θc,θ c. Because we recover both the mean an the covariance of tas requirements, we can quantify our egree of uncertain about tas requirements, an hence ecie whether to eep exploring or starting to exploit this nowlege for optimize tas scheuling. In this paper we sample tass until we get a eterminant for the covariance matrix Σ θc,θ < Table summarizes resource requirements learne by the online inference mechanism for some of the Haoop example jobs. When we compare the Pi job, which calculates igits of Pi, to RanomWriter, which writes bul ata, we see that the algorithm correctly recovers the fact that Pi is compute intensive large µ θc ) whereas RanomWrite is is intensive large µ θ ). Other Haoop jobs show intermeiate resource profiles as expecte. The J IO job will be escribe further in the experimental section. The # of Tass column gives the number of tass execute to reach the esire confience. 4.3 Exploit Once the resource profile of a job is learne to sufficient accuracy we switch from explore to exploit. The native Haoop scheuler sorts tas/machine pairs accoring to 4

5 Job µ θc µ θ Σ θcθ # of Tass Pi Ranom Writer Grep WorCount GB) WorCount GB) J IO Table : Job resource profile measurements with variance an number of tass execute whether they are local ata for the tas is available on the machine), on the same rac, or remote. We introuce our routine base on our tas requirements estimation calle SelectBestJob to brea ties within each of these tiers as shown in Algorithm 4.1: If we have two local jobs, we woul run the one most compatible with the machine first. Algorithm 4.1: THROUGHPUTSCHEDULERCluster, Request) for each Noe N Cluster JobsWithLocalTass N.GETJOBSLOCALRequest) JobsWithRacTass N.GETJOBSRACKRequest) JobsWithOffSwitchTass N.GETJOBSOFFSWITCHRequest) if LocalJobs { NULL J SELECTBESTJOBLocalJobs,N) then o ASSIGNTASKFORJOBN, J) else if{ RacJobs NULL J SELECTBESTJOBRacJobs,N) then { ASSIGNTASKFORJOBN, J) J SELECTBESTJOBOffSwitchJobs,N) else ASSIGNTASKFORJOBN, J) Algorithm 4.: SELECTBESTJOBNoeN, Listo f Jobs) return argmin J ListOfJobs normθ J c ) normκ N c ) + normθ J c ) normκ N c ) ) SelectBestJob, shown in Algorithm 4., selects job J that minimizes a score for tas completion on noe N. However, rather than using absolute values of θ c, θ, κ c an κ, we use the normalize value of these parameters to efine the score. While absolute values represent expecte time of completion, which can be measure in secons, job selection base on these numbers woul always favor short tass over longer once an fast machines over slower ones. This woul not achieve the optimize matching of job requirements to server capabilities. For example, consier Noes 1 an 3 in Table 1. Noe 3 is almost 7.5 times faster than Noe 1 in terms of CPU, but only.5 times faster in terms of is. Hence, intuitively, is intense jobs are better scheule on Noe 1, since the relativly higher CPU performance of Noe 3 is better use for CPU intense jobs if there are any). To account for this relativity of optimal resource matching, we normalize both jobs an machines to mae their total requirements an capabilities sum to one for each resource x here x {c,}): µ θ i x normθx) i = µ θ i 5 Experimental Results norm x ) = x 5 =1 κ x To evaluate the performance of ThroughputScheuler we conucte experiments on a five noe Haoop cluster at PARC see Table 1). 5.1 Evaluation on Heterogeneous Jobs We evaluate the performance of our scheuler on jobs with ifferent resource requirements. Since the Haoop benchmars o not contain highly I/O intensive jobs cf. Table ), we constructe our own I/O intensive Map- Reuce job, J IO. J IO reas 1.5 GB from HDFS, an writes files totaling 15 GB bac to HDFS. This resembles the resource requirements of many expan-translate-loa ETL) applications use in big ata applications to preprocess ata using Map-Reuce an writing into HBase, MongoDB, or another is-bace atabase. We learn J IO s resource profile using the job learner escribe in the Explore section. The learne resource requirement of J IO is liste in Table. To evaluate ThroughputScheuler on rastically heterogeneous job profiles, we run J IO along with the Haoop benchmar Pi, which is CPU intense. We compare the performance of ThroughputScheuler with FIFO- an FairScheuler for a single user, CapacityScheuler is no ifferent from FIFO Job Completion Time We first compare the performance of the propose scheuler in terms of overall job completion time. In case of multiple jobs, the overall job completion time is efine as the completion time of the job finishing last. In this experiment we stuy the effect of heterogeneity between job resource requirements, which we can quantify as the ratio of is I/O to CPU requirement of a job: h = θ θ c. In orer to vary this quantity we vary the I/O loa of J IO further by varying the replication factor of the cluster: the higher the replication factor, the higher the I/O loa of a job. This impacts is I/O intense jobs more than others. These results show that ThroughputScheuler performs better than FIFO- an FairScheuler in all cases. The relative performance increase of our scheuler increases as the heterogeneity of the two jobs increase, as simulate by an increase replication factor: up to 40% compare to FIFO, an 0% compare to Fair. Note that both the Fair- an the ThroughputScheuler benefit from 5

6 19:1 16:48 14:4 1:00 9:36 7:1 4:48 :4 0:00 h h 3h 4h 5h Fifo Fair Throughput 14:4 1:00 9:36 7:1 4:48 :4 0:00 Comb1 Comb Comb3 Fifo Fair Throughput Figure 1: Overall job completion time in minutes Y axis) on heterogeneous noes at PARC for ifferent relative values of h = θ θ c. Dis loa θ is increase by increasing the replication number. higher replication as they can better tae avantage of ata locality. The improvements of ThroughputScheuler beyon Fair- are purely ue to our improve matching of jobs to computational resources. Job FIFO Fair Throughput Pi 9 sec 9 sec 6 sec J IO min 15 sec min min 10 sec Figure : Job Completion time in minutes Y axis) of combinations of Haoop example jobs. all three scheulers perform similarly because both jobs are CPU intensive cf. Table ). Job Combination FIFO Fair Throughput Pi1500sample), WC15GB) 440s 319s 310s Pi1500sample), Grep15GB) 10s 4s 14s WC15GB), Grep15GB) 5s 6s 14s Table 5: Completion time of job combinations on a homogeneous cluster. Table 3: Comparison of Average Mapping Time To better unerstan the source of this spee-up, we consiere the average mapping time for each job throughput). Table 3 summarizes these results an provies the explanation for the spee-up: our scheuler improves the throughput of Pi by 33%, while maintaining the throughput of J IO compare to the other scheulers. Since Pi has very many mapping tass, these savings pay off for the overall time to completion. 5. Performance on Benchmar Jobs To estimate the performance of ThroughputScheuler on realistic worloas, we also experimente with the existing Haoop example jobs. We ran the job combinations of concurrent jobs shown in Table 4. Comb 1 Comb Comb 3 Grep 15 GB) + Pi 1500 samples) WorCount 15 GB) + Pi 1500 samples) WorCount 15 GB) + Grep 15 GB) Table 4: Job Combination The performance comparison in terms of job completion time is presente in Figure. For these worloas ThroughputScheuler performs better than either of the other two in all cases. For Comb the job completion time is reuce by 30% compare to FIFO. For Comb Performance on Homogeneous Cluster We ran aitional experiments on a set of homogeneous cluster noes, to ensure such a setup woul not cause ThroughputScheuler to prouce inferior performance. These results are shown in Table 5. 6 Conclusion ThroughputScheuler represents a unique metho of scheuling jobs on heterogeneous Haoop clusters using active learning. The framewor learns both server capabilities an job tas parameters autonomously. The resulting moel can be use to optimize allocation of tass to servers an thereby reuce overall execution time an power consumption). Initial results confirm that ThroughputScheuler performs better than the efault Haoop scheulers for heterogenous clusters, an oes not negatively impact performance even on homogeneous clusters. While our emonstration uses the Haoop system, the approach implemente by ThroughputScheuler is applicable to other framewor of istribute computing as well. 6

7 References [1] Apache haoop nextgen mapreuce yarn). haoop-yarn/haoop-yarn-site/yarn.html. [] BALAKRISHNAN, S., RAJWAR, R., UPTON, M., AND LAI, K. The impact of performance asymmetry in emerging multicore architectures. In In Proceeings of the 3n Annual International Symposium on Computer Architecture 005), pp [3] BORTNIKOV, E., FRANK, A., HILLEL, E., AND RAO, S. Preicting execution bottlenecs in mapreuce clusters. In Proceeings of the 4th USENIX conference on Hot Topics in Clou Ccomputing Bereley, CA, USA, 01), HotClou 1, USENIX Association, pp [4] GHIASI, S., KELLER, T., AND RAWSON, F. Scheuling for heterogeneous processors in server systems. In Proceeings of the n conference on Computing frontiers New Yor, NY, USA, 005), CF 05, ACM, pp [5] KUMAR, K. A., KONISHETTY, V. K., VORU- GANTI, K., AND RAO, G. V. P. Cash: context aware scheuler for haoop. In Proceeings of the International Conference on Avances in Computing, Communications an Informatics New Yor, NY, USA, 01), ICACCI 1, ACM, pp [6] KUMAR, R., TULLSEN, D. M., JOUPPI, N. P., AND RANGANATHAN, P. Heterogeneous chip multiprocessors. Computer 38, 11 Nov. 005), [7] LEE, G., CHUN, B.-G., AND KATZ, H. Heterogeneity-aware resource allocation an scheuling in the clou. In Proceeings of the 3r USENIX conference on Hot topics in clou computing Bereley, CA, USA, 011), HotClou 11, USENIX Association, pp [8] TIAN, C., ZHOU, H., HE, Y., AND ZHA, L. A ynamic mapreuce scheuler for heterogeneous worloas. In Gri an Cooperative Computing, 009. GCC 09. Eighth International Conference on 009), pp [9] ZAHARIA, M., KONWINSKI, A., JOSEPH, A. D., KATZ, R., AND STOICA, I. Improving mapreuce performance in heterogeneous environments. In Proceeings of the 8th USENIX conference on Operating systems esign an implementation Bereley, CA, USA, 008), OSDI 08, USENIX Association, pp

A Data Placement Strategy in Scientific Cloud Workflows

A Data Placement Strategy in Scientific Cloud Workflows A Data Placement Strategy in Scientific Clou Workflows Dong Yuan, Yun Yang, Xiao Liu, Jinjun Chen Faculty of Information an Communication Technologies, Swinburne University of Technology Hawthorn, Melbourne,

More information

Optimal Energy Commitments with Storage and Intermittent Supply

Optimal Energy Commitments with Storage and Intermittent Supply Submitte to Operations Research manuscript OPRE-2009-09-406 Optimal Energy Commitments with Storage an Intermittent Supply Jae Ho Kim Department of Electrical Engineering, Princeton University, Princeton,

More information

MODELLING OF TWO STRATEGIES IN INVENTORY CONTROL SYSTEM WITH RANDOM LEAD TIME AND DEMAND

MODELLING OF TWO STRATEGIES IN INVENTORY CONTROL SYSTEM WITH RANDOM LEAD TIME AND DEMAND art I. robobabilystic Moels Computer Moelling an New echnologies 27 Vol. No. 2-3 ransport an elecommunication Institute omonosova iga V-9 atvia MOEING OF WO AEGIE IN INVENOY CONO YEM WIH ANOM EA IME AN

More information

UCLA STAT 13 Introduction to Statistical Methods for the Life and Health Sciences. Chapter 9 Paired Data. Paired data. Paired data

UCLA STAT 13 Introduction to Statistical Methods for the Life and Health Sciences. Chapter 9 Paired Data. Paired data. Paired data UCLA STAT 3 Introuction to Statistical Methos for the Life an Health Sciences Instructor: Ivo Dinov, Asst. Prof. of Statistics an Neurology Chapter 9 Paire Data Teaching Assistants: Jacquelina Dacosta

More information

State of Louisiana Office of Information Technology. Change Management Plan

State of Louisiana Office of Information Technology. Change Management Plan State of Louisiana Office of Information Technology Change Management Plan Table of Contents Change Management Overview Change Management Plan Key Consierations Organizational Transition Stages Change

More information

Detecting Possibly Fraudulent or Error-Prone Survey Data Using Benford s Law

Detecting Possibly Fraudulent or Error-Prone Survey Data Using Benford s Law Detecting Possibly Frauulent or Error-Prone Survey Data Using Benfor s Law Davi Swanson, Moon Jung Cho, John Eltinge U.S. Bureau of Labor Statistics 2 Massachusetts Ave., NE, Room 3650, Washington, DC

More information

Data Center Power System Reliability Beyond the 9 s: A Practical Approach

Data Center Power System Reliability Beyond the 9 s: A Practical Approach Data Center Power System Reliability Beyon the 9 s: A Practical Approach Bill Brown, P.E., Square D Critical Power Competency Center. Abstract Reliability has always been the focus of mission-critical

More information

Ch 10. Arithmetic Average Options and Asian Opitons

Ch 10. Arithmetic Average Options and Asian Opitons Ch 10. Arithmetic Average Options an Asian Opitons I. Asian Option an the Analytic Pricing Formula II. Binomial Tree Moel to Price Average Options III. Combination of Arithmetic Average an Reset Options

More information

MSc. Econ: MATHEMATICAL STATISTICS, 1995 MAXIMUM-LIKELIHOOD ESTIMATION

MSc. Econ: MATHEMATICAL STATISTICS, 1995 MAXIMUM-LIKELIHOOD ESTIMATION MAXIMUM-LIKELIHOOD ESTIMATION The General Theory of M-L Estimation In orer to erive an M-L estimator, we are boun to make an assumption about the functional form of the istribution which generates the

More information

Enterprise Resource Planning

Enterprise Resource Planning Enterprise Resource Planning MPC 6 th Eition Chapter 1a McGraw-Hill/Irwin Copyright 2011 by The McGraw-Hill Companies, Inc. All rights reserve. Enterprise Resource Planning A comprehensive software approach

More information

Purpose of the Experiments. Principles and Error Analysis. ε 0 is the dielectric constant,ε 0. ε r. = 8.854 10 12 F/m is the permittivity of

Purpose of the Experiments. Principles and Error Analysis. ε 0 is the dielectric constant,ε 0. ε r. = 8.854 10 12 F/m is the permittivity of Experiments with Parallel Plate Capacitors to Evaluate the Capacitance Calculation an Gauss Law in Electricity, an to Measure the Dielectric Constants of a Few Soli an Liqui Samples Table of Contents Purpose

More information

INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES

INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES 1 st Logistics International Conference Belgrae, Serbia 28-30 November 2013 INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES Goran N. Raoičić * University of Niš, Faculty of Mechanical

More information

10.2 Systems of Linear Equations: Matrices

10.2 Systems of Linear Equations: Matrices SECTION 0.2 Systems of Linear Equations: Matrices 7 0.2 Systems of Linear Equations: Matrices OBJECTIVES Write the Augmente Matrix of a System of Linear Equations 2 Write the System from the Augmente Matrix

More information

Math 230.01, Fall 2012: HW 1 Solutions

Math 230.01, Fall 2012: HW 1 Solutions Math 3., Fall : HW Solutions Problem (p.9 #). Suppose a wor is picke at ranom from this sentence. Fin: a) the chance the wor has at least letters; SOLUTION: All wors are equally likely to be chosen. The

More information

Lecture L25-3D Rigid Body Kinematics

Lecture L25-3D Rigid Body Kinematics J. Peraire, S. Winall 16.07 Dynamics Fall 2008 Version 2.0 Lecture L25-3D Rigi Boy Kinematics In this lecture, we consier the motion of a 3D rigi boy. We shall see that in the general three-imensional

More information

A New Pricing Model for Competitive Telecommunications Services Using Congestion Discounts

A New Pricing Model for Competitive Telecommunications Services Using Congestion Discounts A New Pricing Moel for Competitive Telecommunications Services Using Congestion Discounts N. Keon an G. Ananalingam Department of Systems Engineering University of Pennsylvania Philaelphia, PA 19104-6315

More information

Improving Emulation Throughput for Multi-Project SoC Designs

Improving Emulation Throughput for Multi-Project SoC Designs Improving Emulation Throhput for Multi-Project SoC Designs By Frank Schirrmeister, Caence Design Systems As esign sizes grow, so, too, oes the verification effort. Inee, verification has become the biggest

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS Contents 1. Moment generating functions 2. Sum of a ranom number of ranom variables 3. Transforms

More information

Cross-Over Analysis Using T-Tests

Cross-Over Analysis Using T-Tests Chapter 35 Cross-Over Analysis Using -ests Introuction his proceure analyzes ata from a two-treatment, two-perio (x) cross-over esign. he response is assume to be a continuous ranom variable that follows

More information

Modelling and Resolving Software Dependencies

Modelling and Resolving Software Dependencies June 15, 2005 Abstract Many Linux istributions an other moern operating systems feature the explicit eclaration of (often complex) epenency relationships between the pieces of software

More information

On Adaboost and Optimal Betting Strategies

On Adaboost and Optimal Betting Strategies On Aaboost an Optimal Betting Strategies Pasquale Malacaria 1 an Fabrizio Smerali 1 1 School of Electronic Engineering an Computer Science, Queen Mary University of Lonon, Lonon, UK Abstract We explore

More information

A Case Study of Applying SOM in Market Segmentation of Automobile Insurance Customers

A Case Study of Applying SOM in Market Segmentation of Automobile Insurance Customers International Journal of Database Theory an Application, pp.25-36 http://x.oi.org/10.14257/ijta.2014.7.1.03 A Case Stuy of Applying SOM in Market Segmentation of Automobile Insurance Customers Vahi Golmah

More information

Calibration of the broad band UV Radiometer

Calibration of the broad band UV Radiometer Calibration of the broa ban UV Raiometer Marian Morys an Daniel Berger Solar Light Co., Philaelphia, PA 19126 ABSTRACT Mounting concern about the ozone layer epletion an the potential ultraviolet exposure

More information

RUNESTONE, an International Student Collaboration Project

RUNESTONE, an International Student Collaboration Project RUNESTONE, an International Stuent Collaboration Project Mats Daniels 1, Marian Petre 2, Vicki Almstrum 3, Lars Asplun 1, Christina Björkman 1, Carl Erickson 4, Bruce Klein 4, an Mary Last 4 1 Department

More information

Hull, Chapter 11 + Sections 17.1 and 17.2 Additional reference: John Cox and Mark Rubinstein, Options Markets, Chapter 5

Hull, Chapter 11 + Sections 17.1 and 17.2 Additional reference: John Cox and Mark Rubinstein, Options Markets, Chapter 5 Binomial Moel Hull, Chapter 11 + ections 17.1 an 17.2 Aitional reference: John Cox an Mark Rubinstein, Options Markets, Chapter 5 1. One-Perio Binomial Moel Creating synthetic options (replicating options)

More information

Firewall Design: Consistency, Completeness, and Compactness

Firewall Design: Consistency, Completeness, and Compactness C IS COS YS TE MS Firewall Design: Consistency, Completeness, an Compactness Mohame G. Goua an Xiang-Yang Alex Liu Department of Computer Sciences The University of Texas at Austin Austin, Texas 78712-1188,

More information

A New Evaluation Measure for Information Retrieval Systems

A New Evaluation Measure for Information Retrieval Systems A New Evaluation Measure for Information Retrieval Systems Martin Mehlitz martin.mehlitz@ai-labor.e Christian Bauckhage Deutsche Telekom Laboratories christian.bauckhage@telekom.e Jérôme Kunegis jerome.kunegis@ai-labor.e

More information

Measures of distance between samples: Euclidean

Measures of distance between samples: Euclidean 4- Chapter 4 Measures of istance between samples: Eucliean We will be talking a lot about istances in this book. The concept of istance between two samples or between two variables is funamental in multivariate

More information

Minimizing Makespan in Flow Shop Scheduling Using a Network Approach

Minimizing Makespan in Flow Shop Scheduling Using a Network Approach Minimizing Makespan in Flow Shop Scheuling Using a Network Approach Amin Sahraeian Department of Inustrial Engineering, Payame Noor University, Asaluyeh, Iran 1 Introuction Prouction systems can be ivie

More information

Option Pricing for Inventory Management and Control

Option Pricing for Inventory Management and Control Option Pricing for Inventory Management an Control Bryant Angelos, McKay Heasley, an Jeffrey Humpherys Abstract We explore the use of option contracts as a means of managing an controlling inventories

More information

HOST SELECTION METHODOLOGY IN CLOUD COMPUTING ENVIRONMENT

HOST SELECTION METHODOLOGY IN CLOUD COMPUTING ENVIRONMENT International Journal of Avance Research in Computer Engineering & Technology (IJARCET) HOST SELECTION METHODOLOGY IN CLOUD COMPUTING ENVIRONMENT Pawan Kumar, Pijush Kanti Dutta Pramanik Computer Science

More information

Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues

Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues Minimum-Energy Broacast in All-Wireless Networks: NP-Completeness an Distribution Issues Mario Čagal LCA-EPFL CH-05 Lausanne Switzerlan mario.cagal@epfl.ch Jean-Pierre Hubaux LCA-EPFL CH-05 Lausanne Switzerlan

More information

A Universal Sensor Control Architecture Considering Robot Dynamics

A Universal Sensor Control Architecture Considering Robot Dynamics International Conference on Multisensor Fusion an Integration for Intelligent Systems (MFI2001) Baen-Baen, Germany, August 2001 A Universal Sensor Control Architecture Consiering Robot Dynamics Frierich

More information

A Generalization of Sauer s Lemma to Classes of Large-Margin Functions

A Generalization of Sauer s Lemma to Classes of Large-Margin Functions A Generalization of Sauer s Lemma to Classes of Large-Margin Functions Joel Ratsaby University College Lonon Gower Street, Lonon WC1E 6BT, Unite Kingom J.Ratsaby@cs.ucl.ac.uk, WWW home page: http://www.cs.ucl.ac.uk/staff/j.ratsaby/

More information

Unbalanced Power Flow Analysis in a Micro Grid

Unbalanced Power Flow Analysis in a Micro Grid International Journal of Emerging Technology an Avance Engineering Unbalance Power Flow Analysis in a Micro Gri Thai Hau Vo 1, Mingyu Liao 2, Tianhui Liu 3, Anushree 4, Jayashri Ravishankar 5, Toan Phung

More information

An intertemporal model of the real exchange rate, stock market, and international debt dynamics: policy simulations

An intertemporal model of the real exchange rate, stock market, and international debt dynamics: policy simulations This page may be remove to conceal the ientities of the authors An intertemporal moel of the real exchange rate, stock market, an international ebt ynamics: policy simulations Saziye Gazioglu an W. Davi

More information

Reading: Ryden chs. 3 & 4, Shu chs. 15 & 16. For the enthusiasts, Shu chs. 13 & 14.

Reading: Ryden chs. 3 & 4, Shu chs. 15 & 16. For the enthusiasts, Shu chs. 13 & 14. 7 Shocks Reaing: Ryen chs 3 & 4, Shu chs 5 & 6 For the enthusiasts, Shu chs 3 & 4 A goo article for further reaing: Shull & Draine, The physics of interstellar shock waves, in Interstellar processes; Proceeings

More information

Product Differentiation for Software-as-a-Service Providers

Product Differentiation for Software-as-a-Service Providers University of Augsburg Prof. Dr. Hans Ulrich Buhl Research Center Finance & Information Management Department of Information Systems Engineering & Financial Management Discussion Paper WI-99 Prouct Differentiation

More information

Game Theoretic Modeling of Cooperation among Service Providers in Mobile Cloud Computing Environments

Game Theoretic Modeling of Cooperation among Service Providers in Mobile Cloud Computing Environments 2012 IEEE Wireless Communications an Networking Conference: Services, Applications, an Business Game Theoretic Moeling of Cooperation among Service Proviers in Mobile Clou Computing Environments Dusit

More information

The one-year non-life insurance risk

The one-year non-life insurance risk The one-year non-life insurance risk Ohlsson, Esbjörn & Lauzeningks, Jan Abstract With few exceptions, the literature on non-life insurance reserve risk has been evote to the ultimo risk, the risk in the

More information

Forecasting and Staffing Call Centers with Multiple Interdependent Uncertain Arrival Streams

Forecasting and Staffing Call Centers with Multiple Interdependent Uncertain Arrival Streams Forecasting an Staffing Call Centers with Multiple Interepenent Uncertain Arrival Streams Han Ye Department of Statistics an Operations Research, University of North Carolina, Chapel Hill, NC 27599, hanye@email.unc.eu

More information

Predicting Television Ratings and Its Application to Taiwan Cable TV Channels

Predicting Television Ratings and Its Application to Taiwan Cable TV Channels 2n International Symposium on Computer, Communication, Control an Automation (3CA 2013) Preicting Television Ratings an Its Application to Taiwan Cable TV Channels Hui-Ling Huang Department of Biological

More information

Towards a Framework for Enterprise Architecture Frameworks Comparison and Selection

Towards a Framework for Enterprise Architecture Frameworks Comparison and Selection Towars a Framework for Enterprise Frameworks Comparison an Selection Saber Aballah Faculty of Computers an Information, Cairo University Saber_aballah@hotmail.com Abstract A number of Enterprise Frameworks

More information

FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY

FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY Jörg Felhusen an Sivakumara K. Krishnamoorthy RWTH Aachen University, Chair an Insitute for Engineering

More information

JON HOLTAN. if P&C Insurance Ltd., Oslo, Norway ABSTRACT

JON HOLTAN. if P&C Insurance Ltd., Oslo, Norway ABSTRACT OPTIMAL INSURANCE COVERAGE UNDER BONUS-MALUS CONTRACTS BY JON HOLTAN if P&C Insurance Lt., Oslo, Norway ABSTRACT The paper analyses the questions: Shoul or shoul not an iniviual buy insurance? An if so,

More information

An introduction to the Red Cross Red Crescent s Learning platform and how to adopt it

An introduction to the Red Cross Red Crescent s Learning platform and how to adopt it An introuction to the Re Cross Re Crescent s Learning platform an how to aopt it www.ifrc.org Saving lives, changing mins. The International Feeration of Re Cross an Re Crescent Societies (IFRC) is the

More information

Sensitivity Analysis of Non-linear Performance with Probability Distortion

Sensitivity Analysis of Non-linear Performance with Probability Distortion Preprints of the 19th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August 24-29, 214 Sensitivity Analysis of Non-linear Performance with Probability Distortion

More information

Lagrangian and Hamiltonian Mechanics

Lagrangian and Hamiltonian Mechanics Lagrangian an Hamiltonian Mechanics D.G. Simpson, Ph.D. Department of Physical Sciences an Engineering Prince George s Community College December 5, 007 Introuction In this course we have been stuying

More information

Heat-And-Mass Transfer Relationship to Determine Shear Stress in Tubular Membrane Systems Ratkovich, Nicolas Rios; Nopens, Ingmar

Heat-And-Mass Transfer Relationship to Determine Shear Stress in Tubular Membrane Systems Ratkovich, Nicolas Rios; Nopens, Ingmar Aalborg Universitet Heat-An-Mass Transfer Relationship to Determine Shear Stress in Tubular Membrane Systems Ratkovich, Nicolas Rios; Nopens, Ingmar Publishe in: International Journal of Heat an Mass Transfer

More information

Achieving quality audio testing for mobile phones

Achieving quality audio testing for mobile phones Test & Measurement Achieving quality auio testing for mobile phones The auio capabilities of a cellular hanset provie the funamental interface between the user an the raio transceiver. Just as RF testing

More information

Improved division by invariant integers

Improved division by invariant integers 1 Improve ivision by invariant integers Niels Möller an Torbjörn Granlun Abstract This paper consiers the problem of iviing a two-wor integer by a single-wor integer, together with a few extensions an

More information

Cost Efficient Datacenter Selection for Cloud Services

Cost Efficient Datacenter Selection for Cloud Services Cost Efficient Datacenter Selection for Clou Services Hong u, Baochun Li henryxu, bli@eecg.toronto.eu Department of Electrical an Computer Engineering University of Toronto Abstract Many clou services

More information

View Synthesis by Image Mapping and Interpolation

View Synthesis by Image Mapping and Interpolation View Synthesis by Image Mapping an Interpolation Farris J. Halim Jesse S. Jin, School of Computer Science & Engineering, University of New South Wales Syney, NSW 05, Australia Basser epartment of Computer

More information

Implementing IP Traceback in the Internet An ISP Perspective

Implementing IP Traceback in the Internet An ISP Perspective Implementing IP Traceback in the Internet An ISP Perspective Dong Wei, Stuent Member, IEEE, an Nirwan Ansari, Senior Member, IEEE Abstract--Denial-of-Service (DoS) attacks consume the resources of remote

More information

Open World Face Recognition with Credibility and Confidence Measures

Open World Face Recognition with Credibility and Confidence Measures Open Worl Face Recognition with Creibility an Confience Measures Fayin Li an Harry Wechsler Department of Computer Science George Mason University Fairfax, VA 22030 {fli, wechsler}@cs.gmu.eu Abstract.

More information

5 Isotope effects on vibrational relaxation and hydrogen-bond dynamics in water

5 Isotope effects on vibrational relaxation and hydrogen-bond dynamics in water 5 Isotope effects on vibrational relaxation an hyrogen-bon ynamics in water Pump probe experiments HDO issolve in liqui H O show the spectral ynamics an the vibrational relaxation of the OD stretch vibration.

More information

Chapter 9 AIRPORT SYSTEM PLANNING

Chapter 9 AIRPORT SYSTEM PLANNING Chapter 9 AIRPORT SYSTEM PLANNING. Photo creit Dorn McGrath, Jr Contents Page The Planning Process................................................... 189 Airport Master Planning..............................................

More information

! # % & ( ) +,,),. / 0 1 2 % ( 345 6, & 7 8 4 8 & & &&3 6

! # % & ( ) +,,),. / 0 1 2 % ( 345 6, & 7 8 4 8 & & &&3 6 ! # % & ( ) +,,),. / 0 1 2 % ( 345 6, & 7 8 4 8 & & &&3 6 9 Quality signposting : the role of online information prescription in proviing patient information Liz Brewster & Barbara Sen Information School,

More information

Answers to the Practice Problems for Test 2

Answers to the Practice Problems for Test 2 Answers to the Practice Problems for Test 2 Davi Murphy. Fin f (x) if it is known that x [f(2x)] = x2. By the chain rule, x [f(2x)] = f (2x) 2, so 2f (2x) = x 2. Hence f (2x) = x 2 /2, but the lefthan

More information

GPRS performance estimation in GSM circuit switched services and GPRS shared resource systems *

GPRS performance estimation in GSM circuit switched services and GPRS shared resource systems * GPRS performance estimation in GSM circuit switche serices an GPRS share resource systems * Shaoji i an Sen-Gusta Häggman Helsinki Uniersity of Technology, Institute of Raio ommunications, ommunications

More information

DPillar: Scalable Dual-Port Server Interconnection for Data Center Networks

DPillar: Scalable Dual-Port Server Interconnection for Data Center Networks DPillar: Scalable Dual-Port Server Interconnection for Data Center Networks Yong Liao ECE Department University of Massachusetts Amherst, MA 3, USA Dong Yin Automation Department Northwestern Polytech

More information

Unsteady Flow Visualization by Animating Evenly-Spaced Streamlines

Unsteady Flow Visualization by Animating Evenly-Spaced Streamlines EUROGRAPHICS 2000 / M. Gross an F.R.A. Hopgoo Volume 19, (2000), Number 3 (Guest Eitors) Unsteay Flow Visualization by Animating Evenly-Space Bruno Jobar an Wilfri Lefer Université u Littoral Côte Opale,

More information

Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm

Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm Sewoong Oh an Anrea Montanari Electrical Engineering an Statistics Department Stanfor University, Stanfor,

More information

Optimizing Multiple Stock Trading Rules using Genetic Algorithms

Optimizing Multiple Stock Trading Rules using Genetic Algorithms Optimizing Multiple Stock Traing Rules using Genetic Algorithms Ariano Simões, Rui Neves, Nuno Horta Instituto as Telecomunicações, Instituto Superior Técnico Av. Rovisco Pais, 040-00 Lisboa, Portugal.

More information

Optimal Control Policy of a Production and Inventory System for multi-product in Segmented Market

Optimal Control Policy of a Production and Inventory System for multi-product in Segmented Market RATIO MATHEMATICA 25 (2013), 29 46 ISSN:1592-7415 Optimal Control Policy of a Prouction an Inventory System for multi-prouct in Segmente Market Kuleep Chauhary, Yogener Singh, P. C. Jha Department of Operational

More information

A Survey of High-Level Programming Languages in Control Systems

A Survey of High-Level Programming Languages in Control Systems 78 The International Arab Journal of Information Technology, Vol. 8, No. 2, April 20 A Survey of High-Level Programming Languages in Control Systems Fernano Valles-Barajas Faculty of Engineering, Universia

More information

Energy Cost Optimization for Geographically Distributed Heterogeneous Data Centers

Energy Cost Optimization for Geographically Distributed Heterogeneous Data Centers Energy Cost Optimization for Geographically Distribute Heterogeneous Data Centers Eric Jonari, Mark A. Oxley, Sueep Pasricha, Anthony A. Maciejewski, Howar Jay Siegel Abstract The proliferation of istribute

More information

Modeling and Predicting Popularity Dynamics via Reinforced Poisson Processes

Modeling and Predicting Popularity Dynamics via Reinforced Poisson Processes Proceeings of the Twenty-Eighth AAAI Conference on Artificial Intelligence Moeling an Preicting Popularity Dynamics via Reinforce Poisson Processes Huawei Shen 1, Dashun Wang 2, Chaoming Song 3, Albert-László

More information

A Comparison of Performance Measures for Online Algorithms

A Comparison of Performance Measures for Online Algorithms A Comparison of Performance Measures for Online Algorithms Joan Boyar 1, Sany Irani 2, an Kim S. Larsen 1 1 Department of Mathematics an Computer Science, University of Southern Denmark, Campusvej 55,

More information

2012-2013 Enhanced Instructional Transition Guide Mathematics Algebra I Unit 08

2012-2013 Enhanced Instructional Transition Guide Mathematics Algebra I Unit 08 01-013 Enhance Instructional Transition Guie Unit 08: Exponents an Polynomial Operations (18 ays) Possible Lesson 01 (4 ays) Possible Lesson 0 (7 ays) Possible Lesson 03 (7 ays) POSSIBLE LESSON 0 (7 ays)

More information

Professional Level Options Module, Paper P4(SGP)

Professional Level Options Module, Paper P4(SGP) Answers Professional Level Options Moule, Paper P4(SGP) Avance Financial Management (Singapore) December 2007 Answers Tutorial note: These moel answers are consierably longer an more etaile than woul be

More information

DEVELOPMENT OF A BRAKING MODEL FOR SPEED SUPERVISION SYSTEMS

DEVELOPMENT OF A BRAKING MODEL FOR SPEED SUPERVISION SYSTEMS DEVELOPMENT OF A BRAKING MODEL FOR SPEED SUPERVISION SYSTEMS Paolo Presciani*, Monica Malvezzi #, Giuseppe Luigi Bonacci +, Monica Balli + * FS Trenitalia Unità Tecnologie Materiale Rotabile Direzione

More information

Trace IP Packets by Flexible Deterministic Packet Marking (FDPM)

Trace IP Packets by Flexible Deterministic Packet Marking (FDPM) Trace P Packets by Flexible Deterministic Packet Marking (F) Yang Xiang an Wanlei Zhou School of nformation Technology Deakin University Melbourne, Australia {yxi, wanlei}@eakin.eu.au Abstract- Currently

More information

BOSCH. CAN Specification. Version 2.0. 1991, Robert Bosch GmbH, Postfach 30 02 40, D-70442 Stuttgart

BOSCH. CAN Specification. Version 2.0. 1991, Robert Bosch GmbH, Postfach 30 02 40, D-70442 Stuttgart CAN Specification Version 2.0 1991, Robert Bosch GmbH, Postfach 30 02 40, D-70442 Stuttgart CAN Specification 2.0 page 1 Recital The acceptance an introuction of serial communication to more an more applications

More information

PROBLEMS. A.1 Implement the COINCIDENCE function in sum-of-products form, where COINCIDENCE = XOR.

PROBLEMS. A.1 Implement the COINCIDENCE function in sum-of-products form, where COINCIDENCE = XOR. 724 APPENDIX A LOGIC CIRCUITS (Corrispone al cap. 2 - Elementi i logica) PROBLEMS A. Implement the COINCIDENCE function in sum-of-proucts form, where COINCIDENCE = XOR. A.2 Prove the following ientities

More information

BOSCH. CAN Specification. Version 2.0. 1991, Robert Bosch GmbH, Postfach 50, D-7000 Stuttgart 1. Thi d t t d ith F M k 4 0 4

BOSCH. CAN Specification. Version 2.0. 1991, Robert Bosch GmbH, Postfach 50, D-7000 Stuttgart 1. Thi d t t d ith F M k 4 0 4 Thi t t ith F M k 4 0 4 BOSCH CAN Specification Version 2.0 1991, Robert Bosch GmbH, Postfach 50, D-7000 Stuttgart 1 The ocument as a whole may be copie an istribute without restrictions. However, the

More information

Risk Adjustment for Poker Players

Risk Adjustment for Poker Players Risk Ajustment for Poker Players William Chin DePaul University, Chicago, Illinois Marc Ingenoso Conger Asset Management LLC, Chicago, Illinois September, 2006 Introuction In this article we consier risk

More information

1 Introduction to the Recommendations and their Application Principles

1 Introduction to the Recommendations and their Application Principles 1 Introuction to the Recommenations an their Application Principles 1.1 National an International Regulations for Piling Wors (1) Since the implementation ofdin EN 1997-1:2009-09: Eurocoe 7: Geotechnical

More information

An Introduction to Event-triggered and Self-triggered Control

An Introduction to Event-triggered and Self-triggered Control An Introuction to Event-triggere an Self-triggere Control W.P.M.H. Heemels K.H. Johansson P. Tabuaa Abstract Recent evelopments in computer an communication technologies have le to a new type of large-scale

More information

DIFFRACTION AND INTERFERENCE

DIFFRACTION AND INTERFERENCE DIFFRACTION AND INTERFERENCE In this experiment you will emonstrate the wave nature of light by investigating how it bens aroun eges an how it interferes constructively an estructively. You will observe

More information

Coalitional Game Theoretic Approach for Cooperative Transmission in Vehicular Networks

Coalitional Game Theoretic Approach for Cooperative Transmission in Vehicular Networks Coalitional Game Theoretic Approach for Cooperative Transmission in Vehicular Networks arxiv:.795v [cs.gt] 8 Feb Tian Zhang, Wei Chen, Zhu Han, an Zhigang Cao State Key Laboratory on Microwave an Digital

More information

Chapter 11: Feedback and PID Control Theory

Chapter 11: Feedback and PID Control Theory Chapter 11: Feeback an ID Control Theory Chapter 11: Feeback an ID Control Theory I. Introuction Feeback is a mechanism for regulating a physical system so that it maintains a certain state. Feeback works

More information

Security Vulnerabilities and Solutions for Packet Sampling

Security Vulnerabilities and Solutions for Packet Sampling Security Vulnerabilities an Solutions for Packet Sampling Sharon Golberg an Jennifer Rexfor Princeton University, Princeton, NJ, USA 08544 {golbe, jrex}@princeton.eu Abstract Packet sampling supports a

More information

Bellini: Ferrying Application Traffic Flows through Geo-distributed Datacenters in the Cloud

Bellini: Ferrying Application Traffic Flows through Geo-distributed Datacenters in the Cloud Bellini: Ferrying Application Traffic Flows through Geo-istribute Datacenters in the Clou Zimu Liu, Yuan Feng, an Baochun Li Department of Electrical an Computer Engineering, University of Toronto Department

More information

Mathematics Review for Economists

Mathematics Review for Economists Mathematics Review for Economists by John E. Floy University of Toronto May 9, 2013 This ocument presents a review of very basic mathematics for use by stuents who plan to stuy economics in grauate school

More information

PHY101 Electricity and Magnetism I Course Summary

PHY101 Electricity and Magnetism I Course Summary TOPIC 1 ELECTROSTTICS PHY11 Electricity an Magnetism I Course Summary Coulomb s Law The magnitue of the force between two point charges is irectly proportional to the prouct of the charges an inversely

More information

Estimating the drilling rate in Ahvaz oil field

Estimating the drilling rate in Ahvaz oil field J Petrol Explor Pro Technol (2013) 3:169 173 DOI 10.1007/s13202-013-0060-3 ORIGINAL PAPER - PRODUCTION ENGINEERING Estimating the rilling rate in Ahvaz oil fiel Masou Cheraghi Seifaba Peyman Ehteshami

More information

CHAPTER 5 : CALCULUS

CHAPTER 5 : CALCULUS Dr Roger Ni (Queen Mary, University of Lonon) - 5. CHAPTER 5 : CALCULUS Differentiation Introuction to Differentiation Calculus is a branch of mathematics which concerns itself with change. Irrespective

More information

Load Balancing for Heterogeneous Web Servers

Load Balancing for Heterogeneous Web Servers Loa Balancing for Heterogeneous Web Servers Aam Piórkowski 1, Aleksaner Kempny 2, Arian Hajuk 1, an Jacek Strzelczyk 1 1 Department of Geoinfomatics an Applie Computer Science, AGH University of Science

More information

Comparative study regarding the methods of interpolation

Comparative study regarding the methods of interpolation Recent Avances in Geoesy an Geomatics Engineering Comparative stuy regaring the methos of interpolation PAUL DANIEL DUMITRU, MARIN PLOPEANU, DRAGOS BADEA Department of Geoesy an Photogrammetry Faculty

More information

The most common model to support workforce management of telephone call centers is

The most common model to support workforce management of telephone call centers is Designing a Call Center with Impatient Customers O. Garnett A. Manelbaum M. Reiman Davison Faculty of Inustrial Engineering an Management, Technion, Haifa 32000, Israel Davison Faculty of Inustrial Engineering

More information

Seeing the Unseen: Revealing Mobile Malware Hidden Communications via Energy Consumption and Artificial Intelligence

Seeing the Unseen: Revealing Mobile Malware Hidden Communications via Energy Consumption and Artificial Intelligence Seeing the Unseen: Revealing Mobile Malware Hien Communications via Energy Consumption an Artificial Intelligence Luca Caviglione, Mauro Gaggero, Jean-François Lalane, Wojciech Mazurczyk, Marcin Urbanski

More information

Search Advertising Based Promotion Strategies for Online Retailers

Search Advertising Based Promotion Strategies for Online Retailers Search Avertising Base Promotion Strategies for Online Retailers Amit Mehra The Inian School of Business yeraba, Inia Amit Mehra@isb.eu ABSTRACT Web site aresses of small on line retailers are often unknown

More information

Inverse Trig Functions

Inverse Trig Functions Inverse Trig Functions c A Math Support Center Capsule February, 009 Introuction Just as trig functions arise in many applications, so o the inverse trig functions. What may be most surprising is that

More information

Consumer Referrals. Maria Arbatskaya and Hideo Konishi. October 28, 2014

Consumer Referrals. Maria Arbatskaya and Hideo Konishi. October 28, 2014 Consumer Referrals Maria Arbatskaya an Hieo Konishi October 28, 2014 Abstract In many inustries, rms rewar their customers for making referrals. We analyze the optimal policy mix of price, avertising intensity,

More information

A Blame-Based Approach to Generating Proposals for Handling Inconsistency in Software Requirements

A Blame-Based Approach to Generating Proposals for Handling Inconsistency in Software Requirements International Journal of nowlege an Systems Science, 3(), -7, January-March 0 A lame-ase Approach to Generating Proposals for Hanling Inconsistency in Software Requirements eian Mu, Peking University,

More information

The Quick Calculus Tutorial

The Quick Calculus Tutorial The Quick Calculus Tutorial This text is a quick introuction into Calculus ieas an techniques. It is esigne to help you if you take the Calculus base course Physics 211 at the same time with Calculus I,

More information

Automatic Long-Term Loudness and Dynamics Matching

Automatic Long-Term Loudness and Dynamics Matching Automatic Long-Term Louness an Dynamics Matching Earl ickers Creative Avance Technology Center Scotts alley, CA, USA earlv@atc.creative.com ABSTRACT Traitional auio level control evices, such as automatic

More information

Stock Market Value Prediction Using Neural Networks

Stock Market Value Prediction Using Neural Networks Stock Market Value Preiction Using Neural Networks Mahi Pakaman Naeini IT & Computer Engineering Department Islamic Aza University Paran Branch e-mail: m.pakaman@ece.ut.ac.ir Hamireza Taremian Engineering

More information

Sustainability Through the Market: Making Markets Work for Everyone q

Sustainability Through the Market: Making Markets Work for Everyone q www.corporate-env-strategy.com Sustainability an the Market Sustainability Through the Market: Making Markets Work for Everyone q Peter White Sustainable evelopment is about ensuring a better quality of

More information