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

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

TCP/IP 트래픽의 공평성 향상을 위한 GFR 서비스의 버퍼관리 기법 (A buffer management scheme of GFR Service for fairness improvement of TCP/IP traffic)

  • 곽현민;김남희;이상태;전병실
    • 정보처리학회논문지C
    • /
    • 제10C권5호
    • /
    • pp.595-602
    • /
    • 2003
  • 본 논문에서는 ATM 계층에서 TCP/IP 트래픽 공평성 향상을 위한 GFR 서비스의 버퍼관리 및 스케줄링 기법을 제안하였다. 제안된 알고리즘은 프레임의 폐기정책 뿐만 아니라 여러 VC중에서 어떠한 VC의 셀을 서비스 할 것인가를 결정하기 위해 ATM 스위치에 도착하는 untagged 셀을 이용하였다. 시뮬레이션을 통한 성능 분석 결과 기존의 WRR 방식에서 만족하지 못하는 공평성 기준 2(MCR plus equal share)를 만족시킬 수 있었다. 또한 수율면에서도 제안된 알고리즘이 기존의 WRR보다 약 30% 향상되었고 공평성 지표에서는 WRR보다 제안된 알고리즘이 더 우수함을 확인할 수 있었다.

협력적 다중 선박 네트워크에서 유틸리티 함수 기반의 스케줄링 기법 (Utility Function-Based Scheduling in a Multi-Ship Network with Coordinated Multi-Point Transmission)

  • 김윤성;이성로;소재우
    • 한국통신학회논문지
    • /
    • 제39C권7호
    • /
    • pp.538-545
    • /
    • 2014
  • 본 논문은 다운링크 다중 선박 네트워크에서 동적으로 협력 전송(CoMP Transmission; Coordinated Multi-point Transmission)을 사용하는 유틸리티 함수를 도출하고 이를 기반으로 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 수율과 공정성을 고려한 PF 형태의 유틸리티 함수를 최대화하기 위해서 매 프레임 협력적 전송 여부를 결정하고, 유틸리티 함수를 최대화하는 사용자를 선택한다. 특히 제안하는 유틸리티 함수 기반의 스케줄링 기법은 셀 경계 지역에 위치하는 사용자의 서비스 품질을 만족시키는 것을 목적으로 한다. 무선 환경에서 PF(Proportional Fair) 스케줄링을 사용할 때 제안한 유틸리티 함수를 기반으로 하는 스케줄링 기법의 성능을 평가한다. 모의실험을 통하여 제안하는 스케줄링 기법은 협력적 통신 네트워크와 비협력적 통신 네트워크를 동적으로 사용함으로써 전체 네트워크의 성능을 유지하면서 가장자리에 있는 선박의 성능을 향상시키는 것을 확인하였다.

Performance Analysis of Coordinated Random Beamforming Technique in Multi-cell Environments

  • Lee, Jong-Min;Jung, Bang-Chul
    • Journal of information and communication convergence engineering
    • /
    • 제8권4호
    • /
    • pp.393-398
    • /
    • 2010
  • For multi-cell environments, coordinated random beamforming technique in multiuser MIMO(multiple-input multiple-output) broadcast channel is considered. In order to mitigate severe interference at receivers, the multi-cell environments might require complex transmitter and receiver design because the scheduler decision based on full channel state information (CSI) in one cell must be intertwined with decision made by other cells' CSI. With limited CSI, however, this paper considers a scheme of randomizing transmitters' beamforming but being coordinated with other cell transmitters. The transmitters in each cell share random beamforming patterns and schedule data transmission within coherent scheduling period. The corandomized beams allow the users to be selected with the highest SINRs even in multi-cell environments. We analyze the performance of the proposed scheme. And numerical results show that the scheme achieves better performance than the conventional random beamforming when applying to multi-cell environments.

ATM 트래픽 특성을 고려한 트래픽 쉐이핑 기법 (A Traffic Shaping Scheme Considering ATM Traffic Characteristics)

  • 최창원;김태윤
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.667-676
    • /
    • 1995
  • ATM 트래픽의 다중화시 셀 지연 변경(cell delay variance)에 의한 트래픽의 특성 변화로 인하여 셀밉집 현상과 셀 분산 현상이 발생된다. 이러한 현상들은 셀 스트림 의 버스티니스를 증가시키고 네트워크의 폭주 상태를 유발하게 된다. 따라서 입력 스 트림을 일정한 간격으로 네트워크나 트래픽 제어 기능으로 전송하는 트래픽 쉐이핑 기능이 필요하다. 기존 방법들의 대부분이 입력 트래픽을 동일한 특성을 갖는 트래픽 으로 간주하여 연구를 수행하였지만, 본 연구에서는 입력 트래픽을 손실과 지연의 관 점으로 트래픽 특성을 고려한 트래픽 쉐이핑 기법을 제안한다. 입력 트래픽의 특성을 고려한 쉐이핑 모델과 알고리즘을 제시하고 셀 지연 변경의 크기에 따른 트래픽 영향 을 연구한다. 제안된 기법을 가상 스케쥴링 기법(virtual scheduling algorithm)과 비교하여 쉐이핑 기법의 효율성을 평가한다. 실험 결과 제안된 기법이 지연에 민감한 트래픽인 경우 약 12%의 평균 지연의 감소와 손실에 민감한 트래픽인 경우 11%의 버 스티니스의 감소를 보였다.

  • PDF

유연생산시스템의 계층구조적 실시간 운용제어 및 모니터링에 관한 연구 (A Study on the Hierarchical Real-time Operation Control and Monitoring for an Flexible Manufacturing System)

  • 김종원
    • 한국정밀공학회지
    • /
    • 제9권4호
    • /
    • pp.36-43
    • /
    • 1992
  • This paper presents a hierarchical real-time operation control and monitoring scheme of the FMS/CIM center which has been implemented at the Automation and Systems Research Institute of Seoul National University. The hierarchical structure of the whole scheme consists of three lavers. The upper layer is in charge of on-line scheduling, computer network control, shop-floor monitoring and command generation for AGV dispatching, machining, assembly, inspection, set-up, etc. The middle layer has six modules, which are installed in the FMS host computer with the upper layer and run on the multi-tasking basis. Each module is connected to one of six cell controllers distributed in the FMS model plant and transfers operation command down to each cell controller through the Ethernet/TCP-IP local area network. The lower layer is comprised of six cell control software modules for machining cell, assembly cell, inspection cell, set-up stations. AS/RS and AGV. Each cell controller reports the status of the manufacturing facilites to the middle layer as well as ecxecuting the appropriate sequence control of the manufacturing processes.

  • PDF

휴대인터넷 시스템 셀 설계 방식에 관한 연구 (A Study on Cell Planning for High-Speed Portable Internet)

  • 김명민;홍인기
    • 한국항행학회논문지
    • /
    • 제9권1호
    • /
    • pp.71-78
    • /
    • 2005
  • ADSL, VDSL과 같은 초고속 유선 인터넷 기술의 발달에 힘입어 유선 인터넷 사용자가 증가함에 따라 언제, 어디서나 시간과 장소에 구애 받지 않는 휴대인터넷 서비스에 대한 요구가 점점 증대하고 있다. 이런 휴대인터넷의 성공적인 도입을 위한 셀 설계기술이 필요하고, 이를 위한 셀 크기나 가입자의 수에 따른 성능 평가를 바탕으로 한 셀 설계가 이루어져야 한다. 기존의 CDMA를 이용한 방식에서는 전력제어를 바탕으로 링크 설정의 여부에만 관심이 있었으나 휴대인터넷에서는 스케쥴링 방식을 이용하여 시스템 성능이나 사용자 QoS를 더 고려해야 한다. 시스템 레벨 시뮬레이션을 이용한 성능 분석 결과, 시스템수율(throughput)은 셀 크기에 민감한 것으로 나타났고 사용자 수에 따른 변화는 미미한 것으로 나타났다. 그리고 서비스 시간 지연값의 변화는 사용자 수가 증가할수록 그 값의 변이가 크게 나타나는 것을 확인할 수 있었으나 셀 반경의 변화에는 별다른 영향이 없음이 확인되었다.

  • PDF

ATM에서의 셀 손실율에 따른 효율적인 우선순위 제어 (Effective Priority Control Scheme according to Cell Loss Probability in ATM)

  • 이상태;김남희전병실
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.70-73
    • /
    • 1998
  • This paper present a new priority control mechanism which is to balance the cell loss rate by measuring, in real time, the number of discarded cells in the queuing system with a different loss priority for each class of service such that each class of service meets its cell loss rate requirements. And, to reduce the delay rates we modified existing cell scheduling scheme. Throughout the computer simulation, the existing methods and proposed scheme is compared with respect to cell loss rate and average delay time. In the result of simulation, the proposed scheme have more improved performance than the other schemes with respect to cell loss rate and average delay time.

  • PDF

디지털 홉필드 신경망 스케쥴러를 이용한 ATM 스위치 설계에 관한 연구 (Study on the Design of a ATM Switch Using a Digital Hopfield Neural Network Scheduler)

  • 정석진;이영주변재영김영철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.130-133
    • /
    • 1998
  • A imput buffer typed ATM switch and an appropriate cell-scheduling algorithm are necessary for avoiding output blocking and internal blocking respectively. The algorithm determining a set of non-blocking data cells from the queues can greatly affect on the switch's throughput as well as the behavior of the queues. In this paper bit pattern optimization combined with the Token method in presented in order to improve the performance of ATM switch. The digital Hopfield neural cell scheduler is designed and used for the maximum numbers of cells in real-time

  • PDF

물류시스템 통합정보체계에 관한 연구

  • 김동훈;송준엽;이현용
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.135-142
    • /
    • 1994
  • 생산시스템을 구성하는 자동화 요소들을 물리적으로 연결하는 물류시스템은 공장자동화를 구축하는데 핵심 요소로서 통합시스템 운영차원에서의 체계적인 정보구조를 가져야 한다. 따라서 본 연구에서는 물류시스템을 대표하는 AS/RS와 AGV시스템의 제어 Protocol 해석과 cell level에서 관리되어야 할 정보를 분석하여 정보흐름을 중심으로 한 물류시스템용 통합정보체계를 설계하였다. 또한, 물류 cell level의 통합차원에서 필요로 하는 제어정보 및 감시정보의 정의와 시스템 scheduling에서 고려될 상황정보를 설계하였다.