Abstract
As the domain of communication systems grows, heterogeneity among computers and subnetworks employed for a task also increases. Channel bandwidth available for a message on a communication network varies with time and link. This variation can have a significant effect on performance of an individual message and also that of the network as a whole. Therefore, it is important to understand effects of bandwidth heterogeneity on the network performance in order to optimally utilize a heterogeneous communication network. The ability to use such a network optimally is highly desirable in many applications such as network-based data-intensive high performance computing. The main goal of this paper is to analyze effects of temporal and spatial heterogeneity on performance of individual messages in detail via an extensive simulation, in terms of throughput, end-to-end delay, etc. Also, the problems of path selection and multi-path data transfer are considered to illustrate how the analysis results may be used in the future effort of optimizing the network performance by taking channel bandwidth heterogeneity into account.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Floyd, S., Paxson, V.: Difficulties in simulating the Internet. IEEE/ACM Trans. Netw. (TON) August (2001)
Anderson, D., Balakrishnan, H., Kaashoek, F., Morris, R.: Resilient overlay networks. In: Proceedings of the 18th ACM Symposium on Operating Systems Principles, October 2001
Touch, J.: Dynamic Internet overlay deployment and management using the X-bone. Comput. Netw. (July), 117–135 (2001)
Kim, J., Lilja, D.: Multiple path communication. In: High Performance Cluster Computing: Architectures and Systems, pp. 364–382 (1999)
Nguyen, T., Zakhor, A.: Path diversity with forward error correction system for packet switched networks. In: Proceedings of INFORCOM 2003, San Francisco, April 2003
Huang, J., Lee, S.-Y.: Effects of spatial and temporal heterogeneity on performance of a target task in heterogeneous computing environments. In: Proceedings of ISCA 15th International Conference on Parallel and Distributed Computing Systems, pp. 301–306, September 2002
Lee, S.-Y., Huang, J.: A theoretical approach to load balancing of a target task in temporally and spatially heterogeneous grid computing environment. In: The 3rd International Workshop on Grid Computing, pp. 70–81, November 2002
Andrews, M., Borst, S., Dominique, F., Jelenkovic, P., Kumaran, K., Ramakrishnan, K.G., Whiting, P.: Dynamic bandwidth allocation algorithms for high-speed data wireless networks. Tech. J. Bell Labs (July–September) (1998)
Liu, X., Chong, E., Shroff, N.: Transmission scheduling for efficient wireless utilization. In: Proceedings of the IEEE INFOCOM, Alaska, pp. 776–785, April 2001
Nandagopal, T., Kim, T., Gao, X., Bharghavan, V.: Achieving MAC layer fairness in wireless packet networks. In: Proceedings of ACM Mobicom, Boston, MA, August 2000
Lee, S., Gerla, M.: Dynamic load-aware routing in ad hoc network. In: Proceedings of ICC 2001, Helsinki, Finland, June 2001
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, J., Lee, SY. Effects of channel bandwidth variation on performance of individual messages in spatially and temporally heterogeneous communication networks. Cluster Comput 12, 257–268 (2009). https://doi.org/10.1007/s10586-008-0061-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-008-0061-z