²é¿´: 241  |  »Ø¸´: 4
±¾Ìû²úÉú 1 ¸ö £¬µã»÷ÕâÀï½øÐв鿴
µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû

wp2011

Ìú³æ (³õÈëÎÄ̳)

[ÇóÖú] °ïæ²éϼìË÷ºÅ

ÂÛÎÄÌâÄ¿£ºtowards locality aware dht for fast mapping service in future internet
ÆÚ¿¯£ºcomputer communicates

» ²ÂÄãϲ»¶

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

baiyuefei

°æÖ÷ (ÎÄѧ̩¶·)

·çÑ©

ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

Towards locality-aware DHT for fast mapping service in future Internet
×÷Õß:Wang, P (Wang, Peng)[ 1 ] ; Lan, JL (Lan, Julong)[ 1 ] ; Hu, YX (Hu, Yuxiang)[ 1 ] ; Chen, SQ (Chen, Shuqiao)[ 1 ]


COMPUTER COMMUNICATIONS


¾í: 66
Ò³: 14-24
DOI: 10.1016/j.comcom.2015.04.003

³ö°æÄê: JUL 15 2015

²é¿´ÆÚ¿¯ÐÅÏ¢

COMPUTER COMMUNICATIONS  

³ö°æÉÌ ELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS

ISSN: 0140-3664
eISSN: 1873-703X

Ñо¿ÁìÓò Computer Science
Engineering
Telecommunications



ÕªÒª
The identifier/locator separation has been shown to be critical for the design of future Internet. A key aspect of the identifier/locator separation is to design an identifier-to-locator mapping service to map identifiers onto locators. Although several mapping services have been presented in previous works, they either are designed based on aggregable identifiers, or suffer from high resolution latency. That is, they hardly meet the demands of the future Internet, which is desired to support fast mapping and self-certifying flat identifiers. In this paper, we propose LMChord, a fast mapping service that is based on the idea of locality-aware and hierarchical Distributed Hash Table (DHT). To address the mismatch problem between overlay and physical network, we present the LMChord construction model, which models the LMChord construction process as a Markov decision process (MDP). Moreover, we present a Markov decision construction algorithm, which improves reinforcement learning to get the global optimal or near-optimal construction strategy. To further improve routing efficiency, we also modify the finger table to optimize the LMChord's routing hops. We show that, besides the capability to support incremental deployment and flat identifiers, the mapping scheme is more scalable and has lower resolution latency. The evaluation also demonstrates the performance of our approach. (C) 2015 Elsevier B.V. All rights reserved.

¹Ø¼ü´Ê
×÷Õ߹ؼü´Ê:Future Internet; Mapping service; Identifier/locator separation; Locality-aware; MDP

KeyWords Plus:TO-PEER NETWORKS; OVERLAY NETWORK; ARCHITECTURES; SEPARATION; P2P

×÷ÕßÐÅÏ¢
ͨѶ×÷ÕßµØÖ·: Wang, P (ͨѶ×÷Õß)       Natl Digital Switching Syst Engn & Technol Res &, Zhengzhou 450000, Henan, Peoples R China.


µØÖ·:        [ 1 ] Natl Digital Switching Syst Engn & Technol Res &, Zhengzhou 450000, Henan, Peoples R China


µç×ÓÓʼþµØÖ·:wangpeng.ndsc@gmail.com

»ù½ð×ÊÖúÖÂл
»ù½ð×ÊÖú»ú¹¹ ÊÚȨºÅ
973 Program of China  2012CB315901
2013CB329104  
Natural Science Foundation of China (NSFC)  61309019
61372121  
National High Technology Research and Development Program of China  2013AA013505  
²é¿´»ù½ð×ÊÖúÐÅÏ¢¹Ø±Õ»ù½ð×ÊÖúÐÅÏ¢   

This work was supported in part by the 973 Program of China under Grant Nos. 2012CB315901 and 2013CB329104, in part by the Natural Science Foundation of China (NSFC) under Grant Nos. 61309019 and 61372121, in part by the National High Technology Research and Development Program of China under Grant No. 2013AA013505. The authors acknowledge all the supports from the above programs. They would also like to thank the anonymous reviewers and the associate editor for their useful comments.

³ö°æÉÌ
ELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS

Àà±ð / ·ÖÀà
Ñо¿·½Ïò:Computer Science; Engineering; Telecommunications

Web of Science Àà±ð:Computer Science, Information Systems; Engineering, Electrical & Electronic; Telecommunications

ÎÄÏ×ÐÅÏ¢
ÎÄÏ×ÀàÐÍ:Article

ÓïÖÖ:English

Èë²ØºÅ: WOS:000358094700002

ISSN: 0140-3664

eISSN: 1873-703X

ÆäËûÐÅÏ¢
IDS ºÅ: CN0HM

Web of Science ºËÐĺϼ¯ÖÐµÄ "ÒýÓõIJο¼ÎÄÏ×": 49

Web of Science ºËÐĺϼ¯ÖÐµÄ "±»ÒýƵ´Î": 0

Ó°ÏìÒò×Ó 1.695  1.625  
2014  5 Äê  


JCR® Àà±ð Àà±ðÖеÄÅÅÐò JCR ·ÖÇø
COMPUTER SCIENCE, INFORMATION SYSTEMS  33/139  Q1
ENGINEERING, ELECTRICAL & ELECTRONIC  88/249  Q2
TELECOMMUNICATIONS  20/77  Q2


Êý¾ÝÀ´×ÔµÚ 2014 °æ Journal Citation Reports®
5Â¥2015-10-09 07:20:34
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
²é¿´È«²¿ 5 ¸ö»Ø´ð

baiyuefei

°æÖ÷ (ÎÄѧ̩¶·)

·çÑ©

ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï ¡ï ¡ï ¡ï ¡ï
¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
wp2011(sunshan4379´ú·¢): ½ð±Ò+5 2015-10-12 16:12:03
sunshan4379: LS-EPI+1, ¸ÐлӦÖú£¡ 2015-10-12 16:12:14
Accession number:  20152100880963

  Title:  Towards locality-aware DHT for fast mapping service in future Internet
  Authors:  Wang, Peng1 ; Lan, Julong1; Hu, Yuxiang1; Chen, Shuqiao1  
  Author affiliation:  1 National Digital Switching System Engineering and Technological Research and Development Centre (NDSC), Zhengzhou; Henan, China  
  Corresponding author:  Wang, Peng  
  Source title:  Computer Communications
  Abbreviated source title:  Comput Commun
  Volume:  66
  Issue date:  July 15, 2015
  Publication year:  2015
  Pages:  14-24
  Language:  English
  ISSN:  01403664  
  CODEN:  COCOD7  
  Document type:  Journal article (JA)
  Publisher:  Elsevier
  Abstract:  The identifier/locator separation has been shown to be critical for the design of future Internet. A key aspect of the identifier/locator separation is to design an identifier-to-locator mapping service to map identifiers onto locators. Although several mapping services have been presented in previous works, they either are designed based on aggregable identifiers, or suffer from high resolution latency. That is, they hardly meet the demands of the future Internet, which is desired to support fast mapping and self-certifying flat identifiers. In this paper, we propose LMChord, a fast mapping service that is based on the idea of locality-aware and hierarchical Distributed Hash Table (DHT). To address the mismatch problem between overlay and physical network, we present the LMChord construction model, which models the LMChord construction process as a Markov decision process (MDP). Moreover, we present a Markov decision construction algorithm, which improves reinforcement learning to get the global optimal or near-optimal construction strategy. To further improve routing efficiency, we also modify the finger table to optimize the LMChord's routing hops. We show that, besides the capability to support incremental deployment and flat identifiers, the mapping scheme is more scalable and has lower resolution latency. The evaluation also demonstrates the performance of our approach. © 2015 Elsevier B.V. All rights reserved.
  Number of references:  50
  Main heading:  Mapping  
  Controlled terms:  Internet - Markov processes - Reinforcement learning - Separation - Telecommunication networks  
  Uncontrolled terms:  Future internet - Identifier/locator separations - Locality aware - Mapping service - MDP  
  DOI:  10.1016/j.comcom.2015.04.003
  Database:  Compendex
   Compilation and indexing terms, © 2015 Elsevier Inc.

Full-text and Local Holdings Links
2Â¥2015-10-09 07:19:07
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

