• Title/Summary/Keyword: round robin

Search Result 339, Processing Time 0.028 seconds

The design of bandwidth sharing queueing algorithm to guarantee realtime of specific traffic (특정 트래픽의 실시간 보장을 위한 대역폭 공유 큐잉 알고리즘의 설계)

  • Youn, Yeo-Hoon;Jang, Gyeong-A;Kim, Tai-Yun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1103-1106
    • /
    • 2000
  • 정체(congestion)가 발생한 네트워크에서 자원관리 시스템은 정체를 제어하고 프레임 상실(loss)을 최소화함으로써 리얼타임 트래픽에 대한 요구를 충족시키기 위해 절대적으로 요구된다. 그에 따라 본 논문에서는 외부출력 인터페이스(Outgoing Interface)를 통과한 각종 멀티미디어 프레임들의 정체나 상실을 최소화하는 것을 기본 목적으로 하여 임계작업(mission critical)의 애플리케이션이 요청한 트래픽이 삽입되는 큐에 프레임이 존재하는 한, 부 스케줄러(Child Scheduler)를 생성하여 연속적으로 처리를 해주는 한편, 다른 트래픽들은 주 스케줄러(Parent Scheduler)가 할당된 대역폭만큼 Round-Robin 방식으로 계속 처리를 해주도록 하여 기아(starvation)가 일어나지 않도록 하는 CQ(Custom Queuing) 기반의 대역폭 공유 큐잉 알고리즘을 설계하였다.

  • PDF

Deterministic structural and fracture mechanics analyses of reactor pressure vessel for pressurized thermal shock

  • Jhung, M.J.;Park, Y.W.
    • Structural Engineering and Mechanics
    • /
    • v.8 no.1
    • /
    • pp.103-118
    • /
    • 1999
  • The structural integrity of the reactor pressure vessel under pressurized thermal shock (PTS) is evaluated in this study. For given material properties and transient histories such as temperature and pressure, the stress distribution is found and stress intensity factors are obtained for a wide range of crack sizes. The stress intensity factors are compared with the fracture toughness to check if cracking is expected to occur during the transient. A round robin problem of the PTS during a small break loss of coolant transient has been analyzed as a part of the international comparative assessment study, and the evaluation results are discussed. The maximum allowable nil-ductility transition temperatures are determined for various crack sizes.

Lyapunov-based Fuzzy Queue Scheduling for Internet Routers

  • Cho, Hyun-Cheol;Fadali, M. Sami;Lee, Jin-Woo;Lee, Young-Jin;Lee, Kwon-Soon
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.3
    • /
    • pp.317-323
    • /
    • 2007
  • Quality of Service (QoS) in the Internet depends on queuing and sophisticated scheduling in routers. In this paper, we address the issue of managing traffic flows with different priorities. In our reference model, incoming packets are first classified based on their priority, placed into different queues with different capacities, and then multiplexed onto one router link. The fuzzy nature of the information on Internet traffic makes this problem particularly suited to fuzzy methodologies. We propose a new solution that employs a fuzzy inference system to dynamically and efficiently schedule these priority queues. The fuzzy rules are derived to minimize the selected Lyapunov function. Simulation experiments show that the proposed fuzzy scheduling algorithm outperforms the popular Weighted Round Robin (WRR) queue scheduling mechanism.

A Scheme for Controlling Request's Lifetime in Wireless MAN (무선 MAN에서 요청 수명의 조절 방식)

  • Park, Jin-Kyung;Shin, Woo-Cheol;Ha, Jun;Choi, Cheon-Won
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.197-198
    • /
    • 2007
  • For provisioning the best effort service, the IEEE 802.16 Wireless MAN standard employs a MAC scheme based on reservation ALOHA. In the MAC scheme, a subscriber station, after attempting a resource request, waits for a resource grant during a prescribed period rather than an explicit acknowledgement. In this paper, we propose a MAC scheme for improving delay performance, where we control the lifetime of a request to prevent excessive grants and distribute residual resource according to a round robin. Simulation results show that the proposed scheme significantly improves the mean delay performance.

  • PDF

