IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v452y2016icp299-310.html
   My bibliography  Save this article

A novel flux-fluctuation law for network with self-similar traffic

Author

Listed:
  • Zhang, Yue
  • Huang, Ning
  • Xing, Liudong

Abstract

The actual network traffic can show self-similar and long-range dependent features, however, the revealed flux-fluctuation laws are only applicable to networks with short-range dependent traffic. In this paper, we propose an improved theoretical flux-fluctuation law of the self-similar traffic based on Pareto ON/OFF model. The proposed law shows that (i) the greater the self-similarity is, the stronger the influence of the internal factor is; (ii) the influence of the external factor is only determined by a single parameter characterizing the external network load. Numerical simulations illustrate the validity of the proposed flux-fluctuation law under diverse network scales and topologies with various self-similarity of traffic and time windows. We also demonstrate the effectiveness of the proposed law on the actual traffic data in the real GEANT network. As compared to the existing laws, the flux-fluctuation law proposed in this paper can better fit the actual variation of self-similar traffic and facilitate the detection of nodes with abnormal traffic.

Suggested Citation

  • Zhang, Yue & Huang, Ning & Xing, Liudong, 2016. "A novel flux-fluctuation law for network with self-similar traffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 299-310.
    • Handle: RePEc:eee:phsmap:v:452:y:2016:i:c:p:299-310
    DOI: 10.1016/j.physa.2016.02.031
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116001977
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2016.02.031?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Barabási, Albert-László & Albert, Réka & Jeong, Hawoong, 2000. "Scale-free characteristics of random networks: the topology of the world-wide web," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 281(1), pages 69-77.
    2. Barabási, Albert-László & Ravasz, Erzsébet & Vicsek, Tamás, 2001. "Deterministic scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(3), pages 559-564.
    3. Alvarez-Ramirez, Jose & Echeverria, Juan C. & Rodriguez, Eduardo, 2008. "Performance of a high-dimensional R/S method for Hurst exponent estimation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(26), pages 6452-6462.
    4. Wang, Lei & Dai, Hua-ping & Sun, You-xian, 2007. "Random pseudofractal networks with competition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 383(2), pages 763-772.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhang, Yue & Huang, Ning & Yin, Shigang & Sun, Lina, 2017. "Phase transition in lattice networks with heavy-tailed user behaviors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 484(C), pages 367-377.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dangalchev, Chavdar, 2004. "Generation models for scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 338(3), pages 659-671.
    2. Sun, Lina & Huang, Ning & Li, Ruiying & Bai, Yanan, 2019. "A new fractal reliability model for networks with node fractal growth and no-loop," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 699-707.
    3. Alan Murray & Timothy Matisziw & Tony Grubesic, 2007. "Critical network infrastructure analysis: interdiction and system flow," Journal of Geographical Systems, Springer, vol. 9(2), pages 103-117, June.
    4. Ruiz Vargas, E. & Mitchell, D.G.V. & Greening, S.G. & Wahl, L.M., 2014. "Topology of whole-brain functional MRI networks: Improving the truncated scale-free model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 151-158.
    5. Giacomello, Giampiero & Picci, Lucio, 2003. "My scale or your meter? Evaluating methods of measuring the Internet," Information Economics and Policy, Elsevier, vol. 15(3), pages 363-383, September.
    6. Ormerod, Paul & Roach, Andrew P, 2004. "The Medieval inquisition: scale-free networks and the suppression of heresy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 339(3), pages 645-652.
    7. Castagna, Alina & Chentouf, Leila & Ernst, Ekkehard, 2017. "Economic vulnerabilities in Italy: A network analysis using similarities in sectoral employment," GLO Discussion Paper Series 50, Global Labor Organization (GLO).
    8. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2011. "Resources Flows Asymmetries in Strict Nash Networks with Partner Heterogeneity," Working Papers 1108, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    9. Gao, Yan & Liu, Gengyuan & Casazza, Marco & Hao, Yan & Zhang, Yan & Giannetti, Biagio F., 2018. "Economy-pollution nexus model of cities at river basin scale based on multi-agent simulation: A conceptual framework," Ecological Modelling, Elsevier, vol. 379(C), pages 22-38.
    10. A. Gómez-Águila & J. E. Trinidad-Segovia & M. A. Sánchez-Granero, 2022. "Improvement in Hurst exponent estimation and its application to financial markets," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 8(1), pages 1-21, December.
    11. Zio, Enrico, 2016. "Challenges in the vulnerability and risk analysis of critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 137-150.
    12. Tamás Sebestyén & Dóra Longauer, 2018. "Network structure, equilibrium and dynamics in a monopolistically competitive economy," Netnomics, Springer, vol. 19(3), pages 131-157, December.
    13. Blasi, Monica Francesca & Casorelli, Ida & Colosimo, Alfredo & Blasi, Francesco Simone & Bignami, Margherita & Giuliani, Alessandro, 2005. "A recursive network approach can identify constitutive regulatory circuits in gene expression data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 348(C), pages 349-370.
    14. Wang, Huan & Xu, Chuan-Yun & Hu, Jing-Bo & Cao, Ke-Fei, 2014. "A complex network analysis of hypertension-related genes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 166-176.
    15. Elisa Letizia & Fabrizio Lillo, 2017. "Corporate payments networks and credit risk rating," Papers 1711.07677, arXiv.org, revised Sep 2018.
    16. Mulligan, Robert F., 2017. "The multifractal character of capacity utilization over the business cycle: An application of Hurst signature analysis," The Quarterly Review of Economics and Finance, Elsevier, vol. 63(C), pages 147-152.
    17. Dunia López-Pintado, 2006. "Contagion and coordination in random networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 371-381, October.
    18. Li, Jianyu & Zhou, Jie, 2007. "Chinese character structure analysis based on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 380(C), pages 629-638.
    19. Laureti, Paolo & Moret, Lionel & Zhang, Yi-Cheng, 2005. "Aggregating partial, local evaluations to achieve global ranking," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 345(3), pages 705-712.
    20. Hollingshad, Nicholas W. & Turalska, Malgorzata & Allegrini, Paolo & West, Bruce J. & Grigolini, Paolo, 2012. "A new measure of network efficiency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1894-1899.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:452:y:2016:i:c:p:299-310. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.