A lexicographically fair allocation of discrete bandwidth for multirate multicast traffics

Cited 15 time in webofscience Cited 0 time in scopus
  • Hit : 869
  • Download : 437
Fair bandwidth allocation is an important issue in the multicast network to serve each multicast traffic at a fair rate commensurate with the receiver's capabilities and the capacity of the path of the traffic. Lexicographically fair bandwidth layer allocation problem is considered and formulated as a nonlinear integer programming problem. A nonincreasing convex function of the bandwidth layers of the virtual sessions is employed to maximize the bandwidth of each virtual session from the smallest. To solve the fairness problem a genetic algorithm (GA) is developed based on the fitness function, ranking selection and the shift crossover. Outstanding performance is obtained by the proposed GA in various multicast networks. The effectiveness of the GA becomes more powerful as the network size increases. (C) 2003 Elsevier Ltd. All rights reserved.
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Issue Date
2004-12
Language
English
Article Type
Article
Citation

COMPUTERS & OPERATIONS RESEARCH, v.31, no.14, pp.2349 - 2363

ISSN
0305-0548
DOI
10.1016/S0305-0548(03)00191-6
URI
http://hdl.handle.net/10203/7234
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 15 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0