KR100919475B1 - Grid data transmission control apparatus based on fuzzy logic and its method - Google Patents

Grid data transmission control apparatus based on fuzzy logic and its method

Info

Publication number
KR100919475B1
KR100919475B1 KR1020070121233A KR20070121233A KR100919475B1 KR 100919475 B1 KR100919475 B1 KR 100919475B1 KR 1020070121233 A KR1020070121233 A KR 1020070121233A KR 20070121233 A KR20070121233 A KR 20070121233A KR 100919475 B1 KR100919475 B1 KR 100919475B1
Authority
KR
South Korea
Prior art keywords
grid
resource
fuzzy
packet
data
Prior art date
Application number
KR1020070121233A
Other languages
Korean (ko)
Other versions
KR20090054532A (en
Inventor
이종식
장성호
노창현
Original Assignee
인하대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인하대학교 산학협력단 filed Critical 인하대학교 산학협력단
Priority to KR1020070121233A priority Critical patent/KR100919475B1/en
Publication of KR20090054532A publication Critical patent/KR20090054532A/en
Application granted granted Critical
Publication of KR100919475B1 publication Critical patent/KR100919475B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/25Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/36Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
    • H04L47/365Dynamic adaptation of the packet size
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling

Abstract

본 발명은 그리드 자원의 네트워크 가용도 및 저장장치 가용도를 기반으로 퍼지로직을 적용하여 변경된 자원상태정보에 따라, 데이터 전송제어를 유연하게 변경할 수 있으며, 패킷 손실 및 패킷 지연시간을 감소시켜 패킷 처리량 및 자원 이용률을 증가시킬 수 있고, 사용자에게 개선된 서비스 품질을 제공할 수 있다.The present invention can flexibly change the data transmission control according to the changed resource state information by applying fuzzy logic based on network availability and storage device availability of grid resources, and reduce packet loss and packet delay time to reduce packet throughput. And increase resource utilization, and provide improved quality of service to the user.

그 기술적 구성은 그리드 컴퓨팅 환경의 그리드 미들웨어를 통하여 처리될 데이터가 입력되면, 이를 패킷 단위로 분할시켜 각각의 그리드 자원으로 데이터를 할당하기 위해, 상기 각각의 그리드 자원을 모니터링하여 저장 및 갱신시키는 자원 관리부; 상기 각각의 그리드 자원의 네트워크 가용도 및 저장장치 가용도를 포함한 자원상태정보를 이용하여 패킷 단위로 분할된 데이터를 전송하는 속도인 최적의 패킷 전송률을 산출하는 퍼지 제어부; 상기 패킷 전송률로 패킷 단위로 분할된 데이터를 해당 그리드 자원으로 할당되도록 전송하고, 각각의 그리드 자원으로부터 처리가 완료된 각각의 데이터를 취합하여 결과 데이터를 생성하며, 이를 그리드 미들웨어를 통하여 사용자에게 출력하도록 구비되는 패킷 관리부; 상기 각 구성 요소를 제어하는 제어부; 를 포함하는 것을 특징으로 한다.The technical configuration is a resource management unit that monitors, stores and updates each grid resource when data to be processed is input through grid middleware of a grid computing environment, and divided into packet units to allocate data to each grid resource. ; A fuzzy control unit configured to calculate an optimal packet transmission rate, which is a speed of transmitting data divided in packet units, using resource state information including network availability and storage availability of each grid resource; It transmits the data divided in packet units at the packet transmission rate to be allocated to the corresponding grid resource, collects each of the processed data from each grid resource and generates the result data, and outputs it to the user through the grid middleware A packet manager; A controller for controlling each of the components; Characterized in that it comprises a.

Description

퍼지로직기반 그리드데이터 전송제어장치 및 전송제어방법{GRID DATA TRANSMISSION CONTROL APPARATUS BASED ON FUZZY LOGIC AND ITS METHOD}Fuzzy Logic Based Grid Data Transmission Control System and Transmission Control Method {GRID DATA TRANSMISSION CONTROL APPARATUS BASED ON FUZZY LOGIC AND ITS METHOD}

본 발명은 퍼지로직기반 그리드데이터 전송제어장치 및 전송제어방법에 관한 것으로, 그리드 네트워크 및 저장장치 가용도에 따라 그리드 자원에 전송될 패킷량이 조절되도록 제어하는 퍼지로직기반 그리드데이터 전송제어장치 및 전송제어방법에 관한 것이다.The present invention relates to a fuzzy logic-based grid data transmission control device and a transmission control method, and to a fuzzy logic-based grid data transmission control device and a transmission control to control the amount of packets to be transmitted to grid resources according to grid network and storage device availability It is about a method.

일반적으로, 그리드 컴퓨팅(Grid Computing)은 네트워크로 다수의 컴퓨터를 연결하여 데이터 처리 능력을 극대화시키는 방법으로써, 지리적으로 분산된 컴퓨터, 저장 장치 등의 자원을 네트워크로 연결하여 상호 공유하고, 이를 이용할 수 있도록 이루어진다.In general, grid computing is a method of maximizing data processing capability by connecting a plurality of computers through a network, and sharing resources using geographically dispersed computers and storage devices through a network and sharing them. It is done so.

그리고, 상기 그리드 컴퓨팅은 일종의 가상 컴퓨터로써, 일정 시간 동안 유휴 상태의 그리드 자원들을 검색 및 파악하여 이를 공유하기 때문에, 데이터를 처리함에 있어 작업 속도를 증가시킬 수 있다.In addition, the grid computing is a kind of virtual computer, which searches and grasps idle grid resources for a predetermined time and shares them, thereby increasing work speed in processing data.

이때, 이기종(異機種) 자원을 포함하는 그리드 컴퓨팅은 분산 컴퓨팅 환경과는 달리, 각 그리드 자원의 네트워크 환경 및 계산 능력이 각각 다르며, 각 그리드 자원의 성능 변화의 편차가 크고, 전송 조건도 다르므로 개별적이고 지능적인 데이터 전송제어가 요구된다.In this case, unlike a distributed computing environment, grid computing that includes heterogeneous resources has different network environments and computational capabilities, and variations in performance of each grid resource vary greatly and transfer conditions are different. Individual and intelligent data transfer control is required.

따라서, 그리드 컴퓨팅을 이용한 대용량 데이터의 처리를 위하여, 처리할 데이터를 그리드 자원으로 할당하는 것은 계산 그리드(Computional Grid)의 주된 목적으로서, 이를 위해 처리될 데이터를 패킷 단위로 분할한 후 네트워크를 이루는 그리드 자원 중 유휴 상태의 그리드 자원을 검색한다.Therefore, in order to process a large amount of data using grid computing, allocating data to be processed as a grid resource is a main purpose of a computational grid. For this purpose, a grid is formed by dividing the data to be processed into packet units. Retrieves an idle grid resource among resources.

여기서, 그리드 자원의 중앙처리장치(CPU)의 속도 및 저장장치(Storage)의 용량 등의 성능 지표와, 네트워크 상태를 포함한 자원상태정보를 기준으로 데이터를 처리할 그리드 자원을 검색하여 패킷 단위의 데이터를 할당한 후 그리드 자원으로 전송한다.Here, the data of the packet unit is searched by searching the grid resources to process the data based on the performance indicators such as the speed of the CPU and the capacity of the storage of the grid resources, and the resource status information including the network status. After allocating, transfer to grid resource.

또한, 이는 사용자에게 통신 및 작업 처리 등에 대한 데이터를 제공하는 그리드 미들웨어(Grid Middleware)와 관련이 있는데, 그리드 데이터 전송 서비스를 제공하는 대표적인 그리드 미들웨어인 Globus Toolkit은 처리를 요청받은 데이터를 Globus RFT를 이용하여 그리드 자원으로 할당하고, 이를 위하여 TCP, 전송 데이터량 등과 같은 자원상태정보를 이용한다.In addition, this is related to grid middleware that provides data on communication and job processing to users. Globus Toolkit, a representative grid middleware that provides grid data transmission service, uses Globus RFT to process data requested for processing. It allocates to grid resources and uses resource status information such as TCP, transmission data amount.

덧붙여서, 그리드 컴퓨팅 네트워크의 TCP 자원상태정보에 따라, 전송할 데이터의 전송모드를 판정하여 각 그리드 자원에 데이터를 전송하는 방법도 있다.In addition, there is a method of determining the transmission mode of data to be transmitted and transmitting data to each grid resource according to the TCP resource state information of the grid computing network.

그러나, Globus RFT는 각 그리드 자원이 개별적으로 데이터 전송정보를 관리하므로, 네트워크 연결 상태가 불안정하거나 또는 끊어지는 경우에는 전송 실패 또는 데이터 재전송을 해야 하며, 그리드 자원의 저장용량을 고려하지 않으므로 인해서 처리할 데이터에 대한 패킷에 대한 과부하가 발생할 수 있고, 다수의 그리드 자원에 의한 전송 요청을 관리할 수 있는 제어 메커니즘이 요구되는 등의 문제점이 있었다.However, Globus RFT manages data transmission information individually, so if network connection status is unstable or disconnected, transmission failure or data retransmission must be performed. There may be problems such as an overload of packets for data and a control mechanism for managing transmission requests by a plurality of grid resources.

본 발명은 상기한 문제점을 해결하기 위하여 안출한 것으로, 그리드 자원의 네트워크 가용도 및 저장장치 가용도에 따라 각 그리드 자원에 처리할 데이터를 할당하도록 패킷 전송률을 조절할 수 있는 퍼지로직기반 그리드데이터 전송제어장치 및 전송제어방법을 제공하는 것을 목적으로 한다.The present invention has been made to solve the above problems, the fuzzy logic-based grid data transmission control that can adjust the packet transmission rate to allocate the data to be processed to each grid resource according to the network availability and storage device availability of grid resources An object of the present invention is to provide an apparatus and a transmission control method.

본 발명의 다른 목적은 퍼지로직을 기반으로 패킷 전송률을 조절함으로써, 그리드 자원의 상태변화에 따른 능동적이고 정밀한 전송제어를 가능케 하는 퍼지로직기반 그리드데이터 전송제어장치 및 전송제어방법을 제공하는 것을 목적으로 한다.Another object of the present invention is to provide a fuzzy logic-based grid data transmission control device and a transmission control method that enables active and precise transmission control according to the change of grid resources by adjusting the packet transmission rate based on the fuzzy logic. do.

본 발명의 다른 목적은, 네트워크 혼잡방지 및 패킷 전송률 유지를 위해 퍼지로직을 통한 각 그리드 자원의 성능 및 자원상태정보에 최적화된 전송제어로, 전송제어의 서비스 품질을 개선할 수 있는 퍼지로직기반 그리드데이터 전송제어장치 및 전송제어방법을 제공하는 것을 목적으로 한다.Another object of the present invention is a fuzzy logic-based grid that can improve the service quality of transmission control with transmission control optimized for performance and resource status information of each grid resource through fuzzy logic to prevent network congestion and maintain packet rate. An object of the present invention is to provide a data transmission control apparatus and a transmission control method.

본 발명은 그리드 컴퓨팅에서 처리할 데이터를 각 그리드 자원으로 할당되도록 전송하는 장치 및 방법으로서, 가용 대역폭 기반 네트워크 가용도 및 큐의 가용영역 기반 저장장치 가용도를 퍼지로직으로 입력하여 퍼지제어규칙을 설정하고, 퍼지로직의 최대-최소 방법 및 무게중심법을 적용하여 추출된 퍼지 출력값을 정확한 패킷 전송률의 수치로 변환시키며, 이에 따라 각 그리드 자원으로 전송되는 패킷량을 조절 및 제어할 수 있는 퍼지로직기반 그리드데이터 전송제어장치 및 전송제어방법을 제공하는 것을 목적으로 한다.The present invention provides an apparatus and method for transmitting data to be processed in grid computing to be allocated to each grid resource, and sets fuzzy logic by inputting available bandwidth-based network availability and availability area-based storage device availability of a queue as fuzzy logic. Fuzzy logic's maximum-minimum method and center of gravity method are used to convert the extracted fuzzy output value to the exact packet rate, and accordingly, it is possible to control and control the amount of packets transmitted to each grid resource. An object of the present invention is to provide a grid data transmission control apparatus and a transmission control method.

이상에서 설명한 바와 같이 상기와 같은 구성을 갖는 본 발명은 네트워크 오버헤드 및 시스템 과부하 현상을 방지하여 데이터의 손실 및 처리지연시간을 감소시킬 수 있고, 퍼지로직을 적용하여 패킷 전송률을 제어함으로써 동적인 그리드 컴퓨팅 환경을 형성할 수 있으며, 각 그리드 자원의 성능 및 상태정보에 최적화된 패킷량을 전송하도록 제어하여 동시다발적인 데이터 전송요청에도 자원 활용률, 전송 성공률, 패킷 처리율을 일정 수준 이상으로 유지가능하고, 이에 따라 사용자에게 개선된 서비스 품질을 제공할 수 있는 등의 효과를 거둘 수 있다.As described above, the present invention having the configuration as described above can prevent network overhead and system overload, thereby reducing data loss and processing delay time, and applying a fuzzy logic to control the packet transmission rate to provide a dynamic grid. It is possible to form a computing environment and to control the amount of packets optimized for the performance and status information of each grid resource, so that resource utilization rate, transmission success rate, and packet throughput can be maintained at a certain level even for multiple data transmission requests. As a result, it is possible to provide an improved service quality to the user.

도 1은 본 발명에 따른 퍼지로직기반 그리드데이터 전송제어장치를 개략적으로 도시한 블록구성도.1 is a block diagram schematically showing a fuzzy logic-based grid data transmission control apparatus according to the present invention.

도 2는 본 발명에 따른 퍼지로직기반 그리드데이터 전송제어방법을 개략적으로 도시한 흐름도.2 is a flow chart schematically showing a fuzzy logic based grid data transmission control method according to the present invention.

도 3은 도 2의 특정 단계를 상세히 도시한 흐름도.3 is a flowchart detailing the specific steps of FIG.

도 4a 내지 도 4b는 네트워크 가용도 및 저장장치 가용도 기반 퍼지입력의 소속도 함수를 도시한 그래프. 4A-4B are graphs illustrating the membership function of a fuzzy input based on network availability and storage availability.

도 4c는 패킷 전송속도 기반 퍼지출력의 소속도 함수를 도시한 그래프.4C is a graph showing the membership function of the packet rate based fuzzy output.

도 5는 도 1의 퍼지제어부의 퍼지규칙(Fuzzy Rule)을 도시한 도.FIG. 5 is a diagram illustrating a fuzzy rule of the fuzzy controller of FIG. 1. FIG.

<도면의 주요 부분에 대한 도면 부호의 간단한 설명><Brief description of reference numerals for the main parts of the drawings>

1: 퍼지로직기반 그리드데이터 전송제어장치1: Fuzzy Logic based Grid Data Transmission Control System

10: 자원 관리부 11: 자원감시수단10: resource management unit 11: resource monitoring means

13: 데이터 분할수단 15: 데이터베이스 13: data partitioning means 15: database

17: 연결제어수단 30: 퍼지 제어부17: connection control means 30: fuzzy control unit

31: 퍼지화 수단 33: 퍼지추론 수단31: fuzzy means 33: fuzzy reasoning means

35: 비퍼지화 수단 50: 패킷 관리부35: non-fuzzy means 50: packet management unit

51: 전송 수단 51a: 패킷량 조절기51: transmission means 51a: packet amount regulator

53: 수신 수단 53a: 패킷 취합부53: receiving means 53a: packet collecting unit

70: 제어부70: control unit

상기한 바와 같은 목적을 달성하기 위하여 본 발명은 그리드 컴퓨팅 환경의 그리드 미들웨어를 통하여 처리될 데이터가 입력되면, 이를 패킷 단위로 분할시켜 각각의 그리드 자원으로 데이터를 할당하기 위해, 상기 각각의 그리드 자원을 모니터링하여 저장 및 갱신시키는 자원 관리부; 상기 각각의 그리드 자원의 네트워크 가용도 및 저장장치 가용도를 포함한 자원상태정보를 이용하여 패킷 단위로 분할된 데이터를 전송하는 속도인 최적의 패킷 전송률을 산출하는 퍼지 제어부; 상기 패킷 전송률로 패킷 단위로 분할된 데이터를 해당 그리드 자원으로 할당되도록 전송하고, 각각의 그리드 자원으로부터 처리가 완료된 각각의 데이터를 취합하여 결과 데이터를 생성하며, 이를 그리드 미들웨어를 통하여 사용자에게 출력하도록 구비되는 패킷 관리부; 상기 각 구성 요소를 제어하는 제어부; 를 포함한다.In order to achieve the object as described above, the present invention, when the data to be processed through the grid middleware of the grid computing environment is input, divides each of the grid resources in order to allocate the data to each grid resource by dividing it into packet units, A resource management unit for monitoring, storing, and updating; A fuzzy control unit configured to calculate an optimal packet transmission rate, which is a speed of transmitting data divided in packet units, using resource state information including network availability and storage availability of each grid resource; It transmits the data divided in packet units at the packet transmission rate to be allocated to the corresponding grid resource, collects each of the processed data from each grid resource and generates the result data, and outputs it to the user through the grid middleware A packet manager; A controller for controlling each of the components; It includes.

바람직하게는, 상기 퍼지 제어부는 상기 자원상태정보를 소속도 함수(Membership Function)를 이용하여 퍼지화시켜 퍼지 입력 집합으로 각각 변환시키는 퍼지화 수단; 상기 퍼지 입력 집합에 퍼지 규칙을 적용하여 퍼지 출력 집합을 유도하되, 상기 퍼지 출력 집합의 소속도 함수는 패킷 전송 속도에 대해서, 매우 빠름 또는 빠름 또는 보통 또는 느림 또는 매우 느림으로 정의되는 0 내지 1 간의 값으로 정의하는 퍼지추론수단; 상기 퍼지추론수단으로 유도된 퍼지 출력 집합을 패킷 전송률로 변환하는 비퍼지화 수단; 을 포함하는 것을 특징으로 한다.Preferably, the fuzzy control unit includes fuzzy means for converting the resource state information into a fuzzy input set by fuzzy using a membership function; A fuzzy output set is derived by applying a fuzzy rule to the fuzzy input set, and the membership function of the fuzzy output set is between 0 and 1 defined as very fast or fast or moderate or slow or very slow with respect to a packet transmission rate. Fuzzy reasoning means defined by a value; Non-fuzzy means for converting the fuzzy output set derived by the fuzzy reasoning means into a packet rate; Characterized in that it comprises a.

이하, 본 발명에 따른 실시예를 첨부된 예시도면을 참고로 하여 상세하게 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따른 퍼지로직기반 그리드데이터 전송제어장치를 개략적으로 도시한 블록구성도이다. 도면에서 도시하고 있는 바와 같이, 본 발명에 의한 퍼지로직기반 그리드데이터 전송제어장치(1)는 그리드 자원의 네트워크 가용도 및 저장장치 가용도를 기반으로 처리할 데이터를 그리드 자원으로 할당하도록 이루어진다.1 is a block diagram schematically showing a fuzzy logic based grid data transmission control apparatus according to the present invention. As shown in the figure, the fuzzy logic-based grid data transmission control apparatus 1 according to the present invention is configured to allocate data to be processed as grid resources based on the network availability and storage availability of the grid resources.

이를 위하여, 퍼지로직기반 그리드데이터 전송제어장치(1)는 그리드 미들웨어로부터 데이터가 입력되어 처리계획이 설정되면, 사용가능한 그리드 자원으로 데이터를 할당하기 위해, 그리드 자원을 모니터링하고, 네트워크 연결을 제어하는 자원 관리부(10)와, 그리드 자원의 상태정보를 이용하여 최적의 패킷 전송률을 산출하는 퍼지 제어부(30)와, 상기 퍼지 제어부(30)의 출력으로 그리드 자원으로 처리할 데이터를 할당 및 처리된 데이터를 취합되도록 수신하는 패킷 관리부(50)와, 상기 각 구성요소(10, 30, 50)를 제어하는 제어부(70)를 포함한다.To this end, the fuzzy logic-based grid data transmission control apparatus 1 monitors grid resources and controls network connections to allocate data to available grid resources when data is input from grid middleware and a processing plan is set. The resource management unit 10, the fuzzy control unit 30 for calculating an optimal packet transmission rate using the state information of the grid resource, and the data to be allocated and processed data to be processed as grid resources by the output of the fuzzy control unit 30 It includes a packet management unit 50 for receiving the aggregates, and a control unit 70 for controlling each of the components (10, 30, 50).

본 발명의 그리드 자원은 중앙처리장치(CPU), 메모리, 저장 큐(Queue) 등을 포함하여 그리드 네트워크를 구성하는 장치로 정의한다.The grid resource of the present invention is defined as a device constituting a grid network including a central processing unit (CPU), a memory, a storage queue, and the like.

여기서, 자원 관리부(10)는 그리드 자원들을 감시하여 각 그리드 자원의 네트워크 가용도 및 저장장치 가용도 등을 포함한 자원상태정보를 저장 및 갱신하며, 그리드 자원과의 네트워크 연결 및 해제를 위해 구비된다.Here, the resource management unit 10 monitors grid resources, stores and updates resource status information including network availability and storage device availability of each grid resource, and is provided for network connection and disconnection with grid resources.

그리고, 상기 자원 관리부(10)는 그리드 자원부 내에 포함된 각 그리드 자원의 자원상태정보를 모니터링하고, 각 그리드 자원과 그리드 미들웨어 간의 연결 및 해제를 관리한다.The resource manager 10 monitors resource state information of each grid resource included in the grid resource unit and manages connection and disconnection between each grid resource and the grid middleware.

이를 위하여, 상기 자원 관리부(10)는 자원감시수단(11)과, 데이터 분할수단(13)과, 데이터베이스(15)와, 연결제어수단(15)을 포함한다.To this end, the resource management unit 10 includes a resource monitoring means 11, data partitioning means 13, a database 15, and a connection control means (15).

여기서, 자원감시수단(11)은 상기 그리드 미들웨어를 통하여 사용자가 처리를 요청하는 데이터 및 그리드 미들웨어의 작업처리 계획부이 입력되면, 처리될 데이터를 그리드 자원으로 각각 할당하기 위하여, 그리드 자원부 내의 각각의 그리드 자원을 모니터링하도록 구비된다.Here, when the resource monitoring means 11 inputs data for requesting processing by the user through the grid middleware and a work processing planning unit of the grid middleware, the grids for each grid in the grid resource unit are allocated to allocate the data to be processed as grid resources. It is equipped to monitor resources.

그리고, 데이터 분할수단(13)은 상기 그리드 미들웨어의 작업처리 계획부로부터 입력된 처리계획을 이용하여 상기 입력된 데이터를 패킷 단위로 분할하며, 상기 그리드 자원부(Local Grid Site)는 로컬 네트워크(Local Network)를 통하여 그리드 시스템과 연결된 그리드 자원의 집합으로 정의한다.The data dividing means 13 divides the input data into packet units by using the processing plan input from the work processing planning unit of the grid middleware, and the grid resource unit (Local Grid Site) is a local network (Local Network). ) As a set of grid resources connected to the grid system.

