(2).???????????????,??? ??????: - PowerPoint PPT Presentation

1 / 81
About This Presentation
Title:

(2).???????????????,??? ??????:

Description:

Title: PowerPoint Presentation Last modified by: lingx Created Date: 1/1/1601 12:00:00 AM Document presentation format: Other titles – PowerPoint PPT presentation

Number of Views:37
Avg rating:3.0/5.0
Slides: 82
Provided by: nlscUstc
Category:
Tags: jiang | qing

less

Transcript and Presenter's Notes

Title: (2).???????????????,??? ??????:


1
????????????????
  • ??
  • 2012?3?10?

2
????????????????
  • ????
  • ?????????????????
  • ?????????????????
  • ??????????
  • ??????????
  • ????????????????
  • ?????

3
(No Transcript)
4
1.1 ??????
  • ???????????????(??????????),????????????????,?????
    ??????????
  • ????????????????
  • (1).??????????????????
  • (2).???????????????,??? ??????
  • (a).????????????????
  • (b).????????

5
1.2 ?????????
  • ??????? (Watts , Strogatz )
  • ????????,??????????????????
  • ??????? (Barabási,Albert )
  • ??????????,?????(?)?????,????????????????????

6
1.3 ???????(WS??)
  • ?????????N,??????????4???????????????
  • ??????,???p????????????????????,?????????????????
    ???????????????????????????,????????????????

7
1.4 ???????? (NW??)
  • ?????????N,??????????4???????????????
  • ???????????,???p??????????,?????????????,?????????
    ????????,?????????????????,????????????????

8
1.5 ??????? (BA??)
  • ???? ?????,? ?????????,????????,?????????????
    ????
  • ?????????? ????????????,
    ???????????????????????????
  • ?????,???????? ,????
    ??????????,??????????

9
  • ???????, , ?

10
2 ?????????????????
  • ????
  • ?????????????????????????????????????????????????
    ????????????????????????,?????????????????????
  • ???
  • ??????????????????,?????????,????????????????????
    ?????????????? ,???????

11
2.1 ??????????
  • 2006?Wang(???)??????????????????,????????????
  • Wen-Xu Wang, Bing-Hong Wang, Chuan-Yang Yin, et
    al.
  • Traffic dynamics based on local routing
    protocol on a scale-free network
  • Physical Review E, 73, 026111(2006).

12
2.2 ??????????
  • ??????,????R??????,???????????????????????????????
    ????????????,?????????????????????????????????????
    ,???????????????????,????????????????
  • ?????????????C(C1)??????????????????????????(fir
    st in first out,FIFO)????????,?????????????,??????
    ???????

13
  • ?BA???,???????????? ??????????,???
    ???????R?????,
  • BA??N1000,ltkgt10,C10 ?

14
2.3 ???????
  • ???????
  • ??????????,??????????????????????????????????????
    ?????????,??????????????????,?????????????????????
    ????,???????????????,?????????????????????????????
    ???????????????????????????????????,????????(TSP)?
    ???????????

15
2.4 ???????
  • ??????,????R??????,???????????????????????????????
    ????????????,?????????????????????????????????????
    ,???????????????????,????????????????
  • ?????????????C(C1)??????????????????????????(fir
    st in first out,FIFO)????????,?????????????,??????
    ???????

16
2.5 ?????????????
  • ????????????????? , ????????????????????????????
    ???????????????,?????????????????????
    ??????????i?????j?,????j????????? ,
    ???j??????????? ??????????????

17
  • ?? ,?? ?????????????
  • ?????????????? ??????????????????
    ,?? ??????

18
  • BA????????????????????????
  • BA??N1000,ltkgt10,C1

19
  • (a). ?BA?????,????????????? ???,????????????
  • (b). ???????? ?????????????

20
  • Pheromone routing protocol on a scale-free
    network
  • Xiang Ling, Mao-Bin Hu, Rui Jiang, Rui-Li Wang,
    Xian-Bin Cao, and Qing-Song Wu
  • Physical Review E. 80, 066110(2009).

