Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Một Thuật Toán Heuristic Đơn Giản Để Phân Bổ Các Ô (Cell) Đến Các Công Tắc (Switch) Trong Mạng Dịch Vụ Truyền Thông Cá Nhân
Tóm tắt
Công trình nghiên cứu này giải quyết một vấn đề thiết kế cho mạng Dịch Vụ Truyền Thông Cá Nhân (PCS). Mục tiêu là phân bổ các ô đến các công tắc trong Mạng Dịch Vụ Truyền Thông Cá Nhân (PCSN) một cách tối ưu để giảm thiểu tổng chi phí, bao gồm hai loại chi phí, đó là chi phí chuyển giao (handoff) giữa hai ô liền kề và chi phí cáp giữa các ô và các công tắc. Thiết kế được tối ưu hóa phải tuân theo ràng buộc rằng lưu lượng cuộc gọi của mỗi công tắc không được vượt quá khả năng xử lý cuộc gọi của nó. Trong tài liệu hiện có, vấn đề này thường được mô hình hóa như một bài toán lập trình nguyên. Tuy nhiên, do độ phức tạp về thời gian của vấn đề, quy trình giải thường áp dụng các phương pháp heuristic khi số lượng ô và công tắc tăng. Trong bài báo này, chúng tôi đã đề xuất một phương pháp phân bổ heuristic nhanh hơn và đơn giản hơn nhiều so với các thuật toán hiện có. Mặc dù tính đơn giản của nó, kết quả thực nghiệm cho thấy nó hoạt động tốt tương đương về chất lượng giải pháp và đồng thời, nó cũng nhanh hơn so với các phương pháp trước đó. Chúng tôi trình bày thuật toán cũng như các kết quả so sánh để biện minh cho tuyên bố của chúng tôi.
Từ khóa
#Mạng Dịch Vụ Truyền Thông Cá Nhân #Phân Bổ Hệ Thống #Thuật Toán Heuristic #Chi Phí Chuyển Giao #Chi Phí CápTài liệu tham khảo
A. Merchant and B. Sengupta, “Assignment of Cells to Switches in PCS Networks”, IEEE/ACM Trans. on Networking, Vol. 3, No.5, pp. 521–526, 1995.
D.C. Cox, “Personal Communications – A Viewpoint”, IEEE Commun. Mag., pp 8–12, 1990.
R. Steele, Mobile Radio Communications, Pentech Press, 1992.
M.D. Yacoub, Foundations of Mobile Radio Engineering, CRC Press: Boca Raton, FL, 1993.
R.H. Katz, “Adaptation and Mobility in Wireless Information Systems”, IEEE Personal Commun., Vol. 1, No.1, pp. 6–17, 1994.
M.R. Garey and D.S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, Freeman: New York, 1979.
B. Samadi and W.S. Wong, “Optimization Techniques for Location Area Partitioning”, 8th ITC Specialist Sem. UPC, Geneva, Italy, 1992.
A. Merchant and B. Sengupta, “Multiway Graph Partitioning with Applications to PCS Networks”, Tech. Report, TR-93-C002-4-5021-1, NEC, U.S.A., 1993.
G.L. Nemhauser and L.A. Woolly, Integer and Combinatorial Optimization, Wiley: New York, 1988.
D. Saha and A. Mukherjee, “Design of Hierarchical Communication Networks under Node/Link Failure Constraints”, Computer Communication, Vol. 18, No.5, pp. 378–383, 1995.
D. Saha, A. Mukherjee and P.S. Bhattacharya, “Design of a Personal Communication Services Network (PCSN) for Optimum Location Area Size”, in Proc. IEEE, ICPWC '97, Mumbai, India, Dec. 1997.