A near-optimal database allocation for reducing the average waiting time in the grid computing environment

Information Sciences

Volumn 179, Issue 21, 2009, Pages 3772-3790

  Wang, Jen Ya ^a,b   Jea, Kuen Fang ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b HUNGKUANG UNIVERSITY   (Taiwan)

Author keywords

Average waiting time; Data sharing; Database allocation; Gradient; Grid computing; Optimization

Indexed keywords

AVERAGE WAITING TIME; DATA SHARING; DATABASE ALLOCATION; EUCLIDEAN SPACES; GRADIENT; GRADIENT-BASED OPTIMIZATION; GRID COMPUTING ENVIRONMENT; LOAD BALANCE; MULTIPLE NODES; OPTIMAL RESULTS;

COMPUTER SCIENCE; DATABASE SYSTEMS; OPTIMIZATION;

GRID COMPUTING;

EID: 68349125398     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.07.003     Document Type: Article

References (36)

1. Amiri A. A coordinated planning model for the design of a distributed database system. Information Sciences 164 (2004) 229-245
2. Atallah M.J., and Prabhakar S. Almost optimal parallel block access for range queries. Information Sciences 157 (2003) 21-31
3. Bereta M., and Burczynski T. Immune K-means and negative selection algorithms for data analysis. Information Sciences 179 (2009) 1407-1425
4. Boeckmann B., Bairoch A., Apweiler R., Blatter M.C., Estreicher A., Gasteiger E., Martin M.J., Michoud K., O'Donovan C., Phan I., Pilbout S., and Schneider M. The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Research 31 (2003) 365-370
5. J. Broberg, P. Zecephongsekul, Z. Tari, Approximating bounded general service distributions, in: Proceedings of the 12th IEEE Symposium on Computers and Communications (ISCC 2007), 2007, pp. 817-823.
6. P. Bucher, A. Bairoch, A generalized profile syntax for biomolecular sequences motifs and its function in automatic sequence interpretation, in: Proceedings 2nd International Conference on Intelligent Systems for Molecular Biology 1994, pp. 53-61.
7. R.L. Burden, J.D. Faires, Numerical analysis, PWS-KENT, 1988.
8. Campello R.J.G.B., and Hruschka E.R. On comparing two sequences of numbers and its applications to clustering analysis. Information Sciences 179 (2009) 1025-1039
9. Chung Y.D., and Lee J.Y. An indexing method for wireless broadcast XML data. Information Sciences 177 (2007) 1931-1953
10. Desprez F., and Vernois A. Simultaneous scheduling of replication and computation for data-intensive applications on the grid. Journal of Grid Computing 4 (2006) 19-31
11. Harchol-Balter M. Job placement with unknown duration and no preemption performance evaluation. ACM SIGMETRICS Performance Evaluation Review 28 (2001) 3-5
12. Harchol-Balter M., and Downey A.B. Exploiting process lifetime distributions for dynamic load balancing. ACM Transactions Computer Systems 15 (1997) 253-285
13. He Q., Yan J., Kowalczyk R., Jin H., and Yang Y. Lifetime service level agreement management with autonomous agents for services provision. Information Sciences 179 (2009) 2591-2605
14. Hu Y.C. Fuzzy integral-based perceptron for two-class pattern classification problems. Information Sciences 177 (2007) 1673-1686
15. Jarvis S.A., He L., Spooner D.P., and Nudd G.R. The impact of predictive inaccuracies on execution scheduling. Performance Evaluation 60 (2005) 127-139
16. Jea K.F., Wang J.Y., and Chen S.Y. A linearly convergent method for broadcast data allocation. Computers and Mathematics with Applications 56 (2008) 324-338
17. Lei M., Vrbsky S.V., and Hong X. An on-line replication strategy to increase availability in data grids. Future Generation Computer Systems 24 (2008)
18. Leu Y., and Hung J.J. An energy efficient re-access scheme for data caching in data broadcast of a mobile computing environment. Information Sciences 177 (2007) 5538-5557
19. Lin H.C., and Raghavendra C.S. A dynamic load-balancing policy with a central job dispatcher (LBC). IEEE Transactions on Software Engineering 18 (1992) 148-158
20. Lin M.Y., Hsueh S.C., and Chang C.W. Fast discovery of sequential patterns in large databases using effective time-indexing. Information Sciences 178 (2008) 4228-4245
21. Luo J., Ni X., and Yong J. A trust degree based access control in grid environments. Information Sciences 179 (2009) 2618-2628
22. Madria S.K., Mohania M., Bhowmick S.S., and Bhargava B. Mobile data and transaction management. Information Sciences 141 (2002) 279-309
23. Nurmi D., Brevik J., and Wolski R. Modeling machine availability in enterprise and wide-area distributed computing environments. Lecture Notes in Computer Science 3648 (2005) 432-441
24. Ortega J.M., and Rheinboldt W.C. Iterative solution of nonlinear equations in several variables (2000), SIAM
25. Qin X. Design and analysis of a load balancing strategy in data grids. Future Generation Computer Systems 23 (2007) 132-137
26. Subrata R., Zomaya A.Y., and Landfeldt B. Game-theoretic approach for load balancing in computational grids. IEEE Transactions on Parallels and Distributed Systems 19 (2008) 66-76
27. Tripathi A., Reddy T.S.K., Madria S., Mohanty H., and Ghosh R.K. Algorithms for validating E-tickets in mobile computing environment. Information Sciences 179 (2009) 1678-1693
28. Tsirimpas P., Tatarakis A., Minis I., and Kyriakidis E.G. Single vehicle routing with a predefined customer sequence and multiple depot returns. European Journal of Operational Research 187 (2008) 483-495
29. Wang G., Zhou X., Wang B., Qiao B., and Han D. A hyperplane based indexing technique for high-dimensional data. Information Sciences 177 (2007) 2255-2268
30. Wu C., Yeh L., Huang H., Arminski L., Castro-Alvear J., Chen Y., Hu Z., Kourtesis P., Ledley R., and Suzek B. The protein information resource. Nucleic Acids Research 31 (2003) 345-347
31. Yang D., and Li J. Distributed multi-join query processing in data grids. Information Sciences 177 (2007) 3574-3591
32. Yee W.G., Navathe S.B., Omiecinski E., and Jermaine C. Efficient data allocation over multiple channels at broadcast servers. IEEE Transactions on Computers 51 (2002) 1231-1236
33. Yen E., and Chu I.W.M. Relaxing instance boundaries for the search of splitting points of numerical attributes in classification trees. Information Sciences 177 (2007) 1276-1289
34. Yuan Y., Li X., Wang Q., and Zhu X. Deadline division-based heuristic for cost optimization in workflow scheduling. Information Sciences 179 (2009) 2562-2575
35. Zhang J., Gong J., Lin H., Wang G., Huang J., Zhu J., Xu B., and Teng J. Design and development of distributed virtual geographic environment system based on web services. Information Sciences 177 (2007) 3968-3980
36. Globus Toolkit, 2009. .