Fuzzy LPT Algorithms for Flexible Flow Shop Problems with Unrelated Parallel Machines for a Continuous Fuzzy Domain
|
|
- Lucas Lee
- 6 years ago
- Views:
Transcription
1
2 The IE Nework Conference 4-6 Ocober 007 Fuzzy LPT Algorihm for Flexible Flow Shop Problem wih Unrelaed Parallel Machine for a Coninuou Fuzzy Domain Jii Jungwaanaki * Manop Reodecha Paveena Chaovaliwonge 3 Frank Werner 4,,3 Deparmen of Indurial Engineering, Faculy of Engineering, Chulalongkorn Univeriy, Bangkok Faculy of Mahemaic, Oo-von-Guericke-Univeriy, P.O. Box 40, D-3906 Magdeburg, Germany ii.@uden.chula.ac.h * Abrac A flexible flow hop problem can be conidered a a generalizaion of a pure flow hop problem in which he ob have o go hrough he age in he ame order. We conider a flexible flow hop problem wih unrelaed machine and eup ime, where he proceing ime depend on he choen machine and eup ime are equence-dependen. While for claical problem he proceing ime for each ob are aumed o be known exacly, in many real-world iuaion proceing ime vary dynamically due o human facor or operaing faul. In hi paper, fuzzy concep are ued in an LPT algorihm for managing uncerain cheduling. Given a e of ob ogeher wih a memberhip funcion for he andard proceing ime, he fuzzy LPT algorihm conruc a oluion by mean of a memberhip funcion for he final makepan. The propoed algorihm provide a more flexible mehod of cheduling ob han convenional cheduling mehod. The reul how ha he fuzzy LPT algorihm give a deviaion from he opimal makepan value of abou five percen for he mall-ize e problem. In addiion, he fuzzy LPT algorihm by uing he average value of he oal operaing ime a he la age (denoed by FLPT k ) give a good oluion for boh mall- and large-e problem. Keyword: Flexible Flow Shop, Unrelaed Parallel Machine, Fuzzy Se, LPT Algorihm. Inroducion Thi paper i primarily concerned wih a cheduling problem occurring in he producion indurie. They are eablihed a muli-age producion flow hop faciliie where a producion age may be made up of parallel machine. Thi i known a flexible flow hop or hybrid flow hop environmen, i.e. i i a generalizaion of he claical flow hop model. There are k age and ome age may have only one machine, bu a lea one age mu have muliple machine, and all ob have o pa hrough a number of age in he ame order. Moreover, in uch indurie, i i common o find newer or more modern machine running ide by ide wih older and le efficien machine. The older machine may perform he ame operaion a he newer one, bu would generally require a longer operaing ime for he ame operaion. Such a problem i called a flexible flow hop problem wih unrelaed parallel machine (ee Jungwaanaki, Reodecha, Chaovaliwonge, and Werner [-3]). In [-3], i ha been found ha he LPT algorihm i a good dipaching rule for he makepan problem. The laer work deal wih he iuaion ha he proceing ime for each ob are exacly given a deerminiic value. However, in many real-world applicaion, proceing ime may vary dynamically due o human facor or operaing faul. The eimaed proceing ime are no preciely known. Conequenly, everal concep uch a fuzzy e heory, probabiliy heory, DEMPSTER/SHAFER heory, a eniiviy analyi, and oher, have been ued o ake ino accoun he uncerainie. In hi paper, we will rea uncerainy by uing fuzzy e heory becaue of i impliciy and imilariy o human reaoning [4]. Such a heory ha been applied o many area uch a invenory conrol [5] and cheduling [6]. We apply fuzzy LPT algorihm o he problem under conideraion. Given a e of ob, each of which ha i memberhip funcion for he andard proceing ime, a cheduling reul wih a memberhip funcion for he final compleion ime i generaed. The remainder of hi paper i a follow. In Secion, he problem under conideraion i decribed. Secion 3 preen fuzzy LPT algorihm. A numerical example i dicued in Secion 4. Compuaional reul are dicued in Secion 5 and concluion are given in Secion 6.. Problem Decripion Flexible flow hop problem can be decribed a follow. There i a e J = {,,,, n} of n independen ob which need o be proceed, and he proceing yem i defined by a e O = {,,,, k} of k proceing age. A each age, O, here i a e M = {,, i,, m } of m unrelaed machine. Each ob, J, ha i releae dae r 0 and a due 08
3 dae d 0. Due o he unrelaed machine, he proceing ime p of ob on machine i a age i i equal o p / v, where i p i he andard proceing ime of ob a age, and v i i he relaive peed of ob which i proceed by he machine i a age. However, ince he andard proceing ime i uncerain, i i repreened by a fuzzy number. Conequenly, each ob ha a fuzzy andard proceing ime p for every age, O. There are proceing rericion of he ob a follow: () ob are proceed wihou preempion on any machine; () every machine can proce only one operaion a a ime; (3) operaion of a ob have o be realized equenially, wihou overlapping beween he age; (4) ob pliing i no permied. Seup ime conidered in hi problem are claified ino wo ype, namely a machinedependen eup ime and a equence-dependen eup ime. A eup ime of a ob i machine-dependen if i depend on he machine o which he ob i aigned. I i aumed o occur only when he ob i he fir ob aigned o he machine. ch i denoe he machine-dependen eup ime (or changeover ime) of ob if ob i he fir ob aigned o machine i a age. A equence-dependen eup ime i conidered beween ucceive ob. A eup ime of a ob on a machine i equence-dependen if i depend on he ob u compleed on ha machine. l denoe he ime needed o changeover from ob l o ob a age, where ob l i proceed direcly before ob on he ame machine. All eup ime are known and conan. Moreover, here i given a non-negaive machine availabiliy ime for any machine of a paricular age. The obecive i o minimize he fuzzy makepan Cmax which i equivalen o he fuzzy compleion ime of he la ob leaving he yem. 3. Fuzzy LPT Scheduling Algorihm In hi ecion, fuzzy e heory i ued in an LPT cheduling algorihm o chedule he ob wih uncerain andard proceing ime. Given a e of ob whoe proceing ime have heir memberhip funcion, he fuzzy LPT algorihm conruc a chedule by mean of a final compleion ime memberhip funcion. Fir, he relaed fuzzy e operaion are briefly reviewed. Then, he fuzzy LPT algorihm are propoed. 3. Relaed fuzzy e operaion Define wo fuzzy e A and B on he univere X. A given elemen x of he univere i mapped o a memberhip value uing a funcion-heoreic form. Such a funcion map elemen of a fuzzy e o a real-numbered value from he inerval [0,]. When he univere of he fuzzy e A i coninuou and infinie, he fuzzy e A i denoed by (ee [7]) μa( ) A = x () x One ype of he funcion-heoreic form ued in hi paper i a riangular memberhip funcion. I can be decribed by A = (a, b, c), where a b c (ee Figure ). μ A ( x ) X a b c Figure. A riangular fuzzy memberhip funcion for he fuzzy e A. For a riangular fuzzy memberhip funcion, he fuzzy e A and B can be repreened a follow: A = (a A, b A, c A ) and B = (a B, b B, c B ) () The um of he fuzzy e A and B i obained a follow: A + B = (a A +a B, b A +b B, c A +c B ) (3) Many fuzzy ranking mehod have been propoed for olving deciion and opimizaion problem uch ha a good oluion can be obained (ee e.g. [8] for a urvey). A ranking uing he averaging mehod i one of he mo widely ued mehod [9] and i adoped in hi udy. The ranking funcion RA ( ) i defined a follow: xμa( x) dx RA ( ) = μ ( xdx ) = A b a b a b a b a c b c b c b c b x a c x ( ) xdx + ( ) xdx x a c x ( ) dx + ( ) dx = ( a+ b+ c ) 3 Therefore, we ay ha A > B if RA ( ) > RB ( ). In hi paper, he operaion preened above are ued o chedule he ob wih uncerain andard proceing ime. A riangular memberhip funcion i applied o repreen he fuzzy andard proceing ime of each ob. I can be denoed by p = ( a p, b p, c p ), where a p b p c p. The average value of he fuzzy andard proceing ime i ave repreened by p. 3. Heuriic conrucion The fuzzy algorihm for he flexible flow hop problem wih unrelaed parallel machine i baed on he LPT rule, and i ue fuzzy concep o manage uncerainy. The andard proceing ime for each ob are defined by a fuzzy e. The propoed algorihm i a follow: (4) 09
4 Par : Finding he repreenaive: Sep : Selec he repreenaive of he peed / l and eup ime v / i for every ob and every age by uing he combinaion of he minimum, maximum, and average daa value. Par : Finding he ob equence: Sep : For each ob, find he repreenaive of he fuzzy operaing ime ( / ) and he oal fuzzy / operaing ime ( T ) baed on he riangular fuzzy addiion operaion by uing he following equaion: and = / / p + / v l i / T =, (5) (6) / O / where T = = ( a /, b /, c /) and a T T T T / b T / c T /. Sep 3: For each ob, find he average value of he repreenaive of he fuzzy operaing ime ( )of Par 5: Finding he be oluion each age and he oal fuzzy operaing ime ( T ) Sep 4: Reurn he be fuzzy oluion wih by uing he following equaion: ave ( a = Cmax, b Cmax, c Cmax ) and he average value Cmax. ( a / + b / + c / ), (7) 3 and T = Table Fuzzy andard proceing ime. ( a / + b / + c /) (8) 3 T T T p p Sep 4: Ue he fuzzy LPT algorihm o find he firage equence. Cae : Sor he ob in decending order of he average value of he repreenaive of he oal fuzzy operaing ime T ; if any wo ob have he ame T value, or hem in an arbirary order (hi algorihm i denoed by FLPT T ). Cae : Sor he ob in decending order of he average value of he repreenaive of he fuzzy / operaing ime of each age; if any wo ob have he ame / value, or hem in an arbirary order (hee algorihm are denoed by FLPT, FLPT,, FLPT k ). Par 3: Aigning he ob o he machine a he fir age Sep 5: Aign he fir ob [] in he ordered ob equence o he machine which ha he minimum average fuzzy compleion ime among all machine of hi age. Sep 6: Updae he availabiliy ( a ) of he eleced machine by uing he value of he fuzzy compleion ime of he ob aigned o hi machine. Sep 7: Remove he ob from he ordered ob equence. Sep 8: Repea Sep 5 o 7 unil he ob equence i empy. Par 4: Aigning he ob o he machine a he oher age Sep 8: Find he ob equence of he nex age. Cae : Se he ob equence for he age o be i equal o he ordered ob equence obained in Sep 4 (permuaion rule). Cae : Deermine he ob equence for he curren age by ordering he ob according o heir fuzzy compleion ime a he previou age (FIFO rule). Sep 9: Aign he fir ob [] in he ob equence in Sep 8 o he machine which ha he minimum average fuzzy compleion ime among all machine of he age. Sep 0: Updae he availabiliy ( a ) of he eleced machine by uing he value of he average fuzzy compleion ime of he ob aigned o he machine. Sep : Remove he ob from he ordered ob equence. Sep : Repea Sep 8 o unil he ob equence i empy. Sep 3: Conider he nex age and Repea Sep 8 o unil age k ha been conidered. i C max = Job (76, 85, 95) (8, 88, 94) Job (59, 67, 7) (49, 59, 6) Job 3 (88, 95, 99) (3, 33, 4) Job 4 (69, 78, 84) (9, 95, 0) Job 5 (6, 6, 68) (75, 76, 76) Table Relaive peed of he machine. Job Job Job 3 Job 4 Job 5 v v v Table 3 Sequence-dependen eup ime. Job Job Job 3 Job 4 Job 5 l X l 5 X l 36 X 7 4l X 6 5l X l X l 3 X l 34 5 X 0 4l X 6 5l X Table 4 Machine dependen-eup ime. Job Job Job 3 Job 4 Job 5 ch ch ch
5 4. A Numerical Example A numerical example i provided in hi ecion o illurae he algorihm propoed. Le n = 5, k =, and m = and m =. The releae dae of he ob are 9, 9, 0, 7 and 0, repecively. The machine availabiliie are 36 and 4 for he machine a he fir age and 04 for he machine a he econd age. Moreover, aume he fuzzy andard proceing ime given in Table. The relaive peed of machine are hown in Table. The equence- and machine-dependen eup ime are given in Table 3 and Table 4, repecively. The algorihm work a follow: Par : Finding he repreenaive: Sep : Selec he minimum value of he peed and he eup ime for every ob and every age. Par : Finding he ob equence: Sep : For each ob, find he repreenaive of he fuzzy operaing ime and he oal fuzzy operaing ime baed on he riangular fuzzy addiion operaion. The reul are hown in Table 5 and Table 6, repecively. Sep 3: Aume ha we ue he FLPT T algorihm. Find he average value of he repreenaive of he oal fuzzy operaing ime, he reul are hown in he la column of Table 6. Sep 4: Sor he ob in decending order of he average value of repreenaive of he oal fuzzy operaing ime. Thu, he ordered ob equence i {3,, 5, 4, }. Table 5 Repreenaive of he fuzzy operaing ime (by uing eup min and peed min ). / Job (95.69, 06.43, 8.365) (75.78, 8.39, 86.60) Job (8.566, 9.54, 96.59) (45.95, 54.54, 57.08) Job 3 (33.646, 43.56, 49.7) (63.770, , ) Job 4 (7.633, 80.54, 85.84) (88.53, 9.90, 97.03) Job 5 (9.93, 9.93, 00.5) (86.8, , ) Table 6 Repreenaive of he oal fuzzy operaing ime. / T T Job (70.870, 87.76, ) Job (7.58, , 53.6) Job 3 (97.46, , 3.567) 0.43 Job 4 (6.46, 7.46, 8.845) 7.5 Job 5 (78.3, 79.70, ) Par 3: Aigning he ob o he machine a he fir age Sep 5: Aign he fir ob [] (ob 3) in he ordered ob equence o he machine which ha he minimum average fuzzy compleion ime. The reul are a follow: ave ave ave p3 -on machine : max{ a, r3 } + ch3 + = 87.45; v3 ave ave ave p3 -on machine : max{ a, r3 } + ch3 + = ; v3 Thu, ob 3 i aigned o machine, ince he average fuzzy compleion ime of ob 3 aigned o / hi machine i lower han he average fuzzy compleion ime on he oher machine. I fuzzy compleion ime i (34, 4, 45). Sep 6: Se he availabiliy of machine o be (34, 4, 45). In addiion, we e he releae dae of ob 3 for he nex age o be (34, 4, 45) a well. Sep 7: Remove ob 3 from he ordered ob equence. Sep 8: Repea Sep 5 o 7 unil he ob equence i empy. For he nex ob (i.e. ob ), he average fuzzy compleion ime i calculaed a follow. ave ave ave p -on machine : max{ a, r } + ch+ = ; v ave ave ave p -on machine : max{ a, r } + 3+ = 6.830; v Again, ob i aigned o machine, ince he fuzzy compleion ime i horer in hi cae. All reul are hown in Table 7. Table 7 Fuzzy compleion ime a age. Job # Machine # Fuzzy compleion ime Average fuzzy compleion ime 3 (34.000, 4.000, ) (6.38, , 4.9) (7.6, 4.6, ) (3.770, , 6.736) (89.770, 3.409, ) Par 4: Aigning he ob o he machine a he oher age Sep 8: Find he ob equence of he nex age. Cae : For he permuaion rule, e he ob equence o be equal o {3,, 5, 4, } Cae : For he FIFO rule, e he ob equence o be equal o {, 3, 5, 4, } Sep 9: Again a in Sep 5, aign he fir ob [] (ob 3 in cae and ob in cae ) o he eleced machine which ha he minimum average fuzzy compleion ime. However, in hi example, here i only one machine a he econd age, o in cae ob 3 i aigned o he machine fir, wherea ob i aigned o he machine fir oherwie. Sep 0: Updae he availabiliy of he eleced machine by uing he value of he average fuzzy compleion ime of he ob aigned o he machine. Sep : Remove ob 3 in cae (or ob in cae ) from he ordered ob equence Sep : Repea Sep 8 o unil he ob equence i empy. Sep 3: Conider he nex age and Repea Sep 8 o unil age k ha been conidered (bu for hi example, we have k =). The reul are hown in Table 8. For he choen repreenaive of he fuzzy operaing ime, he FIFO rule generae a oluion which i beer han ha generaed by he permuaion rule, o we elec he oluion generaed by he FIFO rule and he fuzzy compleion ime i (59.83, 6.073, 65.35). Par 5: Finding he be oluion Sep 4: Repea Sep o Sep 4 again for he oher repreenaive, and reurn he be fuzzy oluion. The reul for hi example are hown in Table 9.
6 Table 8 Fuzzy compleion ime a age. Job # Machine # Fuzzy compleion ime Average fuzzy compleion ime Cae : Permuaion rule 3 (09.770, 8.884, 3.340) (34.947, 330., ) (40.8, 47.55, ) (5.74, 53.47, ) ( , , ) Cae : FIFO rule (0.35, 34.47, 48.53) (89.085, , ) ( , , 48.0) ( , , ) (59.83, 6.073, 65.35) Table 9 The be fuzzy oluion. Job # Machine # Fuzzy compleion ime Average fuzzy compleion ime Sage: 4 (03.57, 0.559, 5.7) (78.646, 88.56, 94.7) (3.64, 30.99, ) (76.55, 94.5, 36.89) (64.646, 8.34, ) Sage: 4 (96.53, , 6.48) (6.8, , 9.588) 75.4 ( , , ) (45.74, , ) ( , , ) Table 0 An opimal oluion. Cae of a p b p c p p ave p Compleion ime For an opimal oluion, we have ued he andard proceing ime by uing he value, a p b p, c p, and ave p a he andard proceing ime in he mahemaical model (ee Jungwaanaki, Reodecha, Chaovaliwonge, and Werner []). The reul of he compleion ime are hown in Table Compuaional Reul In our e, we ued problem wih 5, 0, 0, and 00 ob, and 5 machine per age, and and0 age. For each problem ize, en differen inance have been run. The andard proceing ime are fuzzy uch ha he value of b p are generaed uniformly from he inerval [0,00], a p = b p - 0 U[0,] and c p = b p + 0 U[0,], where U[0,] denoe a uniformly diribued random number from he inerval [0,]. The relaive peed are diribued uniformly in he inerval [0.7,.3]. The eup ime, boh equence- and machine-dependen eup ime, are uniformly generaed from he inerval [0, 50], wherea he releae dae are uniformly generaed from he inerval beween zero and half of heir oal andard proceing ime mean. Table Average performance of he fuzzy LPT algorihm for mall-ize e problem. Algorihm Cmax %deviaion FLPT T a b c ave FLPT a b c ave FLPT a b c ave Table Average value of he average fuzzy compleion ime ( C problem. Problem (n/m/)* ave max ) and average CPU ime for he e FLPT T FLPT FLPT FLPT 3 FLPT 4 FLPT 5 FLPT 6 FLPT 7 FLPT 8 FLPT 9 FLPT 0 CPU Time Average (m) (5//) (5//0) (0//) (0//0) (0/5/) (0/5/0) (0//) (0//0) (0/5/) (0/5/0) (00//) (00//0) (00/5/) (00/5/0) *(n/m/) = (number of ob/ number of machine per age/ number of age)
7 Fir, we preen he reul of he fuzzy LPT algorihm for mall-ize wo-age problem wih five ob and wo machine per age. We give he average deviaion from he opimal makepan value obained by uing a commercial mahemaical programming ofware, CPLEX and AMPL, wih an Inel Penium 4.00GHz CPU wih 56 MB of RAM. For he mall-ize problem, we obained he average opimal value in an average CPU ime of econd and he average makepan value of he fuzzy LPT algorihm a hown in Table. The average opimal makepan value uing he fuzzy andard proceing ime value a p, b p, c p, and ave p are , 83.77, , and , repecively. I can be oberved ha an FLPT algorihm ignificanly ouperform he oher, wherea an FLPT algorihm give poor oluion. The reul how ha he average percenage deviaion from he average opimal fuzzy makepan value of an FLPT algorihm are abou 5 percen. Nex, for he large-ize problem, we canno find an opimal oluion wihin a reaonable ime ince hee problem are NP hard [0]. Thu, we ued fuzzy LPT algorihm o find a be oluion inead of an opimal oluion. The reul in Table how he average value of he average fuzzy compleion ime ave ( Cmax ) of en differen inance for each problem ize and he average CPU ime (in milliecond). The reul how ha a fuzzy LPT algorihm by oring he ob in decending order of he average value of he oal operaing ime / k (i.e. an FLPT k algorihm) give good oluion. Alhough an FLPT 5 algorihm ouperform he oher for he e problem wih 5 ob, machine per age, and 0 age, i value i only lighly beer han he value of an FLPT 0 algorihm. In general, he qualiy of an FLPT algorihm improve wih an increaing value of. 6. Concluion In hi paper, fuzzy LPT algorihm have been inveigaed for minimizing he makepan for he flexible flow hop problem wih unrelaed parallel machine and eup ime, which i ofen occurring in real world problem. Such algorihm are baed on he li cheduling principle by developing ob equence for he fir age and aigning and equencing he remaining age by boh he permuaion and FIFO approache. In addiion, proceing ime under uncerainy have been conidered. We have olved hi problem by uing fuzzy e heory. In paricular, we ued a riangular memberhip funcion for he andard proceing ime o ge a more real-world applicaion. Thu, fuzzy LPT algorihm are propoed o manage ob wih uncerain andard proceing ime. Thi approach generae a cheduling reul wih a memberhip funcion compleion ime. The reul how ha he recommended fuzzy LPT algorihm give a deviaion from he opimal makepan value of abou five percen for mall-ize e problem. In paricular, an FLPT k algorihm ha ue he average value of he oal operaing ime give good oluion for boh mall- and large-ize e problem. In he fuure, we will ue oher algorihm for hi problem and ry o apply oher characeriic of fuzzy e o he cheduling area. For inance, we can apply oher ype of memberhip funcion o hi or oher cheduling problem. Acknowledgmen Thi work wa uppored in par by INTAS (proec ) and he Deparmen of Indurial Engineering, Chulalongkorn Univeriy. Reference [] Jungwaanaki, J., Reodecha, M., Chaovaliwonge, P., and Werner, F Algorihm for flexible flow hop problem wih unrelaed parallel machine, eup ime, and dual crieria. The Inernaional Journal of Advanced Manufacuring Technology, (in pre) DOI 0.007/ [] Jungwaanaki, J., Reodecha, M., Chaovaliwonge, P., and Werner, F Conrucive and abu earch algorihm for hybrid flow hop problem wih unrelaed parallel machine and eup ime. Inernaional Journal of Compuaional Science, (): [3] Jungwaanaki, J., Reodecha, M., Chaovaliwonge, P., and Werner, F. and Werner, F Conrucive and imulaed annealing algorihm for hybrid flow hop problem wih unrelaed parallel machine. Thammaa Inernaional Journal of Science and Technology, (): 3-4. [4] Han, S., Ihii, H., and Fuii, S One machine cheduling problem wih fuzzy duedae. European Journal of Operaional Reearch, 79(): -. [5] Gen, M., Tuimura, Y., and Zheng, D An applicaion of fuzzy e heory o invenory conrol model. Compuer & Indurial Engineering, 33(3-4): [6] Kuroda, M., and Wang, Z Fuzzy ob hop cheduling. Inernaional Journal of Producion Economic, 44(-): [7] Ro, T.J Fuzzy logic wih engineering applicaion, McGraw-Hill, New York, U.S. [8] Chang, P.T., and Lee, E.S Ranking of fuzzy e baed on he concep of exience. Compuer & Mahemaic wih Applicaion, 7(9-0): -. [9] Sun, K.T Job cheduling uing ranking fuzzy number mehod. Proceeding of 998 nd Inernaional conference on Knowledge-Baed Inelligen Elecronic Syem, Adelaide, SA, Auralia, Apr. -3, 998: [0] Gupa, J.N.D Two-age, hybrid flowhop cheduling problem. Journal of he Operaional Reearch Sociey, 39(4):
8
DEFINITION OF THE LAPLACE TRANSFORM
74 CHAPER 7 HE LAPLACE RANSFORM 7 DEFINIION OF HE LAPLACE RANSFORM REVIEW MAERIAL Improper inegral wih infinie limi of inegraio Inegraion y par and parial fracion decompoiion INRODUCION In elemenary calculu
More informationFlow graph/networks MAX FLOW APPLICATIONS. Flow constraints. Max flow problem 4/26/12
4// low graph/nework MX LOW PPLIION 30, pring 0 avid Kauchak low nework direced, weighed graph (V, ) poiive edge weigh indicaing he capaciy (generally, aume ineger) conain a ingle ource V wih no incoming
More informationRULES OF DIFFERENTIATION LESSON PLAN. C2 Topic Overview CALCULUS
CALCULUS C Topic Overview C RULES OF DIFFERENTIATION In pracice we o no carry ou iffereniaion from fir principle (a ecribe in Topic C Inroucion o Differeniaion). Inea we ue a e of rule ha allow u o obain
More informationOn Romeo and Juliet Problems: Minimizing Distance-to-Sight
On Romeo and Julie Problem: Minimizing Diance-o-Sigh Hee-Kap Ahn 1, Eunjin Oh 2, Lena Schlipf 3, Fabian Sehn 4, and Darren Srah 5 1 Deparmen of Compuer Science and Engineering, POSTECH, Souh Korea heekap@poech.ac.kr
More informationA Generalized and Analytical Method to Solve Inverse Kinematics of Serial and Parallel Mechanisms Using Finite Screw Theory
A Generalized Analyical Mehod o Solve Invere Kinemaic of Serial Parallel Mechanim Uing Finie Screw heory. Sun 1 S. F. Yang 1. Huang 1 J. S. Dai 3 1 Key Laboraory of Mechanim heory Equipmen Deign of Miniry
More informationThe Laplace Transform
7 he Laplace ranform 7 Definiion of he Laplace ranform 7 Invere ranform and ranform of Derivaive 7 Invere ranform 7 ranform of Derivaive 73 Operaional Properie I 73 ranlaion on he -Axi 73 ranlaion on he
More informationAssignment 2. Due Monday Feb. 12, 10:00pm.
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how
More informationGLR: A novel geographic routing scheme for large wireless ad hoc networks
Compuer Nework xxx (2006) xxx xxx www.elevier.com/locae/comne : A novel geographic rouing cheme for large wirele ad hoc nework Jongkeun Na *, Chong-kwon Kim School of Compuer Science and Engineering, Seoul
More informationSam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.
8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged
More informationBalancing Register Allocation Across Threads for a Multithreaded Network Processor
Balancing Regier Allocaion Acro Thread for a Mulihreaded Nework Proceor Xiaoong Zhuang Georgia Iniue of Technology College of Compuing Alana, GA, 30332-0280 x2000@cc.gaech.edu Sanoh Pande Georgia Iniue
More informationTexture Mapping. Texture Mapping. Map textures to surfaces. Trompe L Oeil ( Deceive the Eye ) Texture map. The texture
CSCI 48 Compuer Graphic Lecure Texure Mapping A way of adding urface deail Texure Mapping February 5, 22 Jernej Barbic Univeriy of Souhern California Texure Mapping + Shading Filering and Mipmap Non-color
More informationEnhancement of Noisy Speech Using Sliding Discrete Cosine Transform
Enhancemen of Noiy Speech Uing Sliding Dicree Coine Tranform Vialy Kober Deparmen of Compuer Science, Diviion of Applied Phyic CICESE, Enenada, B.C. 860, Mexico vober@cicee.mx Abrac. Denoiing of peech
More informationOutline. CS38 Introduction to Algorithms 5/8/2014. Network flow. Lecture 12 May 8, 2014
/8/0 Ouline CS8 Inroducion o Algorihm Lecure May 8, 0 Nework flow finihing capaciy-caling analyi Edmond-Karp, blocking-flow implemenaion uni-capaciy imple graph biparie maching edge-dijoin pah aignmen
More informationThe Planar Slope Number of Planar Partial 3-Trees of Bounded Degree
The Planar Slope Number of Planar Parial 3-Tree of Bounded Degree Ví Jelínek 1,2,EvaJelínková 1, Jan Kraochvíl 1,3, Bernard Lidický 1, Marek Teař 1,andTomáš Vykočil 1,3 1 Deparmen of Applied Mahemaic,
More informationImplementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)
Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,
More informationthe marginal product. Using the rule for differentiating a power function,
3 Augu 07 Chaper 3 Derivaive ha economi ue 3 Rule for differeniaion The chain rule Economi ofen work wih funcion of variable ha are hemelve funcion of oher variable For example, conider a monopoly elling
More informationStructural counter abstraction
Srucural couner abracion Proving fair-erminaion of deph bounded yem Khiij Banal 1 wih Eric Kokinen 1, Thoma Wie 1, Damien Zufferey 2 1 New York Univeriy 2 IST Auria March 18, 2013 TACAS, Rome, Ialy Inroducion
More informationReinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi
Reinforcemen Learning by Policy Improvemen Making Use of Experiences of The Oher Tasks Hajime Kimura and Shigenobu Kobayashi Tokyo Insiue of Technology, JAPAN genfe.dis.iech.ac.jp, kobayasidis.iech.ac.jp
More information4. Minimax and planning problems
CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems
More informationImage segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding
Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same
More informationSTEREO PLANE MATCHING TECHNIQUE
STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo
More informationThe Vertex-Adjacency Dual of a Triangulated Irregular Network has a Hamiltonian Cycle
The Verex-Adjacency Dual of a Triangulaed Irregular Nework ha a Hamilonian Cycle John J. Barholdi, III Paul Goldman November 1, 003 Abrac Triangulaed irregular nework (TIN) are common repreenaion of urface
More informationShortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.
Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah
More informationMulti-layer Global Routing Considering Via and Wire Capacities
Muli-layer Global Rouing Conidering Via and Wire Capaciie Chin-Hiung Hu, Huang-Yu Chen, and Yao-Wen Chang Graduae Iniue of Elecronic Engineering, Naional Taiwan Univeriy, Taipei, Taiwan Deparmen of Elecrical
More information4.1 3D GEOMETRIC TRANSFORMATIONS
MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions
More informationMichiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters
SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy
More informationDesign Alternatives for a Thin Lens Spatial Integrator Array
Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of
More informationCoded Caching with Multiple File Requests
Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a
More informationScheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012
EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule
More informationEECS 487: Interactive Computer Graphics
EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified
More informationGPU-Based Parallel Algorithm for Computing Point Visibility Inside Simple Polygons
GPU-Baed Parallel Algorihm for Compuing Poin Viibiliy Inide Simple Polygon Ehan Shoja a,, Mohammad Ghodi a,b, a Deparmen of Compuer Engineering, Sharif Univeriy of Technology, Tehran, Iran b Iniue for
More information! errors caused by signal attenuation, noise.!! receiver detects presence of errors:!
Daa Link Layer! The Daa Link layer can be furher subdivided ino:!.! Logical Link Conrol (LLC): error and flow conrol!.! Media Access Conrol (MAC): framing and media access! differen link proocols may provide
More informationCOSC 3213: Computer Networks I Chapter 6 Handout # 7
COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:
More informationA High-Performance Area-Efficient Multifunction Interpolator
A High-Performance Area-Efficien Mulifuncion Inerpolaor ARITH Suar Oberman Michael Siu Ouline Wha i a GPU? Targe applicaion and floaing poin Shader microarchiecure High-order funcion Aribue inerpolaion
More informationDefinition and examples of time series
Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is
More informationLearning in Games via Opponent Strategy Estimation and Policy Search
Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen
More informationAn Adaptive Spatial Depth Filter for 3D Rendering IP
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod
More informationCS 152 Computer Architecture and Engineering. Lecture 7 - Memory Hierarchy-II
CS 152 Compuer Archiecure and Engineering Lecure 7 - Memory Hierarchy-II Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More informationFisheye Lens Distortion Correction on Multicore and Hardware Accelerator Platforms
Fiheye Len Diorion Correcion on Mulicore and Hardware Acceleraor Plaform Konani Dalouka 1 Chrio D. Anonopoulo 1 Nikolao Sek M. Bella 1 Chai 1 Deparmen of Compuer and Communicaion Engineering Univeriy of
More informationDYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES
DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES R. Concheiro, M. Amor Univeriy of A Coruña, Spain rconcheiro@udc.e, margamor@udc.e M. Bóo Univeriy of Saniago de Compoela, Spain monerra.boo@uc.e Keyword:
More informationOverview. From Point Visibility. From Point Visibility. From Region Visibility. Ray Space Factorization. Daniel Cohen-Or Tel-Aviv University
From-Region Viibiliy and Ray Space Facorizaion Overview Daniel Cohen-Or Tel-Aviv Univeriy Shor inroducion o he problem Dual Space & Parameer/Ray Space Ray pace facorizaion (SIGGRAPH 0) From Poin Viibiliy
More informationNEWTON S SECOND LAW OF MOTION
Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during
More informationQuantitative macro models feature an infinite number of periods A more realistic (?) view of time
INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many
More informationGauss-Jordan Algorithm
Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried
More informationEvaluation and Improvement of Region-based Motion Segmentation
Evaluaion and Improvemen of Region-based Moion Segmenaion Mark Ross Universiy Koblenz-Landau, Insiue of Compuaional Visualisics, Universiässraße 1, 56070 Koblenz, Germany Email: ross@uni-koblenz.de Absrac
More informationComputer representations of piecewise
Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom
More informationUnfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm
Unfolding Orhogonal Polyhedra wih Quadraic Refinemen: The Dela-Unfolding Algorihm The MIT Faculy ha made hi aricle openly available. Pleae hare how hi acce benefi you. Your ory maer. Ciaion A Publihed
More informationChristoph Kessler, IDA, Linköpings universitet, C. Kessler, IDA, Linköpings universitet. C. Kessler, IDA, Linköpings universitet.
00100 dvanced ompiler onrucion T86 ompiler Opimizaion and ode eneraion Sofware Pipelining of Loop (1) Sofware Pipelining Lieraure:. Keler, ompiling for VLW SP, 2009, Secion 7.2 (handed ou) LSU2e Secion
More informationA time-space consistency solution for hardware-in-the-loop simulation system
Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong
More informationIROS 2015 Workshop on On-line decision-making in multi-robot coordination (DEMUR 15)
IROS 2015 Workshop on On-line decision-making in muli-robo coordinaion () OPTIMIZATION-BASED COOPERATIVE MULTI-ROBOT TARGET TRACKING WITH REASONING ABOUT OCCLUSIONS KAROL HAUSMAN a,, GREGORY KAHN b, SACHIN
More informationPerformance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks
Journal of Compuer Science 2 (5): 466-472, 2006 ISSN 1549-3636 2006 Science Publicaions Performance Evaluaion of Implemening Calls Prioriizaion wih Differen Queuing Disciplines in Mobile Wireless Neworks
More informationCAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL
CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz
More information4 Error Control. 4.1 Issues with Reliable Protocols
4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can
More informationAdaptive Histogram Equalization and Logarithm Transform with Rescaled Low Frequency DCT Coefficients for Illumination Normalization
Adapive Hiogram Equalizaion and Logarihm Tranform wih Recaled Low Frequency DCT Coefficien for Illuminaion Normalizaion Virendra P. Vihwakarma, Sujaa Pandey and M. N. Gupa Deparmen of Compuer Science and
More informationMaximum Flows: Polynomial Algorithms
Maximum Flow: Polynomial Algorihm Algorihm Augmening pah Algorihm - Labeling Algorihm - Capaciy Scaling Algorihm - Shore Augmening Pah Algorihm Preflow-Puh Algorihm - FIFO Preflow-Puh Algorihm - Highe
More informationMB86297A Carmine Timing Analysis of the DDR Interface
Applicaion Noe MB86297A Carmine Timing Analysis of he DDR Inerface Fujisu Microelecronics Europe GmbH Hisory Dae Auhor Version Commen 05.02.2008 Anders Ramdahl 0.01 Firs draf 06.02.2008 Anders Ramdahl
More informationCS 428: Fall Introduction to. Geometric Transformations (continued) Andrew Nealen, Rutgers, /20/2010 1
CS 428: Fall 2 Inroducion o Compuer Graphic Geomeric Tranformaion (coninued) Andrew Nealen, Ruger, 2 9/2/2 Tranlaion Tranlaion are affine ranformaion The linear par i he ideni mari The 44 mari for he ranlaion
More information6.8 Shortest Paths. Chapter 6. Dynamic Programming. Shortest Paths: Failed Attempts. Shortest Paths
1 Chaper.8 Shore Pah Dynamic Programming Slide by Kein Wayne. Copyrigh 5 Pearon-Addion Weley. All righ reered. Shore Pah Shore Pah: Failed Aemp Shore pah problem. Gien a direced graph G = (V, E), wih edge
More informationPSO AND GA BASED NEIGHBOR EMEDDING SUPER RESOLUTION
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Serie A, OF THE ROMANIAN ACADEMY Volume 16, Number 1/2015,. 95 102 PSO AND GA BASED NEIGHBOR EMEDDING SUPER RESOLUTION Saeid FAZLI 1, Maryam TAHMASEBI
More informationMobile Robots Mapping
Mobile Robos Mapping 1 Roboics is Easy conrol behavior percepion modelling domain model environmen model informaion exracion raw daa planning ask cogniion reasoning pah planning navigaion pah execuion
More informationLecture 18: Mix net Voting Systems
6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified
More informationM(t)/M/1 Queueing System with Sinusoidal Arrival Rate
20 TUTA/IOE/PCU Journal of he Insiue of Engineering, 205, (): 20-27 TUTA/IOE/PCU Prined in Nepal M()/M/ Queueing Sysem wih Sinusoidal Arrival Rae A.P. Pan, R.P. Ghimire 2 Deparmen of Mahemaics, Tri-Chandra
More informationImage Content Representation
Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1 Reliable Represenaion Uniqueness: mus uniquely specify an
More informationScattering at an Interface: Normal Incidence
Course Insrucor Dr. Raymond C. Rumpf Office: A 337 Phone: (915) 747 6958 Mail: rcrumpf@uep.edu 4347 Applied lecromagneics Topic 3f Scaering a an Inerface: Normal Incidence Scaering These Normal noes Incidence
More informationVier and Benaia erm XYZ peciæcaion XYZ deugar Syem S expreion Syem S compiler C program ranformed erm Fig.. Archiecure of implemenaion of a rewriing l
Elecronic Noe in Theoreical Compuer Science 5 è998è URL: hp:èèwww.elevier.nlèlocaeèencèvolume5.hml 0 page A Core Language for Rewriing Eelco Vier Zine-el-Abidine Benaia Paciæc Sofware Reearch Cener, Deparmen
More informationNonparametric CUSUM Charts for Process Variability
Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand
More informationBALANCING STABLE TOPOLOGY AND NETWORK LIFETIME IN AD HOC NETWORKS
INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) Inernaional Journal of Elecronic and Communicaion Engineering & Technology (IJECET), ISSN 0976 6464(Prin), ISSN
More informationHighly Secure and Efficient Routing
Highly Secure and Efficien Rouing Ioanni Avramopoulo, Hiahi Kobayahi, Randolph Wang, Dep. of Elecrical Engineering Dep. of Compuer Science School of Engineering and Applied Science Princeon Univeriy, Princeon,
More informationLOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD
21 s Inernaional Conference on Composie Maerials Xi an, 20-25 h Augus 2017 LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD Hyunseok Kwon 1, Yurim Park
More informationTest - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version
Tes - Accredied Configuraion Engineer (ACE) Exam - PAN-OS 6.0 Version ACE Exam Quesion 1 of 50. Which of he following saemens is NOT abou Palo Alo Neworks firewalls? Sysem defauls may be resored by performing
More informationAML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves
AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves
More informationSystems & Biomedical Engineering Department. Transformation
Sem & Biomedical Engineering Deparmen SBE 36B: Compuer Sem III Compuer Graphic Tranformaion Dr. Aman Eldeib Spring 28 Tranformaion Tranformaion i a fundamenal corner one of compuer graphic and i a cenral
More informationA Tool for Multi-Hour ATM Network Design considering Mixed Peer-to-Peer and Client-Server based Services
A Tool for Muli-Hour ATM Nework Design considering Mied Peer-o-Peer and Clien-Server based Services Conac Auhor Name: Luis Cardoso Company / Organizaion: Porugal Telecom Inovação Complee Mailing Address:
More informationPersonalizing Forum Search using Multidimensional Random Walks
Peronalizing Forum Search uing Mulidimenional Random Walk Gayaree Ganu Compuer Science Ruger Univeriy gganu@c.ruger.edu Amélie Marian Compuer Science Ruger Univeriy amelie@c.ruger.edu Abrac Online forum
More informationCENG 477 Introduction to Computer Graphics. Modeling Transformations
CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World
More informationAnnouncements For The Logic of Boolean Connectives Truth Tables, Tautologies & Logical Truths. Outline. Introduction Truth Functions
Announcemens For 02.05.09 The Logic o Boolean Connecives Truh Tables, Tauologies & Logical Truhs 1 HW3 is due nex Tuesday William Sarr 02.05.09 William Sarr The Logic o Boolean Connecives (Phil 201.02)
More informationAn efficient approach to improve throughput for TCP vegas in ad hoc network
Inernaional Research Journal of Engineering and Technology (IRJET) e-issn: 395-0056 Volume: 0 Issue: 03 June-05 www.irje.ne p-issn: 395-007 An efficien approach o improve hroughpu for TCP vegas in ad hoc
More informationSteps Toward Large-scale Solar Image Data Analysis to Differentiate Solar Phenomena
Sep Toward Large-cale Solar Image Daa Analyi o Differeniae Solar Phenomena J.M. Banda 1 R. A. Angryk 1 P.C.H. Maren 2,3 Abrac We deail he inveigaion of he fir applicaion of everal diimilariy meaure for
More informationAlgorithm for image reconstruction in multi-slice helical CT
Algorihm for image reconsrucion in muli-slice helical CT Kasuyuki Taguchi a) and Hiroshi Aradae Medical Engineering Laboraory, Toshiba Corporaion, 1385 Shimoishigami, Oawara, Tochigi 324-855, Japan Received
More informationDifficulty-aware Hybrid Search in Peer-to-Peer Networks
Difficuly-aware Hybrid Search in Peer-o-Peer Neworks Hanhua Chen, Hai Jin, Yunhao Liu, Lionel M. Ni School of Compuer Science and Technology Huazhong Univ. of Science and Technology {chenhanhua, hjin}@hus.edu.cn
More informationLow-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany
Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,
More informationHandling uncertainty in semantic information retrieval process
Handling uncerainy in semanic informaion rerieval process Chkiwa Mounira 1, Jedidi Anis 1 and Faiez Gargouri 1 1 Mulimedia, InfoRmaion sysems and Advanced Compuing Laboraory Sfax Universiy, Tunisia m.chkiwa@gmail.com,
More informationPART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR
. ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral
More informationY. Tsiatouhas. VLSI Systems and Computer Architecture Lab
CMOS INEGRAED CIRCUI DESIGN ECHNIQUES Universiy of Ioannina Clocking Schemes Dep. of Compuer Science and Engineering Y. siaouhas CMOS Inegraed Circui Design echniques Overview 1. Jier Skew hroughpu Laency
More informationsource managemen, naming, proecion, and service provisions. This paper concenraes on he basic processor scheduling aspecs of resource managemen. 2 The
Virual Compuers A New Paradigm for Disribued Operaing Sysems Banu Ozden y Aaron J. Goldberg Avi Silberschaz z 600 Mounain Ave. AT&T Bell Laboraories Murray Hill, NJ 07974 Absrac The virual compuers (VC)
More informationLess Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks
Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research
More informationOptimal Crane Scheduling
Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move
More informationOutline. EECS Components and Design Techniques for Digital Systems. Lec 06 Using FSMs Review: Typical Controller: state
Ouline EECS 5 - Componens and Design Techniques for Digial Sysems Lec 6 Using FSMs 9-3-7 Review FSMs Mapping o FPGAs Typical uses of FSMs Synchronous Seq. Circuis safe composiion Timing FSMs in verilog
More informationAnalysis of Various Types of Bugs in the Object Oriented Java Script Language Coding
Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened
More informationA Principled Approach to. MILP Modeling. Columbia University, August Carnegie Mellon University. Workshop on MIP. John Hooker.
Slide A Principled Approach o MILP Modeling John Hooer Carnegie Mellon Universiy Worshop on MIP Columbia Universiy, Augus 008 Proposal MILP modeling is an ar, bu i need no be unprincipled. Slide Proposal
More informationReal Time Integral-Based Structural Health Monitoring
Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy
More informationCOMP26120: Algorithms and Imperative Programming
COMP26120 ecure C3 1/48 COMP26120: Algorihms and Imperaive Programming ecure C3: C - Recursive Daa Srucures Pee Jinks School of Compuer Science, Universiy of Mancheser Auumn 2011 COMP26120 ecure C3 2/48
More informationMIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch
CableCARD Power Swich General Descripion is designed o supply power o OpenCable sysems and CableCARD hoss. These CableCARDs are also known as Poin of Disribuion (POD) cards. suppors boh Single and Muliple
More informationElite Acoustics Engineering A4-8 Live-Performance Studio Monitor with 4 Channels, Mixer, Effects, and Bluetooth Quick Start Guide
Elie Acousics Engineering A4-8 Live-Performance Sudio Monior wih 4 Channels, Mixer, Effecs, and Blueooh Quick Sar Guide WHAT IS IN THE BOX Your A4-8 package conains he following: (1) Speaker (1) 12V AC
More informationMOBILE COMPUTING. Wi-Fi 9/20/15. CSE 40814/60814 Fall Wi-Fi:
MOBILE COMPUTING CSE 40814/60814 Fall 2015 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically
More informationMOBILE COMPUTING 3/18/18. Wi-Fi IEEE. CSE 40814/60814 Spring 2018
MOBILE COMPUTING CSE 40814/60814 Spring 2018 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically
More informationA Formalization of Ray Casting Optimization Techniques
A Formalizaion of Ray Casing Opimizaion Techniques J. Revelles, C. Ureña Dp. Lenguajes y Sisemas Informáicos, E.T.S.I. Informáica, Universiy of Granada, Spain e-mail: [jrevelle,almagro]@ugr.es URL: hp://giig.ugr.es
More informationA Mathematical Model and Solution Methodologies. for Optimal Process Planning
A Mahemaical Model and Soluion Mehodologie for Oimal Proce Planning on Four- Axi CNC Turning Cener Vain Chalermdamrichai 1 Dharmaraj Veeramani 1 and Rober Meyer 2 1. Dearmen of Indurial Engineering Univeriy
More informationA Matching Algorithm for Content-Based Image Retrieval
A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using
More informationRelevance Ranking using Kernels
Relevance Ranking using Kernels Jun Xu 1, Hang Li 1, and Chaoliang Zhong 2 1 Microsof Research Asia, 4F Sigma Cener, No. 49 Zhichun Road, Beijing, China 100190 2 Beijing Universiy of Poss and Telecommunicaions,
More information