KR20040071981A - Algorithm for self -control bandwidth of network of server-client - Google Patents

Algorithm for self -control bandwidth of network of server-client Download PDF

Info

Publication number
KR20040071981A
KR20040071981A KR1020030007908A KR20030007908A KR20040071981A KR 20040071981 A KR20040071981 A KR 20040071981A KR 1020030007908 A KR1020030007908 A KR 1020030007908A KR 20030007908 A KR20030007908 A KR 20030007908A KR 20040071981 A KR20040071981 A KR 20040071981A
Authority
KR
South Korea
Prior art keywords
bandwidth
size
allocation table
requested
available
Prior art date
Application number
KR1020030007908A
Other languages
Korean (ko)
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 KR1020030007908A priority Critical patent/KR20040071981A/en
Publication of KR20040071981A publication Critical patent/KR20040071981A/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PURPOSE: A bandwidth autonomous adjusting algorithm of a client-server network is provided to feedback an execution progress to its maximum to a user by effectively using a plurality of programs executed in a limited bandwidth of a client-server network environment. CONSTITUTION: A BAT(Bandwidth Allocation Table) is initialized(S101). A bandwidth(K) of a certain size for an execution start program is requested(S102). The requested bandwidth(K) of a certain size are compared with a size of an available bandwidth(V) of the BAT(S103). If the requested bandwidth(K) is larger than the available bandwidth(V), a bandwidth(B) allocated for the program is reduced while capacity of the available bandwidth(V) is increased(S104). The requested bandwidth(K) are compared with the size of the capacity-increased available bandwidth(V) again(S105). If the requested bandwidth is the same as or smaller than the available bandwidth(V) of the BAT, the requested bandwidth(K) of the certain size is provided from the available bandwidth(V) and total allocated capacity(A) of the bandwidth is increased(S112).

Description

클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘{ALGORITHM FOR SELF -CONTROL BANDWIDTH OF NETWORK OF SERVER-CLIENT}Bandwidth Autonomous Algorithm for Client-Server Networks {ALGORITHM FOR SELF -CONTROL BANDWIDTH OF NETWORK OF SERVER-CLIENT}

본 발명은 네트워크의 대역폭 자율 조정 알고리즘에 관한 것으로서, 특히 클라이언트-서버 네트워크 환경의 제한된 대역폭에서 동시에 실행되는 다수의 프로그램을 효과적으로 사용하여 사용자에게 최대한의 실행 경과를 피드백할수 있는 클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘에 관한 것이다.The present invention relates to a bandwidth self-adjustment algorithm of a network, and more particularly to a bandwidth autonomy of a client-server network capable of feeding back the maximum execution progress to a user by effectively using a plurality of programs simultaneously executed in a limited bandwidth of a client-server network environment. It is about an adjustment algorithm.

일반적으로 대부분의 네트워크 환경에서는 대역폭을 사용하는 모든 프로그램은 대역폭 제어를 실시하지 않는다. 대신 트래픽(Traffic)을 고려하여 데이터 전송 패스를 결정하는 라우팅 기법을 기본적인 트래픽 제어 방법으로 사용한다.In general, in most network environments, all programs that use bandwidth do not exercise bandwidth control. Instead, the routing method that determines the data transmission path by considering the traffic is used as the basic traffic control method.

서비스품질(QoS:Quality of Service) 방식을 사용하기도 하지만 특정 트랜잭션만을 지원하도록 설계되어 있고, 서버 중심의 처리방식이므로 클라이언트의 동작 상황에 따른 대처가 불가능한 구조를 가지고 있다.Quality of Service (QoS) is also used, but it is designed to support only specific transactions. Since it is a server-centric processing method, it has a structure that cannot cope with the client's operation.

따라서, 클라이언트-서버 플랫폼의 연결 관계가 1:1 연결의 경우는 각 플랫폼에서 실행되는 어플리케이션에 따라 두 플랫폼을 연결하는 네트워크의 대역폭을 조정할 필요성이 제기된다.Therefore, when the connection relationship between client and server platforms is 1: 1, a need arises for adjusting the bandwidth of a network connecting two platforms according to an application running on each platform.

특히, 클라이언트에 집중되어 있는 사용자의 숨은 의도(needs)까지 파악하여 대역폭을 효율적으로 관리 운영하는 동시에 실행되는 다수의 네트워크 프로그램에 최소한의 성능을 보장해주는 알고리즘이 필요하다.In particular, there is a need for an algorithm that can identify the hidden intentions of the user focused on the client and efficiently manage the bandwidth, while guaranteeing the minimum performance for many network programs that are executed.

본 발명은, 클라이언트-서버 네트워크 환경의 제한된 대역폭에서 동시에 실행되는 다수의 프로그램을 효과적으로 사용하여 사용자에게 최대한의 실행 경과를 피드백 할수 있는 클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘을 제공함에 그 목적이 있다.It is an object of the present invention to provide a bandwidth self-adjustment algorithm of a client-server network that can feed back the maximum execution progress to a user by effectively using a plurality of programs simultaneously executed in a limited bandwidth of a client-server network environment.

도 1은 본 발명에 따른 클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘의 순서도.1 is a flow chart of a bandwidth auto-negotiation algorithm of a client-server network in accordance with the present invention.