다시 말하면, 데이터 분할수단(13)은 상기 그리드 미들웨어의 작업처리 계획부로부터 처리될 데이터 및 SOAP 메세지 형태의 처리계획을 전달받으며, 해당 데이터를 각 그리드 자원으로 할당하기 위해 패킷 단위로 분할하며, 패킷 단위로 분할된 데이터 및 처리계획을 데이터베이스(15)로 전달한다.In other words, the data dividing unit 13 receives the data to be processed and the processing plan in the form of a SOAP message from the work processing planning unit of the grid middleware, and divides the data into packet units to allocate the data to each grid resource. The data and the processing plan divided into units are transmitted to the database 15.

더불어, 데이터베이스(15)는 상기 자원감시수단(11)에서 모니터링한 상기 그리드 자원의 자원상태정보와, 상기 데이터 분할수단(13)으로부터 전달된 패킷 단위로 분할된 데이터 및 처리계획을 저장 및 갱신(Update)한다.In addition, the database 15 stores and updates the resource status information of the grid resource monitored by the resource monitoring means 11, the data and the processing plan divided in packet units transmitted from the data dividing means 13 ( Update).

또한, 연결제어수단(17)은 로컬 네트워크에 연결된 각 그리드 자원의 연결 상태를 체크하여 사용가능한 그리드 자원목록을 생성하며, 작업처리계획을 위하여 상기 사용가능한 그리드 자원목록을 상기 그리드 미들웨어로 전송하고, 상기 그리드 미들웨어와 상기 각 그리드 자원과의 통신 연결 및 해제를 위해 구비된다.In addition, the connection control means 17 checks the connection status of each grid resource connected to the local network to generate a list of available grid resources, and transmits the available grid resource list to the grid middleware for work processing planning, It is provided for communication connection and disconnection between the grid middleware and each grid resource.

