Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009. Revised Papers, Part 1

Research Article

The Nonlinear Mechanism of Phase Transition in Computer Networks

Download
386 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-02466-5_54,
        author={Li Yi-Peng and Huang Yi-Hua and Wang Lei and Ren Yong},
        title={The Nonlinear Mechanism of Phase Transition in Computer Networks},
        proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009. Revised Papers, Part 1},
        proceedings_a={COMPLEX PART 1},
        year={2012},
        month={5},
        keywords={nonlinear mechanism phase transition distributed proxy},
        doi={10.1007/978-3-642-02466-5_54}
    }
    
  • Li Yi-Peng
    Huang Yi-Hua
    Wang Lei
    Ren Yong
    Year: 2012
    The Nonlinear Mechanism of Phase Transition in Computer Networks
    COMPLEX PART 1
    Springer
    DOI: 10.1007/978-3-642-02466-5_54
Li Yi-Peng1,*, Huang Yi-Hua2, Wang Lei1, Ren Yong1
  • 1: Tsinghua University
  • 2: SUN YAT-SEN University
*Contact email: yp-li05@mails.tsinghua.edu.cn

Abstract

In this paper, the nonlinear mechanism of phase transition in computer networks is analyzed, and a distributed proxy approach is introduced to improve network performance based on the two-dimensional coupling model. Theoretical analysis figures out that the nonlinear mechanism of router is the essential reason of network performance phase transition. Simulation results reveal that the extreme clustering characteristic of web access behavior gives arise to left-shift of phase transition critical compared with regular networks; after distributed proxy approach is employed, right-shift of the phase transition critical illustrates performance improvement. Finally, several important issues are mentioned.