• 제목/요약/키워드: Virtual Threshold

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

VS/VD스위치의 ABR 서비스 향상을 위한 흐름 제어 알고리즘 (Flow Control Algorithm for ABR Service in VS/VD Switch)

  • 정광일;온종렬;전병실
    • 한국음향학회지
    • /
    • 제18권6호
    • /
    • pp.65-70
    • /
    • 1999
  • ATM망에는 QoS 요구에 따라 CBR, rt-VBR, nrt-VBR, UBR, ABR과 같은 여러 트래픽이 존재하는데, 특히 ABR 트래픽 관리에 대해서 많은 연구가 진행되고 있다. ABR은 CBR/VBR이 쓰고 남은 여분의 대역폭을 사용하는데, 그 대역폭을 효율적으로 사용하고자 많은 흐름 제어 방식이 제안되고 있다. ATM Forum의 트래픽 관리 WG(Working Group)에서는 ABR 서비스의 흐름 제어 관리를 위하여 rate-based와 credit-based, 그리고 이 두가지 방식을 혼합한 방식이 있는데, 이 중 rate-based 방식이 유동적이며 저가격·고용량의 스위치를 구현할 수 있다는 장점을 가지고 있어 표준으로 채택되어 사용되고 있다. 본 논문에서는 rate-based 방식에서 EFCI, ER과 VS/VD(Virtual Source/Virtual Destination)등을 이용한 스위치에 대해서 알아보고, VS/VD 방식에서 쓰던 큐 임계값 방식 대신 스위치 입력단에 입력 대역폭 임계값을 이용한 흐름제어 방식을 제안하고 기존의 EPRCA 알고리즘을 응용하여 효율적으로 ABR 트래픽을 관리할 수 있는 새로운 알고리즘을 제안한다.

  • PDF

비동기 전송모드 망의 점대다중점연결을 위한 적응동적임계치기반 병합알고리즘 (Initial Investigation on Consolidation with Adaptive Dynamic Threshold for ABR Multicast Connections in ATM Networks)

  • 신성욱;조광현
    • 제어로봇시스템학회논문지
    • /
    • 제7권11호
    • /
    • pp.962-966
    • /
    • 2001
  • The major problem at a branch point for point-to-multipoint available bit rate(ABR) services in asynchronous transfer mode (ATM) networks is how to consolidate backward resource management(BRM) cells from each branch for a multicast connection. In this paper, we propose an efficient feedback consolidation algorithm based on an adaptive dynamic threshold(ADT) to eliminate the consolidation noise and the reduce the consolidation delay. The main idea of the ADT algorithm lies in that each branch point estimates the ABR traffic condition of the network through the virtual queue estimation and the transmission threshold of the queue level in branch points is adaptively controlled according to the estimation. Simulation results show that the proposed ADT algorithm can achieve a faster response in congestion status and a higher link utilization compared with the previous works.

  • PDF

An Optimal Thresholding Method for the Voxel Coloring in the 3D Shape Reconstruction

  • Ye, Soo-Young;Kim, Hyo-Sung;Yi, Young-Youl;Nam, Ki-Gon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1695-1700
    • /
    • 2005
  • In this paper, we propose an optimal thresholding method for the voxel coloring in the reconstruction of a 3D shape. Our purposed method is a new approach to resolve the trade-off error of the threshold value on determining the photo-consistency in the conventional method. Optimal thresholding value is decided to compare the surface voxel of photo-consistency with inside voxel on the optic ray of the center camera. As iterating the process of the voxels, the threshold value is approached to the optimal value for the individual surface voxel. And also, graph cut method is reduced to the surface noise on eliminating neighboring voxel. To verify the proposed algorithm, we simulated in the virtual and real environment. It is advantaged to speed up and accuracy of a 3D face reconstruction by applying the methods of optimal threshold and graph cut as compare with conventional algorithms.

  • PDF