이때, 자원상태정보는 각 그리드 자원 네트워크의 대역폭과, 중앙처리장치(CPU) 속도, 저장 큐(Queue)의 가용도 등을 포함한다.At this time, the resource status information includes the bandwidth of each grid resource network, the CPU speed, the availability of a storage queue, and the like.

퍼지 제어부(30)는 상기 자원 관리부(10)의 데이터베이스(15)에 저장된 상기 자원상태정보 및 패킷 단위로 분할된 데이터를 입력받고, 퍼지로직을 이용하여 각 그리드 자원의 자원상태정보에 따라 일정 데이터 전송률 및 그리드 자원 이용률을 유지할 수 있도록, 각 그리드 자원으로 할당되도록 패킷 전송률을 산출한다.The fuzzy control unit 30 receives the resource state information and data divided into packet units stored in the database 15 of the resource management unit 10, and schedule data according to the resource state information of each grid resource using fuzzy logic. In order to maintain the transmission rate and the grid resource utilization rate, the packet transmission rate is calculated to be allocated to each grid resource.

이를 위하여, 퍼지 제어부(30)는 퍼지화 수단(31)과, 퍼지추론 수단(33)과, 비퍼지화 수단(35)을 포함하여 이루어진다.To this end, the purge control unit 30 includes a purge means 31, a fuzzy inference means 33, and a non-fuge means 35.

