KR20040045596A - 가변 큐 할당장치 - Google Patents

Abstract

본 발명에 따른 가변 큐 할당 장치는 통신 프로그램에서 데이터를 일시적으로 저장하는 큐의 사이즈를 발생된 메시지의 사이즈에 따라 가변시켜 할당할 수 있도록 한 것이다.

본 발명에 따른 가변 큐 할당장치는, 교환기 내부의 메시지 발생부에서 특정 큐에 저장할 메시지가 발생되면, 저장할 큐 식별자 및 상기 메시지 사이즈 정보를 수신하여, 상기 저장할 메시지의 사이즈에 따라 적응적으로 상기 큐 식별자에 해당하는 현재의 큐 사이즈를 가변시켜 할당하는 큐 운용 프로세스를 포함하는 것을 특징으로 한다.

여기서, 상기 큐 운용 프로세스는 현재의 큐 사이즈를 재 조정시켜 주기 위해, 큐 식별자별 우선 순위, 과거 사용량에 대한 정보, 각 큐의 사용 시간대를 저장하고 있는 데이터베이스를 기초하여 사용할 큐와 상대적인 큐의 사이즈를 가감하는 것을 특징으로 한다.

Description

가변 큐 할당장치{Variable queue assignment apparatus}

본 발명은 큐 운용 장치에 있어서, 특히 응용 프로그램에서 메시지 사용량에 따라 큐(Queue) 크기(size)를 가변시켜 할당할 수 있도록 한 가변 큐 할당 장치에관한 것이다.

일반적으로 큐(Queue)는 여러 개의 데이터 항목들이 일정한 순서로 나열된 자료 구조이다. 스택과는 달리 한쪽 끝에서는 삽입만 할 수 있고, 삭제는 반대쪽 끝에서만 할 수 있도록 되어 있다.

이러한 큐에 저장된 데이터 항목들 중에 먼저 삽입된 것은 먼저 삭제되고, 나중에 삽입된 것은 나중에 삭제되므로 선입 선출 리스트 (First-In-First-Out: FIFO)라 부른다.

상기 큐의 종류에는 도 1에 도시된 바와 같이 선형 큐와 환형 큐가 존재한다.

도 1a를 참조하면, 선형 큐는 여러 개의 데이터 항목들이 하한부터 차례로 저장되는 모양을 가지며, 새로운 데이터 항목의 삽입은 리어(rear)에서 일어나고, 이 위치는 리어 포인터(rear pointer)라는 지시자가 가리킨다. 데이터 항목의 삭제는 프런트에서 일어나며, 이 위치는 프런트 포인터(front pointer)라는 지시자가 가리킨다.

그리고, 프런트 포인터와 리어 포인터는 초기에 하한에서 시작하여 삽입과 삭제가 반복됨에 따라 상한쪽으로 이동한다.

도 1b을 참조하면, 환형 큐는 선형 큐의 문제점을 보완하기 위해 만들어진 자료구조이다. 삽입과 삭제 동작은 선형 큐와 같지만, 큐의 상한과 하한이 서로 연결된 고리 모양을 하고 있어, 사실상 큐의 한계가 없는 것과 같다.

그리고, 선형 큐에서와 마찬가지로 삽입 위치를 가리키는 리어 포인터와 삭제 위치를 가리키는 프런트 포인터가 있다. 두개의 포인터는 초기에 시작점에서 출발하여 삽입과 삭제가 일어남에 따라 그 값이 하나씩 증가하여 시계 방향으로 이동한다. 포인터가 큐의 끝점에 있을 때 삽입이나 삭제가 일어나면 포인터가 리셋 되어 다시 시작점을 가리킨다.

일반적인 교환기 응용 프로그램에서는 환형 큐 방식의 자료 구조를 많이 사용하고 있다.

도 2는 종래 교환기 응용 프로그램에서 사용하고 있는 고정 큐 할당장치를 나타낸 도면이다.

도 2를 참조하면, 각 종 처리부 및 운용 처리부를 포함하여 각각 발생되는 메시지를 처리하는 운용 프로그램(101)과, 고정된 크기의 할당된 영역에 상기 운용 프로그램(101)에서 사용하기 위해 송/수신되는 메시지를 각각 저장하는 다수개의 송/수신 메시지 큐로 이루어진 큐(102)와, 외부 어플리케이션(110)으로부터 받은 데이터를 분석해서 해당 큐(102)로 분배 및 해당 큐(102)에서 꺼내어 외부 어플리케이션(110)으로 전달하는 메시지 처리부(103)와, 메시지 처리부와 외부 어플리케이션 사이에서 메시지를 전달하는 시리얼 인터페이스(104) 및 랜(105)을 포함하는 구성이다.

상기와 같은 종래 교환기 운용 프로그램에서 사용하고 있는 고정 큐 할당 장치에 대하여 첨부된 도면을 참조하여 설명하면 다음과 같다.

도 1을 참조하면, 교환기(100)에는 다수개의 운용 프로그램(101)들이 존재하게 되며, 호 처리부는 각각의 운용 프로그램들은 호에 대한 처리 중 발생되는 메시지를 처리하며, 운용 처리부는 교환기 운용 프로그램에서 발생하는 메시지 항목을 수행하고, CTI(Computer and Telephony Integration) 처리부는 교환기에 실장되어 사용하는 CTI 메시지를 처리하게 된다. 기타 다른 처리부의 동작은 생략하기로 한다.

그리고, 상기 운용 프로그램(101)에서 사용할 큐(102)는 고정된 크기를 갖는 다수개의 송신 및 수신 큐로서, 환형 큐 구조를 갖는다. 상기 큐(102)는 분류된 메시지에 따라 CRT 수신 및 송신 큐, OMS 메시지 송신 및 수신 큐, CTI 메시지 수신 및 송신 큐 등으로 이루어진다.

여기서, CRT 수신 및 송신 큐는 운용자에게 제공하거나 운용자로부터 받는 메시지 데이터를 저장하며, OMS 메시지 수신 및 송신 큐는 OMS(Operating Management System)에 관련된 메시지를 저장하고, CTI 메시지 수신 및 송신 큐는 CTI에 관련된 메시지를 저장하는 곳이다. 즉, CRT 송/수신 메시지가 발생하면 각각의 처리부에서 CRT 송/수신 큐로 데이터를 입/출력하고, CRT 송신 및 수신큐는 도 1에서 설명한 바와 같이 일반적이 큐 처리 방식과 같이 데이터를 처리한다.

이러한 메시지 송신 및 수신 큐 등을 사용하여 각 운용 프로그램에서 메시지를 저장할 위치의 해당 큐에 메시지를 저장하고 읽어오게 된다.

상기 큐들은 운용 프로그램에서 사용할 큐에 할당할 수 있는 메모리의 크기가 128바이트(Byte)가 있고, 16바이트를 가진 8개의 큐를 정의해서 사용할 경우 8개의 큐 영역이 정해져 있으며, 이들 영역은 서로 교차 사용할 수 없도록 되어 있다.

그리고, 메시지 처리부(103)는 외부 어플리케이션(110)의 요청에 따른 메시지를 해당 큐(102)에서 읽어서 시리얼 입출력 인터페이스(104) 및 랜(LAN)(105)을 통해서 외부 어플리케이션(110)으로 제공되며, 또 외부 어플리케이션(110)으로부터 전달되는 메시지를 처리하여 해당 큐에 각각 저장하게 된다.

상기 외부 어플리케이션(110)은 운용자 단말장치, 과금장치, 관리 장치 등으로 이루어진다.

도 3의 (a)(b)는 종래 16*8 바이트의 크기를 갖는 CRT 송/수신 큐의 구조를 예로 나타낸 도면이다. 도 3에 도시된 바와 같이, CRT 송신 및 수신 큐는 128바이트로 고정된 크기를 갖고, 8개의 영역으로 나누어지며 한 개의 영역이 16바이트로 이루어진다.

이와 같이, 교환기 운용 프로그램과 같이 통신 운용 프로그램에서는 다수의 데이터를 처리해야 하기 때문에 큐라는 자료 구조를 많이 사용하고 있게 된다. 또 각각의 메시지를 저장하는 큐의 크기를 고정시켜서 사용하게 된다.

즉, 많은 종류의 큐를 정의해서 사용할 경우 고정된 사용량이 많은 특정 큐는 사용할 수 없는 상태가 발생되고, 반면 사용량이 적은 특정 큐는 사용되지도 않은 상태로 메모리 용량만 낭비될 뿐만 아니라, 큐에 입력되는 데이터의 양이 갑자기 늘어날 경우 처리하지 못하는 경우가 발생한다.

본 발명은 상기한 문제를 해결하기 위해 안출된 것으로서, 임의의 메시지를저장하기 위한 큐의 메모리 구조를 가변하여 할당하고 큐 사이즈를 조정할 수 있도록 한 가변 큐 할당 장치를 제공함에 그 목적이 있다.