상기의 목적을 달성하기 위하여 본 발명에 따른 클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘은,In order to achieve the above object, the bandwidth self-adjustment algorithm of the client-server network according to the present invention,

대역폭 할당 테이블(BAT)의 내용을 계산 및 셋팅하여 초기화시키는 단계와;Calculating, setting and initializing contents of the bandwidth allocation table (BAT);

상기 대역폭 할당 테이블(BAT)의 초기화 후, 소정 크기의 실행 시작 프로그램을 위한 대역폭(K)을 요청하는 단계와;After the initialization of the bandwidth allocation table (BAT), requesting a bandwidth (K) for an execution start program of a predetermined size;

상기 대역폭(K)이 요청되면, 상기 요청된 소정 크기의 대역폭(K)과 상기 대역폭 할당 테이블상의 가용 대역폭(V)의 크기를 비교하는 단계와;If the bandwidth (K) is requested, comparing the requested amount of bandwidth (K) with the amount of available bandwidth (V) on the bandwidth allocation table;

상기 요청된 소정 크기의 대역폭(K)과 상기 대역폭 할당 테이블상의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 대역폭 할당 테이블(BAT)상의 가용 대역폭(V)의 크기보다 작거나 같으면, 가용 대역폭(V)에서 요청된 소정 크기의 대역폭(K)을 제공하고, 총 할당된 대역폭 용량(A)을 늘이는 단계를 포함하는 점에 그 특징이 있다.In the step of comparing the requested size of bandwidth K and the amount of available bandwidth V on the bandwidth allocation table, the requested size of bandwidth is equal to the available bandwidth V on the bandwidth allocation table BAT. If less than or equal to the magnitude, it is characterized in that it comprises the step of providing the requested bandwidth K in the available bandwidth V and increasing the total allocated bandwidth capacity A.

여기서, 특히 상기 요청된 소정 크기의 대역폭(K)과 상기 대역폭 할당 테이블상의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭(K)이 상기 가용 대역폭(V)보다 크면 프로그램을 위해 할당된 대역폭(B)을 감소하고, 상기 가용 대역폭(V)의 용량을 늘이는 단계와;Here, in particular, in the step of comparing the magnitude of the requested bandwidth of the predetermined size K with the available bandwidth V on the bandwidth allocation table, if the bandwidth of the requested size is greater than the available bandwidth V. Reducing the bandwidth (B) allocated for the program and increasing the capacity of the available bandwidth (V);

상기 요청된 소정 크기의 대역폭(K)과 상기 용량이 늘어난 가용 대역폭(V)의 크기를 다시 비교하는 단계와;Comparing the requested size of bandwidth K again with the amount of available bandwidth V increased;

상기 요청된 소정 크기의 대역폭(K)과 상기 용량이 늘어난 가용 대역폭(V)의 크기를 다시 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 용량이 늘어난 대역폭 할당 테이블(BAT)상의 가용 대역폭(V)의 크기보다 작거나 같으면, 가용 대역폭(V)에서 요청된 소정 크기의 대역폭(K)을 제공하고, 총 할당된 대역폭 용량(A)을 늘이는 단계를 더 포함하는 점에 그 특징이 있다.In the step of comparing the requested size of the bandwidth K and the size of the increased available bandwidth V again, the bandwidth of the requested size is the available bandwidth on the increased bandwidth allocation table BAT ( If it is less than or equal to the size of V), it is characterized in that it further comprises the step of providing the requested bandwidth K in the available bandwidth V and increasing the total allocated bandwidth capacity A.

여기서, 특히 상기 요청된 소정 크기의 대역폭(K)이 상기 가용 대역폭(V)보다 크면, 프로그램을 위해 할당된 대역폭(B)을 감소하고, 상기 가용 대역폭(V)의 용량을 늘이는 단계에서 상기 가용 대역폭을 확보하기 위해 상기 할당된 대역폭을 줄이는 실행순서는 소리로 결과를 나타내는 프로그램, 화면 표시를 갖는 프로그램, 데이터 교환하는 프로그램의 순서로 수행되는 점에 그 특징이 있다.Here, in particular, if the requested predetermined bandwidth K is greater than the available bandwidth V, the bandwidth B allocated for the program is reduced and the capacity of the available bandwidth V is increased. In order to secure the bandwidth, the execution order of reducing the allocated bandwidth is characterized in that it is performed in the order of a program that results in sound, a program having a screen display, and a program for exchanging data.

여기서, 특히 상기 요청된 소정 크기의 대역폭(K)이 상기 가용 대역폭(V)보다 크면 프로그램을 위해 할당된 대역폭(B)을 감소하고, 상기 가용 대역폭(V)의 용량을 늘이는 단계에서 상기 프로그램을 위해 할당된 대역폭을 1/2로 감소하는 점에 그 특징이 있다.Here, in particular, if the requested predetermined bandwidth K is greater than the available bandwidth V, the program reduces the bandwidth B allocated for the program and increases the capacity of the available bandwidth V. This feature is characterized by reducing the bandwidth allocated to 1/2.

