Value-based Multiple Software Projects Scheduling with Genetic Algorithm Junchao Xiao, Qing Wang, Mingshu Li, Qiusong Yang, Lizi Xie, Dapeng Liu
|
|
- Dominick Patrick
- 7 years ago
- Views:
Transcription
1 Value-based Multple Software Projects Schedulng wth Genetc Algorthm Junchao Xao, Qng Wang, Mngshu L, Qusong Yang, Lz Xe, Dapeng Lu Laboratory for Internet Software Technologes Insttute of Software, Chnese Academy of Scences
2 Agenda Introducton Motvatng Example Value Functon for Mult-project Schedulng Mult-project Schedulng wth Genetc Algorthm (GA) Case study Conclusons and Future Work 2
3 Agenda Introducton Motvatng Example Value Functon for Mult-project Schedulng Mult-project Schedulng wth Genetc Algorthm (GA) Case study Conclusons and Future Work 3
4 Background Mult-project envronment Contenton resource requrements among multple projects The projects may have dfferent stakeholders who bear dfferent requrements and preferences Each project holds dfferent constrants and dfferent value objectves One of the goals of an organzaton Acheve the maxmum value from the projects and response to the changng market tmely 4
5 Problems n mult-project schedulng Defne the value obtaned by schedulng accordng to constrants, value objectves and possble schedulng results n projects Provde a mult-project schedulng method whch can obtan the (near-) maxmum value for the organzaton Need decson support to managers 5
6 Related Work Mult-objectve release plannng Smulaton method Project portfolo management Resource schedulng n software projects 6
7 Our Method Value-based multple software projects schedulng method by usng a genetc algorthm Value functon n mult-project envronments s defned to gude the schedulng Genetc algorthm (GA) s adopted to tackle the problem of hgh complexty and can help the schedulng get nearly optmal solutons wth hgh effcency 7
8 Agenda Introducton Motvatng Example Value Functon for Mult-project Schedulng Mult-project Schedulng wth Genetc Algorthm (GA) Case study Conclusons and Future Work 8
9 RA1 P1 URA2 P2 RA3 AD1 AD3 IMP1a IMP1b WTC1 IMP2 DD3a DD3b DD3c COD3a COD3b COD3c TST1 TST2 TST3 Annotatons: RA Requrement Analyss; AD Archtecture Desgn; IMP Implementaton; WTC Wrte Test Case; TST Testng; URA Upgradng Requrement Analyss; DD Detaled Desgn; COD - Codng P3 WTC3 Beneft Increase n customer satsfacton More money earned by the organzaton Penalty Compensaton asked for by the customer Decrease n customer satsfacton 9
10 Schedule constrant P1 P2 P3 [ , ] [ , ] [ , ] Cost constrant 2*10 5 5* *10 5 Preference Cost preference Schedule preference Cost preference Schedule ahead beneft ($/day) Schedule postpone penalty ($/day) Cost saved beneft ($) Equal to saved Equal to saved Equal to saved Cost exceeded penalty ($) Equal to exceeded Equal to exceeded Equal to exceeded Project falure penalty($) Project mportance preference
11 Agenda Introducton Motvatng Example Value Functon for Mult-project Schedulng Mult-project Schedulng wth Genetc Algorthm (GA) Case study Conclusons and Future Work 11
12 Descrpton of Projects P = (ActSet, ConSet, PWSet ) Actvty Set: Each actvty s descrbed by the attrbutes ncludng dentfcaton (ID), type (TYPE), sze (SIZE), and requred sklls for human resources (SKLR) Constrant Set RA1 schedule constrant: [SD, DD] cost constrant Preference Weght Set preference weght of the project (PPW) preference weght of the schedule (SPW) and the cost (CPW) AD1 WTC1 IMP1a IMP1b TST1 12
13 Descrpton of Human Resources dentfcaton (ID) executable actvty type set (EATS) skll set (SKLS) experence data (EXPD) salary per man-hour (SALR) schedulable tme and workload (STMW) 13
14 Mult-project Value Functon Value of an organzaton Value of project P1 Value of project P2 Schedule value of P1 Cost value of P1 Schedule value of P2 Cost value of P2 14
15 Mult-project Value Functon Project Schedule Value (SValue) SBeneft CSB DD AFD 2 ( DD AFD ) SPenalty CSP AFD DD 2 ( AFD DD ) SValue SBeneft - SPenalty 15
16 Mult-project Value Functon Project Cost Value (CValue) CBeneft CCB CST APrjCST 2 ( CST APrjCST ) CPenalty CCP APrjCST CST 2 ( APrjCST CST ) CValue CBeneft - CPenalty 16
17 Mult-project Value Functon Project P Value CPW SPW CBeneft SBeneft CPenalty SPenalty Organzaton Value mult k PPW Value 1 17
18 Agenda Introducton Motvatng Example Value Functon for Mult-project Schedulng Mult-project Schedulng wth Genetc Algorthm (GA) Case study Conclusons and Future Work 18
19 Generate the ntal populaton accordng to the chromosome length and populaton scale Populaton evoluton Evaluate the ftness for each chromosome Select the chromosome for the next generaton on the bass of ftness cross and mutate thus generatng the next generaton Satsfy the expectng value or complete certan generatons Select the chromosome wth hghest ftness n the fnal generaton, and generate the fnal schedulng result 19
20 Structure of the Chromosome Encode A1, A2,, AN One Actvty Prorty One Capable Resource Code One Capable Resource Code Code Human resource genes Prorty genes A 1 A 2... A N Prorty for A 1... Prorty for A N 0/1 0/1... 0/1 0/1 0/1... 0/1... 0/1 0/1... 0/1 0/1... 0/1... 0/1... 0/1 HR 1,1 HR 1,2... HR 1,t1 HR 2,1 HR 2,2... HR 2,t2... HR N,1 HR N,2... HR N,tN Sze = g Sze = g 20
21 Structure of the Chromosome Decode (1) Select all the actvtes that do not have precedent actvtes or whose precedent actvtes have been assgned. If no such actvty exsts, then decodng s completed. (2) Sort all selected actvtes as a queue accordng to ther prorty from hgh to low. (3) For each actvty ACT n ths queue, do the followng steps: a) Set the capable human resources whose correspondng gene value s 1 as the scheduled human resources for ACT. b) Set the start date of ACT as the current date. c) Allocate all the schedulable workload of all the scheduled human resources n the current date to ACT and update the avalablty state of the resources. d) If the scheduled workload to ACT can complete ACT, then set current date be the due date of ACT and update the start date of the actvtes whose precedent actvty s ACT as the current date. Go to (3). e) Add one day to the current date, go to (c). (4) Go to (1). 21
22 Ftness Functon of the Chromosome Ftness Value mult 1 1 Value 2 mult 2 f Value mult 1 f Value mult [1,1] f Value mult 1 22
23 Runnng the Genetc Algorthm Set the parameters for runnng the GA Populaton scale (PS): the number of the chromosomes. Mutaton rate (MR): the possblty of mutaton to chromosome. Maxmum generaton number: the largest number of generatons. Termnaton condton: when the runnng of the GA should be termnated. After parameter settng, the schedulng wll be performed accordng to GA steps. 23
24 Agenda Introducton Motvatng Example Value Functon for Mult-project Schedulng Mult-project Schedulng wth Genetc Algorthm (GA) Case study Conclusons and Future Work 24
25 Projects and Human Resources RA1 P1 URA2 P2 RA3 AD1 AD3 IMP1a IMP1b WTC1 IMP2 DD3a DD3b DD3c COD3a COD3b COD3c TST1 TST2 TST3 Annotatons: RA Requrement Analyss; AD Archtecture Desgn; IMP Implementaton; WTC Wrte Test Case; TST Testng; URA Upgradng Requrement Analyss; DD Detaled Desgn; COD - Codng P3 WTC3 22 human resources Each human resource has stable productvty n each of the executable actvty types. 25
26 EATS EXPD(KLOC/Man-Hour) SALR HR1 RA P RA = HR2 RA P RA = HR3 RA P RA = HR4 RA P RA = HR5 RA P RA = HR6 AD, DD P AD = 0.06, P DD = HR7 AD, DD P AD = 0.055, P DD = HR8 AD, DD P AD = 0.05, P DD = HR9 AD, DD P AD = 0.04, P DD = HR10 IMP, DD, COD P IMP =0.025, P DD =0.05, P COD = HR11 IMP, DD, COD P IMP = 0.025, P DD = 0.05, P COD = HR12 IMP, DD, COD P IMP = 0.02, P DD = 0.05, P COD = HR13 IMP, DD, COD P IMP =0.02, P DD =0.03, P COD = HR14 IMP, DD, COD P IMP =0.02, P DD = 0.03, P COD = HR15 COD P COD = HR16 COD P COD = HR17 COD P COD = HR18 WTC, TST P WTC = 0.045, P TST = HR19 WTC, TST P WTC = 0.04, P TST = HR20 WTC, TST P WTC = 0.045, P TST = HR21 TST P TST = HR22 TST P TST =
27 TYPE SIZE PREA Capable Human Resource RA1 RA 25 No element exst HR1, HR2, HR3, HR4, HR5 AD1 AD 25 RA1 HR6, HR7, HR8, HR9 IMP1a IMP 10 AD1 HR10, HR11, HR12, HR13, HR14 IMP1b IMP 15 AD1 HR10, HR11, HR12, HR13, HR14 WTC1 WTC 25 RA1 HR18, HR19, HR20 TST1 TST 25 IMP1a,IMP1b,WTC1 HR18, HR19, HR20, HR21, HR22 URA2 RA 10 No element exst HR1, HR2, HR3, HR4, HR5 IMP2 IMP 10 URA2 HR10, HR11, HR12 TST2 TST 10 IMP2 HR18, HR19, HR20, HR21, HR22 RA3 RA 45 No element exst HR1, HR2, HR3, HR4, HR5 AD3 AD 45 RA3 HR6, HR7, HR8, HR9 DD3a DD 10 AD3 HR6,HR7,HR8,HR9,HR10,HR11,HR12,HR13,HR14 DD3b DD 20 AD3 HR6,HR7,HR8,HR9,HR10,HR11,HR12,HR13,HR14 DD3c DD 15 AD3 HR6,HR7,HR8,HR9,HR10,HR11,HR12,HR13,HR14 COD3a COD 10 DD3a HR10,HR11,HR12,HR13,HR14,HR15, HR16, HR17 COD3b COD 20 DD3b HR10,HR11,HR12,HR13,HR14,HR15, HR16, HR17 COD3c COD 15 DD3c HR10,HR11,HR12,HR13,HR14,HR15, HR16, HR17 WTC3 WTC 45 RA3 HR13, HR14, HR15 TST3 TST 45 COD3a, COD3b, COD3c, WTC3 HR13, HR14, HR15, HR16, HR17 The length of the capable human resource gene n the chromosome s
28 P1 P2 P3 [ , [ , [ , Schedule constrant ] ] ] Cost constrant 2*10 5 5* *10 5 Preference Cost preference Schedule preference Cost preference Schedule ahead beneft ($/day) Schedule postpone penalty ($/day) Cost saved beneft ($) Equal to saved Equal to saved Equal to saved Cost exceeded penalty ($) Equal to exceeded Equal to Equal to exceeded exceeded Project falure penalty($) Project mportance preference
29 Parameters of the Genetc Algorthm Populaton scale: 32. Prorty gene sze: 3, thus the length of the chromosome s: CL = *19 = 142. Mutaton rate: Maxmum generaton:
30 Organzaton Value Three smulaton runs of the algorthm Generaton 30
31 Project Value Value of 4*P1+P2 Project value affected by P3 s PPW P3 P3 P3 P3 P3 P3 P P1 P2 P3 4*P1+P Preference Weght of P3 31
32 Precedent Number of Date Saved Cost of P3 Precedent number of dates accordng to P3 s SPW P3 P3 P3 P3 P3 P3 P P P1 P2 P3 Saved Cost of P3 Schedule Weght of P
33 Beneft Dscussons A value functon s defned: t takes nto account the constrants and preferences of dfferent projects The schedulng results can reflect the value objectves of the organzaton: through the value functon, the schedulng results wll reflect the value objectves of the organzaton Provde the decson support for project managers: by settng dfferent coeffcents and preference weghts, project managers can compare the results of the resource schedulng easly 33
34 Agenda Introducton Motvatng Example Value Functon for Mult-project Schedulng Mult-project Schedulng wth Genetc Algorthm (GA) Case study Conclusons and Future Work 34
35 Conclusons The value functon takes full consderaton of the essental elements that affect the optmzng goal of schedulng such as schedule and cost. Based on ths value functon, the mult-project human resource schedulng method by usng a genetc algorthm s mplemented, whch allows the organzaton to obtan a near-maxmum value. Case study shows the method can take nto account the value objectves of the organzaton that uses ths method and effectvely reflect the organzaton value and provde decson support for managers. 35
36 Future Work Learnng curve of human resources Factors related to communcaton Overwork of human resources The comparson of GA wth other algorthms Analyss and justfcaton of GA parameters 36
37 Thank You! 37
Dynamic Scheduling of Emergency Department Resources
Dynamc Schedulng of Emergency Department Resources Junchao Xao Laboratory for Internet Software Technologes, Insttute of Software, Chnese Academy of Scences P.O.Box 8718, No. 4 South Fourth Street, Zhong
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 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 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 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 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 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 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 informationLITERATURE 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 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 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 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 informationUsing Multi-objective Metaheuristics to Solve the Software Project Scheduling Problem
Usng Mult-obectve Metaheurstcs to Solve the Software Proect Schedulng Problem Francsco Chcano Unversty of Málaga, Span chcano@lcc.uma.es Francsco Luna Unversty of Málaga, Span flv@lcc.uma.es Enrque Alba
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 informationSoftware project management with GAs
Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de
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 informationStudy on Model of Risks Assessment of Standard Operation in Rural Power Network
Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,
More informationTesting and Debugging Resource Allocation for Fault Detection and Removal Process
Internatonal Journal of New Computer Archtectures and ther Applcatons (IJNCAA) 4(4): 93-00 The Socety of Dgtal Informaton and Wreless Communcatons, 04 (ISSN: 0-9085) Testng and Debuggng Resource Allocaton
More informationSelecting Best Employee of the Year Using Analytical Hierarchy Process
J. Basc. Appl. Sc. Res., 5(11)72-76, 2015 2015, TextRoad Publcaton ISSN 2090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com Selectng Best Employee of the Year Usng Analytcal Herarchy
More informationAn Integrated Approach of AHP-GP and Visualization for Software Architecture Optimization: A case-study for selection of architecture style
Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 7, July-20 An Integrated Approach of AHP-GP and Vsualzaton for Software Archtecture Optmzaton: A case-study for selecton of archtecture
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationPatterns Antennas Arrays Synthesis Based on Adaptive Particle Swarm Optimization and Genetic Algorithms
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 1, Issue 1, No 2, January 213 ISSN (Prnt): 1694-784 ISSN (Onlne): 1694-814 www.ijcsi.org 21 Patterns Antennas Arrays Synthess Based on Adaptve
More informationBUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK. 0688, dskim@ssu.ac.kr
Proceedngs of the 41st Internatonal Conference on Computers & Industral Engneerng BUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK Yeong-bn Mn 1, Yongwoo Shn 2, Km Jeehong 1, Dongsoo
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 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 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 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 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 informationPerformance Analysis and Comparison of QoS Provisioning Mechanisms for CBR Traffic in Noisy IEEE 802.11e WLANs Environments
Tamkang Journal of Scence and Engneerng, Vol. 12, No. 2, pp. 143149 (2008) 143 Performance Analyss and Comparson of QoS Provsonng Mechansms for CBR Traffc n Nosy IEEE 802.11e WLANs Envronments Der-Junn
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 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 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 informationOn-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features
On-Lne Fault Detecton n Wnd Turbne Transmsson System usng Adaptve Flter and Robust Statstcal Features Ruoyu L Remote Dagnostcs Center SKF USA Inc. 3443 N. Sam Houston Pkwy., Houston TX 77086 Emal: ruoyu.l@skf.com
More informationResearch of Network System Reconfigurable Model Based on the Finite State Automation
JOURNAL OF NETWORKS, VOL., NO. 5, MAY 24 237 Research of Network System Reconfgurable Model Based on the Fnte State Automaton Shenghan Zhou and Wenbng Chang School of Relablty and System Engneerng, Behang
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 informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
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 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 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 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 informationIMPACT ANALYSIS OF A CELLULAR PHONE
4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
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 informationImperial College London
F. Fang 1, C.C. Pan 1, I.M. Navon 2, M.D. Pggott 1, G.J. Gorman 1, P.A. Allson 1 and A.J.H. Goddard 1 1 Appled Modellng and Computaton Group Department of Earth Scence and Engneerng Imperal College London,
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationAn efficient constraint handling methodology for multi-objective evolutionary algorithms
Rev. Fac. Ing. Unv. Antoqua N. 49. pp. 141-150. Septembre, 009 An effcent constrant handlng methodology for mult-objectve evolutonary algorthms Una metodología efcente para manejo de restrccones en algortmos
More informationFrequency Selective IQ Phase and IQ Amplitude Imbalance Adjustments for OFDM Direct Conversion Transmitters
Frequency Selectve IQ Phase and IQ Ampltude Imbalance Adjustments for OFDM Drect Converson ransmtters Edmund Coersmeer, Ernst Zelnsk Noka, Meesmannstrasse 103, 44807 Bochum, Germany edmund.coersmeer@noka.com,
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 informationGENETIC ALGORITHM FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY
Int. J. Mech. Eng. & Rob. Res. 03 Fady Safwat et al., 03 Research Paper ISS 78 049 www.jmerr.com Vol., o. 3, July 03 03 IJMERR. All Rghts Reserved GEETIC ALGORITHM FOR PROJECT SCHEDULIG AD RESOURCE ALLOCATIO
More informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
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 informationMining Feature Importance: Applying Evolutionary Algorithms within a Web-based Educational System
Mnng Feature Importance: Applyng Evolutonary Algorthms wthn a Web-based Educatonal System Behrouz MINAEI-BIDGOLI 1, and Gerd KORTEMEYER 2, and Wllam F. PUNCH 1 1 Genetc Algorthms Research and Applcatons
More informationComplex Service Provisioning in Collaborative Cloud Markets
Melane Sebenhaar, Ulrch Lampe, Tm Lehrg, Sebastan Zöller, Stefan Schulte, Ralf Stenmetz: Complex Servce Provsonng n Collaboratve Cloud Markets. In: W. Abramowcz et al. (Eds.): Proceedngs of the 4th European
More informationSelfish Constraint Satisfaction Genetic Algorithm for Planning a Long-distance Transportation Network
JOURNAL OF COMPUTERS, VOL. 3, NO. 8, AUGUST 2008 77 Selfsh Constrant Satsfacton Genetc Algorthm for Plannng a Long-dstance Transportaton Network Takash Onoyama and Takuya Maekawa Htach Software Engneerng
More informationAn Evolutionary Game Theoretic Approach to Adaptive and Stable Application Deployment in Clouds
An Evolutonary Game Theoretc Approach to Adaptve and Stable Applcaton Deployment n Clouds Chonho Lee Unversty of Massachusetts, Boston Boston, MA 5, USA chonho@csumbedu Yuj Yamano OGIS Internatonal, Inc
More informationDynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network
Dynamc Constraned Economc/Emsson Dspatch Schedulng Usng Neural Network Fard BENHAMIDA 1, Rachd BELHACHEM 1 1 Department of Electrcal Engneerng, IRECOM Laboratory, Unversty of Djllal Labes, 220 00, Sd Bel
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 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 informationTypes of Injuries. (20 minutes) LEARNING OBJECTIVES MATERIALS NEEDED
U N I T 3 Types of Injures (20 mnutes) PURPOSE: To help coaches learn how to recognze the man types of acute and chronc njures. LEARNING OBJECTIVES In ths unt, coaches wll learn how most njures occur,
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 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 information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
More informationRESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract
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 informationHow To Solve An Onlne Control Polcy On A Vrtualzed Data Center
Dynamc Resource Allocaton and Power Management n Vrtualzed Data Centers Rahul Urgaonkar, Ulas C. Kozat, Ken Igarash, Mchael J. Neely urgaonka@usc.edu, {kozat, garash}@docomolabs-usa.com, mjneely@usc.edu
More informationFuzzy TOPSIS Method in the Selection of Investment Boards by Incorporating Operational Risks
, July 6-8, 2011, London, U.K. Fuzzy TOPSIS Method n the Selecton of Investment Boards by Incorporatng Operatonal Rsks Elssa Nada Mad, and Abu Osman Md Tap Abstract Mult Crtera Decson Makng (MCDM) nvolves
More informationCross-Domain Authorization Management Model for Multi- Levels Hybrid Cloud Computing
Internatonal Journal of Securty and Its Applcatons, pp.343-352 http://dx.do.org/10.14257/sa.2015.9.12.33 Cross-Doman Authorzaton Management Model for Mult- Levels Hybrd Cloud Computng L Na 1, Dong Yun-We
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 informationAn MILP model for planning of batch plants operating in a campaign-mode
An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño
More informationHP Mission-Critical Services
HP Msson-Crtcal Servces Delverng busness value to IT Jelena Bratc Zarko Subotc TS Support tm Mart 2012, Podgorca 2010 Hewlett-Packard Development Company, L.P. The nformaton contaned heren s subject to
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 informationDetermination of Integrated Risk Degrees in Product Development Project
Proceedngs of the World Congress on Engneerng and Computer Scence 009 Vol II WCECS 009, October 0-, 009, San Francsco, USA Determnaton of Integrated sk Degrees n Product Development Project D. W. Cho.,
More informationFuzzy Set Approach To Asymmetrical Load Balancing In Distribution Networks
Fuzzy Set Approach To Asymmetrcal Load Balancng n Dstrbuton Networks Goran Majstrovc Energy nsttute Hrvoje Por Zagreb, Croata goran.majstrovc@ehp.hr Slavko Krajcar Faculty of electrcal engneerng and computng
More informationA Resource-trading Mechanism for Efficient Distribution of Large-volume Contents on Peer-to-Peer Networks
A Resource-tradng Mechansm for Effcent Dstrbuton of Large-volume Contents on Peer-to-Peer Networks SmonG.M.Koo,C.S.GeorgeLee, Karthk Kannan School of Electrcal and Computer Engneerng Krannet School of
More informationA QUANTITATIVE APPROACH TO CONSTRUCTION POLLUTION CONTROL BASED ON RESOURCE LEVELING
A QUANTITATIVE AOACH TO CONSTUCTION OLLUTION CONTOL BASED ON ESOUCE LEVELING Heng L 1, Zhen Chen 2, Conrad T C Wong 3 and eter E D Love 4 ABSTACT: A quanttatve approach for constructon polluton control
More informationHybrid-Learning Methods for Stock Index Modeling
Hybrd-Learnng Methods for Stock Index Modelng 63 Chapter IV Hybrd-Learnng Methods for Stock Index Modelng Yuehu Chen, Jnan Unversty, Chna Ajth Abraham, Chung-Ang Unversty, Republc of Korea Abstract The
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 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 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 informationA spam filtering model based on immune mechanism
Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):2533-2540 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A spam flterng model based on mmune mechansm Ya-png
More informationAn Integrated Semantically Correct 2.5D Object Oriented TIN. Andreas Koch
An Integrated Semantcally Correct 2.5D Object Orented TIN Andreas Koch Unverstät Hannover Insttut für Photogrammetre und GeoInformaton Contents Introducton Integraton of a DTM and 2D GIS data Semantcs
More informationPerformance Management and Evaluation Research to University Students
631 A publcaton of CHEMICAL ENGINEERING TRANSACTIONS VOL. 46, 2015 Guest Edtors: Peyu Ren, Yancang L, Hupng Song Copyrght 2015, AIDIC Servz S.r.l., ISBN 978-88-95608-37-2; ISSN 2283-9216 The Italan Assocaton
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 informationPerformance Evaluation of Construction Business Process Reengineering
Performance Evaluaton of Constructon Busness Process Reengneerng Mn-Yuan Cheng Ch-En Chang Department of Constructon Engneerng, Natonal Tawan Unversty of Scence and Technology#43,Sec.4,Keelung Rd.,Tape,06,Tawan,R.O.C
More informationA Genetic Algorithm Based Approach for Campus Equipment Management System in Cloud Server
JOURNAL OF ELECTRONIC SCIENCE AND TECHNOLOGY, VOL. 11, NO. 2, JUNE 2013 187 A Genetc Algorthm Based Approach for Campus Equpment Management System n Cloud Server Yu-Cheng Ln Abstract In ths paper, we proposed
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 informationPlanning for Marketing Campaigns
Plannng for Marketng Campagns Qang Yang and Hong Cheng Department of Computer Scence Hong Kong Unversty of Scence and Technology Clearwater Bay, Kowloon, Hong Kong, Chna (qyang, csch)@cs.ust.hk Abstract
More informationLei Liu, Hua Yang Business School, Hunan University, Changsha, Hunan, P.R. China, 410082. Abstract
, pp.377-390 http://dx.do.org/10.14257/jsa.2016.10.4.34 Research on the Enterprse Performance Management Informaton System Development and Robustness Optmzaton based on Data Regresson Analyss and Mathematcal
More informationA GENERIC HANDOVER DECISION MANAGEMENT FRAMEWORK FOR NEXT GENERATION NETWORKS
A GENERIC HANDOVER DECISION MANAGEMENT FRAMEWORK FOR NEXT GENERATION NETWORKS Shanthy Menezes 1 and S. Venkatesan 2 1 Department of Computer Scence, Unversty of Texas at Dallas, Rchardson, TX, USA 1 shanthy.menezes@student.utdallas.edu
More informationDocument Clustering Analysis Based on Hybrid PSO+K-means Algorithm
Document Clusterng Analyss Based on Hybrd PSO+K-means Algorthm Xaohu Cu, Thomas E. Potok Appled Software Engneerng Research Group, Computatonal Scences and Engneerng Dvson, Oak Rdge Natonal Laboratory,
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
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 informationAvailability-Based Path Selection and Network Vulnerability Assessment
Avalablty-Based Path Selecton and Network Vulnerablty Assessment Song Yang, Stojan Trajanovsk and Fernando A. Kupers Delft Unversty of Technology, The Netherlands {S.Yang, S.Trajanovsk, F.A.Kupers}@tudelft.nl
More informationMooring Pattern Optimization using Genetic Algorithms
6th World Congresses of Structural and Multdscplnary Optmzaton Ro de Janero, 30 May - 03 June 005, Brazl Moorng Pattern Optmzaton usng Genetc Algorthms Alonso J. Juvnao Carbono, Ivan F. M. Menezes Luz
More informationResearch Article A Time Scheduling Model of Logistics Service Supply Chain with Mass Customized Logistics Service
Hndaw Publshng Corporaton Dscrete Dynamcs n Nature and Socety Volume 01, Artcle ID 48978, 18 pages do:10.1155/01/48978 Research Artcle A Tme Schedulng Model of Logstcs Servce Supply Chan wth Mass Customzed
More informationEnergy Efficient Coverage Optimization in Wireless Sensor Networks based on Genetic Algorithm
Unversal Journal of Communcatons and Network 3(4): 82-88, 2015 DOI: 10.13189/ujcn.2015.030402 http://www.hrpub.org Energy Effcent Coverage Optmzaton n Wreless Sensor Networks based on Genetc Algorthm Al
More informationDynamic Resource Scheduling in Disruption-Prone Software Development Environments
Dynamic Resource Scheduling in Disruption-Prone Software Development Environments Junchao Xiao 1,2, Leon J. Osterweil 2, Qing Wang 1, Mingshu Li 1,3 1 Laboratory for Internet Software Technologies, Institute
More informationResource Scheduling Scheme Based on Improved Frog Leaping Algorithm in Cloud Environment
Informaton technologes Resource Schedulng Scheme Based on Improved Frog Leapng Algorthm n Cloud Envronment Senbo Chen 1, 2 1 School of Computer Scence and Technology, Nanjng Unversty of Aeronautcs and
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 informationResearch of concurrency control protocol based on the main memory database
Research of concurrency control protocol based on the man memory database Abstract Yonghua Zhang * Shjazhuang Unversty of economcs, Shjazhuang, Shjazhuang, Chna Receved 1 October 2014, www.cmnt.lv The
More information