• Journal of Communications and Networks
• /
• 제18권3호
• /
• pp.420-428
• /
• 2016

In this paper, we investigate the scheduling and power allocation for coordinated multi-point transmission in downlink long term evolution advanced (LTE-A) systems, where orthogonal frequency division multiple-access is used. The proposed scheme jointly optimizes user selection, power allocation, and modulation and coding scheme (MCS) selection to maximize the weighted sum throughput with fairness consideration. Considering practical constraints in LTE-A systems, the MCSs for the resource blocks assigned to the same user need to be the same. Since the optimization problem is a combinatorial and non-convex one with high complexity, a low-complexity algorithm is proposed by separating the user selection and power allocation into two subproblems. To further simplify the optimization problem for power allocation, the instantaneous signal-to-interference-plus-noise ratio (SINR) and the average SINR are adopted to allocate power in a single cell and multiple coordinated cells, respectively. Simulation results show that the proposed scheme can improve the average system throughput and the cell-edge user throughput significantly compared with the existing schemes with limited feedback.

• 한국정보통신학회논문지
• /
• 제7권7호
• /
• pp.1393-1398
• /
• 2003

본 논문에서는 k-타임 슬롯 당 한번의 스케줄을 갖는 새로운 스위치 아키텍쳐를 제안한다. 여기서 k는 각 스케줄에 대해 할당된 시간 슬롯을 의미한다. 기존의 스위치 스케줄러는 각각의 스케줄에 대해 하나의 타임슬롯을 사용하지만, 제안된 스위치 시스템은 각 스케줄에 대해 다중 타임 슬롯을 사용한다. 기존의 스위치시스템과 제안된 스위치 시스템은 동일한 쓰루풋을 갖지만 제안한 스위치 시스템은 각 스케줄당 다중 셀 타임 슬롯을 점유한다. 따라서 기존의 스위치 시스템과 비교하여 간단한 회로의 스케줄러로 구현되어 질 수 있다. 스위치 시스템에 대해 제안된 스케줄링 알고리즘은 고속의 데이터 링크율을 갖는 스위치 시스템에 적용될 수 있을 것으로 사료된다.

• 한국통신학회논문지
• /
• 제36권3A호
• /
• pp.259-266
• /
• 2011

펨토셀은 미래 네트워크에서 보다 좋은 링크 품질과 주파수의 공간적 재사용을 통해 시스템 용량을 증가시킬 수 있는 대안으로 주목받고 있다. 하지만 펨토셀의 큰 잠재력에도 불구하고, 많은 비중의 사용자가 셀간간섭에 노출됨에 따라, 시스템 용량은 네트워크의 밀도에 크게 영향을 받게 된다. 본 논문에서는 조밀하게 분포되어있는 펨토셀 환경에서의 동적인 간섭 회피 기법을 제안한다. 제안하는 DDIA (Distributed Dynamic ICI Avoidance)기법은 완전히 분산적으로 동작할 뿐 아니라 사용자들의 간섭링크를 민첩하게 제어하므로 자가구성네트워크(SON) 환경에 적합하다. DDIA 기법을 제안하는 과정에서 셀간간섭링크와 2-단 스케쥴링의 개념을 소개한다. 제안하는 기법은 중앙의 개체 없이 셀간간섭을 피하기 위하여 모든 기지국들과 사용자 단말들이 적응적으로 조화를 이루게 한다. 모의실험을 통하여, 제안하는 지법을 사용하였을 때, 전체 네트워크 용량을 유지 또는 증가시키면서도 셀간간섭에 노출되어있는 사용자들의 평균 전송량이 주파수 재사용률 1 기법과 비교하여 최소 2배 이상 증가함을 확인할 수 있었다. 또한 제안하는 기법은 네트워크의 밀도와 토폴로지 변화에 상관없이 잘 동작함을 알 수 있었다.

• 한국통신학회논문지
• /
• 제24권12A호
• /
• pp.1922-1931
• /
• 1999

멀티캐스트 트래픽의 특징은 한 노드에서 특정 다수노드로 셀을 전송하는 방법으로써 ATM 스위치의 중요한 기능으로 부각되고 있다. 그러나, 기존에 나와 있는 point-to-point 스위치로 멀티캐스트 기능을 수행할 경우 멀티캐스트 셀 뿐만 아니라 유니캐스트 셀도 복사망을 통과하게 되어 복사망에서 추가적인 부하가 발생된다. 이 추가적인 부하로 인하여 멀티캐스트 셀이 다른 셀과의 충돌로 셀이 손실되는 데드락 현상이 발생하여 전체 스위치 성능을 현저히 감소시킨다. 또한 입력 저장 스위치 (Input queued switch)구조는 전체 스위치의 성능을 저하시키는 HOL 블록킹(blocking)의 단점을 가지고 있다. 제안한 스위치 구조는 HOL 블록킹 및 데드락 현상을 줄이기 위하여 공유 메모리 스위치를 이용하였다. 스위치의 복잡도와 셀 처리 시간을 줄이고 처리율(throughput)의 향상을 위해 셀 형태에 따라 분리해서 경로 배정하는 방식과 제어부에서 최대 2N개의 셀들을 동시에 처리하는 스케줄링 기법을 이용하였다. 또한 특정 포트로 트래픽이 밀집되었을 때 발생하는 손실률을 줄이기 위하여 출력 메모리를 이용하였으며 메모리 효율성 향상을 위하여 입력 셀의 ?'?형태에 따라 셀들을 분리 저장하는 방식과출력 메모리에서 일정 시간이 지난 셀을 폐기하는 방식을 이용하였다. 제안한 스위치의 분석을 위하여 마코흐(Markov) 체인을 이용한 성능 해석을 실시하였고 버스트(burst) 트래픽 조건에서의 모의 실험을 통하여 제안한 방식과 기존의 방식간의 성능을 비교, 분석하였다.