여기서, 특히 상기 요청된 소정 크기의 대역폭(K)과 상기 용량이 늘어난 가용 대역폭(V)의 크기를 다시 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 용량이 늘어난 대역폭 할당 테이블(BAT)상의 가용 대역폭(V)의 크기보다 크면 RDF에서 사용하는 용량의 대역폭을 단절하고, 다시 대역폭 할당 테이블(BAT)을 계산하는 단계와;Here, in particular, in the step of comparing again the size of the requested predetermined size bandwidth K and the increased available bandwidth V, the requested size size bandwidth is placed on the increased capacity allocation table BAT. Disconnecting the bandwidth of the capacity used by the RDF if it is larger than the available bandwidth V, and calculating the bandwidth allocation table BAT again;

상기 다시 계산된 대역폭 할당 테이블(BAT)에서 상기 요청된 소정 크기의 대역폭(K)과 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계와;Comparing the size of the requested bandwidth of bandwidth K in the recalculated bandwidth allocation table BAT with the amount of available bandwidth V in the recalculated bandwidth allocation table;

상기 다시 계산된 대역폭 할당 테이블(BAT)에서 상기 요청된 소정 크기의 대역폭(K)과 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 다시 계산된 대역폭 할당 테이블(BAT)상의 가용 대역폭(V)의 크기보다 작거나 같으면, 가용 대역폭(V)에서 요청된 소정 크기의 대역폭(K)을 제공하고, 총 할당된 대역폭 용량(A)을 늘이는 단계를 더 포함하는 점에 그 특징이 있다.Comparing the requested size of bandwidth K in the recalculated bandwidth allocation table BAT with the size of the available bandwidth V of the recalculated bandwidth allocation table. If less than or equal to the size of the available bandwidth (V) on the recalculated bandwidth allocation table (BAT), the bandwidth (K) of the requested size is provided in the available bandwidth (V), and the total allocated bandwidth capacity (A). It is characterized in that it further comprises the step of extending.

여기서, 특히 상기 다시 계산된 대역폭 할당 테이블(BAT)에서 상기 요청된 소정 크기의 대역폭(K)과 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭(K)이 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기보다 크면 모든 어플리케이션으로부터 줄여진 대역폭의 총합(S)과 대역폭 할당 테이블(BAT)을 다시 계산하는 단계와;Here, in particular, the requested predetermined size in the step of comparing the size of the bandwidth K of the requested predetermined size in the recalculated bandwidth allocation table BAT with the available bandwidth V of the recalculated bandwidth allocation table. Recalculating the total bandwidth S reduced from all applications and the bandwidth allocation table BAT if the bandwidth K is greater than the size of the available bandwidth V of the recalculated bandwidth allocation table;

상기 요청된 소정 크기의 대역폭(K)과 상기 모든 어플리케이션으로부터 줄여진 대역폭의 총합(S)과 대역폭 할당 테이블(BAT)이 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계와;Comparing the size of the bandwidth K of the requested predetermined size with the total bandwidth S reduced from all the applications and the size of the available bandwidth V of the bandwidth allocation table in which the bandwidth allocation table BAT is recalculated; ;

상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기보다 작거나 같으면, 가용 대역폭(V)에서 요청된 소정 크기의 대역폭(K)을 제공하고, 총 할당된 대역폭 용량(A)을 늘이는 단계를 더 포함하는 점에 그 특징이 있다.If the bandwidth of the requested predetermined size is less than or equal to the size of the available bandwidth V of the recalculated bandwidth allocation table in the step of comparing the size of the available bandwidth V of the recalculated bandwidth allocation table, the available bandwidth It is characterized in that it further comprises the step of providing a bandwidth K of the predetermined magnitude requested in (V) and increasing the total allocated bandwidth capacity A.

여기서, 특히 상기 대역폭 할당 테이블(BAT)이 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기보다 크면, 실행된 시간이 가장 오래된 소정의 어플리케이션 또는 마스터 데몬을 종료하여 대역폭 할당 테이블을 다시 계산하는 단계와;Here, in particular, in the step of comparing the size of the available bandwidth V of the bandwidth allocation table in which the bandwidth allocation table BAT is recalculated, the bandwidth of the requested predetermined size is available bandwidth V of the recalculated bandwidth allocation table. Recalculating the bandwidth allocation table by terminating a predetermined application or master daemon having the oldest running time when the size is greater than;

상기 실행된 시간이 가장 오래된 소정의 어플리케이션 또는 마스터 데몬을 종료하여 대역폭 할당 테이블을 다시 계산하는 단계이후, 상기 다시 계산된 대역폭 할당 테이블(BAT)에서 상기 요청된 소정 크기의 대역폭(K)과 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계를 더 포함하는 점에 그 특징이 있다.After re-calculating the bandwidth allocation table by terminating the predetermined application or master daemon with the longest running time, the re-calculated bandwidth allocation table BAT and the requested bandwidth K of the predetermined size and again. It is characterized in that it further comprises the step of comparing the size of the available bandwidth (V) of the calculated bandwidth allocation table.

이와 같은 본 발명에 의하면, 클라이언트-서버 네트워크 환경의 제한된 대역폭에서 동시에 실행되는 다수의 프로그램을 효과적으로 사용하여 사용자에게 최대한의 실행 경과를 피드백 할수 있는 클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘 할 수 있다.According to the present invention, a bandwidth self-adjustment algorithm of the client-server network capable of feeding back the maximum execution progress to the user by effectively using a plurality of programs simultaneously executed in the limited bandwidth of the client-server network environment.

