• Title/Summary/Keyword: fully distributed

Search Result 295, Processing Time 0.048 seconds

A Taxonomy of Workflow Architectures

  • Kim, Kwang-Hoon;Paik, Su-Ki
    • Proceedings of the Korea Database Society Conference
    • /
    • 1998.09a
    • /
    • pp.525-543
    • /
    • 1998
  • This paper proposes a conceptual taxonomy of architectures far workflow management systems. The systematic classification work is based on a framework for workflow architectures. The framework, consisting of generic-level, conceptual-level and implementation-level architectures, provides common architectural principles for designing a workflow management system. We define the taxonomy by considering the possibilities for centralization or distribution of data, control, and execution. That is, we take into account three criteria. How are the major components of a workflow model and system, like activities, roles, actors, and workcases, concretized in workflow architecture? Which of the components is represented as software modules of the workflow architecture? And how are they configured and operating in the architecture? The workflow components might be embodied, as active (processes or threads) modules or as passive (data) modules, in the software architecture of a workflow management system. One or combinations of the components might become software modules in the software architecture. Finally, they might be centralized or distributed. The distribution of the components should be broken into three: Vertically, Horizontally and Fully distributed. Through the combination of these aspects, we can conceptually generate about 64 software Architectures for a workflow management system. That is, it should be possible to comprehend and characterize all kinds of software architectures for workflow management systems including the current existing systems as well as future systems. We believe that this taxonomy is a significant contribution because it adds clarity, completeness, and "global perspective" to workflow architectural discussions. The vocabulary suggested here includes workflow levels and aspects, allowing very different architectures to be discussed, compared, and contrasted. Added clarity is obtained because similar architectures from different vendors that used different terminology and techniques can now be seen to be identical at the higher level. Much of the complexity can be removed by thinking of workflow systems. Therefore, it is used to categorize existing workflow architectures and suggest a plethora of new workflow architectures. Finally, the taxonomy can be used for sorting out gems and stones amongst the architectures possibly generated. Thus, it might be a guideline not only for characterizing the existing workflow management systems, but also for solving the long-term and short-term architectural research issues, such as dynamic changes in workflow, transactional workflow, dynamically evolving workflow, large-scale workflow, etc., that have been proposed in the literature.

  • PDF

A Taxonomy of Workflow Architectures

  • Kim, Kwang-Hoon;Paik, Su-Ki
    • The Journal of Information Technology and Database
    • /
    • v.5 no.1
    • /
    • pp.97-108
    • /
    • 1998
  • This paper proposes a conceptual taxonomy of architectures for workflow management systems. The systematic classification work is based on a framework for workflow architectures. The framework, consisting of generic-level, conceptual-level and implementation-level architectures, provides common architectural principles for designing a workflow management system. We define the taxonomy by considering the possibilities for centralization or distribution of data, control, and execution. That is, we take into account three criteria. How are the major components of a workflow model and system, like activities, roles, actors, and workcases, concretized in workflow architecture. Which of the components is represented as software modules of the workflow architecture\ulcorner And how are they configured and operating in the architecture\ulcorner The workflow components might be embodied, as active (processes or threads) modules or as passive (data) modules, in the software architecture of a workflow management system. One or combinations of the components might become software modules in the software architecture. Finally, they might be centralized or distributed. The distribution of the components should be broken into three: Vertically, Horizontally and Fully distributed. Through the combination of these aspects, we can conceptually generate about 64 software Architectures for a workflow management system. That is, it should be possible to comprehend and characterize all kinds of software architectures for workflow management systems including the current existing systems as well as future systems. We believe that this taxonomy is a significant contribution because it adds clarity, completeness, and global perspective to workflow architectural discussions. The vocabulary suggested here includes workflow levels and aspects, allowing very different architectures to be discussed, compared, and contrasted. Added clarity is obtained because similar architectures from different vendors that used different terminology and techniques can now be seen to be identical at the higher level. Much of the complexity can be removed by thinking of workflow systems. Therefore, it is used to categorize existing workflow architectures and suggest a plethora of new workflow architectures. Finally, the taxonomy can be used for sorting out gems and stones amongst the architectures possibly generated. Thus, it might be a guideline not only for characterizing the existing workflow management systems, but also for solving the long-term and short-term architectural research issues, such as dynamic changes in workflow, transactional workflow, dynamically evolving workflow, large-scale workflow, etc., that have been proposed in the literature.

  • PDF

