The week's pick
Reseach Article
An Algorithm for Allocating DVE Environment with Objects Consideration for Heterogeneous System
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 35 - Number 10 |
| Year of Publication: 2011 |
| Authors: Amany Sarhan |
10.5120/4438-6193
|
Amany Sarhan . An Algorithm for Allocating DVE Environment with Objects Consideration for Heterogeneous System. International Journal of Computer Applications. 35, 10 ( December 2011), 25-35. DOI=10.5120/4438-6193
Abstract
Distributed Virtual Environment (DVE) systems model and simulate the activities of thousands of entities interacting in a virtual world over a wide area network. These systems are composed of many servers each of which is responsible to manage multiple clients who want to participate in the virtual world. Each server delivers the information updated from different clients to other client in virtual world. Previous algorithms were proposed for balancing the workload among the servers of the DVE. However, these algorithms did not take into consideration active objects found in the virtual environment which affects the calculations of system cost. They also assumed homogenous environment where all servers have the same capabilities and all links have the same speed. This paper presents a partitioning algorithm that takes into account the active objects and a modified object layering algorithm that concentrates only the boarder to improve the performance (total cost of the system and execution time) of Distributed Virtual Environment. This paper also generalizes the system to be heterogeneous in servers’ speed and link capacity. The evaluation results show that the performance of the allocation algorithm is significantly improved where the total system cost was reduced.
References
- Dalgarno, B. and J. W. Lee, M. (2011) hat are the learning affordances of 3-D virtual environments?. British Journal of Educational Technology, 41:1, 10–32.
- Lui, J.C. and Chan M. (2002) An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems. IEEE Trans. Parallel and Distributed Systems, 13:3, 193-211.
- Morillo, P., Ordun J.M., Ferna´ndez, M. and Duato, J. (2005) Improving the Performance of Distributed Virtual Environment Systems. IEEE Trans. Parallel and Distributed Systems, 16:7, 637-649.
- Wang, L., Laszewski, G., Kunze, M., Tao, J., and Dayal, J. (2010) Provide Virtual Distributed Environments for Grid computing on demand. Advances in Engineering Software, 41:2, 213-219.
- Morillo, P., Rueda, PS., PJ. Ordun J.M., and Duato, J. (2007) A latency-aware partitioning method for distributed virtual environment systems. IEEE Trans. Parallel and Distributed Systems, 18:9, 1215–1226.
- Zhou, S., Cai, W., Lee, B., and Turner, S., (2004) Time-space consistency in large-scale distributed virtual environments. ACM Transactions on Modeling and Computer Simulation (TOMACS), 14: 1.
- Morillo, P., Rueda, S., Orduña, J.M. , and Duato, J. (2010) Ensuring the performance and scalability of peer-to-peer distributed virtual environments. Future Generation Computer Systems, 26:7, 905-915.
- Huang, J., Du, Y. and Wang, C. (2003) Design of the Server Cluster to Support Avatar Migration. IEEE Computer Society, 1087-1092.
- De Grande, R.E., Boukerche, A. and Ramadan, H.M.S. (2011) Decreasing Communication Latency through Dynamic Measurement, Analysis, and Partitioning for Distributed Virtual Simulation. IEEE Transactions on Instrumentation and Measurement, 60:1, 81 – 92.
- Bouras, C., Giannaka, E. and Tsiatsos, T. (2007) An Object Driven Partitioning Approach for Distributed Virtual Environments. IEEE computer society, 0-7695-3049-4.
- Morillo, P. and Ferna´ndez, M. (2003) A GRASP-Based Algorithm for Solving DVE Partitioning Problem. Proceedings of 2003 Int’l Parallel and Distributed Processing Symp. (IPDPS 2003), April.
Index Terms
Keywords