이하 첨부된 도면을 참조하면서 본 발명의 실시 예를 상세히 설명한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따른 클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘의 순서도이다. 이에 도시된 바와 같이, 먼저 대역폭 할당 테이블(Bandwidth Allocation Table: BAT)의 내용을 계산 및 셋팅하여 초기화시키는 단계가 수행된다(S101).1 is a flowchart of a bandwidth autonomous tuning algorithm of a client-server network according to the present invention. As shown in the figure, a step of initially calculating and setting the contents of a bandwidth allocation table (BAT) is initialized (S101).

보다 상세하게는, 서버와 클라이언트에는 마스터 데몬(Master Daemon)이라고 이름 붙여진 상주 프로그램이 있다. 그리고, 상기 마스터 데몬에게 다수의 프로그램 실행시 필요로 하는 대역폭 량을 요청하게 된다.More specifically, the server and the client have a resident program named Master Daemon. The master daemon requests the amount of bandwidth required to execute a plurality of programs.

상기 마스터 데몬은 대역폭 할당 테이블(Bandwidth Allocation Table: BAT)을 가지고 상기 요청된 대역폭을 제공하게 된다.The master daemon has a bandwidth allocation table (BAT) to provide the requested bandwidth.

상기 대역폭 할당 테이블(Bandwidth Allocation Table: BAT)은 현재 활용 가능한 채널 총 용량(C), RDP(Remote Desktop Protocol :RDP)에서 사용하는 용량(R), 리얼-타임(Real-time) 용도(Audio/TV signal)의 대역폭(U), 프로그램을 위해 할당된 대역폭(B), 할당된 총(R+U+B) 대역폭 용량(A), 가용 대역폭(C-A=V)으로 계산되어 셋팅된다.The bandwidth allocation table (BAT) is a total channel capacity (C) currently available, a capacity (R) used by a Remote Desktop Protocol (RDP), a real-time use (Audio / It is calculated and set as the bandwidth (U) of the TV signal), the bandwidth (B) allocated for the program, the total (R + U + B) bandwidth capacity (A) allocated, and the available bandwidth (CA = V).

이어서, 상기 대역폭 할당 테이블(BAT)의 초기화 후, 실행 시작 프로그램을 위한 소정 크기의 대역폭(K)을 요청하는 단계가 수행된다(S102).Subsequently, after initialization of the bandwidth allocation table BAT, a step of requesting a bandwidth K of a predetermined size for an execution start program is performed (S102).

그 다음, 상기 대역폭(K)이 요청되면, 상기 요청된 소정 크기의 대역폭(K)과 상기 대역폭 할당 테이블상의 가용 대역폭(V)의 크기를 비교하는 단계가 수행된다(S103).Next, when the bandwidth K is requested, comparing the requested bandwidth K with the size of the available bandwidth V on the bandwidth allocation table is performed (S103).

그리고, 상기 요청된 소정 크기의 대역폭(K)과 상기 대역폭 할당 테이블상의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭(K)이 상기 가용 대역폭(V)보다 크면, 프로그램을 위해 할당된 대역폭(B)을 줄이고, 상기 가용 대역폭(V)의 용량을 늘이는 단계가 수행된다(S104).And when the requested bandwidth K is larger than the available bandwidth V in the step of comparing the requested bandwidth K with the size of the available bandwidth V on the bandwidth allocation table. The step of reducing the bandwidth B allocated for the program and increasing the capacity of the available bandwidth V is performed (S104).

보다 자세히 설명하면, 상기 프로그램을 위해 할당된 대역폭(B)에서 상기 프로그램을 위해 할당된 대역폭의 B/2(D)만큼 감소하게 된다. 그리고, 원래의 가용 대역폭(V)에 상기 프로그램을 위해 할당된 대역폭의 D만큼을 늘여서 가용 대역폭을 확보하게 된다.In more detail, the bandwidth B allocated for the program decreases by B / 2 (D) of the bandwidth allocated for the program. Then, the available bandwidth is secured by increasing the original available bandwidth V by D of the bandwidth allocated for the program.

그리고, 상기 프로그램을 위해 할당된 대역폭을 줄이는 프로그램의 실행순서(Last-Come-First-Serve Policy)는 소리로 결과를 나타내는 프로그램, 화면 표시를 갖는 프로그램, 데이터 교환하는 프로그램의 순서대로 행하게 된다.In addition, the execution order of a program for reducing the bandwidth allocated for the program is performed in the order of a program showing a result by sound, a program having a screen display, and a program exchanging data.

이어서, 상기 요청된 소정 크기의 대역폭(K)과 상기 용량이 늘어난 가용 대역폭(V)의 크기를 다시 비교하는 단계가 수행된다(S105).Subsequently, a step of comparing the size of the requested bandwidth K with the size of the available bandwidth V increased again is performed (S105).

그리고, 상기 다시 비교된 요청된 소정 크기의 대역폭(K)과 상기 용량이 늘어난 가용 대역폭(V)에서 상기 요청된 소정 크기의 대역폭이 크면, 상기 가용 대역폭을 확보하기 위해 RDF(Remote Desktop Protocol :RDP)에서 사용하는 용량의 대역폭(R)을 단절하고, 다시 대역폭 할당 테이블(Bandwidth Allocation Table: BAT)을 계산하는 단계가 수행된다(S106).And if the bandwidth of the requested predetermined size is larger than the requested predetermined size of bandwidth K and the capacity increase of available capacity V, the RDF (Remote Desktop Protocol: RDP) is secured to secure the available bandwidth. In step S106, the bandwidth R of the capacity to be used is disconnected and the bandwidth Allocation Table (BAT) is calculated again.

