• 제목/요약/키워드: queuing system

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

Evaluation of Packet Loss Rate in Optical Burst Switching equipped with Optic Delay Lines Buffer

  • ;;황원주
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.166-167
    • /
    • 2012
  • High packet loss rate and impatience of messages passing through optical switches are essential characteristics in Optical Burst Switching system equipped with Optic Delay Lines buffer, which have not been solved efficiently yet by current existing models. In order to capture both effects, this paper introduces an analytical model from the viewpoint of classical queuing theory with impatient customers. We then apply it to evaluate and compare two wavelength-sharing cases, (1) all delay lines share a common wavelength resource and (2) each wavelength is associated with a number of delay lines. Our numerical results suggest to implement the first case because of lower packet loss rate for a fairly broad range of traffic load.

  • PDF

ATM에서의 셀 손실율에 따른 효율적인 우선순위 제어 (Effective Priority Control Scheme according to Cell Loss Probability in ATM)

  • 이상태;김남희전병실
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.70-73
    • /
    • 1998
  • This paper present a new priority control mechanism which is to balance the cell loss rate by measuring, in real time, the number of discarded cells in the queuing system with a different loss priority for each class of service such that each class of service meets its cell loss rate requirements. And, to reduce the delay rates we modified existing cell scheduling scheme. Throughout the computer simulation, the existing methods and proposed scheme is compared with respect to cell loss rate and average delay time. In the result of simulation, the proposed scheme have more improved performance than the other schemes with respect to cell loss rate and average delay time.

  • PDF

Evaluating Service System Alternatives via a Computer Simulation-enabled MCDM Framework

  • Deng, Wei-Jaw;Pei, Wen;Tsai, Chih-Hung
    • International Journal of Quality Innovation
    • /
    • 제8권2호
    • /
    • pp.100-114
    • /
    • 2007
  • Decision makers in the service industry must effectively cope with queuing problems, service capacity optimization, service efficiency and service quality problems. This study proposes a computer simulation-enabled MCDM framework that integrates computer simulation analysis, Taguchi method, expert opinion and multiple criteria decision making (MCDM) to assist decision makers in coping with decision problems. In this framework, Taguchi method is adopted to reduce the time required for the simulation experiment. Computer simulation analysis is adopted to obtain useful information for rapid decision-making without interrupting actual production. MCDM is used to select the optimal alternative. The illustrative result is extremely promising.

고성능 자원정보서비스 구축을 위한 복합 모델 기반 분산 디렉토리의 성능 분석 (Performance Analysis of the Composite Distributed Directories for High Performance Grid Information Services)

  • 권성호;김희철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
    • /
    • pp.3-6
    • /
    • 2003
  • In this paper, we conduct a performance analysis for the composite scheme that is obtained by combining the data distribution and the data replication schemes usually used for the implementation of distributed directory service systems. The analysis results reveal that the composite model is a viable option to overcome the performance trade-off between the data distribution and the data replication model. In this paper, we present the performance model developed for the composite model by appling queuing modelling. Using the performance model, performance values for a variety of system execution environments are suggested which enable us to bring an efficient design for high performance distributed directories.

  • PDF

ATM 망에서 점프계수를 갖는 HOL 알고리즘을 이용한 효율적 버퍼제어기법 (An efficient buffer control scheme using HOL algorithm with jump coefficient in ATM networks)

  • 김현철;문명룡;이문호
    • 한국통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.127-138
    • /
    • 1997
  • In this paper, we study new HOL-LJ scheme to guarantee the QoW of low priority cell with simple hardware which is not realizable in previously proposed HOL and HOL-PJ. the performance of the proposed scheme is evaluated by analysing an equivalent /M/M/1/N queuing system. In case of using the proposed scheme, we confirmed that good performance compared with HOL-PJ through simpulation and mathematical analysis. We also applied HOL-LJ algorithm to convetional Dual Buffer and Partial Buffer, and we analyzed the performance through computer simulation.

  • PDF

