• 제목/요약/키워드: 큐잉

검색결과 278건 처리시간 0.028초

다중사용자 대화형 지능시스템을 위한 WWW 인터페이스 구현 (Implementation of a WWW Interface for Multiuser Interactive Intelligent Systems)

  • 김창민;김용기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권4호
    • /
    • pp.479-488
    • /
    • 1999
  • 인터넷의 성장과 더불어 수많은 응용시스템들이 인터넷 기반 시스템으로 바뀌고 있다. 특히, 인터넷 기반 전문가시스템은 다양한 구조와 방법으로 설계될 수 있고 이미 제작되었던 수많은 인터넷 기반 전문가시스템들은 그 나름대로의 장단점을 가지고 있다. 본 연구는 특정 전문가시스템의 개발이 아니라 WWW(World Wide Web)을 사용자 인터페이스로 이용할 수 있는 전문가시스템 쉘에 관한 연구이다. 본 시스템은 WWW 하부구조에 대한 의존성을 제거, 클라이언트와 네크워크에 부담 격감, HTML과 부합하는 텍스트에 기초한 통신과 같은 장점 외에 중앙 집중적 다중 사용자 접근 관리 기능을 제공한다. 본 시스템은 다중사용자를 위한 서버/클라이언트 환경 구축을 위해 소켓을 이용하여 큐잉(queueing)과 직렬화(serialization)를 해결하고 비연결 지향적인 WWW의 특성으로 인한 사용자 관리의 어려움은 사용자의 IP 주소와 Timer를 이용한 휴무기간 검사를 이용하여 해결한다.Abstract The growth of internet drives many applications into internet-based systems. Internet-based expert systems can be designed with various concepts and methodologies, and they have their own merits and demerits. This papers is a study on a development of not expert system itself but expert system shell which is able to use WWW(World Wide Web) as user interface. The suggested system supports functions on multiuser management controlled by a server system as well as independence on development environments, minimization of the load for clients and network, and text-based communications such as HTML. The system uses socket, which solves problems of queuing and serialization, in order to construct multiuser server/client environmen and also the system solves the non-connective property of WWW which makes it difficult to control users and processes by using IP address and idle time which is supported by the timer.

CDMA 방식 이동통신망에서의 호 연결 제어 (Call Connection Control in CDMA-Based Mobile Network)

  • 이상호;박성우
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.987-995
    • /
    • 1999
  • CDMA를 기반으로 하는 이동통신망에서는 소프트 핸드오프를 기본적으로 제공할 수 있지만 기지국이 다수의 주파수 대역을 사용할 경우 하드 핸드오프 또한 발생된다. CDMA 환경에서 소프트 핸드오프는 양호한 서비스 품질과 통화의 연속성을 보장하며, 기지국 전체의 용량을 증대시킬 수 있는 장점을 가지고 있다. 본 논문은 이러한 상황에서 보다 원활하고 효율적인 핸드오프 처리를 위해 핸드오프를 위한 대기 큐를 사용한 호 연결 제어 방식을 제안하고 있다. 대기 큐 사용 방식에 따라 단일 큐를 사용하는 방식과 복수 큐를 사용하는 방식으로 나누어지며, 큐잉 이론을 바탕으로 수치 해석을 통해 제안하는 호 연결 제어 방식의 성능을 분석하였다. 분석 결과, 대기 큐가 없는 경우 하드 핸드오프를 가능한 한 억제하는 것이 바람직하며, 단일 대기 큐를 사용하는 경우에는 트래픽 상태에 따라 하드 핸드오프가 발생되는 방식과 소프트 핸드오프 만을 보장하는 방식을 적절히 혼용하는 방식이 바람직한 것으로 판단된다. 복수 대기 큐를 사용하는 경우에는 주어진 차단 확률을 만족하기 위해 핸드오프 호의 차단 확률과 하드 핸드오프 확률간의 적절한 Trade-Off \ulcorner필요하다.

  • PDF

MPEG 입력 신호원의 트래픽 특성과 효과적 대역폭 추정 (Traffic characteistics and effective bandwidth estimation for MPEG sources)

  • 유흥균
    • 한국통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1490-1500
    • /
    • 1996
  • 비디오 데이터를 전송할 때 채널 대역 효율을 최대화하는 문제 때문에 ATM망에서 멀티미디어 통신의 중요한 사항은 효과적인 망입력 데이터들의 활용문제이다. ATM 망에서 MPEG 입력데이타의 효과적 대역폭 추정방식을 제안하였다. MPEG 데이터의 무작위, 대용량 특성으로 인하여 효과적으로 전송 대역폭을 할당하는 문제는 일반적으로 어려운 문제이다. MPEG 트래픽 스트림을 서비스처리 속도, 버스트 입력율, 버스트간 입력율, 버스트 주기, 버스트 간격 주기으 5가지 트래픽 파라미터를 사용하여 모델링하였다. 각 데이터 입력원의 전송대역폭을 추정할 수 있었으며, 버퍼의 큐(queue)용량을 줄이기 위하여 이 추정된 대역폭을 동기식으로 적용하였다. 많은 수의 가상 회로 접속을 다중화한 고속 링크의 망모델에서 적응 대역 할당 방식의 성능을 시뮬레이션 하였다. 그 결과 고정 대역 할당 방식에 비하여 큐잉 지연이 상당히 감소되었다.

  • PDF

ATM망에서의 임의의 시작 시간 배열을 갖는 다중화된 가변 비트율 MPEG 비디오 트래픽의 성능 해석 (Performance Analysis of Multiplexed VBR MPEG Video Traffic With Arbitrary Starting Times in ATM Networks)

  • 노병희;김재균
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1514-1525
    • /
    • 1998
  • VBR(variable bit rate) MPEG 비디오 트래픽의 가장 큰 특징은 픽쳐 형태별로 통계 특성과 GOP(group of pictures)구조에 따른 주기적인 트래픽 발생 패턴이다. 특히, GOP의 시작인 1-픽쳐에서는 다른 픽쳐들보다 매우 큰 양의 트래픽이 발생한다. 따라서, VBR MPEG비디오 정보원이 다중화 될 때, 이들의 시작 시간 배열은 ATM 다중화기의 셀 손실 특성에 큰 영향을 줄 수 있다. 본 논문에서는 VBR MPEG 비디오 정보원들이 임의의 시작 시간 배열을 갖는 환경하에서의 ATM 다중화기의 성능 해석 모델을 제안하였다. 성능 해석을 위하여 개별 트래픽과 다중화된 트래픽을 NDPP(non-deterministic periodic process)로서 모델링 하였고, 다중화기는 U-state NDPP/D/1/B 큐잉 시스템으로 모델링 하였다. 해석 결과는 모의 실험의 결과와 매우 유사한 경향임을 보여준다. 시작 시간 배열과 ATM 다중화기의 성능간의 관계를 고찰함으로서. 다중화 성능을 최대화하도록 다중화되는 VBR MPEG 비디오 정보원들의 시작 시간을 배열하기 위한 방안을 제시하였다.

  • PDF

이더넷 PON에서 다중 클래스 서비스를 위한 계층적 구조 기반의 동적 대역 할당 알고리듬 (Hierarchical-based Dynamic Bandwidth Allocation Algorithm for Multi-class Services in Ethernet PON)

  • 한경은;안계현;김영천
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.223-232
    • /
    • 2004
  • 본 논문에서는 이더넷 PON(Passive Optical Network)에서 다중 클래스 서비스를 효율적으로 제공하기 위한 동적 대역 할당 알고리듬을 제안한다. 제안한 알고리듬은 OLT(Optical Line Terminal)에 존재하는 상위 단계 스케줄러와 ONU(Optical Network Unit)에 존재하는 하위 단계 스케줄러로 구성된다. 계층적 구조 기반의 대역 할당 알고리듬은 대역 할당을 수행하는 스케줄러와 스케줄의 대상이 되는 큐가 거리 상으로 분산되어 있는 이더넷 PON 시스템에서 확장성과 자원의 효율성을 제공할 수 있다. 또한 본 논문에서는 ONU에서 수행하는 하위 단계 대역 할당 알고리듬으로 비례 할당 알고리듬, 최대 요구 우선 할당(Maximum Request First Allocation: MRFA) 알고리듬, 우선 순위 우선 할당(High Priority First Allocation: HPFA) 알고리듬을 제안한다. 제안한 알고리듬의 성능 평가를 위해 OPNET을 이용하여 IEEE 802.3ah 기반의 이더넷 PON 시스템을 설계하고 시뮬레이션을 수행하였으며 각 알고리듬의 채널 이용률, 큐잉 지연, 잔여대역 관점에서 성능을 평가하고 분석하였다.

무선 센서 네트워크에서 지연에 민감한 정보의 다중 홉 전송 기법 (Multi-hop Transmission Scheme for Delay-Sensitive Information in Wireless Sensor Networks)

  • 차재룡;김재현
    • 한국통신학회논문지
    • /
    • 제37A권10호
    • /
    • pp.876-884
    • /
    • 2012
  • 본 논문에서는 무선 센서네트워크(wireless sensor network : WSN)에서 발생하는 두 가지 지연 요인인 큐잉 지연(queueing delay)과 랜덤 링크 스케줄링에 의한 지연(delay by random link scheduling)을 소개하고 이를 해결하기 위한 새로운 순차적 스케줄링 기법을 제안한다. 또한 모의 실험을 통하여 이용하여 제안한 다중 홉 전송기법의 성능 평가를 수행하고, 이를 기존의 랜덤 링크 스케줄링 기법의 성능과 종단간 패킷 전송 지연의 관점에서 비교한다. 모의실험 결과에 따르면, 소스 노드(source node)와 목적지 노드(destination node) 사이의 홉 수(hop distance)가 증가할수록 제안한 스케줄링 기법과 기존의 랜덤 링크 스케줄링 기법의 지연 성능 차이가 증가함을 알 수 있었다. 소스 노드와 목적지 노드 사이의 평균 홉 수가 2.66, 4.1, 4.75 및 6.3 일 때, 제안한 스케줄링 기법은 기존의 랜덤 링크 스케줄링 기법에 비해 22%, 36%, 48% 및 55% 까지 지연 시간을 줄일 수 있었다.

탠덤크로스포인터 멀티캐스트 ATM 스위치 연구 (A Study on Multicast ATM Switch with Tandem Crosspoints)

  • 김홍렬
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.157-165
    • /
    • 2006
  • 본 논문에서는 출력 버퍼형 탠덤크로스포인터 멀티캐스트 ATM 스위인 MTCOS 스위치를 제안한다. MTCOS 스위치는 라우팅 구조가 간단한 다수의 크로스포인터 스위치 패브릭으로 구성된 TCSF와 효율적 멀티캐스팅을 위한 집중화기 출력 버퍼로 구성된다. TCSF는 셀프 라우팅 크로스바 스위치가 갖는 셀 지연 편차 문제를 개선하고, 또한 하나의 입력에서 다수 출력 포트들로 다수의 동시 경로를 제공하며, 간단한 소프트웨어적 설정을 통해 다중 채널 스위칭을 제공하며, 확장성, 고성능, 모듈화 특성을 갖는다. MTCOS에서 제공되는 공유 트래픽 집중화 및 출력 큐잉 방식은 다양한 멀티캐스트 트래픽에 대해 낮은 셀 손실율과 낮은 지연시간을 보인다. 또한 동일 Knockout 집중화율을 달성하기 위해 SCOQ와 Knockout 멀티캐스트 스위치 보다 낮은 하드웨어 복잡도를 갖는다. 해석적 및 컴퓨터 시뮬레이션을 통해 임의의 트래픽에 대해 제안된 스위치가 높은 성능을 달성할 수 있음을 보였다.

  • PDF

이동통신 시스템에서 입력 메시지 분리제어 방식을 통한 제어국의 성능 개선 (Performance Improvement of Base Station Controller using Separation Control Method of Input Messages for Mobile Communication Systems)

  • 원종권;박우구;이상호
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1058-1070
    • /
    • 1999
  • 이 논문은 이동통신 시스템의 제어국에 순간적으로 가해지는 다량의 입력 메시지에 대하여 효율적이고 신뢰성 있는 제어를 위하여 입력 메시지를 메시지 특성에 따라 분리한 다음 다중 프로세서를 사용하여 제어하는 모델을 제안한다. 제안 모델의 성능 개선에 필요한 요소들의 특성을 사전에 파악하기 위하여 M/M/c/K 큐잉 모델을 이용한다. 이 결과를 토대로 SLAM II를 이용한 시뮬레이션에 의해 입력 메시지에 대한 손실확률, 큐의 평균점유 길이의 분포, 프로세서 관리기(서버)의 점유율, 큐에서의 평균 대기 시간에 대하여 제안 모델과 기존 모델의 성능을 비교한다. 또한 과도한 입력 메시지로 인하여 과부하가 발생할 경우 두 입력 메시지에 대한 부하 제어 기능을 추가한 모델을 제안하고, 시뮬레이션에 의해 성능을 분석한다.

  • PDF

클라우드 컴퓨팅 서비스의 가용성 최적화를 위한 모델링 및 시뮬레이션 (A study of Modeling and Simulation for the Availability Optimization of Cloud Computing Service)

  • 장은영;박춘식
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.1-8
    • /
    • 2011
  • 클라우드 컴퓨팅은 장소나 장비에 제한 없이 네트워크를 통해 IT자원을 서비스 형태로 제공받을 수 있는 새로운 패러다임이다. 클라우드 컴퓨팅 환경은 데이터센터에 많은 IT자원이 집약된 형태로 효율적인 인프라구조를 위한 기술과 정책을 적용하여 시스템을 설계해야 한다. 즉, 클라우드 서비스를 효율적으로 제공하여 사용자의 요구를 만족시켜야 하며, 사업자는 불필요하게 낭비되는 자원으로 인한 손해가 없어야 한다. 그러나 최적 시스템을 구축하기 위해서는 서비스를 배포하기 전에 서비스 제공 성능과 자원 사용의 효율성을 예측할 수 있어야 한다. 본 논문에서는 이러한 클라우드 컴퓨팅 시스템 설계과정의 문제를 해결하기 위해 네트워크 환경에서의 클라우드 서비스 모델을 모델링하고 클라우드 서비스의 가용성 최적화를 위해 가용성 평가 지표를 산출하였다. 또한 클라우드 환경이 적용된 CloudSim 시뮬레이터를 이용해 클라우드 컴퓨팅 서비스 요구와 데이터센터 성능에 대한 가용성을 최적화하는 방법을 모색하였다.

LCFQ ( Linear Clock Fair Queueing ) 알고리즘의 설계와 성능 분석 (Design and Performance of Linear Clock Fair Queueing Algorithm)

  • 김영한;이재용
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.1-8
    • /
    • 1999
  • 종합 서비스망에서, 트랙픽을 발생시키는 각각의 플로우에 대하여 QoS(Quality of Service)를 적절하게 제공하기위해서는 호스트와 라우터에 자원 예약뿐만 아니라 효율적인 트랙픽 스케쥴링이 채택되어야 한다. 본 논문에서는 가상시간이 선형적으로 증가하는 새로운 페어 큐잉 알고리즘에 제안한다. 본 논문에서 제안된 알고리즘은 각 플로우에 대하여 기존의 SCFQ(Self-Clocked Fair Queneing) 알고리즘과 유사한 구현 복잡성을 갖으면서 더 감소된 최대 지연와 평균 지연시간을 제공하고 공평성 측면에서도 개선됨을 보여준다. 또한 자신에게 할당된 대역폭보다 더 많은 트랙픽을 발생시키는 플로우에 의해 다른 플로우는 영향을 받지 않도록하는 독립성 특성 또한 SCFQ보다 더 좋은 성능을 보인다. 본 논문에서는 제안된 알고리즘에 대한 공평성을 증명했고, 최대지연과 평균지연시간에 대한 시뮬레이션 결과를 나타냈다.

  • PDF