A Microeconomics-Based Fuzzy QoS Unicast Routing Scheme in NGI

  • Xingwei Wang
  • Qi Wang
  • Min Huang
  • Nan Gao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4208)


In this paper, a microeconomics-based fuzzy QoS unicast routing scheme is proposed and has been implemented by simulation. It attempts to make not only the user QoS requirements satisfied but also Pareto-optimum under Nash equilibrium on the network provider end-to-end utility and the user end-to-end utility achieved or approached along the found route by the proposed heuristic route selection algorithm based on the bi-directional Dijkstra algorithm and the intermediate list acceleration method. Simulation results have shown that the proposed scheme has better performance.


Nash Equilibrium Network Provider Virtual Topology Delay Jitter Precedent Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Keiji, T.: A Perspective on the Evolution of Mobile Communications. IEEE Communications Magazine 41(10), 66–73 (2003)CrossRefGoogle Scholar
  2. 2.
    Bob, B., Vasilios, D., Oliver, H., et al.: A Market Managed Multi-service Internet. Computer Communications 26(4), 404–414 (2003)CrossRefGoogle Scholar
  3. 3.
    Shi, X.Q.: Microeconomics. Shang Hai University of Finance & Economics Press, Shanghai (2000)Google Scholar
  4. 4.
    Wang, Z., Crowcroft, J.: Quality of Service Routing for Supporting Multimedia Applications. IEEE Journal on Selected Areas in Communications 14(7), 1288–1294 (1996)Google Scholar
  5. 5.
    Hu, Y.M., Zhang, J.S.: Research on the Difference Pricing Strategy of Internet Congestion. Quantitative & Technical Economics 35(7), 81–85 (2004)Google Scholar
  6. 6.
    Lin, H., Matnsk, C., Sajal, K.D., Kalyan, B.: ARC: an Integrated Admission and Rate Control Framework for CDMA Data Networks Based on Non-cooperative Games. In: International Conference on Mobile Computing and Networking, pp. 326–338 (2003)Google Scholar
  7. 7.
    Jin, X.Q.: Bi-directional Dijkstra Algorithm and the Acceleration of Intermediate List. Computer Simulation 21(9), 78–81 (2004)Google Scholar
  8. 8.
    Wang, X.W., Yuan, C.Q., Huang, M.: A Fuzzy-tower-based QoS Unicast Routing Algorithm. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds.) EUC 2004. LNCS, vol. 3207, pp. 923–930. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Waxman, B.M.: Routing of Multipoint Connections. IEEE Journal on Selected Areas in Communications 6(11), 478–489 (1988)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xingwei Wang
    • 1
  • Qi Wang
    • 1
  • Min Huang
    • 1
  • Nan Gao
    • 1
  1. 1.College of Information Science and EngineeringNortheastern UniversityShenyangP.R. China

Personalised recommendations