• DocumentCode
    1233851
  • Title

    Complex-Network Modeling of a Call Network

  • Author

    Tam, Wai M. ; Lau, Francis C M ; Tse, Chi K.

  • Author_Institution
    Dept. of Electron. & Inf. Eng., Hong Kong Polytech. Univ., Kawloon
  • Volume
    56
  • Issue
    2
  • fYear
    2009
  • Firstpage
    416
  • Lastpage
    429
  • Abstract
    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.
  • Keywords
    telephone networks; telephone traffic; complex-network modeling; power-law distribution; preferential call blocking; telephone call network; telephone numbers; telephone traffic; Directed networks; network modeling; telephone call networks; telephone call networks (TCNs); weighted networks;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Regular Papers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1549-8328
  • Type

    jour

  • DOI
    10.1109/TCSI.2008.925947
  • Filename
    4530863