Adaptive and Dynamic Load Balancing in Grid Using Ant Colony Optimization
|
|
- Cecilia Sutton
- 8 years ago
- Views:
Transcription
1 Sandp Kumar Goyal et al. / Internatonal Journal of Engneerng and Technology (IJET) Adaptve and Dynamc Load Balancng n Grd Usng Ant Colony Optmzaton Sandp Kumar Goyal 1, Manpreet Sngh 1 Department of Computer Engneerng, M.M. Unversty, Mullana, Ambala, Haryana (1337), Inda skgmmec@gmal.com Department of Computer Engneerng, M.M. Unversty, Mullana, Ambala, Haryana (1337), Inda drmanpreetsnghn@gmal.com Abstract Grd Computng nvolves coupled and coordnated use of geographcally dstrbuted resources for purposes such as large-scale computaton and dstrbuted data analyss. Wth the Grd becomng a vable hgh-performance alternatve to the tradtonal supercomputng envronment, a sutable and effcent load balancng algorthm s needed to equally spread the load on each computng node n the grd. Ths research work presents Ant based algorthm to solve the load balancng problem n computatonal grd. In proposed algorthm, the pheromone s assocated wth resources, rather than path. The ncrease or decrease of pheromone represent load and depends on task status at resources. The man objectve of proposed algorthm s to map tasks to resources n a way that balance out the load resultng n mproved utlzaton of resources. Keyword- Grd Computng, Load Balancng, Ant Colony Optmzaton, Resource Utlzaton. I. INTRODUCTION Grd nfrastructure ntegrates large computatonal and storage resources, data, servces and applcatons from dfferent dscplnes [1], []. Due to random task arrval patterns and heterogeneous nature of resources, resources n one grd ste may be over-loaded whle others n a dfferent grd ste may be under-loaded. It s therefore, requred to dspatch tasks to dle or under-loaded stes to obtan better resource utlzaton and reduce the average task response tme. Task schedulng [3] and load balancng [] are key grd servces, where ssues of load balancng represent a common concern for most grd nfrastructure developers. Load-balancng algorthms can be classfed nto statc and dynamc approaches. Statc load-balancng algorthms [5], [] assumes that a pror nformaton about all the characterstcs of the tasks, the computng nodes and the communcaton network are known and provded. In contrast, dynamc load-balancng algorthms [], [] attempt to use the runtme state nformaton to make more nformatve decsons n sharng the system load. It s now commonly agreed that despte the hgher runtme complexty, dynamc algorthms can potentally provde better performance than statc algorthms. Ant Colony Optmzaton (ACO) s a relatvely new computatonal and behavoural paradgm for solvng optmzaton and combnatory problems; t s based on the prncples that control the behavour of natural systems. In ths paper, Ant based algorthm for load balancng n Grd s proposed. The research work ams on mprovng the way ants search the best resources n terms of mnmzng the processng tme of each task and at the same tme balancng the load on avalable resources. II. ANT COLONY OPTIMIZATION Many aspects of the collectve actvtes of socal nsects, such as ants, are self-organzng. Ths means that complex group behavour emerges from the nteractons of ndvduals who exhbt smple behavours by themselves. Examples of these collectve actvtes among ants are fndng food and buldng nests [7]. The results of self-organzaton are global n nature, but come about from nteractons based entrely on local nformaton. To acheve ths, self-organzaton reles on several components: () postve feedback () negatve feedback () multple nteractons. The capabltes of a sngle ant are very lmted compared to those of a colony. In some speces, ants are mostly blnd and they communcate poorly. But collectvely, ants can establsh the shortest route between a source of food and ther nest and effcently move the food to ther home [9]. Ants communcate wth each other through the use of pheromones. As ants traverse a path, they depost pheromones. Pheromones are chemcal substances that attract other ants and are deposted by ants on the ground as they travel. Ants move randomly, but when they encounter a pheromone tral, they decde whether or not to follow t. If they do so, they lay down ther own pheromone on the tral as well, renforcng the pathway. The probablty that an ant chooses one path over other ncreases proportonal to the amount of pheromone present. The more ants that use a gven tral, the more attractve that tral becomes to subsequent ants. ISSN : 975- Vol No Aug-Sep 17
2 Sandp Kumar Goyal et al. / Internatonal Journal of Engneerng and Technology (IJET) Ant Colony Optmzaton (ACO) s a meta-heurstc usng artfcal ant to fnd desrable solutons to dffcult combnatoral optmzaton problems [7]. The behavour of artfcal ants s based on the trats of real ants as descrbed above, plus addtonal capabltes that make them more effectve, such as a memory of past actons. Each ant of the colony bulds a soluton to the problem under consderaton and uses nformaton collected on the problem characterstcs and ts own performance to change how other ants see the problem []. III. RELATED WORK In the past decade, a lot of research has been drected towards the task of effectve load balancng algorthms [] for dstrbuted computng systems. Generally, there are two methods for creatng load balancng n Grd envronment: statc load balancng and dynamc load balancng. In some algorthms the combnaton of these two methods are used whch are referred as combned algorthms. One of these combned algorthms s the load balancng algorthm based on the table of effectve nodes [11]. Another combned algorthm proposed for load balancng s Basc Hybrd algorthm [] whch used the combnaton of two methods Deferred and Random. The Deferred method uses the dynamc nformaton of the ste and the Random method uses the statc nformaton of the ste. Some of the algorthms have been developed by usng genetc approach through whch the selecton of the nodes are done by genetc operators whch nclude three operators of reproducton, exchange and mutaton [1]. There are also a number of algorthms that use the tree method for load balancng [17]. A recent approach s the use of ACO for schedulng jobs n grd [13]. ACO algorthm s used n grd computng because t s easly adapted to solve both statc and dynamc combnatoral optmzaton problems. In [1], ACO has been used as an effectve algorthm n solvng the load balancng problem n grd computng. A study n [15] proposed a new algorthm that s based on an echo ntellgent system, autonomous and cooperatve ants. In ths algorthm, the ants can procreate and also can commt sucde dependng on exstng condton. Ant level load balancng s proposed to mprove the performance of the mechansm. ACO algorthm for load balancng n dstrbuted systems through the use of multple ant colones s proposed n []. In ths algorthm, nformaton on resources s dynamcally updated at each ant movement. The study to mprove ant algorthm for job schedulng n grd computng s based on the basc dea of ACO was proposed n [1]. The pheromone update functon n ths research s performed by addng encouragement, punshment coeffcent and load balancng factor. Balanced job assgnment based on ant algorthm for computng grds called BACO was proposed n []. A game-theoretc-based soluton [1] to the grd load-balancng problem s proposed. The developed algorthm combnes the nherent effcency of the centralzed approach and the fault-tolerant nature of the decentralzed approach. [17] proposed a framework consstng of dstrbuted dynamc load balancng algorthm n perspectve to mnmze the average response tme of applcatons submtted to grd computng. In [7], authors has presented a Multple Ant Colony Optmzaton (MACO) approach for load balancng n crcut swtched networks. MACO uses multple ant colones to search for alternatves to an optmal path. Each group of moble agents corresponds to a colony of ants, and the routng table of each group corresponds to a pheromone table of each colony. Route [3] s a load balancng algorthm addressed to grd computng envronments where there s a large amount of resources, heterogenety, hgh communcaton latency, large number of users and dstrbuted locaton. An enhanced ant algorthm for load balancng n grd computng s proposed n [9]. The proposed algorthm wll determne the best resource to be allocated to the jobs based on job characterstcs and resource capacty, and at the same tme to balance the entre resources. In [19], dynamc grd schedulng algorthm based on adaptve ant colony algorthm was proposed. In ths algorthm, the evaporaton rate value was adaptvely changed and a mnmum value of zero was fxed. The local and global pheromone updates were used n order to control the pheromone value of each resource. IV. ANT BASED LOAD BALANCING ALGORITHM () In proposed ant algorthm, the pheromone s assocated wth resources, rather than path. The ncrease or decrease of pheromone represent load and depends on task status at resources. The notatons used n the descrpton of are llustrated n Table I. ISSN : 975- Vol No Aug-Sep 1
3 Sandp Kumar Goyal et al. / Internatonal Journal of Engneerng and Technology (IJET) TABLE I Notatons Used T R Number of Tasks th Avalable Resource τ () Intal Pheromone Assocated wth R τ (t) Current Pheromone Assocated wth R p (t) Probablty of Task Assgnment to R α Relatve Performance of Pheromone Tral Intensty β Relatve Importance of Intal Performance Attrbutes ρ Pheromone Decay Parameter wth Value Between and 1 Δ Pheromone Varance N Number of FT t RU The workng of proposed algorthm s as follow: Step 1. Intalze the value ofα, β, ρ, Δ, N, T, Fnsh Tme of Task t on Resource R Resource Utlzaton of R Step. Select the next task t. Step 3. Determne the transton probablty (load) of each resource p ( t) = j α [ τ ( t) ] * [ η ] r j β [ τ ( t) ] α * [ η ] β r j r RU and also set pheromone trals for each resource. R j as: Step. Fnd resource R wth hgh transton probablty among all resources: p ( t) = max p ( t) l N l.e. resource R s havng mnmum load. Step 5. Assgn task t to R. Step. Set T = T - 1. Step 7. Check whether any task completon or falure reported. If no, go to Step 11. Step. If (task completon at any resource R ) then Increase pheromone of R as: τ ( t ) = τ ( t ) + Δ reportng R as lghtly loaded. t Step 9. RU = RU + FT Step. If (task falure at any resource R ) then decrease pheromone of τ ( t) = τ ( t) Δ reportng R as heavly loaded. Step 11. If (T>) then go to Step. Step. For each resource R, 1 N RU Compute RU = N RU k = 1 Prnt resource utlzaton of R. k R as: ISSN : 975- Vol No Aug-Sep 19
4 Sandp Kumar Goyal et al. / Internatonal Journal of Engneerng and Technology (IJET) V. SIMULATION RESULTS & DISCUSSION In ths secton, some experments that have been carred out to test the effcency and effectveness of proposed algorthm are presented. The functonal code s mplemented usng GrdSm on an Intel core duo, GHz wndow based laptop. Table II specfes the smulaton envronment: TABLE II Smulaton Parameters Smulaton Runs No. of 3 No. of Tasks 5 Task Sze (MI) - Processng Power of (MIPS) 3 - In order to determne whether can search a near optmal schedule for a large number of tasks or resources, the smulaton was performed n two scenaros. A. Scenaro 1 (Effect of load n terms of tasks on average resource utlzaton) The number of tasks s vared from 5 to whle keepng resources as and the result on resource utlzaton s depcted n Fg.1, 3, and 5. The ndvdual assgnment of 5 tasks to resources under proposed algorthm and (Wthout Ant based Load Balancng Algorthm) s shown n Fg.. Resource Utlzaton(%) Fg. 1. Effect of load varaton on average resource utlzaton wth Tasks = 5 and = Tasks Fg.. Assgnment of Tasks wth Tasks = 5 and =. ISSN : 975- Vol No Aug-Sep 17
5 Sandp Kumar Goyal et al. / Internatonal Journal of Engneerng and Technology (IJET) 5 Resource Utlzaton(%) Fg. 3. Effect of load varaton on average resource utlzaton wth Tasks = 5 and =. Resource Utlzaton(%) Fg.. Effect of load varaton on average resource utlzaton wth Tasks = 75 and =. Resource Utlzaton(%) Fg. 5. Effect of load varaton on average resource utlzaton wth Tasks = and =. Ths mprovement s expected as s keepng track of the state of all resources at each pont n tme whch makes t able to take optmal decsons. B. Scenaro (Effect of scalablty on average resource utlzaton) ISSN : 975- Vol No Aug-Sep 171
6 Sandp Kumar Goyal et al. / Internatonal Journal of Engneerng and Technology (IJET) The number of resources s vared from to 3 whle keepng number of tasks as 75. Fg. and 7 shows the effect of scalablty on the performance of algorthms under observaton n terms of load balancng. Utlzaton(%) Resource Fg.. Effect of scalablty wth Tasks = 75 and =. Resource Utlzaton (%) Fg. 7. Effect of scalablty wth Tasks = 75 and = 3. Fg. shows that proposed algorthm s better than as the standard devaton for s not more than.77 and the standard devaton for ranges from.35 to Resource Standard Devaton Fg.. Comparson n terms of standard devaton wth Tasks = 75. ISSN : 975- Vol No Aug-Sep 17
7 Sandp Kumar Goyal et al. / Internatonal Journal of Engneerng and Technology (IJET) VI. Concluson Load balancng s one of the man ssues n the grd envronment. Recent researches have proved that load balancng on computatonal grds s best solved by heurstc approach. Hence, an ant based load balancng algorthm s developed to allocate tasks to proper resources. In order to verfy the performance of proposed algorthm, the smulaton s performed. The results of the experments are also presented and the strength of the algorthm s nvestgated. The smulaton result concludes that the proposed algorthm enhances performance n terms of resource utlzaton. REFERENCES [1] I. Foster, and C. Kesselman, The Grd: Blueprnt for a new Computng Infrastructure, nd ed.: Morgan Kauffman publshers,. [] M. Bote-Lorenzo, Y. Dmtrads, and E. Gomez-Sanchez, Grd characterstcs and uses: a grd defnton, n Proc. 1 st European Across Grds Conference (ACG 3),, pp [3] A.Y.Zomaya, and Y.H.The, Observatons on usng genetc algorthms for dynamc load-balancng, IEEE Transactons on Parallel and Dstrbuted Systems, Vol., No. 9, pp. 99-9, 1. [] M. Sngh, and P.K. Sur, An effcent decentralzed load balancng algorthm for grd, n Proc. nd IEEE Inter. Conf. (IACC),, pp [5] A.N.Tantaw, and D. Towsley, Optmal statc load balancng n dstrbuted computer systems, Journal of Assocaton for Computng Machnery, Vol. 3, No., pp. 5-5, Aprl 195. [] J. Xu, and K. Hwang, Heurstc methods for dynamc load balancng n a message-passng multcomputer, Journal of Parallel and Dstrbuted Computng, Vol. 1, pp. 1-13, [7] A. D. Al, and M. A. Belal, Multple ant colones optmzaton for load balancng n dstrbuted systems, n Proc. Inter. Conf. (ICTA 7), 7. [] P. McMullen and P. Tarasewch, Usng ant technques to solve the assembly lne balancng problem, Insttute of Industral Engneers Trans., vol. 35, no. 7, pp. 5-17, 3. [9] H. J. A. Nasr, K. R. K. Mahamud, and A. M. Dn, Load balancng usng enhanced ant algorthm n grd computng, n Proc. nd Inter. Conf. Computatonal Intellgence, Modellng and Smulaton,, pp [] L. M. Khanl, and B. Ddevar, A new hybrd load balancng algorthm n grd computng systems, Internatonal Journal Computer Scence and Technology, vol., no. 5, 11. [11] K. Q. Yan, S. C. Wang, C.P Chang, and J. S. Ln, A hybrd load balancng polcy underlyng grd computng envronment, Computer Standards and Interfaces, vol. 9, no., pp , 7. [] S. Zkos, and H. D. Karatza, Communcaton cost effectve schedulng polces of nonclarvoyant jobs wth load balancng n a grd, Journal of Systems and Software, vol., no., pp. 3-11, 9. [13] S. Fdanova, and M. Durchova, Ant algorthm for grd schedulng problem, n Proc. 5th Inter. Conf. Large Scale Scentfc Computng (LSSC), vol. 373,, pp. 5-. [1] Y. L, A Bo-nspred adaptve job schedulng mechansm on a computatonal grd, Internatonal Journal of Computer Scence and Network Securty (IJCSNS), vol., no. 3, pp. 1-7,. [15] M. Saleh, and H. Deldar, Grd load balancng usng an echo system of ntellgent ants, n Proc. th Inter. Conf. Parallel and Dstrbuted Computng and Networks,, pp [1] Y. L, Y. Yang, M. Ma, and L. Zhou, A hybrd load balancng strategy of sequental tasks for grd computng envronments, Future Generaton Computer Systems, vol. 5, no., pp. 19-, 9. [17] B. Yagoub, and Y. Slman, Task load balancng strategy for grd computng, Journal of Computer Scence, vol. 3, no. 3, pp. 1-19, 7. [1] R. Subrata, A. Y. Zomaya, and B. Landfeldt, Game theoretc approach for load balancng n computatonal grds, IEEE T.rans. Parallel and Dstrbuted Systems, vol. 19, no. 1, pp. -7,. [19] Lu., A. Wang, Grd task schedulng based on adaptve ant colony algorthm, n Proc. Inter. Conf. Management of e-commerce & e- Government,, pp [] A. Al, M. A. Belal, and M. B. Al-Zoub, Load balancng of dstrbuted system based on multple ant colones optmzaton, Journal of Appled Scences, vol. 7, no. 3, pp. 33-3,. [1] H. Yan, X. Shen, X. L, and M. Wu, An mproved ant algorthm for job schedulng n grd computng, n Proc. th Inter. Conf. Machne Learnng and Cybernetcs, 5, pp [] R. Chang, J. Chang, and P. Ln, Balanced job assgnment based on ant algorthm for grd computng, n Proc nd IEEE Asa-Pacfc Servce Computng Conference (APSCC), 7, pp [3] R. F. Mello, L. J. Senger, and L. T. Yang, A routng load balancng polcy for grd computng envronments, n Proc. th Inter. Conf. Advanced Informaton Networkng and Applcatons (AINA ),, pp [] S. K. Goyal, R. B. Patel, and M. Sngh, Adaptve and dynamc load balancng methodologes for dstrbuted envronment: a revew, Internatonal Journal of Engneerng Scence and Technology (IJEST), vol. 3, no. 3, pp , 11. AUTHOR S BIOGRAPHY Sandp Kumar Goyal receved hs B.Tech, M.Tech. from Kurukshetra Unversty, Kurukshetra, Inda and s currently enrolled as a Ph.D. scholar n the department of Computer Scence and Engneerng at M.M.Unversty, Mullana, Ambala, Haryana, Inda. He s presently servng as Assoc. Professor n Computer Engneerng Department of M.M. Engneerng College, Mullana, Ambala. He s n teachng snce. He has publshed research papers n Internatonal and Natonal journals and conferences. Hs research area s Load balancng Methodologes n dstrbuted envronment. ISSN : 975- Vol No Aug-Sep 173
8 Sandp Kumar Goyal et al. / Internatonal Journal of Engneerng and Technology (IJET) Dr. Manpreet Sngh receved hs B. Tech., M.Tech. and Ph.D. from Kurukshetra Unversty, Kurukshetra, Inda. He s presently servng as Professor and Head, Computer Scence and Engneerng Department of M. M. Engneerng College, Mullana, Ambala. He has about 13 years of experence n teachng and research. He has publshed 3 research papers n Internatonal and Natonal Journals and Conferences. Hs s current research nterest ncludes Grd Computng, Cloud Computng and MANETs. ISSN : 975- Vol No Aug-Sep 17
LITERATURE REVIEW: VARIOUS PRIORITY BASED TASK SCHEDULING ALGORITHMS IN CLOUD COMPUTING
LITERATURE REVIEW: VARIOUS PRIORITY BASED TASK SCHEDULING ALGORITHMS IN CLOUD COMPUTING 1 MS. POOJA.P.VASANI, 2 MR. NISHANT.S. SANGHANI 1 M.Tech. [Software Systems] Student, Patel College of Scence and
More informationA Replication-Based and Fault Tolerant Allocation Algorithm for Cloud Computing
A Replcaton-Based and Fault Tolerant Allocaton Algorthm for Cloud Computng Tork Altameem Dept of Computer Scence, RCC, Kng Saud Unversty, PO Box: 28095 11437 Ryadh-Saud Araba Abstract The very large nfrastructure
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationResource Sharing Models and Heuristic Load Balancing Methods for
Resource Sharng Models and Heurstc Load Balancng Methods for Grd Schedulng Problems Wanneng Shu 1,2, Lxn Dng 2,3,*, Shenwen Wang 2,3 1 College of Computer Scence, South-Central Unversty for Natonaltes,
More informationSurvey on Virtual Machine Placement Techniques in Cloud Computing Environment
Survey on Vrtual Machne Placement Technques n Cloud Computng Envronment Rajeev Kumar Gupta and R. K. Paterya Department of Computer Scence & Engneerng, MANIT, Bhopal, Inda ABSTRACT In tradtonal data center
More informationA New Task Scheduling Algorithm Based on Improved Genetic Algorithm
A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng Envronment Congcong Xong, Long Feng, Lxan Chen A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng
More informationAN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE
AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE Yu-L Huang Industral Engneerng Department New Mexco State Unversty Las Cruces, New Mexco 88003, U.S.A. Abstract Patent
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 informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
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 informationPAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign
PAS: A Packet Accountng System to Lmt the Effects of DoS & DDoS Debsh Fesehaye & Klara Naherstedt Unversty of Illnos-Urbana Champagn DoS and DDoS DDoS attacks are ncreasng threats to our dgtal world. Exstng
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationIntelligent Method for Cloud Task Scheduling Based on Particle Swarm Optimization Algorithm
Unversty of Nzwa, Oman December 9-11, 2014 Page 39 THE INTERNATIONAL ARAB CONFERENCE ON INFORMATION TECHNOLOGY (ACIT2014) Intellgent Method for Cloud Task Schedulng Based on Partcle Swarm Optmzaton Algorthm
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationNetwork Aware Load-Balancing via Parallel VM Migration for Data Centers
Network Aware Load-Balancng va Parallel VM Mgraton for Data Centers Kun-Tng Chen 2, Chen Chen 12, Po-Hsang Wang 2 1 Informaton Technology Servce Center, 2 Department of Computer Scence Natonal Chao Tung
More informationAnt Colony Optimization for Economic Generator Scheduling and Load Dispatch
Proceedngs of the th WSEAS Int. Conf. on EVOLUTIONARY COMPUTING, Lsbon, Portugal, June 1-18, 5 (pp17-175) Ant Colony Optmzaton for Economc Generator Schedulng and Load Dspatch K. S. Swarup Abstract Feasblty
More information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
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 informationP2P/ Grid-based Overlay Architecture to Support VoIP Services in Large Scale IP Networks
PP/ Grd-based Overlay Archtecture to Support VoIP Servces n Large Scale IP Networks We Yu *, Srram Chellappan # and Dong Xuan # * Dept. of Computer Scence, Texas A&M Unversty, U.S.A. {weyu}@cs.tamu.edu
More informationDynamic Pricing for Smart Grid with Reinforcement Learning
Dynamc Prcng for Smart Grd wth Renforcement Learnng Byung-Gook Km, Yu Zhang, Mhaela van der Schaar, and Jang-Won Lee Samsung Electroncs, Suwon, Korea Department of Electrcal Engneerng, UCLA, Los Angeles,
More informationData Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,
More informationAn Optimal Model for Priority based Service Scheduling Policy for Cloud Computing Environment
An Optmal Model for Prorty based Servce Schedulng Polcy for Cloud Computng Envronment Dr. M. Dakshayn Dept. of ISE, BMS College of Engneerng, Bangalore, Inda. Dr. H. S. Guruprasad Dept. of ISE, BMS College
More informationPower Consumption Optimization Strategy of Cloud Workflow. Scheduling Based on SLA
Power Consumpton Optmzaton Strategy of Cloud Workflow Schedulng Based on SLA YONGHONG LUO, SHUREN ZHOU School of Computer and Communcaton Engneerng Changsha Unversty of Scence and Technology 960, 2nd Secton,
More informationLoad Balancing By Max-Min Algorithm in Private Cloud Environment
Internatonal Journal of Scence and Research (IJSR ISSN (Onlne: 2319-7064 Index Coperncus Value (2013: 6.14 Impact Factor (2013: 4.438 Load Balancng By Max-Mn Algorthm n Prvate Cloud Envronment S M S Suntharam
More informationA heuristic task deployment approach for load balancing
Xu Gaochao, Dong Yunmeng, Fu Xaodog, Dng Yan, Lu Peng, Zhao Ja Abstract A heurstc task deployment approach for load balancng Gaochao Xu, Yunmeng Dong, Xaodong Fu, Yan Dng, Peng Lu, Ja Zhao * College of
More informationINVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS
21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS
More informationMethodology to Determine Relationships between Performance Factors in Hadoop Cloud Computing Applications
Methodology to Determne Relatonshps between Performance Factors n Hadoop Cloud Computng Applcatons Lus Eduardo Bautsta Vllalpando 1,2, Alan Aprl 1 and Alan Abran 1 1 Department of Software Engneerng and
More informationAnts Can Schedule Software Projects
Ants Can Schedule Software Proects Broderck Crawford 1,2, Rcardo Soto 1,3, Frankln Johnson 4, and Erc Monfroy 5 1 Pontfca Unversdad Católca de Valparaíso, Chle FrstName.Name@ucv.cl 2 Unversdad Fns Terrae,
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationMathematical Framework for A Novel Database Replication Algorithm
I.J.Modern Educaton and Computer Scence, 203, 9, -0 Publshed Onlne October 203 n MECS (http://www.mecs-press.org/) DOI: 0.585/jmecs.203.09.0 Mathematcal Framework for A Novel Database Replcaton Algorthm
More informationReinforcement Learning for Quality of Service in Mobile Ad Hoc Network (MANET)
Renforcement Learnng for Qualty of Servce n Moble Ad Hoc Network (MANET) *T.KUMANAN AND **K.DURAISWAMY *Meenaksh College of Engneerng West K.K Nagar, Cheena-78 **Dean/academc,K.S.R College of Technology,Truchengode
More informationA GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES
82 Internatonal Journal of Electronc Busness Management, Vol. 0, No. 3, pp. 82-93 (202) A GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES Feng-Cheng Yang * and We-Tng Wu
More informationQoS-based Scheduling of Workflow Applications on Service Grids
QoS-based Schedulng of Workflow Applcatons on Servce Grds Ja Yu, Rakumar Buyya and Chen Khong Tham Grd Computng and Dstrbuted System Laboratory Dept. of Computer Scence and Software Engneerng The Unversty
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 informationPolitecnico di Torino. Porto Institutional Repository
Poltecnco d Torno Porto Insttutonal Repostory [Artcle] A cost-effectve cloud computng framework for acceleratng multmeda communcaton smulatons Orgnal Ctaton: D. Angel, E. Masala (2012). A cost-effectve
More informationApplication of Multi-Agents for Fault Detection and Reconfiguration of Power Distribution Systems
1 Applcaton of Mult-Agents for Fault Detecton and Reconfguraton of Power Dstrbuton Systems K. Nareshkumar, Member, IEEE, M. A. Choudhry, Senor Member, IEEE, J. La, A. Felach, Senor Member, IEEE Abstract--The
More informationA Load-Balancing Algorithm for Cluster-based Multi-core Web Servers
Journal of Computatonal Informaton Systems 7: 13 (2011) 4740-4747 Avalable at http://www.jofcs.com A Load-Balancng Algorthm for Cluster-based Mult-core Web Servers Guohua YOU, Yng ZHAO College of Informaton
More informationMETHODOLOGY TO DETERMINE RELATIONSHIPS BETWEEN PERFORMANCE FACTORS IN HADOOP CLOUD COMPUTING APPLICATIONS
METHODOLOGY TO DETERMINE RELATIONSHIPS BETWEEN PERFORMANCE FACTORS IN HADOOP CLOUD COMPUTING APPLICATIONS Lus Eduardo Bautsta Vllalpando 1,2, Alan Aprl 1 and Alan Abran 1 1 Department of Software Engneerng
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
More informationDistributed Multi-Target Tracking In A Self-Configuring Camera Network
Dstrbuted Mult-Target Trackng In A Self-Confgurng Camera Network Crstan Soto, B Song, Amt K. Roy-Chowdhury Department of Electrcal Engneerng Unversty of Calforna, Rversde {cwlder,bsong,amtrc}@ee.ucr.edu
More informationPreventive Maintenance and Replacement Scheduling: Models and Algorithms
Preventve Mantenance and Replacement Schedulng: Models and Algorthms By Kamran S. Moghaddam B.S. Unversty of Tehran 200 M.S. Tehran Polytechnc 2003 A Dssertaton Proposal Submtted to the Faculty of the
More informationM3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS
M3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS Bogdan Cubotaru, Gabrel-Mro Muntean Performance Engneerng Laboratory, RINCE School of Electronc Engneerng Dubln Cty
More informationEvaluation of Coordination Strategies for Heterogeneous Sensor Networks Aiming at Surveillance Applications
Evaluaton of Coordnaton Strateges for Heterogeneous Sensor Networs Amng at Survellance Applcatons Edson Pgnaton de Fretas, *, Tales Hemfarth*, Carlos Eduardo Perera*, Armando Morado Ferrera, Flávo Rech
More informationDescriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications
CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary
More informationHosting Virtual Machines on Distributed Datacenters
Hostng Vrtual Machnes on Dstrbuted Datacenters Chuan Pham Scence and Engneerng, KyungHee Unversty, Korea pchuan@khu.ac.kr Jae Hyeok Son Scence and Engneerng, KyungHee Unversty, Korea sonaehyeok@khu.ac.kr
More informationImproved SVM in Cloud Computing Information Mining
Internatonal Journal of Grd Dstrbuton Computng Vol.8, No.1 (015), pp.33-40 http://dx.do.org/10.1457/jgdc.015.8.1.04 Improved n Cloud Computng Informaton Mnng Lvshuhong (ZhengDe polytechnc college JangSu
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 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 informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,
More informationCost-based Scheduling of Scientific Workflow Applications on Utility Grids
Cost-based Schedulng of Scentfc Workflow Applcatons on Utlty Grds Ja Yu, Rakumar Buyya and Chen Khong Tham Grd Computng and Dstrbuted Systems Laboratory Dept. of Computer Scence and Software Engneerng
More informationOptimization Model of Reliable Data Storage in Cloud Environment Using Genetic Algorithm
Internatonal Journal of Grd Dstrbuton Computng, pp.175-190 http://dx.do.org/10.14257/gdc.2014.7.6.14 Optmzaton odel of Relable Data Storage n Cloud Envronment Usng Genetc Algorthm Feng Lu 1,2,3, Hatao
More informationA Programming Model for the Cloud Platform
Internatonal Journal of Advanced Scence and Technology A Programmng Model for the Cloud Platform Xaodong Lu School of Computer Engneerng and Scence Shangha Unversty, Shangha 200072, Chna luxaodongxht@qq.com
More informationSciences Shenyang, Shenyang, China.
Advanced Materals Research Vols. 314-316 (2011) pp 1315-1320 (2011) Trans Tech Publcatons, Swtzerland do:10.4028/www.scentfc.net/amr.314-316.1315 Solvng the Two-Obectve Shop Schedulng Problem n MTO Manufacturng
More informationProfit-Aware DVFS Enabled Resource Management of IaaS Cloud
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 0, Issue, No, March 03 ISSN (Prnt): 694-084 ISSN (Onlne): 694-0784 www.ijcsi.org 37 Proft-Aware DVFS Enabled Resource Management of IaaS Cloud
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationA DATA MINING APPLICATION IN A STUDENT DATABASE
JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul
More informationSCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS
SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS Magdalena Rogalska 1, Wocech Bożeko 2,Zdzsław Heduck 3, 1 Lubln Unversty of Technology, 2- Lubln, Nadbystrzycka 4., Poland. E-mal:rogalska@akropols.pol.lubln.pl
More informationAn Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems
STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationtaposh_kuet20@yahoo.comcsedchan@cityu.edu.hk rajib_csedept@yahoo.co.uk, alam_shihabul@yahoo.com
G. G. Md. Nawaz Al 1,2, Rajb Chakraborty 2, Md. Shhabul Alam 2 and Edward Chan 1 1 Cty Unversty of Hong Kong, Hong Kong, Chna taposh_kuet20@yahoo.comcsedchan@ctyu.edu.hk 2 Khulna Unversty of Engneerng
More informationCloud Auto-Scaling with Deadline and Budget Constraints
Prelmnary verson. Fnal verson appears In Proceedngs of 11th ACM/IEEE Internatonal Conference on Grd Computng (Grd 21). Oct 25-28, 21. Brussels, Belgum. Cloud Auto-Scalng wth Deadlne and Budget Constrants
More informationPerformance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application
Internatonal Journal of mart Grd and lean Energy Performance Analyss of Energy onsumpton of martphone Runnng Moble Hotspot Applcaton Yun on hung a chool of Electronc Engneerng, oongsl Unversty, 511 angdo-dong,
More informationA Cluster Based Replication Architecture for Load Balancing in Peer-to-Peer Content Distribution
A Cluster Based Replcaton Archtecture for Load Balancng n Peer-to-Peer Content Dstrbuton S.Ayyasamy 1 and S.N. Svanandam 2 1 Asst. Professor, Department of Informaton Technology, Tamlnadu College of Engneerng
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationA Novel Adaptive Load Balancing Routing Algorithm in Ad hoc Networks
Journal of Convergence Informaton Technology A Novel Adaptve Load Balancng Routng Algorthm n Ad hoc Networks Zhu Bn, Zeng Xao-png, Xong Xan-sheng, Chen Qan, Fan Wen-yan, We Geng College of Communcaton
More informationAgile Traffic Merging for Data Center Networks. Qing Yi and Suresh Singh Portland State University, Oregon June 10 th, 2014
Agle Traffc Mergng for Data Center Networks Qng Y and Suresh Sngh Portland State Unversty, Oregon June 10 th, 2014 Agenda Background and motvaton Power optmzaton model Smulated greedy algorthm Traffc mergng
More informationSchedulability Bound of Weighted Round Robin Schedulers for Hard Real-Time Systems
Schedulablty Bound of Weghted Round Robn Schedulers for Hard Real-Tme Systems Janja Wu, Jyh-Charn Lu, and We Zhao Department of Computer Scence, Texas A&M Unversty {janjaw, lu, zhao}@cs.tamu.edu Abstract
More informationOptimal Choice of Random Variables in D-ITG Traffic Generating Tool using Evolutionary Algorithms
Optmal Choce of Random Varables n D-ITG Traffc Generatng Tool usng Evolutonary Algorthms M. R. Mosav* (C.A.), F. Farab* and S. Karam* Abstract: Impressve development of computer networks has been requred
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationIWFMS: An Internal Workflow Management System/Optimizer for Hadoop
IWFMS: An Internal Workflow Management System/Optmzer for Hadoop Lan Lu, Yao Shen Department of Computer Scence and Engneerng Shangha JaoTong Unversty Shangha, Chna lustrve@gmal.com, yshen@cs.sjtu.edu.cn
More informationJ. Parallel Distrib. Comput. Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers
J. Parallel Dstrb. Comput. 71 (2011) 732 749 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. ournal homepage: www.elsever.com/locate/pdc Envronment-conscous schedulng of HPC applcatons
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationBlending Roulette Wheel Selection & Rank Selection in Genetic Algorithms
Internatonal Journal of Machne Learnng and Computng, Vol. 2, o. 4, August 2012 Blendng Roulette Wheel Selecton & Rank Selecton n Genetc Algorthms Rakesh Kumar, Senor Member, IACSIT and Jyotshree, Member,
More informationOptimized ready mixed concrete truck scheduling for uncertain factors using bee algorithm
Songklanakarn J. Sc. Technol. 37 (2), 221-230, Mar.-Apr. 2015 http://www.sst.psu.ac.th Orgnal Artcle Optmzed ready mxed concrete truck schedulng for uncertan factors usng bee algorthm Nuntana Mayteekreangkra
More informationA Dynamic Energy-Efficiency Mechanism for Data Center Networks
A Dynamc Energy-Effcency Mechansm for Data Center Networks Sun Lang, Zhang Jnfang, Huang Daochao, Yang Dong, Qn Yajuan A Dynamc Energy-Effcency Mechansm for Data Center Networks 1 Sun Lang, 1 Zhang Jnfang,
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 informationMinimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures
Mnmal Codng Network Wth Combnatoral Structure For Instantaneous Recovery From Edge Falures Ashly Joseph 1, Mr.M.Sadsh Sendl 2, Dr.S.Karthk 3 1 Fnal Year ME CSE Student Department of Computer Scence Engneerng
More informationCloud-based Social Application Deployment using Local Processing and Global Distribution
Cloud-based Socal Applcaton Deployment usng Local Processng and Global Dstrbuton Zh Wang *, Baochun L, Lfeng Sun *, and Shqang Yang * * Bejng Key Laboratory of Networked Multmeda Department of Computer
More informationOptimization of network mesh topologies and link capacities for congestion relief
Optmzaton of networ mesh topologes and ln capactes for congeston relef D. de Vllers * J.M. Hattngh School of Computer-, Statstcal- and Mathematcal Scences Potchefstroom Unversty for CHE * E-mal: rwddv@pu.ac.za
More informationOptimization of Resource Allocation in Wireless Systems Based on Game Theory
Internatonal Journal of Computer Scences and Engneerng Open Access Research Paper Volume-4, Issue-1 E-ISSN: 347-693 Optmzaton of Resource Allocaton n Wreless Systems Based on Game Theory Sara Rah 1*, Al
More informationResource Scheduling in Desktop Grid by Grid-JQA
The 3rd Internatonal Conference on Grd and Pervasve Computng - Worshops esource Schedulng n Destop Grd by Grd-JQA L. Mohammad Khanl M. Analou Assstant professor Assstant professor C.S. Dept.Tabrz Unversty
More informationData Mining from the Information Systems: Performance Indicators at Masaryk University in Brno
Data Mnng from the Informaton Systems: Performance Indcators at Masaryk Unversty n Brno Mkuláš Bek EUA Workshop Strasbourg, 1-2 December 2006 1 Locaton of Brno Brno EUA Workshop Strasbourg, 1-2 December
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 informationVoIP Playout Buffer Adjustment using Adaptive Estimation of Network Delays
VoIP Playout Buffer Adjustment usng Adaptve Estmaton of Network Delays Mroslaw Narbutt and Lam Murphy* Department of Computer Scence Unversty College Dubln, Belfeld, Dubln, IRELAND Abstract The poor qualty
More informationAn Integrated Approach for Maintenance and Delivery Scheduling in Military Supply Chains
An Integrated Approach for Mantenance and Delvery Schedulng n Mltary Supply Chans Dmtry Tsadkovch 1*, Eugene Levner 2, Hanan Tell 2 and Frank Werner 3 2 1 Bar Ilan Unversty, Department of Management, Ramat
More informationPerformance Evaluation of Infrastructure as Service Clouds with SLA Constraints
Performance Evaluaton of Infrastructure as Servce Clouds wth SLA Constrants Anuar Lezama Barquet, Andre Tchernykh, and Ramn Yahyapour 2 Computer Scence Department, CICESE Research Center, Ensenada, BC,
More informationTo manage leave, meeting institutional requirements and treating individual staff members fairly and consistently.
Corporate Polces & Procedures Human Resources - Document CPP216 Leave Management Frst Produced: Current Verson: Past Revsons: Revew Cycle: Apples From: 09/09/09 26/10/12 09/09/09 3 years Immedately Authorsaton:
More informationGender Classification for Real-Time Audience Analysis System
Gender Classfcaton for Real-Tme Audence Analyss System Vladmr Khryashchev, Lev Shmaglt, Andrey Shemyakov, Anton Lebedev Yaroslavl State Unversty Yaroslavl, Russa vhr@yandex.ru, shmaglt_lev@yahoo.com, andrey.shemakov@gmal.com,
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 informationSangam - Efficient Cellular-WiFi CDN-P2P Group Framework for File Sharing Service
Sangam - Effcent Cellular-WF CDN-P2P Group Framework for Fle Sharng Servce Anjal Srdhar Unversty of Illnos, Urbana-Champagn Urbana, USA srdhar3@llnos.edu Klara Nahrstedt Unversty of Illnos, Urbana-Champagn
More informationEfficient Bandwidth Management in Broadband Wireless Access Systems Using CAC-based Dynamic Pricing
Effcent Bandwdth Management n Broadband Wreless Access Systems Usng CAC-based Dynamc Prcng Bader Al-Manthar, Ndal Nasser 2, Najah Abu Al 3, Hossam Hassanen Telecommuncatons Research Laboratory School of
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
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 informationOptimal Provisioning of Resource in a Cloud Service
ISSN (Onlne): 169-081 95 Optmal Provsonng of Resource n a Cloud Servce Yee Mng Chen 1 Shn-Yng Tsa Department of Industral Engneerng and Management Yuan Ze Unversty 135 Yuan-Tung Rd. Chung-L Tao-Yuan Tawan
More informationDynamic Fleet Management for Cybercars
Proceedngs of the IEEE ITSC 2006 2006 IEEE Intellgent Transportaton Systems Conference Toronto, Canada, September 17-20, 2006 TC7.5 Dynamc Fleet Management for Cybercars Fenghu. Wang, Mng. Yang, Ruqng.
More informationECE544NA Final Project: Robust Machine Learning Hardware via Classifier Ensemble
1 ECE544NA Fnal Project: Robust Machne Learnng Hardware va Classfer Ensemble Sa Zhang, szhang12@llnos.edu Dept. of Electr. & Comput. Eng., Unv. of Illnos at Urbana-Champagn, Urbana, IL, USA Abstract In
More informationEnterprise Master Patient Index
Enterprse Master Patent Index Healthcare data are captured n many dfferent settngs such as hosptals, clncs, labs, and physcan offces. Accordng to a report by the CDC, patents n the Unted States made an
More information