• 제목/요약/키워드: MMAP

검색결과 7건 처리시간 0.022초

MMAP and the modeling G-queue

  • 신양우
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.13.1-13
    • /
    • 2003
  • The Markovian arrival process with marked transitions (MMAP) is useful in modeling input processes of stochastic system with several types. Especially, the MMAP can be used to model the phenomena where the correlation of different types is considered. In this talk we discuss modeling issues for the queue with three types of customers; ordinary customers, negative customers and disasters which are correlated by using MMAP. We also present the recent results and further studies.

  • PDF

AN MMAP[3]/PH/1 QUEUE WITH NEGATIVE CUSTOMERS AND DISASTERS

  • Shin, Yang-Woo
    • 대한수학회보
    • /
    • 제43권2호
    • /
    • pp.277-292
    • /
    • 2006
  • We consider a single-server queue with service time distribution of phase type where positive customers, negative customers and disasters arrive according to a Markovian arrival process with marked transitions (MMAP). We derive simple formulae for the stationary queue length distributions. The Laplace-Stieltjes transforms (LST's) of the sojourn time distributions under the combinations of removal policies and service disciplines are also obtained by using the absorption time distribution of a Markov chain.

클라우드 환경에서 가상 머신의 효율적인 호스트 메모리 사용을 위한 메모리 사상 기법 (Memory-mapped I/O Implication of Virtual Machine in Cloud System)

  • 송내영;최찬호;엄현상;염헌영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.264-267
    • /
    • 2012
  • 늘어가는 자원의 사용과 데이터의 양에 따라 클라우드 시스템의 사용이 대두되고 있는 가운데, 클라우드 환경에서 가상 머신을 효율적으로 사용하는 방법에 대한 많은 기법이 제시되고 있다. 이 중 하나가 호스트 머신 메모리 사용의 오버커밋먼트를 방지하는 것인데 가상 머신들끼리 되도록 같은 파일을 메모리 사상해서 사용하자는 것이다. 이 때 사용한 mmap() 함수는 스토리지 스택을 사용하지 않고 I/O를 할 수 있는 등의 장점을 가지고 있지만 확장성이 떨어진다는 단점이 있다. 본 논문에서는 가상머신들이 mmap()을 사용해서 호스트 메모리를 접근할 때 발생하는 문제점을 짚어보고 이것을 해결할 수 있도록 새로운 mmap() I/O path를 제안한다. 개선된 mmap() I/O path는 수행시간을 40% 가량 향상 시켰다.

The MMAP/M/c System with Heterogeneous Servers and Retrial

  • Kim Che Soong;Kim Ji Seung
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 2004년도 품질경영모델을 통한 가치 창출
    • /
    • pp.499-502
    • /
    • 2004
  • Multi-server Markovian retrial model with heterogeneous servers is analyzed. Arriving customers constitute the MMAP(Marked Markovian Arrival Process). Distribution of the primary customers among the servers is performed randomly depending on the type of a customer and the number of the server. Customers from the orbit have the exponential service time distribution with a parameter depending on the server only. The choice of the server for a retrial is made randomly as well. Multidimensional continuous time Markov chain describing operation of the model is investigated by means of reducing to asymptotically quasi-toeplitz Markov chaius.

  • PDF

다채널 멀티미디어 전송용 임베디드 Audio Video Bridging 플랫폼 설계 및 구현 (Design and Implementation of an Embedded Audio Video Bridging Platform for Multichannel Multimedia Transmission)

  • 위정욱;박경원;권기원;송병철;강민구
    • 인터넷정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.1-6
    • /
    • 2015
  • 본 논문에서는 고품질 멀티미디어 데이터를 IEEE 802.1 Audio Video Bridging 기반의 네트워크를 통해 스마트 자동차와 스마트 홈 및 스마트 공연장에서 실시간으로 송수신할 수 있는 임베디드 플랫폼을 설계를 통해 정밀한 시간 동기화 표준인 IEEE 802.1AS와 QoS 보장을 위한 자원할당 표준인 IEEE 802.1Qat 프로토콜 분석을 통해 성능을 검증한다. 이를 위해 MRP(Multiple Registration Protocol), MMAP(Multicast Address Acquisition Protocol), IEEE 1722, 1722.1 등 AVB의 핵심 Layer-2 프로토콜을 리눅스 운영체제를 기반으로 구현한다. 아울러 상용 AVB 엔드포인트와 연동 실험을 통해 상호 호환성 및 멀티미디어 스트림의 실시간 송수신이 가능함을 보인다.

MMAP 이산시간 큐잉 시스템의 속산 시뮬레이션 (An Efficient Simulation of Discrete Time Queueing Systems with Markov-modulated Arrival Processes)

  • 국광호;강성열
    • 한국시뮬레이션학회논문지
    • /
    • 제13권3호
    • /
    • pp.1-10
    • /
    • 2004
  • The cell loss probability required in the ATM network is in the range of 10$^{-9}$ ∼10$^{-12}$ . If Monte Carlo simulation is used to analyze the performance of the ATM node, an enormous amount of computer time is required. To obtain large speed-up factors, importance sampling may be used. Since the Markov-modulated processes have been used to model various high-speed network traffic sources, we consider discrete time single server queueing systems with Markov-modulated arrival processes which can be used to model an ATM node. We apply importance sampling based on the Large Deviation Theory for the performance evaluation of, MMBP/D/1/K, ∑MMBP/D/1/K, and two stage tandem queueing networks with Markov-modulated arrival processes and deterministic service times. The simulation results show that the buffer overflow probabilities obtained by the importance sampling are very close to those obtained by the Monte Carlo simulation and the computer time can be reduced drastically.

  • PDF

클라우드 연동을 위한 ROS2 on Yocto 기반의 Thin Client 로봇 개발 (Development of ROS2-on-Yocto-based Thin Client Robot for Cloud Robotics)

  • 김윤성;이돈근;정성훈;문형일;유창승;이강영;최준열;김영재
    • 로봇학회논문지
    • /
    • 제16권4호
    • /
    • pp.327-335
    • /
    • 2021
  • In this paper, we propose an embedded robot system based on "ROS2 on Yocto" that can support various robots. We developed a lightweight OS based on the Yocto Project as a next-generation robot platform targeting cloud robotics. Yocto Project was adopted for portability and scalability in both software and hardware, and ROS2 was adopted and optimized considering a low specification embedded hardware system. We developed SLAM, navigation, path planning, and motion for the proposed robot system validation. For verification of software packages, we applied it to home cleaning robot and indoor delivery robot that were already commercialized by LG Electronics and verified they can do autonomous driving, obstacle recognition, and avoidance driving. Memory usage and network I/O have been improved by applying the binary launch method based on shell and mmap application as opposed to the conventional Python method. Finally, we verified the possibility of mass production and commercialization of the proposed system through performance evaluation from CPU and memory perspective.