Development of Embedded Network Adapter Card with Real Time Operating System (실시간 운영체제를 이용한 Embedded Network Adapter Card 개발)

  • Kim, Hi-Seung;Shin, Doo-Jin;Park, Eik-Dong;Huh, Uk-Youl
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2482-2484
    • /
    • 2001
  • 제어시스템이 복잡해지고 다변화 되어짐에 따라 네트워크의 중요성이 부각되어지고 있다. 특히, 원격지 제어시스템의 정보를 실시간으로 수집, 분석함은 물론 제어할 필요가 있다. ENA(Embedded Network Adapter) 카드는 원격지에 있는 대상 제어시스템의 정보를 수집 및 명령을 전달하기 위한 장치이다. 이 카드의 개발은 네트워크의 발달로 인한 다양한 인터페이스 요구를 만족시키기 위하여 개발되었으며, 기존의 장치에는 없는 기능인 실시간 운영체계를 탑재하였으며, 우선순위에 의한 방법과 Round-Robin에 의한 방법으로 각각의 TASK들을 관리하도록 하였다. TCmini라는 PLC 상용제품에 적용실험을 통하여 그 성능을 입증하였다.

  • PDF

Performance Counter Analysis for Effective Adaptive Load Balancing (효과적인 Adaptive Load Balancing을 위한 성능 지표 분석)

  • Lim, Yoo-Jin;Lee, Won-Q;Han, Young-Tae;Lee, Dong-Hoon;Choi, Eun-Mi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.143-146
    • /
    • 2002
  • 웹 서비스를 제공하는 분산 서버 시스템에서 각 서버의 부하 상태를 파악하여 처리해야 할 부하를 조절하여 주면 서버의 부하가 균등하게 되어 더 나은 성능을 얻을 수 있게 된다. 서버의 부하 상태는 시스템의 자원에 영향을 미치는 여러 가지 요소에 의하여 분석을 할 수 있다. 본 논문에서는 다양한 스트레스 테스트를 통하여 서버의 자원의 고갈을 나타내는 주요 성능 지표들을 변화 상태를 분석하였다. 고려된 성능지표로는 Available Memory 양, Page Read 수, Processor Utilization, Processor Queue Length, 네트웍으로 전달된 Transmitted Bytes, 연결된 Connection 개수이다. 실제로 이중 하나의 요소를 적용시켜서 ALBM (Adaptive Load Balancing Mechanism)을 실행을 하였을 때 일반 LVS Round Robin 보다 성능이 좋은 결과를 낳았다.

  • PDF

DMAC implementation On $Excalibur^{TM}$ ($Excalibur^{TM}$ 상에서의 DMAC 구현)

  • Hwang, In-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.959-961
    • /
    • 2003
  • In this paper, we describe implemented DMAC (Direct Memory Access Controller) architecture on Altera's $Excalibur^{TM}$ that includes industry-standard $ARM922T^{TM}$ 32-bit RISC processor core operating at 200 MHz. We implemented DMAC based on AMBA (Advanced Micro-controller Bus Architecture) AHB (Advanced Micro-performance Bus) interface. Implemented DMAC has 8-channel and can extend supportable channel count according to user application. We used round-robin method for priority selection. Implemented DMAC supports data transfer between Memory-to-Memory, Memory-to-Peripheral and Peripheral-to-Memory. The max transfer count is 1024 per a time and it can support byte, half-word and word transfer according to AHB protocol (HSIZE signals). We implemented with VHDL and functional verification using $ModelSim^{TM}$. Then, we synthesized using $LeonardoSpectrum^{TM}$ with Altera $Excalibur^{TM}$ library. We did FPGA P&R and targeting using $Quartus^{TM}$. We can use implemented DMAC module at any system that needs high speed and broad bandwidth data transfers.

  • PDF

A Study on a QoS Provisioning for Host-to-Host in Diffserv Network (Diffserv Network에서 Host 간의 QoS 보장에 관한 연구)

  • 김정윤;박재성;유인태;변옥환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.202-204
    • /
    • 2003
  • 변화하는 인터넷 환경에서의 005 보장은 빼놓을 수 없는 중요한 과제로 각종 제안들이 나오고 있다. 본 논문에서는 IETF(Internet Engineering Task Force)에서 제안한 Diffserv 네트워크에서 Host-to-Host의 QoS 보장에 관하여 다루었으며, DSCP(Differentiated Service Codepoint)값의 설정을 Edge Router가 아닌 Host에서 수행하여 경계라우터의 Traffic 부하를 줄이고, MWRR2(Modified Weighted Round Robin Mode2) 방식의 스케줄링을 통해 더욱더 향상된 Diffserv network에서의 Host-to-Host QoS를 제공하는 것이 목적이다. 본 논문은 IETF에서 제안된 Diffserv 방식과 본 논문에서 제안된 Diffserv 방식의 효율성 입증을 위하여, ns2 시뮬레이션을 사용하여, 비교 분석하였다.

  • PDF

An Auxiliary Log Area for In-Page Logging Scheme (In-Page 로깅 기법을 위한 보조 로그 영역)

  • Van, Jae-Kwang;Jin, Rize;Kim, Sungsoo;Chung, Tae-Sun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.729-731
    • /
    • 2014
  • 플래시 메모리에서 B-tree 데이터를 저장하고 관리[4, 5]할 때 빈번한 수정과 구조변동으로 인해 발생하는 블록에 대한 쓰기와 지우기 연산의 비용으로 인해 플래시 메모리의 사용 수명을 단축시키는 문제를 해결하기 위해 현재 많이 쓰이고 있는 로그 저장방식을 검토하고 이를 효율적으로 B-tree에 저장하고 관리하도록 동적 블록 그룹핑과 순환 순서 기반의 저장 알고리즘으로 제안 된 GRR (Ground Round Robin) 기법을 보조 로그 블록을 할당하여 머지횟수를 줄일 수 있는 알고리즘을 제안한다.

MBAC Mechanism for blocking probability fairness guarantee (Blocking Probability Fairness 보장을 위한 MBAC 메커니즘)

  • Jin, Min-Sook;Kim, Ki-Il;Kim, Sang-Ha
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.491-494
    • /
    • 2001
  • IP 망에서 Qos(Quality of Service)를 보장하기 위하여 요구되는 것이 수락 제어이다. 기존의 수락 제어 메커니즘은 크게 RSVP(Resource Reservation Protocol) 시그널링 방법과 MBAC(Measurement Based Admission Control)로 분류된다. 첫번째 방법의 경우 코어 망에서 각 플로우마다 상태를 유지해야 하는 확장성 문제때문에 적용이 쉽지 않고, 두 번째 방법의 경우 긴 경로를 가진 플로우의 경우 짧은 경로를 가진 플로우에 비해 블록킹 확률이 높아지는 문제점이 있다. 본 논문에서는 IP 코어 망에서 사용자의 QoS 요구사항과 서로 다른 경로상의 플로우간 블록킹 확률의 공평성을 위한 TPED MBAC(Two-Phase Edge-to-Edge Distributed Measurement Based Admission Control) 메커니즘을 제안한다. 이 MBAC 메커니즘은 수락 제어를 Quantitative Provisioning 단계와 Qualitative Provisioning 단계로 나누어 수행하며 프로빙 패킷 전송을 위해 홉 카운터에 기반 한 WRR(Weighted Round-Robin) 스케쥴링을 적용함으로써 각 플로우간의 블록킹 확률의 공평성을 제어할 수 있는 메커니즘이다.

  • PDF