A Parallel evolutionary algorithm for the hub location problem with fully interconnected backbone and access networks
Authors:
- E. G. Ortiz-GarciaEOE. G. Ortiz-Garcia
- L. Martinez-BernabeuLML. Martinez-Bernabeu
- S. Salcedo-SanzSSS. Salcedo-Sanz
- F. Florez-RevueltaF. Florez-Revuelta
- A. M. Perez-BellidoAPA. M. Perez-Bellido
- A. Portilla-FiguerasAPA. Portilla-Figueras
- 1 May 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 971-976 vol.2
Abstract
A priority two-queue system, where high-priority customers receive a variable service rate is analyzed. The model can be used as a first approximated analysis for token-ring local-area networks where voice/data integration is accomplished. The voice service rate is variable according to the queue size at the instant the server reaches the voice queue. It is assumed that the larger the number of voice packets found by the server, the higher the voice service rate is. In contrast with other approaches, instead of dropping old voice packets, the proposed scheme can be considered to drop some amount of redundant information, transmitting only the remaining part, depending on the voice queue size. This strategy provides continuity of the voice service (at the price of reducing redundancy) in such a way that the loss of quality is distributed among several voice packets, which results in more regularity in the service.<>Keywords
This publication has 21 references indexed in Scilit:
- Optimal location of intermodal freight hubsTransportation Research Part B: Methodological, 2005
- Permutations2004
- Telecommunication Access Network Design With Reliability ConstraintsIEEE Transactions on Reliability, 2004
- An integrated multi-depot hub-location vehicle routing model for network planning of parcel serviceInternational Journal of Production Economics, 2004
- Analyzing competition for hub location in intercontinental aviation marketsTransportation Research Part E: Logistics and Transportation Review, 2004
- Model and heuristic for a generalized access network design problemTelecommunication Systems, 2000
- Heuristic algorithms for the terminal assignment problem1997
- Tight linear programming relaxations of uncapacitated p-hub median problemsEuropean Journal of Operational Research, 1996
- Efficient algorithms for the uncapacitated single allocation p-hub median problemLocation Science, 1996
- Genetic algorithm crossover operators for ordering applicationsComputers & Operations Research, 1995