그 다음, 상기 다시 계산된 대역폭 할당 테이블(BAT)에서 상기 요청된 소정 크기의 대역폭(K)과 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계가 수행된다(S107).Then, comparing the size of the bandwidth K of the requested predetermined size with the available bandwidth V of the recalculated bandwidth allocation table in the recalculated bandwidth allocation table BAT is performed (S107). .

그리고, 상기 요청된 소정 크기의 대역폭(K)과 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭(K)이 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기보다 크면, 모든 어플리케이션(App)으로부터 줄여진 대역폭의 총 합(S)을 계산하고, 다시 대역폭 할당 테이블(BAT)을 계산하는 단계가 수행된다(S108).And in the step of comparing the size of the requested predetermined size bandwidth K and the available bandwidth V of the recalculated bandwidth allocation table, the requested size bandwidth K is recalculated. If the size is larger than the available bandwidth V of the table, the total sum S of bandwidths reduced from all the applications App is calculated, and the bandwidth allocation table BAT is calculated again (S108).

이어서, 상기 모든 어플리케이션으로부터 줄여진 대역폭의 총합(S)을 계산하고, 다시 대역폭 할당 테이블(BAT)을 계산한 후, 상기 요청된 소정 크기의 대역폭(K)과 상기 모든 어플리케이션으로부터 줄여진 대역폭의 총합(S)을 계산하고, 다시 대역폭 할당 테이블(BAT)이 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계가 수행된다(S109)Subsequently, the total bandwidth S reduced from all the applications is calculated, and the bandwidth allocation table BAT is further calculated, and then the total bandwidth K of the requested predetermined size and the bandwidths reduced from all the applications are calculated. Computing (S) and comparing the size of the available bandwidth V of the bandwidth allocation table in which the bandwidth allocation table BAT is calculated (S109).

그 다음, 상기 요청된 소정 크기의 대역폭(K)이 모든 어플리케이션으로부터 줄여진 대역폭의 총합(S)을 계산하고, 다시 대역폭 할당 테이블(BAT)이 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기보다 크면, 실행된 시간이 가장 오래된소정의 어플리케이션 또는 마스터 데몬을 종료하여 대역폭 할당 테이블을 다시 계산하는 단계를 수행한다(S110).Then, the requested predetermined size of bandwidth K is calculated as the sum of the bandwidths S reduced from all the applications, and again the size of the available bandwidth V of the bandwidth allocation table where the bandwidth allocation table BAT is calculated. If greater, the step of recalculating the bandwidth allocation table by terminating a predetermined application or master daemon with the longest running time (S110).

한편, 상기 실행된 시간이 가장 오래된 소정의 어플리케이션 또는 마스터 데몬을 종료하여 대역폭 할당 테이블을 다시 계산하는 단계이후, 상기 다시 계산된 대역폭 할당 테이블(BAT)에서 상기 요청된 소정 크기의 대역폭(K)과 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계를 수행하게 된다(S107).On the other hand, after the step of recalculating the bandwidth allocation table by terminating the predetermined application or master daemon with the longest running time, the bandwidth K of the requested predetermined size is reconstructed in the recalculated bandwidth allocation table BAT. Comparing the size of the available bandwidth (V) of the recalculated bandwidth allocation table (S107).

한편, 상기 대역폭(K)이 요청되면, 상기 요청된 소정 크기의 대역폭(K)과 상기 대역폭 할당 테이블상의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 대역폭 할당 테이블(BAT)상의 가용 대역폭(V)의 크기보다 작거나 같으면, 가용 대역폭(V)에서 요청된 소정 크기의 대역폭(K)을 제공하고, 총 할당된 대역폭 용량(A)을 늘이게 된다(S112).On the other hand, if the bandwidth (K) is requested, the bandwidth of the requested predetermined size is the bandwidth allocation in the step of comparing the size of the requested bandwidth (K) and the available bandwidth (V) on the bandwidth allocation table If it is less than or equal to the size of the available bandwidth V in the table BAT, the bandwidth K of the requested size is provided in the available bandwidth V, and the total allocated bandwidth capacity A is increased (S112). ).

또한, 상기 요청된 소정 크기의 대역폭(K)과 상기 용량이 늘어난 가용 대역폭(V)의 크기를 다시 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 용량이 늘어난 대역폭 할당 테이블(BAT)상의 가용 대역폭(V)의 크기보다 작거나 같으면, 가용 대역폭(V)에서 요청된 소정 크기의 대역폭(K)을 제공하고, 총 할당된 대역폭 용량(A)을 늘이게 된다(S112).Further, in the step of comparing again the size of the requested predetermined bandwidth K and the increased available bandwidth V, the requested predetermined bandwidth is available on the increased bandwidth allocation table BAT. If it is less than or equal to the size of the bandwidth (V), it provides a bandwidth K of the predetermined size requested in the available bandwidth (V), and increases the total allocated bandwidth capacity (A) (S112).

또한, 상기 다시 계산된 대역폭 할당 테이블(BAT)에서 상기 요청된 소정 크기의 대역폭(K)과 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 다시 계산된 대역폭할당 테이블(BAT)상의 가용 대역폭(V)의 크기보다 작거나 같으면, 가용 대역폭(V)에서 요청된 소정 크기의 대역폭(K)을 제공하고, 총 할당된 대역폭 용량(A)을 늘이게 된다(S112).Further, comparing the requested size of bandwidth K in the recalculated bandwidth allocation table BAT with the size of the available bandwidth V of the recalculated bandwidth allocation table. If the bandwidth is less than or equal to the size of the available bandwidth (V) on the recalculated bandwidth allocation table (BAT), then the bandwidth (K) of the requested size is provided in the available bandwidth (V), and the total allocated bandwidth capacity ( A) is increased (S112).

또한, 상기 모든 어플리케이션으로부터 줄여진 대역폭의 총합(S)을 계산하고, 다시 대역폭 할당 테이블(BAT)을 계산한 후, 상기 요청된 소정 크기의 대역폭(K)과 상기 모든 어플리케이션으로부터 줄여진 대역폭의 총합(S)을 계산하고, 다시 대역폭 할당 테이블(BAT)이 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 모든 어플리케이션으로부터 줄여진 대역폭의 총합(S)을 계산하고, 다시 대역폭 할당 테이블(BAT)이 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기보다 작거나 같으면, 가용 대역폭(V)에서 요청된 소정 크기의 대역폭(K)을 제공하고, 총 할당된 대역폭 용량(A)을 늘이게 된다(S112).In addition, after calculating the sum S of the bandwidths reduced from all the applications, calculating the bandwidth allocation table BAT again, the sum of the bandwidth K of the requested predetermined size and the bandwidths reduced from all the applications. Calculating (S) and again comparing the size of the available bandwidth (V) of the calculated bandwidth allocation table by the bandwidth allocation table (BAT) to the sum of the bandwidths of which the bandwidth of the requested predetermined size is reduced from all the applications. Calculate (S) and again if the bandwidth allocation table (BAT) is less than or equal to the size of the available bandwidth (V) of the calculated bandwidth allocation table, then provide the bandwidth (K) of the requested magnitude in the available bandwidth (V). Then, the total allocated bandwidth capacity (A) is increased (S112).

본 발명은 도면에 도시된 실시 예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 본 기술분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.Although the present invention has been described with reference to the embodiments illustrated in the drawings, this is merely exemplary, and it will be understood by those skilled in the art that various modifications and equivalent other embodiments are possible. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

이상의 설명에서와 같이 본 발명에 따른 클라이언트-서버 네트워크 환경의 제한된 대역폭에서 동시에 실행되는 다수의 프로그램을 효과적으로 사용하여 사용자에게 최대한의 실행 경과를 피드백 할 수 있다.As described above, a maximum number of executions can be fed back to the user by effectively using a plurality of programs simultaneously executed in the limited bandwidth of the client-server network environment according to the present invention.

Claims (7)

