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

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

연속질의의 처리를 위한 이용률 기반의 적응적 메모리 관리 기법 (Adaptive Memory Management Method based on Utilization Ratio to Process Continuous Query)

  • 백성하;이동욱;어상훈;정원일;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.79-88
    • /
    • 2009
  • 실시간으로 입력되는 스트림을 저장하기 위한 메모리의 크기는 동적으로 변한다. 이 데이터 스트림을 처리하는 연속질의는 저장공간의 크기를 동적으로 관리해야 한다. 이를 위해, 저장되는 현재 데이터양에 따라 즉시 페이지 단위로 메모리를 할당 및 해제하는 기본적인 메모리 관리자가 연구되었다. 그러나 이 방법은 데이터 스트림을 저장하기 위해 메모리의 할당 및 해제를 매우 빈번하게 수행하게 된다. 또한 질의가 메모리가 부족할 때 즉시 페이지를 할당하기 때문에, 특정 지연되는 질의가 대량의 페이지를 점유하는 문제를 발생시킬 수 있다. 메모리관리자에서 발생하는 이와 같은 문제에 초점을 맞추어, 본 연구는 할당 및 해제 빈도수를 감소시키고, 질의 별로 최대한 균등하게 페이지를 분배하는 메모리 관리 기법을 제안한다. 본 기법은 질의의 페이지 이용률을 이용하여 할당 및 해제 빈도수를 크게 감소시키고, 질의의 지연 상태에 따른 메모리의 할당을 통하여 특정 질의의 메모리 독점을 방지할 수 있다.

  • PDF

직교 주파수 분할 다원 접속 시스템에서 실효 링크 계층 용량을 고려한 다중 사용자 자원 할당 기법 (Multiuser Resource Allocation Scheme Considering Link Layer Effective Capacity in OFDMA Systems)

  • 성시환;유명식;신요안;이원철
    • 한국통신학회논문지
    • /
    • 제31권6B호
    • /
    • pp.508-516
    • /
    • 2006
  • 무선 네트워크 사용자가 폭발적으로 증가하구 서비스 종류들이 다양해짐에 따라 고 전송률 및 사용자의 QoS(Quality of Service) 보장에 대한 요구가 강화되고 있는 현실이다. 본 논문에서는 이를 위한 해결 방안으로 직교 주파수 분할 다원 접속 시스템 상에서 사용자 QoS 요구사항의 만족을 고려한 주파수 자원 할당 기법을 제안한다. 즉, 본 논문에서는 시간 분할 다원 접속 시스템에서 지연에 민감한 사용자의 QoS 만족을 위하여 송신 기지국과 각각의 사용자들 사이의 통계적인 채널 특성과 더불어 사용자마다의 실시간 큐잉 분석을 고려한 M-LWDF(Modified-Largest Weighted Delay First)를 기반 한 자원할당 기반의 RR(Round Robin) 및 K&H(Knopp&Humblet) 결합 스케줄링을 제안하며, 이를 통해 전체적인 시스템의 전송률 향상과 지연에 민감한 서비스를 요구하는 사용자의 QoS를 만족시킬 수 있다는 점을 확인한다. 또한 제안한 기법을 OFDMA (Orthogonal Frequency Division Multiple Access) 시스템에 적용하여 최적의 부 캐리어 할당을 통한 사용자 스케쥴링을 수행한다. 본 논문에서 제안된 기법의 성능을 분석하기 위하여 물리계층의 채널 특성으로부터 구해진 실효 링크 계층 용량을 고려하여 모의실험을 수행하였다.

Resource Allocation in Full-Duplex OFDMA Networks: Approaches for Full and Limited CSIs

  • Nam, Changwon;Joo, Changhee;Yoon, Sung-Guk;Bahk, Saewoong
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.913-925
    • /
    • 2016
  • In-band wireless full-duplex is a promising technology that enables a wireless node to transmit and receive at the same time on the same frequency band. Due to the complexity of self-interference cancellation techniques, only base stations (BSs) are expected to be full-duplex capable while user terminals remain as legacy half-duplex nodes in the near future. In this case, two different nodes share a single subchannel, one for uplink and the other for downlink, which causes inter-node interference between them. In this paper, we investigate the joint problem of subchannel assignment and power allocation in a single-cell full-duplex orthogonal frequency division multiple access (OFDMA) network considering the inter-node interference. Specifically, we consider two different scenarios: i) The BS knows full channel state information (CSI), and ii) the BS obtains limited CSI through channel feedbacks from nodes. In the full CSI scenario, we design sequential resource allocation algorithms which assign subchannels first to uplink nodes and then to downlink nodes or vice versa. In the limited CSI scenario, we identify the overhead for channel measurement and feedback in full-duplex networks. Then we propose a novel resource allocation scheme where downlink nodes estimate inter-node interference with low complexity. Through simulation, we evaluate our approaches for full and limited CSIs under various scenarios and identify full-duplex gains in various practical scenarios.

