• Journal of Information Technology Applications and Management
• /
• 제13권2호
• /
• pp.29-39
• /
• 2006

There has been a tremendous need for dual homing cell switch assignment problems where calling volume and patterns are different at different times of the day. This problem of assigning cells to switches in the planning phase of mobile networks consists in finding an assignment plan which minimizes the communication costs taking into account some constraints such as capacity of switches. This optimization problem is known to be difficult to solve, such that heuristic methods are usually utilized to find good solutions in a reasonable amount of time. In this paper, we propose an evolutionary approach, based on the genetic algorithm paradigm, for solving this problem. Simulation results confirm the appropriateness and effectiveness of this approach which yields solutions of good quality.

• 한국통신학회논문지
• /
• 제36권2B호
• /
• pp.120-130
• /
• 2011

최근 다양한 멀티미디어 서비스의 등장으로 멀티캐스트를 통한 컨텐츠의 전송이 빠르게 늘어나고 있으며 이를 처리하기 위한 스위치 기술의 중요성이 높아지고 있다. CICQ 스위치 구조는 cross point의 버퍼를 이용하여 HoL blocking 확률을 낮출 수 있으며 스케줄링이 간단하다는 장점이 있지만 트래픽의 부하가 높아짐에 따라 멀티캐스트 트래픽의 처리율이 급격히 떨어질 수 있다는 단점이 있다. 이를 해결하기 몇몇의 멀티캐스트 셀 할당 기법들과 입력 포트와 cross point 사이의 스케줄링 기법들이 제안되었지만 여전히 멀티캐스트 트래픽의 충분한 처리율을 보장하지 못한다. 따라서 본 논문에서는 BA 셀 할당 기법과 VT 기법을 제안하여 멀티캐스트 트래픽의 HoL blocking 확률을 낮추고 cross point 버퍼의 전용 공간을 확보하여 멀티캐스트 트래픽의 처리율을 보장 할 수 있도록 하였다. 또한 시뮬레이션을 통해 제안된 방법을 이용하여 QoS를 향상시킬 수 있음을 확인하였다.