Skip to main content

2016 | OriginalPaper | Buchkapitel

Empirical Evaluation of Threshold and Time Constraint Algorithm for Non-replicated Dynamic Data Allocation in Distributed Database Systems

verfasst von : Arjan Singh

Erschienen in: Proceedings of the International Congress on Information and Communication Technology

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Data allocation plays a significant role in the design of distributed database systems. Data transfer cost is a major cost of executing a query in a distributed database system. So the performance of distributed database systems is greatly dependent on allocation of data between the different sites of the network. The performance of static data allocation algorithms decreases as the retrieval and update access frequencies of queries from different sites to fragments changes. So, selecting a suitable method for allocation in the distributed database system is a key design issue. In this paper, the data allocation framework for non-replicated dynamic distributed database system using threshold and time constraint algorithm (TTCA) is developed and the performance of TTCA is evaluated against the threshold algorithm on the basis of total cost of reallocation and the number of migrations of fragments from one site to another site.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ceri, S., Pelagatti, G.: Distributed Databases: Principles & Systems. McGraw-Hill International Editions. Ceri, S., Pelagatti, G.: Distributed Databases: Principles & Systems. McGraw-Hill International Editions.
2.
Zurück zum Zitat Ozsu, M., Valduriez, P.: Principles of Distributed Database Systems. Prentice Hall, second ed. 1999. Ozsu, M., Valduriez, P.: Principles of Distributed Database Systems. Prentice Hall, second ed. 1999.
3.
Zurück zum Zitat Rivera-Vega, P.I., Varadarajan, R., Navathe, S.B.: Scheduling Data Redistribution in Distributed Databases. In Proceedings of 6th International Conference on Data Engineering, pp.166–173, 5-9 February 1990. Rivera-Vega, P.I., Varadarajan, R., Navathe, S.B.: Scheduling Data Redistribution in Distributed Databases. In Proceedings of 6th International Conference on Data Engineering, pp.166–173, 5-9 February 1990.
4.
Zurück zum Zitat Wilson, B., Navathe, S.B.: An Analytical Framework for the Redesign of Distributed Databases. In Proceedings of the 6th Advanced Database Symposium, pp. 77–83, 1986. Wilson, B., Navathe, S.B.: An Analytical Framework for the Redesign of Distributed Databases. In Proceedings of the 6th Advanced Database Symposium, pp. 77–83, 1986.
5.
Zurück zum Zitat Wolfson, O., Jajodia, S., Huang, Y.: An Adaptive Data Replication Algorithm. ACM Trans. Database Systems, vol. 22, no. 2, pp. 255–314, 1997. Wolfson, O., Jajodia, S., Huang, Y.: An Adaptive Data Replication Algorithm. ACM Trans. Database Systems, vol. 22, no. 2, pp. 255–314, 1997.
6.
Zurück zum Zitat Brunstroml, A., Leutenegger, S.T., Simhal, R.: Experimental Evaluation of Dynamic Data Allocation Strategies in a Distributed Database with changing Workload. ACM Trans. Database Systems, 1995. Brunstroml, A., Leutenegger, S.T., Simhal, R.: Experimental Evaluation of Dynamic Data Allocation Strategies in a Distributed Database with changing Workload. ACM Trans. Database Systems, 1995.
7.
Zurück zum Zitat Chaturvedi, A., Choubey, A., Roan, J.: Scheduling the Allocation of Data Fragments in a Distributed Database Environment: A Machine Learning Approach. IEEE Trans. Eng. Management, vol. 41, no. 2, pp. 194–207, 1994. Chaturvedi, A., Choubey, A., Roan, J.: Scheduling the Allocation of Data Fragments in a Distributed Database Environment: A Machine Learning Approach. IEEE Trans. Eng. Management, vol. 41, no. 2, pp. 194–207, 1994.
8.
Zurück zum Zitat Chin, A.: Incremental Data Allocation and Reallocation in Distributed Database Systems. Journal of Database Management, vol. 12, no. 1, pp. 35–45, 2001. Chin, A.: Incremental Data Allocation and Reallocation in Distributed Database Systems. Journal of Database Management, vol. 12, no. 1, pp. 35–45, 2001.
9.
Zurück zum Zitat Lin, W.J, Veeravalli, B.: A Dynamic Object Allocation and Replication Algorithm for Distributed System with Centralized Control. International Journal of Computer and Application, vol. 28, no. 1, pp. 26–34, 2006. Lin, W.J, Veeravalli, B.: A Dynamic Object Allocation and Replication Algorithm for Distributed System with Centralized Control. International Journal of Computer and Application, vol. 28, no. 1, pp. 26–34, 2006.
10.
Zurück zum Zitat Mei, A., Mancini, L., Jajodia, S.: Secure Dynamic Fragment and Replica Allocation in Large-Scale Distributed File Systems. IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 9, pp. 885–896, Sept. 2003. Mei, A., Mancini, L., Jajodia, S.: Secure Dynamic Fragment and Replica Allocation in Large-Scale Distributed File Systems. IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 9, pp. 885–896, Sept. 2003.
11.
Zurück zum Zitat Ulus, T., Uysal, M.: Heuristic Approach to Dynamic Data Allocation in Distributed Database Systems. Pakistan Journal of Information and Technology, 2(3): pp. 231–239, 2003. Ulus, T., Uysal, M.: Heuristic Approach to Dynamic Data Allocation in Distributed Database Systems. Pakistan Journal of Information and Technology, 2(3): pp. 231–239, 2003.
12.
Zurück zum Zitat Singh, A., Kahlon, K.S.: Non-replicated Dynamic Data Allocation in Distributed Database Systems. International Journal of Computer Science and Network Security, VOL.9 No.9, pp. 176–180, September 2009. Singh, A., Kahlon, K.S.: Non-replicated Dynamic Data Allocation in Distributed Database Systems. International Journal of Computer Science and Network Security, VOL.9 No.9, pp. 176–180, September 2009.
Metadaten
Titel
Empirical Evaluation of Threshold and Time Constraint Algorithm for Non-replicated Dynamic Data Allocation in Distributed Database Systems
verfasst von
Arjan Singh
Copyright-Jahr
2016
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-0755-2_15

Neuer Inhalt