Maximum penalized likelihood estimation for a stress-strength reliability model using complete and incomplete data

  • Hassan, Marwa Khalil
    • Communications for Statistical Applications and Methods
    • /
    • 제25권4호
    • /
    • pp.355-371
    • /
    • 2018
  • The two parameter negative exponential distribution has many practical applications in queuing theory such as the service times of agents in system, the time it takes before your next telephone call, the time until a radioactive practical decays, the distance between mutations on a DNA strand, and the extreme values of annual snowfall or rainfall; consequently, has many applications in reliability systems. This paper considers an estimation problem of stress-strength model with two parameter negative parameter exponential distribution. We introduce a maximum penalized likelihood method, Bayes estimator using Lindley approximation to estimate stress-strength model and compare the proposed estimators with regular maximum likelihood estimator for complete data. We also introduce a maximum penalized likelihood method, Bayes estimator using a Markov chain Mote Carlo technique for incomplete data. A Monte Carlo simulation study is performed to compare stress-strength model estimates. Real data is used as a practical application of the proposed model.

Optimal Stochastic Policies in a network coding capable Ad Hoc Networks

  • Oh, Hayoung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4389-4410
    • /
    • 2014
  • Network coding is a promising technology that increases system throughput by reducing the number of packet transmissions from the source node to the destination node in a saturated traffic scenario. Nevertheless, some packets can suffer from end-to-end delay, because of a queuing delay in an intermediate node waiting for other packets to be encoded with exclusive or (XOR). In this paper, we analyze the delay according to packet arrival rate and propose two network coding schemes, iXOR (Intelligent XOR) and oXOR (Optimal XOR) with Markov Decision Process (MDP). They reduce the average delay, even under an unsaturated traffic load, through the Holding-${\chi}$ strategy. In particular, we are interested in the unsaturated network scenario. The unsaturated network is more practical because, in a real wireless network, nodes do not always have packets waiting to be sent. Through analysis and extensive simulations, we show that iXOR and oXOR are better than the Distributed Coordination Function (DCF) without XOR (the general forwarding scheme) and XOR with DCF with respect to average delay as well as delivery ratio.

A Study on Implementation of a MPLS Router Supporting Diffserv for QoS and High-speed Switching

  • Lee, Tae-Won;Kim, Young-chul
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1847-1850
    • /
    • 2002
  • In this paper, MPLS Router module supporting Differentiated Service(Diffserv) for quality of Service (QoS) and High-speed switching is proposed and implemented. And we compare and analyze the proposed architecture with the conventional one in terms of CLR (Cell Loss Rate) and average delay. Switch is an extended system of Queue of each VOQ and PHB in the manner of Input Queuing for QoS. Algorithm, Priority-iSLIP is used for its scheduling algorithm. The proposed architecture is modeled in C++ and verified.

  • PDF

Terminal-Assisted Hybrid MAC Protocol for Differentiated QoS Guarantee in TDMA-Based Broadband Access Networks

  • Hong, Seung-Eun;Kang, Chung-Gu;Kwon, O-Hyung
    • ETRI Journal
    • /
    • 제28권3호
    • /
    • pp.311-319
    • /
    • 2006
  • This paper presents a terminal-assisted frame-based packet reservation multiple access (TAF-PRMA) protocol, which optimizes random access control between heterogeneous traffic aiming at more efficient voice/data integrated services in dynamic reservation TDMA-based broadband access networks. In order to achieve a differentiated quality-of-service (QoS) guarantee for individual service plus maximal system resource utilization, TAF-PRMA independently controls the random access parameters such as the lengths of the access regions dedicated to respective service traffic and the corresponding permission probabilities, on a frame-by-frame basis. In addition, we have adopted a terminal-assisted random access mechanism where the voice terminal readjusts a global permission probability from the central controller in order to handle the 'fair access' issue resulting from distributed queuing problems inherent in the access network. Our extensive simulation results indicate that TAF-PRMA achieves significant improvements in terms of voice capacity, delay, and fairness over most of the existing medium access control (MAC) schemes for integrated services.

  • PDF

철도서비스 평가를 위한 항목 및 지표의 선정방안 (The Development of Performance Measures in Railway Services)

  • 김연규
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2003년도 춘계학술대회 논문집
    • /
    • pp.222-231
    • /
    • 2003
  • After the reform of rail industry, a system to evaluate service qualities is required for the continuous improvement of railway service and the strength of competitiveness. This research provides evaluation categories and indices which are considered to be suited to the evaluation of rail service qualities. This study provides 4 categories and 11 indices to assess the rail service qualities: provision-operation interval/average operation speed, reliability-regularity/operation cancellation rate, safety- train usage term/facilities for the weak, client satisfaction- easiness of reserving and purchasing of tickets/comfort of queuing facilities/ kindness of train crews/ pleasantness of trains/provision of information, etc.

  • PDF