The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

The MAPN Modeling for the distributed Data Allocation based on Multiple Aspects

다중 측면 기반의 분산 데이터 할당을 위한 MAPN 모델링

  • Published : 2000.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In designing distributed databases, DAP(Data Allocation Problem) is one of the key design issues. Because, however, most of previous researches on DAP have considered only cost aspect, they cannot increase the performance and availability and they are not proper to the system requiring high-availability or real-time processing. Therefore, we need a more formal data allocation model considering multiple aspects. In this paper, we propose the MAPN (Multiple Aspects Petri Net) modeling method for the distributed transaction modeling. The MAPN model, an extended classical petri net, is proposed for the formal modeling considering multiple aspects (cost, performance and availability) concurrently. We demonstrate that we can compose the valid DAP evaluation model considering not only cost but also performance and availability concurrently by using the MAPN structure and MAPN graph.

Keywords

References

  1. M. Ozsu and P. Valduriez, Principles of Distributed Database Systems, Englewood Cliffs, N. J. : Prentice-Hall Inc., 1991
  2. P.M.G. Apers, 'Data allocation in distributed database systems,' ACM Trans. on Database Systems, Vol.13, No.3, pp.263-304, Sept. 1988 https://doi.org/10.1145/44498.45063
  3. D.W. Cornell and P.S. Yu, 'On optimal site assignment for relations in the distributed database environment,' IEEE Trans. on Software Engineering, Vol.15, No.8, pp.1004-1009, Aug. 1989 https://doi.org/10.1109/32.31356
  4. S. Ram, and R.E. Marsten, 'A model for database allocation incorporating a concurrency control mechanism,' IEEE Trans. on Knowledge and Data Engineering, Vol.3, No.3, Sept. 1991 https://doi.org/10.1109/69.91051
  5. S.T. March, and S. Rho, 'Allocating data and operations to nodes in distributed database design,' IEEE Trans. on Knowledge and Data Engineering, Vol.7, pp.305-317, 1995 https://doi.org/10.1109/69.382299
  6. W.W. Chu, Optimal file allocation in a computer network, Computer Communications Systems, pp. 82-94, Prentice Hall, Englewood Cliffs, N.J., 1973
  7. H.K. Jain, 'A comprehensive model for the design of distributed computer systems,' IEEE Trans. Software Eng., Vol.SE-13, pp.1092-1104, Oct. 1987 https://doi.org/10.1109/TSE.1987.232851
  8. C.M. Fonseca and P.J. Fleming, 'Genetic algorithms for multiobjective optimization: formulation, discussion and generalization,' Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kauffman(1993), pp.416-423
  9. T. Murata, Petri Nets: Properties, Analysis and Applications, Proceedings of the IEEE, 77(1989), pp.541-580 https://doi.org/10.1109/5.24143
  10. J.L. Peterson, Petri net theory and the modeling of systems, Pretice-Hall, Englewood Cliffs, 1981
  11. 박성진，노전필，백두권，'분산 데이터베이스의 데이터 중복 기법 및 시뮬레이션' 추계학술대회발표논문집，한국시뮬레이션학회，pp.5, 1966
  12. 박성진，백두권，'다중 측면 페트리 네트 모델링을 이용한 데이터 할당 방법론' 가을학술발표논문집，한국정보처리학회，pp.416-421, 1997
  13. 박성진，손주찬，이교상，백두권，'분산 데이터의 할당을 위한 MAPN 모델링'，가을학술발표논문집，한국정보처리학회，pp.179-182，1998
  14. 박성진，박화규，손주찬，박상봉，백두권， '유전자 알고리즘을 이용한 분산 데이터베이스 할당 방법론', 정보기술과 데이터베이스저널，5권 1호, 한국 데이타베이스학회， pp.1-12，1998
  15. 박성진，백종명，백두권，'다중측면 최적화 문제를 위한 Pareto Crowding 유전자 알고리즘' 정보과학회논문지 (B), 25권 5호，pp.820-830, 1998