• 제목/요약/키워드: link allocation.

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

의미적 의존 링크 토픽 모델을 이용한 생물학 약어 중의성 해소 (Semantic Dependency Link Topic Model for Biomedical Acronym Disambiguation)

  • 김선호;윤준태;서정연
    • 정보과학회 논문지
    • /
    • 제41권9호
    • /
    • pp.652-665
    • /
    • 2014
  • 생물학 도메인은 약어 표현이 빈번하며, 실제로 문서에서 중요한 의미를 지니는 개체명들이 약어로 표현되는 경우가 많다. 본 연구에서는 토픽과 링크 정보를 이용하여 약어 중의성을 해결하고 동일한 의미를 가지는 다양한 형태의 약어 원형들(variant forms)에 대한 그룹핑을 시도한다. 이를 위하여 LDA(latent Dirichlet allocation) 기반 의미적 의존 링크 토픽 모델(semantic dependency topic model)을 제안한다. 해당 모델은 생성 모델(generative model)의 일종으로 문서 집합의 각 문서에 등장하는 단어들은 문서에서 발생하는 토픽 분포와 토픽 당 단어 분포에 의해 생성되어 있는 것으로 가정하고, 관측 가능한 문서 집합의 단어들로부터 문서에 내재된 숨어있는 토픽 구조를 추론하여 단어 생성과 토픽 파라미터를 연결시킨다. 본 연구에서는 토픽 정보 외에 단어들 사이에 존재하는 의미적 의존성(semantic dependency)을 링크로 정의하고, 단어 간에 존재하는 링크 정보, 특히 원형과 문장에서 공기하는 단어들 사이의 링크를 파라미터화하여 중의성 해결에 이용하였다. 결과적으로 주어진 문서에 등장하는 약어에 대해 가장 가능성 있는 원형은 해당 모델을 이용하여 추론된 단어-토픽, 문서-토픽, 단어-링크 확률에 의해서 결정된다. 제안하는 모델은 MEDLINE 초록으로부터 Entrez 인터페이스를 이용해 22개의 약어 집합과 186개의 가능한 약어 원형을 이용하여 질의를 생성하고, 이를 이용해 검색된 문서들을 대상으로 학습과 테스트에 이용하였다. 실험은, 주어진 문서에 등장하는 해당 약어에 대한 원형이 무엇인지 예측하는 방식으로 98.3%의 정확률의 높은 성능을 보였다.

Resource allocation in downlink SWIPT-based cooperative NOMA systems

  • Wang, Longqi;Xu, Ding
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권1호
    • /
    • pp.20-39
    • /
    • 2020
  • This paper considers a downlink multi-carrier cooperative non-orthogonal multiple access (NOMA) transmission, where no direct link exists between the far user and the base station (BS), and the communication between them only relies on the assist of the near user. Firstly, the BS sends a superimposed signal of the far and the near user to the near user, and then the near user adopts simultaneous wireless information and power transfer (SWIPT) to split the received superimposed signal into two portions for energy harvesting and information decoding respectively. Afterwards, the near user forwards the signal of the far user by utilizing the harvested energy. A minimum data is required to ensure the quality of service (QoS) of the far user. We jointly optimize power allocation, subcarrier allocation, time allocation, the power allocation (PA) coefficient and the power splitting (PS) ratio to maximize the number of data bits received at the near user under the energy causality constraint, the minimum data constraint and the transmission power constraint. The block-coordinate descent method and the Lagrange duality method are used to obtain a suboptimal solution of this optimization problem. In the final simulation results, the superiority of the proposed NOMA scheme is confirmed compared with the benchmark NOMA schemes and the orthogonal multiple access (OMA) scheme.

네트워크기능 가상화 (NFV) 자원할당 (RA) 방식과 연구동향 (Network function virtualization (NFV) resource allocation (RA) scheme and research trend)

  • 김현철;윤승현;전홍석;이원혁
    • 융합보안논문지
    • /
    • 제16권7호
    • /
    • pp.159-165
    • /
    • 2016
  • NFV (Network Function Virtualization)를 통해 네트워크 사업자, 캐리어 등과 같은 업계에서는 NFV가 추구하는 S/W 기반의 장치를 통하여 신규 서비스 제공의 신속성과 네트워크 구축의 유연성 (flexibility)를 향상 시켜 CAPEX/OPEX를 대폭 감소시키고자 하였다. NFV 네트워크를 구축하여 동적인 서비스를 제공하기 위한 가장 중요한 고려사항 중의 하나는 네트워크 서비스의 기본 구성 요소인 리소스 (VNF)들을 적재적소에 동적으로 할당하는 방식을 결정하는 것이다. 본 논문에서는 NFV에서 임의의 NS를 제공하기 위해 필요한 VNF의 노드, 링크 할당 및 노드에서의 스케줄링에 관한 최신 연구 동향을 분석하였다. 또한 본 논문에서는 이러한 연구결과를 기반으로 향후 RA (Resource Allocation)에서 추가적으로 연구해야 하는 스케줄링 문제 또한 제안하였다.

