Mixed Task Scheduling and Resource Allocation Problems
|
|
- Edward Heath
- 8 years ago
- Views:
Transcription
1 Task schedulng and esouce allocaton 1 Mxed Task Schedulng and Resouce Allocaton Poblems Mae-José Huguet 1,2 and Pee Lopez 1 1 LAAS-CNRS, 7 av. du Colonel Roche F Toulouse cedex 4, Fance {huguet,lopez}@laas.f 2 Unvesté de Pau, Dept Infomatque F Pau, Fance Abstact. Ths pape addesses a mxed task schedulng and esouce allocaton poblem. Ths mxed poblem s successvely teated as a tempoal constaned poblem on the one hand and as a tme and esouce constaned poblem on the othe hand. In the second case we popose an ntegated appoach fo the popagaton of esouce allocaton constants and classcal task schedulng constants. These two vew-ponts lead to the desgn of two ndependent popagaton algothms. The elatve punng powe s evaluated on classcal schedulng nstances n whch esouce flexblty has been ntoduced. The expements show two man thngs: the tme and esouce based algothm obvously outpefoms the stctly tme-based algothm; out of all esouce allocaton mechansms, the most effcent s based on an enegetc easonng. 1 Intoducton The mxed task schedulng and esouce allocaton (n shot TSRA) poblem conssts of a set of jobs, a set 7 of tasks and a set 5 of enewable esouces. A pecedence elaton, denoted by p, goups togethe tasks n chans, each chan coespondng to a job. Tasks ae pefomed wthout nteupton by only one esouce of 5 and when two tasks ae pefomed on the same esouce they must be sequenced. A task! 7 s chaactezed by ts statng tme st, ts fnshng tme ft, and the set of allowed esouces 5 " 5. Fo a task, ts duaton depends on the esouce! 5 t s assgned to: hence t s denoted by p. We denoted by 7 the set of tasks to be pefomed on esouce and by 3 the set of tasks that may be pocessed on esouce. Ths pape moe patculaly concens Job Shop (o Flow Shop) poblems wth esouce allocaton constants, so-called job shop (flow shop) schedulng wth multpupose machnes [2, 7]. Some effcent algothms ae known fo each ndependent poblem (schedulng and allocaton) but they ae unable to each optmalty fo the mxed poblem: heustc appoaches ae nvestgated n [1, 3, 7]. Snce constantbased appoaches have been poved to be an effcent and flexble way fo tacklng schedulng poblems, an extenson takng account of allocaton constants seems a
2 2 Mae-José Huguet and Pee Lopez pomsng way of eseach. To ou knowledge, the only woks that nvestgated a constant-based appoach fo TSRA poblems have been poposed so fa n [6] and [10]. In [10], a tme wndow s assocated to each task fo each possble assgnment. Constant popagaton mechansms lead to the updatng of task tme-wndows whch may suppess some possble esouce assgnment. A specfc ule dedcated to esouce allocaton s poposed: esouces that may be allocated to seveal tasks ae aggegated n a cumulatve esouce. Fo nstance, let jk be thee tasks that may be assgned on esouce 1 o 2. In the dsjunctve case, no moe than two tasks can be smultaneously pefomed on the set of esouces ^ 1 2`. An aggegated esouce of capacty 2 s assocated to ths set and popagaton fo cumulatve schedulng s appled. In ths pape, as n [6], esouce allocaton s consdeed as pocessng tme constants. Some constant popagaton mechansms ae close to those developed n [10]; howeve specfc constant popagaton mechansms based on enegetc easonng [8] ae poposed. In elaton to [6], ths pape addesses new constant popagaton mechansms fo esouce allocaton and poposes expements on TSRA nstances. In the followng, we consde the TSRA poblem fom two ponts of vew: as a Tempoal Poblem, and as a Tme and Resouce Constaned Poblem. In each case, we pesent some constant popagaton mechansms to handle esouce allocaton constants and the ntegaton of these mechansms wth classcal constant popagaton fo task schedulng. The last pat concens some expements to compae the elatve punng powe of the poposed constant popagaton mechansms. 2 Task Schedulng and Resouce Allocaton as Tempoal Poblems 2.1 Constant Modelng In the poblem unde study we dstngush pue tme constants (lmt tmes and pecedences) and esouce constants (allocaton and shang). The esouce constants can easly be modeled as tempoal constants as well: an allocaton decson s elated to the pocessng tme of the task assgned on the esouce unde consdeaton; a shang constant yelds a necessay sequencng fo all pas assgned to a gven esouce. Let V = ^ st,ft!7` be the set of decson vaables. The set of constants s expessed by potental nequaltes x # j $ x bj ( b j! R): C j between two vaables x and $ Lmt tme constants: the statng tme (esp. fnshng tme) of a task s ncluded between an ealest tme est (esp. eft ) and a latest tme lst (esp. lft ): ( st $ x0 # est ) % ( x 0 $ st # $ lst ) whee x 0 denotes the tme ogn vaable. x j :
3 Task schedulng and esouce allocaton 3 $ Pecedence constants: n the outng of a job, p j (.e. task j may be pefomed afte task s completed) s modelled by: ( st ft # 0). j $ $ Resouce allocaton constants: fo nstance, fo a task such that ^ 1 ` 5 = 2 wth pocessng tmes n [ p p ] on 1 and n p p ] on 2, the duaton 1 1 [ 2 2 of task belongs to [ mn( p p ), ( p p )] : ( ft $ st # mn( p, p )) 1 2 % ( st $ ft # $ ( p, p )). Moeove f not allowed: ( st $ ft # $ p )& ( ft $ st # p ) p < p, values n ] p p [ ae 1 2 $ Resouce shang constants: each task needs one esouce to be pefomed and each esouce can pocess only one task a tme. Each pa of tasks ( j) assgned to a common esouce must be sequenced: ( st ft # 0) & ( st $ ft # 0) ' j! 7. j $ j 2.2 Constant Popagaton The pevous set of constants s dvded nto two sub-sets: lmt tmes and pecedences fom a conjunctve set of potental nequaltes (all constants must be satsfed) whle esouce constants fom a set of dsjunctve sets of potental nequaltes (at least one constant of each dsjunctve set must be satsfed). The conjunctve set of potental nequaltes may be epesented by an oented and labelled gaph G = ( X E) n whee the set of nodes X s assocated to the set of vaables V, and an edge fom the potental nequalty j x to x $ x # b exsts. j x j labelled by b j s n the set of edges E f Popagaton on the Conjunctve Set of Potental Inequaltes The Floyd-Washall (FW) algothm appled on a gaph G = ( X E) acheves 3- consstency by computng the longest path between each couple of nodes. It may then deduce the tghtest constants on the conjunctve set of potental nequaltes. Its tme 3 complexty s n O (_X_ ). Despte ts polynomal complexty, the FW algothm s too much tme consumng fo lage sze poblems; t s woth applyng the Bellman- Fod (BF) algothm when seachng fo lmt tmes updatng only. Indeed, BF algothm acheves 2-consstency n O (_ X E_ ). Howeve BF algothm do not handle bnay constants that may appea n the dsjunctve sets of potental nequaltes, patculaly task duatons and pecedences. Hence we povde an extenson, temed BF*, that ntegates ths patcula pocessng. It computes n 2 O (_X_ ) a longest paths between some pas of vaables va x 0.
4 4 Mae-José Huguet and Pee Lopez Popagaton on the Oveall Set of Constants To tackle the oveall set of constants, an algothm has been poposed n [5]. Ths Tempoal Constant Popagaton (TCP) algothm s stongly elated to the Uppe- Lowe Tghtenng algothm poposed n the TCSP aea [11]. It ntegates FW algothm and smplfcaton ules appled on the set of dsjunctve sets of potental nequaltes: a ule emoves a potental nequalty found nconsstent elatvely to the conjunctve constants; anothe ule emoves a dsjunctve set whch contans a potental nequalty aleady satsfed by conjunctve constants. Removng potental nequaltes may esolve some conflcts n esouce shang o suppess some nconsstent esouce allocatons. TCP and TCP* ae two algothms based on FW and BF* espectvely. They teate the pocedue on the conjunctve set and the smplfcaton ules on the set of dsjunctve sets untl an nconsstency s detected o no moe deducton can be deved. Howeve, snce esouce constants ae modelled by tempoal constants, the semantcs of the constants s fogotten and the algothm cannot consde the specfcty of TSRA (see secton 4). 3 Task Schedulng and Resouce Allocaton as Tme and Resouce Constaned Poblems In ths pat, we consde sepaately tme and esouce constants. Ou goal s to defne constant popagaton mechansms fo esouce allocaton and analyze the nteacton wth the popagatons obtaned on tme and shang constants. Two Dedcated Constant Popagaton algothms ae devsed. They ae based ethe on FW pocedue (DCP) o on BF* pocedue (DCP*). 3.1 Constant popagaton fo task schedulng We etan two classcal ules to detect fobdden pecedences between each pa of conflctng tasks. Rule FP-1 s based on tempoal easonng [4] and ule FP-2 s based on enegetc easonng [8]. $ Rule FP-1: fo j! 7, f lft j $ est < p + p then p/ j (.e. j p )., j, $ lft $ est + p + p coesponds to the length of the path fom The amount ( j ), j, st j to ft va ft j, x 0 and poduces an nconsstency wth the altenatve sequence sequencng s nfeasble. st n the conjunctve set of constants. If ths path p j then such a In the dsjunctve case, the enegy equed by on ove an nteval (, temed ( w, s gven by the ntesecton of ( wth the pocessng of. Ths enegy s mnmal when the pocessng of s ealzed fo postons that ovelap ( as less as possble.
5 Task schedulng and esouce allocaton 5 [ est lft j ] $ Rule FP-2: fo j! 7, f lft j $ est < p + p + ) w j l then p/ j j (.e. j p ). The eventual sequencng decsons obtaned wth FP-1 and FP-2 yeld adjustments of the elease date of and the due date of j. Rule FP-2 subsumes ule FP-1 (n dsjunctve case); convesely, FP-2 s much moe tme consumng than FP-1. Thus, n DCP algothms ule FP-1 s fst appled to suppess some pecedences between conflctng tasks and ule FP-2 s appled on the pecedences stll not poved nfeasble. 3.2 Constant popagaton fo esouce allocaton We popose fou ules, FA-1 up to FA-4, to deduce fobdden assgnments. $ Rules FA-1 and FA-2 ae espectvely based on FP-1 and FP-2 to detect nfeasble sequencng on a esouce fo a pa of tasks ( j) such that! 7 and j! 3 : f p/ j and j p/ then task j cannot be assgned to. As fo ules FP-1 and FP-2, FA-1 s fst appled to suppess some assgnments and ule FA-2 only consdes emanng undecded assgnments. $ Rule FA-3 suppesses assgnments havng an nconsstent duaton elatvely to the deduced duaton. Fo a task that may be pefomed on esouce wth duaton n [ p p ], let [ p p ] be the duaton deduced by tempoal constant popagaton, f [ p p ] + [ p,p ]=*, then task cannot be assgned to. $ Rule FA-4 consdes all the tasks n 7 and one task j of 3, f thee s an nteval ( such that W ( ( # ) w and ( ( ( l W < ) wl + w j then task j cannot be ( assgned to, whee W = ft( $ st( denotes the mal avalable enegy a dsjunctve esouce can povde on a gven tme nteval (. To smplfy the mplementaton of ule FA-4, we only consde the nteval ( coveng all the tasks: ( = [ mn ( estl ) ( lftl )] on whch the enegy consumpton of evey, j, j task l s ts pocessng tme. Rule FA-4 s then: f W ( # ) and W ( < ) p l + p j then task j cannot be assgned to. p l The mplementaton of ule FA-4 depends on the ode n whch tasks ae assgned to a esouce. Fo nstance, afte a task s added to a set 7, one may not fnd an nconsstency wheeas t would ase befoe addng that task. To pevent ths ptfall, we would have to consde, n the wost case, all subsets of 7 ncludng at least two
6 6 Mae-José Huguet and Pee Lopez tasks. In pactce, tasks n the subsets have to ntesect each othe and to ntesect wth the task consdeed n 3. In the DCP and DCP* algothms, ules ae teated untl a fx-pont s eached, that s ethe no moe deducton can be deved o an nconsstency s detected. The followng ode s selected n ou stategy: pocedue fo tme constant popagaton, ules dedcated to esouce allocaton (wth FA-1 befoe FA-2), and ules dedcated to esouce shang constants (wth FP-1 befoe FP-2). 4 Expements Ou expements concen Job Shop poblems wth esouce allocaton constants fom [7]. Set sdata coesponds to classcal Job Shop poblems (Fshe and Thompson, and Lawence nstances); n sets edata, data and vdata, altenatve esouces may pocess the tasks. In edata nstances, the aveage numbe of possble esouces s close to the ntal job-shop poblems; ths aveage numbe gows fo data and vdata nstances. We also consde Flow Shop ( FS ) poblems wth esouce allocaton constants fom [9, 12]. In all these benchmaks, the task duaton s fxed (fo each task on a esouce : p = p = p ) and s ndependent of the esouce allocated to pocess t (fo each task and fo each esouce! 5 : p = p ). Hence these nstances coespond to a smplfcaton of ou TSRA poblem defned n secton 1. In [7, 9, 12] the am s to detemne the mnmum value of the completon tme of jobs (makespan mnmzaton) denoted by C. Ou constant popagaton mechansms ae able to classfy a poblem as nconsstent (but cannot pove ts consstency); snce they do not fnd an optmal soluton, they ae embedded n a moe geneal pocedue that ams to compute the smallest value of job due-dates such that the popagaton mechansms do not detect an nconsstency. Ths value, denoted by C, s a lowe bound of C. To study the mpact of the poposed constant popagaton mechansms, we evaluate the ato between C and C : ( C $ C ) C. The smalle ths ato s, the moe poweful the constant popagaton ules. If C = C ou constant popagaton ules detect all nconsstences; f C < C some nconsstences stll eman n the nstances (the constant popagaton s not complete). Fo some nstances, the esults n [7, 9, 12] do not each the optmal value of LB LB LB makespan but a lowe bound, denoted by C. The ato ( C $ C ) C may be negatve when ou constant popagaton mpoves the lowe bound of the makespan. In the geneal pocedue, we test seveal combnatons of the poposed constant popagaton ules: $ TCP and TCP*: we apply the geneal tempoal constant popagaton ules (wth ethe FW o BF* fo the conjunctve pat of the tempoal constants).
7 Task schedulng and esouce allocaton 7 $ DCP and DCP*: n these combnatons, we apply ethe FW o BF* fo tme constant popagaton, all the ules fo esouce allocaton (FA-1 to FA-4), and ules FP-1 and FP-2 fo esouce shang. $ DCP wth only one ule fo esouce allocaton: that s, DCP/1 wth FA-1, DCP/2 wth FA-2, DCP/3 wth FA-3, and DCP/4 wth FA-4. One apples FW fo tme constant popagaton, and FP-1 and FP-2 fo the popagaton of esouce shang constants. In the followng tables, we summaze the esults gven by these combnatons. Fo sdata nstances, we dd not test the DCP/1 up to DCP/4 algothms snce they ae pue schedulng poblems. Column Tme (s) gves the aveage CPU tme n seconds to fnd a lowe bound of the makespan; column ato1 epesents the aveage of ) C LB C C ( C $ C (f aveage of LB C s known); column ato2 gves the postve ( $ ) C and the column ato3 povdes the negatve aveage of the same ato. In backets we ndcate the numbe of nstances fom whch we compute the coespondng ato. SDATA (43 nstances) EDATA (43 nstances) Algo. ato1 (%) Tme (s) ato1 (%) ato2 (%) ato3 (%) Tme (s) TCP (25) (17) (1) TCP* (25) (18) 0.00 (0) DCP (25) 0.76 (13) (5) DCP* (25) 1.44 (15) (3) RDATA (43 nstances) VDATA (43 nstances) Algo. ato1 (%) ato2 (%) ato3 (%) Tme (s) ato1 (%) ato2 (%) Tme (s) TCP (15) (25) (3) (26) (17) TCP* (15) (28) 0.00 (0) (26) (17) DCP (15) (24) (4) (26) (17) DCP* (15) (26) (2) (26) (17) FS [12] (169 nstances) FS [9] (63 nstances) Algo. ato1 (%) Tme (s) ato1 (%) Tme (s) TCP TCP* DCP DCP* These expements show a lage mpact of DCP elatvely to TCP n sdata, edata and Flow Shop benchmaks. In edata nstances fo ato1, C deduced by DCP s 2.3% away fom fom C C wheeas C deduced by TCP s 32.2% away. Moeove on these benchmaks DCP s usually faste than TCP. Howeve fo data and vdata nstances, DCP weakly mpoves the lowe bound of makespan deduced by TCP; n fact these nstances seem to be less had than edata nstances and constant popagaton does not deduce much nfomaton (few nconsstences ae detected). The compasons between TCP and TCP*, and between DCP and DCP* show a weak dffeence between the elatve powe of FW and BF*. Fo nstances n edata
8 8 Mae-José Huguet and Pee Lopez and ato1 : C obtaned by TCP s 32.21% away fom C s 42.57% away fom C ; and C wheeas fo TCP* C deduced by DCP s 2.3% away fom C wheeas 8.04% away fo DCP*. Howeve, the CPU tme consumed by BF* s much smalle than the consumpton of FW. It could possbly be nteestng to fst apply BF* and, when thee s no moe deducton, apply FW. EDATA (43 nstances) FS [12] (169 nstances) FS [9] (63 nstances) Algo. ato1 (%) ato2 (%) ato3 (%) Tme (s) ato1 (%) Tme (s) ato1 (%) Tme (s) DCP 2.30 (25) 0.76 (13) (5) DCP/ (25) 1.07 (16) (2) DCP/ (25) 1.07 (16) (2) DCP/ (25) 1.03 (17) (3) DCP/ (25) 0.81 (14) (4) Whateve the ule used n DCP/1 to DCP/4 fo the Flow Shop nstances, thee s no dffeence fo C deduced by DCP wth all ules. Actually n these nstances, the ules devoted to esouce allocaton do not un: all the deductons ae made by the popagaton of esouce shang constants. Moeove n 65.08% out of the Flow Shop nstances fom [9] and n 82.25% out of the examples fom [12], the value C obtaned by DCP s equal to the optmal makespan C. In edata nstances, the elatve powe of sole ule FA-1 (o FA-2) s poo elatvely to DCP wth all ules (n these nstances, thee s no dffeence between FA-1 and FA-2 wheeas FA-2 subsumes FA-1). The most effcent ule s FA-4 whch deduces by tself a lowe bound neae than the lowe bound deduced by DCP ncludng all the ules. To mpove ou expements on the elatve punng powe of ou ules, we have now to geneate ou own benchmaks wth unelated (and vaable) duatons fo unassgned tasks. Conclusons Ths pape pesents a constant-based appoach fo mxed task schedulng and esouce allocaton poblem. Ths poblem can be addessed ethe as a tempoal constaned poblem o as a tme and esouce constaned poblem. We popose some new constant popagaton mechansms to handle esouce allocaton and we ntegate these mechansms wth classcal constant popagaton pocesses fo tme constants and esouce shang constants. We pesent some constant popagaton mechansms that lead to the emovng of some task assgnments. The mplementaton of such mechansms stll needs to be mpoved to make the esults ndependent on the ode constants ae handled. Othe deducton pocesses have been defned to detemne nconsstent allocatons between pas of tasks and popagate these new constants. These constant popagaton ules have to be mplemented to evaluate the effcency. Moeove, as we dd not fnd n the lteatue benchmaks coespondng to ou TSRA hypotheses (vaable duatons and unelated duatons
9 Task schedulng and esouce allocaton 9 fo esouce allocaton) we have now to geneate new nstances to stctly evaluate the punng powe of ou ules. Refeences 1. Bandmate, P.: Routng and schedulng n a flexble Job Shop by Tabu seach. Annals of Ope. Res. 41 (1993) Bucke, P, Jush, B., Käme, A.: Complexty of schedulng poblems wth multpupose machnes. Annals of Ope. Res. 70 (1997) Dauzèe-Péès, S., Paull, J.: An ntegated appoach fo modelng and solvng the geneal multpocesso job shop schedulng poblem usng tabu seach. Annals of Ope. Res. 70 (1997) Eschle, J., Roubellat, F., Venhes, J-P.: Chaactezng the set of feasble sequences fo n jobs to be caed out on a sngle machne. Euop. J. of Ope. Res. 4 (1980) Esquol, P., Huguet, M-J., Lopez, P.: Modelng and managng dsjunctons n schedulng poblems. J. of Intellgent Manufactung 6 (1995) Huguet, M-J., Lopez, P.: An ntegated constant-based model fo task schedulng and esouce assgnment. CP-AI-OR-99, Feaa, Italy (1999) 7. Hunk, J., Jusch, B., Thole, M.: Tabu seach fo the Job Shop schedulng poblem wth multpupose machnes. OR Spektum 15 (1994) Lopez, P., Esquol, P.: Consstency enfocng n schedulng: a geneal fomulaton based on enegetc easonng. 5 th Int. Wokshop on Poject Management and Schedulng, Poznan, Poland, pp (1996) 9. Néon E.: Du Flow Shop Hybde au Poblème Cumulatf. Thèse de Doctoat, Unvesté de Technologe de Compègne (1999) 10.Nujten, W.: Tme and esouce constaned schedulng: A constant satsfacton appoach. PhD dssetaton, Endhoven Unvesty (1994) 11.Schwalb, E., Dechte, R.: Pocessng dsjunctons n tempoal constant netwoks. At. Intellgence 93 (1997) Vgne A.: Contbuton à la ésoluton des poblèmes d odonnancement de type monogamme, multmachne ( Flow Shop Hybde ). Thèse de Doctoat, Unvesté de Tous (1997)
Joint Virtual Machine and Bandwidth Allocation in Software Defined Network (SDN) and Cloud Computing Environments
IEEE ICC 2014 - Next-Geneaton Netwokng Symposum 1 Jont Vtual Machne and Bandwdth Allocaton n Softwae Defned Netwok (SDN) and Cloud Computng Envonments Jonathan Chase, Rakpong Kaewpuang, Wen Yonggang, and
More informationKeywords: Transportation network, Hazardous materials, Risk index, Routing, Network optimization.
IUST Intenatonal Jounal of Engneeng Scence, Vol. 19, No.3, 2008, Page 57-65 Chemcal & Cvl Engneeng, Specal Issue A ROUTING METHODOLOGY FOR HAARDOUS MATIALS TRANSPORTATION TO REDUCE THE RISK OF ROAD NETWORK
More informationA Resource Scheduling Algorithms Based on the Minimum Relative Degree of Load Imbalance
Jounal of Communcatons Vol. 10, No. 10, Octobe 2015 A Resouce Schedulng Algothms Based on the Mnmum Relatve Degee of Load Imbalance Tao Xue and Zhe Fan Depatment of Compute Scence, X an Polytechnc Unvesty,
More informationEfficient Evolutionary Data Mining Algorithms Applied to the Insurance Fraud Prediction
Intenatonal Jounal of Machne Leanng and Computng, Vol. 2, No. 3, June 202 Effcent Evolutonay Data Mnng Algothms Appled to the Insuance Faud Pedcton Jenn-Long Lu, Chen-Lang Chen, and Hsng-Hu Yang Abstact
More informationAn Algorithm For Factoring Integers
An Algothm Fo Factong Integes Yngpu Deng and Yanbn Pan Key Laboatoy of Mathematcs Mechanzaton, Academy of Mathematcs and Systems Scence, Chnese Academy of Scences, Bejng 100190, People s Republc of Chna
More informationPREVENTIVE AND CORRECTIVE SECURITY MARKET MODEL
REVENTIVE AND CORRECTIVE SECURITY MARKET MODEL Al Ahmad-hat Rachd Cheaou and Omd Alzadeh Mousav Ecole olytechnque Fédéale de Lausanne Lausanne Swzeland al.hat@epfl.ch achd.cheaou@epfl.ch omd.alzadeh@epfl.ch
More informationTRUCK ROUTE PLANNING IN NON- STATIONARY STOCHASTIC NETWORKS WITH TIME-WINDOWS AT CUSTOMER LOCATIONS
TRUCK ROUTE PLANNING IN NON- STATIONARY STOCHASTIC NETWORKS WITH TIME-WINDOWS AT CUSTOMER LOCATIONS Hossen Jula α, Maged Dessouky β, and Petos Ioannou γ α School of Scence, Engneeng and Technology, Pennsylvana
More informationPerturbation Theory and Celestial Mechanics
Copyght 004 9 Petubaton Theoy and Celestal Mechancs In ths last chapte we shall sketch some aspects of petubaton theoy and descbe a few of ts applcatons to celestal mechancs. Petubaton theoy s a vey boad
More informationAREA COVERAGE SIMULATIONS FOR MILLIMETER POINT-TO-MULTIPOINT SYSTEMS USING STATISTICAL MODEL OF BUILDING BLOCKAGE
Radoengneeng Aea Coveage Smulatons fo Mllmete Pont-to-Multpont Systems Usng Buldng Blockage 43 Vol. 11, No. 4, Decembe AREA COVERAGE SIMULATIONS FOR MILLIMETER POINT-TO-MULTIPOINT SYSTEMS USING STATISTICAL
More informationA Novel Lightweight Algorithm for Secure Network Coding
A Novel Lghtweght Algothm fo Secue Netwok Codng A Novel Lghtweght Algothm fo Secue Netwok Codng State Key Laboatoy of Integated Sevce Netwoks, Xdan Unvesty, X an, Chna, E-mal: {wangxaoxao,wangmeguo}@mal.xdan.edu.cn
More informationA New replenishment Policy in a Two-echelon Inventory System with Stochastic Demand
A ew eplenshment Polcy n a wo-echelon Inventoy System wth Stochastc Demand Rasoul Haj, Mohammadal Payesh eghab 2, Amand Babol 3,2 Industal Engneeng Dept, Shaf Unvesty of echnology, ehan, Ian (haj@shaf.edu,
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationElectric Potential. otherwise to move the object from initial point i to final point f
PHY2061 Enched Physcs 2 Lectue Notes Electc Potental Electc Potental Dsclame: These lectue notes ae not meant to eplace the couse textbook. The content may be ncomplete. Some topcs may be unclea. These
More informationAdditional File 1 - A model-based circular binary segmentation algorithm for the analysis of array CGH data
1 Addtonal Fle 1 - A model-based ccula bnay segmentaton algothm fo the analyss of aay CGH data Fang-Han Hsu 1, Hung-I H Chen, Mong-Hsun Tsa, Lang-Chuan La 5, Ch-Cheng Huang 1,6, Shh-Hsn Tu 6, Ec Y Chuang*
More informationOn the Efficiency of Equilibria in Generalized Second Price Auctions
On the Effcency of Equlba n Genealzed Second Pce Auctons Ioanns Caaganns Panagots Kanellopoulos Chstos Kaklamans Maa Kyopoulou Depatment of Compute Engneeng and Infomatcs Unvesty of Patas and RACTI, Geece
More informationCONSTRUCTION PROJECT SCHEDULING WITH IMPRECISELY DEFINED CONSTRAINTS
Management an Innovaton fo a Sustanable Bult Envonment ISBN: 9789052693958 20 23 June 2011, Amsteam, The Nethelans CONSTRUCTION PROJECT SCHEDULING WITH IMPRECISELY DEFINED CONSTRAINTS JANUSZ KULEJEWSKI
More informationGravitation. Definition of Weight Revisited. Newton s Law of Universal Gravitation. Newton s Law of Universal Gravitation. Gravitational Field
Defnton of Weght evsted Gavtaton The weght of an object on o above the eath s the gavtatonal foce that the eath exets on the object. The weght always ponts towad the cente of mass of the eath. On o above
More informationeconstor zbw www.econstor.eu
econsto www.econsto.eu De Open-Access-Publkatonsseve de ZBW Lebnz-Infomatonszentum Wtschaft The Open Access Publcaton Seve of the ZBW Lebnz Infomaton Cente fo Economcs Babazadeh, Reza; Razm, Jafa; Ghods,
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationOrbit dynamics and kinematics with full quaternions
bt dynamcs and knematcs wth full quatenons Davde Andes and Enco S. Canuto, Membe, IEEE Abstact Full quatenons consttute a compact notaton fo descbng the genec moton of a body n the space. ne of the most
More informationPCA vs. Varimax rotation
PCA vs. Vamax otaton The goal of the otaton/tansfomaton n PCA s to maxmze the vaance of the new SNP (egensnp), whle mnmzng the vaance aound the egensnp. Theefoe the dffeence between the vaances captued
More informationDiscussion Papers. Thure Traber Claudia Kemfert
Dscusson Papes Thue Tabe Clauda Kemfet Impacts of the Geman Suppot fo Renewable Enegy on Electcty Pces, Emssons and Pofts: An Analyss Based on a Euopean Electcty Maket Model Beln, July 2007 Opnons expessed
More informationMOTION PLANNING FOR MULTI-ROBOT ASSEMBLY SYSTEMS. M. Bonert L.H. Shu B. Benhabib*
Poceengs of the 999 ASME Desgn Engneeng Techncal Confeences Septembe -, 999, Las Vegas, Nevaa DETC99/DAC-869 MOTION PLANNING FOR MULTI-ROBOT ASSEMBLY SYSTEMS M. Bonet L.H. Shu B. Benhabb* Compute Integate
More informationHigh Availability Replication Strategy for Deduplication Storage System
Zhengda Zhou, Jingli Zhou College of Compute Science and Technology, Huazhong Univesity of Science and Technology, *, zhouzd@smail.hust.edu.cn jlzhou@mail.hust.edu.cn Abstact As the amount of digital data
More informationSecurity of Full-State Keyed Sponge and Duplex: Applications to Authenticated Encryption
Secuty of Full-State Keyed Sponge and uplex: Applcatons to Authentcated Encypton Bat Mennnk 1 Reza Reyhantaba 2 aman Vzá 2 1 ept. Electcal Engneeng, ESAT/COSIC, KU Leuven, and Mnds, Belgum bat.mennnk@esat.kuleuven.be
More informationAn MILP model for planning of batch plants operating in a campaign-mode
An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño
More informationCharging the Internet Without Bandwidth Reservation: An Overview and Bibliography of Mathematical Approaches
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 9, -xxx (2003) Chagng the Intenet Wthout Bandwdth Resevaton: An Ovevew and Bblogaphy of Mathematcal Appoaches IRISA-INRIA Campus Unvestae de Beauleu 35042
More informationBending Stresses for Simple Shapes
-6 Bendng Stesses fo Smple Sapes In bendng, te maxmum stess and amount of deflecton can be calculated n eac of te followng stuatons. Addtonal examples ae avalable n an engneeng andbook. Secton Modulus
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationStatistical modelling of gambling probabilities
Ttle Statstcal modellng of gamblng pobabltes Autho(s) Lo, Su-yan, Vcto.; 老 瑞 欣 Ctaton Issued Date 992 URL http://hdl.handle.net/0722/3525 Rghts The autho etans all popetay ghts, (such as patent ghts) and
More informationA Coverage Gap Filling Algorithm in Hybrid Sensor Network
A Coveage Ga Fllng Algothm n Hybd Senso Netwok Tan L, Yang Mnghua, Yu Chongchong, L Xuanya, Cheng Bn A Coveage Ga Fllng Algothm n Hybd Senso Netwok 1 Tan L, 2 Yang Mnghua, 3 Yu Chongchong, 4 L Xuanya,
More informationREAL INTERPOLATION OF SOBOLEV SPACES
REAL INTERPOLATION OF SOBOLEV SPACES NADINE BADR Abstact We pove that W p s a eal ntepolaton space between W p and W p 2 fo p > and p < p < p 2 on some classes of manfolds and geneal metc spaces, whee
More information(Semi)Parametric Models vs Nonparametric Models
buay, 2003 Pobablty Models (Sem)Paametc Models vs Nonpaametc Models I defne paametc, sempaametc, and nonpaametc models n the two sample settng My defnton of sempaametc models s a lttle stonge than some
More informationA Mathematical Model for Selecting Third-Party Reverse Logistics Providers
A Mathematcal Model fo Selectng Thd-Pat Revese Logstcs Povdes Reza Fazpoo Saen Depatment of Industal Management, Facult of Management and Accountng, Islamc Azad Unvest - Kaaj Banch, Kaaj, Ian, P. O. Box:
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationPrejudice and the Economics of Discrimination
Pelmnay Pejudce and the Economcs of Dscmnaton Kewn Kof Chales Unvesty of Chcago and NB Jonathan Guyan Unvesty of Chcago GSB and NB Novembe 17, 2006 Abstact Ths pape e-examnes the ole of employe pejudce
More informationRESOURCE SCHEDULING STRATEGIES FOR A NETWORK-BASED AUTONOMOUS MOBILE ROBOT. Hongryeol Kim, Joomin Kim, and Daewon Kim
RESOURCE SCHEDULING SRAEGIES FOR A NEWORK-BASED AUONOMOUS MOBILE ROBO Hongyeol K, Joon K, and Daewon K Depatent of Infoaton Contol Engneeng, Myong Unvesty Abstact: In ths pape, effcent esouce schedulng
More informationImpact on inventory costs with consolidation of distribution centers
IIE Tansactons (2) 33, 99± Imact on nventoy costs wth consoldaton of dstbuton centes CHUNG PIAW TEO, JIHONG OU and MARK GOH Deatment of Decson Scences, Faculty of Busness Admnstaton, Natonal Unvesty of
More informationThe Role of Gravity in Orbital Motion
! The Role of Gavity in Obital Motion Pat of: Inquiy Science with Datmouth Developed by: Chistophe Caoll, Depatment of Physics & Astonomy, Datmouth College Adapted fom: How Gavity Affects Obits (Ohio State
More informationHeuristic Static Load-Balancing Algorithm Applied to CESM
Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,
More informationContinuous Compounding and Annualization
Continuous Compounding and Annualization Philip A. Viton Januay 11, 2006 Contents 1 Intoduction 1 2 Continuous Compounding 2 3 Pesent Value with Continuous Compounding 4 4 Annualization 5 5 A Special Poblem
More informationAN EQUILIBRIUM ANALYSIS OF THE INSURANCE MARKET WITH VERTICAL DIFFERENTIATION
QUIIRIUM YI OF T IUR MRKT WIT VRTI IFFRTITIO Mahto Okua Faculty of conomcs, agasak Unvesty, 4-- Katafuch, agasak, 8508506, Japan okua@net.nagasak-u.ac.p TRT ach nsuance poduct pe se s dentcal but the nsuance
More informationVISCOSITY OF BIO-DIESEL FUELS
VISCOSITY OF BIO-DIESEL FUELS One of the key assumptions fo ideal gases is that the motion of a given paticle is independent of any othe paticles in the system. With this assumption in place, one can use
More informationInternational Business Cycles and Exchange Rates
Revew of Intenatonal Economcs, 7(4), 682 698, 999 Intenatonal Busness Cycles and Exchange Rates Chstan Zmmemann* Abstact Models of ntenatonal eal busness cycles ae not able to account fo the hgh volatlty
More informationAn Efficient Group Key Agreement Protocol for Ad hoc Networks
An Efficient Goup Key Ageement Potocol fo Ad hoc Netwoks Daniel Augot, Raghav haska, Valéie Issany and Daniele Sacchetti INRIA Rocquencout 78153 Le Chesnay Fance {Daniel.Augot, Raghav.haska, Valéie.Issany,
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationThe Can-Order Policy for One-Warehouse N-Retailer Inventory System: A Heuristic Approach
Atcle Te Can-Ode Polcy fo One-Waeouse N-Retale Inventoy ystem: A Heustc Appoac Vaapon Pukcanon, Paveena Caovaltongse, and Naagan Pumcus Depatment of Industal Engneeng, Faculty of Engneeng, Culalongkon
More informationON THE (Q, R) POLICY IN PRODUCTION-INVENTORY SYSTEMS
ON THE R POLICY IN PRODUCTION-INVENTORY SYSTEMS Saifallah Benjaafa and Joon-Seok Kim Depatment of Mechanical Engineeing Univesity of Minnesota Minneapolis MN 55455 Abstact We conside a poduction-inventoy
More informationPOLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationDepartment of Economics Working Paper Series
Depatment of Economcs Wokng Pape Sees Reputaton and Effcency: A Nonpaametc Assessment of Ameca s Top-Rated MBA Pogams Subhash C. Ray Unvesty of Connectcut Yongl Jeon Cental Mchgan Unvest Wokng Pape 23-3
More informationEvaluating the impact of Blade Server and Virtualization Software Technologies on the RIT Datacenter
Evaluating the impact of and Vitualization Softwae Technologies on the RIT Datacente Chistophe M Butle Vitual Infastuctue Administato Rocheste Institute of Technology s Datacente Contact: chis.butle@it.edu
More informationUncertain Version Control in Open Collaborative Editing of Tree-Structured Documents
Uncetain Vesion Contol in Open Collaboative Editing of Tee-Stuctued Documents M. Lamine Ba Institut Mines Télécom; Télécom PaisTech; LTCI Pais, Fance mouhamadou.ba@ telecom-paistech.f Talel Abdessalem
More informationInstitut für Halle Institute for Economic Research Wirtschaftsforschung Halle
Insttut fü Halle Insttute fo Economc Reseach Wtschaftsfoschung Halle A Smple Repesentaton of the Bea-Jaque-Lee Test fo Pobt Models Joachm Wlde Dezembe 2007 No. 13 IWH-Dskussonspapee IWH-Dscusson Papes
More information2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be
More informationResearch on Cloud Computing Load Balancing Based on Virtual Machine Migration
Send Odes fo Repnts to epnts@benthascence.ae 334 The Open Cybenetcs & Systecs Jounal, 205, 9, 334-340 Open Access Reseach on Cloud Coputng Load Balancng Based on Vtual Machne Mgaton Lu Kun,*, Xu Gaochao
More informationThe transport performance evaluation system building of logistics enterprises
Jounal of Industial Engineeing and Management JIEM, 213 6(4): 194-114 Online ISSN: 213-953 Pint ISSN: 213-8423 http://dx.doi.og/1.3926/jiem.784 The tanspot pefomance evaluation system building of logistics
More informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
More informationA PARTICLE-BASED LAGRANGIAN CFD TOOL FOR FREE-SURFACE SIMULATION
C A N A L D E E X P E R I E N C I A S H I D R O D I N Á M I C A S, E L P A R D O Publcacón núm. 194 A PARTICLE-BASED LAGRANGIAN CFD TOOL FOR FREE-SURFACE SIMULATION POR D. MUÑOZ V. GONZÁLEZ M. BLAIN J.
More informationA New Estimation Model for Small Organic Software Project
8 03 ACADEMY PUBLISHER A New Estmaton Model o Small Oganc Sotwae Poject Wan-Jang Han, Tan-Bo Lu, and Xao-Yan Zhang School O Sotwae Engneeng, Bejng Unvesty o Posts and Telecommuncaton, Bejng, Chna Emal:
More informationRedesign of a University Hospital Preanesthesia Evaluation Clinic. using a Queuing Theory Approach
Reesgn of a Unvesty Hosptal Peanesthesa valuaton Clnc usng a Queung Theoy Appoach Maatje. Zonelan Mc ab Fe Boe MD PhD c Rcha J. Bouchee PhD b Annemek e Rooe MD PhD Jack W. van Kleef MD PhD a Dvson I Leen
More informationStatistical Discrimination or Prejudice? A Large Sample Field Experiment. Michael Ewens, Bryan Tomlin, and Liang Choon Wang.
Statstcal Dscmnaton o Pejudce? A Lage Sample Feld Expement Mchael Ewens, yan Tomln, and Lang Choon ang Abstact A model of acal dscmnaton povdes testable mplcatons fo two featues of statstcal dscmnatos:
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationAN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM
AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM Main Golub Faculty of Electical Engineeing and Computing, Univesity of Zageb Depatment of Electonics, Micoelectonics,
More informationI = Prt. = P(1+i) n. A = Pe rt
11 Chapte 6 Matheatcs of Fnance We wll look at the atheatcs of fnance. 6.1 Sple and Copound Inteest We wll look at two ways nteest calculated on oney. If pncpal pesent value) aount P nvested at nteest
More informationRate Monotonic (RM) Disadvantages of cyclic. TDDB47 Real Time Systems. Lecture 2: RM & EDF. Priority-based scheduling. States of a process
Dsadvantages of cyclc TDDB47 Real Tme Systems Manual scheduler constructon Cannot deal wth any runtme changes What happens f we add a task to the set? Real-Tme Systems Laboratory Department of Computer
More informationLINES ON BRIESKORN-PHAM SURFACES
LIN ON BRIKORN-PHAM URFAC GUANGFNG JIANG, MUTUO OKA, DUC TAI PHO, AND DIRK IRMA Abstact By usng toc modfcatons and a esult of Gonzalez-pnbeg and Lejeune- Jalabet, we answe the followng questons completely
More informationDrag force acting on a bubble in a cloud of compressible spherical bubbles at large Reynolds numbers
Euopean Jounal of Mechancs B/Fluds 24 2005 468 477 Dag foce actng on a bubble n a cloud of compessble sphecal bubbles at lage Reynolds numbes S.L. Gavlyuk a,b,,v.m.teshukov c a Laboatoe de Modélsaton en
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationReduced Pattern Training Based on Task Decomposition Using Pattern Distributor
> PNN05-P762 < Reduced Patten Taining Based on Task Decomposition Using Patten Distibuto Sheng-Uei Guan, Chunyu Bao, and TseNgee Neo Abstact Task Decomposition with Patten Distibuto (PD) is a new task
More informationREAL TIME MONITORING OF DISTRIBUTION NETWORKS USING INTERNET BASED PMU. Akanksha Eknath Pachpinde
REAL TME MONTORNG OF DSTRBUTON NETWORKS USNG NTERNET BASED PMU by Akanksha Eknath Pachpnde A Thess submtted to the Faculty of the Gaduate School of the Unvesty at Buffalo, State Unvesty of New Yok n patal
More informationUNIVERSIDAD DE LA REPÚBLICA Facultad de Ingeniería RESOURCE ALLOCATION IN NETWORKS FROM A CONNECTION-LEVEL PERSPECTIVE
UNIVERSIDAD DE LA REPÚBLICA Facultad de Ingeneía Tess paa opta al Título de Docto en Ingeneía Eléctca RESOURCE ALLOCATION IN NETWORKS FROM A CONNECTION-LEVEL PERSPECTIVE (ASIGNACIÓN DE RECURSOS EN REDES
More informationEnergy Efficient Cache Invalidation in a Mobile Environment
Enegy Efficient Cache Invalidation in a Mobile Envionment Naottam Chand, Ramesh Chanda Joshi, Manoj Misa Electonics & Compute Engineeing Depatment Indian Institute of Technology, Rookee - 247 667. INDIA
More informationQuestions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing
M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow
More informationMulti-Resource Fair Allocation in Heterogeneous Cloud Computing Systems
1 Mult-Resource Far Allocaton n Heterogeneous Cloud Computng Systems We Wang, Student Member, IEEE, Ben Lang, Senor Member, IEEE, Baochun L, Senor Member, IEEE Abstract We study the mult-resource allocaton
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More informationEffect of Contention Window on the Performance of IEEE 802.11 WLANs
Effect of Contention Window on the Pefomance of IEEE 82.11 WLANs Yunli Chen and Dhama P. Agawal Cente fo Distibuted and Mobile Computing, Depatment of ECECS Univesity of Cincinnati, OH 45221-3 {ychen,
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationSpirotechnics! September 7, 2011. Amanda Zeringue, Michael Spannuth and Amanda Zeringue Dierential Geometry Project
Spiotechnics! Septembe 7, 2011 Amanda Zeingue, Michael Spannuth and Amanda Zeingue Dieential Geomety Poject 1 The Beginning The geneal consensus of ou goup began with one thought: Spiogaphs ae awesome.
More informationSelf-Adaptive and Resource-Efficient SLA Enactment for Cloud Computing Infrastructures
2012 IEEE Fifth Intenational Confeence on Cloud Computing Self-Adaptive and Resouce-Efficient SLA Enactment fo Cloud Computing Infastuctues Michael Maue, Ivona Bandic Distibuted Systems Goup Vienna Univesity
More informationAn application of stochastic programming in solving capacity allocation and migration planning problem under uncertainty
An application of stochastic pogamming in solving capacity allocation and migation planning poblem unde uncetainty Yin-Yann Chen * and Hsiao-Yao Fan Depatment of Industial Management, National Fomosa Univesity,
More informationA Two-Step Tabu Search Heuristic for Multi-Period Multi-Site Assignment Problem with Joint Requirement of Multiple Resource Types
Aticle A Two-Step Tabu Seach Heuistic fo Multi-Peiod Multi-Site Assignment Poblem with Joint Requiement of Multiple Resouce Types Siavit Swangnop and Paveena Chaovalitwongse* Depatment of Industial Engineeing,
More informationConcept and Experiences on using a Wiki-based System for Software-related Seminar Papers
Concept and Expeiences on using a Wiki-based System fo Softwae-elated Semina Papes Dominik Fanke and Stefan Kowalewski RWTH Aachen Univesity, 52074 Aachen, Gemany, {fanke, kowalewski}@embedded.wth-aachen.de,
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationDeterminants of Borrowing Limits on Credit Cards Shubhasis Dey and Gene Mumy
Bank of Canada Banque du Canada Wokng Pape 2005-7 / Document de taval 2005-7 Detemnants of Boowng mts on Cedt Cads by Shubhass Dey and Gene Mumy ISSN 1192-5434 Pnted n Canada on ecycled pape Bank of Canada
More informationComparing Availability of Various Rack Power Redundancy Configurations
Compaing Availability of Vaious Rack Powe Redundancy Configuations White Pape 48 Revision by Victo Avela > Executive summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance
More informationThe Detection of Obstacles Using Features by the Horizon View Camera
The Detection of Obstacles Using Featues b the Hoizon View Camea Aami Iwata, Kunihito Kato, Kazuhiko Yamamoto Depatment of Infomation Science, Facult of Engineeing, Gifu Univesit aa@am.info.gifu-u.ac.jp
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationAdaptive Queue Management with Restraint on Non-Responsive Flows
Adaptive Queue Management wi Restaint on Non-Responsive Flows Lan Li and Gyungho Lee Depatment of Electical and Compute Engineeing Univesity of Illinois at Chicago 85 S. Mogan Steet Chicago, IL 667 {lli,
More informationINITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS
INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS Vesion:.0 Date: June 0 Disclaime This document is solely intended as infomation fo cleaing membes and othes who ae inteested in
More information2 r2 θ = r2 t. (3.59) The equal area law is the statement that the term in parentheses,
3.4. KEPLER S LAWS 145 3.4 Keple s laws You ae familia with the idea that one can solve some mechanics poblems using only consevation of enegy and (linea) momentum. Thus, some of what we see as objects
More informationHow a Global Inter-Country Input-Output Table with Processing Trade Account. Can be constructed from GTAP Database
How a lobal Inte-County Input-Output Table wth Pocessng Tade Account Can be constucted fom TAP Database Manos Tsgas and Zh Wang U.S. Intenatonal Tade Commsson* Mak ehlha U.S. Depatment of Inteo* (Pelmnay
More informationFormulating & Solving Integer Problems Chapter 11 289
Formulatng & Solvng Integer Problems Chapter 11 289 The Optonal Stop TSP If we drop the requrement that every stop must be vsted, we then get the optonal stop TSP. Ths mght correspond to a ob sequencng
More informationGeneral Auction Mechanism for Search Advertising
General Aucton Mechansm for Search Advertsng Gagan Aggarwal S. Muthukrshnan Dávd Pál Martn Pál Keywords game theory, onlne auctons, stable matchngs ABSTRACT Internet search advertsng s often sold by an
More informationA Comparative Analysis of Data Center Network Architectures
A Compaative Analysis of Data Cente Netwok Achitectues Fan Yao, Jingxin Wu, Guu Venkataamani, Suesh Subamaniam Depatment of Electical and Compute Engineeing, The Geoge Washington Univesity, Washington,
More informationOpen Access A Load Balancing Strategy with Bandwidth Constraint in Cloud Computing. Jing Deng 1,*, Ping Guo 2, Qi Li 3, Haizhu Chen 1
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Cybernetcs & Systemcs Journal, 2014, 8, 115-121 115 Open Access A Load Balancng Strategy wth Bandwdth Constrant n Cloud Computng Jng Deng 1,*,
More informationest using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.
9.2 Inteest Objectives 1. Undestand the simple inteest fomula. 2. Use the compound inteest fomula to find futue value. 3. Solve the compound inteest fomula fo diffeent unknowns, such as the pesent value,
More information