Information and Communications Magazine (정보와 통신)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

다중 사용자 환경에서 협동적 게임 이론(Cooperative Game Theory)의 협상 해법(Bargaining Solutions)을 이용한 멀티미디어 통신 밑 네트워크 자원 관리

  • Published : 2009.06.29
Download PDF
⟨ Previous Next ⟩

Abstract

협동적 게임 이론(cooperative game theory)은 다중 사용자들이 어떻게 하면 한정된 자원을 효율적이고 공평하게 공유할 수 있는지에 촛점을 맞추며 이론적인 바탕을 제공한다. 본고에서는 다수의 멀티미디어 사용자들이 협동적 게임 이론중 협상 해법(bargaining solutions)을 이용하여 어떻게 통신 및 네트워크 자원을 효율적이고 공평하게 공유할 수 있는지 알아본다. 또한, 이러한 협상 해법들을 바탕으로 한 자원 공유가 멀티미디어 사용자에게 어떠한 의미를 갖는지 알아보도록 한다. 마지막으로, 이러한 게임 이론을 이용한 자원 관리가 다양한 형태의 통신 및 네트워크에 어떻게 사용될 수 있으며, 미래의 활용 가능성을 알아보도록 한다.

Keywords

References

  1. Binmore, Fun and Games: A Text on Game Theory. Lexington, MA: D.C. Health, 1992
  2. H. Park and M. van der Schaar, 'Bargaining Strategies for Networked Multimedia Resource Management,' IEEE Trans. Signal Process., vol. 55, no. 7, pp. 3496-3511, Jul. 2007 https://doi.org/10.1109/TSP.2007.893755
  3. J. Nash, 'The bargaining problem,' Econometrica, vol. 18, pp. 155-162, 1950 https://doi.org/10.2307/1907266
  4. E. Kalai and M. Smorodinsky, 'Other solutions to Nash's bargaining problem,' Econometrica, vol. 43, no. 3, pp. 513-518, May 1975 https://doi.org/10.2307/1914280
  5. R. Mazumdar, L. G. Mason, and C. Douligeris, 'Fairness in network optimal flow control: Optimality of product forms,' IEEE Trans. Commun., vol. 39, no. 5, pp. 775-782, May 1991 https://doi.org/10.1109/26.87140
  6. Z. Han, Z. Ji, and K. J. R. Liu, 'Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalition,' IEEE Trans. Commun., vol. 53, no. 8, pp. 1366-1376, Aug. 2005 https://doi.org/10.1109/TCOMM.2005.852826
  7. I. Ahmad and J. Luo, 'On using Game Theory for Perceptually Tuned Rate Control Algorithm for Video Coding,' IEEE Tran. Circuits and Systems for Video Technol., vol. 16, no. 2, Feb. 2006, pp. 202-208 https://doi.org/10.1109/TCSVT.2005.859026
  8. N. Mastronarde and M. van der Schaar, 'A Bargaining Theoretic Approach to Quality-Fair System Resource Allocation for Multiple Decoding Tasks,' IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 4, pp. 453-466, Apr. 2008 https://doi.org/10.1109/TCSVT.2008.918440
  9. Bengt J. Borgstrom, M. van der Schaar, and A. Alwan, 'Rate Allocation for Noncollaborative Multiuser Speech Communication Systems Based on Bargaining Theory,' IEEE Trans. Audio, Speech, and Language Process., vol. 15, no. 4, pp. 1156-1166, May 2007 https://doi.org/10.1109/TASL.2007.894533
  10. H. Park and M. van der Schaar, 'Coalition based Resource Negotiation for Multimedia Applications in Informationally Decentralized Networks,' IEEE Trans. Multimedia, vol. 11, no. 4, pp. 765-779, Jun. 2009 https://doi.org/10.1109/TMM.2009.2017638
  11. H. Park and M. van der Schaar, 'Coalition-based Resource Reciprocation Strategies for P2P Multimedia Broadcasting,' IEEE Trans. Broadcast., vol. 54, no. 3, pp. 557-567, Sept. 2008 https://doi.org/10.1109/TBC.2008.2001148
  12. H. Park and M. van der Schaar, 'Congestion Game Modeling for Brokerage based Multimedia Resource Management,' Int. Packet Video Workshop 2007 (PV 2007), Nov. 2007, pp. 18-25