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

검색결과 44건 처리시간 0.019초

Deep Learning Based Security Model for Cloud based Task Scheduling

  • Devi, Karuppiah;Paulraj, D.;Muthusenthil, Balasubramanian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권9호
    • /
    • pp.3663-3679
    • /
    • 2020
  • Scheduling plays a dynamic role in cloud computing in generating as well as in efficient distribution of the resources of each task. The principle goal of scheduling is to limit resource starvation and to guarantee fairness among the parties using the resources. The demand for resources fluctuates dynamically hence the prearranging of resources is a challenging task. Many task-scheduling approaches have been used in the cloud-computing environment. Security in cloud computing environment is one of the core issue in distributed computing. We have designed a deep learning-based security model for scheduling tasks in cloud computing and it has been implemented using CloudSim 3.0 simulator written in Java and verification of the results from different perspectives, such as response time with and without security factors, makespan, cost, CPU utilization, I/O utilization, Memory utilization, and execution time is compared with Round Robin (RR) and Waited Round Robin (WRR) algorithms.

ATM망에서 GFR서비스를 위한 TCP/IP의 버퍼 관리방법과 스케쥴링에 관한 연구 (A Study on the Buffer Management and Scheduling of TCP/IP for GFR service in the ATM networks)

  • 문규춘;최현호;박광채
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.275-278
    • /
    • 2000
  • Recently ATM(Asynchronous Transfer Mode) technology is facing challenges from Integrated Service IP(Internet Protocol), IP router, Gigabit Ethernet. Although ATM is approved by ITU-T as the standard technology in B-ISDN, its survival is still in question. In the ATM networks, the Guaranteed Frame Rate(GFR) service has been designed to accommodate non-real-time applications, such as TCP(Transmission Control Protocol)/IP based traffic. The GFR service not only guarantees a minimum throughput at the frame level, but also supports a fairshare of available resources. We have studied different discarding and scheduling schemes, and compared their throughput and fairness when TCP/IP Traffic is carried. Through simulations, we know that only per-VC queueing with weighted Round Robin(WRR) can guarantee Minimum Cell Rate Among all the Schemes that have been experimented, we recommend DT-EPD(Dynamic Threshold-Early Packet Discard) integrated with MCRplus(Minimum Cell Rate) to support the GFR service.

  • PDF

ATM망에서 UPC/NPC를 고려한 트래픽 정형화기 (Traffic Shaper in consideration of UPC/NPC in ATM Networks)

  • 조태경;최병욱
    • 한국통신학회논문지
    • /
    • 제25권12B호
    • /
    • pp.2003-2015
    • /
    • 2000
  • 본 논문에서는 ATM 망을 구성하고 있는 노드(node) 간의 셀(cell) 전송시에 출력 링크(output link)로 전송된 셀이 수신 노드에서 수행하는 UPC/NPC에 의해 손실되지 않는 트래픽 정형화기(shaper)를 제안한다. 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽을 대상으로 한 것으로 각 ATM 연결(connection)에 대해 독립된 큐(queue)를 할당하였으며, 출력 링크로 전송할 셀을 저장하고 있는 큐를 선정하기 위해 모든 큐에 대해 Generic Cell Rate Algorithm(GCRA)를 수행하여 큐의 상태를 결정하고, 그 결과 전송 가능 상태에 있는 모든 큐들을 대상으로 본 논문에서 제안한 시간의존 확률적 스케줄링(time-dependent probability scheduling) 알고리즘을 적용하여 특정 큐를 선택하여 셀을 전송한다. 제안한 정형화기의 성능평가를 위해 WRR(Weighted Round Robin) 스케줄링 알고리즘을 사용한 정형화기 및 WFQ(Weighted Fair Queueing) 스케줄링 알고리즘을 적용한 정형화기에 대한 모의실험을 하였으며, 그 결과 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽의 정형화(shaping)에 우수한 성능을 나타냄을 확인하였다.

  • PDF

ATM 망에서 효율적 대역폭 할당을 위한 종적 셀 스케줄링 알고리즘 (A dynamic cell scheduling algorithm for efficient allocation of bandwidth on ATM network)

  • 조성현;오윤탁;박성한
    • 전자공학회논문지S
    • /
    • 제35S권3호
    • /
    • pp.54-64
    • /
    • 1998
  • In this paper, a cell scheduling algorithm is proposed to satisfy the service requirements of CBR, VBR traffics. Particularly, inthe proposed algorithm an ABR traffic which is not included in the conventional cell schedulaing algorithm is treated as one kind of traffic types. The algorithm of RT-VBR and NRT-VBR traffic such that the service requrements of RT-VBR and NRT-VBR traffic are satisfied. The proposed algorithm dynamically schedules cells in a real time by considerin the current traffic conditions. The simulation of the proposed algorithms such as WRR or DWRR in terms of the mean delay time and the maximum queue length.

  • PDF

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
    • /
    • 제5권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.