21
3 ?????????????????
  • ????
  • ????,????????????????,?????????,?????????????????
    ??????

22
3.1 ??????
  • ??? ??, ????? ?
  • Gang Yan, Tao Zhou, Bo Hu, et al.
  • Efficient routing on complex networks
  • Physical Review E. 73, 046108( 2006)

23
  • ?? ????????????????????

24
3.2 ??????
  • ?? ??? ?????????

25
3.3 ????
  • ????????????,??? ???????R??????
  • BA??N500ltkgt4C1?

26
  • (a) ??????????????????????
  • (b) ?????????????????????

27
3.4 ?????????????
  • ????????????????,????????????????????????????????
    ??
  • ?????????????????????????????,????????????,??????
    ??????,???????????????

28
  • ?????????????,??? ????????????

29
  • R41,????????????????????????
  • ?????????,???????????

30
  • Global dynamic routing for scale-free networks.
  • Xiang Ling, Mao-Bin Hu, Rui Jiang, and Qing-Song
    Wu
  • Physical Review E. 81, 016113(2010).

31
3.5 ?????????
  • ???????????????????
  • ?????????????????
  • (1)?????????
  • (2)???????

32
3.6 ?????????
  • ????? ??????
  • ???????
  • ??????????????????????????????,????????????????5??
    ??,????????????????5??????5 ???????????????????
    ?0,????????? ?

33
  • ??????????????

34
3.7 ?????????
  • ??????????,??????????????????????,???????????????
    ??????,???????????????????????????????????????????
    ???????????,?????????????????????????,????????????

35
  • ?????????,?????????????????????????
  • ?? ???????, ????????
  • ???????????????????? ????

36
  • ?? ? ???????????BA?????????????

37
3.8 ????????
  • BA????N1000,ltkgt4, C1.
  • ??????
  • ????????
  • ???????
  • ????????
  • ????
  • ????????

38
3.9 ??????
  • ????????,?Internet,?????????????????????????,?????
    ??????????,??7-9?????,??????????,????(CBD)????????
    ??????????CBD???????????,Internet?????????????????
    ?????

39
  • BA????????????????????

40
  • BA????????????????

41
  • Traffic of packets with non-homogeneously
    selected destinations in scale-free network
  • Xiang Ling, Rui Jiang, Xiong Wang, Mao-Bin Hu,
    and Qing-Song Wu
  • Physica A. 387, 4709(2008).

42
4 ??????????
  • Hu(???)???2007????????????????????????????????????
    ?,??????????????????????,?????????????,???????????
    ???,?????????????????
  • Mao-Bin Hu, Wen-Xu Wang, Rui Jiang, et al.
  • Phase transition and hysteresis in scale-free
    network traffic
  • Physical Review E, 2007, 75(3)036102.

43
4.1 ????
  • ?? ??????????
  • ?? ?????, ?????
  • ?? ????
  • ???????

44
4.2 ??-???
  • ??
  • ??????????????????
  • ?????
  • ?? ,??????????, ??????????

45
4.3 ????
  • ????????? ????,??????????????????,?????????????
    ??????????????,????,??????????????????????????????
    ?????????????????????????????????????,????????????
    ??????????????????????????????(first in first
    out,FIFO)?????????

46
4.4 ??????????
  • BA????????,?????????????
  • BA??N1024ltkgt8C1

47
  • NW????????,?????????????

48
  • ??????????,???????????????????????

49
4.5 ??????????????
  • ? ?BA????????-???

50
  • ?? ???NW???????????-???

51
4.6 ??
  • ??????????????????????????????????????????NW??????
    ??????????????????????,??????????????,?????????BA?
    ??????????????????????????,?????????????,?????????

52
4.7 ??????????
  • BA????????

53
  • NW????????

