• 제목/요약/키워드: service queue

검색결과 403건 처리시간 0.032초

유한한 버퍼를 가지는 IEEE 802.4 토큰패싱시스템의 성능해석 (Performance analysis of the IeEE 802.4 token passing system with finite buffers)

  • 박정우;문상용;권욱현
    • 전자공학회논문지B
    • /
    • 제33B권7호
    • /
    • pp.11-20
    • /
    • 1996
  • In this paper, the performance of the IeEE 802.4 token-passing is analyzed under the assumption that all nodes have finite buffers and finite THT (token tolding time). The loads generated at nodes are assumed to be asymmetric. The priority mechanism is not considered. This paper derives an approximate matrix equation of the queue length distributin in terms of the number of nodes, frame arrival rate and mean service time of a frame in steady state. Based on the matrix equation, the mean token rotation time, the mean waiting time and the blocking probability are derived analytically. the analytic results are compared with simulation results in order to show that the deviations are small.

  • PDF

IEEE 802.11e WLAN을 위한 효율적인 퍼지 예측 기반 스케줄링 방법 (An Efficient Scheduling Scheme based on Fuzzy Prediction for IEEE 802.11e WLAN)

  • 허종만;이감록;김남훈;권욱현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.1045-1046
    • /
    • 2006
  • The IEEE 802.11e medium access control (MAC) is an emerging standard to support Quality of Service (QoS). A HCCA (HCF controlled channel access) scheduler of the standard IEEE 802.11e is only efficient for flows with strict constant bit rate (CBR) characteristics. In this paper, we propose a new HCCA scheduling scheme that aims to be efficient for both CBR and VBR flows. The proposed scheme uses fuzzy queue length predictions to tune its time allocation to stations. We present a set of simulations and provide performance comparisons with the reference HCCA scheduler.

  • PDF

시뮬레이션에 의한 이동통신 교환기 제어계의 성능 분석 (Performance Analysis of Mobile Exchange Control Part with Simulation)

  • 이일우;조기성;임석구
    • 한국통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.2605-2619
    • /
    • 1996
  • In this paper, we evaluated performance of mobile exchange control part. Queueing network model is used for modeling of mobile exchange control part. We developed a call control processing and location registration scenartio which has a message exchange function between processors in mobile exchange control part. A network symbol are used the simulation models that are composed of the initialization module, message generation module, message routing module, message processing module, message generation module, HIPC network processing module, output analysis module. as a result of computer simulation, we obtain the processor utilization, the mean queue length, the mean waiting time of control part based on call processing and location registration capacity. The call processing and location registration capacity is referred by thenumber of call attempts in the mobile exchange and must be satisfied with the quality of service(delay time).

  • PDF

통합 서비스 제공을 위한 이중 큐 디스크 스케줄링 (Two queue disk scheduling for Integrated service)

  • 현은실;이윤정;김태윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1243-1246
    • /
    • 2000
  • 응용프로그램을 실행시키는 것은 많은 디스크 대역폭을 필요로 하고 있다. 데이터를 조회하는데 걸리는 시간을 최소로 하는 것이 성능을 향상시키는 가장 큰 문제이다. 디스크 기술은 속도와 용량면에서 많은 발전이 있었음에도 불구하고, 프로그램에서 요구하는 요구사항이 증가함하고 있다. 멀티미디어 서버는 여러 종류의 텍스트나 이미지, 비디오 등의 다양한 데이터 타입을 지원한다. 따라서 다른 데이터 타입들은 다른 마감시간의 요구와 우선 순위를 가지고 있다. 연속적인 오디오나 비디오 같은 것들 은 마감시간 제약을 가지고 있다. 이 논문에서 제한한 알고리즘은 모든 요청들을 두 개의 큐로 유지하고 탐색 시간을 최소화함으로써 디스크 대역폭의 처리율을 극대화시킨다. 즉 다양한 우선 순위의 요청들을 해당 클래스로 나누고 주기적인 요청을 위한 큐와 비 주기적인 요청이나 대화형 요청들을 위한 또 하나의 큐로 나누고 요청의 마감시간과 디스크 헤드의 움직임을 고려하여 스케줄링한다.

  • PDF

ATM ABR의 공평성들을 위한 새로운 스케쥴링 알고리즘 (New Scheduling Algorithm for Fairness Criteria of ATM ABR)

  • 오미진;강정림;정경택;정동수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.81-84
    • /
    • 2002
  • The WRR scheduling algorithm is widely used in ATM networks due to its simplicity and the low cost of hardware implementation. It guarantees minimum cell rate according to the weight of each queue. The fairness is a important factor for ABR service. That is, Scheduling algorithm allocates network resources fairly to each VC. In this paper, we propose a scheduling algorithm for satisfying the two fairness criteria, MCR plus equal share and Maximum of MCR or Max-Min share, among the six criteria defined by ATM Forum TM 4.1 specification. The WRR, Nabeshima et al, and the proposed scheduling algorithms are compared with respect to fairness and convergence time throughout experimental simulation.

  • PDF

연결지향형 패킷교환 처리기의 스케줄링 성능평가 및 시험 방안 연구 (Scheduling Performance Evaluation and Testing Functions of a Connection-Oriented Packet Switching Processor)

  • 김주영;최기석
    • 대한산업공학회지
    • /
    • 제40권1호
    • /
    • pp.135-139
    • /
    • 2014
  • In a connection-oriented packet switching network, the data communication starts after a virtual circuit is established between source and destination. The virtual circuit establishment time includes the queue waiting times in the direction from source to destination and the other way around. We use this two-way queueing delay to evaluate scheduling policies of a packet switching processor through simulation studies. In this letter, we also suggest user testing functions for the packet switching processor to manage virtual circuits. By detecting error causes, the user testing helps the packet switching processor provide reliable connection-oriented services.

무선센서네트워크 통신장애에서 원형 큐를 이용한 센싱 데이터 저장 및 복구 방법 (A Method for Storing and Recovering Sensing Data using Circular Queue in Wireless Sensor Network Communication Failures)

  • 신동현;김창화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.207-210
    • /
    • 2014
  • 무선센서네트워크 (Wireless Sensor Network, WSN)는 최근 각광 받고 있는 스마트 서비스 (Smart Service)등에서 많이 응용되고 있다. 하지만 무선센서네트워크의 구성요소인 노드들이 각자 무선 전원을 사용하고 있어 전력 공급이 안정적이지 못하다는 점과 유선 통신에 비해 상대적으로 불안한 무선통신을 사용한다는 점을 볼 때, 데이터를 송, 수신하는 과정에서 데이터가 손실될 확률이 굉장히 높다. 이러한 점을 고려해볼 때 중요한 데이터의 경우 통신 장애 발생 시 센싱 데이터 손실을 줄이고 신뢰성 높은 데이터 송, 수신을 위한 방안이 필요하다. 따라서 본 논문에서는 노드에서 데이터가 송, 수신될 때, 서버와의 접속 혹은 상위 노드와의 접속이 원활하지 않을 경우 생길 수 있는 데이터 손실을 줄이기 위해 원형 큐를 이용하는 방법을 제안한다.

무선 네트워크 time-varying 채널 상에서 Signal Flow Graph를 이용한 패킷 전송 성능 분석 (Performance analysis of packet transmission for a Signal Flow Graph based time-varying channel over a Wireless Network)

  • 김상용;박홍성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.65-67
    • /
    • 2004
  • Change of state of Channel between two wireless terminals which is caused by noise and multiple environmental conditions for happens frequently from the Wireles Network. So, When it is like that planning a wireless network protocol or performance analysis, it follows to change of state of time-varying channel and packet the analysis against a transmission efficiency is necessary. In this paper, analyzes transmission time of a packet and a packet in a time-varying and packet based Wireless Network. To reflecte the feature of the time-varying channel, we use a Signal Flow Graph model. From the model the mean of transmission time and the mean of queue length of the packet are analyzed in terms of the packet distribution function, the packet transmission service time, and the PER of the time-varying channel.

  • PDF

E-Learning 시스템을 위한 LMS의 멀티미디어 콘텐츠 처리 스케줄링 (A Scheduling of the Multimedia Contents Processing in LMS for E-Learning System)

  • 정화영;김은원;홍봉화
    • 전자공학회논문지 IE
    • /
    • 제45권1호
    • /
    • pp.50-57
    • /
    • 2008
  • E-Learning 시스템에서 학습자의 학습 욕구와 효과를 높이기 위하여 다양한 학습 콘텐츠를 적용하고 있다. 이러한 학습 콘텐츠로는 텍스트, 동영상, 소리, 그림 등을 들 수 있다. 그러나 파일크기가 큰 멀티미디어 학습 콘텐츠는 많은 전송 서비스 시간을 필요로 한다. 본 논문에서는 LCMS에서 관리 및 처리되는 멀티미디어 학습 콘텐츠를 보다 빠르고 효율적으로 서비스하기 위한 LMS의 스케줄링 기법을 제안하고자 한다. 이를 위하여 LMS에 스케줄러와 메시지 큐를 두었으며, 학습이 진행되는 동안 학습 콘텐츠 요구에 대한 결과정보를 LMS에 저장하였다. 학습자의 학습 콘텐츠 요구가 있을 경우 LCMS에 접속하지 않고 LMS에 저장된 학습 콘텐츠 정보를 활용함으로서 보다 빠르고 효율적인 학습 콘텐츠 지원이 가능하도록 하였다. 본 기법의 적용결과로서 학습 초기에는 기존의 기법에 비하여 학습 콘텐츠 서비스가 늦게 나타났으나 학습이 진행될수록 보다 빠른 서비스가 가능하였다.

비동기 기반 마이크로 서비스에 적용 가능한 이벤트 스트림 처리 프레임워크 제안 (A Proposal of Event Stream Processing Frameworks applicable to Asynchronous-based Microservice)

  • 박상일
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.45-50
    • /
    • 2017
  • 마이크로서비스 아키텍쳐(Microservice Architecture)는 실시간 실감 미디어 방송시스템과 같이 대규모 분산시스템에 적합한 서비스 아키텍쳐의 하나이다. 스케일-아웃(Scale-Out)기법 과 같은 수평적 성능 확장이 쉽기 때문에 최근 넷플릭스나 트위터와 같은 서비스 플랫폼 업체들이 앞다투어 이와 같은 시스템을 도입하고 있다. 또한 마이크로 서비스 아키텍쳐는 기존의 REST와 같은 웹 API에서 처리하기 어려운 영상처리나 실시간 데이터 분석 등을 비동기 기반의 프로세싱를 이용하여 처리 가능하게 하고 있다. 본 논문은 IoT 센서 데이터 분석이나 대용량 실감미디어를 실시간으로 편집하는 클라우드 기반 영상편집과 같은 다수의 이벤트들이 스트림으로 발생하며 플랫폼 내에서 비동기로 처리하는 상황에서 이벤트의 처리 순서가 보장되지 않음을 실험으로 증명하고 이에 알맞은 비동기 기반 마이크로서비스에 적용 가능한 이벤트 스트림 처리 프레임워크를 제안한다.