Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 901461, 7 pages
Research Article

Evolutionary Game-Theoretic Solution for Virtual Routers with Padding Misbehavior in Cloud Computing

College of Mathematics and Computer Science, Hunan Normal University, Changsha, Hunan 410081, China

Received 12 May 2015; Accepted 21 July 2015

Academic Editor: Son Nguyen

Copyright © 2015 Xia-an Bi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


With the development of cloud computing and virtualization, a physical router can be multiplexed as a large number of virtual routers. TCP-based interactive applications have an incentive to improve their performance by padding “junk packets” into the network among real communication packets. This padding misbehavior will upgrade short TCP flows from “mice” to “elephants” and consequently lead to network congestion and breakdown. This paper presents a detailed solution and analysis for describing the normal behavior and padding misbehavior of virtual routers. In particular, a system model for analyzing behavior of virtual routers is based on evolutionary game model, and, through analyzing the stability of the equilibrium points, the stable point is the solution to the problem. The clear evolutionary path of network applications with the normal behavior and padding misbehavior is analyzed by the corresponding graph. Then this paper gives the behavior control suggestions to effectively restrain the padding misbehavior and maintain stable high-throughputs of the router. The simulation results demonstrate that our solution can effectively restrain the padding misbehavior and maintain stable high-throughputs of the router simultaneously compared with the classical queue management.