A Solution Model of Integrating Cells of PCS to Switches in Wireless ATM Network
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we investigate the optimal assignment problem of cells in PCS (Personal Communication Service) to switches on a ATM (Asynchronous Transfer Mode) network. Given cells and switches on an ATM network (whose locations are fixed and known), the problem is to group cells into clusters and assign these clusters to switches in an optimum manner. This problem is modeled as a complex integer programming problem. Since finding an optimal solution of this problem is NP-hard, a heuristic solution model consists of three phases (Cell Pre-Partitioning Phase, Cell Exchanging Phase, and Cell Migrating Phase) is proposed. Experimental results show that Cell Exchanging and Cell Migrating Phases can really reduce total cost near 44% on average.
- 社団法人電子情報通信学会の論文
- 2002-07-25
著者
-
TSENG Shian-Shyong
Department of Computer and Information Science at National Chiao Tung University
-
Tseng Shian-shyong
Department Of Computer And Information Science National Chiao-tung University
-
DIN Der-Rong
Department of Computer Science and Information Management, Hung-Kuang Institute of Technology
-
Din Der-rong
Department Of Computer Science And Information Engineering Changhua University Of Education
-
Din Der-rong
Department Of Computer Science And Information Management Hung-kuang Institute Of Technology
関連論文
- Hybrid Method for Solving Dual-Homing Cell Assignment Problem on Two-Level Wireless ATM Network(Network Theory)(Multi-dimensional Mobile Information Networks)
- PPD: A Practical Parallel Loop Detector for Parallelizing Compilers on Multiprocessor Systems
- A Solution Model of Integrating Cells of PCS to Switches in Wireless ATM Network
- Anycast Routing and Wavelength Assignment Problem on WDM Network(Next Generation Photonic Network Technologies)