본 발명의 일 특징은 큐 운용 프로세스에서 특정 운용 프로그램 및 외부 어플리케이션의 메시지를 처리하는 메시지 처리부로부터 사용할 메시지 큐에 대한 식별자 및 사이즈에 대한 정보를 수신하여, 현재 큐들의 사이즈와 사용할 큐 사이즈를 비교하여 그 결과에 따라 사용할 큐 사이즈를 재 할당 및 조정하고 그 정보를 운용 프로그램 및 메시지 처리부에 다시 전달할 수 있도록 한 가변 큐 할당 장치를 제공함에 그 목적이 있다.

또 다른 특징은 운용 프로세스는 가변 큐 할당의 기준을 큐 식별자별로 우선 순위, 평균 이용 횟수를 위한 사용이력, 평균 이용 시간대를 데이터베이스에 축적 및 관리하여 특정 큐의 사이즈 증가 또는 감소를 연동적으로 수행할 수 있도록 함으로써, 효과적으로 데이터를 처리할 수 있도록 한 가변 큐 할당 장치를 제공함에 그 목적이 있다.

도 1은 일반적인 큐의 종류별 구조를 나타낸 도면.

도 2는 종래 교환기 내부에서의 고정 큐 할당장치를 나타낸 도면.

도 3은 종래 고정 큐 할당 구조의 예를 나타낸 도면.

도 4는 본 발명 실시 예에 따른 교환기 내에서의 가변 큐 할당 장치를 나타낸 구성도.

도 5는 본 발명에 따른 가변 큐 할당 구조를 예시한 도면.

<도면의 주요부분에 대한 부호의 설명>

201...응용 프로그램202...큐

203...메시지 처리부204...시리얼 입출력 인터페이스

205...랜206...큐 운용 프로세스

207...데이터베이스210...외부 어플리케이션

상기한 목적 달성을 위한 본 발명에 따른 가변 큐 할당 장치는,

교환기 내부의 메시지 발생부에서 특정 큐에 저장할 메시지가 발생되면, 저장할 큐 식별자 및 상기 메시지 사이즈 정보를 수신하여, 상기 저장할 메시지의 사이즈에 따라 적응적으로 상기 큐 식별자에 해당하는 현재의 큐 사이즈를 가변시켜 할당하는 큐 운용 프로세스를 포함하는 것을 특징으로 한다.

바람직하게, 상기 큐 운용 프로세스는 현재의 큐 사이즈를 재 조정시켜 주기위해, 큐 식별자별 우선 순위, 과거 사용량에 대한 정보, 각 큐의 사용 시간대를 저장하고 있는 데이터베이스를 기초하여 상대적인 큐들의 사이즈를 가감하는 것을 특징으로 한다.

본 발명 실시 예에 따른 가변 큐 할당장치는,

각 종 기능 수행시 발생되는 메시지를 처리하고 특정 큐에 저장하기 위해 큐 식별자 및 메시지 사이즈를 전달하고, 그 응답으로 큐 식별자 및 큐 포인터를 수신하여 해당 큐에 메시지를 저장하는 각각의 운용 프로그램과;

외부 어플리케이션으로부터 수신되는 메시지를 분석하여 큐 식별자 및 메시지 사이즈를 전달하고, 그 응답으로 수신한 큐 식별자 및 큐 포인터에 따라 해당 큐에 메시지를 저장하는 메시지 처리부와;

상기 각 종 운용 프로그램 및/또는 메시지 처리부로부터 전달받은 큐 식별자 및 큐 사이즈에 따라 현재 큐에 할당된 사이즈를 가감하여 사용할 큐 식별자 및 큐 포인터를 상기 각 종 운용 프로그램 및/또는 메시지 처리부로 전달하는 큐 운용 프로세스와;

상기 큐 운용 처리부에 의해 수행되는 각각의 메시지 큐 식별자별로 우선 순위, 과거 사용량에 대한 정보, 큐 시간대를 저장하는 데이터베이스를 포함하는 것을 특징으로 한다.

이하 첨부된 도면을 참조하여 설명하면 다음과 같다.

도 4는 본 발명 실시 예에 따른 가변 큐 할당 장치를 나타낸 구성도이다.

도 4를 참조하면, 각 종 기능 수행시 발생되는 메시지를 처리하고 특정 큐에저장하기 위해 큐 식별자(ID) 및 메시지 사이즈를 전달하고, 그 응답으로 큐 식별자 및 큐 포인터를 수신하여 해당 큐(202)에 메시지를 저장하는 각각의 운용 프로그램(201)과; 외부 어플리케이션(210)으로부터 수신되는 메시지를 분석하여 큐 식별자 및 메시지 사이즈를 전달하고, 그 응답으로 수신한 큐 식별자 및 큐 포인터에 따라 해당 큐(202)에 메시지를 저장하는 메시지 처리부(203)와; 상기 각 종 운용 프로그램(201) 및 메시지 처리부(203)로부터 전달받은 큐 식별자 및 큐 사이즈에 따라 현재 큐에 할당된 사이즈를 가감하여 사용할 큐 식별자 및 큐 포인터를 상기 각 종 운용 프로그램(201) 및 메시지 처리부(203)로 전달하는 큐 운용 프로세스(206)와; 상기 큐 운용 처리부(206)에 의해 수행되는 각각의 메시지 큐 식별자별로 우선 순위, 과거 사용량에 대한 정보, 큐 시간대를 저장하는 데이터베이스(DB)(207)를 포함하는 것을 구성이다.

상기와 같은 본 발명에 따른 가변 큐 할당 장치에 대하여 첨부된 도면을 참조하여 설명하면 다음과 같다.

도 4를 참조하면, 각 종 운용 프로그램(201)은 각각 메시지가 발생되면 사용할 큐에 저장하기 위해서, 상기 사용할 큐 식별자 및 메시지 사이즈를 큐 운용 프로세스(206)에 전달한다.

또한 외부 어플리케이션(210)으로부터 시리얼 입출력 인터페이스(204)나 랜(205)을 통해 전달되는 메시지는 메시지 처리부(203)에 수신되고, 상기 메시지 처리부(203)는 메시지를 저장할 큐에 대한 식별자 및 사이즈에 대한 정보를 큐 운용 프로세스(206)에 전달한다.

그러면, 큐 운용 프로세스(206)는 각 종 운용 프로그램(201) 또는/및 메시지 처리부(203)로부터 전달되는 큐 식별자 및 메시지 사이즈를 입력받고, 상기 큐 식별자와 대응하는 해당 큐(102)의 현재 할당된 사이즈를 검토한 후, 상기 사용(저장)할 큐(102)의 사이즈가 작을 경우 그 부족크기 만큼 다른 큐에서 감소시키고 큐 식별자에 대응하는 큐의 사이즈를 증가시켜 준다.

즉, 현재 사용할 큐 사이즈가 운용 프로그램이나 메시지 처리부에서 저장할 메시지 사이즈와 비교하여, 현재 사용할 큐 사이즈가 작을 경우 현재 사용하지 않는 큐에 대한 정보를 가져와서 현재 사용할 사이즈를 증가시켜 준다.

이때, 큐 운용 프로세스(206)는 큐의 사이즈 재 조정시 현재 사용하지 않는 큐에 대한 정보를 데이터베이스(207)로부터 가져오게 된다. 상기 데이터베이스(207)에는 큐 식별자(ID)별 우선순위, 과거 사용량에 대한 정보, 각 큐의 사용 시간대를 축적 및 저장하고 있으므로, 상기 데이터베이스를 기초로 하여 우선 순위가 낮고 현재 사용하지 않는 임의의 큐 사이즈를 상대적으로 줄이고, 반대로 사용할 큐의 사이즈를 증가시켜 준다.

즉, 큐의 사이즈를 줄여야 할 큐를 선택할 때, 각각의 큐 식별자별로 있는 우선 순위가 낮은 것 중에서 사용량이 가장 적고 평균적으로 사용된 시간대가 현재 시간대가 아닌 큐 식별자를 최우선적으로 선택하게 된다.

도 5의 (a)(b)(c)는 본 발명을 위해 CRT 송/수신 큐의 가변 구조의 예를 보여주기 위한 도면이다.

도 5a는 초기에 16*8바이트의 크기를 가진 CRT 송/수신 큐가 존재하며, CRT송신 큐의 사용량이 많을 경우 CRT 송신 큐의 사이즈를 128바이트에서 208바이트로 증가시키고, 상대적으로 CRT 수신 큐의 사이즈를 80바이트로 감소시켜 준다.

반대로, CRT 수신 큐의 사용량이 많을 경우 CRT 수신 큐의 사이즈를 128바이트에서 208바이트로 증가시키고, 상대적으로 CRT 송신 큐의 사이즈를 80바이트로 감소시켜 준다. 이는 CRT 송/수신 큐의 사이즈를 상대적으로 가감하는 것이지만, CRT 송신 큐와 다른 CTI 메시지 송신 큐 등도 상대적으로 가감할 수 있다. 또한 적어도 한 개의 큐를 감소하는 것이 아니라 두 개의 큐 이상도 감소할 수 있는 대상이 된다.

이후, 큐 운용 프로세스(206)는 사용할 큐(102)의 사이즈가 재 조정되면, 운용 프로그램이나 외부 어플리케이션이 전달한 큐 식별자와 함께 해당 큐의 포인터를 전달함으로써, 해당 큐의 포인터를 이용하여 해당 큐에 메시지를 저장하게 된다.

즉, 각 종 운용 프로그램(201)은 상기의 큐 식별자 및 큐 포인터를 전달받아, 큐 식별자에 대응하는 사이즈가 재 조정된 큐에 상기 저장할 메시지를 저장하게 된다. 마찬가지로, 메시지 처리부(206)도 전달받은 큐 식별자와 큐 포인터를 이용하여, 큐 식별자에 대응하는 재 조정된 큐에 상기 저장할 메시지를 저장하게 됨으로써, 저장할 큐의 사이즈가 작은 문제는 없게 된다.

상기와 같은 본 발명은 각 종 운용 프로그램(201) 또는 외부 어플리케이션(210)의 메시지를 처리하는 메시지 처리부(203)에서는 메시지를 발생한다고 하여, 하나의 메시지 발생부로 간주할 수 있으며, 이러한 메시지 발생부에서 발생된 메시지의 사이즈에 따라 가변시켜서 큐를 재 조정할 수 있도록 하는 것이다.

상술한 바와 같이 본 발명에 따른 가변 큐 할당장치는 교환기 등의 통신운용 프로그램에서 다수의 데이터를 처리하기 위해 사용되는 큐의 자료 구조를 메시지 사이즈에 연동시켜 가변 할당해 줌으로써, 특정 큐에 데이터의 양이 늘어나서 큐가 넘쳐서 큐를 사용하지 못하는 경우의 수를 줄여줄 수 있으며 제한적인 메모리를 효과적으로 사용할 수 있도록 할 수 있다.

Claims (4)

1. 교환기 내부의 메시지 발생부에서 특정 큐에 저장할 메시지가 발생되면, 저장할 큐 식별자 및 상기 메시지 사이즈 정보를 수신하여, 상기 저장할 메시지의 사이즈에 따라 적응적으로 상기 큐 식별자에 해당하는 현재의 큐 사이즈를 가변시켜 할당하는 큐 운용 프로세스를 포함하는 것을 특징으로 하는 가변 큐 할당 장치.
2. 제 1항에 있어서,

   상기 큐 운용 프로세스는 현재의 큐 사이즈를 재 조정시켜 주기 위해, 큐 식별자별 우선 순위, 과거 사용량에 대한 정보, 각 큐의 사용 시간대를 저장하고 있는 데이터베이스를 기초하여 상대적인 큐의 사이즈를 가감하는 것을 특징으로 하는 가변 큐 할당장치.
3. 각 종 기능 수행시 발생되는 메시지를 처리하고 특정 큐에 저장하기 위해 큐 식별자 및 메시지 사이즈를 전달하고, 그 응답으로 큐 식별자 및 큐 포인터를 수신하여 해당 큐에 메시지를 저장하는 각각의 운용 프로그램과;

   외부 어플리케이션으로부터 수신되는 메시지를 분석하여 큐 식별자 및 메시지 사이즈를 전달하고, 그 응답으로 수신한 큐 식별자 및 큐 포인터에 따라 해당 큐에 메시지를 저장하는 메시지 처리부와;

   상기 각 종 운용 프로그램 및/또는 메시지 처리부로부터 전달받은 큐 식별자및 큐 사이즈에 따라 현재 큐에 할당된 사이즈를 가감하여 사용할 큐 식별자 및 큐 포인터를 상기 각 종 운용 프로그램 및/또는 메시지 처리부로 전달하는 큐 운용 프로세스와;

   큐 식별자별로 우선 순위, 과거 사용량에 대한 정보, 큐 사용 시간대를 저장하는 데이터베이스를 포함하는 것을 특징으로 하는 가변 큐 할당장치.
4. 제 3항에 있어서,

   상기 큐 운용 프로세스는 사용할 큐 사이즈를 증가시킬 때 상기 데이터베이스에 저장된 큐 식별자별 우선 순위가 낮고, 사용빈도가 낮고, 평균 이용 시간대가 아닌 적어도 하나 이상의 큐의 사이즈를 감소시켜 주는 것을 특징으로 하는 가변 큐 할당장치.