KR20060036851A

KR20060036851A - Scheduling device and method for guaranteeing fair voice among participants in multimedia conference

Info

Publication number: KR20060036851A
Application number: KR1020040085966A
Authority: KR
Inventors: 김미화; 전성준
Original assignee: 삼성전자주식회사
Priority date: 2004-10-26
Filing date: 2004-10-26
Publication date: 2006-05-02

Abstract

본 발명은 PTT(Push To Talk)를 이용한 다자간 통화 시스템에서 참여자에게 균등한 발언 기회를 보장하는 스케줄링 시스템 및 그 방법에 관한 것이다. 본 발명은 멀티미디어 컨퍼런스 스케줄링 장치에 있어서, 발언 요청자와 제1 발언 우선 순위를 갖는 참여자 상호간 설정된 우선 순위에 따라 모든 컨퍼런스 참여자들의 우선 순위를 갱신하여 제1 발언 우선 순위를 제공하는 다자간 컨퍼런스 서버와, 상기 다자간 컨퍼런스 서버의 제어에 의해 다자간 컨퍼런스에 참여한 모든 참여자들의 정보를 등록하는 참여자 등록 데이터베이스를 포함한다..The present invention relates to a scheduling system and a method for ensuring equal speaking opportunities for participants in a multi-party call system using push to talk (PTT). According to an aspect of the present invention, there is provided a multimedia conference scheduling apparatus, comprising: a multiparty conference server for updating a priority of all conference participants according to a priority set between a talk requester and a participant having a first talk priority to provide a first talk priority; Includes a participant registration database that registers information of all participants who participated in the multi-party conference under the control of the multi-party conference server.

PTT, 다자간 통화, 발언권, 우선 순위, 컨퍼런스PTT, conference, talk, priority, conference

Description

SCHEDULEING APPARATUS AND METHOD ENSUREING PROVIDING FAIR CHANCE AMONG PARTICIPANTS IN PUSH TO TALK APPLICATION PROGRAM}

도 1은 본 발명에 따른 멀티미디어 컨퍼런스 참여자간 공평한 발언권을 보장하는 스케줄링 시스템의 구성을 나타내는 블록도.1 is a block diagram showing the configuration of a scheduling system for ensuring a fair voice between participants in a multimedia conference according to the present invention.

도 2는 본 발명에 따른 멀티미디어 컨퍼런스 참여자간 공평한 발언권을 보장하는 스케줄링 방법의 과정을 나타내는 흐름도.
2 is a flowchart illustrating a process of a scheduling method for guaranteeing fair talk among participants in a multimedia conference according to the present invention.

* 도면의 주요 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings

1,2,3....N : PTT 단말기1,2,3 .... N: PTT terminal

20 : 컨퍼런스 서버20: conference server

30 : 참여자 등록 데이터베이스
30: Participant Registration Database

본 발명은 PTT(Push To Talk)를 이용한 다자간 통화 시스템에서 참여자에게 균등한 발언 기회를 보장하는 스케줄링 시스템 및 그 방법에 관한 것으로, 보다 상세하게는, PTT 서비스를 이용한 다자간 멀티미디어 컨퍼런스시 참여자들의 우선 순위를 재조정하여 컨퍼런스 참여자간에 공평한 발언권을 보장하는 스케줄링 장치 및 그 방법에 관한 것이다.The present invention relates to a scheduling system and a method for ensuring equal speaking opportunities for participants in a multi-party call system using a push to talk (PTT), and more particularly, priorities of participants in a multi-party multimedia conference using a PTT service. The present invention relates to a scheduling apparatus and a method for ensuring fair speech among conference participants by rescheduling.

PTT(Push To Talk)는 무전기와 같은 즉석 메신저 서비스로 알려져 있으며, 통화를 원하는 사람을 미리 등록해 놓고 버튼 하나만 누르면 통화대기시간이나 전화 연결음 등을 거치지 않고 원하는 상대와 바로 통화할 수 있게 된다. 주로 건설 현장, 영업, 전시회 관리 부문에서 사용되고 있으며 그 응용 프로그램은 핸드폰에도 탑재되고 있어 1:1 통화뿐만 아니라 그룹간 통화도 가능하다. 특히, 응용 측면에서는 SIP 기반의 Push To Talk, 즉 다자간 멀티미디어 컨퍼런스가 VoIP의 킬러 애플리케이션(killer application)으로 주목받고 있다.PTT (Push To Talk) is known as an instant messenger service such as a walkie-talkie, and it is possible to register a person who wants to call in advance and press a button to make a call with a desired party without going through call waiting time or ringing tone. It is mainly used in construction site, sales and exhibition management, and its application is also installed in mobile phones, which enables not only 1: 1 calls but also group calls. In particular, SIP-based Push To Talk, a multi-party multimedia conference, has attracted attention as a killer application of VoIP.

멀티미디어 컨퍼런스는 비디오(video), 오디오(audio)와 같은 멀티미디어 트래픽을 효율적으로 전송하기 위해 다양한 방식의 동적 스케줄링 방식을 구현하고 있으며, 일반적으로 각 트래픽의 서비스 우선 순위에 따라 여러 개의 클래스로 구분하여, 들어오는 패킷마다 지연 특성을 고려하여 적절한 가중치를 부가해 클래스를 할당하는 방식으로 구현된다.In order to efficiently transmit multimedia traffic such as video and audio, multimedia conferences implement various types of dynamic scheduling methods. In general, the multimedia conference is divided into several classes according to the service priority of each traffic. Each incoming packet is implemented by assigning classes with appropriate weights considering the delay characteristics.

이와 같은 멀티미디어 컨퍼런스에서 일반적으로 채택하고 있는 스케줄링 알고리즘으로는 원활한 실시간 서비스 제공을 위해 지연 민감(delay-sensitive) 혹은 손실 민감(loss-sensitive) 등으로 데이터 트래픽을 나누어 그 특성에 따라 클래스 단위로 나누어 서비스하는 퍼 클래스 큐잉 시스템(per-class queuing system)을 들 수 있으며, 대표적으로는 HOL-PJ(Head-Of-the Line with Priority Jumps), WRR(Weighted Round Robin) 등이 제안되었다.Scheduling algorithms generally adopted in such multimedia conferences are classified into delay-sensitive or loss-sensitive data traffic to provide a smooth real-time service. Per-class queuing system (per-class queuing system), such as head-of-the line with priority jumps (HOL-PJ), weighted round robin (WRR) has been proposed.

HOL-PJ는 서비스 우선 순위에 따라 들어오는 패킷을 클래스별로 분류하여 우선 순위가 높은 큐부터 먼저 처리한다. 또 패킷이 들어올 때 마다 도착 시작을 찍는(tagging) 방식을 사용한다. 그러나, 이 방식으로는 우선 순위가 낮은 클래스에 들어간 패킷들은 서비스 정체에 빠질 수 있으며, 타임 태깅(time tagging)에 따른 시스템 부하가 큰 문제가 있다.HOL-PJ classifies incoming packets according to service priority and processes them in the queue with higher priority first. It also uses a tagging method of arrival each time a packet comes in. However, in this method, packets entering a low-priority class may be in a service congestion, and there is a big system load due to time tagging.

