• 제목/요약/키워드: Dynamic Allocation

검색결과 684건 처리시간 0.019초

층화확률화 응답기법에 대한 동적 최적배분 (An Dynamic Optimal Allocation for the Stratified Randomized Response Technique)

  • 손창균;홍기학;이기성
    • Communications for Statistical Applications and Methods
    • /
    • 제16권4호
    • /
    • pp.595-603
    • /
    • 2009
  • 통상적으로 표준적인 최적배분은 층별 조사비용을 고려하여 표본을 배분한다. 만일 조사단위당 비용이 서로 다를 경우 보다 현실적인 배분방법을 고려할 필요가 있다. 즉, 개별 조사단위의 특성에 따라 이익비용비를 최대로 하는 단위를 먼저 표본으로 고려하는 동적배분을 고려하였다. 이러한 관점에서 층별 표본수를 배분하고, 배분된 표본규모에 따라 임의로 표본을 선정하는 방식인 표준적인 최적배분과는 차이가 있다. 이 논문은 약물오용, 낙태, 알콜중독 등과 같은 민감한 특성을 조사하는 층화확률화 응답기법에 대해 각 층별로 표본을 배분할 경우 최적 동적배분을 고려하여 보다 현실적인 문제를 해결하고자 하였으며, 수치적 예제를 통해 동적배분 방법의 효과성을 증명하였다.

해상무선통신환경에서 스펙트럼 공유와 우선순위를 적용한 동적스펙트럼할당 알고리즘 기술연구 (Dynamic Spectrum Allocation Algorithm for Maritime Communications using Spectrum Sharing and Priority)

  • 임무성;김경성;이연우;이성로
    • 한국통신학회논문지
    • /
    • 제35권7B호
    • /
    • pp.1001-1008
    • /
    • 2010
  • 본 논문에서는 해상무선통신환경에서 선박의 위치에 따라 속해있는 네크워크 운영자들 간의 장기간(long-term)의 우선순위(priority) 및 서비스 클래스간의 우선순위 등을 고려한 동적스펙트럼할당(DSA: Dynamic Spectrum Allocation) 알고리즘을 제안한다. 제안한 DSA 알고리즘은 네트워크 운영자간의 각기 다른 서비스 클래스의 트래픽 패턴에 대해서 동적으로 스펙트럼을 공유하고 할당하여, 기존의 고정 스펙트럼 할당방식에 비해 사용자들에게 요구하는 스펙트럼 대역폭을 충분히 제공할 수 있어 서비스 만족율을 향상시킴을 보였다. 따라서 제안한 알고리즘은 해상무선통신환경에서도 스펙트럼 공유와 동적 할당을 통한 운영이 가능함을 보여 육상의 유휴 스펙트럼 자원을 활용할 수 있음을 제시하였다.

EPON에서 효율적 대역폭 할당을 위한 최대전송윈도우 크기의 동적변화기법 (Dynamic Right Sizing of Maximum-windows for Efficient Bandwidth Allocation on EPON)

  • 이상호;이태진;정민영;이유호;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.41-49
    • /
    • 2007
  • EPON(Ethernet Passive Optical Network)는 적은 비용으로 고품질 서비스를 제공하기 위한 차세대 기술로써, EPON을 구성하는 모든 ONU(Optical Network Unit)들은 한정된 업링크 채널을 나누어 사용한다. 대용량 LAN에 사용자들의 대역폭 요구를 충족시키기 위해서, OLT(Optical Line Terminal)는 효과적인 방법으로 업링크 채널의 시간슬롯을 각 ONU에게 분할 할당한다. 본 논문에서는 효율적인 업링크 채널의 시간슬롯 분배(대역폭 할당)를 위해 기존 연구 IPACT(Interleaved Polling with Adaptive Cycle Time)와 SLICT(Sliding Cycle Time)방식에 대해 살펴보고, 새로운 대역폭 할당 방식인 DRSM(Dynamic Right Sizing of Maximum-windows)을 제안한다. 이 방식은 과거 모든 ONU에게 할당된 대역폭 정보를 기반으로 다음 구간에서 ONU에 할당 가능한 최대 대역폭을 계산하고, 계산된 최대 전송 가능 대역폭과 ONU의 대역폭 요구량으로 각 ONU의 전송 윈도우의 크기를 결정한다. 제안한 방식은 모든 ONU의 대역폭 요구를 허용 범위 내에서 최대한 충족시키고, ONU들간 균등한 대역폭 할당을 추구한다.

  • PDF

셀지연변이를 이용한 동적 대역폭 할당 알고리즘에 관한 연구 (The Study on the Dynamic Bandwidth Allocation Algorithm using Cell Delay Variation)

  • 신승호;박상민
    • 대한안전경영과학회지
    • /
    • 제2권4호
    • /
    • pp.165-176
    • /
    • 2000
  • Broadband networks are designed to support a wide variety of services with different traffic characteristics and demands for Quality of Services. Bandwidth allocation methods can be classified into two major categories: static and dynamic. In static allocation, bandwidth is allocated only at call setup time and the allocated bandwidth is maintained during a session. In dynamic allocation, the allocated bandwidth is negotiated during a session. The purpose of this paper is to develop policies for deciding and for adjusting the amount of bandwidth requested for a best effort connection over such as ATM networks.. This method is to develop such policies that a good trade off between utilization and latency using cell delay variation to the forecast the incoming traffic in the next period. The performances of the different polices are compared by simulations.

  • PDF

