DWH Performance Tuning For Better Reporting
|
|
- Rosanna Sparks
- 6 years ago
- Views:
Transcription
1 DWH Performance Tuning For Better Sandeep Bhargava Reearch Scholar Naveen Hemrajani Aociate Profeor Dineh Goyal Aociate Profeor Subhah Gander IT Profeional ABSTRACT: The concept of data warehoue deal in huge amount of data and lot of analytically querie run on DWH, which cover bae data in term of thouand of gigabyte, to unveil the hidden pattern of buine. So repone time of query i exponential proportional (metaphorically) to involved bae data. So we can ay THUMB RULE a "MORE BASE DATE MORE ACCURATE RESULTS". But it will degrade the performance if not taken care properly. Alo we, a human, hate to wait due to natural phenomenon encoded in our DNA. Lot of work ha been done by many literate around the globe on DWH performance tuning by propoing many framework related with variou focu data quality, Metadata management etc... In thi paper, an effort ha been made to dicu about the real indutry problem and how we improve the performance of data warehoue by minimize the exiting CPU cycle wiely uing metadata driven approach. Keyword DWH- data warehoue, BI- Buine Intelligence 1. INTRODUCTION There i lot of hardware computation power i being involved to make DWH align with requirement of buine. The current growth of emi conductor indutry and world-cla competition made computational power relatively cheaper but till hardware cot ha a ignificant contribution on cot etimation / infra implementation. Performance of DWH can be conidered at below mentioned tage. Fetch data from ource ytem Data proceing through Layer Feeding data in to DWH Time involved in Fetching data from DWH for reporting Here our focu will be more on the report repone time a dicued above and the propoed olution will help to make that better. So for better reporting many factor are there which can contribute in poitive and negative ene depending upon how factor ha been conidered or implemented? 1.1 Factor Affecting Layer Repone Time Tool Selection Phyical Deign Normalized v. de-normalized Relational v. dimenional Hybrid frequency Concurrent Uer Amount of data Indexing Statitic All above-mentioned factor can impact reporting repone time but in thi paper we will be explaining more on how to keep tatitic up to date with help of available metadata for better reporting?[1] 1.2 What i Statitic? In DWH tatic are miletone directive that help databae optimizer / databae engine to come up with THE COST EFFECTIVE execution plan. So what information i there in tatitic? In tatitic below information can be tored in DWH, which will make ure pre availability of required data to come up with effective execution plan. For example: Number of null Number of Unique value Average row correction per value change Number of interval Number of row updated. Mode Frequency etc With thi available precompiled information optimizer / databae engine will ue thi information rather than calculating or etimating the ame at run time which will increae the repone time unnecearily. How tatitic can be defined &do we need to define every Time? Statitic can be defined by developer / DBA / Architect to make ure mooth execution of querie on the box. It can be defined on Column or combination of column level and No, Statitic hould be defined only one time and thi i a phyical attribute of a databae, which can be defined on a column or combination of column but it require a frequent refreh on the bai of data changing frequency and amount of change thi ha to be refrehed on a level[5]. Where thi information will be aved & how thi will be ued? Sytem will tore thi information in ytem and depending upon the databae oftware ued it can be tring field or even a clob or blob object and when query will be 1
2 ubmitted to databae then optimizer / databae engine will ue thi pre compiled information from ytem for cot effective execution plan.[7] 1.3 What i Metadata? Metadata, a very confuing term in word of data warehoue.mot individual with ome level of involvement with data warehoue, from a technical or buine perpective know of the term meta data. When aked to define what i meta data mot of thee individual can reiterate the common definition Data about data [6] So What i data about data? Why thi i o important? How thi piece play it role? Suppoe in a databae oftware like oracle, ql erver etc.. we have 30 databae and each databae contain 100 and lot many column. Now every column ha it aociated attribute but how databae will know about that below. What i the length of a particular column? What all are with Databae A? So to anwer thee quetion not only databae but every ingle available tool which ha concept of backend databae ha it own area dedicated to that application or databae only for technical pecification of the attribute and in phyical term thi area called a y_dba in oracle, dbc in teradata and o on. I It Neceary? No, having tatitic i not neceary but depending on the filter and join condition in querie it will help to avoid full can and over conumption of CPU cycle.[2] But if tatitic are there on the databae then it i eential to have it up to date otherwie it will provide fale information to optimizer / databae engine which will turn a a feed in to bad execution plan. e.g. if tatitic i not up to date? Static ay there are 10, 00,000 record in a. But actually it ha increaed by 10 million o thi type of inconitency will lead in to cot and CPU conuming execution plan. 2. TRADITIONAL METHODOLOGY FOR STATISTICS REFRESH. At many ite, to addre thi refreh proce, they have a weekly / fort nightly / monthly job to run on box which will imply go and refreh all available tatitic on the box regardle of the functional data load frequency.[3] On thi traditional olution we did ome analyi and below are ome more decription for the ame. 2.1 What wa done in invetigation? During analyi we tarted to plot the variou graph and trend to identify the nature of watage. And we figured out that abence of intelligence in weekly tat collection proce i cauing thi watage in CPU cycle. Evident Trait 1) Every time tat were getting refrehed on databae level 2) No eparation for tatic data 3) No pecial conideration on heavily floating fact 4) Require a large chuck of CPU once in a week, reduce other proce lice 5) No Aging information available 6) No auditing about wa, what i and what hould be? Source Sytem within DWH within DWH with In DWH reporting emantic layer Cutomer Facing Source1 dump only Buine Logic () Semantic Layer State weekly proce without any intelligence DATA WAREHOUSE FLOW WITHOUT STATS INTEGRATION Fig. 1 Available Traditional Methodology 2
3 What alerted u for olution? Vilferdo Pareto, an Itilian economit, oberved 80% of the land in Italy wa owned by 20% of the population; he developed the principle by oberving that 20% of the pea pod in hi garden contained 80% of the pea. Later on ame tudy wa generalized by Joeph M. Juran, buine management conultant, and named after Vilferdo Pareto a Pareto Principle Pareto Principle tate that 80% effect come from 20% caue. If we allow the ame extenion in BI life cycle then we will ee that more then 20 % CPU cycle were conumed by approx 80% ytem management tak and if we were running low on CPU cycle then aving every bit will be an add on to pocket, which indirectly convert in aving. So baically what we ave i alo a kind of earning, quoted by Warren Edward Buffett, an American invetor. On the imilar line when we tart analyzing ytem then we found that out of 100 % CPU cycle aigned to ytem management, approx 80 % were getting conumed in tat management. Upon further invetigation we found that out of aigned 80%, approximately more then 50% wa kind of *watage becaue of unneceary repetition of proce even though it i not required.[4]. International Journal of Computer Application ( ) 3. PROPOSED SOLUTION 3.1 Flow Chart Step 1: A thi proce i o tightly integrated with at level o to initiate with we will pa Databae name and name to the proce. Step 2: In thi Step proce will check the exitence of the databae object in databae to make ure thi doe exit in databae a a. If i there in databae then it will go on tep 3 otherwie will break the proce and come out. Step 3: After getting confirmation on exitence with help of tep 2, proce will make ure that ha data. If i populated then it will go on next level otherwie will break the proce and come out. Step 4: After getting confirmation on data population with help of tep 3, proce will make ure that tat are there on the. If tat are there then it will proceed to next tep otherwie will break the proce and come out. Step 5: Now a proce know with help of previou tep about tat o now quetion i to know weather data load i incremental or will be truncate and load. Now becaue thi cannot be identified uing metadata information o end uer a an input to the proce will pa thi information. If i truncate and load then proce will refreh the whole tat on the but if not then imply proceed to next tep. Step 6: In thi tep proce will make ure that data of bae ha been modified by how much percentage. Ideally if data change i more the 9% then go with a refreh otherwie leave it alone. Step 7: In thi tep proce will check the age of exiting tat and if it i more then 30 day then will refreh the tat otherwie imply come out of the loop. Fig. 2. Flow Chart of Propoed Solution 3
4 3.2 Proce Flow Model Source ytem within DWH within DWH with In DWH reporting emantic layer Cutomer Facing Source1 dump only STATS PROCESS Buin e Logic () STATS PROCESS Semantic Layer DATA WAREHOUSE FLOW WITH STATS INTEGRATION Fig. 3 Propoed Model Uing STATS 4. RESULTS The above mentioned graph i howing CPU utilization of four different uer for a application. Thee uer were reponible to operate on tage load, reporting load, reporting need etc. for a ample data of a firm M/ Adect Technologie, Jaipur for two conecutive month in year Thi proce wa implemented for uer 3 alone. And the trend of CPU utilization for uer 3 (green) i upporting the fact proce i working. Becaue in three and half pike it ha more requirement for CPU a compare to lat three and half pike. The above graph prove that the technique introduced in thi paper ha reduced the CPU utilization dratically and the ame may be implemented practically for further better uage of technology Cot Benefit Analyi Let u aume the cot of 1 CPU Cycle i 1 unit then in firt week cot occurred i approximately 4900 unit which continue till firt four week, thi reult i obtained without uing tat, while next four week the cot i reduced to almot le than half when STATS approach wa applied & new cot i jut 2400 unit Solution Piloting To verify the reult of thi approach pilot teting wa done on Teradata databae o terminology i inclined toward that databae oftware but thi framework can be generalized acro any platform. Fig. 4 Typical CPU conumption chart for an application in a DWH 4
5 5. CONCLUSION Today Data Ware Houing i the back bone of mot of MNC and large cale organization. But mot of them have not looked into databae adminitration cot epecially over hardware. The data entry & updation cot. The above work i an aim for optimizing the cot of data warehouing by tuning the performance over OLAP. Intead of updating all attribute and row of a for even a ingle value of a entity we have propoed to a methodology to reduce the effort on the machine ide. In thi effort i made by reducing the number of CPU Cycle to be ued for editing the value by uing STATS. 5.1 Intended Audience Thi paper involve very advanced concept of data ware houing. Alo while writing thi paper Tier 3 and Tier 4 population of IT indutry wa kept in mind a per below lit. Senior Developer Project Manager Technical Lead DBA Solution Architect 6. ACKNOWLEDGMENTS I would like to take thi opportunity to thank & expre my pecial gratitude to Mr Subhah Gander and M.Ruchi Dave (Program Coordinator) and alo all my friend and clamate for their upport and help me. Lat but not the leat I wih to expre my gratitude to god almighty for hi abundant bleing without which thi work would not have been ucceful. 7. REFERENCES [1] Data Warehoue Performance Management Technique, Andrew Hold worth, Oracle Service, Advanced Technologie, Data Warehouing Practice. 2/9/96 [2] Dicover Teradata Meta Data Service [3] Performance Tuning Mechanim for Data Warehoue: Query International Journal of Computer Application ( ) Volume 2 No.2, May 2010 [4] Teradata RDBMS performance optimization, NCR Corporation [5] Oracle Databae Performance Tuning Guide10g Releae(10.2)Part Number B [6] Metadata implementation with Ab Initio EME, Article by Mike Green on 13 May 2009 [7] le.pdf 5
Analyzing Hydra Historical Statistics Part 2
Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the
More informationLecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationKeywords Cloud Computing, Service Level Agreements (SLA), CloudSim, Monitoring & Controlling SLA Agent, JADE
Volume 5, Iue 8, Augut 2015 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Verification of Agent
More informationTopics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X
Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term
More informationSee chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM
Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive
More informationKey Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.
Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in
More informationPerformance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks
Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity
More informationShortest Paths Problem. CS 362, Lecture 20. Today s Outline. Negative Weights
Shortet Path Problem CS 6, Lecture Jared Saia Univerity of New Mexico Another intereting problem for graph i that of finding hortet path Aume we are given a weighted directed graph G = (V, E) with two
More informationLessons Learned Migrating a Major Application to Exadata v2
Leon Learned Migrating a Major Application to Exadata v2 Oracle Open World 2010 Aaron Werman Bank of America aaron.werman@gmail.com Diclaimer All opinion are thoe of the author No endorement are intended:
More informationA Basic Prototype for Enterprise Level Project Management
A Baic Prototype for Enterprie Level Project Management Saurabh Malgaonkar, Abhay Kolhe Computer Engineering Department, Mukeh Patel School of Technology Management & Engineering, NMIMS Univerity, Mumbai,
More informationToday s Outline. CS 561, Lecture 23. Negative Weights. Shortest Paths Problem. The presence of a negative cycle might mean that there is
Today Outline CS 56, Lecture Jared Saia Univerity of New Mexico The path that can be trodden i not the enduring and unchanging Path. The name that can be named i not the enduring and unchanging Name. -
More informationThe Association of System Performance Professionals
The Aociation of Sytem Performance Profeional The Computer Meaurement Group, commonly called CMG, i a not for profit, worldwide organization of data proceing profeional committed to the meaurement and
More informationDAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications
DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu
More information(12) Patent Application Publication (10) Pub. No.: US 2003/ A1
US 2003O196031A1 (19) United State (12) Patent Application Publication (10) Pub. No.: US 2003/0196031 A1 Chen (43) Pub. Date: Oct. 16, 2003 (54) STORAGE CONTROLLER WITH THE DISK Related U.S. Application
More informationA SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS
A SIMPLE IMPERATIVE LANGUAGE Eventually we will preent the emantic of a full-blown language, with declaration, type and looping. However, there are many complication, o we will build up lowly. Our firt
More informationRepresentations and Transformations. Objectives
Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two
More informationDistributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router
Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To
More information1 The secretary problem
Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.
More information(12) Patent Application Publication (10) Pub. No.: US 2011/ A1
(19) United State US 2011 0316690A1 (12) Patent Application Publication (10) Pub. No.: US 2011/0316690 A1 Siegman (43) Pub. Date: Dec. 29, 2011 (54) SYSTEMAND METHOD FOR IDENTIFYING ELECTRICAL EQUIPMENT
More informationA Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds *
Advance in Linear Algebra & Matrix Theory, 2012, 2, 20-24 http://dx.doi.org/10.4236/alamt.2012.22003 Publihed Online June 2012 (http://www.scirp.org/journal/alamt) A Linear Interpolation-Baed Algorithm
More informationFall 2010 EE457 Instructor: Gandhi Puvvada Date: 10/1/2010, Friday in SGM123 Name:
Fall 2010 EE457 Intructor: Gandhi Puvvada Quiz (~ 10%) Date: 10/1/2010, Friday in SGM123 Name: Calculator and Cadence Verilog guide are allowed; Cloed-book, Cloed-note, Time: 12:00-2:15PM Total point:
More informationComputer Arithmetic Homework Solutions. 1 An adder for graphics. 2 Partitioned adder. 3 HDL implementation of a partitioned adder
Computer Arithmetic Homework 3 2016 2017 Solution 1 An adder for graphic In a normal ripple carry addition of two poitive number, the carry i the ignal for a reult exceeding the maximum. We ue thi ignal
More informationLecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization
Lecture Outline Global flow analyi Global Optimization Global contant propagation Livene analyi Adapted from Lecture by Prof. Alex Aiken and George Necula (UCB) CS781(Praad) L27OP 1 CS781(Praad) L27OP
More informationAUTOMATIC TEST CASE GENERATION USING UML MODELS
Volume-2, Iue-6, June-2014 AUTOMATIC TEST CASE GENERATION USING UML MODELS 1 SAGARKUMAR P. JAIN, 2 KHUSHBOO S. LALWANI, 3 NIKITA K. MAHAJAN, 4 BHAGYASHREE J. GADEKAR 1,2,3,4 Department of Computer Engineering,
More informationFall 2010 EE457 Instructor: Gandhi Puvvada Date: 10/1/2010, Friday in SGM123 Name:
Fall 2010 EE457 Intructor: Gandhi Puvvada Quiz (~ 10%) Date: 10/1/2010, Friday in SGM123 Name: Calculator and Cadence Verilog guide are allowed; Cloed-book, Cloed-note, Time: 12:00-2:15PM Total point:
More informationPolicy-based Injection of Private Traffic into a Public SDN Testbed
Intitut für Techniche Informatik und Kommunikationnetze Adrian Friedli Policy-baed Injection of Private Traffic into a Public SDN Tetbed Mater Thei MA-2013-12 Advior: Dr. Bernhard Ager, Vaileio Kotroni
More informationAn Approach to a Test Oracle for XML Query Testing
An Approach to a Tet Oracle for XML Query Teting Dae S. Kim-Park, Claudio de la Riva, Javier Tuya Univerity of Oviedo Computing Department Campu of Vieque, /n, 33204 (SPAIN) kim_park@li.uniovi.e, claudio@uniovi.e,
More informationStudent Name Course/Section Date/Term Overall Score
Adopted Verion - 03/03/05 DRAFT Revied Format, removed Merge 9.15.16 College Graduate Competency GRAD-IT-2 INFORMATION TECHNOLOGY RUBRIC Ued when aeing the demontration of ue of a computer to perform peronal
More informationCS201: Data Structures and Algorithms. Assignment 2. Version 1d
CS201: Data Structure and Algorithm Aignment 2 Introduction Verion 1d You will compare the performance of green binary earch tree veru red-black tree by reading in a corpu of text, toring the word and
More informationContents. shortest paths. Notation. Shortest path problem. Applications. Algorithms and Networks 2010/2011. In the entire course:
Content Shortet path Algorithm and Network 21/211 The hortet path problem: Statement Verion Application Algorithm (for ingle ource p problem) Reminder: relaxation, Dijktra, Variant of Dijktra, Bellman-Ford,
More informationChapter 13 Non Sampling Errors
Chapter 13 Non Sampling Error It i a general aumption in the ampling theory that the true value of each unit in the population can be obtained and tabulated without any error. In practice, thi aumption
More informationUniversität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.
Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut
More informationMAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc
MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic
More informationMulti-Target Tracking In Clutter
Multi-Target Tracking In Clutter John N. Sander-Reed, Mary Jo Duncan, W.B. Boucher, W. Michael Dimmler, Shawn O Keefe ABSTRACT A high frame rate (0 Hz), multi-target, video tracker ha been developed and
More informationAbstract. Keywords: Data Warehouse Views, Dimension Hierarchies, Partial Combined Cube lattice, Performance benefit.
Accommodating Scalability in Warehoue View Selection Problem Uing Partial Combined Cube Lattice * C.I. Ezeife and Anna Meng School of Computer Science Univerity of Windor Windor, Ontario Canada N9B 3P4
More informationSIMIT 7. Component Type Editor (CTE) User manual. Siemens Industrial
SIMIT 7 Component Type Editor (CTE) Uer manual Siemen Indutrial Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimizationreult
More informationWeb Science and additionality
Admin tuff... Lecture 1: EITN01 Web Intelligence and Information Retrieval Meage, lide, handout, lab manual and link: http://www.eit.lth.e/coure/eitn01 Contact: Ander Ardö, Ander.Ardo@eit.lth.e, room:
More informationSIMIT 7. Profinet IO Gateway. User Manual
SIMIT 7 Profinet IO Gateway Uer Manual Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimizationreult are only non-binding uggetion
More information3D SMAP Algorithm. April 11, 2012
3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative
More informationRouting Definition 4.1
4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing
More informationRefining SIRAP with a Dedicated Resource Ceiling for Self-Blocking
Refining SIRAP with a Dedicated Reource Ceiling for Self-Blocking Mori Behnam, Thoma Nolte Mälardalen Real-Time Reearch Centre P.O. Box 883, SE-721 23 Väterå, Sweden {mori.behnam,thoma.nolte}@mdh.e ABSTRACT
More informationPerformance Evaluation of search engines via user efforts measures
IJCSI International Journal of Computer Science Iue, Vol. 9, Iue 4, No, July 01 www.ijcsi.org 437 Performance Evaluation of earch engine via uer effort meaure Raeh Kumar Goutam 1 and Sanay K. Dwivedi 1
More informationES205 Analysis and Design of Engineering Systems: Lab 1: An Introductory Tutorial: Getting Started with SIMULINK
ES05 Analyi and Deign of Engineering Sytem: Lab : An Introductory Tutorial: Getting Started with SIMULINK What i SIMULINK? SIMULINK i a oftware package for modeling, imulating, and analyzing dynamic ytem.
More informationService and Network Management Interworking in Future Wireless Systems
Service and Network Management Interworking in Future Wirele Sytem V. Tountopoulo V. Stavroulaki P. Demeticha N. Mitrou and M. Theologou National Technical Univerity of Athen Department of Electrical Engineering
More informationFloating Point CORDIC Based Power Operation
Floating Point CORDIC Baed Power Operation Kazumi Malhan, Padmaja AVL Electrical and Computer Engineering Department School of Engineering and Computer Science Oakland Univerity, Rocheter, MI e-mail: kmalhan@oakland.edu,
More informationParallel Approaches for Intervals Analysis of Variable Statistics in Large and Sparse Linear Equations with RHS Ranges
American Journal of Applied Science 4 (5): 300-306, 2007 ISSN 1546-9239 2007 Science Publication Correponding Author: Parallel Approache for Interval Analyi of Variable Statitic in Large and Spare Linear
More informationIntroduction to PET Image Reconstruction. Tomographic Imaging. Projection Imaging. PET Image Reconstruction 11/6/07
Introduction to PET Image Recontruction Adam Aleio Nuclear Medicine Lecture Imaging Reearch Laboratory Diviion of Nuclear Medicine Univerity of Wahington Fall 2007 http://dept.wahington.edu/nucmed/irl/education.html
More informationModelling the impact of cyber attacks on the traffic control centre of an urban automobile transport system by means of enhanced cybersecurity
Modelling the impact of cyber attack on the traffic control centre of an urban automobile tranport ytem by mean of enhanced cyberecurity Yoana Ivanova 1,* 1 Bulgarian Academy of Science, Intitute of ICT,
More informationA TOPSIS based Method for Gene Selection for Cancer Classification
Volume 67 No17, April 2013 A TOPSIS baed Method for Gene Selection for Cancer Claification IMAbd-El Fattah,WIKhedr, KMSallam, 1 Department of Statitic, 3 Department of Deciion upport, 2 Department of information
More informationESRP Storage Program EMC Celerra NS-120 (1,500 User) Mailbox Resiliency Storage Solution for Microsoft Exchange 2010
ESRP Stora Program EMC Celerra NS-12 (1, Uer) Mailbox Reilien Stora Solution for Microoft Exchan 21 Teted with: ESRP Stora Verion 3. Teted Date: 3/2/21 EMC Corporation Corporate Headquarter Hopkinton,
More informationESRP Storage Program EMC Celerra NX4 (500 User) Mailbox Resiliency Storage Solution for Microsoft Exchange 2010
ESRP Stor Program EMC Celerra NX4 (5 Uer) Mailbox Reilie Stor Solution for Microoft Exchan 21 Teted with: ESRP Stor Verion. Teted Date: 6/25/21 EMC Corporation Corporate Headquarter Hopkinton, MA 1748-91
More informationCutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.
Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization
More informationANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION
ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION A. Váque-Nava * Ecuela de Ingeniería. CENTRO UNIVERSITARIO MEXICO. DIVISION DE ESTUDIOS SUPERIORES J. Figueroa
More informationGeneric Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline
Generic Travere CS 62, Lecture 9 Jared Saia Univerity of New Mexico Travere(){ put (nil,) in bag; while (the bag i not empty){ take ome edge (p,v) from the bag if (v i unmarked) mark v; parent(v) = p;
More informationDelaunay Triangulation: Incremental Construction
Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )
More informationMinimum Energy Reliable Paths Using Unreliable Wireless Links
Minimum Energy Reliable Path Uing Unreliable Wirele Link Qunfeng Dong Department of Computer Science Univerity of Wiconin-Madion Madion, Wiconin 53706 qunfeng@c.wic.edu Micah Adler Department of Computer
More informationA Procedure for Finding Initial Feasible Solutions on Cyclic Natural Gas Networks
Principal Invetigator/Project Director: Dr. Roger Z. Río Intitution: niveridad Autónoma de Nuevo eón (Mexico) Award Number: CONACYT J33187-A Program: CONACYT Young Invetigator Program Project Title: Intelligent
More informationAalborg Universitet. Published in: Proceedings of the Working Conference on Advanced Visual Interfaces
Aalborg Univeritet Software-Baed Adjutment of Mobile Autotereocopic Graphic Uing Static Parallax Barrier Paprocki, Martin Marko; Krog, Kim Srirat; Kritofferen, Morten Bak; Krau, Martin Publihed in: Proceeding
More informationApplication of Social Relation Graphs for Early Detection of Transient Spammers
Radolaw rendel and Henryk Krawczyk Application of Social Relation raph for Early Detection of Tranient Spammer RADOSLAW RENDEL and HENRYK KRAWCZYK Electronic, Telecommunication and Informatic Department
More informationIntegration of Digital Test Tools to the Internet-Based Environment MOSCITO
Integration of Digital Tet Tool to the Internet-Baed Environment MOSCITO Abtract Current paper decribe a new environment MOSCITO for providing acce to tool over the internet. The environment i built according
More informationEdits in Xylia Validity Preserving Editing of XML Documents
dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,
More informationHassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,
COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)
More informationEthernet Peer-To-Peer Communication With Model 353 And Procidia i pac Controllers
iemen Energy & utomation pplication ata Ethernet Peer-To-Peer Communication With odel 353 nd Procidia ipac Controller 353-113 Rev. 1 July Ethernet i a leading form of network communication that i often
More informationelse end while End References
621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized
More informationA Fast Association Rule Algorithm Based On Bitmap and Granular Computing
A Fat Aociation Rule Algorithm Baed On Bitmap and Granular Computing T.Y.Lin Xiaohua Hu Eric Louie Dept. of Computer Science College of Information Science IBM Almaden Reearch Center San Joe State Univerity
More informationA Practical Model for Minimizing Waiting Time in a Transit Network
A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,
More informationThe norm Package. November 15, Title Analysis of multivariate normal datasets with missing values
The norm Package November 15, 2003 Verion 1.0-9 Date 2002/05/06 Title Analyi of multivariate normal dataet with miing value Author Ported to R by Alvaro A. Novo . Original by Joeph
More informationModeling the Effect of Mobile Handoffs on TCP and TFRC Throughput
Modeling the Effect of Mobile Handoff on TCP and TFRC Throughput Antonio Argyriou and Vijay Madietti School of Electrical and Computer Engineering Georgia Intitute of Technology Atlanta, Georgia 3332 25,
More informationINTEGRATED BUSINESS PRINT SOLUTIONS FOR YOUR WORKGROUP
INTEGRATED BUSINESS PRINT SOLUTIONS FOR YOUR WORKGROUP www.brother.eu l u p p l BROTHER S NEW PROFESSIONAL ALL-IN-ONE COLOUR LASER RANGE INTERGRATED PRINT SOLUTIONS FOR YOUR BUSINESS Brother undertand
More informationAgile Glue The Logistics of Business and IT
AMERICAS Agile Glue The Logitic of Buine and IT T he energy crie of the 1970 and 1980 and the ability to extract more high-margin gaoline and jet fuel from each barrel of oil prompted a number of challenge
More informationESRP Storage Program EMC VNXe3100 (500 User) Mailbox Resiliency Storage Solution for Microsoft Exchange 2010
ESRP Stor Program EMC VNXe31 (5 Uer) Mailbox Reilie Stor Solution for Microoft Exchan 21 Teted with: ESRP Stor Verion 3. Teted Date: 4/25/211 EMC Corporation Corporate Headquarter Hopkinton, MA 1748-913
More informationChapter S:II (continued)
Chapter S:II (continued) II. Baic Search Algorithm Sytematic Search Graph Theory Baic State Space Search Depth-Firt Search Backtracking Breadth-Firt Search Uniform-Cot Search AND-OR Graph Baic Depth-Firt
More information[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata
he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online
More informationSoftware Agent (SA) to guarantee QoS for multi constrain applications in all-ip networks
Software Agent (SA) to guarantee QoS for multi contrain application in all-ip network Kazi Khaled Al-Zahid and Mituji Matumoto GITS, Waeda Univerity 94 Waeda Univ. Bldg. A-308, 1011Okuboyama Nihitomida
More informationReporting Checklist for Nature Neuroscience
Correponding Author: Manucript Number: Manucript Type: Jeremy Elman NNBC48172A Brief Communication Reporting Checklit for Nature Neurocience # Figure: 2 # Figure: 5 # Table: 6 # Video: 0 Thi checklit i
More informationA System Dynamics Model for Transient Availability Modeling of Repairable Redundant Systems
International Journal of Performability Engineering Vol., No. 3, May 05, pp. 03-. RAMS Conultant Printed in India A Sytem Dynamic Model for Tranient Availability Modeling of Repairable Redundant Sytem
More information(12) Patent Application Publication (10) Pub. No.: US 2002/ A1
(19) United State US 2002O129111A1 (12) Patent Application Publication (10) Pub. No.: US 2002/0129111A1 Cooper (43) Pub. Date: (54) FILTERING UNSOLICITED EMAIL (76) Inventor: Gerald M. Cooper, Gretna,
More informationImage authentication and tamper detection using fragile watermarking in spatial domain
International Journal of Advanced Reearch in Computer Engineering & Technology (IJARCET) Volume 6, Iue 7, July 2017, ISSN: 2278 1323 Image authentication and tamper detection uing fragile watermarking
More informationDrawing Lines in 2 Dimensions
Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional
More informationPerformance Evaluation of an Advanced Local Search Evolutionary Algorithm
Anne Auger and Nikolau Hanen Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Proceeding of the IEEE Congre on Evolutionary Computation, CEC 2005 c IEEE Performance Evaluation
More informationThe development of the South African ehealth Strategy assessed against the recommendations of the WHO/ITU ehealth Strategy Toolkit
The development of the South African ehealth Strategy aeed againt the recommendation of the WHO/ITU ehealth Strategy Toolkit Roemary Foter PhD a,b a ehealth Strategy and Policy Diviion, Medical Reearch
More informationAdvanced Encryption Standard and Modes of Operation
Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES
More informationFor use in May 2012, November 2012, May 2013 and November 2013
M&N12&13/5/COMSC/BP2/ENG/TZ0/XX/CS COMPUTER SCIENCE CASE STUDY: SMARTPHONES For ue in May 2012, November 2012, May 2013 and November 2013 INSTRUCTIONS TO CANDIDATES Cae tudy booklet required for higher
More informationOn successive packing approach to multidimensional (M-D) interleaving
On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a
More informationParameters, UVM, Coverage & Emulation Take Two and Call Me in the Morning
Parameter, UVM, Coverage & Emulation Take Two and Call Me in the Morning Michael Horn Mentor Graphic Corporation Colorado, USA Mike_Horn@mentor.com Bryan Ramirez Mentor Graphic Corporation Colorado, USA
More informationA Hybrid Deployable Dynamic Traffic Assignment Framework for Robust Online Route Guidance
A Hybrid Deployable Dynamic Traffic Aignment Framework for Robut Online Route Guidance Sriniva Peeta School of Civil Engineering, Purdue Univerity Chao Zhou Sabre, Inc. Sriniva Peeta School of Civil Engineering
More informationSLA Adaptation for Service Overlay Networks
SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada
More informationStress-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling
Stre-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling Menter F.R. ANSYS Germany GmbH Introduction It i oberved in many CFD imulation that RANS model how inherent technology limitation
More informationCORRECTNESS ISSUES AND LOOP INVARIANTS
The next everal lecture 2 Study algorithm for earching and orting array. Invetigate their complexity how much time and pace they take Formalize the notion of average-cae and wort-cae complexity CORRECTNESS
More informationUSING ARTIFICIAL NEURAL NETWORKS TO APPROXIMATE A DISCRETE EVENT STOCHASTIC SIMULATION MODEL
USING ARTIFICIAL NEURAL NETWORKS TO APPROXIMATE A DISCRETE EVENT STOCHASTIC SIMULATION MODEL Robert A. Kilmer Department of Sytem Engineering Unite State Military Acaemy Wet Point, NY 1996 Alice E. Smith
More informationA New Approach to Pipeline FFT Processor
A ew Approach to Pipeline FFT Proceor Shouheng He and Mat Torkelon Department of Applied Electronic, Lund Univerity S- Lund, SWEDE email: he@tde.lth.e; torkel@tde.lth.e Abtract A new VLSI architecture
More informationA Multi-objective Genetic Algorithm for Reliability Optimization Problem
International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR
More informationKaren L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract
Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial
More informationModeling of underwater vehicle s dynamics
Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation
More informationUsing Partial Evaluation in Distributed Query Evaluation
A X x Z z R r y Y B Uing Partial Evaluation in Ditributed Query Evaluation Peter Buneman Gao Cong Univerity of Edinburgh Wenfei Fan Univerity of Edinburgh & Bell Laboratorie Anataio Kementietidi Univerity
More informationLinkGuide: Towards a Better Collection of Hyperlinks in a Website Homepage
Proceeding of the World Congre on Engineering 2007 Vol I LinkGuide: Toward a Better Collection of Hyperlink in a Webite Homepage A. Ammari and V. Zharkova chool of Informatic, Univerity of Bradford anammari@bradford.ac.uk,
More informationPart 1 A New Number Format: The Unum
Part 1 yr op A New Number Format: The Unum ht ig 1 Overview l- ia er at M or yl Ta an Fr ci You can t boil the ocean. Former Intel executive, reacting to the idea of unum. Incidentally, the pronunciation
More informationRadio Technologies in Automation - Background and Status -
Radio Technologie in Automation - Background and Statu - Gerhard Hammer Siemen AG Siemen AG 2008 Content Trend in Indutrial Automation Indutrial Automation Requirement Claification of Wirele Application
More informationVLSI Design 9. Datapath Design
VLSI Deign 9. Datapath Deign 9. Datapath Deign Lat module: Adder circuit Simple adder Fat addition Thi module omparator Shifter Multi-input Adder Multiplier omparator detector: A = 1 detector: A = 11 111
More information