셀룰러 OFDMA 시스템에서 동일 채널 간섭 완화를 위한 대역 분산적 자원 할당 기법 (Staggered Resource Allocation Scheme for Co-Channel Interference Mitigation in a Cellular OFDMA System)

  • 손준호;민태영;강충구
    • 한국통신학회논문지
    • /
    • 제33권12A호
    • /
    • pp.1191-1199
    • /
    • 2008
  • 주파수 재사용도 K = 1을 사용하는 셀룰러 OFDMA 시스템에서 셀 경계 사용자의 동일 채널 간섭에 의한 수율 저하 문제를 완화하기 위한 대역 분산적 자원 할당 알고리즘을 제안하고, 이에 따른 성능 향상 효과를 분석한다. 본 논문에서 고려한 대역 분산적 자원 할당 알고리즘은 셀 내의 사용자를 경로 감쇄 순서로 내림차순으로 정렬한 후에 각 셀마다 다르게 미리 정해져 있는 자원 할당 영역부터 자원을 할당한다. 셀마다 다른 시간과 공간적인 영역에서 자원 할당을 시작하도록 되어 있으므로 셀 경계의 사용자부터 셀 중앙의 사용자들까지 셀 내 특정위치의 사용자를 특정 시간대에 배치하여 셀 경계 사용자들이 동시에 같은 자원을 사용하여 간섭이 매우 커지는 경우를 미리 방지하고 셀 내의 사용자들에게 간섭이 평준화되어 고르게 영향을 받도록 한다. 이러한 대역 분산적 자원 할당 방식을 사용하여 셀 경계 사용자의 전송률과 outage 성능이 향상되었음을 확인하였다.

간섭이 존재하는 비직교 다중접속 시스템에서 데이터 전송률 공정성 개선을 위한 전력 할당 기법 (Power Allocation Scheme to Enhance Data-Rate Fairness for Non-orthogonal Multiple Access Systems in the Presence of Interference)

  • 이인호
    • 한국정보통신학회논문지
    • /
    • 제23권11호
    • /
    • pp.1407-1413
    • /
    • 2019
  • 본 논문에서는 비직교 다중접속 시스템의 주파수 효율성 최대화를 위하여 다른 송신기가 동일한 주파수 대역에서 신호를 전송할 수 있다고 가정한다. 그리고 비직교 다중접속 시스템의 총 데이터 전송률의 최대화가 아닌 수신기의 데이터 전송률의 공정성 성능 개선에 집중한다. 따라서 본 논문에서는 간섭이 존재하는 비직교 다중접속 시스템을 고려하여 수신기의 평균 데이터 전송률에 대한 공정성 성능을 개선하기 위한 전력 할당 기법을 제안한다. 레일레이 페이딩 채널을 가정하여 수신기의 평균 데이터 전송률을 정의하고, 높은 신호 대 잡음비의 근사법을 이용하여 평균 데이터 전송률의 공정성 성능을 개선하기 위한 전력 할당 계수를 유도한다. 또한, 시뮬레이션을 통해 제안하는 전력 할당 기법이 간섭을 갖는 비직교 다중접속 시스템에서 데이터 전송률의 공정성 성능을 개선할 수 있음을 보인다.

논문 서지정보를 이용한 빈산소수괴 연구 분야의 연구용어 빈도분석 (Frequency Analysis of Scientific Texts on the Hypoxia Using Bibliographic Data)

  • 이기섭;이지영;조홍연
    • Ocean and Polar Research
    • /
    • 제41권2호
    • /
    • pp.107-120
    • /
    • 2019
  • The frequency analysis of scientific terms using bibliographic information is a simple concept, but as relevant data become more widespread, manual analysis of all data is practically impossible or only possible to a very limited extent. In addition, as the scale of oceanographic research has expanded to become much more comprehensive and widespread, the allocation of research resources on various topics has become an important issue. In this study, the frequency analysis of scientific terms was performed using text mining. The data used in the analysis is a general-purpose scholarship database, totaling 2,878 articles. Hypoxia, which is an important issue in the marine environment, was selected as a research field and the frequencies of related words were analyzed. The most frequently used words were 'Organic matter', 'Bottom water', and 'Dead zone' and specific areas showed high frequency. The results of this research can be used as a basis for the allocation of research resources to the frequency of use of related terms in specific fields when planning a large research project represented by single word.

