KR100751459B1 - 멀티캐스트 환경에서의 시스템 자원 할당 장치 및 방법 - Google Patents

멀티캐스트 환경에서의 시스템 자원 할당 장치 및 방법 Download PDF

Info

Publication number
KR100751459B1
KR100751459B1 KR1020060054303A KR20060054303A KR100751459B1 KR 100751459 B1 KR100751459 B1 KR 100751459B1 KR 1020060054303 A KR1020060054303 A KR 1020060054303A KR 20060054303 A KR20060054303 A KR 20060054303A KR 100751459 B1 KR100751459 B1 KR 100751459B1
Authority
KR
South Korea
Prior art keywords
service
class
multicast
cost function
service request
Prior art date
Application number
KR1020060054303A
Other languages
English (en)
Other versions
KR20060078598A (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 KR1020060054303A priority Critical patent/KR100751459B1/ko
Publication of KR20060078598A publication Critical patent/KR20060078598A/ko
Application granted granted Critical
Publication of KR100751459B1 publication Critical patent/KR100751459B1/ko

Links

Images

Classifications

    • 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/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • 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/80—Actions related to the user profile or the type of traffic
    • H04L47/806—Broadcast or multicast traffic

Abstract

본 발명은 멀티캐스트 서비스를 위한 시스템 자원 할당 기술에 관한 것으로, 하나 이상의 차별화된 서비스 등급이 존재하는 환경에서 멀티캐스트 기술을 사용할 때, 등급 별로 시스템 자원을 할당함으로써 시스템의 이익을 최대로 하기 위한 것이다. 연결 수락을 제어하는 위치에서의 시스템은 등급에 따라 자원을 적절히 할당하는 과정이 필요하다. 특히, 이익의 관점에서 각 등급별로 서비스 요청에 대한 수락 및 거절에 따른 정량적인 지표를 기반으로 비용함수를 정의하여 멀티캐스트 특성을 고려하여 시스템을 M/G/m/m으로 모델링하여 정의된 비용함수를 최대로 만족시키는 조건을 찾아 자원을 할당할 수 있다.
멀티캐스트, 자원 할당, 시스템 노드

Description

멀티캐스트 환경에서의 시스템 자원 할당 장치 및 방법{METHOD AND APPARATUS FOR ALLOCATING SYSTEM RESOURCE IN MULTI-CAST ENVIRONMENT}
도 1은 본 발명에 따른 시스템 자원 할당 방법을 구현하기 위한 멀티캐스트 환경 구성도,
도 2는 멀티캐스트 데이터의 복사가 이루어지는 시스템 자원을 등급에 따라 할당한 경우의 시스템 자원 구조 예시도,
도 3은 본 발명의 바람직한 실시예에 따른 멀티캐스트 환경에서의 시스템 자원 할당 과정의 흐름도,
도 4는 본 발명에 따른 시스템 비용함수를 이용하여 특정한 트래픽 환경에서 등급별 자원 할당에 따른 비용함수 분포도,
도 5는 도 4에 대한 시스템 이득을 예시한 도면.
<도면의 주요 부분에 대한 부호의 설명>
100 : 서비스 공급자 102 : 시스템 노드
104 : BCN(Broadband Convergence Network)
106/1∼106/N : 멀티캐스트 수신 단말
본 발명은 멀티캐스트(multi-cast) 환경에서의 서비스 기술에 관한 것으로, 특히 다중의 클래스가 존재하는 환경에서 멀티캐스트 서비스의 분배가 이루어지는 시스템에서 서로 다른 등급을 갖는 사용자들을 효과적으로 수용하는데 적합한 멀티캐스트 환경에서의 시스템 자원 할당 장치 및 방법에 관한 것이다.
차세대 네트워크의 대표적인 서비스로 부각되는 멀티미디어 서비스는 그 특성상 많은 대역폭을 사용하기 때문에 망이나 시스템에서 자원을 많이 소모하게 된다. 따라서 이러한 서비스를 효과적으로 제공하기 위한 방안으로 「멀티캐스트 기술」이 사용되고 있다.
멀티캐스트라 함은, 인터넷상에서 동일한 내용의 전자메일, 화상회의를 위한 화상, 음성 데이터 등을 둘 이상의 다른 수신자들에게 동시에 전송하는 방식으로서, 특정한 한 사람의 수신자에게만 데이터 패킷을 전송하는 방식인 유니캐스트(uni-cast)와 대응하는 개념이다.
유니캐스트 방식에서는 받는 이의 수만큼 데이터 패킷을 반복해서 보내야 하기 때문에 통신망의 효율을 저하시키고, 보내는 이의 전송 부담도 커질 수 있다. 그러나 다자간 화상회의와 같이 대화형 인터넷 기능에서는 음성 및 화상 데이터의 실시간 전송이 필요하므로 동시에 여러 명의 데이터를 주고받는 멀티캐스트 방식이 필수적이다.
즉, 멀티캐스트 전송 방식은 데이터 중복 전송으로 인한 네트워크 자원 낭비를 줄이고, 그 정보를 필요로 하지 않는 곳에는 부담을 주지 않으면서 실시간 공동 작으로 효율적으로 보장하는 전송 기법이다.
한편, 멀티캐스트 기술을 사용함에 있어서, 제한된 시스템의 자원으로 인하여 서로 다른 서비스 품질(Quality of Service : 이하 QoS라 함)을 요구하는 사용자들에게 서비스를 효과적으로 제공하기 위하여 자원을 등급에 따라 적절히 분배하는 과정이 필요하다.
그러나 현재의 멀티캐스트 환경에서는 시스템의 처리 능력이나 사용자의 등급에 상관없이 하나 이상의 송신자들이 특정한 하나 이상의 수신자들에게 데이터를 전송하는 방식만을 채택하고 있다.
즉, 현재의 멀티캐스트 전송 기술은, 송신자가 여러 수신자들에게 한 번의 메시지가 전송되도록 하여 데이터의 중복 전송으로 인한 네트워크 자원의 낭비를 최소화할 수 있다는 장점에도 불구하고, 자원을 등급별로 관리할 수 있는 기술적 방안이 마련되지 않고 있기 때문에, 여러 등급의 사용자들에 대해 제한된 시스템 자원을 효과적으로 적용하기란 현실적으로 불가능한 실정이다.
본 발명은 상술한 바와 같은 필요성을 감안하고 종래 기술의 한계를 극복하기 위한 것으로, 서비스 요청에 대한 수락 및 거절에 따른 이익(Reward)과 손실(Penalty)의 정량적 지표를 등급별로 정의하여 특정한 트래픽 환경에서 시스템의 이익을 최대로 만족시키는 조건을 찾아 이를 근거로 시스템 자원을 등급별로 할당함으로써, 사용자들에게 적절한 QoS를 보장해 줄 수 있는 멀티캐스트 환경에서의 시스템 자원 할당 장치 및 방법을 제공하는데 그 목적이 있다.
이러한 목적을 달성하기 위한 본 발명의 일 관점에 따르면, 멀티캐스트 기술을 이용하여 서비스 공급자로부터의 멀티미디어 서비스를 다수의 멀티캐스트 수신 단말들에게 지원하는 시스템 노드를 갖는 다중 클래스환경에서의 시스템 자원 할당 방법으로서, 상기 다수의 멀티캐스트 수신 단말들 중 임의의 멀티캐스트 수신 단말로부터의 서비스 요청시 최초 설정된 각 비용함수 등급별 수락 및 거절에 따른 정량적 지표와 트래픽 특성을 마련하는 단계와, 상기 정량적 지표와 트래픽 특성을 기반으로 새로운 시스템 비용함수 이익을 정의하여 시스템 비용함수 이익을 최대로 만족시키는 조건을 찾아 시스템 자원을 할당하는 단계를 포함하는 멀티캐스트 환경에서의 시스템 자원 할당 방법을 제공한다.
본 발명의 목적을 달성하기 위한 다른 관점에 따르면, 광대역 통합망을 통해 다수의 멀티캐스트 수신 단말이 접속되는 멀티캐스트 환경에서의 시스템 자원 할당 장치로서, 상기 광대역 통합망을 경유하여 상기 다수의 멀티캐스트 수신 단말로 멀티미디어 정보를 서비스하는 서비스 공급자와, 상기 서비스 공급자로부터 제공되는 하나의 서비스에 대해 서비스 요청을 수락 및 거절함에 따른 정량적 지표를 기반으로 비용함수를 정의하여 시스템 자원을 등급별로 할당하는 시스템 노드를 포함하는 멀티캐스트 환경에서의 시스템 자원 할당 장치를 제공한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세하게 설명한다.
도 1은 본 발명에 따른 시스템 자원 할당 방법을 구현하기 위한 멀티캐스트 환경 구성도로서, 시스템 공급자(100), 시스템 노드(102), 광대역 통합망(Broadband Convergence Network : 이하 BCN이라 함)(104), 멀티캐스트 수신 단말(106/1∼106/N)을 포함한다.
도 1에 도시한 바와 같이, 서비스 공급자(100)는 애플리케이션 또는 각종 소프트웨어를 포함하는 멀티미디어 정보를 서비스하는 서비스 사업자로서, 광대역 통합망(104)을 경유하여 다수의 멀티캐스트 수신 단말(106/1∼106/N)로 멀티미디어 서비스를 지원한다.
시스템 노드(102)는, 다중의 클래스가 존재하는 환경에서 서비스 공급자(100)로부터 제공되는 하나의 서비스에 대해 시스템의 이익을 최대로 얻을 수 있게 시스템 자원을 등급별로 할당하는 역할을 한다. 보다 상세하게는, 시스템 노드(102)는 본 실시예에 따라, 후술하는 멀티캐스트 수신 단말(106/1∼106/N)로부터의 비용함수에 따른 서로 다른 등급의 서비스 요청에 대하여 이를 수락하는 경우 시스템의 입장에서 어느 정도의 이익을 보며, 처리 능력의 한계로 인하여 거절하는 경우 어느 정도의 손실을 가져오는지를 정량적 지표와 트래픽 특성을 마련하고, 이 정량적 지표와 트래픽 특성을 기반으로 시스템 비용함수를 정의하며, 정의된 시스템 비용함수를 최대로 만족시키는 조건을 찾아 시스템 자원을 할당하는 역할을 수행한다.
이때, 시스템 자원 할당을 위한 비용함수 정의는 다음과 같이 구현된다.
만일, 두 가지 등급의 서비스 A와 서비스 B가 존재한다고 가정했을 때, 멀티캐스트 수신 단말(106/1∼106/N)로부터 A(또는 B) 서비스 요청을 수락하면 시스템 노드(102)는 하나의 서비스 요청을 수락할 때마다 RA(또는 RB)의 이익을 얻고, 거절하면 PA(또는 PB)의 손실이 발생한다고 가정하자. 예를 들어, 임의 방송국에서 300K와 700K의 서로 다른 등급의 VoD(Video on Demand) 서비스를 제공하는 경우, 300K는 100원, 700K는 400원의 서비스 요금을 사용자가 지불한다고 했을 때 이익(Reward)에 관한 등급의 비는 1:4로 사전 설정될 수 있다. 또한, 시스템의 처리 자원 포화로 인하여 300K의 서비스 요청을 거절하면 100원의 손실이 발생하며, 700K의 서비스 요청을 거절하면 200원의 손실이 발생했을 때 손실(Penalty)에 관한 등급의 비는 1:2로 설정된다.
단위 시간당 각각 NA와 NB의 요청이 성공적으로 수락되어 처리되고, MA와 MB의 요청이 시스템 자원의 포화로 인해 거절될 때, 이때의 단위 시간당 시스템 노드(102)가 서비스 요청을 처리함으로써 얻게 되는 이득, 즉 시스템 이익(GAIN)은 다음 [수학식 1]과 같이 정의한다.
NARA + NBRB - MAPA - MBPB
여기서, NARA는 서비스 요청 수락시의 서비스 A(300K)에 대한 이익, NBRB는 서비스 요청 수락시의 서비스 B(700K)에 대한 이익, MAPA는 서비스 요청 거절시의 서비스 A(300K)에 대한 손실, MBPB는 서비스 요청 거절시의 서비스 B(700K)에 대한 손실을 각각 나타낸다.
이때, 가장 낮은 등급의 이익과 손실의 정량 값을 기준(1로 정의)으로 나머지 등급의 이익과 손실을 나타낸다.
위에서 정의된 시스템 이익을 시스템 노드(102)에 적용하기 위하여 시스템을 모델링하는데, 바람직하게는 본 실시예의 멀티캐스트 환경에 적합한 "M/G/m/m" 큐잉 시스템으로 모델링한다. 시스템 노드(102)에서는 각 등급별로 1:nX로 멀티캐스트 데이터 복사 기능이 이루어지기 때문에, 이를 고려하여 상술한 바와 같은 큐잉 시스템 모델링을 적용한다.
여기서, 'M'은 서비스 요청 분포, 즉 서비스 요청이 시스템 노드(102)에 도착하는 분포를 말하며, 이는 일반적으로 푸아송 프로세스(Poisson Process)를 따른다고 가정한다. 시스템 노드(102)에서 멀티캐스트 특성을 고려하여 트래픽의 분기(1:n)가 이루어지기 때문에, 모든 서비스 요청은 모두 동일한 처리용량(capacity)을 차지하게 된다. 즉, 모든 서비스 요청이 동일하게 처리된다.
또한, 'G'는 요청 수락시 서비스 시간, 즉 하나의 요청이 수락되어 서비스 받는 시간을 말하며, 여러 가지 서비스 시간 분포가 존재하지만 본 실시예에서는 가장 일반적인 제너럴 분포(General Distribution)를 가정하였다.
"M/G/m/m"에서 첫 번째 m과 두 번째 m은 서버의 개수 및 시스템 노드의 처리용량을 의미한다. 서비스 요청을 처리할 수 있는 서버의 개수와 시스템 노드의 개수가 무한대라고 정하면 실제와 거리가 있는 가정이기 때문에, 유한한 값을 가지는 m으로 가정하였다. 이는 비용함수에서 손실이 적용되는 것과 연관이 있다. 즉, 현재 시스템 노드의 서버가 m개이고 m개의 서비스가 요청되어 이를 처리해 주고 있는 상황에서 m+1번째 서비스 요청이 발생할 시에는, 시스템 노드에서 처리를 못하게 되어 손실이 발생하게 된다. 이때, 이렇게 손실이 발생될 경우, 본 실시예에서는 한 단계 낮은 등급으로 떨어지는 서비스 요청을 하게 된다. 이에 대해서는, 후술하는 도 3에서 보다 상세히 다루기로 한다.
한편, 도 2는 멀티캐스트 데이터의 복사가 이루어지는 시스템 자원을 등급에 따라 할당한 경우의 시스템 자원 구조를 예시한 것으로서, 하나의 서비스에 대하여 세 가지 등급의 서비스가 있다고 가정하면 시스템 자원은 도 2와 같이 세 개의 하위 시스템 자원으로 구분될 수 있다. 이때, 시스템 자원은 최대 N의 사용자를 수용할 수 있고, 등급별 하위 시스템 자원은 각각 n1, n2, n3의 사용자를 서비스할 수 있다.(n1+n2+n3=N)
도 3은 본 발명의 바람직한 실시예에 따른 멀티캐스트 환경에서의 시스템 자원 할당 과정을 나타낸 흐름도로서, 본 실시예에서는 세 가지 등급을 위하여 전체 시스템 자원을 비용함수 등급별 시스템 자원으로 구분하고 이를 바탕으로 새로운 서비스 요청을 수락 및 거절하는 과정을 나타낸다.
먼저, 단계(S300)에서 임의의 멀티캐스트 수신 단말, 예를 들면 멀티캐스트 수신 단말1(106/1)로부터 최초에 설정된 비용함수 등급별 서비스가 요청되면, 시스템 노드(102)는 단계(S302)로 진행하여 서비스 공급자(100)로부터 공급된 서비스 타입을 확인한다.
서비스 타입 확인 결과, 비용함수의 등급1의 서비스 요청이 수락되면(S304), 시스템 노드(102)는 단계(S306)로 진행하여 등급1의 서비스 요청이 시스템 노드(102)의 처리용량(n1)보다 적은지, 즉 시스템 노드(102)의 처리용량(n1)이 등급1의 서비스 요청을 수용할 수 있는지를 판단하고, 등급1의 서비스 요청이 시스템 노드(102)의 처리용량(n1)보다 적으면 시스템 노드(102)는 단계(S308)로 진행하여 새로운 비용함수 이익을 등급별로 정의하는 과정을 수행한다. 이와 같은 등급별 새로운 비용함수 이익 정의는 상술한 "M/G/m/m" 큐잉 시스템 모델링을 적용하여 계산될 수 있다.
단계(S308)의 수행 후 새로운 비용함수 이익이 정의되면, 시스템 노드(102)는 단계(S310)로 진행하여 등급1의 멀티캐스트 세션을 생성하여 시스템 자원을 할당한다. 이렇게 시스템 자원에 할당되는 등급1의 비용함수 이익은 다시 멀티캐스트 수신 단말의 서비스 요청시에 등급별 서비스 타입을 확인하는데 사용된다.
한편, 단계(S304)의 판단 결과, 등급1의 서비스 요청이 수락되지 않을 경우에는, 시스템 노드(102)는 단계(S312)로 진행하여 등급1보다 한 단계 낮은 등급의 서비스 요청인 등급2의 서비스 요청이 수락되는지를 판단한다.
단계(S312)의 판단 결과, 등급2의 서비스 요청이 수락되면, 시스템 노드(102)는 단계(S314)로 진행하여 등급2의 서비스 요청이 시스템 노드(102)의 처리용량(n2)보다 적은지, 즉 시스템 노드(102)의 처리용량(n2)이 등급2의 서비스 요청을 수용할 수 있는지를 판단하고, 등급2의 서비스 요청이 시스템 노드(102)의 처리 용량(n2)보다 적으면 시스템 노드(102)는 단계(S316)로 진행하여 새로운 비용함수 이익을 정의하는 과정을 수행한다. 이와 같은 새로운 비용함수 이익 정의는 상술한 바와 마찬가지로 "M/G/m/m" 큐잉 시스템 모델링을 적용하여 계산될 수 있다.
단계(S316)의 수행 후 새로운 비용함수 이익이 정의되면, 시스템 노드(102)는 단계(S318)로 진행하여 등급2의 멀티캐스트 세션을 생성하여 시스템 자원을 할당한다. 이렇게 시스템 자원에 할당되는 등급2의 비용함수 이익은 다시 멀티캐스트 수신 단말의 서비스 요청시에 등급별 서비스 타입을 확인하는데 사용된다.
다른 한편, 단계(S312)의 판단 결과, 등급2의 서비스 요청이 수락되지 않을 경우에는, 시스템 노드(102)는 단계(S320)로 진행하여 등급2보다 한 단계 낮은 등급의 서비스 요청인 등급3의 서비스 요청이 수락되는지를 판단한다.
단계(S320)의 판단 결과, 등급3의 서비스 요청이 수락되면, 시스템 노드(102)는 단계(S322)로 진행하여 등급3의 서비스 요청이 시스템 노드(102)의 처리용량(n3)보다 적은지, 즉 시스템 노드(102)의 처리용량(n3)이 등급3의 서비스 요청을 수용할 수 있는지를 판단하고, 등급3의 서비스 요청이 시스템 노드(102)의 처리용량(n3)보다 적으면 시스템 노드(102)는 단계(S324)로 진행하여 새로운 비용함수 이익을 정의하는 과정을 수행한다. 이와 같은 새로운 비용함수 이익 정의는 상술한 바와 마찬가지로 "M/G/m/m" 큐잉 시스템 모델링을 적용하여 계산될 수 있다.
단계(S324)의 수행 후 새로운 비용함수 이익이 정의되면, 시스템 노드(102)는 단계(S326)로 진행하여 등급3의 멀티캐스트 세션을 생성하여 시스템 자원을 할 당한다. 이렇게 시스템 자원에 할당되는 등급3의 비용함수 이익은 다시 멀티캐스트 수신 단말의 서비스 요청시에 등급별 서비스 타입을 확인하는데 사용된다.
이때, 등급1의 서비스 요청이 수락되더라도 등급1의 서비스 요청이 시스템 노드(102)의 처리용량(n1)보다 적은 경우에는, 시스템 노드(102)는 등급2의 서비스 요청이 시스템 노드(102)의 처리용량(n2)보다 적은지를 판단하는 과정(S314)으로 진행하며, 등급2의 서비스 요청이 수락되더라도 등급2의 서비스 요청이 시스템 노드(102)의 처리용량(n2)보다 적은 경우에는, 시스템 노드(102)는 등급3의 서비스 요청이 시스템 노드(102)의 처리용량(n3)보다 적은지를 판단하는 과정(S322)으로 진행한다.
이와 같은 등급1, 등급2, 등급3의 서비스 요청이 수락되지 않거나, 시스템 노드(102)의 각각의 처리용량(n1, n2, n3)이 해당 등급의 서비스 요청을 수용할 수 없는 경우에는, 시스템 노드(102)는 단계(S328)에서와 같이 최종적으로 서비스 요청을 거절한다.
즉, 본 실시예는, 상위 등급의 서비스 요청이 거절되는 경우, 이를 바로 거절하는 것이 아니라 한 단계 낮은 등급의 서비스 요청으로 인식되도록 하고, 그에 따른 연결 수락 제어 정책 및 시스템 모델링에 따른 비용함수 이익 정의, 그리고 시스템 자원을 할당하도록 구현한 것이다.
도 4는 본 발명에 따른 시스템 비용함수를 이용하여 특정한 트래픽 환경에서 등급별 자원 할당에 따른 비용함수 분포도를 예시한 도면이고, 도 5는 도 4에 대한 시스템 이득을 예시한 도면이다.
도 4에서는, 시스템 자원이 100명의 사용자를 수용할 수 있을 때, 특정 트래픽 조건, 예를 들면 각 등급별 서비스 요청 도착률, 이익, 손실, 서비스 처리율 등의 조건에서 자원의 등급별 할당에 따른 시스템 이익의 분포를 보여주고 있다.
도 4에서 알 수 있는 바와 같이, 시스템 비용함수를 최대로 만족시키는 자원할당(등급1, 등급2, 등급3)은 (43, 45, 12)임을 확인할 수 있고, 이를 바탕으로 도 2의 자원을 할당함으로써 이익을 최대로 추구할 수 있다.
이를 도 5를 참조하여 보다 상세히 설명하기로 한다.
(등급1(nGS), 등급2(nPS), 등급3(nBES)=(43, 45, 12)라 함은 도 2의 (n1, n2, n3)를 말하며, 이는 시스템 처리용량이 최대 100명의 사용자를 수용할 수 있다고 가정했을 때, 정의된 비용함수에 의해서 등급에 따라 분할한다는 것을 의미한다. 이때, (43, 45, 12)의 수치는 서비스 요청 개수(또는 서비스 요청 사용자 수)를 의미한다.
도 4의 x축은 등급1을, y축은 등급2를 각각 의미한다. 등급3의 서비스 요청 개수, 즉 등급3의 서비스 요청 사용자 수(nBES)는 다음 [수학식 2]에 의해 구해질 수 있다.
nBES = 최대 수용가능 사용자 수(100) - {nGS(43) + nPS(45)} = 12
한편, 도 4에서 z축은 시스템 비용함수의 이익(GAIN)을 의미하며, 이 이익은 상술한 도 5와 같이 나타날 수 있다.
이상과 같이 본 발명은, 사용자의 서비스 요청시 각 등급별 수락 및 거절에 따른 정량적 지표와 트래픽 특성을 기반으로 시스템 비용함수 이익을 정의하고, 이를 최대로 만족시키는 조건을 찾아 시스템 자원을 할당하도록 구현한 것이다.
본 발명에 의하면, 멀티캐스트 환경에서 시스템 이익을 최대로 얻을 수 있게 시스템 자원을 등급별로 할당함으로써, 연결 수락을 제어하는 입장에서 기존 사용자들의 서비스 품질을 보장해 주는 동시에 새로운 사용자들을 효과적으로 수용하고 시스템 관리자 입장에서의 이익을 극대화시킬 수 있다.
이상, 본 발명의 실시예에 대해 상세히 기술하였으나 본 발명은 이러한 실시예에 국한되는 것은 아니며, 후술하는 청구범위에 기재된 본 발명의 기술적 사상과 범주내에서 당업자로부터 여러 가지 변형이 가능함은 물론이다.

Claims (8)

  1. 멀티캐스트 기술을 이용하여 서비스 공급자로부터의 멀티미디어 서비스를 다수의 멀티캐스트 수신 단말들에게 지원하는 시스템 노드를 갖는 다중 클래스환경에서의 시스템 자원 할당 방법으로서,
    상기 다수의 멀티캐스트 수신 단말들 중 임의의 멀티캐스트 수신 단말로부터의 서비스 요청시 최초 설정된 각 비용함수 등급별 수락 및 거절에 따른 정량적 지표와 트래픽 특성을 마련하는 단계와,
    상기 정량적 지표와 트래픽 특성을 기반으로 새로운 시스템 비용함수 이익을 등급별로 정의하여 시스템 비용함수 이익을 최대로 만족시키는 조건을 찾아 시스템 자원을 할당하는 단계
    를 포함하는 멀티캐스트 환경에서의 시스템 자원 할당 방법.
  2. 제 1 항에 있어서,
    상기 새로운 비용함수 정의 단계는,
    상기 멀티캐스트 수신 단말로부터 상기 최초 설정된 비용함수의 각 등급별 서비스가 요청되면 상기 서비스 공급자로부터 제공된 멀티미디어 서비스 타입을 확인하는 단계와,
    상기 멀티미디어 서비스 타입 확인 결과, 기설정 등급의 서비스 요청이 수락되면 상기 시스템 노드의 처리용량이 상기 기설정 등급의 서비스 요청을 수용할 수 있는지를 판단하는 단계와,
    상기 시스템 노드의 처리용량이 상기 기설정 등급의 서비스 요청을 수용할 수 있으면 기설정 등급의 제 1 비용함수 이익을 정의하는 단계와,
    상기 기설정 등급의 서비스 요청이 수락되지 않을 경우에 상기 기설정 등급보다 한 단계 낮은 등급의 서비스 요청으로 인식하여 제 2 비용함수 이익을 정의하는 단계
    를 포함하는 멀티캐스트 환경에서의 시스템 자원 할당 방법.
  3. 제 2 항에 있어서,
    상기 기설정 등급은, 하나의 멀티미디어 서비스에 대해 다수의 시스템 자원으로 구분되는 것을 특징으로 하는 멀티캐스트 환경에서의 시스템 자원 할당 방법.
  4. 제 3 항에 있어서,
    상기 방법은, 상기 다수의 시스템 자원에 대해 서비스 요청이 최종 거절될 때까지 반복되는 것을 특징으로 하는 멀티캐스트 환경에서의 시스템 자원 할당 방법.
  5. 제 2 항에 있어서,
    상기 제 1 및 제 2 비용함수는 M/G/m/m 큐잉 시스템 모델링을 적용하여 정의되는 것을 특징으로 하는 멀티캐스트 환경에서의 시스템 자원 할당 방법.
  6. 제 5 항에 있어서,
    상기 M은 서비스 요청 분포, 상기 G는 요청 수락시 서비스 시간, 상기 m은 상기 멀티캐스트 환경의 서버 개수 및 상기 시스템 노드의 처리용량인 것을 특징으로 하는 멀티캐스트 환경에서의 시스템 자원 할당 방법.
  7. 광대역 통합망을 통해 다수의 멀티캐스트 수신 단말이 접속되는 멀티캐스트 환경에서의 시스템 자원 할당 장치로서,
    상기 광대역 통합망을 경유하여 상기 다수의 멀티캐스트 수신 단말로 멀티미디어 정보를 서비스하는 서비스 공급자와,
    상기 서비스 공급자로부터 제공되는 하나의 서비스에 대해 서비스 요청을 수락 및 거절함에 따른 정량적 지표를 기반으로 비용함수를 정의하여 시스템 자원을 등급별로 할당하는 시스템 노드
    를 포함하는 멀티캐스트 환경에서의 시스템 자원 할당 장치.
  8. 제 7 항에 있어서,
    상기 비용함수는,
    NARA + NBRB - MAPA - MBPB로 정의되며,
    상기 NARA는 서비스 요청 수락시 제 1 서비스에 대한 이익, 상기 NBRB는 서비 스 요청 수락시 제 2 서비스에 대한 이익, 상기 MAPA는 요청 거절시 제 1 서비스에 대한 손실, 상기 MBPB는 요청 거절시 제 2 서비스에 대한 손실인 것을 특징으로 하는 멀티캐스트 환경에서의 시스템 자원 할당 장치.
KR1020060054303A 2006-06-16 2006-06-16 멀티캐스트 환경에서의 시스템 자원 할당 장치 및 방법 KR100751459B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060054303A KR100751459B1 (ko) 2006-06-16 2006-06-16 멀티캐스트 환경에서의 시스템 자원 할당 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060054303A KR100751459B1 (ko) 2006-06-16 2006-06-16 멀티캐스트 환경에서의 시스템 자원 할당 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20060078598A KR20060078598A (ko) 2006-07-05
KR100751459B1 true KR100751459B1 (ko) 2007-08-23

Family

ID=37170472

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060054303A KR100751459B1 (ko) 2006-06-16 2006-06-16 멀티캐스트 환경에서의 시스템 자원 할당 장치 및 방법

Country Status (1)

Country Link
KR (1) KR100751459B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100947610B1 (ko) * 2007-12-17 2010-03-15 한국전자통신연구원 통합 시스템의 자원 할당 방법
KR100960109B1 (ko) * 2007-12-17 2010-05-27 한국전자통신연구원 통합 시스템의 자원 할당 방법

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08137811A (ja) * 1994-11-10 1996-05-31 Nippon Telegr & Teleph Corp <Ntt> ネットワーク資源割当変更方法
JPH1166018A (ja) 1997-08-11 1999-03-09 Fujitsu Ltd 分散資源管理システムおよび分散資源管理方法
US20030021286A1 (en) 2001-06-29 2003-01-30 Dragan Boscovic Multicast in a composite radio environment
KR20030058174A (ko) * 2001-12-29 2003-07-07 엘지전자 주식회사 이동 통신 시스템 및 이동 통신 시스템에서 서버를선택하는 방법
KR20040008106A (ko) * 2003-12-31 2004-01-28 학교법인 한국정보통신학원 그리드에서 사용자의 ＱｏＳ와 응용특성에 근거한동적자원 할당방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08137811A (ja) * 1994-11-10 1996-05-31 Nippon Telegr & Teleph Corp <Ntt> ネットワーク資源割当変更方法
JPH1166018A (ja) 1997-08-11 1999-03-09 Fujitsu Ltd 分散資源管理システムおよび分散資源管理方法
US20030021286A1 (en) 2001-06-29 2003-01-30 Dragan Boscovic Multicast in a composite radio environment
KR20030058174A (ko) * 2001-12-29 2003-07-07 엘지전자 주식회사 이동 통신 시스템 및 이동 통신 시스템에서 서버를선택하는 방법
KR20040008106A (ko) * 2003-12-31 2004-01-28 학교법인 한국정보통신학원 그리드에서 사용자의 ＱｏＳ와 응용특성에 근거한동적자원 할당방법

Also Published As

Publication number Publication date
KR20060078598A (ko) 2006-07-05

Similar Documents

Publication Publication Date Title
CN100380891C (zh) 多播网络中资源保留的方法和系统
US5586121A (en) Asymmetric hybrid access system and method
US6922547B2 (en) Methods and apparatus for supporting group communications
US8923313B2 (en) Efficient transmission of data to multiple network nodes
CN101512988B (zh) 与宽带服务的许可控制相关的方法和设备
WO1999033229A1 (en) Rsvp support for upstream traffic
CN103238301A (zh) 用于在路由器处管理话务的技术
EP1298860A2 (en) Method and system for flexible channel association
CN104113492A (zh) 基于路由器的接入用户带宽调整方法、装置及系统
KR101101071B1 (ko) 멀티캐스트 채널 요청을 위한 액세스 제어
CN113225196B (zh) 服务等级配置方法以及装置
US20020069248A1 (en) System and method for delivery and exchange of electronic data
KR100751459B1 (ko) 멀티캐스트 환경에서의 시스템 자원 할당 장치 및 방법
CN111314293A (zh) 一种媒体资源服务系统、方法、装置、存储介质及处理器
US7406045B2 (en) Modular policy decision point for processing resource-reservation requests within a data network
CN110087105A (zh) 一种iptv组播转单播的切换方法及装置
Gupta et al. Resource partitioning for multi-party real-time communication
TWI776454B (zh) 動態分配服務伺服器的方法
CN101325548B (zh) 执行多播许可控制的方法和通信网
CN116419399A (zh) 一种基于拍卖竞价的沉浸式媒体资源分配方法
Feng et al. Traffic analysis for multiparty videoconferencing in virtual path‐based ATM networks
JP2002183014A (ja) コンテンツ配信システム及び方法
KR100757864B1 (ko) 중앙 집중형 제어 방식을 이용한 주문형 영상 서비스시스템 및 그 제어방법
CN117614909A (zh) 一种多域sdn控制器资源预留系统及方法
KR20040028109A (ko) 네트워크 그룹핑을 통한 네트워크 간의 정보 전송 방법

Legal Events

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

Payment date: 20120730

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20120824

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee