Performance Analysis of Work-Conserving Schedulers for Minimizing Total Flow-Time with Phase Precedence
|
|
- Pierce Kory McGee
- 7 years ago
- Views:
Transcription
1 Perforance Analysis of Work-Conserving Schedulers for Miniizing Total low-tie with Phase Precedence Yousi Zheng, Prasun Sinha, Ness B Shroff, Departent of Electrical and Coputer Engineering, Departent of Coputer Science and Engineering The Ohio State University, Colubus, OH 3 Abstract We consider the proble of iniizing the total flow-tie of ultiple jobs in a pool of ultiple hoogeneous achines, where the jobs arrive over tie and have to be served with phase precedence This is a coon occurrence in job scheduling for the increasingly popular data center oriented systes, where jobs need to be processed through Map and Reduce procedures before leaving the syste or this proble, one can construct an arrival pattern such that no scheduler can achieve a constant copetitive ratio However, what we find is that by using a slightly weaker perforance etric, which we call the efficiency ratio, we can provide bounds on the perforance We say that a scheduler achieves an efficiency ratio of γ when the flow-tie incurred by that scheduler divided by the iniu flow-tie achieved over all possible schedulers is less than or equal to γ alost surely, when the tie slots or job arrivals go to infinity Under soe weak assuptions, we show a surprising property that all workconserving schedulers for the flow-tie proble with phase precedence have a constant efficiency ratio in both preeptive and non-preeptive scenarios We provide nuerical results to support our analysis I INTRODUCTION In any widely used systes, the workload of arriving jobs can be divided into several phases Soe phases need to finish before other phases can be started One coon exaple of such a syste is the MapReduce fraework, which is designed to process assive aounts of data in a cluster of achines [] It is widely used for applications such as search indexing, distributed searching, web statistics generation, and data ining MapReduce has two eleental phases: Map and Reduce A critical consideration for the design of the scheduler is the precedence between the Map and Reduce tasks or each job, the Map tasks need to be finished before starting any of its Reduce tasks [], [] To iniize the total flow-tie, it is well known that the Shortest-Reaining-Processing-Tie scheduler is optial in one achine case [3] or in ultiple achines with work preserving alleable tasks[] The related scenarios are studied: scheduling alleable tasks [], scheduling chainstructured tasks [], and scheduling with release tie constraint [7] However, they focus on the coplexity analysis, and they cannot be directly applied to the ulti-phase setting or the MapReduce fraework, soe scheduling solutions have also been proposed [8], [9], [], [], [], but analytical We gratefully acknowledge Dr Zizhan Zheng for his helpful suggestions The work has been partially supported through a grant fro the Ary Research Office MURI award W9N bounds on perforance have been derived only in soe of these works [], [], [] However, rather than focusing directly on the flow-tie, for deriving perforance bounds, [], [] have considered a slightly different proble of iniizing total copletion tie and [] has assued speedup of the achines In this paper, we directly analyze the perforance of total delay flow-tie in the syste In an attept to iniize this, we introduce a new etric to analyze the perforance of schedulers called efficiency ratio Based on this new etric, we analyze and design schedulers that can provide perforance guarantees The contributions of this paper are as follows: To directly analyze the total delay in the syste, we propose a new etric to easure the perforance of schedulers, which we call the efficiency ratio Section II or bounded workload of Phase, we then show a surprising property that for the flow-tie proble any work-conserving scheduler has a constant efficiency ratio in the preeptive as well as in the non-preeptive scenario precise definitions provided in Section II Sections III and IV We relax the assuption of Phase fro bounded workload to light-tailed distributed workload, and get the sae properties in both preeptive and nonpreeptive scenarios Section V or the typical work-conserving schedulers, we show that the convergence of efficiency ratios through siulations Section VI II SYSTEM MODEL AND EICIENCY RATIO A Syste Model Consider a pool of N achines There are n jobs arriving into the syste, and each achine can only process one job at a tie Tie is slotted and each achine can run one unit of workload in each tie slot We assue that the distribution of job arrivals in each tie slot is iid, and the arrival rate is λ Each job i contains ultiple tasks, which can be classified into two phases: Phase and Phase Its tasks of Phase need to be finished before starting any of its tasks of Phase or each job i, Phase brings M i units of workload and Phase brings R i units of workload Each
2 task of Phase has unit of workload, however, each task of Phase can have ultiple units of workload Assue that M i } are iid with expectation M, and R i } are iid with expectation R We assue that the traffic intensity ρ<, ie, λ< N Assue the oent generating function of MR workload of arriving jobs in a tie slot has finite value in soe neighborhood of In tie slot t for job i, i,t and r i,t achines are scheduled for the tasks of Phase and, respectively We assue that job i contains K i tasks of Phase, and the workload of the Phase task k of job i is R k i Thus, for any job i, K i k R k i R i In tie slot t for job i, r k i,t achines are scheduled for the task k of Phase As each task of Phase ay consist of ultiple units of workload, it can be processed in either preeptive or non-preeptive fashion based on the type of scheduler Definition : A scheduler is called preeptive if the tasks of Phase belonging to the sae job can run in parallel on ultiple achines, can be interrupted by any other task, and can be rescheduled to different achines in different tie slots A scheduler is called non-preeptive if each task of Phase can only be scheduled on one achine and, once started, it ust keep running without any interruption The flow-tie i of job i is equal to f r i a i, where f r i is the finish tie of the reduce tasks and a i is the arrival tie of job i The objective of the scheduler is to deterine the assignent of jobs in each tie slot, such that the cost of delaying the jobs or equivalently the flow-tie is iniized or the preeptive scenario, the proble definition is as follows: in i,t,r i,t st n i f r i a i n i,t r i,t N, r i,t, i,t, t, i f i ta i i,t M i, f i r tf i r i,t R i, i,, n} In the non-preeptive scenario, the tasks of Phase cannot be interrupted by other jobs Once a task of Phase begins execution on a achine, it has to keep running on that achine without interruption until all its workload is finished Also, the optiization proble in this scenario is siilar to Eq, with additional constraints representing the non-preeptive nature, as shown below: or exaple, in the MapReduce fraework as the Map tasks are independent and have sall workload [9], such an assuption is valid in i,t,r k i,t st n i i f r i a i n K i i,t r k i,t N, t, f i k ta i i,t M i, i,t, i,, n}, f i r tf i r k i,t r k i,t R k i, i,, n}, k,, K i }, or, r k i,t t if < s r k i,s <Rk i The proof of the following theore is in the technical report [] Theore : The scheduling proble both preeptive and non-preeptive is NP-coplete in the strong sense B The copetitive ratio is often used as a easure of perforance in a wide variety of scheduling probles or our proble, the scheduling algorith S has a copetitive ratio of c, if for any total tie T, any nuber of arrivals n in the tie T, any arrival tie a i of each job i, any workload M i and R i of the Phase and tasks with respect to each arrival job i, the total flow-tie S T,n,a i,m i,r i ; i n} of scheduling algorith S satisfies the following: S T,n,a i,m i,r i ; i n} T,n,a i,m i,r i ; i n} c, where T,n,a i,m i,r i ; i n} in S T,n,a i,m i,r i ; i n}, S is the iniu flow-tie of an optial off-line algorith or our proble, we can construct an arrival pattern such that no scheduler can achieve a constant copetitive ratio c The quick exaple is given in technical report [] We now introduce a slightly weaker notion of perforance, called the efficiency ratio Definition : We say that the scheduling algorith S has an efficiency ratio γ, if the total flow-tie S T,n,a i,m i,r i ; i n} of scheduling algorith S satisfies the following: S T,n,a i,m i,r i ; i n} T γ, wp T,n,a i,m i,r i ; i n} Later, we will show that for the quick exaple, a constant efficiency ratio γ can still exist eg, the non-preeptive scenario with light-tailed distributed Reduce workload in Section IV
3 or each job i, R i R ax And in the last slot of the previous interval, the axiu nuber of finished jobs of Phase is N Thus, R j, N R ax Now, let s consider the case of k> ig A exaple schedule of a work-conserving scheduler III WORK-CONSERVING SCHEDULER IN THE PREEMPTIVE SCENARIO In this section, we analyze the perforance of workconserving scheduler in the preeptive scenario In this section, we study the case in which the workload of Phase of each job is bounded by a constant, ie, there exists a constant R ax, st, R i R ax, i Consider the total scheduled nuber of achines over all the tie slots If all the N achines are scheduled in a tie slot, we call this tie slot a coplete tie slot; otherwise, we call this tie slot a incoplete tie slot We define the j th interval to be the interval between the j st incoplete tie slot and the j th incoplete tie slot We define the first interval as the interval fro the first tie slot to the first incoplete tie slot Thus, the last tie slot of each interval is the only incoplete tie slot in the interval Let K j be the length of the j th interval, as shown in ig irstly, we show that different oents of the length K j of interval j is bounded by different constants, as shown in Lea Lea : If the scheduler is work-conserving, then for any given nuber H, there exists a constant B H, such that E[Kj H] <B H, j Proof: Since K j is a positive rando variable, then E[Kj H ] if H Thus, we only focus on the case that H> In the j th interval, consider the t th tie slot in this interval Assue that the total workload including Map and Reduce tasks of the arrivals in the t th tie slot of this interval is W j,t Also assue that the unavailable workload of Phase at the end of the t th tie slot in this interval is R j,t, ie, the workload of Phase whose corresponding tasks of Phase are finished in the t th tie slot in this interval is R j,t The reaining workload of the Reduce function left by the previous interval is R j, Then, the distribution of K j will be as follows: P K j k P P P k W j,t R j, R j,k k N t k W j,t N R ax k N t k W j,t t k N N R ax k By the assuptions, the total both Phase and arriving workload W j,t in each tie slot is iid, and the distribution does not depend on the interval index j or the index of tie slot t in this interval Then, for any interval j, we know that P K j k P k W s s k N N R ax k, where W s } is a sequence of iid rando variables with the sae distribution of W j,t Since the traffic intensity ρ<, E[W s ]λm R <N or any >, there exists a k, such that for any k>k, Then for any k>k,wehave N R ax k P K j k P k W s s k N, We take <N E[W s ] and corresponding k or any k>k N Rax, by Craer-Chernoff Theore [3], we can achieve that P k W s s k N e kln, 3 P K j k P W j, R j, R j, N, k W j,t R j, R j,k k N, t k W j,t R j, R j,k <kn t where the rate function la is shown as below: la sup θa loge[e θw s ] θ Since the oent generating function of workload in a tie slot has finite value in soe neighborhood around,
4 for any <<N λm R, ln > Thus, E[Kj H ] k H P K j k k k k H P K j k k k H k H e kln kk k H P K j k N R H ax k H e kln Since ln >, k H e kln is bounded Thus, given H, E[Kj H] is bounded by a constant B H, for any j, where B H is given as below N R H ax B H in,n λmr k H e kln Now, we directly obtain the expression for first and second oents of K j Corollary : E[K j ] is bounded by a constant B, E[Kj ] is bounded by a constant B, for any j The expressions of B and B are shown as below, where the rate function la is defined in Eq N R ax B in,n λmr e ln, e ln e ln N R ax B in,n λmr eln 3e ln e ln e ln 3 Proof: By substituting H and H in Eq, we directly achieve the corollary We add soe duy workload of Phase in the beginning tie slot of each interval, such that the reaining workload of the previous interval is equal to N R ax The added workload are only scheduled when no real job can be scheduled Then, in the new artificial syste, the total flow-tie of the real jobs doesn t change However, the total nuber of intervals ay decrease, because the added workload ay erge soe adjacent intervals Corollary : In the artificial syste, the length of new intervals K j,,, } also satisfies the sae results of Lea and Corollary Proof: The proof is siilar to the proofs of Lea and Corollary Reark : In the artificial syste constructed in Corollary, the length of each interval has no effect on the length of other intervals, and it is only dependent on the job arrivals and the workload of each job in this interval Based on our assuptions, the job arrivals in each tie slot are iid Also, the workload of jobs are also iid Thus, the rando variables K j, j,, } are iid Theore : or any work-conserving scheduling policy, the efficiency ratio is not greater than B B wp, when n goes to ax, p λ, ρ λ}ax, N ρ } infinity B and B can be achieved by Corollary, and p is the probability that no job arrives in a tie slot Proof: Consider the artificial syste constructed in Corollary Since we have ore duy workload of Phase in the artificial syste, the total flow-tie of the artificial syste is not less than the total flow-tie of the workconserving scheduling policy Note that, in each interval, all the job arrivals in this interval ust finish Phase in this interval, and all their workload of Phase will finish before the end of the next interval In other words, for all the arrivals in the j th interval, Phase is finished in K j tie slots, and Phase is finished in K j K j tie slots, as shown in ig This is also true for the artificial syste with duy workload of Phase, ie, all the arrivals in the j th interval of the artificial syste can be finished in K j K j tie slots Let A j be the nuber of arrivals in the j th interval The total flow-tie j of the work-conserving scheduler for all the arrivals in the j th interval is not greater than A j K j K j Siilarly, the total flow-tie j for all the arrivals in the j th interval of the artificial syste is not greater than à j K j K j, where Ãj is the nuber of arrivals in the j th interval of the artificial syste Let be the total flow-tie of any work-conserving scheduler, and be the iniized total flow-tie Assue that there are a total of intervals for the n arrivals Correspondingly, there are a total of intervals in the artificial syste Also, based on the construction of the artificial syste, and e j T K j is equal to the finishing tie of all the n jobs or any scheduler, the total flow-tie is at least ˆT, which is the nuber of tie slots in which the nuber of scheduled achines is at least Thus, the total flow-tie j of the optial scheduler should be at least ˆT or any scheduling policy, each job needs at least tie slot to schedule its tasks of Phase and tie slot to schedule its tasks of Phase Thus, the lower bound of the each job s flow-tie is, assuing that the Map and Reduce workload of any job is at least unit each Thus, for the optial scheduling ethod, its total flow-tie j should not be less than A j Since EM i R i >, ρ<, then and
5 e e e e ˆT à j Kj e e ˆT/ e e à j K j K j à j K j Since K j, j,, } are iid distributed rando variables, then Ãj K j, j,, } are also iid Based on Strong Law of Large Nuber SLLN, we can achieve that e e à j Kj ] wp E [Ãj Kj or Ãj K j,,, }, they are identically distributed, but not independent However, all the odd ter are independent, and all the even ter are independent Based on SLLN, we can achieve that e e à j K j wp E[Ãj K j ] 7 Based on Eqs and 7, we can achieve that e e à j Kj e à j K j wp E[Ãj K j ]E[Ãj K j ] E[E[à j K j K j ]] E[à j ]E[ K j ] E[ K j E[Ãj K j ]] E[E[Ãj K j ]]E[ K j ] λe[ K j ]E[ Kj ] or these n jobs, there are incoplete tie slots before the tie T or each incoplete tie slot, there are at ost N achines are assigned Then, N K j N s Arrivals before T } W s Thus, W s K j s Arrivals before T } N 8 T Since the workload W s of each job is iid, by SLLN, we have N λm R P K j N ρ T K j wp Thus, P K j wp, ie, } ax, N ρ wp or any work-conserving scheduler, ˆT is not less than the total nuber of tie slots with at least arrival, we have ˆT p T w p At the sae tie, for each tie slot in which the nuber of scheduled achines is greater than, there are at ost N achines are scheduled Then, we can get N ˆT n M i R i Then, i T ρ Thus, ˆT λmr N T wp λe[ K j ]E[ Kj ] } wp, N ρ axρ, p } ax λb B } wp axρ, p } ax, N ρ Siilarly, e e / j à j K j K j A j j e e e 9 à j K j K j A j With Strong Law of Large Nuber SLLN, we can get A j A j / K j K j λ } K j w p λ ax, N ρ Thus, λb B λ ax, N ρ } wp Based on the Eqs 9 and, we can achieve that the efficiency ratio of any work-conserving scheduling policy is B B ax, p λ, λ}ax, ρ N ρ } IV WORK-CONSERVING SCHEDULER IN THE NON-PREEMPTIVE SCENARIO The definitions of B, B, p,,,, j, j, K j, K j, A j, à j, W j,t, and R j,t in this section are sae as Section III Lea : Lea, Corollary, Corollary in Section III are also valid in the non-preeptive scenario Proof: Different fro preeptive scenario in Section III, the constitution of R j,t are different, because it contains two parts irst, it contains the unavailable workload of Phase which are just released by Phase which are finished in the last tie slot of each interval Second, it also
6 ig The arrivals in the j th interval finish Phase functions in K j tie slots and Phase in K j K j R ax tie slots contains the workload of Phase which cannot be processed in this tie slot, even if there are idle achines, because the tasks of Phase are non-preeptive However, we can also achieve that the reaining workload of Phase fro previous interval satisfies R j, N R ax, because the total nuber of reaining unfinished tasks of Phase and new available tasks of Phase in this tie slot is less than N All the following steps are sae Theore 3: In the non-preeptive scenario, any workconserving scheduling policy has an efficiency ratio of B B BR ax, p λ, λ}ax, ρ N ρ } Proof: In the non-preeptive scenario, in each interval, all the workload of Phase of job arrivals in this interval is also finished in this interval, and all their tasks of Phase will be started before the end of the next interval In other words, for the job i in the j th interval, the tasks of Phase are finished in K j tie slots, and the tasks of Phase are finished in K j K j R i tie slots, as shown in ig And this is also true for the artificial syste with duy workload of Phase, ie, all the arrivals in the j th interval of the artificial syste can be finished in K j K j R i So, i in the j th interval is less than A j K j K j R i Siilarly, i in the j th interval of the artificial syste is less than Ãj K j K j R i Using the sae technique as in the proof of Theore we can show that, à j K j K j n R i i K j S j à j K n j K j K j S j λ[b B B R ] } wp, ax ρ, p } ax, N ρ n n R i i and λ[b B B R ] } wp λ ax, N ρ Thus, based on the Eqs and, we obtain that any work-conserving scheduler has the efficiency ratio of B B BR ax, p λ, λ}ax, ρ N ρ } V LIGHT-TAILED DISTRIBUTED WORKLOAD O PHASE In this part, we assue the workload R of Phase are light-tailed distributed, ie, r, such that P R r α exp βr, r r, where α, β > are two constants We use the sae definitions of W j,t, R j,t and K j as Section III Lea 3: If the scheduling algorith is work-conserving, then for any given nuber H, there exists a constant B H, such that E[K H j ] <B H, j Proof: Siilarly to Eqs and 3, we can achieve P K j k P k W j,t R j, k N t Let R be the axial reaining workload of jobs in the previous interval, then k P K j k P W j,t N R k N [ P k t W j,t N R k N R r t P R r P k ] W j,t t k N Thus, we can achieve E[Kj H ] k H P K j k k k H k [P P R r k W j,t t k [k H P k N r k N k W j,t t k P R r 3 N r ] } P R r k N N r ]} k The next steps are siilar to the proof of Lea, we skip the details and directly show the following result or any <<N λm R, we know that ln > Thus, we can achieve
7 E[Kj H ] [ P R N r r H k H e kln ]} k H e kln P R r N r } H k H e kln k H e kln rr r P R r P R r k H e kln N r } H αe βr N r } H N r } H N r } H Thus, given H, E[K H j ] is bounded by a constant B H, for any j, where B H is given as below B H in,n λmr k H e kln r rr αe βr H N r H N r Corollary 3: E[K j ] is bounded by a constant B, E[Kj ] is bounded by a constant B, for any j The expressions of B and B are shown as below, where the rate function la is defined in Eq B B in,n λmr in,n λmr r N r r α αn e β csch β, e ln α e ln e ln r N r r α N r r r αn 8 sinh βcsch β α e β αn csch β eln 3e ln e ln e ln 3 Proof: By substituting H and H in Eq, we directly achieve the result by siilar steps of Corollary Reark : ollowing the sae proof steps, we can get the sae results as Theore and Theore 3 The difference is that we need use B and B instead of B and B Also, following the sae steps, we can directly extend the results to ore than phases VI SIMULATION RESULTS A Siulation Setting We evaluate the convergence of efficiency ratio for both preeptive and non-preeptive scenarios We consider a data center with N achines, and choose Poisson process with arrival rate λ jobs per tie slot as the job arrival process We choose unifor distribution and exponential distribution as exaples of bounded workload and light-tailed distributed workload, respectively or short, we use Expμ to represent an exponential distribution with ean μ, and use U[a, b] to represent a unifor distribution on a, a,, b,b} We choose the total tie slots to be T 8, and the nuber of tasks in each job is up to We choose typical schedulers to evaluate the convergence of efficiency ratio: The scheduler: Jobs with saller unfinished workload are always scheduled first Since the exact scheduler is not always feasible in the proble with phase precedence, the scheduler here only schedules the available part of the workload The scheduler: It is the default scheduler in any systes, like Hadoop All the jobs are scheduled in their order of arrival The scheduler: It is also a widely used scheduler The assignent of achines are scheduled to all the waiting jobs in a fair anner However, if soe jobs need fewer achines than others in each tie slot, then the reaining achines are scheduled to the other jobs, to avoid resource wastage and to keep the scheduler work-conserving The scheduler: Jobs with larger unfinished workload are always scheduled first Roughly speaking, the perforance of this scheduler represents in a sense how poorly even soe work-conserving schedulers can perfor B Convergence of In the siulations, the efficiency ratio of a scheduler is obtained by the total flow-tie of the scheduler over the lower bound of the total flow-tie in T tie slots Thus, the real efficiency ratio should be saller than the efficiency ratio given in the siulations irst, we evaluate the exponentially distributed workload We choose the workload distribution of Phase for each job as Exp and the workload distribution of Phase for each job as Exp The convergence of efficiency ratios of different schedulers are shown in ig 3 or different workload, we choose workload distribution of Phase as Exp3 and the workload distribution of Phase as
8 8 8 Total Tie T a Preeptive Scenario 8 8 Total Tie T b Non-Preeptive Scenario ig 3 Convergence of s Exponential Distribution, Large Reduce 8 Total Tie T a Preeptive Scenario 8 Total Tie T b Non-Preeptive Scenario ig Convergence of s Exponential Distribution, Sall Reduce Exp The efficiency ratios of schedulers are shown in ig Then, we evaluate the uniforly distributed workload We choose the workload distribution of Phase for each job as U[, 9] and the workload distribution of Phase for each job as U[, 7] The convergence of efficiency ratios of different schedulers are shown in ig To evaluate for a saller workload of Phase, we choose workload distribution of Phase as U[, ] and the workload distribution of Reduce as U[, ] The convergence of efficiency ratios of different schedulers are shown in ig ro igs 3-, we observe that the efficiency ratios of these typical work-conserving schedulers are sall constants 3 ig Reduce 8 Total Tie T 3 ig Reduce a Preeptive Scenario 8 8 Total Tie T b Non-Preeptive Scenario Convergence of s Unifor Distribution, Large 8 Total Tie T a Preeptive Scenario 3 8 Total Tie T b Non-Preeptive Scenario Convergence of s Unifor Distribution, Sall VII CONCLUSION In this paper, we study the proble of iniizing the total flow-tie of a sequence of jobs with phase precedence, where the jobs arrive over tie and need to be processed through Phase and Phase before leaving the syste Since no on-line algorith can achieve a constant copetitive ratio in soe scenarios, we define a weaker etric of perforance called the efficiency ratio and propose a corresponding technique to analyze on-line schedulers Under assuption of bounded workload of Phase, we then show a surprising property that for the flow-tie proble any work-conserving scheduler has a constant efficiency ratio in both preeptive and non-preeptive scenarios urtherore, we relax the assuption to light-tailed distributed workload of Phase The siulation results show that the efficiency ratios of typical work-conserving schedulers converge when tie goes to infinity, for both preeptive and non-preeptive scenarios, and for both bounded and light-tailed distributed workload of Phase We believe that the efficiency ratio etric and the proof technique presented here can be used for odeling and analyzing a wide range of online solutions REERENCES [] J Dean and S Gheawat, Mapreduce: Siplified data processing on large clusters, in Proc of Sixth Syposiu on Operating Syste Design and Ipleentation, OSDI, Deceber, pp 37 [] B Moseley, A Dasgupta, R Kuar, and T Sarlos, On scheduling in ap-reduce and flow-shops, in Proc of the 3rd ACM syposiu on Parallelis in algoriths and architectures, SPAA, June, pp [3] K R Baker and D Trietsch, Principles of Sequencing and Scheduling Hoboken, NJ, USA: John Wiley & Sons, 9 [] edited by Joseph Y-T Leung, Handbook of Scheduling: Algoriths, Models, and Perforance Analysis Boca Raton, L, USA: Chapan and Hall/CRC, [] M Caraia and M Drozdowski, Scheduling alleable tasks for ean flow tie criterion, Institute of Coputing Science, Poznan University of Technology, Tech Rep, [Online] Available: [] J Du, J Y-T Leung, and G H Young, Scheduling chain-structured tasks to iniizing akespan and ean flow tie, Inforation and Coputation, vol 9, no, pp 9 3, June 99 [7], Miniizing ean flow tie with release tie constraint, Theoretical Coputer Science, vol 7, no 3, pp 37 3, October 99 [8] M Zaharia, D Borthakur, J S Sara, K Eleleegy, S Shenker, and I Stoica, Job sechduling for ulti-user apreduce clusters, University of Califonia, Berkley, Tech Rep, April 9 [9] J Tan, X Meng, and L Zhang, Perforance analysis of coupling scheduler for apreduce/hadoop, in Proc of IEEE Infoco, March [] H Chang, M Kodiala, R R Kopella, T V Lakshan, M Lee, and S Mukherjee, Scheduling in apreduce-like systes for fast copletion tie, in Proc of IEEE Infoco, March, pp [] Chen, M Kodiala, and T Lakshan, Joint scheduling of processing and shuffle phases in apreduce systes, in Proc of IEEE Infoco, March [] Y Zheng, P Sinha, and N Shroff, Perforance Analysis of Work-Conserving Scheduler in Miniizing lowtie Proble with Two-Stages Precedence, Ohio State University, Tech Rep, June, zhengy/tr3pdf [Online] Available: zhengy/tr3pdf [3] A Shwartz and A Weiss, Large Deviations for Perforance Analysis: Queues, Counication and Coputing New York, NY, USA: Chapan and Hall, 99
Reliability Constrained Packet-sizing for Linear Multi-hop Wireless Networks
Reliability Constrained acket-sizing for inear Multi-hop Wireless Networks Ning Wen, and Randall A. Berry Departent of Electrical Engineering and Coputer Science Northwestern University, Evanston, Illinois
More informationAn Innovate Dynamic Load Balancing Algorithm Based on Task
An Innovate Dynaic Load Balancing Algorith Based on Task Classification Hong-bin Wang,,a, Zhi-yi Fang, b, Guan-nan Qu,*,c, Xiao-dan Ren,d College of Coputer Science and Technology, Jilin University, Changchun
More informationThis paper studies a rental firm that offers reusable products to price- and quality-of-service sensitive
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol., No. 3, Suer 28, pp. 429 447 issn 523-464 eissn 526-5498 8 3 429 infors doi.287/so.7.8 28 INFORMS INFORMS holds copyright to this article and distributed
More informationMachine Learning Applications in Grid Computing
Machine Learning Applications in Grid Coputing George Cybenko, Guofei Jiang and Daniel Bilar Thayer School of Engineering Dartouth College Hanover, NH 03755, USA gvc@dartouth.edu, guofei.jiang@dartouth.edu
More informationHalloween Costume Ideas for the Wii Game
Algorithica 2001) 30: 101 139 DOI: 101007/s00453-001-0003-0 Algorithica 2001 Springer-Verlag New York Inc Optial Search and One-Way Trading Online Algoriths R El-Yaniv, 1 A Fiat, 2 R M Karp, 3 and G Turpin
More informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationOnline Bagging and Boosting
Abstract Bagging and boosting are two of the ost well-known enseble learning ethods due to their theoretical perforance guarantees and strong experiental results. However, these algoriths have been used
More informationInformation Processing Letters
Inforation Processing Letters 111 2011) 178 183 Contents lists available at ScienceDirect Inforation Processing Letters www.elsevier.co/locate/ipl Offline file assignents for online load balancing Paul
More informationPERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO
Bulletin of the Transilvania University of Braşov Series I: Engineering Sciences Vol. 4 (53) No. - 0 PERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO V. CAZACU I. SZÉKELY F. SANDU 3 T. BĂLAN Abstract:
More informationImplementation of Active Queue Management in a Combined Input and Output Queued Switch
pleentation of Active Queue Manageent in a obined nput and Output Queued Switch Bartek Wydrowski and Moshe Zukeran AR Special Research entre for Ultra-Broadband nforation Networks, EEE Departent, The University
More informationThe Research of Measuring Approach and Energy Efficiency for Hadoop Periodic Jobs
Send Orders for Reprints to reprints@benthascience.ae 206 The Open Fuels & Energy Science Journal, 2015, 8, 206-210 Open Access The Research of Measuring Approach and Energy Efficiency for Hadoop Periodic
More informationApplying Multiple Neural Networks on Large Scale Data
0 International Conference on Inforation and Electronics Engineering IPCSIT vol6 (0) (0) IACSIT Press, Singapore Applying Multiple Neural Networks on Large Scale Data Kritsanatt Boonkiatpong and Sukree
More informationPREDICTION OF POSSIBLE CONGESTIONS IN SLA CREATION PROCESS
PREDICTIO OF POSSIBLE COGESTIOS I SLA CREATIO PROCESS Srećko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia Tel +385 20 445-739,
More informationResource Allocation in Wireless Networks with Multiple Relays
Resource Allocation in Wireless Networks with Multiple Relays Kağan Bakanoğlu, Stefano Toasin, Elza Erkip Departent of Electrical and Coputer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, 0
More informationPreference-based Search and Multi-criteria Optimization
Fro: AAAI-02 Proceedings. Copyright 2002, AAAI (www.aaai.org). All rights reserved. Preference-based Search and Multi-criteria Optiization Ulrich Junker ILOG 1681, route des Dolines F-06560 Valbonne ujunker@ilog.fr
More informationData Set Generation for Rectangular Placement Problems
Data Set Generation for Rectangular Placeent Probles Christine L. Valenzuela (Muford) Pearl Y. Wang School of Coputer Science & Inforatics Departent of Coputer Science MS 4A5 Cardiff University George
More informationAn Approach to Combating Free-riding in Peer-to-Peer Networks
An Approach to Cobating Free-riding in Peer-to-Peer Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 April 7, 2008
More informationON SELF-ROUTING IN CLOS CONNECTION NETWORKS. BARRY G. DOUGLASS Electrical Engineering Department Texas A&M University College Station, TX 77843-3128
ON SELF-ROUTING IN CLOS CONNECTION NETWORKS BARRY G. DOUGLASS Electrical Engineering Departent Texas A&M University College Station, TX 778-8 A. YAVUZ ORUÇ Electrical Engineering Departent and Institute
More informationExtended-Horizon Analysis of Pressure Sensitivities for Leak Detection in Water Distribution Networks: Application to the Barcelona Network
2013 European Control Conference (ECC) July 17-19, 2013, Zürich, Switzerland. Extended-Horizon Analysis of Pressure Sensitivities for Leak Detection in Water Distribution Networks: Application to the Barcelona
More informationEfficient Key Management for Secure Group Communications with Bursty Behavior
Efficient Key Manageent for Secure Group Counications with Bursty Behavior Xukai Zou, Byrav Raaurthy Departent of Coputer Science and Engineering University of Nebraska-Lincoln Lincoln, NE68588, USA Eail:
More informationSearching strategy for multi-target discovery in wireless networks
Searching strategy for ulti-target discovery in wireless networks Zhao Cheng, Wendi B. Heinzelan Departent of Electrical and Coputer Engineering University of Rochester Rochester, NY 467 (585) 75-{878,
More informationarxiv:0805.1434v1 [math.pr] 9 May 2008
Degree-distribution stability of scale-free networs Zhenting Hou, Xiangxing Kong, Dinghua Shi,2, and Guanrong Chen 3 School of Matheatics, Central South University, Changsha 40083, China 2 Departent of
More informationDesign of Model Reference Self Tuning Mechanism for PID like Fuzzy Controller
Research Article International Journal of Current Engineering and Technology EISSN 77 46, PISSN 347 56 4 INPRESSCO, All Rights Reserved Available at http://inpressco.co/category/ijcet Design of Model Reference
More informationAn Integrated Approach for Monitoring Service Level Parameters of Software-Defined Networking
International Journal of Future Generation Counication and Networking Vol. 8, No. 6 (15), pp. 197-4 http://d.doi.org/1.1457/ijfgcn.15.8.6.19 An Integrated Approach for Monitoring Service Level Paraeters
More informationThe Application of Bandwidth Optimization Technique in SLA Negotiation Process
The Application of Bandwidth Optiization Technique in SLA egotiation Process Srecko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia
More informationDynamic Placement for Clustered Web Applications
Dynaic laceent for Clustered Web Applications A. Karve, T. Kibrel, G. acifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi IBM T.J. Watson Research Center {karve,kibrel,giovanni,spreitz,steinder,sviri,tantawi}@us.ib.co
More informationMedia Adaptation Framework in Biofeedback System for Stroke Patient Rehabilitation
Media Adaptation Fraework in Biofeedback Syste for Stroke Patient Rehabilitation Yinpeng Chen, Weiwei Xu, Hari Sundara, Thanassis Rikakis, Sheng-Min Liu Arts, Media and Engineering Progra Arizona State
More informationA Scalable Application Placement Controller for Enterprise Data Centers
W WWW 7 / Track: Perforance and Scalability A Scalable Application Placeent Controller for Enterprise Data Centers Chunqiang Tang, Malgorzata Steinder, Michael Spreitzer, and Giovanni Pacifici IBM T.J.
More informationConsiderations on Distributed Load Balancing for Fully Heterogeneous Machines: Two Particular Cases
Considerations on Distributed Load Balancing for Fully Heterogeneous Machines: Two Particular Cases Nathanaël Cheriere Departent of Coputer Science ENS Rennes Rennes, France nathanael.cheriere@ens-rennes.fr
More informationEquivalent Tapped Delay Line Channel Responses with Reduced Taps
Equivalent Tapped Delay Line Channel Responses with Reduced Taps Shweta Sagari, Wade Trappe, Larry Greenstein {shsagari, trappe, ljg}@winlab.rutgers.edu WINLAB, Rutgers University, North Brunswick, NJ
More informationAirline Yield Management with Overbooking, Cancellations, and No-Shows JANAKIRAM SUBRAMANIAN
Airline Yield Manageent with Overbooking, Cancellations, and No-Shows JANAKIRAM SUBRAMANIAN Integral Developent Corporation, 301 University Avenue, Suite 200, Palo Alto, California 94301 SHALER STIDHAM
More informationA quantum secret ballot. Abstract
A quantu secret ballot Shahar Dolev and Itaar Pitowsky The Edelstein Center, Levi Building, The Hebrerw University, Givat Ra, Jerusale, Israel Boaz Tair arxiv:quant-ph/060087v 8 Mar 006 Departent of Philosophy
More informationAnalyzing Spatiotemporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy
Vol. 9, No. 5 (2016), pp.303-312 http://dx.doi.org/10.14257/ijgdc.2016.9.5.26 Analyzing Spatioteporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy Chen Yang, Renjie Zhou
More informationData Streaming Algorithms for Estimating Entropy of Network Traffic
Data Streaing Algoriths for Estiating Entropy of Network Traffic Ashwin Lall University of Rochester Vyas Sekar Carnegie Mellon University Mitsunori Ogihara University of Rochester Jun (Ji) Xu Georgia
More informationModels and Algorithms for Stochastic Online Scheduling 1
Models and Algoriths for Stochastic Online Scheduling 1 Nicole Megow Technische Universität Berlin, Institut für Matheatik, Strasse des 17. Juni 136, 10623 Berlin, Gerany. eail: negow@ath.tu-berlin.de
More informationMarkovian inventory policy with application to the paper industry
Coputers and Cheical Engineering 26 (2002) 1399 1413 www.elsevier.co/locate/copcheeng Markovian inventory policy with application to the paper industry K. Karen Yin a, *, Hu Liu a,1, Neil E. Johnson b,2
More informationUse of extrapolation to forecast the working capital in the mechanical engineering companies
ECONTECHMOD. AN INTERNATIONAL QUARTERLY JOURNAL 2014. Vol. 1. No. 1. 23 28 Use of extrapolation to forecast the working capital in the echanical engineering copanies A. Cherep, Y. Shvets Departent of finance
More informationCRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS
641 CRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS Marketa Zajarosova 1* *Ph.D. VSB - Technical University of Ostrava, THE CZECH REPUBLIC arketa.zajarosova@vsb.cz Abstract Custoer relationship
More informationCooperative Caching for Adaptive Bit Rate Streaming in Content Delivery Networks
Cooperative Caching for Adaptive Bit Rate Streaing in Content Delivery Networs Phuong Luu Vo Departent of Coputer Science and Engineering, International University - VNUHCM, Vietna vtlphuong@hciu.edu.vn
More informationAn Optimal Task Allocation Model for System Cost Analysis in Heterogeneous Distributed Computing Systems: A Heuristic Approach
An Optial Tas Allocation Model for Syste Cost Analysis in Heterogeneous Distributed Coputing Systes: A Heuristic Approach P. K. Yadav Central Building Research Institute, Rooree- 247667, Uttarahand (INDIA)
More informationReal Time Target Tracking with Binary Sensor Networks and Parallel Computing
Real Tie Target Tracking with Binary Sensor Networks and Parallel Coputing Hong Lin, John Rushing, Sara J. Graves, Steve Tanner, and Evans Criswell Abstract A parallel real tie data fusion and target tracking
More informationCLOSED-LOOP SUPPLY CHAIN NETWORK OPTIMIZATION FOR HONG KONG CARTRIDGE RECYCLING INDUSTRY
CLOSED-LOOP SUPPLY CHAIN NETWORK OPTIMIZATION FOR HONG KONG CARTRIDGE RECYCLING INDUSTRY Y. T. Chen Departent of Industrial and Systes Engineering Hong Kong Polytechnic University, Hong Kong yongtong.chen@connect.polyu.hk
More informationExploiting Hardware Heterogeneity within the Same Instance Type of Amazon EC2
Exploiting Hardware Heterogeneity within the Sae Instance Type of Aazon EC2 Zhonghong Ou, Hao Zhuang, Jukka K. Nurinen, Antti Ylä-Jääski, Pan Hui Aalto University, Finland; Deutsch Teleko Laboratories,
More informationNetwork delay-aware load balancing in selfish and cooperative distributed systems
Network delay-aware load balancing in selfish and cooperative distributed systes Piotr Skowron Faculty of Matheatics, Inforatics and Mechanics University of Warsaw Eail: p.skowron@iuw.edu.pl Krzysztof
More informationIntroduction to Unit Conversion: the SI
The Matheatics 11 Copetency Test Introduction to Unit Conversion: the SI In this the next docuent in this series is presented illustrated an effective reliable approach to carryin out unit conversions
More informationEnergy Efficient VM Scheduling for Cloud Data Centers: Exact allocation and migration algorithms
Energy Efficient VM Scheduling for Cloud Data Centers: Exact allocation and igration algoriths Chaia Ghribi, Makhlouf Hadji and Djaal Zeghlache Institut Mines-Téléco, Téléco SudParis UMR CNRS 5157 9, Rue
More informationFactored Models for Probabilistic Modal Logic
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008 Factored Models for Probabilistic Modal Logic Afsaneh Shirazi and Eyal Air Coputer Science Departent, University of Illinois
More informationImage restoration for a rectangular poor-pixels detector
Iage restoration for a rectangular poor-pixels detector Pengcheng Wen 1, Xiangjun Wang 1, Hong Wei 2 1 State Key Laboratory of Precision Measuring Technology and Instruents, Tianjin University, China 2
More informationMethod of supply chain optimization in E-commerce
MPRA Munich Personal RePEc Archive Method of supply chain optiization in E-coerce Petr Suchánek and Robert Bucki Silesian University - School of Business Adinistration, The College of Inforatics and Manageent
More informationResearch Article Performance Evaluation of Human Resource Outsourcing in Food Processing Enterprises
Advance Journal of Food Science and Technology 9(2): 964-969, 205 ISSN: 2042-4868; e-issn: 2042-4876 205 Maxwell Scientific Publication Corp. Subitted: August 0, 205 Accepted: Septeber 3, 205 Published:
More informationMarkov Models and Their Use for Calculations of Important Traffic Parameters of Contact Center
Markov Models and Their Use for Calculations of Iportant Traffic Paraeters of Contact Center ERIK CHROMY, JAN DIEZKA, MATEJ KAVACKY Institute of Telecounications Slovak University of Technology Bratislava
More informationStochastic Online Scheduling on Parallel Machines
Stochastic Online Scheduling on Parallel Machines Nicole Megow 1, Marc Uetz 2, and Tark Vredeveld 3 1 Technische Universit at Berlin, Institut f ur Matheatik, Strasse des 17. Juni 136, 10623 Berlin, Gerany
More informationOptimal Resource-Constraint Project Scheduling with Overlapping Modes
Optial Resource-Constraint Proect Scheduling with Overlapping Modes François Berthaut Lucas Grèze Robert Pellerin Nathalie Perrier Adnène Hai February 20 CIRRELT-20-09 Bureaux de Montréal : Bureaux de
More informationAdaptive Modulation and Coding for Unmanned Aerial Vehicle (UAV) Radio Channel
Recent Advances in Counications Adaptive odulation and Coding for Unanned Aerial Vehicle (UAV) Radio Channel Airhossein Fereidountabar,Gian Carlo Cardarilli, Rocco Fazzolari,Luca Di Nunzio Abstract In
More informationCalculating the Return on Investment (ROI) for DMSMS Management. The Problem with Cost Avoidance
Calculating the Return on nvestent () for DMSMS Manageent Peter Sandborn CALCE, Departent of Mechanical Engineering (31) 45-3167 sandborn@calce.ud.edu www.ene.ud.edu/escml/obsolescence.ht October 28, 21
More informationImpact of Processing Costs on Service Chain Placement in Network Functions Virtualization
Ipact of Processing Costs on Service Chain Placeent in Network Functions Virtualization Marco Savi, Massio Tornatore, Giacoo Verticale Dipartiento di Elettronica, Inforazione e Bioingegneria, Politecnico
More informationPure Bending Determination of Stress-Strain Curves for an Aluminum Alloy
Proceedings of the World Congress on Engineering 0 Vol III WCE 0, July 6-8, 0, London, U.K. Pure Bending Deterination of Stress-Strain Curves for an Aluinu Alloy D. Torres-Franco, G. Urriolagoitia-Sosa,
More informationProtecting Small Keys in Authentication Protocols for Wireless Sensor Networks
Protecting Sall Keys in Authentication Protocols for Wireless Sensor Networks Kalvinder Singh Australia Developent Laboratory, IBM and School of Inforation and Counication Technology, Griffith University
More informationEnergy Proportionality for Disk Storage Using Replication
Energy Proportionality for Disk Storage Using Replication Jinoh Ki and Doron Rote Lawrence Berkeley National Laboratory University of California, Berkeley, CA 94720 {jinohki,d rote}@lbl.gov Abstract Energy
More informationDynamic right-sizing for power-proportional data centers Extended version
1 Dynaic right-sizing for power-proportional data centers Extended version Minghong Lin, Ada Wieran, Lachlan L. H. Andrew and Eno Thereska Abstract Power consuption iposes a significant cost for data centers
More informationEvaluating Inventory Management Performance: a Preliminary Desk-Simulation Study Based on IOC Model
Evaluating Inventory Manageent Perforance: a Preliinary Desk-Siulation Study Based on IOC Model Flora Bernardel, Roberto Panizzolo, and Davide Martinazzo Abstract The focus of this study is on preliinary
More informationFuzzy Sets in HR Management
Acta Polytechnica Hungarica Vol. 8, No. 3, 2011 Fuzzy Sets in HR Manageent Blanka Zeková AXIOM SW, s.r.o., 760 01 Zlín, Czech Republic blanka.zekova@sezna.cz Jana Talašová Faculty of Science, Palacký Univerzity,
More informationEvaluating the Effectiveness of Task Overlapping as a Risk Response Strategy in Engineering Projects
Evaluating the Effectiveness of Task Overlapping as a Risk Response Strategy in Engineering Projects Lucas Grèze Robert Pellerin Nathalie Perrier Patrice Leclaire February 2011 CIRRELT-2011-11 Bureaux
More informationModified Latin Hypercube Sampling Monte Carlo (MLHSMC) Estimation for Average Quality Index
Analog Integrated Circuits and Signal Processing, vol. 9, no., April 999. Abstract Modified Latin Hypercube Sapling Monte Carlo (MLHSMC) Estiation for Average Quality Index Mansour Keraat and Richard Kielbasa
More informationA framework for performance monitoring, load balancing, adaptive timeouts and quality of service in digital libraries
Int J Digit Libr (2000) 3: 9 35 INTERNATIONAL JOURNAL ON Digital Libraries Springer-Verlag 2000 A fraework for perforance onitoring, load balancing, adaptive tieouts and quality of service in digital libraries
More informationManaging Complex Network Operation with Predictive Analytics
Managing Coplex Network Operation with Predictive Analytics Zhenyu Huang, Pak Chung Wong, Patrick Mackey, Yousu Chen, Jian Ma, Kevin Schneider, and Frank L. Greitzer Pacific Northwest National Laboratory
More informationThe Benefit of SMT in the Multi-Core Era: Flexibility towards Degrees of Thread-Level Parallelism
The enefit of SMT in the Multi-Core Era: Flexibility towards Degrees of Thread-Level Parallelis Stijn Eyeran Lieven Eeckhout Ghent University, elgiu Stijn.Eyeran@elis.UGent.be, Lieven.Eeckhout@elis.UGent.be
More informationInternational Journal of Management & Information Systems First Quarter 2012 Volume 16, Number 1
International Journal of Manageent & Inforation Systes First Quarter 2012 Volue 16, Nuber 1 Proposal And Effectiveness Of A Highly Copelling Direct Mail Method - Establishent And Deployent Of PMOS-DM Hisatoshi
More informationAn Improved Decision-making Model of Human Resource Outsourcing Based on Internet Collaboration
International Journal of Hybrid Inforation Technology, pp. 339-350 http://dx.doi.org/10.14257/hit.2016.9.4.28 An Iproved Decision-aking Model of Huan Resource Outsourcing Based on Internet Collaboration
More informationModeling operational risk data reported above a time-varying threshold
Modeling operational risk data reported above a tie-varying threshold Pavel V. Shevchenko CSIRO Matheatical and Inforation Sciences, Sydney, Locked bag 7, North Ryde, NSW, 670, Australia. e-ail: Pavel.Shevchenko@csiro.au
More information2. FINDING A SOLUTION
The 7 th Balan Conference on Operational Research BACOR 5 Constanta, May 5, Roania OPTIMAL TIME AND SPACE COMPLEXITY ALGORITHM FOR CONSTRUCTION OF ALL BINARY TREES FROM PRE-ORDER AND POST-ORDER TRAVERSALS
More informationPosition Auctions and Non-uniform Conversion Rates
Position Auctions and Non-unifor Conversion Rates Liad Blurosen Microsoft Research Mountain View, CA 944 liadbl@icrosoft.co Jason D. Hartline Shuzhen Nong Electrical Engineering and Microsoft AdCenter
More informationSAMPLING METHODS LEARNING OBJECTIVES
6 SAMPLING METHODS 6 Using Statistics 6-6 2 Nonprobability Sapling and Bias 6-6 Stratified Rando Sapling 6-2 6 4 Cluster Sapling 6-4 6 5 Systeatic Sapling 6-9 6 6 Nonresponse 6-2 6 7 Suary and Review of
More informationASIC Design Project Management Supported by Multi Agent Simulation
ASIC Design Project Manageent Supported by Multi Agent Siulation Jana Blaschke, Christian Sebeke, Wolfgang Rosenstiel Abstract The coplexity of Application Specific Integrated Circuits (ASICs) is continuously
More informationAudio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA
Audio Engineering Society Convention Paper Presented at the 119th Convention 2005 October 7 10 New York, New York USA This convention paper has been reproduced fro the authors advance anuscript, without
More informationMINIMUM VERTEX DEGREE THRESHOLD FOR LOOSE HAMILTON CYCLES IN 3-UNIFORM HYPERGRAPHS
MINIMUM VERTEX DEGREE THRESHOLD FOR LOOSE HAMILTON CYCLES IN 3-UNIFORM HYPERGRAPHS JIE HAN AND YI ZHAO Abstract. We show that for sufficiently large n, every 3-unifor hypergraph on n vertices with iniu
More informationCapacity of Multiple-Antenna Systems With Both Receiver and Transmitter Channel State Information
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER 23 2697 Capacity of Multiple-Antenna Systes With Both Receiver and Transitter Channel State Inforation Sudharan K. Jayaweera, Student Meber,
More informationMulti-Class Deep Boosting
Multi-Class Deep Boosting Vitaly Kuznetsov Courant Institute 25 Mercer Street New York, NY 002 vitaly@cis.nyu.edu Mehryar Mohri Courant Institute & Google Research 25 Mercer Street New York, NY 002 ohri@cis.nyu.edu
More informationAn improved TF-IDF approach for text classification *
Zhang et al. / J Zheiang Univ SCI 2005 6A(1:49-55 49 Journal of Zheiang University SCIECE ISS 1009-3095 http://www.zu.edu.cn/zus E-ail: zus@zu.edu.cn An iproved TF-IDF approach for text classification
More informationNear-Optimal Power Control in Wireless Networks: A Potential Game Approach
Near-Optial Power Control in Wireless Networks: A Potential Gae Approach Utku Ozan Candogan, Ishai Menache, Asuan Ozdaglar and Pablo A. Parrilo Laboratory for Inforation and Decision Systes Massachusetts
More informationRECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION. Henrik Kure
RECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION Henrik Kure Dina, Danish Inforatics Network In the Agricultural Sciences Royal Veterinary and Agricultural University
More information6. Time (or Space) Series Analysis
ATM 55 otes: Tie Series Analysis - Section 6a Page 8 6. Tie (or Space) Series Analysis In this chapter we will consider soe coon aspects of tie series analysis including autocorrelation, statistical prediction,
More informationA Fast Algorithm for Online Placement and Reorganization of Replicated Data
A Fast Algorith for Online Placeent and Reorganization of Replicated Data R. J. Honicky Storage Systes Research Center University of California, Santa Cruz Ethan L. Miller Storage Systes Research Center
More informationLecture L9 - Linear Impulse and Momentum. Collisions
J. Peraire, S. Widnall 16.07 Dynaics Fall 009 Version.0 Lecture L9 - Linear Ipulse and Moentu. Collisions In this lecture, we will consider the equations that result fro integrating Newton s second law,
More informationHow To Get A Loan From A Bank For Free
Finance 111 Finance We have to work with oney every day. While balancing your checkbook or calculating your onthly expenditures on espresso requires only arithetic, when we start saving, planning for retireent,
More informationPartitioned Elias-Fano Indexes
Partitioned Elias-ano Indexes Giuseppe Ottaviano ISTI-CNR, Pisa giuseppe.ottaviano@isti.cnr.it Rossano Venturini Dept. of Coputer Science, University of Pisa rossano@di.unipi.it ABSTRACT The Elias-ano
More informationAUC Optimization vs. Error Rate Minimization
AUC Optiization vs. Error Rate Miniization Corinna Cortes and Mehryar Mohri AT&T Labs Research 180 Park Avenue, Florha Park, NJ 0793, USA {corinna, ohri}@research.att.co Abstract The area under an ROC
More informationREQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES
REQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES Charles Reynolds Christopher Fox reynolds @cs.ju.edu fox@cs.ju.edu Departent of Coputer
More informationReconnect 04 Solving Integer Programs with Branch and Bound (and Branch and Cut)
Sandia is a ultiprogra laboratory operated by Sandia Corporation, a Lockheed Martin Copany, Reconnect 04 Solving Integer Progras with Branch and Bound (and Branch and Cut) Cynthia Phillips (Sandia National
More informationHow To Balance Over Redundant Wireless Sensor Networks Based On Diffluent
Load balancing over redundant wireless sensor networks based on diffluent Abstract Xikui Gao Yan ai Yun Ju School of Control and Coputer Engineering North China Electric ower University 02206 China Received
More informationOnline Methods for Multi-Domain Learning and Adaptation
Online Methods for Multi-Doain Learning and Adaptation Mark Dredze and Koby Craer Departent of Coputer and Inforation Science University of Pennsylvania Philadelphia, PA 19104 USA {dredze,craer}@cis.upenn.edu
More informationSoftware Quality Characteristics Tested For Mobile Application Development
Thesis no: MGSE-2015-02 Software Quality Characteristics Tested For Mobile Application Developent Literature Review and Epirical Survey WALEED ANWAR Faculty of Coputing Blekinge Institute of Technology
More informationPerformance Evaluation of Machine Learning Techniques using Software Cost Drivers
Perforance Evaluation of Machine Learning Techniques using Software Cost Drivers Manas Gaur Departent of Coputer Engineering, Delhi Technological University Delhi, India ABSTRACT There is a treendous rise
More informationLoad Control for Overloaded MPLS/DiffServ Networks during SLA Negotiation
Int J Counications, Network and Syste Sciences, 29, 5, 422-432 doi:14236/ijcns292547 Published Online August 29 (http://wwwscirporg/journal/ijcns/) Load Control for Overloaded MPLS/DiffServ Networks during
More informationThe Fundamentals of Modal Testing
The Fundaentals of Modal Testing Application Note 243-3 Η(ω) = Σ n r=1 φ φ i j / 2 2 2 2 ( ω n - ω ) + (2ξωωn) Preface Modal analysis is defined as the study of the dynaic characteristics of a echanical
More informationModeling Nurse Scheduling Problem Using 0-1 Goal Programming: A Case Study Of Tafo Government Hospital, Kumasi-Ghana
Modeling Nurse Scheduling Proble Using 0-1 Goal Prograing: A Case Study Of Tafo Governent Hospital, Kuasi-Ghana Wallace Agyei, Willia Obeng-Denteh, Eanuel A. Andaa Abstract: The proble of scheduling nurses
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1. Secure Wireless Multicast for Delay-Sensitive Data via Network Coding
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1 Secure Wireless Multicast for Delay-Sensitive Data via Network Coding Tuan T. Tran, Meber, IEEE, Hongxiang Li, Senior Meber, IEEE,
More informationThe Virtual Spring Mass System
The Virtual Spring Mass Syste J. S. Freudenberg EECS 6 Ebedded Control Systes Huan Coputer Interaction A force feedbac syste, such as the haptic heel used in the EECS 6 lab, is capable of exhibiting a
More informationConstruction Economics & Finance. Module 3 Lecture-1
Depreciation:- Construction Econoics & Finance Module 3 Lecture- It represents the reduction in arket value of an asset due to age, wear and tear and obsolescence. The physical deterioration of the asset
More informationCalculation Method for evaluating Solar Assisted Heat Pump Systems in SAP 2009. 15 July 2013
Calculation Method for evaluating Solar Assisted Heat Pup Systes in SAP 2009 15 July 2013 Page 1 of 17 1 Introduction This docuent describes how Solar Assisted Heat Pup Systes are recognised in the National
More information