Multirate 통신환경에서 DAMA 스케줄러를 이용한 슬라이스 채널 할당방법 (Sliced Channel Allocation Method for Multirate Communtiaction Environments using DAMA Scheduler)

  • 유병관;김해기;안치훈;김남;김수형
    • 한국전자파학회논문지
    • /
    • 제10권2호
    • /
    • pp.157-168
    • /
    • 1999
  • 본 논문에서는 이동 무선 시스템 설계시 중요한 채널 할당에 대한 TFS(Time-Frequency Slice)할당 방법 을 제시하였다. 시간-주파수-코드영역을 슬라이스화 하고 요구할당 다중접속(DAMA) 스케줄러를 이용하여 채널을 할당하는 경우 TA (Traditional Assignment) 방식에 비해서 호 차단 확률을 낮추게 된다. 통화량 부 하 $\rho$=0.8이고 요구되는 호 차단 확률이 2%일 때 TA (Traditional Assignment)방식에서는 사용자들에게 11 개의 슬라이스를 할당할 수 있지만. TFS방식에서는 36개의 슬라이스를 할당할 수 있다. 통화량 부하 $\rho$=0.9 일 때 TA방식에서 1%의 호 차단 확률을 기준으로 13개 이상의 슬라이스를 할당할 수 없지만, TFS(TimeF Frequency-Code sliced)방식에서는 40개의 슬라이스를 할당함으로써 TA방식보다 3.07배 향상되었다. 이러한 T TFS방식은 다중속도 사용자들이 많은 시스템구현에 적합한 방법이다.

  • PDF

한국 치과병원내 진료과목의 공간배분계획에 관한 연구 (A Study on the Spatial Allocation Planning of Dental Care Departments in Dental Hospital in Korea)

  • 정태종;최재필
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제23권4호
    • /
    • pp.27-36
    • /
    • 2017
  • Purpose: The characteristics of spatial allocation planning in dentistry through examining the dental hospitals in Korea and comparison between them are necessary for the development of planning of the dental healthcare system. This study has been started to provide basic informations such as zoning, allocation distribution, and space configuration for the planning of dental hospital architecture. Methods: Literature review of dental care departments and investigation on current status of dental hospital in Korea have been conducted. The spatial allocation and space configuration of eleven dental hospitals have been analyzed. Results: The result of this study can be summarized in three points. The first one is that dental hospitals in Korea are consisted with eight to eleven dental care departments and they are divided with the horizontal allocation type with three to four departments in a floor for the spatial communication or the vertical allocation type with a department in each floor for the independent space. The second one is that oral medicine and oral maxillofacial radiology are located near the main entrance, orthodontics and pedodontic dentistry in lower level, prosthodontics in upper level, and conservative dentistry and periodontics have no specific spatial consideration. The third one is that the factors to consider the allocation planning are zoning for examination & diagnosis, basic practice, adolescence, surgery, circulations for patient, dentist, staff, different access for department like as easy access for reception and pedodontic dentistry, enclosure space for prosthodontics and surgery, frequency of visit and treatment care time, and change of treatment concept from treatment department to disease control corporative practice. Implications: This study is the starting point for the research of spatial configuration in dentistry and it is necessary to analyze the architectural planning to develop the dental healthcare system.

다중 사용자 OFDM 시스템에서 효율적인 자원 활용을 위한 향상된 유전자 알고리즘 기반의 비트-부반송파 할당방법 (Improved Genetic Algorithm Based Bit and Subcarrier Allocation Scheme for Efficient Resource Use in Multiuser OFDM Systems)

  • 송정섭;김성수;장갑석;김동회
    • 한국통신학회논문지
    • /
    • 제33권11A호
    • /
    • pp.1095-1104
    • /
    • 2008
  • 다중 사용자 OFDM 시스템에서 제한된 자원을 효율적으로 사용하기 위해서는 부반송파와 비트의 할당은 중요한 역할을 한다. 하지만 부반송파와 비트의 할당문제는 비선형적 문제로 모든 경우의 수를 계산하여 최적의 값을 얻기에는 사실상 불가능하다. 본 논문에서는 비선형적 문제의 효율적인 자원 활용을 위해서 새로운 유전자 알고리즘을 사용하였다. 논문에서 제안된 알고리즘은 기존의 정형화된 유전자 알고리즘보다 다양한 조합을 참고하여 해를 찾게 된다. 따라서 수치적 시뮬레이션 결과들을 통해서 기존의 알고리즘들과 제안된 알고리즘을 비교해 볼 때, 제안한 알고리즘이 기존의 알고리즘들보다 뛰어난 성능을 보임을 확인하였다.

데이터 액세스 확률의 제곱근 법칙을 이용한 상호 관련 데이터 할당 기법 (An Interdependent Data Allocation Scheme Using Square Root Rule of Data Access Probability)

  • 권혁민
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.75-84
    • /
    • 2015
  • 데이터 할당 기술은 데이터 방송 시스템의 성능을 향상시키기 위해서 필수적이다. 본 논문은 질의 프로파일과 질의 요청 확률이 주어진 환경에서 다중 데이터 질의를 처리하기 위하여 방송채널에 데이터를 할당하는 주제를 연구하여 IDAS(Interdependent Dta Allocation Scheme)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 각 데이터의 방송빈도를 자신의 상대적 액세스 확률의 제곱근 값에 비례하게 설정하는 전략을 채택한다. IDAS 기법은 요청 확률이 높은 질의들을 빠르게 처리할 수 있고 적절한 수준의 질의 데이터 인접성을 보일 수 있기 때문에 질의 응답 시간의 성능을 향상시킬 수 있다. 제안된 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 평균 응답시간의 성능에서 IDAS는 다른 기법보다 우수한 성능을 보인다.