• DocumentCode
    258952
  • Title

    Network Cost Minimization Leads to r/K-Selection in the Computer Networks

  • Author

    Lin Pang ; Guozhen Cheng ; Bing Wu

  • Author_Institution
    Air Defence Forces Acad., Zhengzhou, China
  • fYear
    2014
  • fDate
    26-27 July 2014
  • Firstpage
    28
  • Lastpage
    31
  • Abstract
    Today´s Internet hosts a wide variety of network objects (namely, netOs) like contents, resources and functionalities and so on, which are often decomposed and distributed over the Internet to provide and support network-based services and applications conveniently. However, it is a big challenge to efficient management due to the huge number of existing netOs. Based on our investigations, most existing works that organizing those netOs in the computer network efficiently formulates network utility maximization problems (or network cost minimization). Although some works are effective in the corresponding aspects, the Internet still suffers from inefficiency and ossification. Instead of solving a concrete problem, we make the first attempt to model the numerical evolution of netOs (namely, EvoNetO) to uncover the hidden order of netOs. We prove that the problem of minimizing network cost is equivalent to fastest decay rate or slowest growth rate in the population dynamics. And then we find that the netOs distributed over the network will go to two extreme, i.e., r-strategists and K-strategists under the goal of minimizing network cost for netO placements. This phenomenon exists widely in the computer network.
  • Keywords
    Internet; computer networks; cost reduction; minimisation; Internet hosts; computer networks; decay rate; k-strategists; netOs; network cost minimization; network objects; network utility maximization problems; network-based services; numerical evolution; r-strategists; r/k-selection; Computational modeling; Computer architecture; Eigenvalues and eigenfunctions; Internet; Sociology; Statistics; Evolution; NetO; Population dynamics; r/K-selection;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Applications and Communications (SCAC), 2014 IEEE Symposium on
  • Conference_Location
    Weihai
  • Type

    conf

  • DOI
    10.1109/SCAC.2014.13
  • Filename
    6913161