Linux LVS 와 ALBM 클러스터 시스템의 성능 평가 및 비교 분석 (Performance Evaluation and Comparison of Linux LVS and ALBM Cluster Systems)

  • 임유진;이원규;한영태;이동훈;최은미
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.183-186
    • /
    • 2002
  • 클러스터는 부하 분산 스케줄링의 방법에 따라서 그 시스템의 성능이 달라진다. 본 논문에서는 클러스터의 한 종류인 LVS에서 제시되었던 RR, WRR, LC, WLC의 부하 분산 스케줄링을 이용하여 시스템의 각종 부하를 처리하는 방법과 클러스터의 각 서버의 성능을 측정하여 부하 분산을 결정하는 ALBM(Adaptive Load Balancing Mechanism) 방식을 비교하였다. 이 성능 평가를 하기 위하여 여러 실험 환경 설정을 하여 다양한 실험을 통하여 비교 분석 하였다. 실험을 통하여 ALMB 이 기존의 여러 스케줄링 방식에 비하여 전체적으로 좋은 성능 결과를 낳았으며 클러스터 서버간의 안정적인 부하 분산이 되는 결과를 얻었다.

  • PDF

Growth Simulation of Ilpumbyeo under Korean Environment Using ORYZA2000: II Growth Simulation by New Genetic Coefficients

  • Lee Chung-Kuen;Shin Jae-Hoon;Shin Jin-Chul;Kim Duk-Su;Choi Kyung-Jin
    • 한국작물학회:학술대회논문집
    • /
    • 한국작물학회 2004년도 춘계 학술대회지
    • /
    • pp.102-103
    • /
    • 2004
  • [ $\bigcirc$ ] In the growth simulation without changing of module with ORYZA2000, dry matter, LAI and leaf nitrogen content(FNLV) were estimated well under high nitrogen applicated condition, but overestimated under low nitrogen applicated condition. $\bigcirc$ Nitrogen stress factor on the SLA was introduced into ORYZA2000 because especially overestimated LAI under low nitrogen applicated condition was originated from SLA decrease with leaf nitrogen(FNLV) decrease. $\bigcirc$ In the growth simulation with modified SLA modified module, LAI was estimated well under even low nitrogen applicated condition, but dry matter was hardly changed compared with default. $\bigcirc$ Simulated plant nitrogen content and dry matter have no clear difference between modules, but compared with observed values, panicle weight(WSO) and rough rice yield(WRR14) were overestimated under high nitrogen applicated because of lodging, pest, disease and low nitrogen use efficiency.

  • PDF

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

  • 진민숙;김기일;김상하
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • 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

3G GPRS 망에서 MPLS 기반의 IP-QoS 제공 방안 (MPLS-Based IP-QoS Provisioning in 3G GPRS Networks)

  • 이상호;정동수;김영진;박성우
    • 한국통신학회논문지
    • /
    • 제27권7B호
    • /
    • pp.653-663
    • /
    • 2002
  • 3세대 비동기 IMT-2000 패킷망인 UMTS/GPRS는 독자적인 QoS 구조를 가지고 있으나 인터넷 서비스를 위해서는 IP-QoS의 수용이 불가피하다. 본 논문에서는 MPLS를 기반으로 하는 UMTS/GPRS에서의 IP-QoS 제공 방안을 소개하고자 한다. MPLS를 적용한 GPRS 망의 기능 구조를 포함한 QoS 지원 프레임워크를 제시하였으며, 패킷 스케줄링 부분에서는 Diffserv 모델을 근간으로 한 효율적인 스케줄링 방식을 제시하였다. 본 논문에서 제시하고 있는 스케줄링 방식은 특히 실시간 서비스에 대한 QoS 지원에 초점을 맞추어 Priority Queueing (PQ)과 Weighted Round Robin (WRR)이 결합된 형태의 새로운 버퍼 관리 방안을 포함하고 있다. NS-2 시뮬레이터를 이용하여 제안한 스케줄링 방식에 대한 성능 평가를 수행하였으며, 시뮬레이션 결과 그 타당성을 입증할 수 있었다.

LVS 클러스터 시스템의 요구 패턴에 따른 부하 분산 알고리즘 분석 (Analysis of the Load Balancing Algorithms according to the Request Patterns on the LVS Cluster Systems)

  • 이선홍;김성기;나용희;민병준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.151-154
    • /
    • 2002
  • 갈수록 증가하는 인터넷 사용자의 서비스 요구량에 대처하기 위해, 부하 분산 기능을 갖는 클러스터 시스템의 이용이 늘어가고 있다. 본 연구에서는 클라이언트에게 보다 향상된 응답 성능을 제공하기 위해 사용되는 RR(Round Robin), WRR(Weighted Round Robin), LC(Least Connection), WLC(Weighted Least Connection) 부하 분산 알고리즘에 대해서, 클라이언트로부터 인입되는 7 가지 요구 수신 패턴에 따른 부하 분산 응답 특성을 분석하고 그 결과를 논한다. 이를 위해, 실제 시스템의 측정 결과를 토대로 단위 시간 당 인입되는 클라이언트의 요구량 변화를 7 가지 패턴으로 분류하였고, 리눅스 가상 서버(LVS: Linux Virtual Server) 클러스터 시스템을 대상으로 7 가지 요구 패턴에 대한 부하 분산 응답 특성을 얻었다. 본 연구를 통해서 클라이언트 요구랑 변화 패턴에 따른 최적의 부하 분산 알고리즘을 제시할 수 있었다. 본 연구 결과는 향후 효율적인 동적 부하 분산 연구에 좋은 참고가 될 것이다.

  • PDF