여기서, 퍼지화 수단(31)은 상기 데이터베이스(15)에 저장된 상기 자원상태정보 및 패킷 단위로 분할된 데이터를 이용하여, 퍼지화 과정을 통해 퍼지 추론을 실행할 수 있는 퍼지 집합으로 변환하고, 이를 정의하며 변환된 퍼지 집합의 소속도 함수(Membership Function)의 모양 및 중심값을 결정하도록 구비된다.Here, the fuzzy means 31 converts the resource state information stored in the database 15 and the data divided into packet units into a fuzzy set capable of executing fuzzy inference through a fuzzy process, and defines it. It is provided to determine the shape and center value of the membership function of the transformed fuzzy set.

또한, 퍼지추론수단(33)은 퍼지 규칙(Fuzzy Rule)을 적용 및 추론하여 퍼지 출력값을 유도하도록 구비된다.In addition, the fuzzy inference means 33 is provided to apply and infer a fuzzy rule to derive a fuzzy output value.

그리고, 비퍼지화 수단(35)은 상기 퍼지추론수단(33)에서 퍼지 규칙으로 추론된 퍼지 출력값을 비퍼지화 과정을 통하여 그리드 자원의 패킷 전송률로 변환시킨다.The non-fuzzy means 35 converts the fuzzy output value inferred by the fuzzy rule from the fuzzy reasoning means 33 into the packet rate of grid resources through the fuzzy process.

패킷 관리부(50)는 퍼지 제어부(30)로부터 출력된 그리드 자원의 상기 패킷 전송률에 따라, 각각의 그리드 자원으로 패킷을 전송하며, 상기 그리드 자원부의 각 그리드 자원들로부터 처리가 완료된 각각의 패킷을 취합하여 생성된 결과 데이터를 상기 그리드 미들웨어를 통하여 사용자에게 출력될 수 있도록 구비된다.The packet management unit 50 transmits a packet to each grid resource according to the packet transmission rate of the grid resource output from the fuzzy control unit 30, and collects each completed packet from each grid resource of the grid resource unit. The resulting data is provided to be output to the user through the grid middleware.

이를 위하여, 패킷 관리부(50)는 패킷량 조절기(51a)를 포함한 전송 수단(51)과, 패킷 취합부(53a)를 포함한 수신 수단(53)를 포함하여 이루어진다.To this end, the packet manager 50 includes a transmitting means 51 including a packet amount adjuster 51a, and a receiving means 53 including a packet collecting section 53a.

여기서, 패킷량 조절기(51a)를 포함한 전송 수단(51)은 그리드 자원 간의 네트워크 오버헤드의 증가 및 그리드 자원이 보유한 저장장치의 과부하를 방지하기 위하여, 퍼지 제어부(30)로부터 출력된 패킷 전송률에 따라, 그리드 자원으로 전송할 패킷량을 조절하도록 구비된다.In this case, the transmission means 51 including the packet amount adjuster 51a may be configured according to the packet transmission rate output from the fuzzy controller 30 in order to prevent an increase in network overhead between grid resources and overload of storage devices held by the grid resources. The amount of packets to be transmitted to the grid resource is provided.

그리고, 수신 수단(53)은 각각의 그리드 자원으로부터 처리가 완료된 패킷을 전달받고, 각각의 패킷을 취합하여 결과 데이터를 생성하며, 이를 그리드 미들웨어로 전달하도록 출력한다.Then, the receiving means 53 receives the processed packet from each grid resource, collects each packet, generates the result data, and outputs it to the grid middleware.

더불어, 제어부(70)는 상기 자원 관리부(10)와, 퍼지 제어부(30), 패킷 관리부(50)를 각각 제어하도록 구비된다.In addition, the controller 70 is provided to control the resource manager 10, the fuzzy controller 30, and the packet manager 50, respectively.

도 2는 본 발명에 따른 퍼지로직기반 그리드데이터 전송제어방법을 개략적으로 도시한 흐름도이다. 도면에서 도시하고 있는 바와 같이, 본 발명에 의한 퍼지로직기반 그리드데이터 전송제어방법은 사용자가 처리할 데이터를 그리드 미들웨어로 입력하면서 시작된다.2 is a flowchart schematically illustrating a fuzzy logic-based grid data transmission control method according to the present invention. As shown in the figure, the fuzzy logic-based grid data transmission control method according to the present invention starts by inputting data to be processed by the user into the grid middleware.

그리고, 그리드 자원부 내의 각 그리드 자원으로부터 이의 자원상태정보를 자원관리부로 전달받고, 이를 이용하여 그리드 미들웨어로부터 입력된 데이터 및 처리계획에 따라 데이터를 각 그리드 자원으로 할당할 패킷 단위로 분할하며, 상기 자원상태정보와, 패킷 단위로 분할된 데이터 및 처리계획을 데이터베이스로 저장한다(S10).The resource state information is received from each grid resource in the grid resource unit to the resource management unit, and the data is divided into packet units to allocate data to each grid resource according to the data and processing plan input from the grid middleware. The state information, data divided in packet units, and a processing plan are stored in a database (S10).

그리고 나서, 퍼지 제어부에서 데이터베이스로부터 상기 자원상태정보를 전달받고, 퍼지 제어부의 퍼지로직에 따라 패킷 전송률을 산출하며, 상기 패킷 전송률을 전달받은 패킷 관리부는 상기 패킷 전송률에 따라 처리속도 및 자원 이용률 등을 일정 이상 유지하도록, 해당 그리드 자원으로 패킷 단위로 분할된 데이터를 전송한다(S30).Then, the fuzzy control unit receives the resource status information from a database, calculates a packet transmission rate according to the fuzzy logic of the fuzzy control unit, and the packet management unit receiving the packet transmission rate receives a processing rate and resource utilization rate according to the packet transmission rate. In order to maintain a predetermined value or more, data divided in packet units is transmitted to the grid resource (S30).

또한, 각각의 그리드 자원으로 할당된 데이터를 처리하는 과정에서, 각각의 그리드 자원의 자원상태정보가 각각의 성능에 따라 변경될 수 있으므로, 이를 갱신하도록 하며, 갱신한 자원상태정보는 데이터베이스로 저장한다(S50).In addition, in the process of processing the data allocated to each grid resource, the resource status information of each grid resource can be changed according to the performance, so to update it, the updated resource status information is stored in a database (S50).

더불어, 할당한 데이터가 처리완료되었는지를 묻고(S70), 처리가 완료되지 않은 경우에는 상기 단계(S30)로 복귀하여 갱신된 자원상태정보를 이용하여 패킷 전송률을 재산출하는 과정을 포함하여 반복되도록 구동된다.In addition, it is asked whether the allocated data has been processed (S70). If the processing is not completed, the process returns to the step S30, and the packet transmission rate is recalculated using the updated resource state information. Driven.

한편, 데이터 처리가 완료된 경우에는 그리드 자원으로부터 각각의 처리가 완료된 패킷들을 취합하여 결과 데이터를 생성하며, 이를 패킷 관리부에서 결과 데이터가 사용자에게 출력되도록 제어부를 통하여 그리드 미들웨어로 전달하며 종료된다(S90).On the other hand, when the data processing is completed, the respective data is generated from the grid resources, the packet is generated to generate the result data, the packet management unit is delivered to the grid middleware through the control unit so that the result data is output to the user and ends (S90). .

도 3은 도 2의 특정 단계를 상세히 도시한 흐름도이고, 도 4a와 도 4b는 네트워크 가용도 및 저장장치 가용도 기반 퍼지입력의 소속도 함수를 도시한 그래프이며, 도 4c는 패킷 전송속도 기반 퍼지출력의 소속도 함수를 도시한 그래프이고, 도 5는 도 1의 퍼지제어부의 퍼지규칙(Fuzzy Rule)을 도시한 도이다.FIG. 3 is a flow chart illustrating the specific steps of FIG. 2 in detail, FIGS. 4A and 4B are graphs illustrating the belonging function of network availability and storage availability based fuzzy input, and FIG. 4C is a packet rate based fuzzy. 5 is a graph illustrating a function of belonging degree of output, and FIG. 5 is a diagram illustrating a fuzzy rule of the fuzzy controller of FIG. 1.

도면에서 도시하고 있는 바와 같이, 본 발명에 의한 퍼지로직기반 그리드데이터 전송제어방법 중 도 2의 상기 단계(S30)는 다음과 같이 구동된다.As shown in the figure, step S30 of Figure 2 of the fuzzy logic based grid data transmission control method according to the present invention is driven as follows.

우선, 퍼지 제어부가 패킷 단위로 분할된 데이터를 전송할 그리드 자원을 선정하면(S31), 퍼지 제어부는 자원 관리부의 데이터베이스로부터 해당 그리드 자원에 대한 자원상태정보를 추출한다(S32).First, when the fuzzy controller selects a grid resource to transmit data divided in packet units (S31), the fuzzy controller extracts resource state information about the grid resource from the database of the resource manager (S32).

그리고 나서, 상기 단계(S32)에서 추출된 자원상태정보 중 그리드 자원의 네트워크 가용도 및 저장장치 가용도를 퍼지화 수단으로 입력한다(S33).Then, the network availability and the storage availability of the grid resource among the resource state information extracted in the step S32 are input to the purging means (S33).

여기서, 네트워크 가용도는 상기 자원상태정보 중에서, 네트워크 대역폭을 기반으로 하기 수학식 1과 같이 산출된다.Here, network availability is calculated as in Equation 1 based on the network bandwidth among the resource state information.

여기서, NA(Network Ability)는 네트워크 가용도를 의미하고, Max(BW)(BandWidth)는 각 그리드 자원의 대역폭 중 최대값을 나타내며, Min(BW)(BandWidth)는 각 그리드 자원의 대역폭 중 최소값을 나타내고, Avg(BW)는 각 그리드 자원의 대역폭 평균값을 나타내며, BW는 그리드 자원과, 본 발명에 따른 퍼지로직기반 그리드데이터 전송제어장치의 연결 가능한 링크(Link) 간의 네트워크 대역폭의 집합을 의미하고, {bw1, bw2, … , bwn}과 같이 저장된다.Here, N A (Network Ability) means network availability, Max (BW) (BandWidth) represents the maximum value of the bandwidth of each grid resource, Min (BW) (BandWidth) is the minimum value of the bandwidth of each grid resource Where Avg (BW) denotes a bandwidth average value of each grid resource, and BW denotes a set of network bandwidths between grid resources and connectable links of the fuzzy logic based grid data transmission control apparatus according to the present invention. , {bw 1 , bw 2 ,.. , bw n }.

상기 bw는 각 그리드 자원의 네트워크 대역폭 집합 BW의 원소로써, 하기 수학식 2와 같이 산출된다.The bw is an element of the network bandwidth set BW of each grid resource, and is calculated as shown in Equation 2 below.

여기서, Spacket은 패킷 관리부 내 전송 수단의 링크(Link)를 통하여 그리드 자원으로 전송된 총 패킷량을 의미하고, Lbitrate는 패킷 관리부 내 전송 수단의 링크를 통하여 그리드 자원으로 전송되는 데이터의 평균 전송률을 의미한다.Here, S packet means the total amount of packets transmitted to the grid resources through the link of the transmission means in the packet management unit, L bitrate is the average transmission rate of data transmitted to the grid resources through the link of the transmission means in the packet management unit Means.

또한, 그리드 자원의 네트워크 대역폭을 측정하기 위해, 자원 관리부의 자원감시수단은 그리드 자원으로 정보를 요청하는 메세지 및 샘플 패킷을 전송하며, 그리드 자원은 자원상태정보 및 ACK 패킷을 전송하여 이에 응답한다.In addition, in order to measure the network bandwidth of the grid resource, the resource monitoring unit of the resource management unit transmits a message and a sample packet requesting information to the grid resource, the grid resource transmits and responds to the resource status information and the ACK packet.

따라서, Tsend는 패킷 관리부 내 전송 수단에서 그리드 자원으로 샘플 패킷을 전송한 시각을 의미하며, Treceive는 패킷 관리부 내 전송수단에서 그리드 자원으로부터 ACK 패킷을 수신한 시간을 의미한다.Therefore, T send means a time at which the sample packet is transmitted from the transmission means in the packet management unit to the grid resource, and T receive means a time at which the ACK packet is received from the grid resource in the transmission means in the packet management unit.

더불어, 저장장치 가용도(Storage Ability)는 자원상태정보 중에서 저장 큐(Queue)의 가용 영역의 크기를 기반으로 계산되는데, 전송 수단으로부터 전달된 패킷을 저장하는 저장 큐(Queue)는 측정기준으로 유용하지만, 변동의 폭이 크기 때문에 이를 퍼지로직에 그대로 적용하는 것은 오버헤드(Overhead)를 발생시킬 가능성이 있다.In addition, storage availability is calculated based on the size of the available area of the storage queue among resource state information. A storage queue for storing the packets transmitted from the transmission means is useful as a measurement standard. However, since the variation is large, applying it to fuzzy logic as it is may cause overhead.

따라서, 하기 수학식 3과 같이 지수 평활법을 응용하여 일정 주기로 저장 큐(Queue)의 가용영역 크기를 추정하고, 이를 이용하여 저장장치 가용도를 산출한다.Therefore, as shown in Equation 3 below, the exponential smoothing method is applied to estimate the size of the available area of the storage queue at regular intervals, and the storage availability is calculated using the same.

여기서, SA 는 저장장치 가용도(Storage Ability)를 의미하고, Qs 는 큐의 가용영역 크기를 의미하며, ω 는 0 내지 1 사이의 값을 가지는 (0≤ω≤1) 이중지수 평활상수를 나타내고, n 은 가용영역 크기에 저장될 수 있는 총 데이터의 수를 의미한다.Here, S A denotes storage availability, Qs denotes an available area size of a queue, and ω denotes a (0 ≦ ω ≦ 1) double exponential smoothing constant having a value between 0 and 1. N represents the total number of data that can be stored in the size of the usable area.

그리고, 상기 퍼지 제어부로 입력되는 네트워크 가용도 및 저장장치 가용도는 퍼지화 수단에 의해 퍼지입력집합인 X 및 Y 로 변환된다(S34).In addition, the network availability and the storage device availability inputted to the fuzzy control unit are converted into X and Y which are fuzzy input sets by the fuzzy means (S34).

더불어, 상기 X 및 Y 를 퍼지화(Fuzzification)하기 위해서는 소속도 함수(Membership Function)를 하기와 같이 정의하며, 이를 퍼지 집합으로 변환하는데, 이는 도 4a 내지 도 4b에 도시된다.In addition, in order to fuzzify the X and Y, a membership function is defined as follows and converted into a fuzzy set, which is illustrated in FIGS. 4A to 4B.

퍼지 입력 집합 X (네트워크 가용도) = {Very_High, High, Normal, Low, Very_Low}, (0≤X≤1)Fuzzy Input Set X (Network Availability) = {Very_High, High, Normal, Low, Very_Low}, (0≤X≤1)

퍼지 입력 집합 Y (저장장치(storage) 가용도) = {Very_High, High, Normal, Low, Very_Low}, (0≤Y≤1)Fuzzy Input Set Y (storage availability) = {Very_High, High, Normal, Low, Very_Low}, (0≤Y≤1)

그리고, 퍼지추론수단에서 상기 퍼지 입력 집합인 X 및 Y 에 대해, 퍼지 규칙(Fuzzy Rule)을 적용하며(S35), 이는 도 5와 같다.The fuzzy inference means applies a fuzzy rule to the fuzzy input sets X and Y (S35), as shown in FIG.

여기서, 퍼지 규칙은 도 5와 같이, IF-Then 형식을 가지는 25 개의 규칙으로 구성되며, IF 문의 조건을 만족하는 퍼지 입력값이 들어올 때, Then 문의 명제를 실행하여 최적화된 패킷 전송률 및 속도를 도출하게 된다.Here, the fuzzy rule is composed of 25 rules having an IF-Then format, as shown in FIG. 5, and when the fuzzy input value satisfying the IF statement condition is entered, the statement of the Then statement is executed to derive an optimized packet rate and speed. Done.

더불어, 퍼지추론수단은 추론과정을 통하여 상기 퍼지 입력 집합 X 및 Y 에 대한 퍼지 출력 집합 Z 를 유도하는데(S36), Mamdani의 Min-Max 방법을 사용한다.In addition, the fuzzy reasoning means uses Mamdani's Min-Max method to derive the fuzzy output set Z for the fuzzy input sets X and Y through the inference process.

그리고, 퍼지추론에 의해 유도된 퍼지 출력 집합 Z 의 소속도 함수(Membership Function)는 하기와 같이 정의되고, 그 모양과 중심값은 도 4c에 도시된다.The membership function of the fuzzy output set Z derived by fuzzy inference is defined as follows, and the shape and center value are shown in FIG. 4C.

퍼지 출력 집합 Z (패킷 전송 속도) = {Very_Fast, Fast, Normal, Slow, Very_Slow}, (0≤Z≤1)Fuzzy Output Set Z (Packet Transmission Rate) = {Very_Fast, Fast, Normal, Slow, Very_Slow}, (0≤Z≤1)

여기서, 비퍼지화 수단은 퍼지추론수단에 의해 유도된 모호한 퍼지 출력 값을 실제 패킷 전송률로 변환하고, 이에 따라 패킷 관리부의 전송 수단을 이용하여 전송하도록 한다(S37).Here, the non-fuzzy means converts the fuzzy fuzzy output value induced by the fuzzy reasoning means into an actual packet rate, and transmits it using the transmission means of the packet manager (S37).

그리고, 비퍼지화(Defuzzification) 방법은 무게중심법을 사용하며, 하기 수학식 4와 같이 추론되어 출력된 퍼지값을 실제 패킷 전송률로 변환한다.In addition, the defuzzification method uses a center of gravity method and converts the fuzzy value inferred and outputted into an actual packet rate as shown in Equation 4 below.

여기서, Rpt 는 패킷 전송률을 나타내며, Vx 는 퍼지 입력 집합 X에 의해 유도된 퍼지 출력 집합 Z의 소속도 함수 값(Membership Function Value)을 나타내며, Vy 는 퍼지 입력 집합 Y에 의해 유도된 퍼지 출력 집합 Z의 소속도 함수 값(Membership Function Value)을 나타낸다.Where R pt represents the packet rate, V x represents the membership function value of the fuzzy output set Z derived by fuzzy input set X, and V y represents the fuzzy derived by fuzzy input set Y. Membership of the output set Z represents the Membership Function Value.

그리고, Mx 는 Vx에 상응하는 퍼지 출력 집합 Z의 최대 유일 값(Maximum Singleton Value)을 나타내며, My 는 Vy에 상응하는 퍼지 출력 Z의 최대 유일 값(Maximum Singleton Value)을 나타내고, Maxp 는 그리드 자원의 최대 가능 패킷 전송률을 나타낸다.And, M x represents the maximum single value of the fuzzy output set Z corresponding to V x , M y represents the maximum single value of the fuzzy output Z corresponding to V y , Max p represents the maximum possible packet rate of the grid resource.