baiyuefei

°æÖ÷ (ÎÄѧ̩¶·)

·çÑ©

ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

Accession number:  20152100880963
3Â¥2015-10-09 07:19:29
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

baiyuefei

°æÖ÷ (ÎÄѧ̩¶·)

·çÑ©

ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

Towards locality-aware DHT for fast mapping service in future Internet
×÷Õßeng Wang; Julong Lan; Yuxiang Hu; Shuqiao Chen

Computer Communications

¾í: 66  
Ò³: 14-24  
DOI: 10.1016/j.comcom.2015.04.003  

³ö°æÄê: 15 July 2015  



ÕªÒª
The identifier/locator separation has been shown to be critical for the design of future Internet. A key aspect of the identifier/locator separation is to design an identifier-to-locator mapping service to map identifiers onto locators. Although several mapping services have been presented in previous works, they either are designed based on aggregable identifiers, or suffer from high resolution latency. That is, they hardly meet the demands of the future Internet, which is desired to support fast mapping and self-certifying flat identifiers. In this paper, we propose LMChord, a fast mapping service that is based on the idea of locality-aware and hierarchical Distributed Hash Table (DHT). To address the mismatch problem between overlay and physical network, we present the LMChord construction model, which models the LMChord construction process as a Markov decision process (MDP). Moreover, we present a Markov decision construction algorithm, which improves reinforcement learning to get the global optimal or near-optimal construction strategy. To further improve routing efficiency, we also modify the finger table to optimize the LMChord's routing hops. We show that, besides the capability to support incremental deployment and flat identifiers, the mapping scheme is more scalable and has lower resolution latency. The evaluation also demonstrates the performance of our approach. [All rights reserved Elsevier].

×÷ÕßÐÅÏ¢
×÷ÕßµØÖ·: Peng Wang; Julong Lan; Yuxiang Hu; Shuqiao Chen; Nat. Digital Switching Syst. Eng. & Technol. R&D Centre, Zhengzhou, China.

³ö°æÉÌ
Elsevier B.V., Netherlands

Àà±ð / ·ÖÀà
Ñо¿·½Ïò:Telecommunications; Communication; Mathematics; Computer Science (ÓÉ Thomson Reuters Ìṩ)

¹ú¼ÊרÀû·ÖÀà:G06F15/18 In which a programme is changed according to experience gained by the computer itself during a complete run; Learning machines; H04L12/28 Characterised by path configuration, e.g. lan [local area networks] or wan [wide area networks]; H04W16/00 Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cell structures; H04W40/00 Communication routing or communication path finding; G06N5/04 Inference methods or devices

·ÖÀà´úÂë:B6210L Computer communications; B6150P Communication network design, planning and routing; B0240J Markov processes; C5620W Other computer networks; C6170K Knowledge engineering techniques; C1140J Markov processes

CODEN:COCOD7

ÊÜ¿ØË÷Òý:Internet; learning (artificial intelligence); Markov processes; telecommunication network routing

·ÇÊÜ¿ØË÷Òý:distributed hash table; locality-aware DHT; Internet; identifier separation; locator separation; identifier-to-locator mapping service; self-certifying flat identifiers; fast mapping service; LMChord construction model; Markov decision process; MDP; reinforcement learning; LMChord routing hops

ÎÄÏ×ÐÅÏ¢
ÎÄÏ×ÀàÐÍ:Journal Paper

ÓïÖÖ:English

Èë²ØºÅ:INSPEC:15449577

ISSN:0140-3664

²Î¿¼ÎÄÏ×Êý:50

ÆäËûÐÅÏ¢
´¦ÀíÀàÐÍ:Bibliography, Practical

ÎÄÏ׺Å:S0140-3664(15)00151-6
4Â¥2015-10-09 07:20:09
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +3 Æ¥¿Ëi 2026-03-23 3/150 2026-03-23 23:18 by peike
[¿¼ÑÐ] Çóµ÷¼ÁÒ»Ö¾Ô¸Î人Àí¹¤´óѧ²ÄÁϹ¤³Ì£¨085601£© +3 WW.' 2026-03-23 5/250 2026-03-23 17:18 by ·ãÒíljj
[¿¼ÑÐ] 08¹¤Ñ§µ÷¼Á +7 Óû§573181 2026-03-20 11/550 2026-03-23 15:47 by ÎÒ°®Ñ§Ï°Ñ§Ï°Ê¹Î
[¿¼ÑÐ] 298Çóµ÷¼Á +8 Éϰ¶6666@ 2026-03-20 8/400 2026-03-23 11:02 by laoshidan
[¿¼ÑÐ] 323Çóµ÷¼Á +6 ÍÝСͰ 2026-03-18 6/300 2026-03-23 00:29 by king123£¡
[¿¼ÑÐ] ²ÄÁÏÓ뻯¹¤085600£¬×Ü·Ö304£¬±¾¿ÆÓÐÁ½Æªsci²ÎÓ룬Çóµ÷¼Á +4 ÐÒÔ˵Ľ´½´ 2026-03-22 5/250 2026-03-22 20:15 by edmund7
[¿¼ÑÐ] Ò»Ö¾Ô¸ Î÷±±´óѧ £¬070300»¯Ñ§Ñ§Ë¶£¬×Ü·Ö287£¬Ë«·ÇÒ»±¾£¬Çóµ÷¼Á¡£ +3 ³¿»èÏßÓëÐǺ£ 2026-03-20 3/150 2026-03-22 16:00 by ColorlessPI
[¿¼ÑÐ] 298Çóµ÷¼ÁÒ»Ö¾Ô¸211 +3 Éϰ¶6666@ 2026-03-20 3/150 2026-03-22 15:50 by ColorlessPI
[¿¼ÑÐ] ÉúÎïѧµ÷¼Á +5 Surekei 2026-03-21 5/250 2026-03-22 14:39 by tcx007
[¿¼ÑÐ] Ò»Ö¾Ô¸»ªÖпƼ¼´óѧ071000£¬Çóµ÷¼Á +4 ÑØ°¶Óб´¿Ç6 2026-03-21 4/200 2026-03-22 07:21 by ilovexiaobin
[¿¼ÑÐ] 296Çóµ÷¼Á +4 www_q 2026-03-20 4/200 2026-03-21 17:26 by ѧԱ8dgXkO
[¿¼ÑÐ] Ò»Ö¾Ô¸Ìì½ò´óѧ»¯Ñ§¹¤ÒÕרҵ£¨081702£©315·ÖÇóµ÷¼Á +12 yangfz 2026-03-17 12/600 2026-03-21 03:30 by JourneyLucky
[¿¼ÑÐ] 307Çóµ÷¼Á +3 wyyyqx 2026-03-17 3/150 2026-03-21 03:20 by JourneyLucky
[¿¼ÑÐ] 301Çóµ÷¼Á +10 yyÒªÉϰ¶Ñ½ 2026-03-17 10/500 2026-03-21 03:14 by JourneyLucky
[¿¼ÑÐ] »ª¶«Ê¦·¶´óѧ-071000ÉúÎïѧ-293·Ö-Çóµ÷¼Á +3 Ñо¿ÉúºÎÑþÃ÷ 2026-03-18 3/150 2026-03-21 01:30 by JourneyLucky
[¿¼ÑÐ] ÄϾ©´óѧ»¯Ñ§376Çóµ÷¼Á +3 hisfailed 2026-03-19 6/300 2026-03-20 23:43 by hisfailed
[¿¼ÑÐ] Ò»Ö¾Ô¸Äϲý´óѧ£¬327·Ö£¬²ÄÁÏÓ뻯¹¤085600 +9 Ncdx123456 2026-03-19 9/450 2026-03-20 23:41 by lovewei0727
[¿¼ÑÐ] AÇøÏß²ÄÁÏѧµ÷¼Á +5 ÖÜÖÜÎÞ¼« 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
[¿¼ÑÐ] Çóµ÷¼Á +3 eation27 2026-03-20 3/150 2026-03-20 19:32 by JourneyLucky
[¿¼ÑÐ] ¡¾Í¬¼ÃÈí¼þ¡¿Èí¼þ£¨085405£©¿¼ÑÐÇóµ÷¼Á +3 2026eternal 2026-03-18 3/150 2026-03-18 19:09 by ²«»÷518
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û