• 대한산업공학회지
• /
• 제21권1호
• /
• pp.137-151
• /
• 1995

A difficult problem in operating Flexible Manufacturing Systems (FMS) is to control the system in real-time by coordinating heterogeneous machines and integrating distributed information. The objective of the paper is to present the models and methodologies useful to resolve the difficult problem. The detailed objectives can be described in three folds. First, a hierarchical Colored and Timed Petri-Net (CTPN) is designed to control an FMS in real-time. The concerned FMS consists of a loading station, several machining cells, a material handling system, and an unloading station. Timed-transitions are used to represent the timed-events such as AGV movements between stations and cells, part machining activities in the cells. Signal places are also used to represent communication status between the host and the cell controllers. To resolve the event conflicts and scheduling problems, dispatching rules are introduced and applied. Second, an implementation methodology used to monitor and diagnose the errors occurring on the machines during system operation is proposed. Third, a Petri-Net simulator is developed to experiment with the designed control logic.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
• /
• pp.339-343
• /
• 2004

본 논문에서는 GFR 서비스에서 비실시간 트래픽에 대한 효율적인 트래픽제어를 통하여 공평성과 수율을 향상시킬 수 있는 버퍼관리 기법을 제안한다. 제안된 알고리즘의 성능을 평가하기 위하여 시뮬레이션을 통하여 공평성과 goodput을 기존의 버퍼관리기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 공평성과 gootput면에서 향상되었음을 확인 할 수 있었다.

• 대한전기학회논문지
• /
• 제39권4호
• /
• pp.414-427
• /
• 1990

This paper presents the development of the graphic simulator for an assembly workcell. The assembly workcell consists of two PUMA 560 manipulators, a conveyor belt system, a work table, and a vision sensor. In this study, the Petri Net theory is applied to model the assembly workcell and to construct the simulator. The event scheduling approach is used to simulate the cell. In order to show the graphic display of the simulation process, robot modelling, component modelling, and world modelling are included. The developed simulator is used to display the transition of the system state during the simulation. It is also used as a tool in selection the best resource states by studying the performance of the system as the resource states are changed.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 추계종합학술대회
• /
• pp.472-482
• /
• 1998

오늘날의 통신서비스들은 음성이나 데이터 서비스와 같은 전통적인 서비스 뿐만 아니라 비디오 서비스와 같은 대량의 데이터를 전송해야만 하는 멀티미디어 서비스를 포함한다. 이러한 요구를 수용하기 위해서 BISDN(Broadband Integated Digital Network)이 개발되었고 이의 기반 기술로 ATM이 채택되었다. 다양한 멀티미디어 응용들 중에서 VOD(Video On Demand), 화상회의 등은 데이터를 동시에 여러 목적지로 보내는 멀티캐스트 특성이 있다. 그러므로 멀티캐스트 능력은 멀티미디어 통신에서 매우 중요하다. 본 논문에서는 링망을 이용한 병렬 멀티캐스트 패킷스위치(Parallel Multicast Packet Switch with Ring Network: PMRN)에서의 분리된 HOL을 이용한 멀티캐스트 셀 스케줄링 기법을 제안한다. 이 기법은 입력버퍼의 앞단에 멀티캐스트 셀과 유니캐스트 셀을 위한 분리된 HOL을 두고 non-FIFO방식을 사용함으로서 입력버퍼 내에서 전송 가능한 멀티캐스트 셀과 유니캐스트 셀을 동시에 스케쥴링할 수 있도록 하여 입력버퍼 내에서의 지연을 감소시키고 링망과 일대일 연결 네트워크의 이용율을 높이며 스위치의 처리율을 높일 수 있다.

• 전자공학회논문지A
• /
• 제33A권5호
• /
• pp.155-164
• /
• 1996

The architecture of a programmable video codec IC is described that employs multiple vector processors in a single chip. The vector processors operate in parallel and communicate with one another through on-chip shared memories. A single scalar control processor schedules each vector processor independently to achieve real-tiem video coding with special vector instructions. With programmable interconnection buses, the proposed architecture performs multi-processing of tasks and data in video coding. Therefore, it can provide good parallelism as well as good programmability. especially, it can operate multithread video coding, which processes several independent image sequences simultaneously. We explain its scheduling, multithred video coding, and vector processor architectures. We implemented a prototype video codec with a 0.8um CMOS cell-based technology for the multi-standard videophone. This codec can execute video encoding and decoding simultaneously for the QCIF image at a frame rate of 30Hz.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 1998년도 추계 학술대회논문집
• /
• pp.153-159
• /
• 1998

The Newton-Krylov method on the unstructured grid flow solver using the cell-centered spatial discretization oi compressible Euler equations is presented. This flow solver uses the reconstructed primitive variables to get the higher order solutions. To get the quadratic convergence of Newton method with this solver, the careful linearization of face flux is performed with the reconstructed flow variables. The GMRES method is used to solve large sparse matrix and to improve the performance ILU preconditioner is adopted and vectorized with level scheduling algorithm. To get the quadratic convergence with the higher order schemes and to reduce the memory storage. the matrix-free implementation and Barth's matrix-vector method are implemented and compared with the traditional matrix-vector method. The convergence and computing times are compared with each other.