. A UML/MARTE DETECTION OF STARVATION AND DEADLOCKS AT THE DESIGN LEVEL IN CONCURRENT SYSTEM
|
|
- Milton Hardy
- 7 years ago
- Views:
Transcription
1 . A UML/MARTE DETECTION OF STARVATION AND DEADLOCKS AT THE DESIGN LEVEL IN CONCURRENT SYSTEM C.Revath Department of computer science an Engineering, Karunya University, comibatore,inia.rcswathiathi@gmail.com Prof.M.Mythily, Department of Computer Science an Engineering, Karunya University, comibatore, inia. mythily.m@gmail.com. Abstract Concurrency problem is when more than one job is execute in parallel. Concurrency problems such as ealock an starvation shoul be ientifie in esign process. The existing work is base on the analysis of esign moels expresse in the Unifie Moelling Language (UML).It uses a genetic algorithm to etect concurrency problem. Concurrency information is extracte from system UML moels that comply with the UML Moeling an Analysis of Real Time Embee System (MARTE) profile. Genetic Algorithms (GA) is use for optimizing the search space to efficiently etect ealock an starvation, Even though it hanles large threa execution chromosomes, it faile to achieve accuracy an complexity. To overcome these issues, a Particle Swarm Optimization algorithm (PSO) is propose which will reuce complexity an increase accuracy. The PSO can optimize threa execution interleaving that have a high probability of revealing ealock an starvation faults. The concurrency problem such as ealock an starvation approach can be implemente in JAVA. The result can be compare to the GA an PSO algorithm. Keywors: Particle Swarm optimization (PSO), RAG, Dealock an Starvation. 1. Introuction During the past ecaes Concurrency problem was is ientifie in the esign phase of software Engineering process. It is mae progressively ifficult in larger more complex systems. The fining of concurrency issues is base on the esign moels articulate in UML. Once the UML representation is not sufficient to completely moel a system for a particular purpose, the representation is extene by profiles. The ajustment of the MARTE (Moeling an Analysis of Real Time an Embee Systems) profile [4] aresses omain specific parts of real time concurrent system moeling. The objective of this paper is to etect the concurrency faults (such as ealocks, starvation) using PSO optimization. Particle swarm was originate in 1995 by Kenney an Eberhart [3] after stuying the social behavior of birs. In previous works, GA was employe to etect the concurrency problems such ealock an starvation base on the analysis of the esign moels expresse in the Unifie Moeling Language (UML).GA can be aresse by ealock an starvation an also can be easily tailore to other concurrency issues [2].The existing work have tailore a GA for the etection of ealocks [5] an starvation [9]. This paper, proposes a particle swarm optimization to etect the ealock an starvation using Resource Allocation Graph (RAG).The current paper aresses both ealock an starvation, which have a lot of in common. First starvation is aresse them. The aress of Starvation an ealock is ifference.pso reuces the complexity an increase the accuracy spee compare to GA. Available online@ 279
2 Next a summary of relate work is presente followe by a summary about the PSO an ealock an starvation. Dealock an starvation etection using PSO. Finally, result of GA an PSO is compare. 3. Relate Work Concurrency problem can be etecte by using more techniques like Genetic Algorithm (GA), Ranom Search (RS), Hill Climbing (HC) an Simulate Annealing (SA). In concurrency issues area, Ranom search space has large number of points. RS poorly etects the ealock an starvation etection rate is very low compare to other two techniques (i.e GA, HS). Hence, RS can be use only in small search space. Avantages of the RS are goo response time an starvation which can be etecte in any search space by Shousha et.al an Brain et.al. Similarly for Hill climbing total execution time is very less. HC etects the issues in large an small search space Shousha et.al an Brain et.al [11],[1],[2].A ifferent UML profile is use, instea of the SPT profile in [1], Genetic algorithm can be applie to the UML esign moel with help of SPT profile. Here, SPT profile can be etecte by ealock using GA. CFD tool can use for SPT profile [1].Other profile is MARTE.A UML extension profile is calle MARTE.GA has been applie to the UML/MARTE to etecting the ealock an starvation, an also etect the other concurrency issues by Shousha,Brian an Labiche et.al[11],[2].ga can be etect by ataraces using CFD tool[11].in this paper, PSO technique can be applie in concurrency problem an the effectiveness of the propose metho has been teste an the results are iscusse. 3.1 Particle Swarm Optimization ((PSO) PSO was initially establishe by Kenney an Eberhart in 1995[3],[7] it is a population base evolutionary algorithm. PSO is evelope from research inspire from the nature social behavior an ynamic movements of insects, birs an fish. The concept PSO uses a number of particles that establish a swarm moving aroun in the search space looking for the best solution. Each particle in search space ajusts its flying accoring to its own flying events as well as the flying events of other particles. Each particle in the swarm is efine by velocity an position. The particle (each particles keep track) pbest value an gbest value. The pbest (personal best) value is efines the best solution. The gbest (global best) value efines any value of any particles. The proceure for implementing the global version of PSO is given by the following steps [6]: (i) Initialize a (population) of particles with ranom positions an velocities in the n-imensional problem space using a uniform probability istribution function; (ii) Evaluate its fitness value (for each particle in the swarm); (iii) Compare each particle s fitness evaluation with the current particle s pbest. If current value is better than pbest, set its pbest value to the current value an the pbest location to the current location in n-imensional space; (iv) Compare the fitness evaluation with the population s overall previous best. If current value is better than gbest, then reset gbest to the current particle s array inex an value; (v) Velocity an position of the particles can change accoring to Equ (1) an (2). Particle swarm has two primary operators: Velocity upate an Position upate as given by Kenney an Eberhart [10]. v c (1) (2) v 2 ran x c ran x 1 g v x p x Available online@ 280
3 Where i= 1, 2, P, an P is the total number of the particle in a swarm, which is calle population size. c 1 an c 2 are constants, ran is ranom function with range [0,1]. is the inertia weight use to control the impact` of the previous velocities on the current velocity, motivating the mutual benefit between the global an local experiences. A particle s new velocity is calculate accoring to its previous velocity an the istance from its current position to its local best an global best using Equation (1). A particle s new position is calculate by evelop its experience (ie., local best) an the best experience of all particles (ie., global best) using Equation (2). 4. Dealock an Starvation Dealock is efine as the circular wait for the resources. Dealocks ensure when a threa is unable to continue its execution because it is blocke waiting for a lock that is hel forever by another threa [9]. Consier the Resource Allocation Graph (RAG) which epicts the allocation of resources to threas [8] in Fig. 1. Threa T1 locks L1 (as specifie by the soli arrow) an requests access to L2 (as inicate by the otte arrow). This request places T1 in L2 s conceptual wait queue because L2 is currently hel by T2, which is also requesting access to L1. Neither T1 nor T2 can procee because each is waiting for the locks hel by the other. In general, four conitions must be true before a ealock occurs: 1. Threas share information that is place uner a lock, 2. Threas acquire a lock while waiting for more locks, 3. Locks are non preemptible, an 4. There exists a circular chain of requests an locks (the Circularity conition), as ientifie in a RAG [8]. Threa starvation has generally been efine in two contexts: a) the operating system context an b) the concurrency context. The operating system point of view, threa starvation refers to the incapability of threas to access plenty CPU cycles to complete their execution [12].In the context of concurrency, starvation is relate to locks, an is therefore coine lock starvation [10]. Much like CPU starvation, where threas wait for CPU access inefinitely, lock starvation occurs when some threas wait for lock access inefinitely [10], making them relate to a ealock situation. For example, as seen in Fig. 1, a situation arises where a writer (W1) appears when reaers (T1 an T3) are executing in the critical section, an so W1 is place in the wait queue. Before all reaers take off the critical section, an aitional reaer appears an is grante access to the critical section. As long as a new reaer appears before the ones in the critical section complete their execution, the writer will never be accepte to access the critical section. Unlike a ealock situation, some threas are executing (T3) while others (W1) are blocke access to the critical section [9]. 5. Dealock an Starvation Detection using particle Swarm Optimization (PSO) Fig.1 Dealock an Starvation showe on RAG In previous work, we ha starte with GA for optimizing the search space to efficiently etect ealock an starvation, Available online@ 281
4 even though it hanles large threa execution chromosomes it faile to achieve accuracy an complexity [2].so, to overcome these issues, we are proposing Particle Swarm Optimization algorithm which will reuce complexity an increase accuracy. The PSO can optimize threa execution interleaving that have a high probability of revealing ealock an starvation faults. These interleaving are achieve through threa interleaving of particular access times to locks.pso algorithm is as follows A) Initialize Search Space Ranomly initialize the threas, locks an particle velocity an particle position. Each particle contains K ranomly selecte. Format of PSO particle is [T, L, A, V] T - Threas L Locks T Access time V-Velocity B) Fitness calculation Calculate fitness value of each particle, the fitness value is calculate base on its T an locks. C) Parameter Upating Moel In this phase, upate various parameters such as pbest, gbest, velocity an location. Pbest an gbest values are calculate base on fitness value calculate in the previous step. Velocity upate is one base on the location of the pbest an gbest particle. Location upate is one base on the new velocity value of the particle. Finally upate the fitness value of the newly positione particle. D) Dealock /Starvation Detection The best fitte particles were taken as input to the Dealock an starvation etection moule. In this moule scheule the lock an Threas accoring to their access time unit an execute the process by using RAG. Dealock/Starvation etection is performe using a RAG whenever a particles results in at least two threas waiting on locks. If a cycle is foun, ealock will occur. If a cycle is performe in RAG then it is calle as ealock. 5. The propose Approach The propose methoology introuces the PSO algorithm to improve the accuracy spee an reuce the complexcity.pso algorithm etect the ealock an starvation base on the threas, locks an access time. Resource Allocation Graph (RAG) is very useful to ientify the ealock an starvation problem. Fig.2. Represent the system implementation of PSO algorithm: 5.1 Particle Swarm Optimization stages (PSO) Step 1: Particle Initialization A Particle contains totally 4 fiels, Threas, lock, access time, Velocity. Eg: [T1, L2, 5, 3.8] Step2: Rearranging (Decoing) the particles base on threas, locks.eg: Before Rearrange :[T7,L15,25],[T2,L25,15],[T10,L2,2].. After Rearrange: [T1,L1,12],[T5,L1,34],[T2,L3,45].. Available online@ 282
5 1, if i=0 an A exec Threas i an A watingthreas i if A exec Threas i an A waiting Threas i 0, otherwise Fig.2. System Implementation Step3: Implementing Scheuler in the resultant Particles an Scheule the Threas to the particular lock base upon execution time. Step 4: From the result of scheuler we are going to evaluate the fitness value of base on the following objective functions Step 4(a): Starvation Detection Starvation involves the target threa waiting in the target lock s wait queue, the target threa in wait queue means initially the iteration value is 0, particular target threa is waiting the queue means the fitness value is 1.subsequently,the target threa is not in the wait queue means the fitness value is 0. a) No threa is waiting for access to the target lock orb) Threas are waiting for access to the target lock, but the target threa is not one of them. If the target threa gains access to the target locks once, later accesses in subsequent time units shoul still be checke for starvation. Base upon this objective function we ha esigne a fitness function is esigne [2]: f (c)= The variable A represents the target threa.variables starttime an entime enote the time interval start an en times, respectively.the set of threas executing within the target lock at time unit i is enote execthreasi an waitingthreasi is the set of threas waiting for access to the target lock at time i.the sets execthreasi an waitingthreasi are obtaine after scheuling threas an are calculate for every time unit of the time interval. Step (b) 4: Dealock Detection Dealocks involve at least two waiting threas; the fitness of scenarios where at least two threas are waiting on locks is always greater than the fitness of scenarios where zero or one threa is waiting. The fitness function is riven by the number of locks locke, i.e., an aitional threa executing in a lock shoul increase the fitness. The fitness function is riven by the number of threas waiting on locks, i.e., an aitional threa waiting for access to a lock shoul increase the fitness. Base Upon this objective function we ha esigne a fitness function for Dealock: f ( c)= #llockexecs+threawating,if threawating<2 #LockExecs+threaWating +threawating #Lock capacities, if threawating 2 #LockExecs is the total number of threas executing within all locks. It is the summation of the slots in all locks that are occupie. Where lock Capacities is the summation of all lock capacities. Available online@ 283
6 Step 5: Initialize best fitness value before optimization to pbest Step 6: Upating time (1) an Velocity (2) v c x 2 it x it v it 1 1 (1) it x it 1 v it c1 Ran (0,1) pb it Ran (0,1) gb it x it. 6. Result (2) Results for the etection of both ealocks an starvation are presente in Fig.3. The initialization swarm of the locks, threas an access time are the three inputs that is use to etect the concurrency problem using PSO.Here the swarm size is the 10 an maximum iteration is 100.The etection rate of Dealock an Starvation is base on the iteration an lock capability. Acess time Dealock an Starvation Starvatio n Dealoc k Fig.3. Dealock an Starvation Each iteration base on the access time, so it can easily etect the Starvation problems. Lock capability can be calculate by Dealock fitness value base on the total number of locks. The each particle has the pbest value an gbest value. Whenever PSO is applie, the best fitness value can be choose. The maximum fitness value can be one by initializing the pbest an gbest value. For example the fitness values are 35, 46, 65 when means the maximum fitness value can be choose as i.e.65.after that, velocity base on the iteration is calculate. Finally, the best particle can be applie to the RAG to etect the ealock an starvation. 7. Conclusion Concurrency abouns in many software systems, where systems usually inclue threas that access share resources an ifficult threa communication. If not hanle accurately, such access can cause ealock an starvation situation, which might elay system execution. In the existing work, GA is use to etect the concurrency problem such as ealock, starvation an also etect other concurrency issues. Detection rate time is very slow an the accuracy spee is very less[2]. In this paper, concurrency fault etection using PSO optimization has been explaine an implemente using JAVA. The PSO optimization problems reuce the complexity an increase the accuracy spee. The maximum fitness value can be use to fin out the best particle value. The best particles value can be applie to the RAG algorithm to etect the ealock an starvation problems. 8. References 1. M. Shousha, L. Brian, an Y. Labiche, A UML/SPT Moel Analysis Methoology for Concurrent Systems Base on Genetic Algorithms, Proc. ACM/IEEE Int l Conf. Moel Driven Eng.Languages an Systems, pp , M. Shousha, L. Brian, an Y. Labiche, A UML/MARTE Moel Analysis Metho for Uncovering Scenarios Leaing to Starvation an Dealocks in Concurrent, Proc. ACM/IEEE Int l Conf. Moel Driven Eng.Languages an Systems, pp , Kenney. J an Eberhart. R (1995), Particle Swarm Optimization, Proceeings of IEEE International Conference on Neural Networks, vol.4, pp Kleppe A., Warmer J. an Bast W., MDA Explaine - The Moel Driven Architecture: Practice an Promise, Aison-Wesley, Available online@ 284
7 5. Shousha, M., Brian, L.C., Labiche, Y., A UML/MARTE Moel Analysis Me-thoology for Detection of Starvation an Dealocks in Concurrent Systems, Carleton University, Technical Report SCE-09-01, squall.sce.carleton.ca, Shi Y, Eberhart RC. A moifie particle swarm optimizer. In: Proceeings of the IEEE international conference on evolutionary computation. Piscataway, NJ: IEEE Press; Eberhart RC, Kenney JF. A new optimizer using particle swarm theory. In: Proceeings of the sixth international symposium on micromachine an human science, Nagoya, Japan; p J. Bacon, Concurrent Systems Operating Systems, Database an Distribute Systems: An Integrate Approach, secon e., Aison- Wesley, A.B. Downey, The Little Book of Semaphores, secon e. Green Tea Press, S. Oaks an H. Wong, Java Threas, thir e., O Reilly Meia Inc., MATre)M. Shousha, L. Brian, an Y. Labiche, A UML/MARTE Moel Analysis Metho for Detection of Data Races in Concurrent Systems, Proc. ACM/IEEE Int l Conf. Moel Driven Eng.Languages an Systems, pp , R. Sinclair, Coenotes for Java: Intermeiate an Avance Language Features, G. Bill, e. Ranom House, Available online@ 285
10.2 Systems of Linear Equations: Matrices
SECTION 0.2 Systems of Linear Equations: Matrices 7 0.2 Systems of Linear Equations: Matrices OBJECTIVES Write the Augmente Matrix of a System of Linear Equations 2 Write the System from the Augmente Matrix
More informationDetecting Possibly Fraudulent or Error-Prone Survey Data Using Benford s Law
Detecting Possibly Frauulent or Error-Prone Survey Data Using Benfor s Law Davi Swanson, Moon Jung Cho, John Eltinge U.S. Bureau of Labor Statistics 2 Massachusetts Ave., NE, Room 3650, Washington, DC
More informationOptimizing Multiple Stock Trading Rules using Genetic Algorithms
Optimizing Multiple Stock Traing Rules using Genetic Algorithms Ariano Simões, Rui Neves, Nuno Horta Instituto as Telecomunicações, Instituto Superior Técnico Av. Rovisco Pais, 040-00 Lisboa, Portugal.
More informationA Data Placement Strategy in Scientific Cloud Workflows
A Data Placement Strategy in Scientific Clou Workflows Dong Yuan, Yun Yang, Xiao Liu, Jinjun Chen Faculty of Information an Communication Technologies, Swinburne University of Technology Hawthorn, Melbourne,
More informationImproving Emulation Throughput for Multi-Project SoC Designs
Improving Emulation Throhput for Multi-Project SoC Designs By Frank Schirrmeister, Caence Design Systems As esign sizes grow, so, too, oes the verification effort. Inee, verification has become the biggest
More informationFirewall Design: Consistency, Completeness, and Compactness
C IS COS YS TE MS Firewall Design: Consistency, Completeness, an Compactness Mohame G. Goua an Xiang-Yang Alex Liu Department of Computer Sciences The University of Texas at Austin Austin, Texas 78712-1188,
More informationGame Theoretic Modeling of Cooperation among Service Providers in Mobile Cloud Computing Environments
2012 IEEE Wireless Communications an Networking Conference: Services, Applications, an Business Game Theoretic Moeling of Cooperation among Service Proviers in Mobile Clou Computing Environments Dusit
More informationINFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES
1 st Logistics International Conference Belgrae, Serbia 28-30 November 2013 INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES Goran N. Raoičić * University of Niš, Faculty of Mechanical
More informationOn Adaboost and Optimal Betting Strategies
On Aaboost an Optimal Betting Strategies Pasquale Malacaria 1 an Fabrizio Smerali 1 1 School of Electronic Engineering an Computer Science, Queen Mary University of Lonon, Lonon, UK Abstract We explore
More informationA New Evaluation Measure for Information Retrieval Systems
A New Evaluation Measure for Information Retrieval Systems Martin Mehlitz martin.mehlitz@ai-labor.e Christian Bauckhage Deutsche Telekom Laboratories christian.bauckhage@telekom.e Jérôme Kunegis jerome.kunegis@ai-labor.e
More informationModelling and Resolving Software Dependencies
June 15, 2005 Abstract Many Linux istributions an other moern operating systems feature the explicit eclaration of (often complex) epenency relationships between the pieces of software
More informationHOST SELECTION METHODOLOGY IN CLOUD COMPUTING ENVIRONMENT
International Journal of Avance Research in Computer Engineering & Technology (IJARCET) HOST SELECTION METHODOLOGY IN CLOUD COMPUTING ENVIRONMENT Pawan Kumar, Pijush Kanti Dutta Pramanik Computer Science
More informationState of Louisiana Office of Information Technology. Change Management Plan
State of Louisiana Office of Information Technology Change Management Plan Table of Contents Change Management Overview Change Management Plan Key Consierations Organizational Transition Stages Change
More informationThe one-year non-life insurance risk
The one-year non-life insurance risk Ohlsson, Esbjörn & Lauzeningks, Jan Abstract With few exceptions, the literature on non-life insurance reserve risk has been evote to the ultimo risk, the risk in the
More informationForecasting and Staffing Call Centers with Multiple Interdependent Uncertain Arrival Streams
Forecasting an Staffing Call Centers with Multiple Interepenent Uncertain Arrival Streams Han Ye Department of Statistics an Operations Research, University of North Carolina, Chapel Hill, NC 27599, hanye@email.unc.eu
More informationUnbalanced Power Flow Analysis in a Micro Grid
International Journal of Emerging Technology an Avance Engineering Unbalance Power Flow Analysis in a Micro Gri Thai Hau Vo 1, Mingyu Liao 2, Tianhui Liu 3, Anushree 4, Jayashri Ravishankar 5, Toan Phung
More informationAn intertemporal model of the real exchange rate, stock market, and international debt dynamics: policy simulations
This page may be remove to conceal the ientities of the authors An intertemporal moel of the real exchange rate, stock market, an international ebt ynamics: policy simulations Saziye Gazioglu an W. Davi
More informationRUNESTONE, an International Student Collaboration Project
RUNESTONE, an International Stuent Collaboration Project Mats Daniels 1, Marian Petre 2, Vicki Almstrum 3, Lars Asplun 1, Christina Björkman 1, Carl Erickson 4, Bruce Klein 4, an Mary Last 4 1 Department
More informationFAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY
FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY Jörg Felhusen an Sivakumara K. Krishnamoorthy RWTH Aachen University, Chair an Insitute for Engineering
More informationStock Market Value Prediction Using Neural Networks
Stock Market Value Preiction Using Neural Networks Mahi Pakaman Naeini IT & Computer Engineering Department Islamic Aza University Paran Branch e-mail: m.pakaman@ece.ut.ac.ir Hamireza Taremian Engineering
More informationA Universal Sensor Control Architecture Considering Robot Dynamics
International Conference on Multisensor Fusion an Integration for Intelligent Systems (MFI2001) Baen-Baen, Germany, August 2001 A Universal Sensor Control Architecture Consiering Robot Dynamics Frierich
More informationData Center Power System Reliability Beyond the 9 s: A Practical Approach
Data Center Power System Reliability Beyon the 9 s: A Practical Approach Bill Brown, P.E., Square D Critical Power Competency Center. Abstract Reliability has always been the focus of mission-critical
More informationHow To Segmentate An Insurance Customer In An Insurance Business
International Journal of Database Theory an Application, pp.25-36 http://x.oi.org/10.14257/ijta.2014.7.1.03 A Case Stuy of Applying SOM in Market Segmentation of Automobile Insurance Customers Vahi Golmah
More informationISSN: 2277-3754 ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 12, June 2014
ISSN: 77-754 ISO 900:008 Certifie International Journal of Engineering an Innovative echnology (IJEI) Volume, Issue, June 04 Manufacturing process with isruption uner Quaratic Deman for Deteriorating Inventory
More informationLagrangian and Hamiltonian Mechanics
Lagrangian an Hamiltonian Mechanics D.G. Simpson, Ph.D. Department of Physical Sciences an Engineering Prince George s Community College December 5, 007 Introuction In this course we have been stuying
More informationMSc. Econ: MATHEMATICAL STATISTICS, 1995 MAXIMUM-LIKELIHOOD ESTIMATION
MAXIMUM-LIKELIHOOD ESTIMATION The General Theory of M-L Estimation In orer to erive an M-L estimator, we are boun to make an assumption about the functional form of the istribution which generates the
More informationThroughputScheduler: Learning to Schedule on Heterogeneous Hadoop Clusters
ThroughputScheuler: Learning to Scheule on Heterogeneous Haoop Clusters Shehar Gupta, Christian Fritz, Bob Price, Roger Hoover, an Johan e Kleer Palo Alto Research Center, Palo Alto, CA, USA {sgupta, cfritz,
More informationMinimizing Makespan in Flow Shop Scheduling Using a Network Approach
Minimizing Makespan in Flow Shop Scheuling Using a Network Approach Amin Sahraeian Department of Inustrial Engineering, Payame Noor University, Asaluyeh, Iran 1 Introuction Prouction systems can be ivie
More informationUnsteady Flow Visualization by Animating Evenly-Spaced Streamlines
EUROGRAPHICS 2000 / M. Gross an F.R.A. Hopgoo Volume 19, (2000), Number 3 (Guest Eitors) Unsteay Flow Visualization by Animating Evenly-Space Bruno Jobar an Wilfri Lefer Université u Littoral Côte Opale,
More informationView Synthesis by Image Mapping and Interpolation
View Synthesis by Image Mapping an Interpolation Farris J. Halim Jesse S. Jin, School of Computer Science & Engineering, University of New South Wales Syney, NSW 05, Australia Basser epartment of Computer
More informationSupporting Adaptive Workflows in Advanced Application Environments
Supporting aptive Workflows in vance pplication Environments Manfre Reichert, lemens Hensinger, Peter Daam Department Databases an Information Systems University of Ulm, D-89069 Ulm, Germany Email: {reichert,
More informationFeedback linearization control of a two-link robot using a multi-crossover genetic algorithm
Available online at www.scienceirect.com Expert Systems with Applications 3 (009) 454 459 Short communication Feeback linearization control of a two-link robot using a multi-crossover genetic algorithm
More informationJON HOLTAN. if P&C Insurance Ltd., Oslo, Norway ABSTRACT
OPTIMAL INSURANCE COVERAGE UNDER BONUS-MALUS CONTRACTS BY JON HOLTAN if P&C Insurance Lt., Oslo, Norway ABSTRACT The paper analyses the questions: Shoul or shoul not an iniviual buy insurance? An if so,
More informationCalibration of the broad band UV Radiometer
Calibration of the broa ban UV Raiometer Marian Morys an Daniel Berger Solar Light Co., Philaelphia, PA 19126 ABSTRACT Mounting concern about the ozone layer epletion an the potential ultraviolet exposure
More informationProduct Differentiation for Software-as-a-Service Providers
University of Augsburg Prof. Dr. Hans Ulrich Buhl Research Center Finance & Information Management Department of Information Systems Engineering & Financial Management Discussion Paper WI-99 Prouct Differentiation
More informationCross-Over Analysis Using T-Tests
Chapter 35 Cross-Over Analysis Using -ests Introuction his proceure analyzes ata from a two-treatment, two-perio (x) cross-over esign. he response is assume to be a continuous ranom variable that follows
More informationA Blame-Based Approach to Generating Proposals for Handling Inconsistency in Software Requirements
International Journal of nowlege an Systems Science, 3(), -7, January-March 0 A lame-ase Approach to Generating Proposals for Hanling Inconsistency in Software Requirements eian Mu, Peking University,
More informationGPRS performance estimation in GSM circuit switched services and GPRS shared resource systems *
GPRS performance estimation in GSM circuit switche serices an GPRS share resource systems * Shaoji i an Sen-Gusta Häggman Helsinki Uniersity of Technology, Institute of Raio ommunications, ommunications
More informationLow-Complexity and Distributed Energy Minimization in Multi-hop Wireless Networks
Low-Complexity an Distribute Energy inimization in ulti-hop Wireless Networks Longbi Lin, Xiaojun Lin, an Ness B. Shroff Center for Wireless Systems an Applications (CWSA) School of Electrical an Computer
More informationSafety Management System. Initial Revision Date: Version Revision No. 02 MANUAL LIFTING
Revision Preparation: Safety Mgr Authority: Presient Issuing Dept: Safety Page: Page 1 of 11 Purpose is committe to proviing a safe an healthy working environment for all employees. Musculoskeletal isorers
More informationBellini: Ferrying Application Traffic Flows through Geo-distributed Datacenters in the Cloud
Bellini: Ferrying Application Traffic Flows through Geo-istribute Datacenters in the Clou Zimu Liu, Yuan Feng, an Baochun Li Department of Electrical an Computer Engineering, University of Toronto Department
More informationA Generalization of Sauer s Lemma to Classes of Large-Margin Functions
A Generalization of Sauer s Lemma to Classes of Large-Margin Functions Joel Ratsaby University College Lonon Gower Street, Lonon WC1E 6BT, Unite Kingom J.Ratsaby@cs.ucl.ac.uk, WWW home page: http://www.cs.ucl.ac.uk/staff/j.ratsaby/
More informationModeling and Predicting Popularity Dynamics via Reinforced Poisson Processes
Proceeings of the Twenty-Eighth AAAI Conference on Artificial Intelligence Moeling an Preicting Popularity Dynamics via Reinforce Poisson Processes Huawei Shen 1, Dashun Wang 2, Chaoming Song 3, Albert-László
More informationA Novel Binary Particle Swarm Optimization
Proceedings of the 5th Mediterranean Conference on T33- A Novel Binary Particle Swarm Optimization Motaba Ahmadieh Khanesar, Member, IEEE, Mohammad Teshnehlab and Mahdi Aliyari Shoorehdeli K. N. Toosi
More informationSearch Advertising Based Promotion Strategies for Online Retailers
Search Avertising Base Promotion Strategies for Online Retailers Amit Mehra The Inian School of Business yeraba, Inia Amit Mehra@isb.eu ABSTRACT Web site aresses of small on line retailers are often unknown
More informationMODELLING OF TWO STRATEGIES IN INVENTORY CONTROL SYSTEM WITH RANDOM LEAD TIME AND DEMAND
art I. robobabilystic Moels Computer Moelling an New echnologies 27 Vol. No. 2-3 ransport an elecommunication Institute omonosova iga V-9 atvia MOEING OF WO AEGIE IN INVENOY CONO YEM WIH ANOM EA IME AN
More informationMathematics Review for Economists
Mathematics Review for Economists by John E. Floy University of Toronto May 9, 2013 This ocument presents a review of very basic mathematics for use by stuents who plan to stuy economics in grauate school
More informationBOSCH. CAN Specification. Version 2.0. 1991, Robert Bosch GmbH, Postfach 30 02 40, D-70442 Stuttgart
CAN Specification Version 2.0 1991, Robert Bosch GmbH, Postfach 30 02 40, D-70442 Stuttgart CAN Specification 2.0 page 1 Recital The acceptance an introuction of serial communication to more an more applications
More informationExploratory Optimal Latin Hypercube Designs for Computer Simulated Experiments
Thailan Statistician July 0; 9() : 7-93 http://statassoc.or.th Contribute paper Exploratory Optimal Latin Hypercube Designs for Computer Simulate Experiments Rachaaporn Timun [a,b] Anamai Na-uom* [a,b]
More informationHow To Connect Two Servers Together In A Data Center Network
DPillar: Scalable Dual-Port Server Interconnection for Data Center Networks Yong Liao ECE Department University of Massachusetts Amherst, MA 3, USA Dong Yin Automation Department Northwestern Polytech
More informationTrace IP Packets by Flexible Deterministic Packet Marking (FDPM)
Trace P Packets by Flexible Deterministic Packet Marking (F) Yang Xiang an Wanlei Zhou School of nformation Technology Deakin University Melbourne, Australia {yxi, wanlei}@eakin.eu.au Abstract- Currently
More informationTowards a Framework for Enterprise Architecture Frameworks Comparison and Selection
Towars a Framework for Enterprise Frameworks Comparison an Selection Saber Aballah Faculty of Computers an Information, Cairo University Saber_aballah@hotmail.com Abstract A number of Enterprise Frameworks
More informationMinimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues
Minimum-Energy Broacast in All-Wireless Networks: NP-Completeness an Distribution Issues Mario Čagal LCA-EPFL CH-05 Lausanne Switzerlan mario.cagal@epfl.ch Jean-Pierre Hubaux LCA-EPFL CH-05 Lausanne Switzerlan
More informationAn Introduction to Event-triggered and Self-triggered Control
An Introuction to Event-triggere an Self-triggere Control W.P.M.H. Heemels K.H. Johansson P. Tabuaa Abstract Recent evelopments in computer an communication technologies have le to a new type of large-scale
More informationOption Pricing for Inventory Management and Control
Option Pricing for Inventory Management an Control Bryant Angelos, McKay Heasley, an Jeffrey Humpherys Abstract We explore the use of option contracts as a means of managing an controlling inventories
More informationCh 10. Arithmetic Average Options and Asian Opitons
Ch 10. Arithmetic Average Options an Asian Opitons I. Asian Option an the Analytic Pricing Formula II. Binomial Tree Moel to Price Average Options III. Combination of Arithmetic Average an Reset Options
More informationEnterprise Resource Planning
Enterprise Resource Planning MPC 6 th Eition Chapter 1a McGraw-Hill/Irwin Copyright 2011 by The McGraw-Hill Companies, Inc. All rights reserve. Enterprise Resource Planning A comprehensive software approach
More informationA Comparison of Performance Measures for Online Algorithms
A Comparison of Performance Measures for Online Algorithms Joan Boyar 1, Sany Irani 2, an Kim S. Larsen 1 1 Department of Mathematics an Computer Science, University of Southern Denmark, Campusvej 55,
More informationDigital barrier option contract with exponential random time
IMA Journal of Applie Mathematics Avance Access publishe June 9, IMA Journal of Applie Mathematics ) Page of 9 oi:.93/imamat/hxs3 Digital barrier option contract with exponential ranom time Doobae Jun
More informationA Survey of High-Level Programming Languages in Control Systems
78 The International Arab Journal of Information Technology, Vol. 8, No. 2, April 20 A Survey of High-Level Programming Languages in Control Systems Fernano Valles-Barajas Faculty of Engineering, Universia
More informationPerformance And Analysis Of Risk Assessment Methodologies In Information Security
International Journal of Computer Trens an Technology (IJCTT) volume 4 Issue 10 October 2013 Performance An Analysis Of Risk Assessment ologies In Information Security K.V.D.Kiran #1, Saikrishna Mukkamala
More informationHow To Understand The Structure Of A Can (Can)
Thi t t ith F M k 4 0 4 BOSCH CAN Specification Version 2.0 1991, Robert Bosch GmbH, Postfach 50, D-7000 Stuttgart 1 The ocument as a whole may be copie an istribute without restrictions. However, the
More informationSensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm
Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm Sewoong Oh an Anrea Montanari Electrical Engineering an Statistics Department Stanfor University, Stanfor,
More informationChapter 11: Feedback and PID Control Theory
Chapter 11: Feeback an ID Control Theory Chapter 11: Feeback an ID Control Theory I. Introuction Feeback is a mechanism for regulating a physical system so that it maintains a certain state. Feeback works
More informationSensitivity Analysis of Non-linear Performance with Probability Distortion
Preprints of the 19th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August 24-29, 214 Sensitivity Analysis of Non-linear Performance with Probability Distortion
More informationGiven three vectors A, B, andc. We list three products with formula (A B) C = B(A C) A(B C); A (B C) =B(A C) C(A B);
1.1.4. Prouct of three vectors. Given three vectors A, B, anc. We list three proucts with formula (A B) C = B(A C) A(B C); A (B C) =B(A C) C(A B); a 1 a 2 a 3 (A B) C = b 1 b 2 b 3 c 1 c 2 c 3 where the
More informationMathematical Models of Therapeutical Actions Related to Tumour and Immune System Competition
Mathematical Moels of Therapeutical Actions Relate to Tumour an Immune System Competition Elena De Angelis (1 an Pierre-Emmanuel Jabin (2 (1 Dipartimento i Matematica, Politecnico i Torino Corso Duca egli
More informationAchieving quality audio testing for mobile phones
Test & Measurement Achieving quality auio testing for mobile phones The auio capabilities of a cellular hanset provie the funamental interface between the user an the raio transceiver. Just as RF testing
More informationDifferentiability of Exponential Functions
Differentiability of Exponential Functions Philip M. Anselone an John W. Lee Philip Anselone (panselone@actionnet.net) receive his Ph.D. from Oregon State in 1957. After a few years at Johns Hopkins an
More informationMath 230.01, Fall 2012: HW 1 Solutions
Math 3., Fall : HW Solutions Problem (p.9 #). Suppose a wor is picke at ranom from this sentence. Fin: a) the chance the wor has at least letters; SOLUTION: All wors are equally likely to be chosen. The
More informationOptimization of PID parameters with an improved simplex PSO
Li et al. Journal of Inequalities and Applications (2015) 2015:325 DOI 10.1186/s13660-015-0785-2 R E S E A R C H Open Access Optimization of PID parameters with an improved simplex PSO Ji-min Li 1, Yeong-Cheng
More informationDifferent approaches for the equalization of automotive sound systems
Auio Engineering Society Convention Paper Presente at the 112th Convention 2002 May 10 13 Munich, Germany This convention paper has been reprouce from the author's avance manuscript, without eiting, corrections,
More informationProfessional Level Options Module, Paper P4(SGP)
Answers Professional Level Options Moule, Paper P4(SGP) Avance Financial Management (Singapore) December 2007 Answers Tutorial note: These moel answers are consierably longer an more etaile than woul be
More informationModeling RED with Idealized TCP Sources
Moeling RED with Iealize TCP Sources P. Kuusela, P. Lassila, J. Virtamo an P. Key Networking Laboratory Helsinki University of Technology (HUT) P.O.Box 3000, FIN-02015 HUT, Finlan Email: {Pirkko.Kuusela,
More informationSeeing the Unseen: Revealing Mobile Malware Hidden Communications via Energy Consumption and Artificial Intelligence
Seeing the Unseen: Revealing Mobile Malware Hien Communications via Energy Consumption an Artificial Intelligence Luca Caviglione, Mauro Gaggero, Jean-François Lalane, Wojciech Mazurczyk, Marcin Urbanski
More informationNEAR-FIELD TO FAR-FIELD TRANSFORMATION WITH PLANAR SPIRAL SCANNING
Progress In Electromagnetics Research, PIER 73, 49 59, 27 NEAR-FIELD TO FAR-FIELD TRANSFORMATION WITH PLANAR SPIRAL SCANNING S. Costanzo an G. Di Massa Dipartimento i Elettronica Informatica e Sistemistica
More informationDECISION SUPPORT SYSTEM FOR MANAGING EDUCATIONAL CAPACITY UTILIZATION IN UNIVERSITIES
DECISION SUPPORT SYSTEM OR MANAGING EDUCATIONAL CAPACITY UTILIZATION IN UNIVERSITIES Svetlana Vinnik 1, Marc H. Scholl 2 Abstract Decision-making in the fiel of acaemic planning involves extensive analysis
More informationCost Efficient Datacenter Selection for Cloud Services
Cost Efficient Datacenter Selection for Clou Services Hong u, Baochun Li henryxu, bli@eecg.toronto.eu Department of Electrical an Computer Engineering University of Toronto Abstract Many clou services
More informationLecture L25-3D Rigid Body Kinematics
J. Peraire, S. Winall 16.07 Dynamics Fall 2008 Version 2.0 Lecture L25-3D Rigi Boy Kinematics In this lecture, we consier the motion of a 3D rigi boy. We shall see that in the general three-imensional
More informationDynamic Network Security Deployment Under Partial Information
Dynamic Network Security Deployment Uner Partial nformation nvite Paper) George Theoorakopoulos EPFL Lausanne, Switzerlan Email: george.theoorakopoulos @ epfl.ch John S. Baras University of Marylan College
More informationLegal Claim Identification: Information Extraction with Hierarchically Labeled Data
Legal Claim Ientification: Information Extraction with Hierarchically Labele Data Mihai Sureanu, Ramesh Nallapati an Christopher Manning Stanfor University {mihais,nmramesh,manning}@cs.stanfor.eu Abstract
More informationCisco 7206 VXR NPE-G2 with VSA FIPS 140-2 Non-Proprietary Security Policy
Cisco 7206 VXR NPE-G2 with VSA FIPS 140-2 Non-Proprietary Security Policy Level 2 Valiation Version 1.1 July 2011 Table of Contents Introuction 2 References 2 Document Organization 2 Moule Descriptions
More informationPrinciples and Practice of Earth Electrode Measurements
Principles an Practice of Earth Electroe Measurements Document Information: Author: Whitham D. eeve evision: 0.0 (initial raft 06/18/2002) 0.1 (working raft 10/05/2003) 0.2 (aitional work 10/07/2003) 0.3
More informationConsumer Referrals. Maria Arbatskaya and Hideo Konishi. October 28, 2014
Consumer Referrals Maria Arbatskaya an Hieo Konishi October 28, 2014 Abstract In many inustries, rms rewar their customers for making referrals. We analyze the optimal policy mix of price, avertising intensity,
More informationCLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM
CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM *Shabnam Ghasemi 1 and Mohammad Kalantari 2 1 Deparment of Computer Engineering, Islamic Azad University,
More informationReading: Ryden chs. 3 & 4, Shu chs. 15 & 16. For the enthusiasts, Shu chs. 13 & 14.
7 Shocks Reaing: Ryen chs 3 & 4, Shu chs 5 & 6 For the enthusiasts, Shu chs 3 & 4 A goo article for further reaing: Shull & Draine, The physics of interstellar shock waves, in Interstellar processes; Proceeings
More informationHeat-And-Mass Transfer Relationship to Determine Shear Stress in Tubular Membrane Systems Ratkovich, Nicolas Rios; Nopens, Ingmar
Aalborg Universitet Heat-An-Mass Transfer Relationship to Determine Shear Stress in Tubular Membrane Systems Ratkovich, Nicolas Rios; Nopens, Ingmar Publishe in: International Journal of Heat an Mass Transfer
More informationA NATIONAL MEASUREMENT GOOD PRACTICE GUIDE. No.107. Guide to the calibration and testing of torque transducers
A NATIONAL MEASUREMENT GOOD PRACTICE GUIDE No.107 Guie to the calibration an testing of torque transucers Goo Practice Guie 107 Measurement Goo Practice Guie No.107 Guie to the calibration an testing of
More informationELEMENTS OF METRIC GEAR TECHNOLOGY
ELEMENS OF MEC GE ECHNOLOGY SECON SPU GE CLCULONS PHONE:..00 FX:.. WWW.SDP-S.COM. Stanar Spur Gear 0 0 Figure - shows the meshing of stanar spur gears. he meshing of stanar spur gears means pitch circles
More informationSimulation of Boiler Model in a Cloud Environment
Proceeings of Avances in Control an Optimization of Dynamic Systems Simulation of Boiler Moel in a Clou Environment Saikrishna PS, Ramkrishna Pasumarthy, Pujita Raman, Sukanya Chakrabarty, L. Siva Kumar
More informationhurni@ieee.org 1. INTRODUCTION ABSTRACT
Deployment Issues of a VoIP Conferencing System in a Virtual Conferencing Environment R. Venkatesha Prasa i Richar Hurni ii H.S. Jamaagni iii H.N. Shankar iv i, iii {vprasa, hsjam}@cet.iisc.ernet.in i,
More informationThe Quick Calculus Tutorial
The Quick Calculus Tutorial This text is a quick introuction into Calculus ieas an techniques. It is esigne to help you if you take the Calculus base course Physics 211 at the same time with Calculus I,
More informationPythagorean Triples Over Gaussian Integers
International Journal of Algebra, Vol. 6, 01, no., 55-64 Pythagorean Triples Over Gaussian Integers Cheranoot Somboonkulavui 1 Department of Mathematics, Faculty of Science Chulalongkorn University Bangkok
More informationDefinition of the spin current: The angular spin current and its physical consequences
Definition of the spin current: The angular spin current an its physical consequences Qing-feng Sun 1, * an X. C. Xie 2,3 1 Beijing National Lab for Conense Matter Physics an Institute of Physics, Chinese
More informationSustainability Through the Market: Making Markets Work for Everyone q
www.corporate-env-strategy.com Sustainability an the Market Sustainability Through the Market: Making Markets Work for Everyone q Peter White Sustainable evelopment is about ensuring a better quality of
More informationStochastic Planning for Content Delivery: Unveiling the Benefits of Network Functions Virtualization
Stochastic Planning for Content Delivery: Unveiling the Benefits of Network Functions Virtualization Michele Mangili, Fabio Martignon an Antonio Capone LRI, Université Paris-Su {michele.mangili, fabio.martignon}@lri.fr
More informationHull, Chapter 11 + Sections 17.1 and 17.2 Additional reference: John Cox and Mark Rubinstein, Options Markets, Chapter 5
Binomial Moel Hull, Chapter 11 + ections 17.1 an 17.2 Aitional reference: John Cox an Mark Rubinstein, Options Markets, Chapter 5 1. One-Perio Binomial Moel Creating synthetic options (replicating options)
More informationInvestigation on a Free-Piston Stirling Engine and Pneumatic Output
Investigation on a Free-Piston Stirling Engine an Pneumatic Output Kwankaomeng S, * an Promvonge P Department of Mechanical Engineering, Faculty of Engineering, King Mongkut's Institute of Technology Lakrabang,
More informationInnovation Union means: More jobs, improved lives, better society
The project follows the Lisbon an Gothenburg Agenas, an supports the EU 2020 Strategy, in particular SMART Growth an the Innovation Union: Innovation Union means: More jobs, improve lives, better society
More informationInternational Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational
More information