Packet transport on complex networks with and without priority-based protocol

被引：1

作者：

Kim, K. -H. ^{[1
]}

Kahng, B. ^{[1
]}

Kim, D. ^{[1
]}

机构：

[1] Seoul Natl Univ, Dept Phys & Astron, Seoul 151747, South Korea

来源：

JOURNAL OF THE KOREAN PHYSICAL SOCIETY | 2008年 / 52卷

关键词：

transport; FIFO; queueing; jamming transition;

D O I：

10.3938/jkps.52.189

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We study packet transport on scale-free networks with N nodes. At each time step, pN packets are created in the system and sent to randomly selected targets. We first review previous results on the jamming transition occurring at the critical point p, and models to enhance the transport efficiency. Next, we introduce a priority-based protocol and study the packet transport based on it. We consider two cases: (i) A fraction f of generated packets are tagged as priority-assigned; (ii) the packets are all of the same type. For case (i), packets with priority are sent first, compared with those without priority. We find that the jamming transition point is extended for the packets with priority, however, it is reduced for those without priority.

引用

页码：S189 / S192

页数：4

共 50 条

[1] Priority-based and Throughput-guaranteed Transport Protocol for Data Center Networks
Zhao, Zongyi
Li, Qing
Xu, Mingwei
Wang, Lei
Chen, Meng
[J]. 2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), 2016, : 1239 - 1244
[2] A priority-based packet scheduling architecture for integrated services networks
Zou, JN
Xiong, HK
Lin, RJ
[J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2006, E89B (03) : 704 - 708
[3] A priority-based packet scheduling method in wireless sensor networks
Yin, Xianglan
Chen, Hua
Shen, Yang
Qi, Wangdong
[J]. 2006 IEEE INTERNATIONAL CONFERENCE ON INFORMATION ACQUISITION, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2006, : 627 - 631
[4] Priority-based dynamic packet reservation for TDMA wireless networks
ElBatt, T
Ryu, B
[J]. 2001 MILCOM, VOLS 1 AND 2, PROCEEDINGS: COMMUNICATIONS FOR NETWORK-CENTRIC OPERATIONS: CREATING THE INFORMATION FORCE, 2001, : 833 - 837
[5] Packet Delay Analysis for Priority-Based Passive Optical Networks
Vardakas, John S.
Logothetis, Michael D.
[J]. 2009 FIRST INTERNATIONAL CONFERENCE ON EMERGING NETWORK INTELLIGENCE (EMERGING 2009), 2009, : 103 - 107
[6] Priority-based Hybrid Protocol in Wireless Sensor Networks
Liu, Hsu-Jung
Huang, Mei-Wen
Hsieh, Wen-Shyong
Jan, Chenhuan Jack
[J]. HPCC: 2009 11TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2009, : 214 - +
[7] A priority-based random access spread-spectrum protocol for integrated voice/data packet networks
Gingras, DF
Lapic, SK
[J]. ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : C526 - C529
[8] Priority-based QoS MAC Protocol for Wireless Sensor Networks
Kim, Hoon
Min, Sung-Gi
[J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 2721 - 2728
[9] A priority-based transmission protocol for congested networks supporting incremental computations
Cannataro, M
Curci, W
Giglio, M
[J]. INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, PROCEEDINGS, 2001, : 383 - 388
[10] A priority-based multi-path routing protocol for sensor networks
Liu, YZ
Seah, WKG
[J]. 2004 IEEE 15TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 216 - 220

← 1 2 3 4 5 →