그리고, WRR같은 경우에는 보편적으로 사용되고 있는 라운드 로빈(round-robin) 방식을 기반으로 하기 때문에 비교적 단순한 구조를 가지고 있지만 라운드 로빈(round-robin)에 부가적으로 각 서비스 큐(queue)마다 미리 설정된 가중치에 따라 서비스 우선 순위를 결정하는 방식을 취하고 있어 지연에 매우 민감(delay-sensitive)한 트래픽을 잘 처리할 수 있다. 하지만, 서비스 큐(queue)에 주어지는 가중치가 미리 설정된다는 단점 때문에 네트워크 상태에 따른 트래픽 상태의 변화에 효과적으로 적응할 수 없다는 문제점이 있다. 이러한 문제를 해결하기 위해 실시간으로 들어오는 트래픽의 양과 각 클래스마다 주어지는 가중치 값, 지연 특성 등을 종합하여 과거의 히스토리(history)에 기반한 가중치를 동적으로 설정하는 알고리즘이 제안되어 효율적으로 적용되기도 하지만, PTT는 무전기 서비스라는 점에서 멀티미디어 컨퍼런스와는 스케줄링 알고리즘 채택에 있어 차이가 있으며, 기본적으로는 각 참여자나 그들이 할당받은 프로세스의 우선 순위가 동적으로 변할 수 있어야 하며 선점(preemptive)이 요구된다. And, in case of WRR, it has a relatively simple structure because it is based on the commonly used round-robin method. However, in addition to the round-robin, a weight set in advance for each service queue In this way, the service prioritization method is used to handle delay-sensitive traffic. However, due to the disadvantage that the weight given to the service queue is set in advance, there is a problem in that it is not able to effectively adapt to the change of traffic state according to the network state. To solve this problem, an algorithm that dynamically sets weights based on past history by combining the amount of incoming traffic in real time, weight values given to each class, and delay characteristics is proposed and applied effectively. Is different from multimedia conference in that it is a radio service, and basically, the priority of each participant or process to which they are assigned can be changed dynamically and preemptive is required.

기존 멀티미디어 컨퍼런스에서 제시하고 있는 우선 순위 관리 방식은 스케줄링 알고리즘이 기반하고 있는 선택 함수가 정적인 우선 순위에 기반하고 있기 때문에, 어느 한 단말이 계속 핫 키(hot key)를 눌러 발언을 하고 있는 경우, 다른 참여자가 발언을 하고 싶어도 우선 순위가 발언 중인 단말의 우선 순위보다 낮으면 효과적으로 기존 단말의 발언을 중지시킬 방법이 없게 되어 특정 단말이 계속해서 발언권을 독점하는 등 악용될 소지가 매우 컸으며, 특히, 발언권 획득을 제어하는 인자인 우선 순위는 컨퍼런스를 시작하기 전에 각 단말을 등록시키는 과정에서 설정할 수 있는데, 만약 단말이 갖는 우선 순위가 고정되어 있다면 특정 단말의 우선 순위가 같은 그룹의 다른 단말들의 우선 순위보다 낮으면 특정 단말은 항상 대화에 참여할 수 없게 되며, 또한 동일한 우선 순위를 갖고 있는 여러 단말이 존재하고 있을 때 어느 한 단말이 계속 이야기를 한다면 그 단말을 효과적으로 규제할 방법이 없다는 문제점이 있다.Since the priority management scheme proposed in the existing multimedia conference is based on the static priority of the selection function based on the scheduling algorithm, when one terminal continues to press the hot key to speak, If another participant wants to speak, but the priority is lower than the priority of the speaking terminal, there is no way to effectively stop the speaking of the existing terminal, and the specific terminal is likely to be abused, such as continuing to monopolize the speech. For example, priority, which is a factor controlling the acquisition of voice, may be set in the process of registering each terminal before starting a conference. If the priority of a terminal is fixed, the priority of a specific terminal is the priority of other terminals in the same group. If it is lower than the ranking, the specific terminal will not always be able to join the conversation. In addition, there is a problem that there is no way to effectively regulate the terminal if one terminal continues to talk when there are several terminals having the same priority.

상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, PTT 서비스를 이용한 다자간 멀티미디어 컨퍼런스시 참여자들의 발언 요청시마다 모든 참여자들의 우선 순위를 갱신함으로써, 특정 참여자의 발언권 독점을 방지하고 참여자 모두에게 균등한 발언 기회를 보장하는 스케줄링 시스템 및 그 방법을 제공하는 데 있다.An object of the present invention for solving the above problems, by updating the priority of all participants whenever the participants request to speak during a multi-party multimedia conference using the PTT service, to prevent monopoly of the specific participant's right to speak and to speak equally to all participants The present invention provides a scheduling system and method for guaranteeing an opportunity.

상기한 목적을 달성하기 위한 본 발명에 따른 멀티미디어 컨퍼런스 참여자간 공평한 발언권을 보장하는 스케줄링 장치의 일 측면에 따르면, 멀티미디어 컨퍼런 스 스케줄링 장치에 있어서, 발언 요청자와 제1 발언 우선 순위를 갖는 참여자 상호간 설정된 우선 순위에 따라 모든 컨퍼런스 참여자들의 우선 순위를 갱신하여 제1 발언 우선 순위를 제공하는 다자간 컨퍼런스 서버와, 상기 다자간 컨퍼런스 서버의 제어에 의해 다자간 컨퍼런스에 참여한 모든 참여자들의 정보를 등록하는 참여자 등록 데이터베이스를 포함한다.According to an aspect of the scheduling apparatus for ensuring a fair talk rights between the participants in the multimedia conference according to the present invention for achieving the above object, in the multimedia conference scheduling apparatus, the talk requester and the participant having the first speech priority A multi-party conference server that updates the priority of all conference participants according to their priorities and provides a first speaking priority, and a participant registration database that registers information of all participants who participated in the multi-party conference under the control of the multi-party conference server. do.

상기 컨퍼런스 서버는 상기 제1 발언 우선 순위를 갖는 참여자가 없는 경우, 모든 컨퍼런스 참여자들의 우선 순위를 갱신한 후 상기 발언 요청자에게 제1 발언 우선 순위를 제공한다.If there is no participant with the first speaking priority, the conference server updates the priority of all conference participants and then provides the first requesting priority to the speaking requester.

상기 컨퍼런스 서버는 상기 발언 요청자의 우선 순위가 상기 제1 발언 우선 순위를 갖는 참여자의 우선 순위보다 높은 경우, 모든 컨퍼런스 참여자들의 우선 순위를 갱신한 후 상기 발언 요청자에게 제1 발언 우선 순위를 제공한다.When the priority of the talk requester is higher than that of the participant having the first talk priority, the conference server updates the priority of all conference participants and then provides the first talk priority to the talk requester.