Two Anhydrous Zeolite X Crystal Structures, $Pd_{18}Ti_{56}Si_{100}Al_{92}O_{384} and Pd_{21}Tl_{50}Si_{100}Al_{92}O_{384}$

  • Yun, Bo Yeong;Song, Mi Gyeong;Lee, Seok Hui;Kim, Yang
    • Bulletin of the Korean Chemical Society
    • /
    • v.22 no.1
    • /
    • pp.30-36
    • /
    • 2001
  • The crystal structures of fully dehydrated $Pd^{2+}$ - and $TI^{+}$ -exchanged zeolite X, $Pd_{18}TI_{56}Si_{100}Al_{92}O_{384}(Pd_{18}TI_{50-}X$, a = $24.935(4)\AA$ and $Pd_{21}TI_{50}Si_{100}Al_{92}O_{384}(Pd_{21}TI_{50-}X$ a = $24.914(4)\AA)$, have been determined by single-crystal X-ray diffraction methods in the cubic space group Fd3 at $21(1)^{\circ}C.$ The crystals were prepared using an exchange solution that had a $Pd(NH_3)_4Cl_2\;:TINO_3$ mole ratio of 50 : 1 and 200 : 1, respectively, with a total concentration of 0.05M for 4 days. After dehydration at $360^{\circ}C$ and 2 ${\times}$$10^{-6}$ Torr in flowing oxygen for 2 days, the crystals were evacuated at $21(1)^{\circ}C$ for 2 hours. They were refined to the final error indices $R_1$ = 0.045 and $R_2$ = 0.038 with 344 reflections for $Pd_{18}Tl_{56-}X$, and $R_1$ = 0.043 and $R_2$ = 0.045 with 280 reflections for $Pd_{21}Tl_{50-}X$; I > $3\sigma(I).$ In the structure of dehydrated $Pd_{18}Tl_{56-}X$, eighteen $Pd^{2+}$ ions and fourteen $TI^{+}$ ions are located at site I'. About twenty-seven $TI^{+}$ ions occupy site II recessed $1.74\AA$ into a supercage from the plane of three oxygens. The remaining fifteen $TI^{+}$ ions are distributed over two non-equivalent III' sites, with occupancies of 11 and 4, respectively. In the structure of $Pd_{21}Tl_{50-}X$, twenty $Pd^{2+}$ and ten $TI^{+}$ ions occupy site I', and one $Pd^{2+}$ ion is at site I. About twenty-three $TI^{+}$ ions occupy site II, and the remaining seventeen $TI^{+}$ ions are distributed over two different III' sites. $Pd^{2+}$ ions show a limit of exchange (ca. 39% and 46%), though their concentration of exchange was much higher than that of $TI^{+}$ ions. $Pd^{2+}$ ions tend to occupy site I', where they fit the double six-ring plane as nearly ideal trigonal planar. $TI^{+}$ ions fill the remaining I' sites, then occupy site II and two different III' sites. The two crystal structures show that approximately two and one-half I' sites per sodalite cage may be occupied by $Pd^{2+}$ ions. The remaining I' sites are occupied by $TI^{+}$ ions with Tl-O bond distance that is shorter than the sum of their ionic radii. The electrostatic repulsion between two large $TI^{+}$ ions and between $TI^{+}$ and $Pd^{2+}$ ions in the same $\beta-cage$ pushes each other to the charged six-ring planes. It causes the Tl-O bond to have some covalent character. However, $TI^{+}$ ions at site II form ionic bonds with three oxygens because the super-cage has the available space to obtain the reliable ionic bonds.

Evaluation of Flow Resistance Coefficient based on Physical Properties of Vegetation in Floodplains and Numerical Simulation of the Changes in Flow Characteristics (홍수터 식생의 물리적 특성을 고려한 흐름저항계수 산정 및 흐름특성 변화 모의)

  • Ji, Un;Jang, Eun-kyung;Ahn, Myeonghui;Bae, Inhyeok
    • Ecology and Resilient Infrastructure
    • /
    • v.8 no.4
    • /
    • pp.212-222
    • /
    • 2021
  • In this study, the flow resistance coefficient was calculated considering the physical properties and distribution characteristics of floodplain vegetation, and the effect of floodplain vegetation distribution on flow characteristics was analyzed by reflecting it in a two-dimensional numerical simulation. The three-dimensional point clouds of vegetation acquired using ground lidar were analyzed to apply floodplain vegetation's physical properties to the existing formula for vegetation flow resistance calculation. The floodplain vegetation distribution in the modeling was divided into locally distributed and fully distributed conditions in the floodplain. As a result of the simulation of the study site, the flow resistance coefficient of floodplain vegetation was found to have a value of about five times or more compared to the flow resistance coefficient of the main channel bed when the design flood occurs based on Manning's n coefficient. Also, it affected the hydraulic characteristics in the main channel and floodplain.

Fractal Analysis of Urban Morphology Considering Distributed Situation of Buildings (건물분포를 고려한 도시형태의 프랙털(Fractal) 해석)

  • Moon, Tae-Heon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.3
    • /
    • pp.1-10
    • /
    • 2005
  • The purpose of this paper is to conduct an experimental measurement and analysis of cities' morphology. Fractal theory that is an effective tool for evaluating self-similarity and complexity of objects was applied. For the comparative analysis of fractailities and computational verification, two totally different cities in Japan were selected. They are Kitakyushu City, which is a big and fully developed city, and Jinguu Machi of which almost all the area is covered with agricultural land use. After converting vector data to raster data within GIS, fractal dimensions of two cases in Kitakyushu City and one case in Jinguu Machi were calculated. The calculation showed that two parts of Kitakyushu City were already fractal. Jinguu Machi, however, was difficult to find fractality. As a conclusion, fractal was proved to be an useful tool to estimate the shape of cities reflecting their internal spatial structure, that is self-similarity and complexity.

  • PDF

Average Repair Read Cost of Linear Repairable Code Ensembles (선형 재생 부호 앙상블의 평균 복구 접속 비용)

  • Park, Jin Soo;Kim, Jung-Hyun;Park, Ki-Hyeon;Song, Hong-Yeop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.11
    • /
    • pp.723-729
    • /
    • 2014
  • In this paper, we derive the average repair bandwidth and/or read cost for arbitrary repairable linear code ensembles. The repair bandwidth and read cost are the required amount of data and access number of nodes to restore a failed node, respectively. Here, the repairable linear code ensemble is given by such parameters as the number k of data symbols, the number m of parity symbols, and their degree distributions. We further assume that the code is systematic, and no other constraint is assumed, except possibly that the exact repair could be done by the parity check-sum relation with fully connected n=k+m storages. This enables one to apply the result of this paper directly to any randomly constructed codes with the above parameters, such as linear fountain codes. The final expression of the average repair read cost shows that it is highly dependent on the degree distribution of parity symbols, and also the values n and k.

Research of Topography Changes by Artificial Structures and Scattering Mechanism in Yoobu-Do Inter-tidal Flat Using Remote Sensing Data (원격탐사자료를 이용한 인공구조물 건설에 의한 군산 유부도 조간대의 지형변화 및 표면특성에 관한 연구)

  • Xu, Zhen;Kim, Duk-Jin;Kim, Seung Hee
    • Korean Journal of Remote Sensing
    • /
    • v.29 no.1
    • /
    • pp.57-68
    • /
    • 2013
  • Large-scale coastal construction projects, such as land reclamation and dykes, were constructed from the late twentieth century in Yoobu-Do region. Land reclamation combined with the dynamics of tidal currents may have accelerated local sedimentation and erosion resulting in rapid reformation of coastal topography. This study presents the results of the topography changes around Yoobu-Do by large-scale coastal constructions using time-series waterline extraction technique of Landsat TM/ETM+ data acquired from 1998 to 2012. Furthermore, the Freeman-Durden decomposition was applied to fully polarimetric RADARSAT-2 SAR data in order to analyze the scattering mechanisms of the deposited surface. According to the case study, the deposition areas were over 4.5 $km^2$ and distributed in the east, northeast, and west of Yoobu-Do. In the eastern deposition area, it was found that the scattering mechanism was difference from other deposition areas possibly indicating that different types of soil were deposited.

Systematic Relationships of Korean Freshwater Snails of Semisulcospira, Koreanomelania, and Koreoleptoxis (Cerithiodiea; Pleuroceridae) revealed byMitochondrial Cytochrome Oxidase I Sequences

  • Kim, Woo-Jin;Kim, Dae-Hee;Lee, Jun-Sang;Bang, In-Chul;Lee, Wan-Ok;Jung, Hyung-Taek
    • The Korean Journal of Malacology
    • /
    • v.26 no.4
    • /
    • pp.275-283
    • /
    • 2010
  • Many freshwater snail taxa are difficult to identify using morphological traits due to phenotypic plasticity. However, using of molecular DNA marker in combination with morphological traits can provide a reliable means for discriminating among freshwater snail taxa including cryptic species. To discriminate among Korean freshwater snail taxa and resolve their systematic relationships, wesequenced a fragment of mtDNA cytochrome oxidase I (COI) gene from 82 specimens collected from ten different sites distributed along the Korean peninsula. We identified more than seven freshwater snail taxa including cryptic species in Korea. Whereas traditional shell morphology of freshwater snails offers only weak discriminatory power for recognizing 'good' taxa, DNA sequence data provided positive and reliable identification. In addition, a major Semisulcospira clade was clearly separated from the remaining lineages observed including cryptic species. However, a phylogenetic tree inferred from the COI gene data did not fully resolve systematic relationships among pleurocerid taxa in Korea. Establishing more robust shell characteristics for identifying taxa unambiguously and hence improving traditional key shell morphology characters for freshwater snail species is an urgent requirement and will require more rigorous examination of all nominal taxa. While molecular data generated here will be useful for species identification and for describing the systematic relationships among Korean freshwater snails, further analysis will be required.

Measuring the resource-based relative value scale scores for physical therapies of traditional Korean medicine and estimating the insurer's expenditure in National Health Insurance (한방물리요법 상대가치 산출과 급여 확대 시 재정부담 추계)

  • Lim, Byung-Mook;Shin, Mi-Sook;Shin, Byung-Cheul;Song, Yoon-Kyung;Song, Mi-Yeon;Shin, Seung-Woo;Kim, Ho-Jun;Lee, Myeong-Jong
    • Journal of Society of Preventive Korean Medicine
    • /
    • v.14 no.2
    • /
    • pp.57-66
    • /
    • 2010
  • Backgrounds : Since December 1, 2009, National Health Insurance began to reimburse for three physical therapies of Korean medicine. The extension of insurance coverage is demanded by Korean medicine societies. Objectives : This study aimed to measure the resource-based relative value scale (RBRVS) scores for thirty four physical therapies of Korean medicine and to estimate the insurer's expenditure for them in National Health Insurance. Methods : To measure the physician's work and the practice expense, the 'magnitude estimation method (MEM)' and the 'fully distributed cost - attributable cost method (FDC-ACM)' were applied respectively. We collected the frequency data of physical therapies from Korean medicine hospitals and clinics to estimate the total expenditure. Results : The resource-based relative value scale scores of physical therapies were measured from 23.44 to 160.66. Total insurer's expenditure was calculated to be 95.5 billion won as of 2009. Conclusions : Based on the result that showed minor increase of total expenditure, most physical therapies of Korean medicine need to be reimbursed in the National Health Insurance.

A Cluster Maintenance Scheme to Reduce the Control Overhead in Mobile Ad hoc Networks (Ad hoc 네트워크에서 제어메시지 부하를 감소시키는 클러스터 유지 방법)

  • 왕기철;방상원;조기환
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.1
    • /
    • pp.62-69
    • /
    • 2004
  • The cluster structure reduces the number of retransmission messages, when a broadcast to all hosts in ad hoc network is needed. A cluster maintenance scheme is employed to preserve this advantage from time to time. However, most of the cluster maintenance schemes require additional control messages for cluster reformation as well as control messages for acquiring neighbor information. This mitigates the advantages of employing cluster structure in ad hoc network. In this paper, a cluster maintenance scheme which forces only clusterheads to broadcast control messages during hello time is proposed. When the cluster reformation is needed, the proposed scheme employs a strategy to reduce the control messages to a minimum. In these processes, the proposed scheme doesn't violate the definition of 2-cluster and produces the clusters in fully distributed method. The simulation results prove that our scheme is better than LCC(1).