Fairness theory for network resource control by intelligent routing

2012 Fiscal Year Final Research Report

• Project/Area Number: 24650030
• Research Category: Grant-in-Aid for Challenging Exploratory Research
• Allocation Type: Multi-year Fund
• Research Field: Computer system/Network
• Research Institution: Kyushu Institute of Technology
• Principal Investigator: KOEPPEN Mario 九州工業大学, ネットワークデザイン研究センター, 教授 (90525065)
• Project Period (FY): 2012
• Keywords: ネットワークプロトコル / ネットワークデザイン

Research Abstract

The problem definition and characterization stage of intelligent routing of first workpackage has been absolved. The work continued on the provision of meta-heuristic methods, including the Multi-Attribute Secretary Problem (MASP) search algorithm. New formal concepts of fairness, extending proportional fairness have been presented. The concept for validation experiments has been developed. An open accessible benchmark on wireless channel allocation problems was introduced. An experimental prototype was installed for an available network simulation platform.

Research Products

• [Journal Article] Meta-heuristic approach to proportional fairness (2012)
  • Author(s): Mario Koeppen and Kaori Yoshida and Kei Ohnishi and Masato Tsuru
  • Journal Title: Evolutionary Intelligence Volume: Vol.5, No.4 Pages: 231-244
  • Peer Reviewed
• [Presentation] A Benchmark for Evaluating Approximated Algorithms for Fair Wireless Channel Allocation (2012)
  • Author(s): Rodrigo Verschae, Mario Koeppen and Masato Tsuru
  • Organizer: INCoS 2012 -Fourth International Conference on Intelligent Networking and Collaborative Systems
  • Place of Presentation: Bucharest, Romania
  • Year and Date: 20120919-21
• [Presentation] (2012)
  • Author(s): Mario Koeppen and Rodrigo Verschae and Masato Tsuru
  • Organizer: INCoS 2012 -Fourth International Conference on Intelligent Networking and Collaborative Systems
  • Place of Presentation: Bucharest, Romania
  • Year and Date: 20120919-21
• [Presentation] MASP -A Multi-Attribute Secretary Problem Approach to Multi-Objective Optimization with Fair Decision Maker (2012)
  • Author(s): Mario Koeppen and Rodrigo Verschae and Masato Tsuru
  • Organizer: ICGEC 2012 -Sixth International Conference on Genetic and Evolutionary Computing
  • Place of Presentation: Kitakyushu, Japan
  • Year and Date: 20120825-28
• [Presentation] Comparative Study on Meta-heuristics for Achieving Parabolic Fairness in Wireless Channel Allocation (2012)
  • Author(s): Mario Koeppen, Kaori Yoshida, Rodrigo Verschae, Masato Tsuru and Yuji Oie
  • Organizer: 2012 IEEE/IPSJ 12th International Symposium on Applications and the Internet
  • Place of Presentation: Izmir, Turkey
  • Year and Date: 20120716-20