• 제목/요약/키워드: dynamic allocation

검색결과 687건 처리시간 0.024초

효율적 GTS 할당 기법을 통한 산업용 IEEE 802.15.4 망의 실시간 주기성 데이터의 전송 기법 (Efficient GTS Allocation Method of Industrial IEEE 802.15.4 Network for Real-time Periodic I/O Data)

  • 김동성;이정일
    • 제어로봇시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.510-516
    • /
    • 2010
  • In this paper, a dynamic GTS allocation method of wireless control networks is proposed for the use of factory automation using IEEE 802.15.4 MAC protocol. A superframe of IEEE 802.15.4 is applied to the transmission method of real-time periodic I/O data of wireless control systems within the limited time in factory environment. The method is proposed for efficient transmission of real-time periodic I/O traffic. The simulation results show the average network utilization and available I/O node numbers could be increased by the proposed method.

TWDM PON의 전력절감용 동적대역할당 성능평가 (Performance Evaluation of Dynamic Bandwidth Allocation Algorithm of TWDM PON for Power Saving)

  • 홍성학;한만수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.150-151
    • /
    • 2014
  • 본 논문에서는 OLT (optical line termination)와 다수의 ONU (optical network unit)로 구성된 TWDM PON (time and wavelength division multiplexed passive optical network)의 전력 절감형 동적 파장 및 대역할당 알고리즘의 성능을 평가한다. 성능평가에는 self-similar 트래픽을 사용하며 패킷의 평균시지연과 평균 상향 파장의 개수를 측정한다.

  • PDF

An Allocation Problem in a Certain Class of Flexible Manufacturing Systems

  • Kim, Sung-Chul
    • 한국경영과학회지
    • /
    • 제13권1호
    • /
    • pp.24-30
    • /
    • 1988
  • We study the optimal allocation of machines and pallets in a class of manufacturing systems. The FMS is modeled as a closed queueing network with balanced loading of the stations. An Algorithm is developed, which exploits the properties of the throughput function and solves the allocation problem for increasing concave profit and convex cost. We also study the more general case of allocating machines and pallets among a set of FMSs. A dynamic programming approach is developed, which solves the problem with O(M$^{3}$N$^{2}$) operations.

  • PDF

비동기 IMT-2000 시스템에서 멀티미디어 서비스 호 차단율 개선을 위한 셀렉터 프로세서 자원할당 방안 (Selector Processor Allocation Algorithm for Reducing the Call Blocking Rate of Multimedia Service in WCDMA IMT-2000 Systems)

  • 한정희
    • 산업공학
    • /
    • 제17권4호
    • /
    • pp.466-471
    • /
    • 2004
  • In this paper, I develop a simple dynamic resource allocation algorithm that reduces the call blocking rate by improving the resource utilization of the WCDMA (Wideband Code Division Multiple Access) systems under multimedia service environment. Simulation results show that the proposed algorithm significantly reduces the blocking rate of high speed multimedia calls. The algorithm developed in this paper is currently working in the commercial WCDMA IMT-2000 system.

EPON 시스템에서 Bandwidth 효율을 높이기 위한 DBA 알고리즘 (DBA Algorithm for Improving Bandwidth Efficiency in EPON System)

  • 김규원;배경원;엄호석;정제명
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2005년도 제16회 정기총회 및 동계학술발표회
    • /
    • pp.160-161
    • /
    • 2005
  • A critical issue in implementing efficient Ethernet passive optical network(EPON) System is the bandwidth allocation algorithm. The overall goal of bandwidth allocation is to effectively and fairly perform scheduling of time slots between ONUs in EPON System. We propose a new algorithm of dynamic bandwidth allocation for improved bandwidth efficiency in EPON system.

  • PDF

GPRS에서 채널 de-allocation 이용시 자원관리 정책 평가 비교 (Performance and comparison resource management policies with channel De-Allocation in GPRS Network)

  • 송윤경;박동선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.61-64
    • /
    • 2003
  • GPRS is designed for transmitting packet data and supposed to take its radio resource form the pool of channels unused by GSM voice services. In this paper, The GPRS and GSM circuit switched services share the same radio resource. Whenever a channel is not used by circuit switched services, it may be utilized by GPRS. In this paper, the main aim is performance and comparison resource management policies with channel de-allocation in GPRS network. Three resource management policies is voice priority, R-reservation, dynamic reservation.

  • PDF

TWDM-PON의 잔여 대역폭 분배 방법의 성능평가 (Performance evaluation of unused bandwidth allocation methods for TWDM-PON)

  • 서상준;한만수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.980-981
    • /
    • 2013
  • 이 논문에서는 TWDM PON의 잔여대역폭 분배 방법을 제안하며 그 성능을 평가한 결과를 소개한다. 컴퓨터 시뮬레이션을 통하여 기존 방법과의 평균 시지연 및 시지연분산을 비교한다.

  • PDF

무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법 (Dynamic slot allocation scheme for rt-VBR services in the wireless ATM networks)

  • 양성룡;임인택;허정석
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.543-550
    • /
    • 2002
  • 본 논문에서는 무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법을 제안한다. 제안된 방식에서는 슬롯 할당을 요구하기 위한 예약 요청 패킷을 경쟁 기반으로 전송하고, 예약 요청이 성공하면 단말기에서는 비 경쟁 방식으로 동적 매개변수를 전달한다. 기지국 스케줄러는 예약이 성공한 단말기들이 잔여수명과 요청하는 슬롯 수와 같은 동적 매개변수를 전송하기 위한 DPS 미니슬롯을 할당한다. 한편 기지국 스케줄러는 단말기들이 전송한 잔여수명을 기반으로 잔여수명이 가장 짧은 단말기에게 상향 데이터 슬롯을 우선적으로 할당한다. 본 논문에서는 제안한 방식의 성능을 시뮬레이션을 통하여 분석하였다. 시뮬레이션의 결과, 제안한 동적 슬롯 할당 기법은 셀 손실률을 낮게 유지하면서 rt_VBR 서비스가 요구하는 전송 지연을 보장하고 있음을 알 수 있다.

Cross-layer Dynamic Subcarrier Allocation with Adaptive Service Rate Control in SC-FDMA System

  • Ye, Fang;Su, Chunxia;Li, Yibing;Zhang, Xu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권10호
    • /
    • pp.4823-4843
    • /
    • 2017
  • In this paper, an improved utility-based cross-layer dynamic subcarrier allocation (DSA) algorithm is proposed for single carrier frequency division multiple access (SC-FDMA) system, which adopts adaptive service rate control (ASRC) to eliminate the service rate waste and improve the spectral efficiency in heterogeneous network including non-real-time traffic and real-time traffic. In this algorithm, furthermore, a first in first out (FIFO) queuing model with finite space is established on the cross-layer scheduling framework. Simulation results indicate that by taking the service rate constraint as the necessary condition for optimality, the ASRC algorithm can effectively eliminate the service rate waste without compromising the scheduling performance. Moreover, the ASRC algorithm is able to further improve the quality of service (QoS) performance and transmission throughput by contributing an attractive performance trade-off between real-time and non-real-time applications.

LR-PON에서 고정형 다중 스레드 기반의 동적대역할당 (Fixed Multi-Thread Polling based Dynamic Bandwidth Allocation in Long-Reach PON)

  • 최수일;김진술
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권6호
    • /
    • pp.1207-1211
    • /
    • 2017
  • LR-PON은 수동형 광가입자망 기술을 사용하여 서비스 영역이 100 km이상 확장된 광대역 가입자망이다. 서비스 영역이 확장된 LR-PON의 경우 OLT와 ONU들간 전송 지연시간이 큰 폭으로 증가하는 문제점으로 인해 효과적인 상향 대역할당에 어려움이 있다. 본 논문에서는 LR-PON망에서 동적인 상향 대역 할당을 효과적이며 공정하게 하기 위해서, 고정형 폴링 주기를 갖는 다중 스레드 기반의 새로운 동적대역할당 방안을 제안한다. 제시한 동적대역할당 방안의 우수성을 입증하기 위하여 상향 트래픽의 평균 지연시간을 기존의 DBA 방안들과 비교하였다. 특히, CoS 특성 분석을 위하여 다양한 트래픽 로드별로 지연 특성을 분석하였다.