대역폭 할당 테이블(BAT)의 내용을 계산 및 셋팅하여 초기화시키는 단계와;Calculating, setting and initializing contents of the bandwidth allocation table (BAT); 상기 대역폭 할당 테이블(BAT)의 초기화 후, 소정 크기의 실행 시작 프로그램을 위한 대역폭(K)을 요청하는 단계와;After the initialization of the bandwidth allocation table (BAT), requesting a bandwidth (K) for an execution start program of a predetermined size; 상기 대역폭(K)이 요청되면, 상기 요청된 소정 크기의 대역폭(K)과 상기 대역폭 할당 테이블상의 가용 대역폭(V)의 크기를 비교하는 단계와;If the bandwidth (K) is requested, comparing the requested amount of bandwidth (K) with the amount of available bandwidth (V) on the bandwidth allocation table; 상기 요청된 소정 크기의 대역폭(K)과 상기 대역폭 할당 테이블상의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 대역폭 할당 테이블(BAT)상의 가용 대역폭(V)의 크기보다 작거나 같으면, 가용 대역폭(V)에서 요청된 소정 크기의 대역폭(K)을 제공하고, 총 할당된 대역폭 용량(A)을 늘이는 단계를 포함하는 것을 특징으로 하는 클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘.In the step of comparing the requested size of bandwidth K and the amount of available bandwidth V on the bandwidth allocation table, the requested size of bandwidth is equal to the available bandwidth V on the bandwidth allocation table BAT. If less than or equal to size, providing a requested size of bandwidth (K) at available bandwidth (V) and increasing the total allocated bandwidth capacity (A) Tuning Algorithm. 제 1항에 있어서,The method of claim 1, 상기 요청된 소정 크기의 대역폭(K)과 상기 대역폭 할당 테이블상의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭(K)이 상기 가용 대역폭(V)보다 크면 프로그램을 위해 할당된 대역폭(B)을 감소하고, 상기 가용 대역폭(V)의 용량을 늘이는 단계와;Comparing the requested predetermined size of bandwidth (K) with the size of the available bandwidth (V) on the bandwidth allocation table, if the requested size of bandwidth (K) is greater than the available bandwidth (V). Reducing the allocated bandwidth (B) and increasing the capacity of the available bandwidth (V); 상기 요청된 소정 크기의 대역폭(K)과 상기 용량이 늘어난 가용 대역폭(V)의크기를 다시 비교하는 단계와;Comparing the requested size of bandwidth (K) with the size of the increased available bandwidth (V); 상기 요청된 소정 크기의 대역폭(K)과 상기 용량이 늘어난 가용 대역폭(V)의 크기를 다시 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 용량이 늘어난 대역폭 할당 테이블(BAT)상의 가용 대역폭(V)의 크기보다 작거나 같으면, 가용 대역폭(V)에서 요청된 소정 크기의 대역폭(K)을 제공하고, 총 할당된 대역폭 용량(A)을 늘이는 단계를 더 포함하는 것을 특징으로 하는 클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘.In the step of comparing the requested size of the bandwidth K and the size of the increased available bandwidth V again, the bandwidth of the requested size is the available bandwidth on the increased bandwidth allocation table BAT ( If less than or equal to the size of V), providing the requested bandwidth K in the available bandwidth V, and further increasing the total allocated bandwidth capacity A; Bandwidth autonomous algorithm of the network. 제 2항에 있어서,The method of claim 2, 상기 요청된 소정 크기의 대역폭(K)이 상기 가용 대역폭(V)보다 크면, 프로그램을 위해 할당된 대역폭(B)을 감소하고, 상기 가용 대역폭(V)의 용량을 늘이는 단계에서 상기 가용 대역폭을 확보하기 위해 상기 할당된 대역폭을 줄이는 실행순서는 소리로 결과를 나타내는 프로그램, 화면 표시를 갖는 프로그램, 데이터 교환하는 프로그램의 순서로 수행되는 것을 특징으로 하는 클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘.If the requested predetermined bandwidth K is greater than the available bandwidth V, the bandwidth B allocated for the program is reduced, and the available bandwidth V is increased in order to increase the capacity of the available bandwidth V. The order of reducing the allocated bandwidth is performed in the order of a program that results in sound, a program having a screen display, and a program for exchanging data. 제 2항에 있어서,The method of claim 2, 상기 요청된 소정 크기의 대역폭(K)이 상기 가용 대역폭(V)보다 크면 프로그램을 위해 할당된 대역폭(B)을 감소하고, 상기 가용 대역폭(V)의 용량을 늘이는 단계에서 상기 프로그램을 위해 할당된 대역폭을 1/2로 감소하는 것을 특징으로 하는클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘.If the requested predetermined bandwidth K is greater than the available bandwidth V, the bandwidth B allocated for the program is decreased and the capacity of the available bandwidth V is allocated for the program. Bandwidth autonomous tuning algorithm for a client-server network, characterized in that the bandwidth is reduced by half. 제 2항에 있어서,The method of claim 2, 상기 요청된 소정 크기의 대역폭(K)과 상기 용량이 늘어난 가용 대역폭(V)의 크기를 다시 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 용량이 늘어난 대역폭 할당 테이블(BAT)상의 가용 대역폭(V)의 크기보다 크면 RDF에서 사용하는 용량의 대역폭을 단절하고, 다시 대역폭 할당 테이블(BAT)을 계산하는 단계와;In the step of comparing the requested size of the bandwidth K and the size of the increased available bandwidth V again, the bandwidth of the requested size is the available bandwidth on the increased bandwidth allocation table BAT ( Disconnecting the bandwidth of the capacity used by the RDF if it is greater than the size of V), and calculating the bandwidth allocation table BAT again; 상기 다시 계산된 대역폭 할당 테이블(BAT)에서 상기 요청된 소정 크기의 대역폭(K)과 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계와;Comparing the size of the requested bandwidth of bandwidth K in the recalculated bandwidth allocation table BAT with the amount of available bandwidth V in the recalculated bandwidth allocation table; 상기 다시 계산된 대역폭 할당 테이블(BAT)에서 상기 요청된 소정 크기의 대역폭(K)과 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 다시 계산된 대역폭 할당 테이블(BAT)상의 가용 대역폭(V)의 크기보다 작거나 같으면, 가용 대역폭(V)에서 요청된 소정 크기의 대역폭(K)을 제공하고, 총 할당된 대역폭 용량(A)을 늘이는 단계를 더 포함하는 것을 특징으로 하는 클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘.Comparing the requested size of bandwidth K in the recalculated bandwidth allocation table BAT with the size of the available bandwidth V of the recalculated bandwidth allocation table. If less than or equal to the size of the available bandwidth (V) on the recalculated bandwidth allocation table (BAT), the bandwidth (K) of the requested size is provided in the available bandwidth (V), and the total allocated bandwidth capacity (A). And further extending the bandwidth of the client-server network. 제 5항에 있어서,The method of claim 5, 상기 다시 계산된 대역폭 할당 테이블(BAT)에서 상기 요청된 소정 크기의 대역폭(K)과 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭(K)이 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기보다 크면 모든 어플리케이션으로부터 줄여진 대역폭의 총합(S)과 대역폭 할당 테이블(BAT)을 다시 계산하는 단계와;Comparing the requested size of bandwidth K in the recalculated bandwidth allocation table BAT with the size of the available bandwidth V of the recalculated bandwidth allocation table; If K) is greater than the size of the available bandwidth (V) of the recalculated bandwidth allocation table, recalculating the total (S) and bandwidth allocation table (BAT) of the reduced bandwidths from all applications; 상기 요청된 소정 크기의 대역폭(K)과 상기 모든 어플리케이션으로부터 줄여진 대역폭의 총합(S)과 대역폭 할당 테이블(BAT)이 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계와;Comparing the size of the bandwidth K of the requested predetermined size with the total bandwidth S reduced from all the applications and the size of the available bandwidth V of the bandwidth allocation table in which the bandwidth allocation table BAT is recalculated; ; 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기보다 작거나 같으면, 가용 대역폭(V)에서 요청된 소정 크기의 대역폭(K)을 제공하고, 총 할당된 대역폭 용량(A)을 늘이는 단계를 더 포함하는 것을 특징으로 하는 클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘.If the bandwidth of the requested predetermined size is less than or equal to the size of the available bandwidth V of the recalculated bandwidth allocation table in the step of comparing the size of the available bandwidth V of the recalculated bandwidth allocation table, the available bandwidth Providing a bandwidth (K) of a predetermined magnitude requested in (V) and increasing the total allocated bandwidth capacity (A). 제 6항에 있어서,The method of claim 6, 상기 대역폭 할당 테이블(BAT)이 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계에서 상기 요청된 소정 크기의 대역폭이 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기보다 크면, 실행된 시간이 가장 오래된 소정의 어플리케이션 또는 마스터 데몬을 종료하여 대역폭 할당 테이블을 다시 계산하는 단계와;Comparing the size of the available bandwidth (V) of the bandwidth allocation table in which the bandwidth allocation table (BAT) has been recalculated to the size of the available bandwidth (V) of the recalculated bandwidth allocation table. If greater, terminating any application or master daemon with the oldest run time and recalculating the bandwidth allocation table; 상기 실행된 시간이 가장 오래된 소정의 어플리케이션 또는 마스터 데몬을 종료하여 대역폭 할당 테이블을 다시 계산하는 단계이후, 상기 다시 계산된 대역폭 할당 테이블(BAT)에서 상기 요청된 소정 크기의 대역폭(K)과 상기 다시 계산된 대역폭 할당 테이블의 가용 대역폭(V)의 크기를 비교하는 단계를 더 포함하는 것을 특징으로 하는 클라이언트-서버 네트워크의 대역폭 자율 조정 알고리즘.After re-calculating the bandwidth allocation table by terminating the predetermined application or master daemon with the longest running time, the re-calculated bandwidth allocation table BAT and the requested bandwidth K of the predetermined size and again. Comparing the magnitude of the available bandwidth (V) of the calculated bandwidth allocation table.
KR1020030007908A 2003-02-07 2003-02-07 Algorithm for self -control bandwidth of network of server-client KR20040071981A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030007908A KR20040071981A (en) 2003-02-07 2003-02-07 Algorithm for self -control bandwidth of network of server-client

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030007908A KR20040071981A (en) 2003-02-07 2003-02-07 Algorithm for self -control bandwidth of network of server-client

