Using Extended Coloured Petri-Nets to Evaluate the Performance of Distributed Database Queries

• Main Authors: Yu Tsai Chen, 陳有財
• Other Authors: Chien Chiao Yang
• Format: Others
• Language: zh-TW
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/26706546922398029691

碩士 === 國立臺灣科技大學 === 電子工程系 === 91 === In this paper, we proposed Extended Coloured Petri Nets(ECPN) modeling for supporting prototyping design of distributed relational database queries. This ECPN will be the experiment framework of performance evaluation of distributed relational database queries. The query cost includes LAN transmission and operator processing. The former reckoned the unit time of blocks transmitted and network delay, the latter calculated the unit time of nature join, nature semijoin, merge join, and merge semijoin. To assist our ECPN modeling we use the tool Design/CPN to observe the threshold of query cost. Experiments show that the presented ECPN modeling can perform better than the alternative technique test. Based on ECPN, the data replication issue of distributed relational database queries will be discussed. Due to the distributed data replication is a nonlinear problem, wherefore we apply genetic algorithm (GA) tool-Evolver to deliver valuable distributed query processing cost reduction is demonstrated.