• 제목/요약/키워드: 큐용량

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

객체지향 뷰 기술을 이용한 투명한 스키마 진화 (Transparent Schema Evolution using Object-Oriented View Technology)

  • 나영국
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권1호
    • /
    • pp.1-14
    • /
    • 2001
  • 중대한 산업용 소프트웨어가 동작하는 공유된 객체지향 데이터베이스를 안전하게 변경하기 위해서는, 그 공유 데이터베이스를 변경할 동안 데이터베이스 위에서 작동하는 기존의 응용 프로그램이 지속적으로 작동되어야 한다. 데이터베이스 변경을 필요로 하는 새로운 요구사항은 새 응용 프로그램의 추가, 기존 응용 프로그램의 기능 확장, 초기 디자인 에러 수정 등으로 인하여 발생할 수 있다. 우리는 한 사람의 사용자가 다른 사용자에게 악영향을 주지 않고 데이터베이스 스키마를 변경할 수 있게 하여 이 문제를 해결하는 투명한 스키마 진화(TSE: Transparent Schema Evolution) 방법론을 소개한다. 이 방법론은 기존의 스키마를 직접 변경하는 대신 스키마 변경 연산의 의미를 반영하는 데이터베이스 큐를 공유 객체지향 데이터베이스 상에 생성하여 투명한 진화를 달성한다. 데이터베이스의 용량을 증가시키지 못하는 뷰 메카니즘의 한계를 극복하기 위하여 이 방법론은 데이터베이스 용량 증가 연산에 대하여 다음의 새 단계로 정렬된다. (1) 기저의 베이스 스키마는 데이터베이스 용량 증가를 위해 물리적으로 변호한다. (2) 데이터베이스 변경의 의미를 달성하는 목표 뷰가 위의 변화된 베이스 스키마로부터 생성된다. (3) 변화 이전의 베이스 스키마는 데이터베이스 뷰로서 재 구축된다. 이로써 기존의 다른 사용자가 정의한 데이터 인터페이스가 보존된다. 우리는 객체-지향 뷰 기술을 이용하여 스키마 변화 연산을 구현함으로써 TSE 방법론의 구현가능성(feasibility)을 확인하였다. 표준적인 객체-지향 뷰 모델이 정의되고 상용 객체-지향 데이터베이스인 잼스톤(Gemstone) 위에 구현되었다. 그 뷰 모델은 갱신 의미(semantic) 정의를 그 뷰가 베이스 스키마의 갱신 의미를 보존하도록 정의하였다. 그러한 뷰는 사용자가 그들이 실제로는 베이스 스키마가 아니라 뷰에서 작업하고 있다는 사실을 모르게 하기 위하여 TSE에서 필요하다.

  • PDF

결함 발생을 고려한 대규모 주문형 멀티미디어 서비스 시스템의 큐잉 네트워크 모델 설계 (A Design Queueing Network Model of Large-scale Multimedia-On-Demand Service Systems with Unreliable Components)

  • 박지진;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.24-26
    • /
    • 1998
  • 멀티미디어 서버를 구성하고 있는 자원(프로세서, 디스크, 네드워크 등)의 결함 발생을 고려한 큐잉 네트워크 모델을 개발하였다. 이를 적용하여 고객 수용 능력 및 멀티미디어 서비스 시스템의 성능과 관련된 파라미터를 분석하였으며, 시뮬레이션 패키지를 활용한 모의 실험을 통하여 개발된 큐잉 네트워크 모델의 정확성을 검증하였다. 고객 도착률과 자원 고장률 변동에 대한 서버 자원의 이용률과 큐의 길이를 계산함으로써 효율적인 시스템 구성 자원의 부분별 용량 산정이 가능하게 되었으며, 또한 데이터 패킷 응답시간 분초 및 고장률 변화에 따른 시스템의 신뢰도 수준을 계산하였고, 이러한 성능 관련 파라미터의 확보를 통해서 멀티미디어 서비스 질 (Quality of Service)에 중요한 영향을 미치는 서버 설계 요소를 파악할 수 있었다.

  • PDF

TDX-10 packet handler의 성능분석

  • 전경표;류병한
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
    • /
    • pp.466-475
    • /
    • 1992
  • ISDN으로 통합되고 있는 중요한 서비스 중의 하나가 데이터의 효율적인 전달을 위한 패킷모드 서비스이다. 이 패킷모드 서비스는 융통성이 있는 대역폭할당이 가능하고 하나의 물리적 채널을 동시에 복수개의 논리적 채널로 사용할 수 있다. CCITT권고안 X.31은 현존하고 있는 X.25패킷 터미날을 ISDN으로의 액세스를 지원하기 위한 두 가지의 시나리오를 설명하고 있다. ISDN교환기로서 개발되고 있는 TDX-10 전자교환기는 패킷처리기(Packet Handler)가 ISDN내에서 패킷모드 서비스를 제공하는 X.31의 Case B를 채택하고 있다. 본 논문에서는 모든 패킷 트래픽이 집중되어 처리되는 패킷처리기 역할을 하는 패킷처리 서브시스템(Packet Handling Subsystem)의 구조를 간략하게 설명하였다. 또한 TDX-10 패킷처리기의 성능을 제시하기 위하여 패킷처리기를 큐잉 네트워크를 이용하여 모델링하고, SLAM II를 사용하여 시뮬레이션을 수행하였다. 그 결과 부가된 트래픽 변화에 따른 각 프로세서의 CPU점유율 및 입력큐에서의 평균 대기시간, X.25호 요구 지연시간과 데이터 패킷 전송 지연시간등을 분석하고 이를 근거로 TDX-10 패킷교환시스팀의 패킷호 처리용량을 제시하였다.

  • PDF

큐용량과 시간 할당에 의한 토큰버스 네트워크의 퍼지 성능관리기 (Fuzzy Network Performance Manager for Token Bus Networks by timer & Queue Capacity Adjustment)

  • 이상호;윤정아;이석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.664-669
    • /
    • 1994
  • This paper focuses on development and implementation of a performance management algorithm for IEEE802.4 token bus networks to serve large-scale integrated manufacturing systems. Such factory automation networks have to satisgy delay constraints imposed on time-critical messages while maintaining as much network capacity as possible for non-time-critical messages. This paper presents a network perfomance manager that adjusts queue apacity as well as timers by using a set of fuzzy rules and fuzzy inference mechanism. The efficacy of the performance management has been demonstrated by a series of simulation experiments.

  • PDF

이동통신망에서 페이징 처리 용량을 최대화하는 지능형 페이징 기법 연구 (On Intelligent Paging Algorithm Maximizing Paging Processing Capacity in Wireless Networks)

  • 이동준
    • 한국항행학회논문지
    • /
    • 제10권4호
    • /
    • pp.291-298
    • /
    • 2006
  • 본 논문에서는 이동통신의 무선망 구간에서 페이징(paging) 용량을 최대화하기 위한 지능형 페이징 기법을 제안하였다. 한정된 무선 자원을 효율적으로 이용하기 위하여 지능형 페이징 기법들이 연구되어 왔는데 이 방식에서는 위치 영역을 여러 개의 작은 페이징 영역들로 나누어서 순차적으로 찾아나간다. 기존의 지능형 페이징 방식에서는 주로 페이징 대상 단말의 위치 확률 분포를 이용하여 페이징 영역들을 도출한다. 하지만, 이러한 접근 방식들은 각 셀마다 페이징 트래픽이 불균등하게 분포되는 문제를 가진다. 이에 따라서 전체적으로 낮은 페이징 부하 상황에서도 페이징 트래픽이 병목인 셀이 존재하고 이 셀의 기지국 페이징 메시지 큐가 넘침으로써 페이징 메시지가 손실되는 문제가 발생하게 된다. 제안하는 방식에서는 각 셀의 페이징 트래픽 분포 상황을 감안하여 페이징 트래픽을 가능하면 셀마다 균등하게 분포하도록 페이징 영역을 결정한다. 성능 평가 결과 제안하는 방식은 페이징 처리 용량 측면에서 기존 방식들에 비해서 월등히 좋은 성능을 보임을 확인할 수 있었다.

  • PDF

전송 에러를 고려한 TCP 트래픽 폭주제어 해석 (A Steady State Analysis of TCP Rate Control Mechanism on Packet loss Environment)

  • 김동휘
    • 한국산업정보학회논문지
    • /
    • 제22권1호
    • /
    • pp.33-40
    • /
    • 2017
  • 본 논문에서는 TCP 연결 및 TFRC 연결이 하나의 병목 링크를 공유하는 네트워크에서 패킷 전송시 에러가 발생하는 경우 TCP 및 TFRC의 정상상태 동작을 해석한다. 먼저 네트워크를 TCP 연결 및 TFRC 연결이 공존하는 이산시간 시스템으로 모델화한다. 두 번째 패킷 손실이 있다는 가정 하에 송신측과 수신측 사이의 패킷의 평균 라운드 트립 시간을 계산한다. 그리고 제시한 네트워크 모델을 이용하여 정상상태의 TCP 연결 및 TFRC 연결의 스루풋, RED 라우터의 평균 큐 길이를 계산한다. 계산결과 TCP 및 TFRC 연결의 스루풋은 송신측의 윈도우 개수가 증가할수록, 전송용량이 높을수록 급격히 감소하지만 송신측 윈도우 개수가 일정 수준을 넘어가면 완만하게 감소하고 있다. RED 라우터의 평균 큐 길이는 전송속도가 저속이면 완만하게 증가하고 있으나 전송속도가 빨라지면 급격하게 증가하고 있다.

LoRa 망 기반의 주차 지명 시스템 : 큐잉 이론과 큐러닝 접근 (LoRa Network based Parking Dispatching System : Queuing Theory and Q-learning Approach)

  • 조영호;서영건;정대율
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권7호
    • /
    • pp.1443-1450
    • /
    • 2017
  • 본 연구는 지역축제 시 갑자기 증가하는 주차병목문제를 해결하기 위해 IoT(Internet of Things)의 센서네트워크 중 저전력, 장거리 무선망인 LoRa 네트워크 기반으로 한 인공지능 주차시스템을 개발하는데 주 목적이 있다. 지리적 범위와 시간의 제한을 특징으로 하는 지역 축제에서는 관광객들이 짧은 시간에 최대한 많은 것들을 누리려 하는 욕구를 가지는데, 이때 발생하는 교통체증에 대한 효과적인 주차 공간 분배 문제가 필수적이다. 축제전용 주차장의 용량이 각기 제한적이므로 각 주차장의 수용가능규모의 임계값을 넘기 전에 다른 축제장으로 유도하는 것이 필요하다. 이를 위해 주차 대기시간 및 주차서비스에 성공하기까지의 확률분포는 큐잉이론의 쁘아송 분포를 따르며, 가장 빠른 길을 찾기 위해 Q-learning 알고리즘을 적용한다. 본 연구는 이 두 가지의 알고리즘을 융합하여 축제 장소에서 적용 가능한 지능형 주차시스템을 제안하고 실험한다.

무선메쉬망에서 효율 증대를 위한 확률적 접속 MPP 선정 기법 (A Stochastic Serving MPP Selection Method for Increasing the Efficiency of a Wireless Mesh Network)

  • 박재성;임유진
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.83-90
    • /
    • 2009
  • 무선메쉬망에서 트래픽은 인터넷 게이트웨이로 동작하는 MPP로 집중되기 때문에 이들 간에 부하가 균등하게 분담되지 않으면 망 내 트래픽 양이 망의 전체 용량보다 작더라도 망의 전체 효율은 낮아진다. 따라서 본 논문에서는 망 내 MPP의 부하 정보를 이용하여 MP(Mesh Point)들이 접속할 MPP를 확률적으로 결정하는 확률적 트래픽 부하 균등 기법을 제안한다. 제안 기법의 성능 평가를 위해 ns-2를 이용한 모의실험을 통해 제안 기법과 큐 길이 기반 기법을 망 안정화 시간과 패킷 손실율 측면에서 비교하였다. 제안 기법은 혼잡한 MPP의 부하를 다수의 MPP에 분담시킬 수 있기 때문에 새로운 접속 MPP(serving MPP)로 트래픽이 급증하는 것을 방지한다. 따라서 제안기법은 동일한 망 환경에서 망 혼잡 발생 후 이를 해결하기 위한 망 안정화 시간이 큐 길이 기반 기법보다 최대 34초 빠르며 이로 인해 망의 패킷 손실율도 최대 7.6% 낮출 수 있었다. 즉, 제안기법은 망 자원의 효율적 이용으로 망 혼잡을 빠르게 해소하여 무선메쉬망의 안정적 운용에 기여한다.

상호접속된 근거리 통신망 환경에서의 단말간 전송 성능 평가 (Performance Evaluation on the Delay and the Throughput between the Stations on the Interconnected LANs)

  • 여현;임재환;최승철
    • 한국통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.336-345
    • /
    • 1992
  • 본 논문에서는 상호 접속된 토큰링 근거리 통신망 환경하에서의 단말간 전송 효율 및 지연 현상에 대한 성능 평가를 행하였다. 상호 접속된 시스템은 단일 및 자중 체인 폐쇄 큐잉 망으로 모델링 하였다. 성능 평가를 위해 평균 값 해석 기법에 기초를 둔 반복 해법 알고리즘을 제안하였다. 단말간 전송 모델의 성능을 평가한 결과 브릿지로 상호 접속한 근거리 통신망 환경하에서 윈도우 크기, 상호 접속 링크 용량, 각 큐의 서비스 시간 등을 망의 구성에 따라 적절히 유지하여야 최적의 전송 효율과 지연을 얻을 수 있음이 발견되었다.

  • PDF

클라이언트-서버 환경에서 슬롯 재사용 분산-큐 이중-버스의 공정성 제어를 위한 빌림과 반환 방식 (Borrowing and Returning Mechanism for Fairness Control of DQOB-SR on Clinet-Server Environments.)

  • 김정홍;권오석
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.435-446
    • /
    • 2001
  • 본논문에서는 클라이언트-서버 환경에서 DQDB-SR 네트워크 대역폭을 모든 스테이션에게 공병하게 할당하기 위한 새로운 방식을 제안하였다. 제안한 방식은 클라이언트-서버 부하 패턴의 특성을 따르는 접근 임계값과 대역폭 빌림과 반환 방식을 사용하여 DQDB-SR에게 공평한 대역폭 제어 기능을 제공한다. 이를 구현하기 위해 DQDB-SR의 처리 용량을 최대로 하는 소거 노드의 위치와 접근 임계값을 구하였다. 제안한 방식이 과부하시 클라이언트-서버 부하 패턴에 대하여 네트워크 처리 능력을 저하시키지 않고 패킷 전송 성공률과 평균 패킷 전달 지연 시간에 있어 다른 공정성 제어 방식들 보다 우수하다는 것을 시뮬레이션 결과를 통하여 확인하였다.

  • PDF