Publications (1)

Publication Number Publication Date
KR20040071981A true KR20040071981A (en) 2004-08-16

Family

ID=37359641

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030007908A KR20040071981A (en) 2003-02-07 2003-02-07 Algorithm for self -control bandwidth of network of server-client

Country Status (1)

Country Link
KR (1) KR20040071981A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101295392B1 (en) * 2006-12-14 2013-08-09 주식회사 케이티 System for allocating bandwidth in broadband cobvergence network and method for management thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101295392B1 (en) * 2006-12-14 2013-08-09 주식회사 케이티 System for allocating bandwidth in broadband cobvergence network and method for management thereof

Similar Documents

Publication Publication Date Title
EP1145495B1 (en) System for broadcasting software applications and portable data communications device for use in such a system
US7783773B2 (en) Glitch-free media streaming
US7685286B2 (en) Network scoring system and method
US6865426B1 (en) Adaptive data security systems and methods
US10757176B1 (en) Systems, methods, devices and arrangements for server load distribution
US20020012319A1 (en) Load Balancing
JP2001043199A (en) Service-oriented resource management over different kind of servers
JP2002094568A (en) Method for applying service quality to data stream
WO2003015376A1 (en) Method and apparatus for dynamically configuring network communication parameters for an application
JP2010020782A (en) Method for transferring information
WO2010031335A1 (en) Method for controlling media server and system thereof
JP4922520B2 (en) Method and device for bandwidth allocation
TWI716221B (en) Method and device for distribution of bandwidth in a network, and computer program product
KR20040071981A (en) Algorithm for self -control bandwidth of network of server-client
US7421700B2 (en) Interprocess buffer management using a buffer delay time
Guo et al. QoS aware job scheduling in a cluster-based web server for multimedia applications
US20020002616A1 (en) Method and apparatus for providing multimedia service in network environment
Khan et al. Bandwidth Estimation Techniques for Relative'Fair'Sharing in DASH
Zhang et al. Bitrate allocation among multiple video streams to maximize profit in content delivery networks
Poellabauer et al. Kernel support for the event-based cooperation of distributed resource managers
US9515887B2 (en) Communication processing device, communication processing method, and program
US20240064102A1 (en) Packet processing device and packet processing method
JP3732149B2 (en) Terminal device for visually and dynamically controlling downstream band, control method, program, and recording medium
Segarra et al. Simulations on batching in video-on-demand transmissions
KR101747208B1 (en) Data transfer system base on Active browser window recognition

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid