KR101627033B1 - 분산 환경에서의 다자간 회의 구성 장치 및 방법 - Google Patents

분산 환경에서의 다자간 회의 구성 장치 및 방법 Download PDF

Info

Publication number
KR101627033B1
KR101627033B1 KR1020140061651A KR20140061651A KR101627033B1 KR 101627033 B1 KR101627033 B1 KR 101627033B1 KR 1020140061651 A KR1020140061651 A KR 1020140061651A KR 20140061651 A KR20140061651 A KR 20140061651A KR 101627033 B1 KR101627033 B1 KR 101627033B1
Authority
KR
South Korea
Prior art keywords
mixer
node
mixer node
link
sum
Prior art date
Application number
KR1020140061651A
Other languages
English (en)
Other versions
KR20150134637A (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 KR1020140061651A priority Critical patent/KR101627033B1/ko
Publication of KR20150134637A publication Critical patent/KR20150134637A/ko
Application granted granted Critical
Publication of KR101627033B1 publication Critical patent/KR101627033B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]

Abstract

분산 환경에서의 다자간 회의 구성 장치 및 방법이 개시된다. 본 발명의 일 실시예에 따른 분산 환경에서의 다자간 회의 구성 장치는 네트워크 내 복수 개의 믹서 노드의 상태 정보, 및 상기 복수 개의 믹서 노드 사이를 연결하는 링크의 네트워크 파라미터를 수집 및 저장하는 데이터 저장 모듈; 다자간 회의에 참가할 각 참가자가 접속 중인 믹서 노드 정보를 획득하는 참가자 정보 획득 모듈; 및 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 및 상기 믹서 노드 정보에 따라 상기 복수 개의 믹서 노드 중 하나의 믹서 노드를 상기 다자간 회의를 담당할 믹서 노드로 선택하는 믹서 선택 모듈을 포함하는 분산 환경에서의 다자간 회의 구성 장치를 포함한다.

Description

분산 환경에서의 다자간 회의 구성 장치 및 방법{APPARATUS AND METHOD FOR ORGANIZING CONFERENCE CALL IN DISTRIBUTED ENVIRONMENT}
본 발명의 실시예들은 분산 환경에서의 다자간 회의 구성 기술과 관련된다.
멀티미디어 믹서(MCU; Multipoint Control Unit)는 여러 참석자가 동시에 접속하여 다자간 음성/영상 회의를 가능하게 만드는 장비로써, 다자간 호출과 음성/영상의 전송, 접속한 화상 회의 시스템에 대한 제어, 다자간 화면 구성 및 참석자의 네트워크 환경을 고려하여 서로 다른 대역폭과 해상도를 제공하는 역할을 한다. 글로벌 규모의 회의 서비스를 제공하기 위하여 이러한 믹서를 지역적으로 분산시키고, 회의 개설 시에 모든 참가자에게 최적의 품질을 제공하기 위하여 적절한 믹서를 동적으로 선택하는 것은 중요하다. 하나의 데이터센터에 믹서를 집중시킬 경우 데이터가 한 곳으로 집중되는 문제로 인하여 네트워크 상황이 악화될 수 있고, 이는 전반적인 서비스의 품질을 저하시키게 된다. 또한 데이터센터 주변의 지역적인 장애 요인이 서비스 전체에 악영향을 미쳐, 전체 서비스가 마비될 수 있다. 이를 해결하기 위하여, 믹서를 지역적으로 적절히 분배시키더라도 최적의 위치의 믹서를 선택하지 않을 경우 모든 참석자에게 최적의 품질을 제공하기 어렵다.
대한민국 공개특허공보 제10-2014-0003150호 (2014. 01. 09)
본 발명의 실시예들은 네트워크상에 분산된 복수 개의 믹서들로 믹서 풀(pool)을 구성하고, 다자간 회의 요청시마다 상기 풀에 포함된 믹서 중 최적의 믹서를 선택하기 위한 수단을 제공하기 위한 것이다.
본 발명의 예시적인 실시예에 따르면, 네트워크 내 복수 개의 믹서 노드의 상태 정보, 및 상기 복수 개의 믹서 노드 사이를 연결하는 링크의 네트워크 파라미터를 수집 및 저장하는 데이터 저장 모듈; 다자간 회의에 참가할 각 참가자가 접속 중인 믹서 노드 정보를 획득하는 참가자 정보 획득 모듈; 및 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 및 상기 믹서 노드 정보에 따라 상기 복수 개의 믹서 노드 중 하나의 믹서 노드를 상기 다자간 회의를 담당할 믹서 노드로 선택하는 믹서 선택 모듈을 포함하는 분산 환경에서의 다자간 회의 구성 장치가 제공된다.
상기 복수 개의 믹서 노드의 상태 정보는, 상기 복수 개의 믹서 노드 각각의 하드웨어 자원 사용률 및 각 믹서 노드에 직접 접속한 참가자 수를 포함할 수 있다.
상기 하드웨어 자원 사용률은, 중앙처리장치 사용률, 데이터 저장 매체 사용률 및 응답 지연 시간 중 하나 이상을 포함할 수 있다.
상기 링크의 네트워크 파라미터는, 상기 링크의 지연율(delay), 유실률(loss) 및 대역폭(bandwidth) 중 하나 이상을 포함할 수 있다.
상기 링크의 지연율은, 상기 링크의 라운드트립 타임(RTT; Round Trip Time) 또는 일방향 딜레이(OWD; One Way Delay) 중 어느 하나일 수 있다.
상기 믹서 선택 모듈은, 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 및 상기 노드 정보로부터 각 믹서 노드가 상기 다자간 회의를 담당할 믹서 노드로 선택되었을 경우의 예상 비용(cost)을 계산하고, 계산된 상기 예상 비용이 가장 낮은 믹서 노드를 선택할 수 있다.
상기 믹서 선택 모듈은, 다음의 수학식
cost = - w1*N - w2*B + w3*D + w4*L + w5*C
(이때, cost는 해당 믹서 노드의 예상 비용, N은 해당 믹서 노드에 직접 접속한 참가자 수, B는 해당 믹서 노드와 연결된 링크의 대역폭 합계, D는 해당 믹서 노드와 연결된 링크의 지연율 합계, L은 해당 믹서 노드와 연결된 링크의 유실률 합계, C는 해당 믹서 노드의 하드웨어 자원 사용률, w1, w2, w3, w4, w5는 가중치로서 w1 + w2 + w3 + w4 + w5 = 1의 관계를 만족하는 실수)
에 의하여 계산될 수 있다.
상기 믹서 선택 모듈은, 상기 다자간 회의가 개설된 이후 상기 다자간 회의의 참가자에 변경이 발생하거나, 또는 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 또는 상기 믹서 노드 정보 중 하나 이상이 변경되는 경우, 상기 다자간 회의를 담당할 믹서 노드를 다시 선택할 수 있다.
본 발명의 다른 예시적인 실시예에 따르면, 다자간 회의 구성 장치에서의 다자간 회의 구성 방법으로서, 네트워크 내 복수 개의 믹서 노드의 상태 정보, 및 상기 복수 개의 믹서 노드 사이를 연결하는 링크의 네트워크 파라미터를 수집 및 저장하는 단계; 다자간 회의에 참가할 각 참가자가 접속 중인 믹서 노드 정보를 획득하는 참가자 정보 단계; 및 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 및 상기 믹서 노드 정보에 따라 상기 복수 개의 믹서 노드 중 하나의 믹서 노드를 상기 다자간 회의를 담당할 믹서 노드로 선택하는 믹서 선택 단계를 포함하는 분산 환경에서의 다자간 회의 구성 방법이 제공된다.
상기 복수 개의 믹서 노드의 상태 정보는, 상기 복수 개의 믹서 노드 각각의 하드웨어 자원 사용률 및 각 믹서 노드에 직접 접속한 참가자 수를 포함할 수 있다.
상기 하드웨어 자원 사용률은, 중앙처리장치 사용률, 데이터 저장 매체 사용률 및 응답 지연 시간 중 하나 이상을 포함할 수 있다.
상기 링크의 네트워크 파라미터는, 상기 링크의 지연율(delay), 유실률(loss) 및 대역폭(bandwidth) 중 하나 이상을 포함할 수 있다.
상기 링크의 지연율은, 상기 링크의 라운드트립 타임(RTT; Round Trip Time) 또는 일방향 딜레이(OWD; One Way Delay) 중 어느 하나일 수 있다.
상기 믹서 선택 단계는, 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 및 상기 노드 정보로부터 각 믹서 노드가 상기 다자간 회의를 담당할 믹서 노드로 선택되었을 경우의 예상 비용(cost)을 계산하고, 계산된 상기 예상 비용이 가장 낮은 믹서 노드를 선택할 수 있다.
상기 믹서 선택 단계는, 다음의 수학식
cost = - w1*N - w2*B + w3*D + w4*L + w5*C
(이때, cost는 해당 믹서 노드의 예상 비용, N은 해당 믹서 노드에 직접 접속한 참가자 수, B는 해당 믹서 노드와 연결된 링크의 대역폭 합계, D는 해당 믹서 노드와 연결된 링크의 지연율 합계, L은 해당 믹서 노드와 연결된 링크의 유실률 합계, C는 해당 믹서 노드의 하드웨어 자원 사용률, w1, w2, w3, w4, w5는 가중치로서 w1 + w2 + w3 + w4 + w5 = 1의 관계를 만족하는 실수)
에 의하여 계산될 수 있다.
상기 믹서 선택 단계는, 상기 다자간 회의가 개설된 이후 상기 다자간 회의의 참가자에 변경이 발생하거나, 또는 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 또는 상기 믹서 노드 정보 중 하나 이상이 변경되는 경우, 상기 다자간 회의를 담당할 믹서 노드를 다시 선택하는 단계를 더 포함할 수 있다.
본 발명의 실시예들에 따를 경우, 네트워크상에 분산된 복수 개의 믹서들로 믹서 풀(pool)을 구성하고, 다자간 회의 요청시마다 상기 풀에 포함된 믹서 중 최적의 믹서를 선택함으로써 다자간 회의 서비스의 품질을 향상시킬 수 있다.
또한, 본 발명의 실시예들에 따를 경우 다자간 회의의 특성 등을 고려하여 믹서 선택을 위한 파라미터들에 서로 다른 가중치를 적용함으로써 믹서 선택시 높은 유연성을 제공할 수 있다.
도 1은 본 발명의 일 실시예에 따른 다자간 회의를 위한 네트워크 시스템(100)을 설명하기 위한 블록도
도 2는 본 발명의 일 실시예에 따른 믹서 선택 장치(200)를 설명하기 위한 블록도
도 3및 도 4는 본 발명의 일 실시예에 따른 다자간 회의 개설 및 믹서 노드 선택을 위한 파라미터 수집 과정을 설명하기 위한 예시도
도 5는 본 발명의 일 실시예에 따른 믹서 노드 선택 과정(500)을 설명하기 위한 흐름도
이하, 도면을 참조하여 본 발명의 구체적인 실시형태를 설명하기로 한다. 이하의 상세한 설명은 본 명세서에서 기술된 방법, 장치 및/또는 시스템에 대한 포괄적인 이해를 돕기 위해 제공된다. 그러나 이는 예시에 불과하며 본 발명은 이에 제한되지 않는다.
본 발명의 실시예들을 설명함에 있어서, 본 발명과 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 상세한 설명에서 사용되는 용어는 단지 본 발명의 실시예들을 기술하기 위한 것이며, 결코 제한적이어서는 안 된다. 명확하게 달리 사용되지 않는 한, 단수 형태의 표현은 복수 형태의 의미를 포함한다. 본 설명에서, "포함" 또는 "구비"와 같은 표현은 어떤 특성들, 숫자들, 단계들, 동작들, 요소들, 이들의 일부 또는 조합을 가리키기 위한 것이며, 기술된 것 이외에 하나 또는 그 이상의 다른 특성, 숫자, 단계, 동작, 요소, 이들의 일부 또는 조합의 존재 또는 가능성을 배제하도록 해석되어서는 안 된다.
도 1은 본 발명의 일 실시예에 따른 다자간 회의를 위한 네트워크 시스템(100)을 설명하기 위한 블록도이다. 본 발명의 실시예에 따른 네트워크 시스템(100)은 복수 개의 노드(node) 및 각 노드 사이를 연결하는 링크(link)를 포함한다. 도시된 실시예의 경우, 노드 A부터 노드 G 까지 7개의 노드와 이들을 각각 연결하는 링크(실선으로 표기)로 네트워크 시스템(100)이 구성된 예를 나타낸 것이다. 일 실시예에서, 다자간 회의를 위한 네트워크 시스템(100)은 기존의 IP 기반 네트워크 상에 구축된 가상 네트워크(overlay network)일 수 있으나, 본 발명의 실시예들은 반드시 이에 한정되는 것은 아니다.
네트워크 시스템(100) 상의 각 노드들은 최적의 라우팅(routing) 경로를 제공하기 위하여 주기적으로 각 노드간 링크의 네트워크 파라미터 및 각 노드의 상태 정보를 확인하고 이를 서로 공유함으로써, 각 노드가 전체 네트워크의 비용 그래프를 구성할 수 있도록 한다. 이때 상기 네트워크 파라미터는 각 링크의 상기 링크의 지연율(delay), 유실률(loss), 대역폭(bandwidth) 중 하나 이상을 포함할 수 있다. 또한, 상기 각 노드의 상태 정보는 각 노드의 하드웨어 자원 사용률로서, 예를 들어 중앙처리장치(CPU) 사용률, 데이터 저장 매체(메모리, 디스크 등) 사용률 및 응답 지연 시간 중 하나 이상을 포함할 수 있다.
도 1과 같이 복수 개의 노드로 구성된 네트워크 시스템(100) 상에서 다자간 회의 서비스를 구현하기 위하여, 일부 노드들은 회의 서비스를 위한 믹서(MCU) 기능을 포함하여야 한다. 이하에서는 이와 같이 믹서 기능을 포함한 노드를 믹서 노드로 칭하기로 한다. 도시된 예에서는 빗금으로 표기된 노드 A, 노드 B 및 노드 C의 3개의 노드에서 믹서가 동작 중인 것으로 가정한다. 또한 본 발명의 일 실시예에서, 믹서가 위치한 노드에는 후술할 믹서 선택 장치(200)가 함께 포함된다.
이하, 상기와 같은 구성을 가지는 다자간 회의를 위한 네트워크 시스템(100)에서의 회의 개설 과정을 설명한다.
먼저, 다자간 회의 서비스를 사용하려는 사용자는 네트워크 시스템(100) 상에서 등록 과정을 거치게 된다. 이 과정을 통해 사용자는 네트워크 시스템(100) 상에 자신의 접속 정보 등을 저장할 수 있다. 상기 접속 정보는 회의 개설 시 회의 개설자에 의해서 사용된다.
이후, 회의 개설자는 다자간 회의에 참가할 참가자를 선택하고, 네트워크 시스템(100) 내의 믹서 노드 중 어느 하나의 믹서 노드로부터 다자간 회의를 진행할 회의실(conference room)을 할당받는다. 그러면, 상기 회의 개설자는 기 저장된 각 사용자의 접속 정보 등을 이용하여 할당된 회의실 정보(개설된 회의실의 네트워크 주소 또는 식별 번호 등)를 각 참가자에게 전달하고, 이를 수신한 각 참가자는 회의 개설자로부터 수신한 상기 회의실 정보를 이용하여 상기 회의실에 입장한다. 이후, 다자간 회의가 개설된 믹서 노드에 포함되는 믹서는 각 참가자로부터 받은 미디어 데이터를 믹싱하여 다시 각 참가자에게 제공함으로써 다자간 회의를 진행한다.
도 2는 본 발명의 일 실시예에 따른 믹서 선택 장치(200)를 설명하기 위한 블록도이다. 본 발명의 일 실시예에 따른 믹서 선택 장치(200)는 전술한 바와 같은 다자간 회의 개설 시, 다자간 회의를 진행할 최적의 믹서 노드를 선택하기 위한 장치이다. 전술한 바와 같이, 믹서 선택 장치(200)는 각 믹서 노드의 일 구성요소로 포함되거나, 또는 네트워크 시스템(100) 내 노드와는 별개의 서버 장치 등으로 구성되어 믹서 노드와 데이터를 주고받도록 구성될 수 있다. 도시된 바와 같이, 본 발명의 일 실시예에 따른 믹서 선택 장치(200)는 데이터 저장 모듈(202), 참가자 정보 획득 모듈(204) 및 믹서 선택 모듈(206)을 포함한다.
데이터 저장 모듈(202)은 네트워크 시스템(100) 내 복수 개의 믹서 노드의 상태 정보 및 상기 복수 개의 믹서 노드 사이를 연결하는 링크의 네트워크 파라미터를 수집 및 저장한다. 이때 상기 복수 개의 믹서 노드의 상태 정보는, 상기 복수 개의 믹서 노드 각각의 하드웨어 자원 사용률 및 각 믹서 노드에 직접 접속한 참가자 수를 포함할 수 있으며, 상기 하드웨어 자원 사용률은, 중앙처리장치 사용률, 데이터 저장 매체 사용률 및 응답 지연 시간 중 하나 이상을 포함할 수 있다.
또한, 상기 링크의 네트워크 파라미터는, 상기 링크의 지연율(delay), 유실률(loss) 및 대역폭(bandwidth) 중 하나 이상을 포함할 수 있으며, 이때 상기 링크의 지연율은, 상기 링크의 라운드트립 타임(RTT; Round Trip Time) 또는 일방향 딜레이(OWD; One Way Delay) 중 어느 하나일 수 있다.
예를 들어, 도 3에 도시된 바와 같이 사용자 a, b, c, d가 네트워크 시스템(100)에 접속해 있는 상태에서 사용자 a가 4자 회의를 개설한다고 가정하자. 전술한 바와 같이 a, b, c, d는 사용자 등록 과정을 거쳐야 한다. 상기 등록 과정에서 각 사용자가 각각의 믹서 노드 중 어떤 믹서 노드에 접속할지의 여부는 네트워크 시스템(100)의 설정에 따라 달라지게 된다. 예를 들어, 네트워크 시스템(100)의 DNS 서버는 각 사용자의 네트워크 시스템(100) 접속을 위한 질의 과정에서 각 사용자별로 믹서 노드를 할당하고 할당된 믹서 노드에 대응되는 URL 정보를 각 사용자에게 회신할 수 있다.
데이터 저장 모듈(202)은 네트워크 시스템(100)에 포함된 각 믹서 노드들로 믹서 풀(Mixer pool)을 구성하고, 상기 풀에 포함된 각 믹서 노드들의 상태 정보 및 각 믹서 노드를 연결하는 링크의 네트워크 파라미터를 수집하여 저장한다. 도 4는 이와 같은 과정을 통해 데이터 저장 모듈(202)에서 구성한 그래프 및 그래프 상의 각 노드 및 링크들의 정보를 예시한 것이다.
다음으로, 참가자 정보 획득 모듈(204)은 다자간 회의에 참가할 각 참가자가 접속 중인 믹서 노드 정보를 획득한다. 도 3 및 도 4에 도시된 실시예에서, 회의 개설자인 사용자 a 및 사용자 b는 노드 A에, 사용자 c는 노드 C에, 사용자 d는 노드 B에 각각 접속하여 있는 상태이다.
믹서 선택 모듈(206)은 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 및 상기 믹서 노드 정보에 따라 상기 복수 개의 믹서 노드 중 하나의 믹서 노드를 상기 다자간 회의를 담당할 믹서 노드로 선택한다. 구체적으로, 믹서 선택 모듈(206)은, 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 및 상기 노드 정보로부터 각 믹서 노드가 상기 다자간 회의를 담당할 믹서 노드로 선택되었을 경우의 예상 비용(cost)을 계산하고, 계산된 상기 예상 비용이 가장 낮은 믹서 노드를 선택하게 된다.
이때 상기 예상 비용은 다음의 수학식 1을 통해 계산될 수 잇다.
[수학식 1]
cost = - w1*N - w2*B + w3*D + w4*L + w5*C
이때, cost는 해당 믹서 노드의 예상 비용, N은 해당 믹서 노드에 직접 접속한 참가자 수, B는 해당 믹서 노드와 연결된 링크의 대역폭 합계, D는 해당 믹서 노드와 연결된 링크의 지연율 합계, L은 해당 믹서 노드와 연결된 링크의 유실률 합계, C는 해당 믹서 노드의 하드웨어 자원 사용률, w1, w2, w3, w4, w5는 가중치로서 w1 + w2 + w3 + w4 + w5 = 1의 관계를 만족하는 실수를 각각 의미한다.
상기 수학식 1에 포함되는 각각의 파라미터에 대해 좀 더 상세히 설명하면 다음과 같다.
먼저, 각 링크의 지연율(Delay)은 전술한 바와 같이 라운드트립 타임(round trip time), 또는 일방향 딜레이(one way delay) 중 하나를 사용할 수 있으며, 100ms, 200ms 등과 같은 값을 가진다. Delay가 작은 값을 선택해야 다자간 회의 시의 통화 품질이 좋아진다.
다음으로 각 링크의 유실률(Loss)은 해당 링크에서 패킷이 유실되는 비율을 나타는 값으로서 1%, 2%와 같은 값을 가지게 되고, 작은 값을 선택해야 품질이 좋아진다.
대역폭(Bandwidth)은 예컨대 100Mbps와 같은 값을 가지며, 이 값이 클수록 품질이 좋아진다.
하드웨어 자원 사용률은 중앙처리장치 사용률, 메모리 사용률 등의 값으로서 퍼센티지로 나타낼 수 있다(예를 들어, CPU usage: 25% 등). 이 값이 작을수록 품질이 좋아진다.
마지막으로 N은 해당 노드에 직접 접속한 회의 참가자의 수로서, 도 4의 실시예에서 A의 경우 2, B, C의 경우 각각 1의 값을 가진다. 이 값이 큰 믹서 노드를 선택할수록 품질이 좋아진다.
다음으로, 상기와 같은 파라미터를 이용한 각 믹서 노드 별 예상 비용 계산 과정을 설명한다.
상기 수학식 1에 포함되는 각 파라미터들은 각각 그 단위가 다르기 때문에, 상기 수학식에 적용하기 위해서는 먼저 각 파라미터들에 대한 정규화 과정이 필요하다. 상기 정규화는, 예를 들어 다음의 수학식 2에 의해 수행될 수 있다.
[수학식 2]
Z = (X - μ) / σ
상기 수학식 2에서 X는 정규화 전의 파라미터, Z는 정규화된 파라미터, μ 는 평균, σ는 표준편차를 각각 의미한다.
예를 들어, 도 4에 도시된 실시예에서 B 노드에서의 지연율 합계를 계산한다고 가정하자. 도시된 바와 같이 B 노드의 A 노드 사이의 지연율은 200ms, B 노드와 C 노드 사이의 지연율은 50ms이므로, B 노드에서의 지연율 합계는 250ms가 된다. 동일한 방법으로 A 노드의 지연율 합계는 300ms, C 노드의 지연율 합계는 150ms가 된다.
이 경우, 각 노드의 지연율 합계의 평균은 233, 표준편차는 62.4이므로, B 노드의 지연율 합계를 정규화한 값은 0.27이 된다. 이와 같은 방식으로 수학식 1의 다른 파라미터들(L, C, B, N)에 대해서도 정규화 값을 계산할 수 있으며, 정규화된 파라미터와 상기 수학식 1을 이용하면 각 믹서 노드 별 예상 비용을 계산할 수 있다.
한편, 상기 수학식 1에 포함되는 가중치(w1, w2, w3, w4, w5)는 개설하고자 하는 다자간 회의의 특성에 따라 적절하게 설정될 수 있다. 예를 들어 다자간 회의 전체의 품질이 우선되는 경우, 믹서 선택 모듈(206)은 수학식 1의 모든 파라미터에 동일한 가중치를 적용할 수 있다. 또한, 영상 회의 등의 경우 사용자 별 움직임이 많지 않고 정지 영상의 품질이 우선시되는 경우에는 영상의 해상도를 높일 수 있는 대역폭 또는 CPU 사용률 등에 더 많은 가중치를 둘 수 있다. 반면, 음성 회의의 경우에는 영상 회의에 비해 더 적응 양의 대역폭과 CPU 사용률이 요구되나 지연율과 유실률이 음성 품질에 많은 영향을 마치므로 이들 파라미터에 더 많을 가중치를 줄 수 있다.
한편, 믹서 선택 모듈(206)은 상기 다자간 회의가 개설된 이후 상기 다자간 회의의 참가자에 변경이 발생하거나, 또는 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 또는 상기 믹서 노드 정보 중 하나 이상이 변경되는 경우, 상기 다자간 회의를 담당할 최적의 믹서 노드를 다시 선택할 수 있다.
도 5는 본 발명의 일 실시예에 따른 믹서 노드 선택 과정(500)을 설명하기 위한 흐름도이다.
단계 502에서, 데이터 저장 모듈(202)은 네트워크 시스템(100) 내 복수 개의 믹서 노드의 상태 정보, 및 상기 복수 개의 믹서 노드 사이를 연결하는 링크의 네트워크 파라미터를 수집 및 저장한다.
단계 504에서, 참가자 정보 획득 모듈(204)은 다자간 회의에 참가할 각 참가자가 접속 중인 믹서 노드 정보를 획득한다.
단계 506에서, 믹서 선택 모듈(206)은 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 및 상기 노드 정보로부터 각 믹서 노드가 상기 다자간 회의를 담당할 믹서 노드로 선택되었을 경우의 예상 비용(cost)을 계산한다.
단계 508에서, 믹서 선택 모듈(206)은 상기 506 단계에서 계산된 예상 비용이 가장 낮은 믹서 노드를 다자간 회의를 담당할 믹서 노드로 선택한다.
한편, 본 발명의 실시예는 본 명세서에서 기술한 방법들을 컴퓨터상에서 수행하기 위한 프로그램을 포함하는 컴퓨터 판독 가능 기록매체를 포함할 수 있다. 상기 컴퓨터 판독 가능 기록매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나, 또는 컴퓨터 소프트웨어 분야에서 통상적으로 사용 가능한 것일 수 있다. 컴퓨터 판독 가능 기록매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광 기록 매체, 플로피 디스크와 같은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다.
이상에서 본 발명의 대표적인 실시예들을 상세하게 설명하였으나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 상술한 실시예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다. 그러므로 본 발명의 권리범위는 설명된 실시예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
100: 다자간 회의를 위한 네트워크 시스템
200: 믹서 선택 장치
202: 데이터 저장 모듈
204: 참가자 정보 획득 모듈
206: 믹서 선택 모듈

