Complex-Network Modeling of a Call Network

被引:23
|
作者
Tam, Wai M. [1 ]
Lau, Francis C. M. [1 ]
Tse, Chi K. [1 ]
机构
[1] Hong Kong Polytech Univ, Elect & Informat Engn Dept, Kowloon, Hong Kong, Peoples R China
关键词
Directed networks; network modeling; telephone call networks (TCNs); weighted networks; SMALL-WORLD; SYNCHRONIZATION; BLOCKING;
D O I
10.1109/TCSI.2008.925947
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Recently, real-life data have revealed that the number of calls originating from or received by a telephone number in a network follows a power-law distribution. They show that a few telephone numbers make or receive a very large number of calls, whereas a large number of telephone numbers make or receive very few calls. The data have overthrown the general assumption that all telephone numbers are similar in generating telephone traffic. The first objective of this paper is to therefore construct a telephone call network (TCN) with connection properties following power-law distributions. With a more realistic TCN, researchers and engineers will be able to evaluate the telephone traffic behavior more accurately. Having constructed the aforementioned TCNs, we then consider the scenario when there is a sudden surge in the number of telephone calls, for example, during natural or man-made disasters. Under such a condition, the telephone network is usually overloaded and cannot operate properly. To mitigate the problem, we propose a preferential call blocking (PCB) scheme, aiming at blocking calls to target telephone numbers which have large numbers of incoming calls (in-strengths). We will investigate the effect on the carried traffic intensity when the PCB scheme is applied. We will compare the results with a benchmark, which corresponds to the case when all calls are blocked with equal probability. For the sake of completeness, we will also study the effectiveness of the blocking schemes when applied to a traditional TCN, in which all telephone numbers can call one another with equal probability.
引用
收藏
页码:416 / 429
页数:14
相关论文
共 50 条
  • [1] Enhancing complex-network synchronization
    Motter, AE
    Zhou, CS
    Kurths, J
    [J]. EUROPHYSICS LETTERS, 2005, 69 (03): : 334 - 340
  • [2] Complex-network description of seismicity
    Abe, S.
    Suzuki, N.
    [J]. NONLINEAR PROCESSES IN GEOPHYSICS, 2006, 13 (02) : 145 - 150
  • [3] Migration and Trade: A Complex-Network Approach
    Fagiolo, Giorgio
    Mastrorillo, Marina
    [J]. 2013 INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2013, : 533 - 540
  • [4] A Hebbian approach to complex-network generation
    Agliari, E.
    Barra, A.
    [J]. EPL, 2011, 94 (01)
  • [5] A complex-network perspective on Alexander's wholeness
    Jiang, Bin
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 463 : 475 - 484
  • [6] Epidemics of computer viruses: A complex-network approach
    Yang, Lu-Xing
    Yang, Xiaofan
    Liu, Jiming
    Zhu, Qingyi
    Gan, Chenquan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (16) : 8705 - 8717
  • [7] Comparing World City Networks by Language: A Complex-Network Approach
    Zhang, Wenjia
    Zhu, Jiancheng
    Zhao, Pu
    [J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2021, 10 (04)
  • [8] A Design Method for Information Network of Ubiquitous Power Internet of Things Based on Complex-network
    Yao, Zhuolei
    Huang, Wentao
    Luan, Le
    Cui, Yiping
    Tai, Nengling
    Li, Canbing
    [J]. 2020 IEEE INTERNATIONAL SMART CITIES CONFERENCE (ISC2), 2020,
  • [9] Complex-network analysis of combinatorial spaces: The NK landscape case
    Tomassini, Marco
    Verel, Sebastien
    Ochoa, Gabriela
    [J]. PHYSICAL REVIEW E, 2008, 78 (06):
  • [10] A Complex-Network Approach to the Generation of Synthetic Power Transmission Networks
    Espejo, Rafael
    Lumbreras, Sara
    Ramos, Andres
    [J]. IEEE SYSTEMS JOURNAL, 2019, 13 (03): : 3050 - 3058