William J. Ray
ABSTRACT
Many systems have very predictable points in time where the usage of a network changes. These systems are usually characterized by shift changes where the manning and functions performed change from shift to shift. We propose a pro-active optimization approach that uses predictable indicators like manning schedules, season, mission, and other foreseeable periodic events to configure distributed object servers. Object-Oriented computing is fast becoming the de-facto standard for software development and distributed object servers are becoming more common as transaction rates increase.Optimal deployment strategies for object servers change due to variations in object servers, client applications, operational missions, hardware modifications, and various other changes to the environment.As distributed object servers become more prevalent, there is more need to optimize the deployment of object servers to best serve the end user's changing needs. A system that automatically generates object server deployment strategies would allow users to take full advantage of their network of computers.The proposed method profiles object servers, client applications, user inputs and network resources. These profiles determine an optimization model that is solved to produce an optimal deployment strategy for the predicted upcoming usage by the users of the system of computers and servers.The validity of the model was tested by experimental measurement. A test bed was created and different manning schedules were simulated. The results of the experimentation showed that the average response time for a user could be improved by altering the deployment of the servers according to the scheduled manning of the system. The model was robust in the sense that the deployments that produced optimal response times in the model also produced optimal or near-optimal response times in the actual implementation of the test-bed.
- Adler, R., "Distributed Coordination Models for Client/Server Computing," IEEE Transactions on Computers, pp. 14-22, April 1995.]] Google Scholar
Digital Library
- Berzins, V. and Luqi, "Software Engineering with Abstractions", chapter 6, Addison-Wesley, ISBN 0-201-08004-4, 1991.]] Google ScholarDigital Library
- Foster, I., Kesselman, C., Tuecke, S., "The Anatomy of the Grid: Enabling Scalable Virtual Organizations," International. Journal on Supercomputer Applications, 2001.]] Google ScholarDigital Library
- Foster, I., Roy, A., Sander, V., Winkler, L., "End-to-End Quality of Service for High-End Applications," IEEE Journal on Selected Areas in Communications Special Issue on QoS in the Internet, 1999.]]Google Scholar
- Hsiao, C., King, C., "The Thread-Based Protocol Engines for CC-NUMA Multiprocessors," International Conference on Parallel Processing 2000 Proceedings, pp. 497-504.]] Google ScholarDigital Library
- Kim, J., Lee, H. and Lee, S., "Replicated Process Allocation for Load Distribution in Fault-Tolerant Multicomputers," IEEE Transactions on Computers, vol. 46, no. 4, pp. 499-505, April 1997.]] Google ScholarDigital Library
- Loh, P., Hsu, W., Wentong, C. and Sriskanthan, N., "How Network Topology Affects Dynamic Load Balancing," IEEE Transactions on Parallel and Distributed Technology, vol. 4, no. 3, pp. 25-35, Fall 1996.]] Google ScholarDigital Library
- Luckham, D. and Frasca, B., "Complex Event Processing in Distributed Systems," Computer Systems Laboratory Technical Report CSL-TR-98-754. Stanford University, Stanford, 1998.]]Google Scholar
- Luckham, D. and Vera, J., "An Event-Based Architecture Definition Language," IEEE Transactions on Software Engineering, Vol 21, No 9, pp.717-734. Sep. 1995.]] Google ScholarDigital Library
- Lui, J., Muntz, R. and Towsley, D., "Bounding the Mean Response Time of the Minimum Expected Delay Routing Policy: An Algorithmic Approach," IEEE Transactions on Computers. Vol 44, No. 12, December 1995, pp. 1371-1382.]] Google ScholarDigital Library
- Mehra, P. and Wah, B., "Synthetic Workload Generation for Load-Balancing Experiments," IEEE Transactions on Parallel and Distributed Technology, vol. 3, no. 3, pp. 4-19, Fall 1995.]] Google ScholarDigital Library
- Perrochon, L., Mann, W., Kasriel, S. and Luckham, D., "Event Mining with Event Processing Networks," The Third Pacific-Asia Conference on Knowledge Discovery and Data Mining. April 26-28, 1999. Beijing, China, 5 pages.]] Google ScholarDigital Library
- Ray, W., "Optimization of Distributed, Object-Oriented Systems," PhD Dissertation in Software Engineering, Naval Postgraduate School, September 2001.]]Google Scholar
- Ray, W., Berzins, V. and Luqi, "Adaptive Distributed Object Architectures," AFCEA Federal Database Colloquium 2000 Proceedings, pp. 313-330, September 2000.]]Google Scholar
- Ray, W. and Farrar, A., "Object Model Driven Code Generation for the Enterprise," IEEE RSP 2001, June 2001.]] Google ScholarDigital Library
Index Terms
- Optimizing systems by work schedules: (a stochastic approach)
Recommendations
Performance evaluation of new methods of automatic redirection for load balancing of Apache servers distributed in the Internet
LCN '00: Proceedings of the 25th Annual IEEE Conference on Local Computer NetworksAn overloaded web server will lose incoming requests resulting in a "404 error" appearing at a client browser. Front-end application-level switches can redirect requests to less loaded servers. However, there exist no native methods within common web ...
Optimization of distributed, object-oriented systems (poster session)
OOPSLA '00: Addendum to the 2000 proceedings of the conference on Object-oriented programming, systems, languages, and applications (Addendum)Object-Oriented (OO) computing is fast becoming the de-facto standard for software development. Currently, many OO systems consist of a single, large object server and multiple client applications. Optimizations can be accomplished if these large ...
DNS-Based Load Balancing in Distributed Web-server Systems
SEUS-WCCIA '06: Proceedings of the The Fourth IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, and the Second International Workshop on Collaborative Computing, Integration, and Assurance (SEUS-WCCIA'06)A cluster Web-server system can be deployed to support high request rates to Web Application Server(WAS) in internet-banking. The Domain Name System(DNS) servers dispatch the client requests among the Web-servers through the URL-name to IP-address ...
Comments