Abstract
This paper considers a general design problem for a parallel processors system which consists of a set of non-homogeneous potential processors and a set of traffic distributing points. For this problem, two levels of technology choice are made: 1) which candidate processors to establish with capacity option, 2) how to allocate the incoming traffic among established processors generated at each distributing point. The associated model is formulated as a linear fractional integer program whose objective is to minimize the maximum mean queue length on any established processor, while satisfying a side constraint such as budget constraint. Within the framework of branch and bound procedure, fractional subproblems are optimized by solving a sequence of linear programming problems. Computational experience with randomly generated 25 test problems is presented.
Similar content being viewed by others
References
Bernard, J.C., Ferland, J.A.: Convergence of interval type algorithms for generalized fractional programming. Math. Program.43, 349–363 (1989)
Bland, R.G., Goldfarb, D., Todd, M.J.: The ellipsoid method: A survey. Oper. Res.29, 1039–1091 (1981)
Cantor, D.G., Gerla, M.: Optimal routing in a packet-switched computer network.IEEE Trans. Comput. C23, 1062–1068 (1974)
Dinkelbach, W.: On nonlinear fractional programming. Manage. Sci.13, 492–498 (1967)
Ferland, A., Potvin, J.Y.: Generalized fractional programming: Algorithms and numerical experimentation. Eur. J. Oper. Res.20, 92–101 (1985)
Gerla, M., Kleinrock, L.: On the topological design of distributed computer networks. IEEE Trans. Commun. COM25, 48–60 (1977)
Ibaraki, T.: Parametric approaches to fractional programs. Math. Program.26, 345–362 (1983)
Kumar, A., Bonomi, F.: Adaptive load balancing in a multi-processor system with a central job scheduler. In: Iazeolla, G., Courtois, P.J., Boxma, O.J. (ed). Computer performance and reliability, pp. 173–189. Amsterdam: North-Holland 1988
Shapiro, J.F.: Mathematical programming: Structures and algorithms. New York: Wiley 1979
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tcha, Dw., Lee, Bi. & Lee, Yd. Processors selection and traffic splitting in a parallel processors system. Acta Informatica 29, 415–423 (1992). https://doi.org/10.1007/BF01193575
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01193575