54
  • ??????????

55
4.8 ??
  • ???????????????????????????,????,???????,?????????
    ????????????,???????????,????????????????

56
  • Mao-Bin Hu, Xiang Ling, Rui Jiang, Yong-Hong Wu,
    and Qing-Song Wu,
  • Dynamic hysteresis phenomena in complex network
    traffic,
  • Physical Review E. 79, 047101(2009).

57
5 ??????????
  • ????????????(C)??????????(D)???????????(L)????????
    ?????,??????????????????,???????????????????????,?
    ????????????????????,??????????????????,??????????
    ???

58
5.1 ?????????????
  • 2008?Carmi????,?BA???,?????????????,??????????????
    ????????????????,????????????????,????????????????
    ??????
  • S. Carmi, Z. Wu, S. Havlin, et al.
  • Europhysics Letters, 2008, 84(2)28005.

59
5.2 ?????????
  • ????????

  • (1)
  • (2)

60
  • ?????????(1)???????????????

61
  • ??????????????,???????????????????????

62
5.3 ????
  • ???(2)????,???????????
  • ??

63
(No Transcript)
64
  • Xiang Ling, Mao-Bin Hu, Wen-Bo Du, Rui Jiang,
    Yong-Hong Wu, and Qing-Song Wu,
  • Bandwidth allocation strategy for traffic
    systems of scale-free network,
  • Physics Letter A. 374, 4825(2010).

65
5.4 ???????????
  • ????????
  • (1)
  • (2)
  • (3)

66
  • BA????????????,????????????????-???

67
  • BA????????????,??????????????????-???

68
  • ER???NW???,???????????????,????????-????

69
6 ????????????????
  • 2006?Danila?????????????????????? ?
  • Bogdan Danila, Yong Yu, John A. Marsh
  • Physical Review E, 2006, 74(4)046106.

70
6.1 ?????????????
71
6.2 ?????????????
72
6.3 ?????????????
  • ???????????????????
  • BA??N1000ltkgt8C1

73
???? (a) (b)
74
  • ?NW?ER???????????,????????????

75
6.4 ?????????????
  • ???????????????????

76
  • ?BA????????????????,????????????

77
??
  • ??????????????????,?????????????????
  • ??????????????????,???????????????????????????????
  • ?????????????????????????????????????????????????,
    ???????????????????????????????

78
  1. ???????????????????????????????????????????
  2. ?????????????????,???????????????????

79
  • ????
  • ????????????????????????,?????????????????????????
    ?????????,????????????????????????????????
  • ??????????????????,???????????,???????????????????
    ???????,?????????????

80
  1. Xiang Ling, Rui Jiang, Xiong Wang, Mao-Bin Hu,
    and Qing-Song Wu, Traffic of packets with
    non-homogeneously selected destinations in
    scale-free network, Physica A. 387, 4709(2008).
  2. Xiang Ling, Mao-Bin Hu, Rui Jiang, Rui-Li Wang,
    Xian-Bin Cao, and Qing-Song Wu, Pheromone
    routing protocol on a scale-free network,
    Physical Review E. 80, 066110(2009).
  3. Xiang Ling, Mao-Bin Hu, Rui Jiang, and Qing-Song
    Wu,Global dynamic routing for scale-free
    networks. Physical Review E. 81, 016113(2010).
  4. Xiang Ling, Mao-Bin Hu, Wen-Bo Du, Rui Jiang,
    Yong-Hong Wu, and Qing-Song Wu, Bandwidth
    allocation strategy for traffic systems of
    scale-free network, Physics Letter A. 374,
    4825(2010).
  5. Mao-Bin Hu, Xiang Ling, Rui Jiang, Yong-Hong Wu,
    and Qing-Song Wu, Dynamic hysteresis phenomena
    in complex network traffic, Physical Review E.
    79, 047101(2009).

81
  • ??!
Write a Comment
User Comments (0)
About PowerShow.com