셀지연변이를 이용한 동적 대역폭 할당 알고리즘에 관한 연구 (The Study on the Dynamic Bandwidth Allocation Algorithm using by Cell Delay Variation)

  • 신승호;박상민
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2000년도 추계학술발표논문집
    • /
    • pp.131-134
    • /
    • 2000
  • Broadband networks are designed to support a wide variety of services with different traffic characteristics and demands for Quality of Services. Bandwidth allocation methods can be classified into two major categories: static and dynamic. In static allocation, bandwidth is allocated only at call setup time and the allocated bandwidth is maintained during a session. In dynamic allocation, the allocated bandwidth is negotiated during a session. The purpose of this paper is to develop policies for deciding and for adjusting the amount of bandwidth requested for a best effort connection over such as ATM networks. This method is to develop such policies that a good trade off between utilization and latency using cell delay variation to the forecast the incoming traffic in the next period. The performances of the different polices are compared by simulations.

  • PDF

부분 중계기 협력 다중화 기술에서 동적 최적 시간 할당 기술 (A Dynamic Optimum Time Allocation Method in Partial Relay Systems)

  • 조정일;권양수;김남리;정재학
    • 한국통신학회논문지
    • /
    • 제34권10A호
    • /
    • pp.746-751
    • /
    • 2009
  • 본 논문에서는 부분 중계기 협력 다중화 기술에서 중계기의 위치에 따른 최적의 시스템 용량을 얻기 위한 동적 최적 시간 할당 기법을 제안하였다. 제안된 기법은 중계기 시스템의 전송 조건식을 추가함으로써 중계기의 유동적인 위치에 따라 최대의 시스템 용량을 가지도록 각 시간 구간의 길이를 최적화하였다. 전산 모의실험을 통해 균일하게 고정된 시간 할당을 가지는 기존의 부분 중계기 협력 다중화 기술에 비해 향상된 시스템 용량을 얻을 수 있었다.

Spectrum Management Models for Cognitive Radios

  • Kaur, Prabhjot;Khosla, Arun;Uddin, Moin
    • Journal of Communications and Networks
    • /
    • 제15권2호
    • /
    • pp.222-227
    • /
    • 2013
  • This paper presents an analytical framework for dynamic spectrum allocation in cognitive radio networks. We propose a distributed queuing based Markovian model each for single channel and multiple channels access for a contending user. Knowledge about spectrum mobility is one of the most challenging problems in both these setups. To solve this, we consider probabilistic channel availability in case of licensed channel detection for single channel allocation, while variable data rates are considered using channel aggregation technique in the multiple channel access model. These models are designed for a centralized architecture to enable dynamic spectrum allocation and are compared on the basis of access latency and service duration.

탐지 및 공격 임무를 수행하는 로봇팀의 효율적 자원관리를 통한 작업할당방식 (Task Allocation Framework Incorporated with Effective Resource Management for Robot Team in Search and Attack Mission)

  • 김민혁
    • 한국군사과학기술학회지
    • /
    • 제17권2호
    • /
    • pp.167-174
    • /
    • 2014
  • In this paper, we address a task allocation problem for a robot team that performs a search and attack mission. The robots are limited in sensing and communication capabilities, and carry different types of resources that are used to attack a target. The environment is uncertain and dynamic where no prior information about targets is given and dynamic events unpredictably happen. The goal of robot team is to collect total utilities as much as possible by destroying targets in a mission horizon. To solve the problem, we propose a distributed task allocation framework incorporated with effective resource management based on resource welfare. The framework we propose enables the robot team to retain more robots available by balancing resources among robots, and respond smoothly to dynamic events, which results in system performance improvement.

동적 쿼타할당방식 HMR을 적용한 GFC 프로토콜의 성능평가 (Performance Evaluation of GFC Protocol Based on HMR with Dynamic Quota Allocation)

  • 두소영;전병천;김대영;김태균
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1256-1271
    • /
    • 1994
  • 본 논문에서는 Gbit 매체접근데어 프로토콜인 HMR(High-speed Multimedia Ring)의 퀘타 할당방법을 변형 적용하여 B-ISDN의 GFC(Generic Flow Control) 프로토콜로 제안하고 시뮬레이션을 통하여 제안된 프로토콜의 성능을 분석하였다. HMR 프로토콜은 Gbit ATM-LAN으로 제안되었지만 버스, 링, 스타버스 형태의 토폴로지에 적용할 수 있도록 고려되었을뿐 아니라 멀티미디어 트래픽 수용을 위한 다단계의 우선순위 제어기능을 가지고 있으므로 수정없이 GFC 프로토콜로 적용이 가능하다. 그러나 기존의 HMR 프로토콜에서 제안되었던 정적퀘타할당 방법은 버스트성이 큰 트래픽에 대하여는 엑세스지연이 과다하게 되는 단점이 있었다. 따라서 본 논문에서는 큐의 크기를 고려한 동적퀘타할당 방식을 적용한 HMR 프로토콜을 제안하고 CCITT에서 제안한 7사지 GFC 시험절차를 적용하여 시뮬레이션을 수행하였다. 동적 퀘타할당 방식을 적용한 HMR 프로토콜은 정적퀘타할당 방식을 적용한 HMR에 비하여 개선된 성능을 나타내었다. 또한 HMR-GFC 프로토콜은 ATMR에 비하여 우수한 성능을 나타내며, DQDB와는 대등한 정도의 성능을 나타탬을 확인하였다.

  • PDF

Regime 탐지 분석을 이용한 동적 자산 배분 기법 (Dynamic Asset Allocation by Applying Regime Detection Analysis)

  • 김우창
    • 대한산업공학회지
    • /
    • 제38권4호
    • /
    • pp.258-261
    • /
    • 2012
  • In this paper, I propose a new asset allocation framework to cope with the dynamic nature of the financial market. The investment performance can be much improved by protecting the capital from the market crashes, and such crashes can be pre-identified with high probabilities by regime detection analysis via a specialized unsupervised machine learning technique.