OFDMA-TDD 기반 셀룰러 시스템에서 디바이스간 직접통신을 위한 SFR 자원할당 및 전송 전력조절 방법 (A Novel Frequency Planning and Power Control Scheme for Device-to-Device Communication in OFDMA-TDD Based Cellular Networks Using Soft Frequency Reuse)

  • 김태섭;이상준;임치헌;류승완;조충호
    • 한국통신학회논문지
    • /
    • 제37A권10호
    • /
    • pp.885-894
    • /
    • 2012
  • 최근 스마트 단말의 보급으로 데이터 트래픽에 대한 수요가 급증하고 있어 한정된 자원을 가진 기지국이 수용하기에는 많은 어려움이 따른다. 이러한 해결책으로 셀 또는 서로 인접한 셀 내의 단말들이 서로간에 기지국을 거치지 않고 디바이스간 직접적인 통신(D2D, Device-to-Device)을 통해 기지국의 과부하를 줄이고 주파수 부족 현상을 완화시킬 수 있는 방안이 제안되고 있다. 하지만 LTE-Advanced 시스템 내에서 셀룰러 링크와 무선 자원을 공유하는 D2D 링크는 자신이 속한 셀룰러 네트워크에 심각한 간섭을 줄 가능성이 높기 때문에 간섭을 제거하거나 완화시킬 필요가 있다. 따라서 본 논문에서는 셀룰러 링크와 D2D 링크가 자신의 간섭을 최소화하는 SFR(Soft Frequency Reuse) 기반 자원할당과 전송전력 조절 방법을 제안한다. 제안된 방법의 성능검증을 위해 시뮬레이션을 수행하였으며, 결과를 통하여 신호대 잡음비(SINR, Signal to Noise Ratio)와 시스템 평균 전송량(Throughput)에서 성능 이득을 가짐을 보였다.

MPLS 네트워크를 위한 간략화된 QoS 모델 (A Simplified QoS Model for MPLS Networks)

  • 석승준;강철희
    • 한국통신학회논문지
    • /
    • 제30권4B호
    • /
    • pp.235-245
    • /
    • 2005
  • 본 논문에서는 MPLS 기반의 백본 망에서 손쉽게 구현될 수 있는 서비스 차별화 방안을 제안한다. MPLS에서 QoS를 구현하기 위해 지금까지 가능성 있게 고려되고 있는 방안으로는 IETF 차등 서비스 모델을 MPLS 망에 그대로 구현하는 방법이 있다. 하지만 이는 지금의 MPLS 시스템에 대한 전체적인 변화를 필요로 한다. 이러한 문제로 인해서 논문에서는 백본 MPLS 네트워크를 위한 가상 링크(Virtual Link) 모델을 제안하고, 이를 사용해서 MPLS 서비스 차별화를 손쉽게 구현할 수 있음을 보인다. 제안하는 가상 링크는 입구와 출구 MPLS 라우터간에 설정된 LSP들의 집합으로 정의되고 있으며, 가상 링크의 업스트림(입구) 라우터에서는 LSP별로 입력 트래픽에 대해서 PHB를 적용한다. 하지만 기존 방안과는 달리 망 내부의 코어 라우터에서는 Behavior Aggregation별 서비스 품질이 아닌 LSP별 대역폭만을 보장하도록 한다. 이러한 LSP대역폭 보장 서비스는 기존 CR-LDP가 적용된 기존 MPLS 네트워크에서 이미 제공되고 있는 서비스이다. 논문에서는 가상 링크의 구현을 위해 두 라우터간에 입력되는 플로우들을 가상 링크를 구성하는 여러 LSP들에 적절하게 할당하기 위한 Flow Allocation Mechanism을 정의 한다. 마지막으로 제안하는 방안이 백본 MPLS 망에서 서비스 차별화를 제공할 수 있음을 시뮬레이션 결과를 통해서 입증한다.

동적 대역폭 할당을 이용한 ABR 트래픽 제어 방식에 관한 연구 (A Study on the ABR Traffic Control Mechanism using Dynamic Bandwidth Allocation)

  • 류호용;박권철;박광채
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2275-2282
    • /
    • 1999
  • 효율적인 ABR 트래픽 제어를 위해서 가용 대역폭 정보에 의한 대역폭 할당이 이루어져야 한다. 그런, 현재 제안되고 있는 가용 대역폭 정보의 추정은 통계적인 값을 이용하여 이루어지기 때문에 버스트한 크기를 가지고 들어오는 트래픽을 고려한 동적 대역폭 할당이 어렵다. 본 논문에서는 효율적인 대역폭 할당을 위해서 출력 버퍼형 ATM 스위치에서 각 VC 접속에 대해서 단일 버퍼를 이용하는 Per-VC 큐잉과 가용대역폭을 측정하기 위한타이머 및 각 접속의 혼잡 상태를 파악하기 위한 제어기로 구성하였다. 제어기에서는 각 VC의 혼잡 상태를 검사하고, 타이머에서는 각 접속의 Backlogged 시간과 전체 링크 용량을 이용하여 현재 주기 동안의 사용대역폭을 구하고, 이 값을 송신원 측으로 전송하여 이 값에 의해서 동적으로 대역폭을 할당한다. 제안한 방법을 이용하여 통계적인 파라미터를 이용하지 않고, 현재 주기 동안 전송된 대역폭을 이용하여 다음 주기의 대역폭을 할당하여 개선된 링크 효율을 얻을 수 있다.

  • PDF

ABR 트랙픽 제어를 위한 버퍼 readout 스케쥴링 (A buffer readout scheduling for ABR traffic control)

  • 구창회;이재호
    • 전자공학회논문지S
    • /
    • 제34S권11호
    • /
    • pp.25-33
    • /
    • 1997
  • The end-to-end rate-based control mechanism is used for the flow control of the ABR service to allow much more flexibility in ATM switching system. To accommodate the ABR service effciently many algorithms such as EFCI, EPRCA, ERICA, and CAPC2 have been proposed for the switch algorithm. ABR cells and related RM cells are received at the ATM switch fabric transparently without any processing. And then cells received from the traffic source are queued in the ABR buffer of switching system. The ABR buffer usually has some thresholds for easy congestion control signal transmission. Whatever we use, therefore, these can be many ABR traffic control algorithms to implement the ABR transfer capability. The genertion of congestion indicate signal for ABR control algorithms is determined by ABR buffer satus. And ABR buffer status is determined by ABR cells transfer ratio in ATM switch fabrics. In this paper, we presented the functional structures for control of the ABR traffic capability, proposed the readout scheduling, cell slot allocation of output link and the buffer allocation model for effective ABR traffic guranteeing with considering CBR/VBR traffics in ATM switch. Since the proposed readout scheduling scheme can provide more avaliable space to ABR buffer than existing readout scheduling scheme, generation rate of a SEND signal, that is, BCN signal in destination node can be increased for ABR call connection. Therefore, the proposed scheme, in this paper, can be appropriate as algorithm for effective ABR traffic service on output link of ATM switching node.

  • PDF

ATM 네트워크에서 가용 대역폭 정보를 이용한 대역폭 할당 알고리즘에 대한 성능분석 (A Performance Analysis for Bandwidth Allocation Algorithm Using Available Bandwidth Information in ATM Networks)

  • 한상옥;박광채
    • 한국음향학회지
    • /
    • 제19권1호
    • /
    • pp.89-96
    • /
    • 2000
  • 현재 ATM Forum과 ITU 등에서는 전체 링크 대역폭을 활용하기 위해서 ABR 트래픽을 정의하고, 이를 서비스하기 위한 2 패스 서비스 정책을 제안하고 있다. 2 패스 서비스 정책은 사용 대역폭을 실시간적으로 측정할 수 있어야 효과적이며, 잔여 대역폭 정보를 이용하여 동적으로 rate를 할당하므로 다중화 이득의 극대화와 동시에 효과적인 ABR 트래픽 제어를 수행할 수 있다. 본 연구에서는 ATM 네트워크에서 가용 대역폭 정보를 이용하여 동적으로 rate를 할당하는 트래픽 제어 알고리즘으로 ABR 트래픽 제어에 있어서 실시간적으로 대역폭을 예측할 수 있는 방법을 제안한다. 또한 계수기를 사용하여 단위 시간동안 전송되는 셀 수를 계수하여 가용 대역폭 정보를 예측하지 않고, 전체 링크 대역폭과 현재 backlogged 상태에 있는 접속의 전송 속도 총합을 계산하여 가용 대역폭을 예측하므로서 하드웨어적인 구조를 간단화 시킬 수 있다.

  • PDF

차별서비스 네트워크에서 보장형 서비스의 전송률 공평성 향상을 위한 이중 윈도우 기반 마킹 알고리즘 (A Two Window-Based marking algorithm for enhancing throughput fairness of assured services in a differentiated service network)

  • 조병규;황구연;이성근;장문석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.147-151
    • /
    • 2002
  • 차별 서비스(Differentiated Service : DS) 네트워크 환경에서 각기 다른 QoS요구를 갖는 흐름들간의 공평성 보장이 주요 이슈중 하나이다. 이는 자원 할당과 트래픽 제어 방식에 따라 종단간에 지원되는 흐름들 간의 서비스 품질 및 백본망의 이용 효율이 크게 달리 질 수 있기 때문이다. 이에 본 논문에서는 링크의 이용효율 제고 및 대역폭의 공평성 향상을 위해 기존에 제안된 Time Sliding Window(TSW) 마킹 알고리즘의 변형인 Time Sliding Two Window Three Color(TS2W3C) 마킹 알고리즘을 제안하고 ns-2 시뮬레이션을 통하여 기존의 알고리즘과 성능을 비교 평가한다.

  • PDF