Needed Information to do Allocation
|
|
- Barnaby Richards
- 6 years ago
- Views:
Transcription
1 Complexty n the Database Allocaton Desgn Must tae relatonshp between fragments nto account Cost of ntegrty enforcements Constrants on response-tme, storage, and processng capablty Needed Informaton to do Allocaton Database nformaton: tuple sze, cardnalty of fragment Applcaton nformaton: #updates/#retreval a query performs on a fragment Ste Informaton: storage and processng capabltes and cost of processng a unt of wor Networ Informaton: communcaton cost to transfer a bloc of data between stes and 1
2 No models developed to date can handle all the constrants Current models smplfy assumptons and wor wth some specfc stuatons ormulaton of DAP DAP can be formulated as an optmzaton problem Mn(Total Cost) Subect to response tme constrant Storage constrant Processng load constrant DAP s NP-complete and several heurstcs have been proposed 2
3 Q q Constrants Q: Set of all queres S: Set of all stes STC : Storage cost of fragment at S Executon tme constrant Executon tme of q <= maxmum response tme of q for all q n Q Storage constrant STC storage capacty at ste S, S Processng constrant processng load of q at ste S S processng capacty of S, S S Cost Computaton Decson varable x defned as x 1f fragment s stored at ste S = 0 otherwse Total Cost = query processng cost + storage cost Solve the optmzaton constrant for x 3
4 Cost Model Total cost=query processng cost + storage cost TOC = q Q QPC + S S STC STC sze( = USC sze( ) = card( Unt cost of storng data at S ) x )* length( ) Query Processng Cost QPC = PC + TC Computaton cost of q Transfer cost of q PC = AC + IE + CC access cost of q + ntegrty enforcement cost of q + concurrency control cost of q 4
5 LPC : Cost of processng one unt of wor at ste S RR : Number of read accesses a query q maes to a fragment UR : #of update accesses a query q maes to a fragment Access cost of query q AC = ( u UR + r RR ) x S S Assume cost of an update same as cost of retreval 1 u = 0 1 r = 0 f query q f query q LPC 0 otherwse retreves from 0 otherwse updates Transmsson Cost Model Update cost: Need to perform updates to all replcas; no large results sent bac S S TCU = u * x * g g, o( ) TC = TCU + TCR o( ), + u * x * S S Cost of update message to all replcas that are nvolved n q Cost of confrmaton message bac to g : communcaton cost per message between S and S 5
6 Retreval Cost Model TCR = S S sel ( )* length( ) mn ( r * x * go( ), + r * x * * g, o( ) ) fsze Cost of sendng a query Cost of sendng the results bac Pc the least cost ste among all stes wth the replcas g : communcaton cost per message between S and S f sze : #Bytes n a message length( ): #bytes n fragment Sel ( ): Selectvty actor of q on Heurstc Approaches Allocaton of Horzontal ragments Allocaton of Vertcal ragments (Materal not n the textboo) 6
7 : : : fragment ndex ste ndex applcaton ndex ALLOCATION Notatons f : r : u : n = requency of applcaton at ste Number of retreval references of applcaton to fragment. Number of update references of applcaton to fragment. r + u (Number of accesses of applcaton to fragment ragment r Ste u Applcaton /w freq. f Allocaton of Horzontal ragments (1) No replcaton: Best t Strategy The number of local references of R at ste s B = R s allocated at ste * such that B * s maxmum. f n Advantage: A fragment s allocated to a ste that needs t most. Dsadvantage: It dsregards the mutual effect of placng a fragment at a gven ste f a related fragment s also at that ste. 7
8 Allocaton of Horzontal ragments (2) All benefcal stes approach (replcaton) B = f r c ' f ' u Cost of retreval references Cost of update references from other stes R s allocated at all stes * such that B * > 0. When all B s are negatve, a sngle copy of R s placed at the ste such that B * s maxmum. Allocaton of Horzontal ragments (3) Another Replcaton Approach: d β(d ) The degree of redundancy of R The relablty and avalablty beneft of havng R fully replcated. The relablty and avalablty beneft when the fragment has d copes. 1 d 3 ( ) = (1 ) (1) = 0, (2) = β d 2 β β, β (3) =, 2 4 The beneft of ntroducng a new copy of R at ste : B = f r c f ' Same as All Benefcal Stes approach ' u + β ( d ) Also taes nto account the beneft of replcaton 8
9 Allocaton of Horzontal ragments (4) All Benefcal Stes Approach: 1. Determne the set of all stes where the beneft of allocatng one copy of the fragment s hgher than the cost. 2. Allocate a copy of the fragment to each ste n the set. Alternatvely: 1. Determne the soluton of the non-replcated problem. 2. Progressvely ntroduce replcated copes startng from the most benefcal; the process s termnated when no addtonal replcaton s benefcal. How about Heurstcs for Vertcal Allocaton? 9
10 SUMMARY Desgn of a dstrbuted DB conssts of four phases: Phase 1: Global schema desgn (same as n centralzed DB desgn) Phase 2: ragmentaton Horzontal ragmentaton Prmary: Determne a complete and mnmal set of predcates Derved: Use semon Vertcal ragmentaton Identfy fragments such that many applcatons can be executed usng ust one fragment. Phase 3: Allocaton The prmary goal s to mnmze the number of remote accesses. Phase 4: Physcal schema desgn (same as n centralzed DB desgn). 10
Estimating Costs of Path Expression Evaluation in Distributed Object Databases
Estmatng Costs of Path Expresson Evaluaton n Dstrbuted Obect Databases Gabrela Ruberg, Fernanda Baão, and Marta Mattoso Department of Computer Scence COPPE/UFRJ P.O.Box 685, Ro de Janero, RJ, 2945-970
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationA Proactive Non-Cooperative Game-theoretic Framework for Data Replication in Data Grids
Eghth IEEE Internatonal Symposum on Cluster Computng and the Grd A Proactve Non-Cooperatve Game-theoretc Framewor for Data Replcaton n Data Grds Al H. Elghran, Student Member, IEEE, Ry Subrata, Member,
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationAnnales UMCS Informatica AI 1 (2003) UMCS. Designing of multichannel optical communication systems topologies criteria optimization
Annales Informatca AI 1 (2003) 277-284 Annales Informatca Lubln-Polona Secto AI http://www.annales.umcs.lubln.pl/ Desgnng of multchannel optcal communcaton systems topologes crtera optmzaton Mrosław Hajder,
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationDUE to the recent popularization of hand-held mobile
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 15, NO. 4, APRIL 2016 803 Contact Duraton Aware Data Replcaton n DTNs wth Lcensed and Unlcensed Spectrum Jng Zhao, Student Member, IEEE, Xuejun Zhuo, Qnghua
More informationContact Duration Aware Data Replication in Delay Tolerant Networks
Contact Duraton Aware Data Replcaton n Delay Tolerant Networks Xuejun Zhuo, Qnghua L, We Gao, Guohong Cao, Yq Da Tsnghua Natonal Laboratory for Informaton Scence and Technology, Tsnghua Unversty, Chna.
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationA HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS
Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS Kumar
More informationAlgorithms for data warehouse design to enhance decision-making
Algorthms for data warehouse desgn to enhance decson-makng ZIYATI ELHOUSSAINE, DRISS ABOUTAJDINE, EL QADI ABDERRAHIM Mohammed V Unversty GSCM-LRIT Agdal-Rabat MAROC zyat@gmal.com aboutaj@fsr.ac.ma elqad@est-um.ac.ma
More informationMOBILE Cloud Computing (MCC) extends the capabilities
1 Resource Sharng of a Computng Access Pont for Mult-user Moble Cloud Offloadng wth Delay Constrants Meng-Hs Chen, Student Member, IEEE, Mn Dong, Senor Member, IEEE, Ben Lang, Fellow, IEEE arxv:1712.00030v2
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationOracle Database: SQL and PL/SQL Fundamentals Certification Course
Oracle Database: SQL and PL/SQL Fundamentals Certfcaton Course 1 Duraton: 5 Days (30 hours) What you wll learn: Ths Oracle Database: SQL and PL/SQL Fundamentals tranng delvers the fundamentals of SQL and
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationAttribute Allocation in Large Scale Sensor Networks
Attrbute Allocaton n Large Scale Sensor Networks Ratnabal Bswas Kaushk Chowdhury Dharma P. Agrawal OBR Research Center for Dstrbuted and Moble Computng, Dept. of ECECS, Unversty of Cncnnat, Cncnnat, OH
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationChapter 1. Introduction
Chapter 1 Introducton 1.1 Parallel Processng There s a contnual demand for greater computatonal speed from a computer system than s currently possble (.e. sequental systems). Areas need great computatonal
More informationARTICLE IN PRESS. Signal Processing: Image Communication
Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton
More informationA Decentralized Lifetime Maximization Algorithm for Distributed Applications in Wireless Sensor Networks
A Decentralzed Lfetme Maxmzaton Algorthm for Dstrbuted Applcatons n Wreless Sensor Networks Vrgna Pllon, Mauro Franceschell, Lug Atzor, Alessandro Gua Dept. of Electrcal and Electronc Engneerng, Unversty
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More information4/11/17. Agenda. Princeton University Computer Science 217: Introduction to Programming Systems. Goals of this Lecture. Storage Management.
//7 Prnceton Unversty Computer Scence 7: Introducton to Programmng Systems Goals of ths Lecture Storage Management Help you learn about: Localty and cachng Typcal storage herarchy Vrtual memory How the
More informationOn the Security of a Digital Signature with Message Recovery Using Self-certified Public Key
Informatca 29 (2005) 343 346 343 On the Securty of a Dgtal Sgnature wth Message Recovery Usng Self-certfed Publc Key Janhong Zhang 1,2, We Zou 1, Dan Chen 3 and Yumn Wang 3 1 Insttuton of Computer Scence
More informationData-Aware Scheduling Strategy for Scientific Workflow Applications in IaaS Cloud Computing
Data-Aware Schedulng Strategy for Scentfc Workflow Applcatons n IaaS Cloud Computng Sd Ahmed Makhlouf*, Belabbas Yagoub LIO Laboratory, Department of Computer Scence, Faculty of Exact and Appled Scences,
More informationMobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks
MobleGrd: Capacty-aware Topology Control n Moble Ad Hoc Networks Jle Lu, Baochun L Department of Electrcal and Computer Engneerng Unversty of Toronto {jenne,bl}@eecg.toronto.edu Abstract Snce wreless moble
More informationA Competitive Replica Placement Methodology for Ad Hoc Networks
World Academy of Scence, Engneerng and Technology 55 29 A Compettve Replca Placement Methodology for Ad Hoc Networks Samee Ullah Khan and Cemal Ardl Abstract In ths paper, a mathematcal model for data
More informationMILP. LP: max cx ' MILP: some integer. ILP: x integer BLP: x 0,1. x 1. x 2 2 2, c ,
MILP LP: max cx ' s.t. Ax b x 0 MILP: some nteger x max 6x 8x s.t. x x x 7 x, x 0 c A 6 8, 0 b 7 ILP: x nteger BLP: x 0, x 4 x, cx * * 0 4 5 6 x 06 Branch and Bound x 4 0 max 6x 8x s.t. xx x 7 x, x 0 x,
More informationMinimum Cost Optimization of Multicast Wireless Networks with Network Coding
Mnmum Cost Optmzaton of Multcast Wreless Networks wth Network Codng Chengyu Xong and Xaohua L Department of ECE, State Unversty of New York at Bnghamton, Bnghamton, NY 13902 Emal: {cxong1, xl}@bnghamton.edu
More informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
More informationDistributed Middlebox Placement Based on Potential Game
Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen
More informationCopyright 1978, by the author(s). All rights reserved.
Copyrght 1978, by the author(s). All rghts reserved. Permsson to make dgtal or hard copes of all or part of ths work for personal or classroom use s granted wthout fee provded that copes are not made or
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationHarmonic Placement: File System Support for Scalable Streaming of Layer Encoded Object
Harmonc Placement: Fle System Support for Scalable Streamng of Layer Encoded Obect Sooyong Kang Department of Computer Scence Educaton Hanyang Unv., Seoul, 133-791, Korea syang@hanyang.ac.r Youp Won Seunghyun
More informationAGGREGATED MODELS TECHNIQUE FOR INTEGRATING PLANNING AND SCHEDULING OF PRODUCTION TASKS
Internatonal Journal of Modern Manufacturng Technologes ISSN 2067 3604, Vol III, No 1 / 2011 39 AGGREGATED MODELS TECHNIQUE FOR INTEGRATING PLANNING AND SCHEDULING OF PRODUCTION TASKS Ştefan Dumbravă Gheorghe
More informationMATHEMATICS FORM ONE SCHEME OF WORK 2004
MATHEMATICS FORM ONE SCHEME OF WORK 2004 WEEK TOPICS/SUBTOPICS LEARNING OBJECTIVES LEARNING OUTCOMES VALUES CREATIVE & CRITICAL THINKING 1 WHOLE NUMBER Students wll be able to: GENERICS 1 1.1 Concept of
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationAn efficient iterative source routing algorithm
An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationEfficient Video Coding with R-D Constrained Quadtree Segmentation
Publshed on Pcture Codng Symposum 1999, March 1999 Effcent Vdeo Codng wth R-D Constraned Quadtree Segmentaton Cha-Wen Ln Computer and Communcaton Research Labs Industral Technology Research Insttute Hsnchu,
More informationClassification Method in Integrated Information Network Using Vector Image Comparison
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com Classfcaton Method n Integrated Informaton Network Usng Vector Image Comparson Zhou Yuan Guangdong Polytechnc Normal Unversty
More informationOn the Network Partitioning of Large Urban Transportation Networks
On the etwor Parttonng of Large Urban Transportaton etwors Hamdeh Etemadna and Khaled Abdelghany Abstract Ths paper ams at developng a traffc networ parttonng mechansm for dstrbuted traffc management applcatons.
More informationA Semi-Distributed Axiomatic Game Theoretical Mechanism for Replicating Data Objects in Large Distributed Computing Systems
A Sem-Dstrbuted Axomatc Game Theoretcal Mechansm for Replcatng Data Objects n Large Dstrbuted Computng Systems Samee Ullah Khan and Ishfaq Ahmad Department of Computer Scence and Engneerng Unversty of
More informationCLOUD computing has evolved as an important and
IEEE TRANSACTIONS ON SERVICE COMPUTING, VOL. XX, NO. XX, X XXXX 1 Cloud Servce Relablty Enhancement va Vrtual Machne Placement Optmzaton Ao Zhou, Shangguang Wang, Member, IEEE, Bo Cheng, Member, IEEE,
More informationATYPICAL SDN consists of a logical controller in the
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 25, NO. 6, DECEMBER 2017 3587 Mnmzng Flow Statstcs Collecton Cost Usng Wldcard-Based Requests n SDNs Hongl Xu, Member, IEEE, Zhuolong Yu, Chen Qan, Member, IEEE,
More informationDistributed Resource Scheduling in Grid Computing Using Fuzzy Approach
Dstrbuted Resource Schedulng n Grd Computng Usng Fuzzy Approach Shahram Amn, Mohammad Ahmad Computer Engneerng Department Islamc Azad Unversty branch Mahallat, Iran Islamc Azad Unversty branch khomen,
More informationPose, Posture, Formation and Contortion in Kinematic Systems
Pose, Posture, Formaton and Contorton n Knematc Systems J. Rooney and T. K. Tanev Department of Desgn and Innovaton, Faculty of Technology, The Open Unversty, Unted Kngdom Abstract. The concepts of pose,
More informationA Pure Nash Equilibrium Guaranteeing Game Theoretical Replica Allocation Method for Reducing Web Access Time
A Pure Nash Equlbrum Guaranteeng Game Theoretcal Replca Allocaton Method for Reducng Web Access Tme Samee Ullah Khan and Ishfaq Ahmad Department of Computer Scence and Engneerng Unversty of Texas, Arlngton,
More informationQOS AWARE HW/SW PARTITIONING ON RUN-TIME RECONFIGURABLE MULTIMEDIA PLATFORMS
QOS AWARE HW/SW PARTITIONING ON RUN-TIE RECONFIGURABE UTIEDIA PATFORS N. Pham Ngoc, G. afrut 2, J-Y. gnolet 2, G. Deconnc, and R. auwerens 2 Katholee Unverstet euven-esat/eecta Kasteelpar Arenberg 0 B-300
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationTripS: Automated Multi-tiered Data Placement in a Geo-distributed Cloud Environment
TrpS: Automated Mult-tered Data Placement n a Geo-dstrbuted Cloud Envronment Kwangsung Oh, Abhshek Chandra, and Jon Wessman Department of Computer Scence and Engneerng Unversty of Mnnesota Twn Ctes Mnneapols,
More informationLecture 7 Real Time Task Scheduling. Forrest Brewer
Lecture 7 Real Tme Task Schedulng Forrest Brewer Real Tme ANSI defnes real tme as A Real tme process s a process whch delvers the results of processng n a gven tme span A data may requre processng at a
More informationCost-Minimizing Dynamic Migration of Content Distribution Services into Hybrid Clouds
The 31st Annual IEEE Internatonal Conference on Computer Communcatons: Mn-Conference Cost-Mnmzng Dynamc Mgraton of Content Dstrbuton Servces nto Hybrd Clouds Xuana Qu, Hongxng L, Chuan Wu, Zongpeng L and
More informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationGreedy Technique - Definition
Greedy Technque Greedy Technque - Defnton The greedy method s a general algorthm desgn paradgm, bult on the follong elements: confguratons: dfferent choces, collectons, or values to fnd objectve functon:
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationClosed form Solution for Scheduling Arbitrarily Divisible Load Model in Data Grid Applications: Multiple Sources
Amercan Journal of Appled Scences 6 (4): 626-630, 2009 ISSN 546-9239 2009 Scence Publcatons Closed form Soluton for Schedulng Arbtrarly Dvsble Load odel n Data Grd Applcatons: ultple Sources onr Abdullah,
More informationQoE-Driven Mobile Edge Caching Placement for Adaptive Video Streaming
1 QoE-Dren Moble Edge Cachng Placement for Adapte Vdeo Streamng Chengln L, Member, IEEE, Laura Ton, Member, IEEE, Junn Zou, Member, IEEE, Hongka Xong, Senor Member, IEEE, and Pascal Frossard, Senor Member,
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationLARRY SNYDER DEPT. OF INDUSTRIAL AND SYSTEMS ENGINEERING CENTER FOR VALUE CHAIN RESEARCH LEHIGH UNIVERSITY
Faclty Locaton Models: An Overvew 1 LARRY SNYDER DEPT. OF INDUSTRIAL AND SYSTEMS ENGINEERING CENTER FOR VALUE CHAIN RESEARCH LEHIGH UNIVERSITY EWO SEMINAR SERIES APRIL 21, 2010 Outlne Introducton Taxonomy
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationHengming Zou and Farnam Jahanian. The University of Michigan. Ann Arbor, Michigan fzou,
Optmzaton of a Real-Tme Prmary-Backup Replcaton Servce Hengmng Zou and Farnam Jahanan Real-tme Computng Laboratory Department of Electrcal Engneerng and Computer Scence The Unversty of Mchgan Ann Arbor,
More informationLECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More information(1) The control processes are too complex to analyze by conventional quantitative techniques.
Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationRemote display of large raster images using JPEG2000 and the rectangular FishEye-View
Remote dsplay of large raster mages usng JPEG2000 and the rectangular FshEye-Vew René Rosenbaum* Insttute of Computer Graphcs Unversty of Rostock 18059 Rostock Germany rrosen@nformatk.un-rostock.de Davd
More informationA Time-driven Data Placement Strategy for a Scientific Workflow Combining Edge Computing and Cloud Computing
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 1 A Tme-drven Data Placement Strategy for a Scentfc Workflow Combnng Edge Computng and Cloud Computng Bng Ln, Fangnng
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationDesign and Evaluation of a Window-Consistent Replication Service
986 IEEE TRANSACTIONS ON COMPUTERS, VOL. 46, NO. 9, SEPTEMBER 1997 Desgn and Evaluaton of a Wndow-Consstent Replcaton Servce Ashsh Mehra, Student Member, IEEE, Jennfer Rexford, Member, IEEE, and Farnam
More informationSupport Strong Consistency for Mobile Dynamic Contents Delivery Network
Nnth IEEE Internatonal Symposum on Multmeda 27 Support Strong Consstency for Moble Dynamc Contents Delvery Networ Zhou Su, Jro Katto and Yasuho Yasuda Graduate School of Scence and Engneerng, Waseda Unversty,
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationCHAPTER 4 PARALLEL PREFIX ADDER
93 CHAPTER 4 PARALLEL PREFIX ADDER 4.1 INTRODUCTION VLSI Integer adders fnd applcatons n Arthmetc and Logc Unts (ALUs), mcroprocessors and memory addressng unts. Speed of the adder often decdes the mnmum
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationConcurrent models of computation for embedded software
Concurrent models of computaton for embedded software and hardware! Researcher overvew what t looks lke semantcs what t means and how t relates desgnng an actor language actor propertes and how to represent
More informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationDecision Support for the Dynamic Reconfiguration of Machine Layout and Part Routing in Cellular Manufacturing
Decson Support for the Dynamc Reconfguraton of Machne Layout and Part Routng n Cellular Manufacturng Hao W. Ln and Tomohro Murata Abstract A mathematcal based approach s presented to evaluate the dynamc
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationDesign and Experimental Evaluation of a Cross-Layer Deadline-Based Joint Routing and Spectrum Allocation Algorithm
Desgn and Expermental Evaluaton of a Cross-Layer Deadlne-Based Jont Routng and Spectrum Allocaton Algorthm Jthn Jagannath, Sean Furman, Tommaso Meloda, and Andrew Drozd Abstract The desgn and mplementaton
More informationConsistency and Update in Mobile Overlay Networks. Zhou SU, Jiro KATTO, Yasuhiko YASUDA, and Yu CHEN, Members, IEEE
1 Consstency and Update n Moble Overlay Networs Zhou SU, Jro KATTO, Yasuho YASUDA, and Yu CHEN, Members, IEEE Contact Emal: zhousu@asag.waseda.p Abstract Wth the development whereby moble content dstrbuton
More informationQoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding
Tarno et al. EURASIP Journal on Wreless Communcatons and Networkng 214, 214:81 http://wcn.euraspournals.com/content/214/1/81 RESEARCH Open Access QoS-aware routng for heterogeneous layered uncast transmssons
More informationAN INDEXING METHOD FOR SUPPORTING SPATIAL QUERIES IN STRUCTURED PEER-TO-PEER SYSTEMS
AN INDEXING METHOD FOR SUPPORTING SPATIAL QUERIES IN STRUCTURED PEER-TO-PEER SYSTEMS Lngku Meng a, Wenun Xe a, *, Dan Lu a, b a School of Remote Sensng and Informaton Engneerng, Wuhan Unversty, Wuhan 4379,
More informationPriority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks
Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,
More informationMathematical Modeling of Earthwork Optimization Problems
Mathematcal Modelng of Earthwork Optmzaton Problems Yang J 1, Floran Sepp 2, André Borrmann 1, Stefan Ruzka 2, Ernst Rank 1 1 Char for Computaton n Engneerng, Technsche Unverstät München ² Optmzaton Group,
More informationMusic Information Retrieval Schemes in Peer-to-Peer Environments
Journal of Computer Scence 1 (3): 369-375, 2005 ISSN 1549-3636 Scence Publcatons, 2005 Musc Informaton Retreval Schemes n Peer-to-Peer Envronments Chaokun Wang, Janzhong L and Shengfe Sh School of Computer
More information