상기 컨퍼런스 서버는 상기 모든 컨퍼런스 참여자들에게 적용되는 최대발언시간을 사전에 설정하여 상기 발언 요청자의 발언 시간이 상기 최대발언시간을 초과한 경우, 상기 발언 요청자의 발언을 강제로 종료시킨다.The conference server sets a maximum speaking time applied to all the conference participants in advance, and when the speaking requester's speaking time exceeds the maximum speaking time, forcibly terminates the speaking of the speaking requestor.

상기 컨퍼런스 서버는 상기 발언 요청자의 우선 순위와 상기 제1 발언 우선 순위를 갖는 참여자간의 우선 순위가 동일한 경우, 둘 중 어느 하나의 대상을 랜덤(random)하게 선택하여 모든 컨퍼런스 참여자들의 우선 순위를 갱신한 후 선택된 대상에게 제1 발언 우선 순위를 제공한다.When the priority of the talk requester and the participants having the first talk priority are the same, the conference server randomly selects one of the two to update the priority of all conference participants. The first speaking priority is then provided to the selected object.

상기 컨퍼런스 서버는 상기 발언 요청자의 우선 순위가 상기 제1 발언 우선 순위를 갖는 참여자의 우선 순위보다 낮은 경우, 상기 발언 요청자의 발언 요청을 거절한다.The conference server rejects the speaking request of the speaking requestor when the priority of the speaking requester is lower than that of the participant having the first speaking priority.

또한, 본 발명에 따른 멀티미디어 컨퍼런스 참여자간 공평한 발언권을 보장하는 스케줄링 방법의 일 측면에 따르면, 멀티미디어 컨퍼런스 스케줄링 방법에 있어서, 다수의 컨퍼런스 참여자들의 우선 순위를 설정하는 과정과, 발언 요청자와 제1 발언 우선 순위를 갖는 참여자 상호간 설정된 우선 순위에 따라 모든 컨퍼런스 참여자들의 우선 순위를 갱신하여 제1 발언 우선 순위를 제공하는 과정과, 상기 제1 발언 우선 순위를 제공받은 참여자가 발언하는 과정과, 상기 제1 발언 우선 순위를 제공받은 참여자의 발언이 최대발언시간내에 종료되는 경우 참여자의 발언을 정상 해제하는 과정을 포함한다.In addition, according to one aspect of the scheduling method for ensuring a fair talk rights between the multimedia conference participants according to the present invention, in the multimedia conference scheduling method, the process of setting the priority of a plurality of conference participants, the request requester and the first speech priority Updating the priorities of all conference participants according to the priority set among the participants having a priority, providing a first priority of speaking, a process of speaking by a participant provided with the first priority of speaking, and the first speech If the speech of the participant who received the priority ends within the maximum speaking time, the process includes releasing the speech of the participant normally.

상기 제1 발언 우선 순위를 갖는 참여자가 없는 경우, 모든 컨퍼런스 참여자들의 우선 순위를 갱신한 후 상기 발언 요청자에게 제1 발언 우선 순위를 제공한다.If no participant has the first speaking priority, the priority of all conference participants is updated, and then the first speaking priority is provided to the speaking requestor.

상기 발언 요청자의 우선 순위가 상기 제1 발언 우선 순위를 갖는 참여자의 우선 순위보다 높은 경우, 모든 컨퍼런스 참여자들의 우선 순위를 갱신한 후 상기 발언 요청자에게 제1 발언 우선 순위를 제공한다.When the priority of the speaking requestor is higher than that of the participant having the first speaking priority, the first speaking priority is provided to the speaking requestor after updating the priority of all conference participants.

상기 발언 요청자의 우선 순위와 상기 제1 발언 우선 순위를 갖는 참여자간의 우선 순위가 동일한 경우, 둘 중 어느 하나의 대상을 랜덤(random)하게 선택하여 모든 컨퍼런스 참여자들의 우선 순위를 갱신한 후 선택된 대상에게 제1 발언 우선 순위를 제공한다.If the priority of the talk requester and the participant having the first talk priority are the same, randomly select any one of the two to update the priority of all conference participants and then select the selected party. Provide a first speech priority.

상기 발언 요청자의 우선 순위가 상기 제1 발언 우선 순위를 갖는 참여자의 우선 순위보다 낮은 경우, 상기 발언 요청자의 발언 요청은 거절된다.If the priority of the speak requester is lower than the priority of the participant having the first speak priority, the speak request of the speak requester is rejected.

상기 발언 요청자의 발언 시간이 상기 최대발언시간을 초과한 경우, 상기 발언 요청자의 발언은 강제로 종료되어진다.When the speaking time of the speaking requestor exceeds the maximum speaking time, the speaking of the speaking requestor is forcibly terminated.

상기 모든 컨퍼런스 참여자들의 우선 순위는 하기의 식을 통해 갱신되어진다.The priorities of all the conference participants are updated by the following equation.

여기서, i = 1, 2, ...., N , P_i : i번째 참여자의 우선순위Where i = 1, 2, ...., N, P _i : priority of the i participant

K_i : i번째 참여자의 발언 횟수, T_max : 참여자의 최대발언시간K _i : Number of speech from i th participant, T _max : Maximum speech time of participant

T_i : i번째 참여자의 발언 시간, α : 상대적 가중치(0<α<1)T _i : Talking time of i-th participant, α: Relative weight (0 <α <1)

이하, 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 도면들 중 참조번호들 및 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 참조번호들 및 부호들로 나타내고 있음에 유의해야 한다. 하기에서 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다. DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, detailed descriptions of preferred embodiments of the present invention will be described with reference to the accompanying drawings. It should be noted that reference numerals and like elements among the drawings are denoted by the same reference numerals and symbols as much as possible even though they are shown in different drawings. In the following description of the present invention, if it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

도 1은 본 발명에 따른 멀티미디어 컨퍼런스 참여자간 공평한 발언권을 보장하는 스케줄링 시스템의 구성을 나타내는 블록도이다.1 is a block diagram showing the configuration of a scheduling system for ensuring a fair voice between participants in a multimedia conference according to the present invention.

도시된 바와 같이, 본 발명은 컨퍼런스 참여자들이 다자간 멀티미디어 컨퍼 런스에 참여하기 위한 다수개의 PTT 단말기(1,2,3....N)와, PTT 단말기(1,2,3....N)를 이용한 컨퍼런스 참여자들의 등록요청에 따라 N명의 컨퍼런스 참여자들을 등록하여 다자간 컨퍼런스 진행시 참여자들에게 공평한 발언권을 보장하도록 하는 다자간 컨퍼런스 서버(Conference Server, 20) 및 컨퍼런스 서버(20)의 제어에 의해 다자간 컨퍼런스에 참여한 참여자들을 등록하기 위한 참여자 등록 데이터베이스(30)로 구성되어진다.As shown, the present invention provides a plurality of PTT terminals (1, 2, 3... N) for conference participants to participate in a multi-media multimedia conference, and PTT terminals (1, 2, 3... N). Multi-controlled by the conference server 20 and the conference server 20 to register N conference participants according to the registration request of the conference participants to guarantee fair speech to the participants during the conference. It is composed of a participant registration database 30 for registering the participants participating in the conference.

PTT 단말기(1,2,3....N)는 다자간 컨퍼런스에 참여하는 참여자들(Participants)이 사용하는 단말기들로서, 특히 본 발명에서 사용되는 단말은 음성(voice) 및 실시간 화상을 전송할 수 있는 범용 단말을 의미하며, 넓게는 PTT(Push To Talk) 서비스를 위해 단말의 특정 키(key)를 누르면 바로 멀티캐스트(multicast) 방식으로 무전기 서비스를 할 수 있는 환경을 갖춘 핸드폰, PDA, 기타 이동 단말을 포함한다.PTT terminals (1,2,3 .... N) are terminals used by Participants participating in a multi-party conference. Particularly, terminals used in the present invention can transmit voice and real-time images. It refers to a general-purpose terminal, and is widely used for mobile phones, PDAs, and other mobile terminals equipped with an environment capable of providing a radio service by using a multicast method when a specific key of the terminal is pressed for PTT (Push To Talk) service. It includes.

다자간 컨퍼런스 서버(20)는 먼저, 컨퍼런스 참여자의 수(N)와 현재 발언권을 갖고 있는 참여자의 ID가 저장되는 변수(token)를 초기화한 후, 다수개의 PTT 단말기(1,2,3....N) 중 특정 단말로부터 최초의 등록 메시지(subscribe message)가 전송되어 오면, 등록 메시지를 전송해 온 참여자의 정보를 참여자 등록 데이터베이스(30)에 등록시키게 된다. 이 때, 최초 참여자의 우선 순위와 발언 시간은 "0" 으로 설정하여 컨퍼런스를 시작하게 된다.The multi-party conference server 20 first initializes a variable in which the number (N) of the conference participants and the ID of the participant who has the current voice is stored, and then a plurality of PTT terminals (1, 2, 3 ... If the first registration message (subscribe message) is transmitted from a specific terminal of .N), the information of the participants who have transmitted the registration message is registered in the participant registration database 30. At this time, the priority and speaking time of the first participants are set to "0" to start the conference.

컨퍼런스 시작 후, 다른 참여자들의 등록 메시지가 추가로 전송되어 오면 컨퍼런스 서버(20)는 등록 메시지를 전송해 온 추가 참여자들의 정보를 모두 참여자 등록 데이터베이스(30)에 등록시키게 되며, 이 때 추가된 참여자들의 우선 순위는 기본값으로 설정되지만, 이 값은 고정되어 있지 않고 상황에 따라 유동적으로 변화하게 된다.After the conference starts, if additional registration messages of other participants are transmitted, the conference server 20 registers all the information of the additional participants who have sent the registration message to the participant registration database 30. Priority is set to the default value, but this value is not fixed and will change depending on the situation.

이와 같이, N명의 모든 컨퍼런스 참여자들이 참여자 등록 데이터베이스(30)에 모두 등록되고 다자간 컨퍼런스가 시작되어 컨퍼런스 참여자들의 발언 요청이 발생된 경우, 다자간 컨퍼런스 서버(20)는 모든 컨퍼런스 참여자들의 발언권이 공평하게 보장되도록 발언권을 제어하게 된다. 특히, 컨퍼런스 참여자들의 발언 권한을 결정하는 컨퍼런스 서버(20)의 제어 방식은 운영 체제에서 사용되는 다양한 스케줄링 기법 중 선점(preemptive)형 스케줄링 방식으로 결정되어지므로, 한 참가자가 화상 회의 중 발언을 하고 있을 때 다른 사용자가 우선 순위가 더 높다면 발언권을 획득할 수 있게 된다. 이러한 선점(preemptive)형 스케줄링 방식에 의해 참여자들간의 공정성, 우선 순위 집행, 자원의 균등한 사용이 보장되어지며, 참여자가 서버로부터 아무런 지침을 받지 못했을 때는 각 참여 프로세스들은 동등하게 취급되며, 어떤 프로세스도 기아(starvation) 상태에 들어가지 않게 된다.As such, when all N conference participants are all registered in the participant registration database 30 and the multi-party conference is started and the request of the conference participants is made, the multi-party conference server 20 guarantees equality of the voice of all conference participants. Control their voice as much as possible. In particular, the control method of the conference server 20 that determines the speaking rights of the conference participants is determined as a preemptive scheduling method among various scheduling techniques used in the operating system, so that one participant may speak during the video conference. If another user has a higher priority, he or she can obtain a voice. This preemptive scheduling method ensures fairness, priority execution, and equal use of resources among participants. Each participant process is treated equally when the participant receives no guidance from the server. It will not enter starvation.

즉, 컨퍼런스 서버(20)는 참여자의 ID가 저장되는 변수(token)에 NULL값이 들어 있는 경우, 현재 발언자가 없는 것으로 인식하여 참여자들의 우선 순위값에 상관없이 발언을 요청한 참여자에게 발언권을 주게 되며, 사전에 최대 발언 시간(T_max)을 설정해 놓음으로써 발언자가 발언을 하는 경우 서버에서 설정해 놓은 최대 발언 시간(T_max)을 넘기지 않도록 한다. 이는 여러 단말이 컨퍼런스에 참여하고 있 을 때 어느 한 단말이 발언 권한을 독점하는 것을 방지하기 위해 설정해 놓은 것이다. 만약, 어느 발언자가 최대 발언 시간(T_max)을 초과한 경우에는 발언권이 서버에 의해 강제로 철회되어지며, 발언자의 ID가 저장되어 있는 변수(token)는 비게 된다.That is, if the variable in which the ID of the participant is stored contains a NULL value, the conference server 20 recognizes that there is no current speaker and gives the participant who speaks regardless of the priority value of the participant. By setting the maximum speaking time (T _max ) in advance, the speaker does not exceed the maximum speaking time (T _max ) set by the server when the speaker speaks. This is set to prevent any one terminal monopolizing speaking when several terminals participate in the conference. If a speaker exceeds the maximum speaking time T _max , the speaking right is forcibly revoked by the server, and the variable in which the speaking ID is stored is empty.

한편, 발언자가 있는 상태에서 다른 참여자로부터 발언권 요청이 들어온 경우, 컨퍼런스 서버(20)는 해당 요청자의 우선 순위값이 현재 발언자의 우선 순위와 비교하여 높은 경우에 한해 기존 발언자에게는 발언 세션이 강제적으로 종료되었음을 통보하고 발언권을 요청자에게 넘기게 되며, 만약 발언권을 요청한 참여자와 기존에 발언 중인 참여자의 우선 순위값이 동일한 경우에는 발언 대상을 랜덤(random)하게 선택하여 발언권을 부여하게 된다. 그러나, 발언 대상을 랜덤하게 선택하지 않고 기존 발언자에게 발언권을 주어 계속해서 발언할 수 있도록 구현할 수도 있다. 그러나, 발언 요청자의 우선 순위값이 현재 발언자의 우선 순위와 비교하여 낮은 경우에는 발언 요청자의 발언 요청은 거절되어진다.On the other hand, if there is a talker request from another participant while the speaker is present, the conference server 20 forcibly ends the speaking session for the existing speaker only if the priority value of the requester is higher than that of the current speaker. If the priority value of the participant who requested the right to speak is equal to the priority value of the participant who is already speaking, the right to speak is randomly selected to grant the right to speak. However, it is possible to implement so that the speaker can continue to speak by giving a right to speak to an existing speaker without randomly selecting a speaking target. However, if the priority requester's priority value is low compared to the current speaker's priority, the requester's request to speak is rejected.

또한, 발언 중인 단말이 계속해서 발언권 요청을 하는 경우, 컨퍼런스 서버(20)는 다른 참여자로부터 발언 요청이 없는 상황에 한하여 연속 발언할 수 있도록 발언권을 부여하게 된다.In addition, when the terminal being speaking continues to request the right to speak, the conference server 20 grants the right to speak so as to continuously speak only when there is no request for speaking from other participants.

특히, 본 발명의 컨퍼런스 서버(20)는 발언자의 ID가 저장되는 변수(token)에 다른 참여자의 ID가 설정될 때마다 모든 참여자의 우선 순위를 갱신하게 되는데, 이는 우선 순위가 낮은 특정 프로세스가 기아(starvation) 상태에 빠질 수 있 기 때문에 기존에 발언권을 얻지 못했던 다른 프로세스를 위해 우선 순위 재조정(priority reordering)을 매번 수행하는 것이다. 또한, 조정자와의 협의를 통한 우선 순위 역전(priority reordering)도 가능해야 한다.In particular, the conference server 20 of the present invention updates the priority of all participants whenever the other participant's ID is set in a variable in which the speaker's ID is stored. Because of the potential for starvation, priority reordering is performed each time for other processes that have not previously gained a say. In addition, priority reordering should be possible through consultation with the coordinator.

이하, 다자간 컨퍼런스 서버(20)의 선점(preemptive)형 스케줄링 방식에 의한 컨퍼런스 참여자들의 발언권 제어에 대하여 첨부된 도 2를 참조하여 보다 구체적으로 설명한다.Hereinafter, the control of the voices of the conference participants by the preemptive scheduling method of the multiparty conference server 20 will be described in more detail with reference to FIG. 2.

도 2는 본 발명에 따른 멀티미디어 컨퍼런스 참여자간 공평한 발언권을 보장하는 스케줄링 방법의 과정을 나타내는 흐름도이다.2 is a flowchart illustrating a process of a scheduling method for guaranteeing fair speaking rights among participants in a multimedia conference according to the present invention.

도시된 바와 같이, 본 발명의 컨퍼런스 서버는 먼저 다자간 멀티미디어 컨퍼런스를 진행하기 전에 컨퍼런스 참여자의 수를 나타내는 N값과, 현재 발언권을 갖고 있는 참여자의 ID 값이 저장되는 token값을 초기화(S10)한다. 즉, N = 0, token = NULL로 초기화(Initialization)된다. 이 때, 가중치를 나타내는 α값은 0.2로 설정하며, 컨퍼런스에 참여하는 모든 참여자에게 적용되는 최대발언 시간값(T_max)을 설정한다.As shown, the conference server of the present invention first initializes a N value indicating the number of conference participants and a token value in which an ID value of a participant who has a current voice is stored before proceeding with the multi-party multimedia conference (S10). That is, it initializes with N = 0 and token = NULL. At this time, the α value representing the weight is set to 0.2, and the maximum speaking time value T _max applied to all participants participating in the conference is set.

이어서, 컨퍼런스 서버는 서버에 최초로 접속하여 다자간 컨퍼런스에 참여하는 최초 컨퍼런스 참여자를 참여자 등록 데이터베이스에 등록(Subscribe)한다. 이 때, 참여자의 우선 순위(priority) 값(P₀)과 참여자의 발언 시간(t₀)은 "0" 으로 설정된다. 즉, P₀= 0, t₀ = 0 인 상태에서 컨퍼런스가 시작된다. 이와 같이 컨퍼런스가 시작된 후, 다른 컨퍼런스 참여자들의 등록 요청이 있게 되면, 컨퍼런스 서버는 N명의 컨퍼런스 참여자들을 등록 요청 순서대로 참여자 등록 데이터베이스에 등록(S20)하게 된다. 이 때, 참여자 등록시 체크되는 N 값은 참여자의 ID로 사용되어진다.The conference server then subscribes to the participant registration database the first conference participant who first connects to the server and participates in the multiparty conference. At this time, the priority value P ₀ of the participant and the speaking time t ₀ of the participant are set to “0”. That is, the conference starts with P ₀ = 0 and t ₀ = 0. As such, after the conference starts, when there are registration requests from other conference participants, the conference server registers N conference participants in the participant registration database in the registration request order (S20). At this time, the value of N checked when registering the participant is used as the participant ID.

이어서, N명의 컨퍼런스 참여자 모두가 컨퍼런스에 참여한 상태에서 다자간 컨퍼런스가 진행되는 과정에서, 모든 컨퍼런스 참여자에게 공평하게 발언권을 부여하는 과정을 살펴보기로 하자.Next, let's take a look at the process of giving all conference participants an equal voice in the process of multi-party conferences with all N conference participants.

먼저, 현재 발언중인 참여자가 없는 상태에서 발언권 요청(floor request)이 발생(S30)하게 되면 컨퍼런스 서버는 발언권을 갖는 참여자의 ID 값이 저장되는 변수 token이 NULL 상태인지를 확인(S40)한다. 이 때 만약, token이 NULL 상태이면 발언권을 갖는 참여자의 ID 값이 저장되는 변수 token에 발언권 요청자의 ID가 저장(S50)되고, N명의 모든 컨퍼런스 참여자에 대한 우선 순위가 갱신(S60)되어진다. 즉, N명의 모든 컨퍼런스 참여자에 대한 우선 순위의 갱신은 하기의 수학식 1을 통한 우선순위 관리모듈(priority management module)을 통해 결정되어진다.First, when a floor request occurs in a state in which there is no participant who is currently speaking (S30), the conference server checks whether the variable token in which the ID value of the participant who has the floor is stored is NULL (S40). At this time, if the token is in the NULL state, the ID of the requesting speaker is stored in the variable token in which the ID value of the participant who has the right to speak is stored (S50), and the priority of all N conference participants is updated (S60). That is, updating of priorities for all N conference participants is determined through a priority management module through Equation 1 below.

여기서, i = 1, 2, ...., N 이며, 다른 표기들의 의미는 다음의 표 1과 같다. Here, i = 1, 2, ...., N, the meaning of the other notation is shown in Table 1 below.

표기 (Notation)Notation 의미meaning P_i P _i i번째 참여자(participant)의 우선순위(priority)Priority of the i participant K_i K _i i번째 참여자(participant)의 현재 시점까지의 발언 횟수Number of remarks up to the current point in time of the i participant T_max T _max 서버에서 설정한 한 참여자(participant)가 최대로 발언할 수 있는 시간The maximum amount of time a participant can set up on the server T_i T _i 가장 최근에 참여자(participant) i가 발언한 시간Time most recently spoken by participant i αα 상대적 가중치(0<α<1)Relative weight (0 <α <1)

상기 수학식 1에 의한 우선순위 관리모듈(priority management module)을 보다 구체적으로 설명하면 다음과 같다.A priority management module according to Equation 1 will be described in more detail as follows.

먼저, N명의 모든 컨퍼런스 참여자의 우선 순위에 대한 초기화(Initialization)가 이루어지게 되어 모든 컨퍼런스 참여자의 우선 순위가 동일하게 된다. 즉, P_i = 0 for i = 1, 2, ..., N, all N participants.이 된다. 이 때, 상대적 가중치 α = 0.2로 설정한다.First, the initialization of the priority of all N conference participants is performed, so that all conference participants have the same priority. That is, P _i = 0 for i = 1, 2, ..., N, all N participants. At this time, the relative weight α = 0.2 is set.

이 후, 모든 컨퍼런스 참여자의 우선 순위가 동일하게 된 상태에서, 모든 참여자의 발언에 대한 우선 순위가 갱신되는 과정이 수행되어진다. 즉, i번째 컨퍼런스 참여자의 우선 순위 P_i는 상기 수학식 1에서,

와,

및

을 각각 합한 값이 된다.Thereafter, while the priorities of all conference participants become equal, a process of updating the priorities of all participants' remarks is performed. That is, the priority P _i of the i-th conference participant in Equation 1,

Wow,

And

It is the sum of each.

즉,

는 i번째 컨퍼런스 참여자의 현재까지의 발언횟수(K_i)의 합에 상대적 가중치(1-α)와 (-1)을 각각 곱한 값이며,

는 i번째 참여자(participant) 이외의 다른 참여자가 발언한 횟수의 합을 나타내는 값이며,

는 i번째 참여자가 발언 가능한 최대 시간(T_max) 중에서 발언하지 않고 남은 시간과 가중치(α)를 곱한 값을 의미한다.In other words,

Is the sum of the number of speeches (K _i ) of the i-th conference participant up to the present, multiplied by the relative weight (1-α) and (-1), respectively.

Is a value that represents the sum of the number of times spoken by participants other than the i-th participant,

Denotes a value obtained by multiplying the remaining time by which the i-th participant does not speak among the maximum time T _max that can be spoken and the weight α.

다시 말해, 상기 수학식 1에 의한 우선순위 관리모듈에 의하면, 다자간 컨퍼런스 진행 중 발언권을 요청한 참여자의 우선 순위는 -1이 되어 우선 순위가 1만큼 낮아지게 되고, 발언권을 요청한 참여자 이외의 나머지 참여자들의 우선 순위는 각각 1씩 높아지게 됨을 의미한다.In other words, according to the priority management module according to Equation 1, the priority of the participant who requested the right to speak during the multi-party conference becomes -1 so that the priority is lowered by 1, and that the remaining participants other than the participant who requested the right to speak are given. Priority means that each will be increased by one.

따라서, 상기 N 명의 모든 컨퍼런스 참여자에 대한 우선 순위가 갱신되는 과정(S60)에서, 발언권 요청자의 우선 순위는 1 낮아지게 되며, 발언권 요청자 이외의 나머지 컨퍼런스 참여자들의 우선 순위는 각각 1씩 증가하게 된다.Therefore, in the process of updating the priority of all the N conference participants (S60), the priority of the talk requester is lowered by one, and the priority of the remaining conference participants other than the talk requester is increased by one.

이어서, 모든 N명의 컨퍼런스 참여자들에 대한 우선 순위가 갱신되어 상기 변수 token에 저장된 ID를 갖는 발언권 요청자의 발언이 시작(S70)되면, 컨퍼런스 서버는 발언자의 발언시간(t_i)이 최대 발언 가능한 시간(T_max)를 초과하였는지를 지속적으로 확인(S80)한다. 이 때, 발언자의 발언시간(t_i)이 최대 발언 가능한 시간(T_max)를 초과하지 않은 경우, 컨퍼런스 서버는 발언자의 발언이 종료되는 시점에서 발언자의 발언권을 해제(Floor Release)(S90)하게 되며, 이에 반해 발언자의 발언시간(t_i)이 최대 발언 가능한 시간(T_max)를 초과하게 되는 경우에는 발언자의 발언권을 강제로 박탈(S100)하고 나서 나머지 다른 참여자들에게도 발언자의 발언권 박탈 사실을 방송으로 알리게 된다. Subsequently, when the priority of all N conference participants is updated so that the voice of the voice requestor having the ID stored in the variable token is started (S70), the conference server has a maximum time at which the speaker's voice time t _i can be maximized. Continuously check whether (T _max ) is exceeded (S80). At this time, if the speaker's speaking time (t _i ) does not exceed the maximum speaking time (T _max ), the conference server releases the speaker's speaking right (Floor Release) (S90) at the end of the speaker's speaking. On the other hand, if the speaker's speaking time (t _i ) exceeds the maximum speaking time (T _max ), the speaker is forcibly deprived of the speaker's right to speak (S100) and then the other participants are deprived of the speaker's voice. Notified by broadcast.

한편, 상기 컨퍼런스 서버는 발언권을 갖는 참여자의 ID 값이 저장되는 변수 token이 NULL 상태인지를 확인(S40)하는 과정에서, token이 NULL 상태가 아닌 것으로 확인되면, 발언권 요청자의 우선 순위가 token에 저장되어 있는 ID를 갖는 발언권을 갖는 참여자의 우선 순위보다 높은지를 확인(S110)하여, 발언권 요청자의 우선 순위가 token에 저장되어 있는 ID를 갖는 발언권을 갖는 참여자의 우선 순위보다 높은 경우, 컨퍼런스 서버는 token에 저장되어 있는 ID를 갖는 발언권을 갖는 참여자의 발언권한을 해지하고 통보(S120)한다.On the other hand, the conference server checks whether the variable token in which the ID value of the participant who has the right to speak is NULL (S40), and when it is determined that the token is not in the NULL state, the priority of the talk requester is stored in the token. If it is determined that the priority of the participant with the ID is higher than the priority of the participant with the ID stored in the token, the conference server determines whether the priority is higher than the priority of the participant with the ID. The participant who has the right to speak with the ID stored in the voice is terminated and notified (S120).

이 후, 컨퍼런스 서버는 발언권 요청자의 ID를 변수 token에 저장하고 나서, 상술한 우선순위 관리모듈(priority management module)에 의해 N명의 모든 컨퍼런스 참여자에 대한 우선 순위를 갱신하게 된다. 여기서, 우선 순위 갱신에 대해서는 이미 설명하였으므로 자세한 설명은 생략하기로 한다.Thereafter, the conference server stores the ID of the talk requester in the variable token, and then updates the priority of all N participants in the conference by the aforementioned priority management module. Since the priority update has already been described, a detailed description thereof will be omitted.

이와 같이, N명의 모든 컨퍼런스 참여자에 대한 우선 순위가 갱신되어지면, 변수 token에 저장되어 있는 ID를 갖는 발언권을 갖는 컨퍼런스 참여자의 발언이 시작되고, 컨퍼런스 서버는 발언자의 발언시간(t_i)이 최대 발언 가능한 시간(T_max)를 초과하였는지를 지속적으로 확인한다. 이 때, 발언자의 발언시간(t_i)이 최대 발언 가능한 시간(T_max)를 초과하지 않은 경우, 컨퍼런스 서버는 발언자의 발언이 종료되는 시점에서 발언자의 발언권을 해제(Floor Release)하게 되며, 이에 반해 발언자의 발언시간(t_i)이 최대 발언 가능한 시간(T_max)를 초과하게 되는 경우에는 발언자의 발언권을 강제로 박탈하고 나서 나머지 다른 참여자들에게도 발언자의 발언권 박탈 사실을 방송으로 알리게 된다.As such, when the priorities of all N conference participants are updated, the speakers of the conference participants with the IDs stored in the variable token are started, and the conference server has a maximum speaker's speaking time (t _i ). Continually check whether the _maximum speaking time (T _max ) has been exceeded. At this time, if the speaker's speaking time (t _i ) does not exceed the maximum speaking time (T _max ), the conference server releases the speaker's right to speak when the speaker's speaking ends. On the other hand, when the speaker's speaking time (t _i ) exceeds the maximum speaking time (T _max ), the speaker is forcibly deprived of the speaker's voice and the other participants are notified of the speaker's voice by voice.

한편, 상기 발언권 요청자의 우선 순위가 token에 저장되어 있는 ID를 갖는 발언권을 갖는 참여자의 우선 순위보다 높은지를 확인(S110)하는 과정에서, 발언권 요청자의 우선 순위가 token에 저장되어 있는 ID를 갖는 발언권을 갖는 참여자의 우선 순위보다 높지 않은 경우, 컨퍼런스 서버는 발언권 요청자의 우선 순위와 token에 저장되어 있는 ID를 갖는 발언권을 갖는 참여자의 우선 순위가 동일한지의 여부를 확인(S130)하게 된다. 확인 결과, 발언권 요청자의 우선 순위와 token에 저장되어 있는 ID를 갖는 발언권을 갖는 참여자의 우선 순위가 동일한 경우, 컨퍼런스 서버는 둘 중에서 랜덤(Random)하게 어느 한 사람을 선택한 후 선택된 자가 발언 요청자인지를 확인(S140)한다. 이 때, 만약 선택된 자가 발언 요청자인 것으로 확인되면, 컨퍼런스 서버는 token에 저장되어 있는 ID를 갖는 발언권을 갖는 참여자의 발언권한을 해지하고 통보한다. 이 후, 컨퍼런스 서버는 발언권 요청자의 ID를 변수 token에 저장하고 나서, 상술한 우선순위 관리모듈(priority management module)에 의해 N명의 모든 컨퍼런스 참여자에 대한 우선 순위를 갱신한다. 이와 같이, N명의 모든 컨퍼런스 참여자에 대한 우선 순위가 갱신되어지면, 변수 token에 저장되어 있는 ID를 갖는 발언권을 갖는 컨퍼런스 참여자의 발언이 시작되고, 컨퍼런스 서버는 발언자의 발언시간(t_i)이 최대 발언 가능한 시간(T_max)를 초과하였는지를 지속적으로 확인한다. 이 때, 발언자의 발언시간(t_i)이 최대 발언 가능한 시간(T_max)를 초과하지 않은 경우, 컨퍼런스 서버는 발언자의 발언이 종료되는 시점에 서 발언자의 발언권을 해제(Floor Release)하게 되며, 이에 반해 발언자의 발언시간(t_i)이 최대 발언 가능한 시간(T_max)를 초과하게 되는 경우에는 발언자의 발언권을 강제로 박탈하고 나서 나머지 다른 참여자들에게도 발언자의 발언권 박탈 사실을 방송으로 알리게 된다.On the other hand, in the process of checking whether the priority of the utterance requester is higher than the priority of the participant having the utterance with the ID stored in the token (S110), the priority of the utterance requester has the ID stored in the token. If it is not higher than the priority of the participant having, the conference server checks whether or not the priority of the voting right requestor and the priority of the voting participant with the ID stored in the token (S130). As a result of the check, if the priority of the voice requestor and the priority of the participant with the ID stored in the token are the same, the conference server randomly selects one of the two and then selects whether the selected person is the speaker. Check (S140). At this time, if it is confirmed that the selected person is the speaking requestor, the conference server revokes and notifies the speaking authority of the participant who has the speaking right with the ID stored in the token. Thereafter, the conference server stores the ID of the talk requester in the variable token, and then updates the priority of all N participants in the conference by the aforementioned priority management module. As such, when the priorities of all N conference participants are updated, the speakers of the conference participants with the IDs stored in the variable token are started, and the conference server has a maximum speaker's speaking time (t _i ). Continually check whether the _maximum speaking time (T _max ) has been exceeded. At this time, if the speaker's speaking time (t _i ) does not exceed the maximum speaking time (T _max ), the conference server releases the speaker's right to speak when the speaker's speaking ends. On the other hand, if the speaker's speaking time (t _i ) exceeds the maximum speaking time (T _max ), the speaker is forcibly deprived of the speaker's right to speak, and then the other participants are notified of the speaker's voice loss.

그러나, 상기 S140 과정에서 랜덤(Random)하게 선택된 자가 발언 요청자가 아닌 경우 즉, token에 저장되어 있는 ID를 갖는 발언권을 갖는 참여자가 선택된 경우, 컨퍼런스 서버는 상술한 우선순위 관리모듈(priority management module)에 의해 N명의 모든 컨퍼런스 참여자에 대한 우선 순위만을 갱신(S150)하게 된다.However, when the randomly selected person is not the speaking requestor in the step S140, that is, when the participant who has the speaking right having the ID stored in the token is selected, the conference server includes the above-mentioned priority management module. By updating only the priority for all N conference participants (S150).

이와 같이, N명의 모든 컨퍼런스 참여자에 대한 우선 순위가 갱신되어지면, 변수 token에 저장되어 있는 ID를 갖는 발언권을 갖는 컨퍼런스 참여자의 발언이 시작되고, 컨퍼런스 서버는 발언자의 발언시간(t_i)이 최대 발언 가능한 시간(T_max)를 초과하였는지를 지속적으로 확인한다. 이 때, 발언자의 발언시간(t_i)이 최대 발언 가능한 시간(T_max)를 초과하지 않은 경우, 컨퍼런스 서버는 발언자의 발언이 종료되는 시점에서 발언자의 발언권을 해제(Floor Release)하게 되며, 이에 반해 발언자의 발언시간(t_i)이 최대 발언 가능한 시간(T_max)를 초과하게 되는 경우에는 발언자의 발언권을 강제로 박탈하고 나서 나머지 다른 참여자들에게도 발언자의 발언권 박탈 사실을 방송으로 알리게 된다.As such, when the priorities of all N conference participants are updated, the speakers of the conference participants with the IDs stored in the variable token are started, and the conference server has a maximum speaker's speaking time (t _i ). Continually check whether the _maximum speaking time (T _max ) has been exceeded. At this time, if the speaker's speaking time (t _i ) does not exceed the maximum speaking time (T _max ), the conference server releases the speaker's right to speak when the speaker's speaking ends. On the other hand, when the speaker's speaking time (t _i ) exceeds the maximum speaking time (T _max ), the speaker is forcibly deprived of the speaker's voice and the other participants are notified of the speaker's voice.

한편, 상기 발언권 요청자의 우선 순위와 token에 저장되어 있는 ID를 갖는 발언권을 갖는 참여자의 우선 순위가 동일한지의 여부를 확인하는 S130 과정에서, 발언권 요청자의 우선 순위와 token에 저장되어 있는 ID를 갖는 발언권을 갖는 참여자의 우선 순위가 동일하지 않은 경우, 컨퍼런스 서버는 발언권 요청자의 발언 요청을 거절(S160)하게 된다.On the other hand, in the process of checking whether the priority of the voting right requestor and the priority of the participant with the ID having the ID stored in the token are the same, in the process of S130, the voting right having the priority of the voting right requestor and the ID stored in the token If the priority of the participant having the same is not the same, the conference server rejects the speaking request of the speaking requestor (S160).

이상에서는 본 발명에서 특정의 바람직한 실시예에 대하여 도시하고 또한 설명하였다. 그러나, 본 발명은 상술한 실시예에 한정되지 아니하며, 특허 청구의 범위에서 첨부하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능할 것이다.In the above, specific preferred embodiments of the present invention have been illustrated and described. However, the present invention is not limited to the above-described embodiment, and various modifications can be made by any person having ordinary skill in the art without departing from the gist of the present invention attached to the claims. will be.

본 발명에 따르면, PTT 서비스를 이용한 다자간 멀티미디어 컨퍼런스시 참여자들의 발언 요청시마다 모든 참여자들의 우선 순위를 갱신하여 특정 참여자의 발언권 독점을 방지하게 됨으로써, 컨퍼런스 참여자 모두에게 균등한 발언 기회가 보장되어 원활한 다자간 컨퍼런스 진행이 가능해지는 효과가 있다.According to the present invention, the priority of all participants is updated every time a participant requests to speak during a multi-media multimedia conference using a PTT service, thereby preventing the monopoly of the participant's right to speak, thereby ensuring equal speaking opportunities for all conference participants. There is an effect that can be progressed.

Claims

In the multimedia conference scheduling apparatus,

A multiparty conference server that provides a first speaking priority by updating the priority of all conference participants according to the priority set between the requesting speaker and the participants having the first speaking priority;

And a participant registration database that registers information of all participants participating in the multi-party conference under the control of the multi-party conference server.

The method of claim 1, wherein the conference server

If there is no participant with the first speech priority, the scheduling apparatus for guaranteeing equal speaking rights among the multimedia conference participants, after updating the priorities of all conference participants and providing the first speaking priority to the speaking requestor. .

The method of claim 1, wherein the conference server

If the priority of the speaking requestor is higher than that of the participant having the first speaking priority, the first speaking priority is provided to the speaking requestor after updating the priorities of all conference participants. Scheduling device that ensures fair talk among conference participants.

The method of claim 2 or 3, wherein the conference server

Between the conference participants who set the maximum talk time applied to all the conference participants in advance, if the talk request time exceeds the maximum talk time, forcibly terminates the talk requester's talk Scheduling device to ensure fair talk.

The method of claim 1, wherein the conference server

If the priority of the talk requester and the participant having the first talk priority are the same, randomly select any one of the two to update the priority of all conference participants and then select the selected party. A scheduling apparatus for guaranteeing fair speaking rights among participants in a multimedia conference, characterized by giving first speaking priority.

The method of claim 1, wherein the conference server

And if the priority of the speaking requestor is lower than that of the participant having the first speaking priority, rejecting the speaking request of the speaking requestor.

In the multimedia conference scheduling method,

(a) setting priorities for multiple conference participants;

(b) updating the priority of all conference participants according to the priority set between the requesting speaker and the participant having the first speaking priority to provide the first speaking priority;

(c) the process of speaking by a participant who is provided with a first speech priority in step (b);

(d) a scheduling method of guaranteeing fair speaking rights among participants in a multimedia conference, comprising the step of releasing the speaking of the participants when the speaking of the participants who have received the first speaking priority ends within the maximum speaking time. .

The method of claim 7, wherein

In the step (b), if there is no participant with the first speaking priority, the multimedia conference participants, after updating the priority of all conference participants, providing the first requesting priority to the speaking requestor. Scheduling method to ensure fair voice.

The method of claim 7, wherein

In the step (b), if the priority of the speaking requestor is higher than that of the participant having the first speaking priority, the first speaking priority is given to the speaking requestor after updating the priority of all conference participants. Scheduling method for ensuring a fair talk between participants in the multimedia conference, characterized in that for providing.

The method of claim 7, wherein

In the step (b), if the priority of the talk requester and the participant having the first talk priority are the same, the priority of all conference participants is randomly selected from one of the two parties. And a method of guaranteeing fair speaking rights among participants in a multimedia conference, wherein the priority is given first to the selected target after updating.

The method of claim 7, wherein

In the step (b), if the priority of the speaking requester is lower than the priority of the participant having the first speaking priority, the speaking request of the speaking requester is rejected. Guaranteed scheduling method.

The method according to claim 8 or 9,

And when the speaking time of the speaking requestor exceeds the maximum speaking time, forcibly terminating the speaking of the speaking requestor.

The method according to any one of claims 7 to 10,

The priority of all the conference participants is

Where i = 1, 2, ...., N, P _i : priority of the i participant

K _i : Number of speech from i th participant, T _max : Maximum speech time of participant

T _i : Talking time of i-th participant, α: Relative weight (0 <α <1)

Scheduling method that ensures a fair talk between participants in the multimedia conference, characterized in that through the update.