Claims (16)

  1. 네트워크 내 복수 개의 믹서 노드의 상태 정보, 및 상기 복수 개의 믹서 노드 사이를 연결하는 링크의 네트워크 파라미터를 수집 및 저장하는 데이터 저장 모듈;
    다자간 회의에 참가할 각 참가자가 접속 중인 믹서 노드 정보를 획득하는 참가자 정보 획득 모듈; 및
    상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 및 상기 믹서 노드 정보로부터 각 믹서 노드가 상기 다자간 회의를 담당할 믹서 노드로 선택되었을 경우의 예상 비용(cost)을 계산하고, 계산된 상기 예상 비용이 가장 낮은 믹서 노드를 상기 다자간 회의를 담당할 믹서 노드로 선택하는 믹서 선택 모듈을 포함하며,
    상기 예상 비용은, 상기 다자간 회의의 특성을 고려하여 계산되도록 해당 믹서 노드에 직접 접속한 참가자 수, 해당 믹서 노드와 연결된 링크의 대역폭 합계, 해당 믹서 노드와 연결된 링크의 지연율 합계, 해당 믹서 노드와 연결된 링크의 유실률 합계 및 해당 믹서 노드의 하드웨어 자원 사용률에 상기 다자간 회의의 특성에 따라 설정된 가중치(w1, w2, w3, w4, w5)가 각각 부여되고 상기 가중치(w1, w2, w3, w4, w5)가 부여된 상기 참가자 수, 상기 대역폭 합계, 상기 지연율 합계, 상기 유실률 합계 및 상기 자원 사용률을 고려하여 계산된 값인, 분산 환경에서의 다자간 회의 구성 장치.
  2. 청구항 1에 있어서,
    상기 복수 개의 믹서 노드의 상태 정보는, 상기 복수 개의 믹서 노드 각각의 하드웨어 자원 사용률 및 각 믹서 노드에 직접 접속한 참가자 수를 포함하는, 분산 환경에서의 다자간 회의 구성 장치.
  3. 청구항 2에 있어서,
    상기 하드웨어 자원 사용률은, 중앙처리장치 사용률, 데이터 저장 매체 사용률 및 응답 지연 시간 중 하나 이상을 포함하는, 분산 환경에서의 다자간 회의 구성 장치.
  4. 청구항 1에 있어서,
    상기 링크의 네트워크 파라미터는, 상기 링크의 지연율(delay), 유실률(loss) 및 대역폭(bandwidth) 중 하나 이상을 포함하는, 분산 환경에서의 다자간 회의 구성 장치.
  5. 청구항 4에 있어서,
    상기 링크의 지연율은, 상기 링크의 라운드트립 타임(RTT; Round Trip Time) 또는 일방향 딜레이(OWD; One Way Delay) 중 어느 하나인, 분산 환경에서의 다자간 회의 구성 장치.
  6. 삭제
  7. 청구항 1에 있어서,
    상기 예상 비용은, 다음의 수학식
    cost = - w1*N - w2*B + w3*D + w4*L + w5*C
    (이때, cost는 해당 믹서 노드의 예상 비용, N은 해당 믹서 노드에 직접 접속한 참가자 수, B는 해당 믹서 노드와 연결된 링크의 대역폭 합계, D는 해당 믹서 노드와 연결된 링크의 지연율 합계, L은 해당 믹서 노드와 연결된 링크의 유실률 합계, C는 해당 믹서 노드의 하드웨어 자원 사용률, w1, w2, w3, w4, w5는 가중치로서 w1 + w2 + w3 + w4 + w5 = 1의 관계를 만족하는 실수)
    에 의하여 계산되는, 분산 환경에서의 다자간 회의 구성 장치.
  8. 청구항 1에 있어서,
    상기 믹서 선택 모듈은, 상기 다자간 회의가 개설된 이후 상기 다자간 회의의 참가자에 변경이 발생하거나, 또는 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 또는 상기 믹서 노드 정보 중 하나 이상이 변경되는 경우, 상기 다자간 회의를 담당할 믹서 노드를 다시 선택하는, 분산 환경에서의 다자간 회의 구성 장치.
  9. 다자간 회의 구성 장치에서의 다자간 회의 구성 방법으로서,
    네트워크 내 복수 개의 믹서 노드의 상태 정보, 및 상기 복수 개의 믹서 노드 사이를 연결하는 링크의 네트워크 파라미터를 수집 및 저장하는 단계;
    다자간 회의에 참가할 각 참가자가 접속 중인 믹서 노드 정보를 획득하는 참가자 정보 단계; 및
    상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 및 상기 믹서 노드 정보로부터 각 믹서 노드가 상기 다자간 회의를 담당할 믹서 노드로 선택되었을 경우의 예상 비용(cost)을 계산하고, 계산된 상기 예상 비용이 가장 낮은 믹서 노드를 상기 다자간 회의를 담당할 믹서 노드로 선택하는 믹서 선택 단계를 포함하며,
    상기 예상 비용은, 상기 다자간 회의의 특성을 고려하여 계산되도록 해당 믹서 노드에 직접 접속한 참가자 수, 해당 믹서 노드와 연결된 링크의 대역폭 합계, 해당 믹서 노드와 연결된 링크의 지연율 합계, 해당 믹서 노드와 연결된 링크의 유실률 합계 및 해당 믹서 노드의 하드웨어 자원 사용률에 상기 다자간 회의의 특성에 따라 설정된 가중치(w1, w2, w3, w4, w5)가 각각 부여되고 상기 가중치(w1, w2, w3, w4, w5)가 부여된 상기 참가자 수, 상기 대역폭 합계, 상기 지연율 합계, 상기 유실률 합계 및 상기 자원 사용률을 고려하여 계산된 값인, 분산 환경에서의 다자간 회의 구성 방법.
  10. 청구항 9에 있어서,
    상기 복수 개의 믹서 노드의 상태 정보는, 상기 복수 개의 믹서 노드 각각의 하드웨어 자원 사용률 및 각 믹서 노드에 직접 접속한 참가자 수를 포함하는, 분산 환경에서의 다자간 회의 구성 방법.
  11. 청구항 10에 있어서,
    상기 하드웨어 자원 사용률은, 중앙처리장치 사용률, 데이터 저장 매체 사용률 및 응답 지연 시간 중 하나 이상을 포함하는, 분산 환경에서의 다자간 회의 구성 방법.
  12. 청구항 9에 있어서,
    상기 링크의 네트워크 파라미터는, 상기 링크의 지연율(delay), 유실률(loss) 및 대역폭(bandwidth) 중 하나 이상을 포함하는, 분산 환경에서의 다자간 회의 구성 방법.
  13. 청구항 12에 있어서,
    상기 링크의 지연율은, 상기 링크의 라운드트립 타임(RTT; Round Trip Time) 또는 일방향 딜레이(OWD; One Way Delay) 중 어느 하나인, 분산 환경에서의 다자간 회의 구성 방법.
  14. 삭제
  15. 청구항 9에 있어서,
    상기 예상 비용은, 다음의 수학식
    cost = - w1*N - w2*B + w3*D + w4*L + w5*C
    (이때, cost는 해당 믹서 노드의 예상 비용, N은 해당 믹서 노드에 직접 접속한 참가자 수, B는 해당 믹서 노드와 연결된 링크의 대역폭 합계, D는 해당 믹서 노드와 연결된 링크의 지연율 합계, L은 해당 믹서 노드와 연결된 링크의 유실률 합계, C는 해당 믹서 노드의 하드웨어 자원 사용률, w1, w2, w3, w4, w5는 가중치로서 w1 + w2 + w3 + w4 + w5 = 1의 관계를 만족하는 실수)
    에 의하여 계산되는, 분산 환경에서의 다자간 회의 구성 방법.
  16. 청구항 9에 있어서,
    상기 믹서 선택 단계는,
    상기 다자간 회의가 개설된 이후 상기 다자간 회의의 참가자에 변경이 발생하거나, 또는 상기 믹서 노드의 상태 정보, 상기 링크의 네트워크 파라미터 또는 상기 믹서 노드 정보 중 하나 이상이 변경되는 경우, 상기 다자간 회의를 담당할 믹서 노드를 다시 선택하는 단계를 더 포함하는, 분산 환경에서의 다자간 회의 구성 방법.