그리고 나서, 패킷 관리부의 전송 수단은 해당 그리드 자원으로 산출된 패킷 전송률로 패킷을 전송하는데(S38), 모든 패킷의 전송이 완료되지 않을 경우(S39-1), 상기 그리드 자원이 패킷을 처리함에 따라 변경되는 자원상태정보를 갱신하여(S39-2), 이를 상기 단계(S33)로 복귀시켜 반복되도록 구동하며, 모든 패킷의 전송이 완료된 경우에는(S39-1), 데이터가 모두 전송되었으므로, 상기 단계(S50)로 이동한다.Then, the transmission means of the packet management unit transmits the packet at the packet transmission rate calculated as the corresponding grid resource (S38). If the transmission of all packets is not completed (S39-1), the grid resource processes the packet. The changed resource state information is updated (S39-2), and the process is returned to the step S33 to be repeated. When all the packets have been transmitted (S39-1), all the data has been transmitted. Move to S50.

이상에서는 본 발명의 바람직한 실시 예를 예시적으로 설명하였으나, 본 발명의 범위는 이 같은 특정 실시 예에만 한정되지 않으며 해당 분야에서 통상의 지식을 가진 자라면 본 발명의 특허 청구 범위 내에 기재된 범주 내에서 적절하게 변경이 가능할 것이다.In the above described exemplary embodiments of the present invention by way of example, the scope of the present invention is not limited only to this specific embodiment and those skilled in the art within the scope of the claims of the present invention Changes may be made as appropriate.

Claims (10)

그리드 컴퓨팅 환경의 그리드 미들웨어를 통하여 처리될 데이터가 입력되면, 이를 패킷 단위로 분할시켜 각각의 그리드 자원으로 데이터를 할당하기 위해, 상기 각각의 그리드 자원을 감시하여 자원상태정보를 저장 및 갱신시키는 자원 관리부;When data to be processed is input through grid middleware of a grid computing environment, the resource management unit monitors each grid resource and stores and updates resource state information in order to divide the data into packet units and allocate data to each grid resource. ; 상기 각각의 그리드 자원의 네트워크 가용도 및 저장장치 가용도를 포함한 자원상태정보를 이용하여 패킷 단위로 분할된 데이터를 전송하는 속도인 최적의 패킷 전송률을 산출하는 퍼지 제어부;A fuzzy control unit configured to calculate an optimal packet transmission rate, which is a speed of transmitting data divided in packet units, using resource state information including network availability and storage availability of each grid resource; 상기 패킷 전송률로 패킷 단위로 분할된 데이터를 해당 그리드 자원으로 할당되도록 전송하고, 각각의 그리드 자원으로부터 처리가 완료된 각각의 데이터를 취합하여 결과 데이터를 생성하며, 이를 그리드 미들웨어를 통하여 사용자에게 출력하도록 구비되는 패킷 관리부;It transmits the data divided in packet units at the packet transmission rate to be allocated to the corresponding grid resource, collects each of the processed data from each grid resource and generates the result data, and outputs it to the user through the grid middleware A packet manager; 상기 자원 관리부, 상기 퍼지 제어부 및 상기 패킷 관리부를 제어하는 제어부;A controller for controlling the resource manager, the fuzzy controller, and the packet manager; 를 포함하는 퍼지로직기반 그리드데이터 전송제어장치.Fuzzy logic-based grid data transmission control device comprising a. 청구항 1에 있어서,The method according to claim 1, 상기 퍼지 제어부는The fuzzy control unit 상기 자원상태정보를 소속도 함수(Membership Function)를 이용하여 퍼지화시켜 퍼지 입력 집합으로 각각 변환시키는 퍼지화 수단;Fuzzy means for converting the resource state information into a fuzzy input set by fuzzy using a membership function; 상기 퍼지 입력 집합에 퍼지 규칙을 적용하여 퍼지 출력 집합을 유도하되, 상기 퍼지 출력 집합의 소속도 함수는 패킷 전송 속도에 대해서, 매우 빠름 또는 빠름 또는 보통 또는 느림 또는 매우 느림으로 정의되는 0 내지 1 간의 값으로 정의하는 퍼지추론수단;A fuzzy output set is derived by applying a fuzzy rule to the fuzzy input set, and the membership function of the fuzzy output set is between 0 and 1 defined as very fast or fast or moderate or slow or very slow with respect to a packet transmission rate. Fuzzy reasoning means defined by a value; 상기 퍼지추론수단으로 유도된 퍼지 출력 집합을 패킷 전송률로 변환하는 비퍼지화 수단;Non-fuzzy means for converting the fuzzy output set derived by the fuzzy reasoning means into a packet rate; 을 포함하는 것을 특징으로 하는 퍼지로직기반 그리드데이터 전송제어장치.Fuzzy logic-based grid data transmission control device comprising a. 청구항 2에 있어서,The method according to claim 2, 상기 퍼지화 수단의 소속도 함수는The belonging function of the fuzzy means is 상기 네트워크 가용도에 대한 퍼지 입력 집합을 매우 높음 또는 높음 또는 보통 또는 낮음 또는 매우 낮음으로 구분하되, 0 내지 1 간의 값으로 정의되고,The fuzzy input set for the network availability is divided into very high or high or normal or low or very low, and is defined as a value between 0 and 1. 상기 저장장치 가용도에 대한 퍼지 입력 집합을 매우 높음 또는 높음 또는 보통 또는 낮음 또는 매우 낮음으로 구분하되, 0 내지 1 간의 값으로 정의되는 것을 특징으로 하는 퍼지로직기반 그리드데이터 전송제어장치.Fuzzy logic-based grid data transmission control device characterized in that the fuzzy input set for the storage availability is divided into very high or high or normal or low or very low, and is defined as a value between 0 and 1. 청구항 3에 있어서,The method according to claim 3, 상기 네트워크 가용도는 상기 자원상태정보 중에서 각 그리드 자원과 퍼지로직기반 그리드데이터 전송제어장치의 연결 가능한 링크(Link)간의 네트워크 대역폭을 저장한 대역폭 집합 중 네트워크 대역폭 최대값과, 네트워크 대역폭 최소값과, 네트워크 대역폭 평균값을 이용하여 0 내지 1 사이의 값으로 산출되는 것을 특징으로 하는 퍼지로직기반 그리드데이터 전송제어장치.The network availability includes a network bandwidth maximum value, a network bandwidth minimum value, a network bandwidth value among a bandwidth set storing network bandwidth between each grid resource and a linkable link of the fuzzy logic-based grid data transmission control device among the resource state information. Fuzzy logic-based grid data transmission control device characterized in that it is calculated as a value between 0 and 1 using the bandwidth average value. 청구항 4에 있어서,The method according to claim 4, 상기 각 그리드 자원의 대역폭 집합을 구성하는 각 그리드 자원의 대역폭은 그리드 자원으로 전송된 총 패킷량과, 그리드 자원으로 전송되는 평균 전송률과, 그리드 자원으로 샘플 패킷이 전송된 시간과, 상기 샘플 패킷에 대한 응답을 수신한 시간을 이용하여 산출되는 것을 특징으로 하는 퍼지로직기반 그리드데이터 전송제어장치.The bandwidth of each grid resource constituting the bandwidth set of each grid resource includes a total amount of packets transmitted to a grid resource, an average rate transmitted to a grid resource, a time when a sample packet is transmitted to a grid resource, and the sample packet. Fuzzy logic-based grid data transmission control device, characterized in that it is calculated using the time received the response. 청구항 5에 있어서,The method according to claim 5, 상기 네트워크 대역폭을 산출하기 위하여, 상기 패킷 관리부에서 상기 그리드 자원으로 상기 자원상태정보를 요청하는 메세지 및 샘플 패킷을 전송하고, 상기 그리드 자원으로부터 상기 자원상태정보 및 상기 샘플 패킷에 대한 응답을 수신하는 것을 특징으로 하는 특징으로 하는 퍼지로직기반 그리드데이터 전송제어장치.In order to calculate the network bandwidth, the packet manager transmits a message and a sample packet requesting the resource status information to the grid resource, and receives the resource status information and a response to the sample packet from the grid resource. Fuzzy logic-based grid data transmission control device characterized in that. 청구항 2에 있어서,The method according to claim 2, 상기 비퍼지화 수단은 무게중심법을 이용하여 패킷 전송률을 산출하되, 퍼지 입력 집합에 의해 유도된 퍼지 출력 집합의 소속도 함수값과, 상기 소속도 함수값에 대응되는 최대유일값과, 상기 그리드 자원의 최대 패킷 전송률을 이용하여 산출하는 것을 특징으로 하는 퍼지로직기반 그리드데이터 전송제어장치.The defusing means calculates a packet rate by using a center of gravity method, wherein the belonging function value of the fuzzy output set derived by the fuzzy input set, the maximum unique value corresponding to the belonging function function, and the grid Fuzzy logic-based grid data transmission control device characterized in that calculated using the maximum packet transmission rate of the resource. 청구항 7에 있어서,The method according to claim 7, 상기 퍼지 출력 집합을 유도하는 방법은 퍼지로직의 최대-최소 방법인 것을 특징으로 하는 것을 특징으로 하는 퍼지로직기반 그리드데이터 전송제어장치.And a method of deriving the fuzzy output set is a maximum-minimum method of fuzzy logic. 청구항 3에 있어서,The method according to claim 3, 상기 각각의 그리드 자원이 데이터를 처리하면서 변경되는 저장장치 가용도를 추정하기 위해, 지수 평활법을 이용하여 일정 주기로 추정치가 산출되는 것을 특징으로 하는 퍼지로직기반 그리드데이터 전송제어장치.Fuzzy logic-based grid data transmission control device characterized in that the estimated value is calculated at regular intervals by using the exponential smoothing method to estimate the storage availability that each grid resource is changed while processing data. 청구항 9에 있어서,The method according to claim 9, 상기 추정된 저장장치 가용도는 각 그리드 기반의 저장 큐(Queue)의 가용영역의 크기와, 0 내지 1 사이의 값을 가지는 이중지수 평활상수와, 상기 가용영역의 크기에 저장되는 총 데이터 수를 이용하여 산출되는 것을 특징으로 하는 퍼지로직기반 그리드데이터 전송제어장치.The estimated storage availability includes a size of an available area of each grid-based storage queue, a double index smoothing constant having a value between 0 and 1, and a total number of data stored in the size of the available area. Fuzzy logic based grid data transmission control device, characterized in that calculated using.
KR1020070121233A 2007-11-27 2007-11-27 Grid data transmission control apparatus based on fuzzy logic and its method KR100919475B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070121233A KR100919475B1 (en) 2007-11-27 2007-11-27 Grid data transmission control apparatus based on fuzzy logic and its method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070121233A KR100919475B1 (en) 2007-11-27 2007-11-27 Grid data transmission control apparatus based on fuzzy logic and its method

Publications (2)

Publication Number Publication Date
KR20090054532A KR20090054532A (en) 2009-06-01
KR100919475B1 true KR100919475B1 (en) 2009-09-28

Family

ID=40986460

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070121233A KR100919475B1 (en) 2007-11-27 2007-11-27 Grid data transmission control apparatus based on fuzzy logic and its method

Country Status (1)

Country Link
KR (1) KR100919475B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102185726B (en) * 2011-06-03 2014-06-25 黄东 Method for improving business resource management capability in information grid system
KR101525398B1 (en) * 2014-05-30 2015-06-09 한국전자통신연구원 System and method for fuzzing network application program
KR102012284B1 (en) * 2019-03-15 2019-08-20 한국과학기술정보연구원 A method for transferring mass data and an apparatus for transferring mass data

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030126202A1 (en) * 2001-11-08 2003-07-03 Watt Charles T. System and method for dynamic server allocation and provisioning
US20060080678A1 (en) * 2004-09-07 2006-04-13 Bailey Mark W Task distribution method for protecting servers and tasks in a distributed system
KR20060121962A (en) * 2004-02-18 2006-11-29 인터내셔널 비지네스 머신즈 코포레이션 System, management server, reception server, control method, control program, and recording medium
US20070088822A1 (en) * 1995-11-03 2007-04-19 Cisco Technology, Inc. System for Distributing Load Over Multiple Servers at an Internet Site

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070088822A1 (en) * 1995-11-03 2007-04-19 Cisco Technology, Inc. System for Distributing Load Over Multiple Servers at an Internet Site
US20030126202A1 (en) * 2001-11-08 2003-07-03 Watt Charles T. System and method for dynamic server allocation and provisioning
KR20060121962A (en) * 2004-02-18 2006-11-29 인터내셔널 비지네스 머신즈 코포레이션 System, management server, reception server, control method, control program, and recording medium
US20060080678A1 (en) * 2004-09-07 2006-04-13 Bailey Mark W Task distribution method for protecting servers and tasks in a distributed system

Also Published As

Publication number Publication date
KR20090054532A (en) 2009-06-01

Similar Documents

Publication Publication Date Title
US11026106B2 (en) Method and system of performance assurance with conflict management in provisioning a network slice service
JP6162046B2 (en) A system that shares network bandwidth among competing applications
US5870604A (en) Job execution processor changing method and system, for load distribution among processors
CN111580978A (en) Edge computing server layout method and task allocation method
US9071540B2 (en) Proxy server, hierarchical network system, and distributed workload management method
AU2145795A (en) A communication network control method and apparatus
US20210336869A1 (en) Method and system for selecting least-loaded route based on naive bayes classifier
US7113986B2 (en) System and method for modeling information system capacity and accepting sessions in an information system
US20020019873A1 (en) System and method for modeling and provisioning information system capacity
CN101321181A (en) Distributed service flow engine management system based on fuzzy control
KR101055548B1 (en) Semantic Computing-based Dynamic Job Scheduling System for Distributed Processing
US5966381A (en) Method and apparatus for explicit rate flow control in ATM networks
KR100919475B1 (en) Grid data transmission control apparatus based on fuzzy logic and its method
KR20220030050A (en) Method and server for adjusting the allocation of computing resources to a plurality of vnf(virtualized network function)
Fröhlich et al. Smart SDN management of fog services
CN115334084A (en) Cloud platform based on cloud computing and internet
CN116235609A (en) Method for scheduling a plurality of packets related to tasks of a plurality of user equipments using artificial intelligence and electronic device for performing the method
Kirichenko et al. Dynamic load balancing algorithm of distributed systems
JPH08137811A (en) Network resource allocation altering method
CN108292122B (en) Communication between distributed information agents within a data and energy storage internet architecture
TW200838215A (en) System device utilizing policy to manage network service
JP3790897B2 (en) Packet transfer control system and method, program thereof, recording medium, and communication apparatus
Zhu et al. Load balancing algorithm for web server based on weighted minimal connections
CN116232427B (en) Forward bandwidth allocation method for satellite network
Ferragut et al. Achieving network stability and user fairness through admission control of TCP connections

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130527

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140612

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee