• 제목/요약/키워드: cell-scheduling

검색결과 208건 처리시간 0.026초

생체 내 셀 간 신호 전달 체계를 모사한 지역적 협력 및 시스템 요구 성능 보장을 위한 무선 센서망의 노드 스케쥴링 제어 (A Node Scheduling Control Scheme in Wireless Sensor Networks Inspired by Inter-Cell Signaling)

  • 변희정;손수국
    • 한국통신학회논문지
    • /
    • 제39B권3호
    • /
    • pp.143-150
    • /
    • 2014
  • 본 논문에서는 컴퓨팅 및 문제 해결 기술로 상당한 주목을 받고 있는 생체 모방 기술을 이용하여 무선 센서망에서 에너지 효율적이고, 요구 지연 시간이 보장된 노드 스케쥴링 제어 방식을 제안한다. 특히 생체의 셀 간 신호 시스템과 무선 센서망 시스템 사이의 유사성을 도출하고, 무선 센서망의 특징을 고려하는 새로운 수학적 모델을 수립한다. 이러한 모델을 바탕으로 각 애플리케이션에 의해서 요구되는 QoS, 지역 환경 조건, 인접 노드들의 상태에 따라 센서 노드의 상태를 결정한다. 제어 이론을 바탕으로 분석을 수행하여 제안된 생체 모방 방식이 각 노드가 자율적으로 매개 변수들을 제어함으로써 시스템 안정성을 보장한다는 것을 보인다. 시뮬레이션 결과를 통해 제안된 방식이 기존 프로토콜과 비교하여 상당한 에너지 절감뿐만 아니라 요구되는 지연 시간을 만족함을 확인한다.

셀 손실률에 따른 차별화를 고려한 DSSAM 에서의 셀 스케쥴링 기법

  • 김창훈;김동균;박승철;최양희
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1401-1413
    • /
    • 1999
  • ATM over xDSL으로 구성된 광대역 가입자 망을 통하여, ATM 망에 접속하려 할 때에는 DSL 접근 다중화기(Access Multiplexer)가 필수적으로 요구된다. 이 때 광대역 통합 서비스라는 가입자 망의 기본적인 목적을 달성하기 위하여, DSL 접근 다중화기는 ATM 계층에서의 트래픽 제어를 수행할 수 있어야 한다. 이에 본 논문에서는 DSL 접근 다중화기에서의 트래픽 제어에 필요한 효율적이고 간단한 셀 스케쥴링 기법을 제안한다. 성능평가를 위한 모의실험에 의하면, 제안된 기법은 각 연결들에게 그들의 트래픽 기술자에 부합하는 서비스를 제공할 수 있으며, 아울러 연결들이 명세한 셀 손실률에 근거하여 차별화 된 서비스 품질(QoS)을 제공할 수 있다.Abstract When residential users access core network via ATM over xDSL, DSL Access Multiplexer(DSLAM) which processes ATM cells transmitted from customer premises, is indispensable. In order to fulfill original goal of residential broadband integrated service, DSLAM should be able to perform ATM layer traffic management, mainly QoS(Quality of Service) provision. In this paper, we propose an efficient and simple cell scheduling scheme applicable to access multiplexer such as DSLAM. According to simulations for performance evaluation, the proposed cell scheduling scheme is able to supply bandwidths conforming to traffic descriptors of the connections. Moreover it is verified that the proposed scheme has a CLR based connection discrimination capability.

Non-FIFO 메모리 구조를 사용한 입력버퍼형 스위치에서 개선된 DBP 윈도우 기법 (An Improved DBP Window Policy in the Input Buffer Switch Using Non-FIFO Memory Structure)

  • 김훈;박성헌;박광채
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.223-226
    • /
    • 1998
  • In the Input Buffer Switch using the intial stage FIFO memory structure, It has pointed the Throughput limitation to the percent of 58.6 due to HOL(Head of Line) blocking in the DBP(Dedicated Buffer with Pointer) method, During that time, To overcome these problems, The prior papers have proposed the complicated Arbitration algorithms and Non-FIFO memory structures. and These showed the improved Throughput. But, Now, To design high speed ATM Switch which need to the tens of Giga bit/s or the tens of Tera bit/s. It has more difficulty in proceeding the priority of majority and the complicated Cell Scheduling, because of the problem in operating the control speed of the ratio of N to scanning each port and scheduling the Cell. In this paper, To overcome these problems, We could show more the improved performance than the existing DBP Window policy to design high speed ATM Switch.

  • PDF

입력 단 저장 방식 ATM 스위치의 예약 대역폭에 기반 한 셀 스케쥴링 알고리듬 (A Reserved Band-Based Probabilistic Cell Scheduling Algorithm for Input Buffered ATM Switches)

  • 이영근;김진상;김진상
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.114-121
    • /
    • 2000
  • 입력 단 저장방식의 스위치는 최대 수율을 제한하는 HOL(Head-of-line) 블록킹이라는 단점을 지니고 있지만 구현의 간단함을 지닌다는 장점이 있다. 그러나 현재 VOQ(Virtual Output Queueing) 기술을 이용하면 입력 단 저장방식의 스위치에서 보이는 HOL 블록킹에서 완전히 벗어날 수 있어 간단한 구조로 높은 수율을 얻을 수 있게 된다. 본 논문에서 입력 단 저장방식의 ATM 스위치를 위한 새로운 셀 스케쥴링 알고리듬 PPIM(Probabilistic Parallel Iterative Matching)을 제안 한다. 제안된 새로운 알고리듬은 예약 대역폭에 비례하는 가중치를 각각의 입력-출력 링크에 부여함으로써, 기존의 PIM(Parallel Iterative Matching)이 제공하지 못하는 예약된 전송률 보장이 가능하게 한다. 이 알고리듬을 이용한 ATM 스위치는 높은 수율과 낮은 지연 값뿐만 아니라 지터 성능에 있어 기존의 WPIM(Weighted PIM)에 비해 더욱 향상된 성능을 보여준다.

  • PDF

Implementation of platform for long-term evolution cell perspective resource utilization analysis

  • Um, Jungsun;Kim, Igor;Park, Seungkeun
    • ETRI Journal
    • /
    • 제43권2호
    • /
    • pp.232-245
    • /
    • 2021
  • As wireless communication continues to develop in limited frequency resource environments, it is becoming important to identify the state of spectrum utilization and predict the amount needed in future. It is essential to collect reliable information for data analysis. This paper introduces a platform that enables the gathering of the scheduling information of a long-term evolution (LTE) cellular system without connecting to the network. A typical LTE terminal can confirm its assigned resource information using the configuration parameters delivered from a network. However, our platform receives and captures only the LTE signal over the air and then enables the estimation of the data relevant to scheduling for all terminals within an LTE cell. After extracting the control channel signal without loss from all LTE subframes, it detects valid downlink control information using the proposed algorithm, which is based on the error vector magnitude of depatterned symbols. We verify the reliability of the developed platform by comparing it with real data from mobile phones and service operators. The average difference in resource block utilization is only 0.28%.

OFDMA기반 Relay시스템에서 Throughput과 Fairness성능 향상을 위한 Reuse Partitioning기법 (Reuse Partitioning for Throughput and Fairness Improvement in OFDMA Based Relay System)

  • 심민규;최호영;홍대형
    • 대한전자공학회논문지TC
    • /
    • 제44권9호
    • /
    • pp.17-24
    • /
    • 2007
  • 본 논문에서는 멀티 홉 OFDMA 시스템에서 relay간 무선자원을 효율적으로 재사용하기 위한 방법으로 sub-cell reuse partitioning 기법을 제안한다. 셀 내에서 relay 들에 주파수 자원을 더 많이 재사용을 할수록 사용 가능한 자원이 늘어나 셀 용량을 증가시킬 수 있다. 하지만 이 경우 자원이 재사용되면서 동시에 발생되는 간섭이 많아져 Relay Station(RS) sub-cell edge에서 SINR 성능이 나빠질 수 있으며 결과적으로 fairness 성능을 나쁘게 만들 수 있다. 본 논문에서는 throughput 및 fairness 성능을 모두 좋게 만들기 위해 RS sub-cell을 내부와 외부로 나누어 내부에서는 재사용을 더 많이 하고, 외부에서는 재사용을 덜 적용하는 sub-cell reuse partitioning 기법을 제안하였다. 제안한 기법의 성능을 분석하기 위하여 모의실험을 구성하였다. Fairness 분석을 위하여 reuse partitioning과 함께 적용할 수 있는 스케줄링 알고리즘도 구현하였다. 도출된 성능 결과를 분석하여 sub-cell reuse partitioning 기법을 적용하여 throughput 성능과 fairness 성능을 함께 개선할 수 있음을 확인하였다. 특히, 스케줄링을 fairness 성능을 개선하는 방향으로 적용할 때, sub-cell reuse partitioning 기법을 적용하여 얻어지는 throughput 성능의 개선 효과가 더 크게 됨을 확인하였다.

이종 네트워크 하향링크의 셀간 간섭 조정 및 사용자 스케줄링을 위한 저복잡도 알고리즘 (A Low-Complexity Algorithm for Inter-Cell Interference Coordination and User Scheduling in Downlink Heterogeneous Networks)

  • 박진현;이재홍
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.9-17
    • /
    • 2014
  • 이종 네트워크(HetNet)란 매크로셀 내에 소형셀이 혼재한 네트워크이다. 이종 네트워크에서는 대형셀로부터 소형셀 사용자에게 미치는 간섭이 소형셀 사용자의 성능을 열화시키는 주 원인 중 하나이며, 이 간섭을 줄이기 위해 향상된 셀간 간섭 조정기법(eICIC)이 필요하다. 기존의 eICIC 관련 연구에서는 프레임별 채널 변화를 거의 고려하지 않고 네트워크의 장기 처리율을 최대화하는 데 치중되어 성능 향상이 제한적이었다. 이 논문에서는 네트워크 전체 효용을 최대화하기 위해 매 프레임마다 동적으로 셀간 간섭을 제어하고 사용자를 스케줄링하며, 전수검색보다 계산 복잡도가 낮은 새로운 알고리즘을 제안한다. 제안된 알고리즘이 기존 알고리즘보다 네트워크 전체 처리율을 향상시키며, 사용자의 수가 많을 때 사용자간 공평성을 향상시킴을 컴퓨터 모의실험을 통해 보인다.

OFDMA 하향링크에서 적응적 변조와 여러 개의 재사용 지수를 동시에 사용하고 채널 상태를 고려한 동적 셀 코디네이션 (Channel State-Aware Joint Dynamic Cell Coordination Scheme using Adaptive Modulation and Variable Reuse Factor in OFDMA)

  • 변대욱;기영민;김동구
    • 한국통신학회논문지
    • /
    • 제32권1A호
    • /
    • pp.24-33
    • /
    • 2007
  • 본 논문에서는 OFMDA 다중 셀 하향링크에서 채널 상태를 알고 있을 때, 주파수 비 선택적 페이딩과 선택적 페이딩의 경우에 대해 효율적인 부반송파 할당을 위해 적응적 변조와 여러 개의 주파수 재사용 지수를 동시에 고려한 두 개의 서로 다른 동적 셀 코디네이션 기법을 제안한다. 기존의 OFDMA 시스템이 다른 셀들에 의한 간섭으로 인해 시스템 수율이 떨어지는 것에 비해, 제안된 시스템은 시스템 수율을 높이고 각 사용자의 QoS(Quality of Service)를 보장하기 위해서 RNC(Radio Network Controller)가 각 부채널에 여러 종류의 재사용 지수를 동적으로 적용하고 각 사용자의 채널 상태와 간섭 정도를 고려해 스케줄링 한다. 비선택적 페이딩 환경에서는 제안된 방법이 기존에 제안된 동적 셀 코디네이션$^{[8]}$에 비해 평균적으로 3배 높은 시스템 수율을 보인다. 선택적 페이딩 환경에서는 모든 부채널의 주파수 재사용 지수를 1로 하는 경우에 비해 최대 2.6배 높은 시스템 수율을 보인다.

TFT-LCD 공장의 생산계획 수립에 관한 연구 (A Study of Production Scheduling Scheme in TFT-LCD Factory)

  • 나혁준;백종관;김성식
    • 산업공학
    • /
    • 제15권4호
    • /
    • pp.325-337
    • /
    • 2002
  • In this study we consider the problem of production planning of TFT-LCD(Thin Film Transistor - Liquid Crystal Display) production factory. Due to the complexities of the TFT-LCD production processes, it is difficult to schedule the production planning, and the study about automated scheduler is insufficient. In addition, the existing production method is a Push-System to raise the operation rate with expensive equipment, that has the problem to satisfy the due-date. This study presents an algorithm having a concept of Pull-System that satisfies the due-date and considers specialties of TFT-LCD production process. We make MPS(Master Production Schedule) according to the sales order, and present algorithms for scheduling about In/Out plan considering factory capacity, line balancing, material requirement, and inventory level of all Array, Cell, and Module processes. These algorithms are integrated as an automated production system, and we implement them in the actual TFT-LCD factory circumstance.

셀룰러 펨토 시스템에서 부하 분산을 통한 분산적 부채널 ON/OFF 스케쥴링 기법 (Distributed Subchannel ON/OFF Scheduling by using Load Distribution for Cellular Femto Systems)

  • 윤강진;김영용
    • 한국항행학회논문지
    • /
    • 제16권3호
    • /
    • pp.471-479
    • /
    • 2012
  • 셀룰러 펨토 시스템에서 펨토 기지국(f-BS: femto base station)은 좁은 영역에 중복 설치 및 과밀 설치될 수 있다. 이러한 불필요한 설치는 채널을 공유하는 인접 f-BS간 간섭문제를 야기하여서 시스템의 용량과 커버리지에 영향을 미칠 수 있다. 본 논문은 셀룰러 펨토 시스템에서 발생할 수 있는 이러한 성능하락 문제를 해결하기 위하여 강제 핸드오버를 이용한 부하분산과 확률적 자원 이용방법을 제시한다. 제안하는 기법은 중앙 컨트롤러의 조정이 아닌 이웃 f-BS간의 통신을 통한 분산적인 방법이며, f-BS가 주변 정보를 수집하여 스스로 과밀지역에 분포하였음을 인식하고 부하 및 자원 이용의 조절하는 방법을 포함한다. 평균 셀 수율, 사용자당 평균 수율을 바탕으로 제안하는 기법의 성능 향상을 모의실험을 통해 검증하였다.