KR1020140061651A 2014-05-22 2014-05-22 분산 환경에서의 다자간 회의 구성 장치 및 방법 KR101627033B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140061651A KR101627033B1 (ko) 2014-05-22 2014-05-22 분산 환경에서의 다자간 회의 구성 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140061651A KR101627033B1 (ko) 2014-05-22 2014-05-22 분산 환경에서의 다자간 회의 구성 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20150134637A KR20150134637A (ko) 2015-12-02
KR101627033B1 true KR101627033B1 (ko) 2016-06-02

Family

ID=54883053

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140061651A KR101627033B1 (ko) 2014-05-22 2014-05-22 분산 환경에서의 다자간 회의 구성 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101627033B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102530229B1 (ko) 2019-10-18 2023-05-08 삼성에스디에스 주식회사 원격 회의 제공 방법 및 장치
US11418551B2 (en) 2019-10-18 2022-08-16 Samsung Sds Co., Ltd. Method and system for providing virtual whiteboard based collaboration service

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100706086B1 (ko) * 2005-04-11 2007-04-11 에스케이 텔레콤주식회사 이동 화상 전화를 이용한 화상 회의 시스템 및 방법
KR101386735B1 (ko) * 2012-02-29 2014-04-17 주식회사 팬택 다자간 화상 회의가 가능한 모바일 디바이스 및 그 제어 방법
KR20140006221A (ko) * 2012-06-27 2014-01-16 한국전자통신연구원 회의 처리 장치 선택 방법 및 이를 이용한 화상 회의 시스템
KR101393077B1 (ko) 2012-06-29 2014-05-12 (주)티아이스퀘어 네트워크를 통해 다자간 영상 회의 서비스를 제공하는 방법 및 시스템

