DOI QR코드

DOI QR Code

분산 모바일 멀티미디어 통신망에서 파산이론을 적용한 대역폭 할당기법

A Bandwidth a Allocation Scheme based on Bankruptcy theory in Distributed Mobile Multimedia Network

  • 정성순 (동양미래대학교 전기전자통신공학부 정보통신과)
  • Jeong, Seong Soon (Department of Information & Communications, Dongyang Mirae University)
  • 투고 : 2013.01.17
  • 발행 : 2013.04.25

초록

본 논문에서는 분산 모바일 멀티미디어 통신망에서 유한한 대역폭을 공정하고 효율적으로 사용하기 위해 파산이론을 적용한 파산 대역폭할당 기법을 제안하였다. 제안된 파산 대역폭할당 기법은 협력게임이론에서 파산이론을 활용하여 파산상황에서 각 서비스의 최소 대역폭보장을 통해 각 서비스의 최소 QoS를 제공한다. 성능평가 결과로 제안한 파산 대역폭 할당기법(BBA)은 CEA, CEL, Reverse Talmud에 비해 공정성지수(FI:Fairness Index)를 통해 공정성 있고, Erlang blocking formular를 통해 서비스 차단율에 대해서도 높은 성능을 보임을 나타냈다. 제안된 파산 대역폭할당 기법은 분산 모바일 멀티미디어 통신망에서, 다양한 상황에서 서비스별 우선순위를 통한 대역폭 할당기법이나 동적인 대역폭 할당기법에 최소 대역폭 할당기준으로도 적용할 수 있다.

In this paper, it is proposed a bandwidth allocation Scheme based on Bankruptcy theory in Distributed Mobile Multimedia Network. The proposed scheme is guaranteed a minimum allocation. So, the minimum quality of each service are guaranteed. Therefore efficient and fairness network can be configured. The performance evaluation results indicate that the proposed scheme has good performance than other existing schemes by the fairness index and the Erlang blocking formular calculation. The minimum bandwidth of the proposed scheme can be applied to other techniques of a priority based bandwidth allocation scheme and dynamic bandwidth allocation scheme.

키워드

참고문헌

  1. 이용, 이구연, "무선 애드 혹 네트워크의 최대 전송 용량 확장," 대한전자공학회논문지, 제49권, 제9호, 11-17쪽, 2012년 9월
  2. 김진환, "분산 모바일 멀티미디어 시스템에서 재성 버퍼 수준에 기반한 동적 대역폭 할당 기법," 정보처리학회논문지, 제17권 B권, 제6호, 413-420쪽,2010년 12월
  3. 용기택, 신현철, 이동열, 유웅식, 최동준, 이채우. "채널 결합 기반 대용량 방송서비스를 위한 유효 대역폭 추정 알고리즘에 대한 연구," 대한전자공학회논문지, 제49권 TC편, 제3호, 47-61쪽, 2012년 3 월
  4. 최윤호, 김승욱, "멀티미디어 셀룰러 네트워크상에서 내쉬 협상해법을 이용한 대역폭 관리기법," 정보과학회논문지, 제37권, 제6호, 415-419쪽, 2012년 10월
  5. 모정훈, 박광우, 김태현, "게임이론과 네트워크의 만남," 한국통신학회지(정보와 통신) 26(7), 17-23 쪽, 2009년 6월
  6. Liqiang Zhao, Jie Zhang, Hailin Zhang, "Using Incompletely Cooperative Game Theory in Wireless Mesh Networks," IEEE Network, vol. 22, pp.39-44, 2008. https://doi.org/10.1109/MNET.2008.4435901
  7. Rene van den brink, Yukihiko Funaki, Gerard van der Laan, "Weak Exemption, Weak exclusion, and a characterization of the Reverse Talmud rule for bankruptcy problems," Technical Report JEL code: D63,D70, March 19, 2008.
  8. 박재성, 임유진, "협력게임이론을 이용한 대역폭 할당기법의 성능비교," 정보처리학회논문지, 제18-C권, 제2호, 97-102쪽, 2011년 4월
  9. R. K. Jain, D. M. W. Chiu, and W. R. Hawe, "A quantitative measure of fairness and discrimination for resource allocation and shared computer system," Technical Report DEC-TR-301, Digital Equipment Corporation, 1984.
  10. 정현규, "음성 및 데이터를 포함하는 이동통신 혼합 트래픽의 Erlang 용량 산출방법," 전자통신동향분석, 제17권, 제5호, 37-46쪽, 2002년 10월