An Adaptive Watermark Detection Algorithm for Vector Geographic Data

  • Wang, Yingying;Yang, Chengsong;Ren, Na;Zhu, Changqing;Rui, Ting;Wang, Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권1호
    • /
    • pp.323-343
    • /
    • 2020
  • With the rapid development of computer and communication techniques, copyright protection of vector geographic data has attracted considerable research attention because of the high cost of such data. A novel adaptive watermark detection algorithm is proposed for vector geographic data that can be used to qualitatively analyze the robustness of watermarks against data addition attacks. First, a watermark was embedded into the vertex coordinates based on coordinate mapping and quantization. Second, the adaptive watermark detection model, which is capable of calculating the detection threshold, false positive error (FPE) and false negative error (FNE), was established, and the characteristics of the adaptive watermark detection algorithm were analyzed. Finally, experiments were conducted on several real-world vector maps to show the usability and robustness of the proposed algorithm.

퍼지 분류 및 동적 임계 값을 사용한 적응형 VM 할당 및 마이그레이션 방식 (Adaptive VM Allocation and Migration Approach using Fuzzy Classification and Dynamic Threshold)

  • 존크리스토퍼 마테오;이재완
    • 인터넷정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.51-59
    • /
    • 2017
  • 클라우드 컴퓨팅이 발전하면서, 전체적인 관리 비용을 최소화하기 위해 자원 관리 기술이 중요하다. 클라우드 환경에서 사용자 선호도에 기반한 호스트의 활용과 가상머신들의 요구사항은 본질적으로 자주 바뀐다. 이러한 문제를 해결하기 위해, 호스트와 가상 머신들이 분류가 되지 않은 상황에서 효율적인 자원 할당 방법을 연구할 필요가 있다. 에너지 소비를 절약하기 위해 액티브 호스트를 줄일 때, 가상머신들을 다른 호스트로 이주할때 임계값을 사용한다. 가상머신의 자원 요구량과 호스트의 자원 이용량을 분류할 때 Fuzzy Logic을 이용하여 적응성 가상머신 할당 및 이주 방법을 제안한다. 제안한 방법은 자원의 요구량에 따라 가상머신들을 분류한 뒤 가장 적은 자원활용도를 갖는 호스트에게 자원을 할당하며, 과부하된 호스트들로부터 가상머신을 이주시킬 때 상위 임계치를 설정하기 위해 각 호스트들의 자원 활용도가 사용된다. 이주하기 위한 후보 가상머신들을 선택할 때, 호스트에서 높은 자원을 가진 가상머신을 선택한다. 시뮬레이션을 통해 연구 결과를 평가하였고, 평가 결과 다른 가상머신 할당 방법들보다 효율적임을 증명하였다.

네트워크 가상환경에서 경로예측에 의한 동적 데이터 공유 (Path Prediction-based Dynamic Data Sharing in Network Virtual Environment)

  • 송선희;나상동
    • 한국통신학회논문지
    • /
    • 제31권10C호
    • /
    • pp.956-963
    • /
    • 2006
  • 네트워크 가상 환경에서 다중 참여자 일관성 유지와 3D 장면의 동적데이터 공유를 연구한다. 클라이언트-서버구조의 분산 가상환경에서 일관성은 상태정보 교환으로 유지되며, 교환되는 동적데이터의 갱신메시지가 자주 브로드캐스트 되면 패킷 지연에 의한 jerk를 일으키므로 데드레커닝 알고리즘을 이용한 이동경로를 예측하여 네트워크 병목을 줄인다. 동적데이터 경로예측은 데드레커닝 수렴간격의 타당성을 실험하여 공유객체 위치를 근거로 예측값과 실제 상태 값과의 오차가 한계값 이상일 때 이전 위치를 보간하고, VRML EAI를 이용하여 3D 가상공간의 동적 데이터 공유를 구현한다.

Honey Bee Based Load Balancing in Cloud Computing

  • Hashem, Walaa;Nashaat, Heba;Rizk, Rawya
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.5694-5711
    • /
    • 2017
  • The technology of cloud computing is growing very quickly, thus it is required to manage the process of resource allocation. In this paper, load balancing algorithm based on honey bee behavior (LBA_HB) is proposed. Its main goal is distribute workload of multiple network links in the way that avoid underutilization and over utilization of the resources. This can be achieved by allocating the incoming task to a virtual machine (VM) which meets two conditions; number of tasks currently processing by this VM is less than number of tasks currently processing by other VMs and the deviation of this VM processing time from average processing time of all VMs is less than a threshold value. The proposed algorithm is compared with different scheduling algorithms; honey bee, ant colony, modified throttled and round robin algorithms. The results of experiments show the efficiency of the proposed algorithm in terms of execution time, response time, makespan, standard deviation of load, and degree of imbalance.

클라우드 환경에서 다중 클라이언트를 위한 동적 전원관리 시스템 (A Dynamic Power Management System for Multiple Client in Cloud Computing Environment)

  • 차승민;이봉환
    • 한국정보통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.213-221
    • /
    • 2012
  • 본 논문에서는 클라우드 컴퓨팅 환경에서 효율적인 에너지 절감을 위한 동적 전원관리 시스템을 제안한다. 제안한 시스템은 사용자에게 할당된 가상 머신 운용을 위한 키보드와 마우스의 움직임을 감지하고, 가용메모리와 CPU 활용률을 모니터링하게 된다. 만약 시스템이 일정 시간동안 키보드와 마우스의 움직임을 감지하지 못하거나, CPU와 가용 메모리가 미리 정의된 임계값에 도달하게 되면 가상머신 관리자 프로그램은 클라이언트에게 종료 명령을 내리게 되어 상당한 전력절감이 가능하다. 개발된 시스템은 대학 내 실제 컴퓨터 실습실에 적용하여 그 성능을 평가하였다.

데이터 마이닝의 분류화와 연관 규칙을 이용한 네트워크 트래픽 분석 (Analysis of Network Traffic using Classification and Association Rule)

  • 이창언;김응모
    • 한국시뮬레이션학회논문지
    • /
    • 제11권4호
    • /
    • pp.15-23
    • /
    • 2002
  • As recently the network environment and application services have been more complex and diverse, there has. In this paper we introduce a scheme the extract useful information for network management by analyzing traffic data in user login file. For this purpose we use classification and association rule based on episode concept in data mining. Since login data has inherently time series characterization, convertible data mining algorithms cannot directly applied. We generate virtual transaction, classify transactions above threshold value in time window, and simulate the classification algorithm.

  • PDF

CT와 MRI 영상을 이용한 간담도계 간접볼륨렌더링 (Indirect Volume Rendering of Hepatobiliary System from CT and MRI Images)

  • 진계환;이태수
    • 한국방사선학회논문지
    • /
    • 제1권2호
    • /
    • pp.23-30
    • /
    • 2007
  • 본 논문에서는 CT(Computed Tomography)와 MRI(Magnetic Resonance Imaging)을 이용하여 획득한 2차원의 복부영상을 영역분할, 문턱치법 등의 전처리과정을 거쳐 3차원영상을 생성하는 방법을 제시함으로써 가상내시경(Virtual Endoscopy)에 응용하고자 한다. 3차원영상 가시화 방법으로는 개인용 컴퓨터에서 이용되는 범용의 그래픽가속기를 이용하여 빠른 속도로 렌더링을 할 수 있는 장점을 가지는 표면볼륨기법을 이용하였다. 여기에 이용한 알고리즘은 계산량이적은 Marching Cubes 이다. 그리고 워크스테션이나 전용의 프로그램이 없더라도 웹 브라우저 상에서 실행되는 가상현실모델링언어(VRML, Virtual Reality Modeling Language)양식의 3차원 영상을 생성하는 방법을 제시한다. CT의 3차원 영상 파일의 노드 수와 삼각형 수 및 크기는 각각 85,367, 174,150, 10,124이었고, MRI의 3차원 영상 파일의 노드 수와 삼각형 수 및 크기는 각각 34,029, 67,824, 3,804이었다.

  • PDF