• Title/Summary/Keyword: 단일할당

Search Result 173, Processing Time 0.023 seconds

Performance Analysis of Reservation-based Multicast Scheduling Algorithm (예약기반 멀티캐스트 스케줄링 알고리즘의 성능분석)

  • 김도규
    • The Journal of Information Technology
    • /
    • v.4 no.4
    • /
    • pp.65-72
    • /
    • 2001
  • This paper investigates the Performance of MSA l (group partition based reservation scheduling algorithm) and MSA ll (group based reservation scheduling algorithm) for multicast service in single-hop WDM networks. Simulation results show that MSA l produces lower mean packet delay than MSA ll when the channel resource is sufficient. However, when the channel resource is limited, MSA ll produces lower mean packet delay than MSA I when traffic load is heavy.

  • PDF

Design of Slot Reservation Multiple Access Algorithm in Single-hop Double Star Coupler WDM Networks (단일홉 이중 성형결합기 구조의 WDM 통신망에서 슬롯 예약 방식의 다중 접근 알고리즘 설계)

  • 엄종훈;김병재;류상률;김승호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.584-586
    • /
    • 1999
  • 본 논문에서는 파장 재사용 이중 단일홉 WDM(Wavelength Division Multiplexing) 통신망에서 전체 노드의 수가 사용 가능한 파장의 수보다 클 경우에 트래픽의 지역성(locality)을 고려하여 시간 분할 다중 접속 (TDMA) 방식으로 파장을 이용하는 다중 접근 알고리즘을 제안한다. 사용 가능한 파장을 그룹내에서 사용하는 전역 파장과 그룹간의 통신에 사용하는 지역 파장으로 나누고 전역 파장은 통신망에 속하는 모든 노드가 공유하고 지역 파장은 그룹내의 노드가 공유한다. 따라서 지역 파장은 모든 그룹 내에서 재사용 가능하기 때문에 전체 파장의 사용율이 증가한다. 모든 노드는 전역파장와 지역 파장으로 동조 가능한 하나의 동조 송신기와 전역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기와 지역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기를 가진다. 제안하는 알고리즘은 노드에서 패킷의 전송 요구가 필요한 만큼 슬롯 시간을 할당받아 모든 패킷을 연속해서 전송하는 슬롯 예약 방식을 채택한다. 이 방식은 동조 시간을 최소화함으로써 슬롯 시간을 모드 노드가 균일하게 할당하여 전체 동조 시간이 길어지는 고정 할당 방식보다 파장 사용율이 효율적이다.

  • PDF

Integrated GA-VRP Model for Multi-Supply Centers, Dongeui GA-VRP Solver (통합차량 운송경로계획모델)

  • 황흥석
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.12-17
    • /
    • 2000
  • 본 연구에서는 다 물류센터 문제를 해결하기 위한 통합 차량운송계획모델의 연구로서 다음과 같은 3단계모델을 개발하였다. 첫 번째 단계로서 다 물류센터의 문제를 단일 물류센터 문제로 변환하는 단계로서 물류센터별 공급 가능한 수요지를 선정하기 위한 방법인 구역할당모델(Sector-Clustering Model)을 개발하였으며, 두 번째 단계에서는 구역할당이 이루어진 단일 물류센터별로 차량경로 계획문제를 해결하기 위하여 개선된 Saving 알고리즘을 개발하여 차량종류 및 운송능력 등을 고려한 차량경로계획모델 (VRP)을 개발하였다. 세 번째 단계에서는 차량경로별 차량운송거리 및 시간을 최소화하는 최적차량운송순서계획 모델 GA-TSP을 개발하였다. 또한 객체지향 프로그래밍기법(Object Oriented Programming)을 기반으로 하여 사용자를 위한 GUI-Type 프로그램을 개발하고 다 물류센터의 통합차량운송계획을 위한 실 예를 들어 본 모델의 우수성을 보였다.

  • PDF

Independent Regulation of Multiple Output Wireless Power Transfer System Using a Single Pulse Width Modulation Signal (다출력 무선전력전송 시스템의 단일 PWM 독립 제어)

  • Issac, Daniel Thenathayalan;Kim, Kyoung-tak;Park, Joung-hu
    • Proceedings of the KIPE Conference
    • /
    • 2019.07a
    • /
    • pp.147-149
    • /
    • 2019
  • 본 논문은 서로 독립적인 무선 전력전송 시스템의 출력들을 단일 PWM을 기반으로 하여 하나의 제어신호로 조절하는 공진형 컨버터의 설계와 구현을 다룬다. 각 출력마다 특정 주파수 범위를 할당하고 할당된 주파수를 가지는 정현파 전압 성분이 각 출력을 조절하는 제어신호로서 생성된다. 생성된 제어신호는 하나의 신호로 중첩되어 인버터 회로의 PWM 신호를 생성한다. 이 신호는 공진형 컨버터의 2차측의 대역통과공진 필터를 통과하면서 분리되어 진폭과 주파수 변조를 통해 출력을 조절한다. 본 논문에서는 4개의 출력을 가진 공진형 컨버터를 가정하였고 하드웨어 프로토타입 제작을 통해 제안하는 내용을 검증하였다.

  • PDF

The Effect of Variable Learning Weights in Fuzzy c-means algorithm (Fuzzy c-means 알고리즘에서의 가변학습 가중치의 효과)

  • 박소희;조제황
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2001.06a
    • /
    • pp.109-112
    • /
    • 2001
  • 기존의 K-means 알고리즘은 학습벡터가 단일군집에 할당되는 방법이 crisp 이므로 다른 군집에 할당될 확률을 무시하게 된다. 따라서 군집화 작업과 관련하여 반복적인 코드북 설계 과정에서 각 학습벡터를 다중 군집으로 할당하는 Fuzzy c-means를 사용한다. 또한 Fuzzy c-means 알고리즘의 학습과정에서 구해지는 각 클래스 의 프로토타입에 가중치를 곱하여 다음 학습의 프로토타입으로 사용함으로써 Fuzzy c-means 알고리즘 적용 결과 얻어지는 코트북의 성능을 기존 알고리즘과 비교하여 개선된 Fuzzy c-means 알고리즘을 찾기 위한 근거를 마련한다.

  • PDF

Supporting Two Layer Bandwidth Allocation for MPEG Video on ATM Networks (ATM 망에서의 MPEG 비디오를 위한 2계층 대역폭 할당 기법)

  • 박성구;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.841-843
    • /
    • 2004
  • 비디오 스트링의 표준이라 할 수 있는 MPEG은 데이터 발생량의 변화가 심한 군집성(bursty) 트래픽으로 망의 대역폭을 효율적으로 사용하는 전송방식을 구현하기가 매우 어렵다. 본 연구에서는 최소한의 품질을 보장하면서도 망 자원의 효율적 이용을 위하여 2계층 구조의 새로운 대역폭 할당 기법을 제안하였다. 사용자에게 최소한의 품질을 보장하면서 망에 대역폭의 여유가 있는 경우 보다 고품질의 서비스가 가능토록 하는 방안으로 ATM망의 CBR 클래스와 VBR 클래스를 복합적으로 사용하는 방법을 제안하였다. 이의 구현을 위하여 2계층 구조의 MPEG 부호화기를 설계하였고 모의실험으로 기존의 단일 계층 CBR 클래스와 비교 평가하였다.

  • PDF

A Study on Dynamic Bandwidth Allocation of Multiplexed MPEG Video Sources over ATM Network (ATM망에서 다중화된 MPEG 비디오소스의 동적 대역폭 할당)

  • 하창국;김장복
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.6
    • /
    • pp.381-381
    • /
    • 2000
  • In this paper, we propose a real-time bandwidth allocation scheme of multiplexed VBR MPEG video sequences over ATM network. In order to real time processing, multiplexed source is estimated by linear-prediction per measurement period. If the result CLR value were not sufficient, we proposed a overallocation method and a reallocation one to guarantee QoS. We used two kinds of sources, one is random multiplexed source made of foot different video sources, the other is the one considered the arrange of I frame in the sequence. With those sources, we analyzed the linear prediction, compared overallocation with reallocation method. As a result, in both schemes, the objected CLR value is achieved, the sufficient value COR under 10% when mp is over 1.8 sec, the utilization is over 0.9. Especially, the COR value of the reallocation scheme is better at the same condition.

A Study on Dynamic Bandwidth Allocation of Multiplexed MPEG Video Sources over ATM Network (ATM망에서 다중화된 MPEG 비디오소스의 동적 대역폭 할당)

  • Song, Jae-Yeon;Lee, Sang-Yeop;Ha, Chang-Guk;Kim, Jang-Bok
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.6
    • /
    • pp.21-27
    • /
    • 2000
  • In this paper, we propose a real-time bandwidth allocation scheme of multiplexed VBR MPEG video sequences over ATM network. In order to real time processing, multiplexed source is estimated by linear-prediction per measurement period. If the result CLR value were not sufficient, we proposed a overallocation method and a reallocation one to guarantee QoS. We used two kinds of sources, one is random multiplexed source made of foot different video sources, the other is the one considered the arrange of I frame in the sequence. With those sources, we analyzed the linear prediction, compared overallocation with reallocation method. As a result, in both schemes, the objected CLR value is achieved, the sufficient value COR under 10% when mp is over 1.8 sec, the utilization is over 0.9. Especially, the COR value of the reallocation scheme is better at the same condition.

  • PDF

A Study on Guaranteed Quality of Service in Multiplexed MPEG video sources over BcN Network (BcN망에서 다중화된 MPEG 비디오소스의 QoS 보장 방식)

  • Park Joon-Yul;Lee Han-Young
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.3 s.345
    • /
    • pp.78-83
    • /
    • 2006
  • In this paper, we propose Active bandwidth allocation scheme of multiplexed streamed MPEG video sequences over BcN network. In order to real time processing, multiplexed source is estimated by linear-prediction per measurement period. n the result target quality value were not sufficient, we proposed a over-allocation method and a reallocation one to guarantee QoS. We used two kinds of sources, one is random multiplexed source made of four different video sources, the other is the one considered the arrange of I frame in the sequence. With those sources, we analyzed the linear prediction, compared over-allocation with reallocation method. As a result, In both schemes, the objected target quality value is achieved, the sufficient valuce bandwidth under 10% when measurement period is over 1.8 sec, the utilization is over 0.9. Especially, the Target of quality value of the reallocation scheme is better at the same condition.