Also Published As

Publication number Publication date
KR20150134637A (ko) 2015-12-02

Similar Documents

Publication Publication Date Title
US9474070B2 (en) Method and apparatus for providing channel sharing among white space networks
EP2140609B1 (en) Method and system for identifying a multipoint control unit for hosting a conference
RU2421943C2 (ru) Способ и устройство для выделения сетевых ресурсов в системе групповой связи
US9178919B2 (en) Disaster recovery with a central conferencing routing server
US20050027581A1 (en) System and method for setup of meetings and conferences
US9948889B2 (en) Priority of uplink streams in video switching
US8588399B2 (en) Call routing method: routing to out-of-network representative having ability to speak specific language, if interpreter of network and interpreter of entity are not available to take call
US20110173263A1 (en) Directing An Attendee Of A Collaboration Event To An Endpoint
US20100091687A1 (en) Status of events
KR20140133854A (ko) 무선 네트워크 상에서의 멀티 모달 통신 우선순위
EP2926539B1 (en) Systems for providing services in a voice conferencing environment
US20160212273A1 (en) Systems and methods for distributed audio conferencing
US20140002584A1 (en) Method of selecting conference processing device and video conference system using the method
CN105122791A (zh) 用于优化大规模视频会议的方法和设备
CN109792469A (zh) 分组切换到pstn呼叫回退
KR101627033B1 (ko) 분산 환경에서의 다자간 회의 구성 장치 및 방법
US20190215347A1 (en) Apparatus for call management and method thereof
US20110179157A1 (en) Event Management System For Creating A Second Event
CN105308586A (zh) 实时远程桌面
JP2003309832A (ja) テレビ会議予約システムおよびそのシステムに使用する会議予約サーバとネットワーク管理サーバ
CN100559864C (zh) 一种自动建立呼叫路由的方法和设备
Radenkovic et al. Deployment issues for multi-user audio support in CVEs
US20110069143A1 (en) Communications Prior To A Scheduled Event
KR20190052461A (ko) 영상 회의 처리 장치 및 방법
JP2004064394A (ja) テレビ通信システム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 4