• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.626-628
• /
• 1999

최근 컴퓨터와 통신 기술의 비약적인 발전은 가까운 시일 내에 대규모 멀티미디어 서비스가 실현될 수 있음을 보여주고 있다. 이와 관련하여 멀티미디어 서버의 구조 및 데이터 배치에 따른 다양한 큐잉 모델과 비용 모델이 제안되어 왔으나 의존도(dependability)에 대한 연구는 미미한 실정이다. 시스템의 디자인 단계에서 시뮬레이션은 성능과 의존도 분석을 위한 중요한 실험적인 수단이며 결함 주입 실험은 시스템의 의존도를 구하기 위해 사용되어 왔다. 본 논문에서는 병렬 비디오 서버의 의존도 분석을 위해 결함 주입을 이용한 시뮬레이션 모델을 제안하여 신뢰도(reliability)와 MTTF(Mean Time To Failure)를 구한다.

• Review of KIISC
• /
• v.10 no.1
• /
• pp.39-49
• /
• 2000

본 논문에서는 큐잉 이론을 바탕으로 한국형 한정 수신 시스템인 Digipass-2 성능 분석을 한다. 기간별 예상 가입자 수 증가에 따른 최적의 키 생성 및 전달 주기를 산정하고, 최적의 키 관리 주기에 따른 최대/최소 키 전달 시간을 산정한다. 또한 기간별 예상 가입자수 증가에 따른 과금 데이터 수입에 최적 전용선 용량을 산정하고, 과금 데이터 수집을 위한 최적의 시스템 용량을 산정한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.409-411
• /
• 2001

기존의 인터넷 망은 대부분 최선형 서비스를 지원하고 있어 다양한 서비스 품질을 요구하는 사용자의 요구를 만족시키기에는 어려움이 있었으며, 이러한 문제점을 해결하기 위해서 ATM 스위치 기반의 MPLS 망이 구상되었다. ATM 스위치를 기반으로 하는 MPLS 망은 기존 ATM 망에 간단한 L3 라우팅 모듈을 추가하여 인터넷 서비스의 제공이 가능하고, 사용자에게 다양한 서비스 레벨을 지원 할 수 있다는 장점이 있다. 본 논문에서는 MPLS 시스템에서 IP 주소 Lookup을 위한 Forwarding Engine에 대한 큐잉 모델을 설정하고, 인터넷에서 사용되는 프로토콜들에 대한 통계적인 분석을 수행하여, 트래픽 부하에 따른 Forwarding Engine의 성능을 분석하였다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.3
• /
• pp.311-315
• /
• 2008

The switching fabric used to make high speed switching for packet transfer between input and output interface in recent internet environments. Without making any changes in order to remain ATM switching fabric, the existing structures should split/reassemble a packet to certain size, set aside cross-point buffer and will put loads on the system. In this paper, we proposed a new switch architecture, which has separated data memory plane and switching plane packet data will be stored on the separate memory structure and simultaneously only the part of the memory address pointers can pass the switching fabric. The small mini packets which have address pointer and basic information would be passed through the switching fabric. It is possible to achieve the remarkable switching performance than other switch fabrics with contending variable length packets.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.7B
• /
• pp.1226-1235
• /
• 2000

신호망에서의 지연은 망관리 행위의 응답시간에 직접적인 영향을 미치기 때문에 모든 제어정보는 가장 효과적으로 전송되어야 한다. 신호망이 효율적으로 운용되는지 뿐만 아니라 신호망의효과적인 설계를 위해서 신호시스템의 성능을 아는 것이 매우 중요하다. 본 논문에서는 공통선 신호 시스템의 신호망 기능부의 지연 성능을 분석하였다. 분석은 ITU-T 규격을 기반으로 다른 계층의 프로토콜에 독립적인 큐잉모델을 만들어 대기체계분석을 통하여 이루어졌다. 또한 신호망 기능부가 신호 메시지 처리부와 신호망 관리부로 나누어져 구성되는 것도 고려하여 모델링하였다.

• Annual Conference of KIPS
• /
• 2012.11a
• /
• pp.424-426
• /
• 2012

REST 웹 서비스는 HTTP 프로토콜을 통해 손쉽게 적용 및 배포할 수 있다. 최근 다양한 정보시스템의 데이터베이스가 REST Open API 웹서비스를 통하여 배포되고 있으며, 이는 스마트폰 애플리케이션, 웹(Web) 등의 다양한 분야에서 활용되고 있다. 본 연구는 오픈 API 에 대한 시스템의 성능의 포인트에 서비스 평가를 제공하는 것이다. 본 연구는 REST 오픈 API 의 수행 성능 평가를 통하여 REST 오픈 API 웹 서비스의 확장성에 초점을 둔다. 이를 위해 REST 오픈 API 가 미래에 모바일 클라우드 플랫폼으로써 충분한 성능 및 활용될 수 있는지 검증할 필요가 있다. 본 논문은 큐잉 네트워크(Queueing Network)을 활용하여 REST Open API 웹서비스 서버 시스템을 모델링하고 성능을 분석하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.10
• /
• pp.529-538
• /
• 2007

Fair Queueing algorithms based on Generalized Processor Sharing (GPS) not only guarantee sessions with service rate and delay, but also provide sessions with instantaneous fair sharing. This fair sharing distributes server capacity to currently backlogged sessions in proportion to their weights without regard to the amount of service that the sessions received in the past. From a long-term perspective, the instantaneous fair sharing leads to a different quality of service in terms of delay and bandwidth to sessions with the same weight depending on their traffic pattern. To minimize such long-term unfairness, we propose a delay-bandwidth normalization model that defines the concept of value of service (VoS) from the aspect of both delay and bandwidth. A model and a packet-by-packet scheduling algorithm are proposed to realize the VoS concept. Performance comparisons between the proposed algorithm and algorithms based on fair queueing and service curve show that the proposed algorithm provides better long-term fairness among sessions and that is more adaptive to dynamic traffic characteristics without compromising its service rate and delay guarantees.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.8
• /
• pp.2484-2496
• /
• 2000

High speed switches have been developing to interconnect a large number of nodes. It is important to analyze the switch performance under various conditions to satisfy the requirements. Queueing analysis, in general, has the intrinsic problem of large state space dimension and complex computation. In fact, The petri net is a graphical and mathematical model. It is suitable for various applications, in particular, manufacturing systems. It can deal with parallelism, concurrence, deadlock avoidance, and asynchronism. Currently it has been applied to the performance of computer networks and protocol verifications. This paper presents a framework for modeling and analyzing ATM switch using stochastic activity networks (SANs). In this paper, we provide the ATM switch model using SANs to extend easily and an approximate analysis method to apply A TM switch models, which significantly reduce the complexity of the model solution. Cell arrival process in output-buffered Queueing A TM switch with finite buffer is modeled as Markov Modulated Poisson Process (MMPP), which is able to accurately represent real traffic and capture the characteristics of bursty traffic. We analyze the performance of the switch in terms of cell-loss ratio (CLR), mean Queue length and mean delay time. We show that the SAN model is very useful in A TM switch model in that the gates have the capability of implementing of scheduling algorithm.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.11
• /
• pp.527-539
• /
• 2008

This paper presents a performance estimation technique based on queuing analysis for on-chip bus matrix architectures of Multi-Processor System-on-Chips(MPSoCs). Previous works relying on time-consuming simulation are not able to explore the vast design space to cope with increasing time-to-market pressure. The proposed technique gives accurate estimation results while achieving faster estimation time than cycle -accurate simulation by order of magnitude. We consider the followings for the modeling of practical memory subsystem: (1) the service time with the general distribution instead of the exponential distribution and (2) multiple-outstanding transactions to achieve high performance. The experimental results show that the proposed analysis technique has the accuracy of 94% on average and much shorter runtime ($10^5$ times faster at least) compared to simulation for the various examples: the synthetic traces and real-time application, 4-channel DVR.

• The KIPS Transactions:PartC
• /
• v.12C no.5 s.101
• /
• pp.709-716
• /
• 2005

QoS is an important requirement of the FTTH (Fiber To The Home) subscriber in access network using E-PON (Ethernet Passive Optical Network). In this research, we describe the structure of the access network and propose a bandwidth guarantee scheme for subscriber and service according to the requirements of the subscriber, service and system. This scheme uses two kinds of the classification table, which are called 'service classification table' and 'subscriber classification table.' Using the classification table, we can identify the flow of the subscriber and service. Also, we compute the number of hash table entry to minimize the loss ratio of flows using the M/G/k/k queueing model. Finally, we apply the DRR scheduling through virtual queueing per subscriber instead of the aggregated class.