Hybrid Method for Solving Dual-Homing Cell Assignment Problem on Two-Level Wireless ATM Network

Der-Rong DIN

Hybrid Method for Solving Dual-Homing Cell Assignment Problem on Two-Level Wireless ATM Network

Der-Rong DIN

Full Text Views

0

Share
Cite this

Summary :

In this paper, the optimal assignment problem which assigns cells in PCS (Personal Communication Service) to switches on ATM (Asynchronous Transfer Mode) network is investigated. The cost considered in this paper has two components: one is the cost of handoff that involves two switches, and the other is the cost of cabling. This problem assumes that each cell in PCS can be assigned to two switches in ATM network. This problem is modelled as dual-homing cell assignment problem, which is a complex integral linear programming (ILP) problem. Since finding an optimal solution of this problem is NP-hard, a hybrid method which combines several heuristics and a stochastic search method (based on a simulated annealing(SA) approach) is proposed to solve this problem. The solution method consists of three phases: Primary Assignment Decision Phase (PADP), Secondary Assignment Decision Phase (SADP) and Refinement Phase (RP). The PADP and SADP are used to find good initial assignment, then domain-dependent heuristics are encoded into perturbations of SA in Refinement Phase to improve the result. Simulation results show that the proposed hybrid method is robust for this problem.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E87-A No.7 pp.1664-1671

Publication Date: 2004/07/01

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Section on Multi-dimensional Mobile Information Networks)

Category: Network Theory

Cite this

Copy

Der-Rong DIN, "Hybrid Method for Solving Dual-Homing Cell Assignment Problem on Two-Level Wireless ATM Network" in IEICE TRANSACTIONS on Fundamentals, vol. E87-A, no. 7, pp. 1664-1671, July 2004, doi: .
Abstract: In this paper, the optimal assignment problem which assigns cells in PCS (Personal Communication Service) to switches on ATM (Asynchronous Transfer Mode) network is investigated. The cost considered in this paper has two components: one is the cost of handoff that involves two switches, and the other is the cost of cabling. This problem assumes that each cell in PCS can be assigned to two switches in ATM network. This problem is modelled as dual-homing cell assignment problem, which is a complex integral linear programming (ILP) problem. Since finding an optimal solution of this problem is NP-hard, a hybrid method which combines several heuristics and a stochastic search method (based on a simulated annealing(SA) approach) is proposed to solve this problem. The solution method consists of three phases: Primary Assignment Decision Phase (PADP), Secondary Assignment Decision Phase (SADP) and Refinement Phase (RP). The PADP and SADP are used to find good initial assignment, then domain-dependent heuristics are encoded into perturbations of SA in Refinement Phase to improve the result. Simulation results show that the proposed hybrid method is robust for this problem.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/e87-a_7_1664/_p

Copy

@ARTICLE{e87-a_7_1664,
author={Der-Rong DIN, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Hybrid Method for Solving Dual-Homing Cell Assignment Problem on Two-Level Wireless ATM Network},
year={2004},
volume={E87-A},
number={7},
pages={1664-1671},
abstract={In this paper, the optimal assignment problem which assigns cells in PCS (Personal Communication Service) to switches on ATM (Asynchronous Transfer Mode) network is investigated. The cost considered in this paper has two components: one is the cost of handoff that involves two switches, and the other is the cost of cabling. This problem assumes that each cell in PCS can be assigned to two switches in ATM network. This problem is modelled as dual-homing cell assignment problem, which is a complex integral linear programming (ILP) problem. Since finding an optimal solution of this problem is NP-hard, a hybrid method which combines several heuristics and a stochastic search method (based on a simulated annealing(SA) approach) is proposed to solve this problem. The solution method consists of three phases: Primary Assignment Decision Phase (PADP), Secondary Assignment Decision Phase (SADP) and Refinement Phase (RP). The PADP and SADP are used to find good initial assignment, then domain-dependent heuristics are encoded into perturbations of SA in Refinement Phase to improve the result. Simulation results show that the proposed hybrid method is robust for this problem.},
keywords={},
doi={},
ISSN={},
month={July},}

Copy

TY - JOUR
TI - Hybrid Method for Solving Dual-Homing Cell Assignment Problem on Two-Level Wireless ATM Network
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1664
EP - 1671
AU - Der-Rong DIN
PY - 2004
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E87-A
IS - 7
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - July 2004
AB - In this paper, the optimal assignment problem which assigns cells in PCS (Personal Communication Service) to switches on ATM (Asynchronous Transfer Mode) network is investigated. The cost considered in this paper has two components: one is the cost of handoff that involves two switches, and the other is the cost of cabling. This problem assumes that each cell in PCS can be assigned to two switches in ATM network. This problem is modelled as dual-homing cell assignment problem, which is a complex integral linear programming (ILP) problem. Since finding an optimal solution of this problem is NP-hard, a hybrid method which combines several heuristics and a stochastic search method (based on a simulated annealing(SA) approach) is proposed to solve this problem. The solution method consists of three phases: Primary Assignment Decision Phase (PADP), Secondary Assignment Decision Phase (SADP) and Refinement Phase (RP). The PADP and SADP are used to find good initial assignment, then domain-dependent heuristics are encoded into perturbations of SA in Refinement Phase to improve the result. Simulation results show that the proposed hybrid method is robust for this problem.
ER -