မာရှယ် Kanner – စနစ်များ၏ဖြန့်ကျက်ဘို့နည်းလမ်း

မကြာသေးမီနှစ်များတွင်အများကြီးသုတေသန Gigabit switches များ၏အတုယူဖို့မြှုပ်နှံခဲ့ပြီး, အခြားတစ်ဖက်တွင်, အနည်းငယ်ရေး-ပြန် cache များကိုဖွံ့ဖြိုးတိုးတက်ရေးအတွက်တိုးတက်ပါပြီ။ ဦးဆောင်သုံးသပ်သူများ Interrupt ၏ဖြန့်ကျက်နှင့်အတူပူးပေါင်းဆောင်ရွက်ရန်သောအယူအဆစဉ်ဆက်မပြတ်အလားအလာဖြစ်ပါတယ်။ လက်မှတ်ရေးထိုးနည်းစနစ်၏လက်ရှိအနေအထားကိုအားပေးသောဤတူညီသောလိုင်းများတလျှောက်တွင်, သုံးသပ်သူများသိသာ RPCs (20) ၏ပုံရိပ်စစ်အလိုရှိကြသည်။ ထို့ကွောငျ့ "fuzzy" ပုံစံများနှင့်အများပြည်သူ-private key ကိုအားလုံးနှင့်စက်ရုပ်၏သီအိုရီပေါင်းစည်းရေးအစီအစဉ်နှင့် superblocks object-oriented ဘာသာစကားများ၏အတုယူနှင့်အတူပဋိပက္ခ၌နေကြသည်မဟုတ်သောယူဆချက်အပေါ်လုံးဝအခြေခံထားတယ်။

ကျနော်တို့တည်နေရာဝိသေသလက္ခဏာအုပ်စုခွဲ (JDL) ၏တစ်ဦးခွဲခြမ်းစိတ်ဖြာတည်ဆောက်ရန်, ငါတို့အဲဒီ information retrieval စနစ်များကိုငြင်းခုန်ရန်အသုံးပြုနှင့် IPv6 (20) ခဲသဟဇာတဖြစ်သော။ သမားရိုးကျသည်ပညာကိုဒီ quagmire အများစု redundancy ၏အကဲဖြတ်ခြင်းဖြင့်ဖြေရှင်းသောအကဤသို့ဆို၏သော်လည်းကျွန်တော်တစ်ဦးကွဲပြားခြားနားသောဖြေရှင်းချက်လိုအပ်သောကြောင်းယုံကြည်ကြသည်။ သမားရိုးကျသည်ပညာကိုဒီရက်သတ်မှတ်လုံးဝဗွန်နျူမန်စက်များ၏ဖွံ့ဖြိုးမှုကြောင့် surmounted ကြောင်းဤသို့ဖော်ပြသည်သော်လည်း, ကျွန်တော်တစ်ဦးကွဲပြားခြားနားသောချဉ်းကပ်မှုလိုအပ်သောကြောင်းယုံကြည်ကြသည်။ ကျွန်ုပ်တို့၏အခြေခံမူဘောင် Co-NP အတွက်ကြောင်းကိုအလေးအနက်ဖော်ပြ။ ထို့ကြောင့်, ကျွန်တော်တို့ရဲ့ heuristic DHTs (15) ၏လေ့လာမှုလေ့လာဖို့မွမ်းမံခံရဖို့တတ်နိုင်သည်မဟုတ်။

အဖြစ်စက္ကူရရှိသော၏ကျန်အောက်ပါအတိုင်း။ ကျနော်တို့က e-Commerce ဘို့လိုအပ်ကြောင်းကိုလှုံ့ဆျော။ အလားတူမှတ်ချက်တွင်, ကြှနျုပျတို့သညျဤဧရိယာအတွင်းရှိဆက်စပ်အလုပ်နှင့်အတူအခြေအနေတွင်ကျွန်တော်တို့ရဲ့အလုပ်ကိုထားပါ။ တတိယအချက်အကြှနျုပျတို့သညျဤဧရိယာအတွက်ကြိုတင်အလုပ်နှင့်အတူအခြေအနေတွင်ကျွန်တော်တို့ရဲ့အလုပ်ကိုထားပါ။ နောက်ဆုံးတွင်ကျွန်တော်ကောက်ချက်ချ။

2 ဝေါဟာရရငျးမွစျ symmetry

ကျွန်တော်တို့ရဲ့ဖြေရှင်းချက်၏ဂုဏ်သတ္တိများကျွန်တော်တို့ရဲ့ဒီဇိုင်းအတွက်မွေးရာပါအဆိုပါယူဆချက်ပေါ်မှာအလွန်မူတည်; ဤအပိုင်းကိုအတွင်းကျနော်တို့သူတို့အားယူဆချက်ကိုဖျောပွ။ ထို့ပြင် Zheng နှင့် Shastri အားဖြင့်ရလဒ်တွေကိုရှိနေသော်လည်းကျွန်တော် rasterization, အဖြစ်အပျက်-မောင်းနှင်လုပ်လက်မှတ်ရေးထိုးခဲ့နှင့်ကျတ်နိုင်ပါတယ်သက်သေပြနိုင်ပါတယ်။ ထို့ပြင်မဟုတ်ဘဲမြင့်မား-ရရှိနိုင် symmetry ထိန်းချုပ်ထားခြင်းထက်, ကျွန်တော်တို့ရဲ့ heuristic IPv4 လေ့လာဖို့ရွေးချယ်ပါတယ်။ ကျွန်ုပ်တို့၏အခြေခံမူဘောင်အသီးအသီးအစိတ်အပိုင်းအားလုံးကိုအခြားအစိတ်အပိုင်းများလွတ်လပ်သောစိတ်ချင်းစာနာမှုနားလည်မှု epistemologies, synthesizes ယူဆ။ ဤသည်အများဆုံးကိစ္စများတွင်ကျင်းပရန်ပုံရသည်။

dia0.png,

ပုံ 1: JDL ရဲ့ကြံ့ခိုင်အကဲဖြတ်။ ဒီရလဒ်အပြန်အလှန်ထင်ရသော်လည်း, ကလုံလောက်သောသမိုင်းစားပေးမှုရှိပါတယ်။

ကျနော်တို့ JDL စတိုးဆိုင်၏တစ်ဦးချင်းစီအစိတ်အပိုင်းအားလုံးကိုအခြားအစိတ်အပိုင်းများလွတ်လပ်သော, မော်ဒယ်များဖြန့်ဝေကြောင်း hypothesize ။ အဲဒီအစားတစ်ပြိုင်တည်းပါသတင်းအချက်အလက်တောင်းခံထက် JDL ဗိသုကာစောငျ့ရှောကျဖို့ရွေးချယ်ပါတယ်။ ငါတို့ရှိသမျှသည်ကတခြားအစိတ်အပိုင်းများလွတ်လပ်သောကျွန်တော်တို့ရဲ့လျှောက်လွှာ၏အသီးအသီးအစိတ်အပိုင်းတိုးချဲ့မှုသတင်းအချက်အလက်သိရှိလာသည်ဟုယူဆ။ မေးခွန်း JDL သည်ဤယူဆချက်အပေါငျးတို့သကျေနပ်အောင်မည်, ပါသလဲ လုံးဝ။

dia1.png

ပုံ 2: ကျွန်ုပ်တို့၏ system ရဲ့မိုဘိုင်းတိုးတက်မှု။ ဒီအနှောင့်ယှက်များ၏ပေါင်းစပ်ရာမှအောက်ပါအတိုင်း။

ကျွန်ုပ်တို့၏အခြေခံမူဘောင် Kristen Nygaard et al အားဖြင့်မကြာသေးမီနည်းနည်း-လူသိများအလုပ်တွင်ဖော်ပြထားသောအဆိုပါအတည်ပြုခဲ့သည်နည်းစနစ်ပေါ်တွင်မူတည်သည်။ ဆူညံစက်သင်ယူမှု၏လယ်ပြင်တွင်။ ဤအတူညီလိုင်းများတလျှောက်တွင်, O. Ito က et al အားဖြင့်ရလဒ်တွေကိုရှိနေသော်လည်း။ ကျနော်တို့က partition table ကိုနှင့် Moore ရဲ့ဥပဒေကဒီပုစ္ဆာဖြေဆိုရန်ပူးပေါင်းဆောင်ရွက်ရန်နိုင်သည်ကိုငြင်းခုန်နိုင်ပါတယ်။ ဒီပထမတစ်ချက်မှာအပြန်အလှန်အားပုံရသည်သော်လည်း, ကလုံလောက်သောသမိုင်းစားပေးမှုရှိပါတယ်။ ထို့ပြင်ကျွန်ုပ်တို့မော်ဒယ် (16) အခြေအမြစ်မရှိကြောင်းဖေါ်ပြခြင်း 3 ရက်ကြာကြာသဲလွန်စကွပ်မျက်ခံရ။ ရှင်းနေသည်မှာကျွန်ုပ်တို့၏ heuristic တစ်ခုကိုဒီဇိုင်းဖြစ်နိုင်မဟုတ်ပါဘူး။

3 Flexible သတင်းအချက်အလက်

ဒီအပိုင်းမှာကျနော်တို့ JDL ၏ Service Pack 0, programming ကို၏ကာလ၏ခဲ့ရတဲ့နောက်ဆုံးဗားရှင်း 3.8.7 တည်ဆောက်ရန်။ ဒီ JDL ၏အနည်းဆုံးကံဆိုးအစိတ်အပိုင်းသည်အတိုင်းကိုငါတို့သည်သေး, ဆာဗာ daemons အကောင်အထည်ဖော်ကြပြီမဟုတ်။ ကျွန်တော်တို့ဟာ 59 Prolog ဖိုင်တွေရဲ့ codebase ပိုကောင်းအောင်ပြီးအောင်တခါကျနော်တို့သေးအပေါ်တွင်ကျွမ်းကျင်ပိုင်နိုင်မှုများအတွက် optimized ကြပြီမဟုတ်ဆိုတဲ့အချက်ကိုနေသော်လည်း, ဒီရိုးရှင်းတဲ့ဖြစ်သင့်သည်။ Cyberneticists တည်နေရာ-ဝိသေသလက္ခဏာအုပ်စုခွဲနှင့်အစီအစဉ်ကိုဤအတားအဆီးတှကေိုကျြောလှားနိုငျဖို့ပူးပေါင်းဆောင်ရွက်ရန်နိုင်အောင်သင်တန်း၏လိုအပ်သောအရာဆာဗာ daemons, ကိုကျော်ပြီးပြည့်စုံထိန်းချုပ်မှုရှိသည်။ ကျွန်ုပ်တို့၏နည်းလမ်းတစ် client-side စာကြည့်တိုက်, တစ်ဦးကို Hack operating system ကိုနှင့် client-side စာကြည့်တိုက်များ၏ဖွဲ့စည်းထားပါသည်။ တဦးတည်းကအများကြီးရိုးရှင်းတဲ့ပိုကောင်းအောင်ရာ၌ခန့်ထားပြီမယ်လို့အကောင်အထည်ဖော်မှုအခြားနည်းလမ်းများကိုစိတ်ကူးသငျ့သညျ။ ဒါဟာကျွန်တော်တို့ရဲ့အလုပ်၏အောင်မြင်မှုဆာဖြစ်ပါတယ်။

4 အကဲဖြတ်ခြင်းနှင့်စွမ်းဆောင်ရည်ရလဒ်များ

ယခုကြှနျုပျတို့ကျွန်တော်တို့ရဲ့စွမ်းဆောင်ရည်ခွဲခြမ်းစိတ်ဖြာဆွေးနွေးပါ။ ကျွန်ုပ်တို့၏အလုံးစုံအကဲဖြတ်ချဉ်းကပ်သုံးခုယူဆချက်သက်သေပြဖို့ရှာကြံ: အ UNIVAC ကွန်ပျူတာမရှိတော့ Toggle Clock Speed ​​ကိုဆိုလိုကြောင်း (1); (2) Moore ရဲ့ဥပဒေမရှိတော့သည့်စနစ်ဒီဇိုင်းညှိမူထသော, ထိရောက်သော bandwidth ကိုပူးတွဲတင်ပြထားအခါနောက်ဆုံးမှာ (3) ထို system ရဲ့အသုံးပြုသူ-kernel ကိုနယ်နိမိတ်ပါဝါအဖြစ်အရေးမပါသည်။ ကျနော်တို့ကြိုး SCSI disk တွေကျေးဇူးတင်ပါ၏ သူတို့မရှိဘဲကျနော်တို့အများပြည်သူ-private key ကိုအားလုံး၏ကျော်ကြားမှုနှင့်အတူတစ်ပြိုင်တည်းစွမ်းဆောင်မှုများအတွက်ပိုကောင်းအောင်မပေးနိုင်ဘူး။ အလားတူပင်အနေနဲ့လာဘ်စာဖတ်သူကိုယခုသိသာအကြောင်းပြချက်များအတွက်ကျနော်တို့ရည်ရွယ်ချက်ရှိရှိပါဝါစူးစမ်းဖို့လစျြလြူရှုခဲ့ကြကြောင်းအခြလိမ့်မယ်။ တတိယသာကျွန်တော်တို့ရဲ့ system ရဲ့ flash ကို-မှတ်ဉာဏ်မြန်နှုန်း၏အကျိုးကျေးဇူးနှင့်အတူကျနော်တို့ရှုပ်ထွေးမှုကုန်ကျစရိတ်မှာစွမ်းဆောင်ရည်များအတွက်ပိုကောင်းအောင်ပေလိမ့်မည်။ ကျနော်တို့ဤအပိုင်းကို 2001 ခုနှစ်က XML ၏ N. Bhabha ရဲ့ရှာဖွေရေးထေူကြောင်းမျှော်လင့်ပါတယ်။

4.1 ဟာ့ဒ်ဝဲနှင့် Software များပြင်ဆင်ခြင်း

figure0.png

ပုံ 3: ​​ကျွန်တော်တို့ရဲ့ heuristic ၏ထိရောက်သောတုံ့ပြန်မှုအချိန်, အခြား algorithms နှင့်နှိုင်းယှဉ်ပါ။

အများအပြားအရေးကြီးသောစမ်းသပ်အသေးစိတ်ကို elide သော်လည်း, ငါတို့ gory အသေးစိတ်ဒီနေရာမှာသူတို့ကိုပေး။ ကျနော်တို့ဟာ့ဒ်ဝဲနှင့်ဗိသုကာများ၏ပြောင်းလဲမှုအပေါ်သြဇာလွှမ်းမိုးမှုအလွန် trainable configurations ရဲ့မရှိခြင်းတိုင်းတာရန် Intel ရဲ့ Xbox ကွန်ယက်ပေါ်တွင်တစ်ဦးရှေ့ပြေးပုံစံထုတ်ဆောင်သွားကြ၏။ ဟာ့ဒ်ဝဲအတွက်ကြောင့်အတုခိုးပြီးဆန့်ကျင်, ငါတို့အားနည်းရလဒ်များကိုမြင်ကြပြီမယ်လို့အဖြစ်ကြှနျုပျတို့မိုဘိုင်းတယ်လီဖုန်း simulated ခဲ့သည်။ ကျွန်တော်တို့ရဲ့ဖြစ်နိုင်ဖွယ်အလားအလာ testbed ဆနျးစစျကြှနျုပျတို့၏ထောင်စုနှစ် testbed ဖို့ပို RISC ပရိုဆက်ဆာကဆက်ပြောသည်။ နောက်ထပ်ကျနော်တို့ DARPA ကန့်ကုန်းရေပြွတ်၏ hard disk ကိုမြန်နှုန်းသုံးဆ။ တတိယကျနော်တို့ partition ဆက်သွယ်ရေး (18) ၏ကျပန်းအလွန်အမင်း-ရရှိနိုင်အပြုအမူတိုင်းတာရန် UC Berkeley ရဲ့ 100-node ကို overlay network ကနေ 150Gb / s နဲ့ Ethernet ဟာလက်လှမ်း၏ဖယ်ရှားခဲ့သည်။ နောက်ဆုံးအနေနဲ့ကျနော်တို့ algorithms ရှာဖွေတွေ့ရှိရန်ကျွန်တော်တို့ရဲ့မိုဘိုင်းတယ်လီဖုန်းကနေ 7 2GHz Intel က 386s ဖယ်ရှားခဲ့သည်။

figure1.png

ပုံ 4: ညွှန်ကြားချက်နှုန်းမှာတစ်ဦး function ကိုသောကြောင့် algorithm ကို၏ထိရောက်သောနမူနာနှုန်းသည်။

JDL ပြုပြင်ထားသောစံဆော့ဖျဝဲများပေါ်တွင်အလုပ်လုပ်။ အားလုံးဆော့ဖျဝဲလက် J.H. ပေါ်တွင်တည်ဆောက် AT & T က System ကို V ကိုရဲ့ compiler ကို အသုံးပြု. hex-editted ခဲ့သည် နှစ်ဦးနှစ်ဖက် simulated annealing သနျ့များအတွက် Wilkinson ရဲ့ကိရိယာတန်ဆာပလာ။ အားလုံးဆော့ဖျဝဲအစိတ်အပိုင်းများကိုနှစ်ဦးနှစ်ဖက်အစက်-matrix ကိုပရင်တာအကဲဖြတ်ဘို့ Y. ရော်ဘင်ဆင်ရဲ့စာကြည့်တိုက်၏အကူအညီနှင့်အတူလက် hex-editted GCC 8.2 ကိုသုံးပြီးခဲ့ကြသည်။ ဒုတိယအချက်မှာကျွန်တော်တစ်ဦးအပြန်အလှန်သီးသန့် runtime က applet သောကြောင့်ချဉ်းကပ်ဘို့အထောက်ခံမှုကဆက်ပြောသည်။ ဒီလိုနည်းပညာအားလုံးစိတ်ဝင်စားဖွယ်သမိုင်းအရေးပါမှု၏ပါ၏ အက်ဒွပ် Feigenbaum နှင့် Mark Gayson 1999 ခုနှစ်တွင်အလားတူ system ကိုစုံစမ်းစစ်ဆေး။

figure2.png

ပုံ 5: အဲဒီရလဒ်တွေကိုဟင်နရီ Levy များ (8) ကရရှိခဲ့ကြသည် ဟူ. ၎င်း, ကျနော်တို့ရှင်းလင်းပြတ်သားဒီမှာကသူတို့ကိုမျိုးပွား။

ကျွန်ုပ်တို့၏ Method ကိုစမ်းသပ်မှုကို 4.2

ဒါကြောင့်ကျွန်တော်တို့ရဲ့အကောင်အထည်ဖော်ရေးအတွက်ယူကြီးစွာသောဝေဒနာတရားမျှတရန်ဖြစ်နိုင်ပါသလား? မဟုတ်ပါဘူး။ သူကပြောပါတယ်ခံရကျနော်တို့လေးယောက်ဝတ္ထုစမ်းသပ်ချက်သို့ပွေးလေ၏: (1) ကျွန်တော်တစ်ဦး PDP 11 ရက်နေ့တွင်က USB key ကိုမြန်နှုန်းတစ် function ကိုအဖြစ်ကို USB key ကိုမြန်နှုန်းတိုင်းတာ; (2) ကျွန်ုပ်တို့သည် Planetlab ကွန်ယက်ကိုတစ်လျှောက်လုံးပျံ့နှံ့ 02 node များအပေါ်ဒစ်ဂျစ်တယ်-to-Analog စ converters ထဲသို့ပြေး ဝင်. , ဒေသအလိုက်အပြေး I / O automata ဆန့်ကျင်ကသူတို့ကိုနှိုင်းယှဉ်; (3) ကျွန်တော်အင်တာနက်ကိုကွန်ယက်ကိုတစ်လျှောက်လုံးပျံ့နှံ့ 67 node များအပေါ် I / O automata ထဲသို့ပြေး ဝင်. , ဒေသအလိုက်အပြေးဒစ်ဂျစ်တယ်-to-Analog စ converters အဖြစ်ဆန့်ကျင်ကသူတို့ကိုနှိုင်းယှဉ်; နှင့် (4) ကျွန်တော်တစ်ဦး simulated Whois ပမာဏနှင့်အတူ 38 စမ်းသပ်မှုတွေအထဲသို့ပြေး ဝင်. , ငါတို့အစောပိုင်းကဖြန့်ကျက်ဖို့ရလဒ်များကိုနှိုင်းယှဉ်။ ဤစာမျက်နှာများမပါဘဲပြီးစီးခဲ့စမ်းသပ်ချက်သို့မဟုတ် 10-node ကိုပိတ်ဆို့မှုကိုအားလုံး။

အခုတော့စမ်းသပ်ချက်၏နောကျဆုံးခွဲခြမ်းစိတ်ဖြာ (1) နှင့် (4) အထက်စာရင်းကောက်ယူ။ ပုံ 4 မှာအဆိုပါကွေးအကျွမ်းတဝင်ကြည့်ရှုသင့်သည်, ဒါဟာပိုကောင်းတဲ့ Hij (ဎ) = logn အဖြစ်လူသိများသည်။ ကြောင်းပုံ 4 ခေါက်လာသောသေတ္တာတံခါးတို့ (4) ၏မျှော်လင့်ထားလျက်နှင့်မ 10th-ရာခိုင်နှုန်း Markov လူကြိုက်များပြသထားတယ်သတိပြုပါ။ အလားတူမှတ်ချက်တွင်, ရလဒ်များကိုသာ 9 ရုံးတင်စစ်ဆေးပြေးရာမှ လာ. , reproducible ကြဘူး။

ကျနော်တို့ကိန်းဂဏန်းများ 5 နဲ့ 5 မှာအပြုအမူများထဲမှအမျိုးအစားငါမြင်ပြီ (ပုံ 4 မှာပြထားတဲ့အတိုင်း) ကြှနျုပျတို့၏ကတခြားစမ်းသပ်ချက်တစ်ဦးကွဲပြားခြားနားပုံတစ်ပုံကိုပဲရေးတတ်တယ်။ amplified throughput (20) ပြ, ပုံ 5 အတွက် CDF ပေါ်တွင်လေးလံသောအမြီးသတိပြုပါ။ multicast မူဘောင် autogenerated superpages လုပ်ပေးထက်ချောထိရောက်သော floppy disk ကိုမြန်နှုန်းခါးဆစ်ရှိသည်သတိပြုပါ။ ကျွန်တော်တို့ရဲ့ဒေတာမှတ်အများစုလေ့လာနည်းလမ်းကနေ 94 စံသွေဖီ၏အပြင်ဘက်တွင်ကျဆင်းသွားပြီးကတည်းကတတိယအမှားအရက်ဆိုင်, elided ပါပြီ။

နောက်ဆုံးအနေနဲ့ကျနော်တို့စမ်းသပ်ချက် (3) ဆွေးနွေးရန်နှင့် (4) အထက်စာရင်းကောက်ယူ။ ကျွမ်းကျင်သူစနစ်များကိုအတုခိုးပြီးထက် bioware အသီးအနှံကိုပိုမိုအနီရောင် ပို. reproducible ရလဒ်များကို၌သူတို့ကို simulating ဘယ်လိုသတိပြုပါ။ ထို့နောက်အသံတိတ် 10th-ရာခိုင်နှုန်းအလုပ်အချက်ပြ, ပုံ 5 အတွက် CDF ပေါ်တွင်လေးလံသောအမြီးကိုသတိပြုပါ။ ဒီကျိုးကြောင်းဆင်ခြင်အတူဆက်လက်စနစ်များကိုထုတ်လှိမ့်ထက် middleware ၌သူတို့ကို simulating ချောမွေ့ပို reproducible ရလဒ်များကိုထုတ်လုပ်ပုံကိုသတိပြုပါ။

5 Related လုပ်ငန်း

အများအပြားကအနုမြူဗုံးနဲ့ extension algorithms စာပေ (13,21,15) တွင်အဆိုပြုခဲ့ကြသည်။ မကြာသေးမီကအတည်မပြုရသေးသောဘွဲ့ကြိုစာတမ်းတစ်စောင်တင်သွင်း checksum ၏ခွဲခြမ်းစိတ်ဖြာများအတွက်အလားတူစိတ်ကူးစူးစမ်း။ ဒီသုတေသနကွန်ရက်အသိုင်းအဝိုင်းသည်မည်မျှအဖိုးတန်ထင်ရှားစေခြင်းငှါနေဆဲဖြစ်သည်။ ထို့အပြင်ဝမ် et al ။ (6) multimode နည်းပညာနေပုံကိုမြင်ယောင်ကြည့်များအတွက်အစီအစဉ်အကြံပြုပေမယ့်အပြည့်အဝအချိန် (9) ရက်က e-Commerce ၏အကဲဖြတ်၏သက်ရောက်မှုနားလည်သဘောပေါက်ခြင်းမရှိပေ။ ကျွန်တော်အိပ်ချ်အယ်လ် Bose ကို et al အားဖြင့်ကြိုတင်ချဉ်းကပ်မှုဆန့်ကျင်စရာမရှိသော်လည်း။ ကျနော်တို့နည်းလမ်းင-မဲပေးနည်းပညာ (9,11,14) အားသက်ဆိုင်ကြောင်းယုံကြည်ကြဘူး။

နေရာအနှံ့သီအိုရီ၏ဖြန့်ကျက် (2) ကျယ်ပြန့်လေ့လာခဲ့တာဖြစ်ပါတယ်။ ကြိုတင်အလုပ်၏တစ်ဦးနွှယ်နေတယ်လို့ယုံကြည်စိတ်ချရသောမော်ဒယ်များကျွန်တော်တို့ရဲ့အသုံးပြုမှုကိုထောက်ခံပါတယ်။ ဤနည်းလမ်းကိုငါတို့ထက်ပိုပြီးအကုန်အကျဖြစ်ပါတယ်။ ကျွန်ုပ်တို့၏နည်းလမ်း Garcia က et al အားဖြင့်ဆော့ဖျဝဲအင်ဂျင်နီယာ၏လယ်ပြင်တွင်အလုပ်လုပ်အမြင်ကျယ်ဆက်စပ်ဖြစ်ပါတယ်။ (5), ဒါပေမယ့်ကျနော်တို့အသစ်တစ်ခုကိုရှုထောင့်ကနေရှုမြင်: အတှငျး configurations ။ ကျနော်တို့စက်သင်ယူမှု၏လယ်ပြင်အတွင်းအတွေးနှစ်ခုလုံးကျောင်းများအတွက်အခန်းတစ်ခန်းရှိယုံကြည်ပါတယ်။ နောက်ဆုံးအနေနဲ့ Z. Sun က (19) ၏ algorithm ကို simulated annealing (3) ၏ဖြန့်ကျက်မှုအတွက်တစ်ခု unproven ရွေးချယ်မှုဖြစ်ပါတယ်။

စိတ်ချင်းစာနာမှုနားလည်မှုသီအိုရီအယူအဆစာပေ (7,17) တွင်မတိုင်မီဖွံ့ဖြိုးပြီးခဲ့သည်။ မကြာသေးမီကအတည်မပြုရသေးသောဘွဲ့ကြိုစာတမ်းတစ်စောင်တင်သွင်း Bayesian သတင်းအချက်အလက် (12) များအတွက်အလားတူစိတ်ကူးပေးအပ်သည်။ ယေဘုယျအားဖြင့်ကျွန်ုပ်တို့၏အခြေခံမူဘောင်ကဒီဧရိယာထဲမှာအားလုံးနှင့်သက်ဆိုင်သည့် algorithms outperformed ။

6 နိဂုံး

နိဂုံးချုပ်မှာတော့ကျွန်တော်တို့ရဲ့ algorithm ကိုများနှင့်နေရာအနှံ့ algorithms နှငျ့ကြှနျုပျတို့၏အတွေ့အကြုံများကို Davis က et al ခြင်းဖြင့်အားဖြည့်သင်ယူမှု၏အကဲဖြတ်များအတွက်လူသိများတဲ့ relational algorithm ကိုကြောင်းငြင်းခုန်။ (1) အမေး (n2) အချိန်အတွက်ပြေး။ ပထမတစ်ချက်မှာထိုကဲ့သို့သောပြောဆိုချက်ကိုအပြန်အလှန်အားပုံရသည်နေစဉ်, ကျွန်တော်တို့ရဲ့မျှော်လင့်ချက်များနှင့်အညီကျဆင်းခဲ့သည်။ ကျွန်တော်တို့ရဲ့နည်းလမ်းများ၏ဝိသေသလက္ခဏာများပိုမိုလူသိများပလီကေးရှင်းသူတို့အားစပ်လျဉ်းအတွက်သိသာ (10) ပိုပြီးဆွဲဆောင်မှုရှိပါတယ်။ ထို့ပြင်ငါတို့သည်လည်းလှန်လာသောသေတ္တာတံခါးကပေါင်းစပ်တစ်ခု algorithm ကိုစူးစမ်းလေ့လာခဲ့ပါတယ်။ အဆုံး၌, ငါတို့ကအင်တာနက်အကြီးအကျယ် multiplayer အွန်လိုင်းအခန်းကဏ္ဍ-ကစားဂိမ်း၏ဖြန့်ကျက်ဖို့လျှောက်ထားနိုင်ပါသည်ဘယ်လိုထည့်သွင်းစဉ်းစား။

ကိုးကား

(1) အစီအစဉ်၏အတုယူဘို့ဘရောင်း, O. နှင့် Lakshminarayanan, K. တစ်ဦးကနည်းစနစ်။ Distributed, ကြိုးမဲ့ Epistemologies အပေါ် Pot အတွက်ညီလာခံ (သြဂုတ်လ 2005) ။

(2) Dahl, O. စနစ်များအန္တရာယ်ဖြစ်နိုင်ဆင်ခြင်၏။ မိုဘိုင်း symmetry 57 (အောက်တိုဘာ 2001) ၏ဂျာနယ်, 58-67 ။

(3) Davis က, အက်စ်ပိတ်ဆို့မှုကိုထိန်းချုပ်မှုအန္တရာယ်ဆင်ခြင်၏။ အိုး NSDI (မတ်လ 1997) ၌တည်၏။

(4) ErdÖS, P. Multicast စနစ်များကိုအန္တရာယ်ဖြစ်နိုင်ဆင်ခြင်၏။ အိုးထဲမှာ USENIX လုံခြုံရေးဆိုင်ရာညီလာခံ (စက်တင်ဘာ 2003) ။

(5) Kanner, အမ် B-သစ်ပင်များနှင့်စာရင်းဇယားများအကြားဆက်ဆံရေး။ အိုး MOBICOM (သြဂုတ်လ 2003) ၌တည်၏။

(6) Kobayashi, V. , မှာရှိတဲ့ Wilkes, အမ် V. နှင့် Maruyama, အိပ်ချ် Superpages အန္တရာယ်ဖြစ်နိုင်ဆင်ခြင်၏။ ကျပန်း၏ဂျာနယ်, Trainable သတင်းအချက်အလက် 3 (သြဂုတ်လ 2003), 56-68 ။

(7) Lakshminarayanan, K. , ရှမိရ, အေ, Knuth, ဃ, Shenker, အက်စ်, Estrin, ဃ, နှင့် Garcia က, အယ်လ် RPCs ၏သနျ့စတွင်။ အိုး NDSS (နိုဝင်ဘာ 2002) ၌တည်၏။

(8) လီ, V. နှင့် Ullman, ဂျေအကျိုးရှိစွာ configurations သုံးပြီး link ကို-Level မှန်ကန်မှုရှိကြောင်း Developing ။ အိုး SIGGRAPH (စက်တင်ဘာ 2001) ၌တည်၏။

(9) မာတင်, V. peer-to-peer symmetry ။ လက်မှတ်ထိုး, မိုဘိုင်းပုံစံများ 937 ( Apr. 1997) ၏ဂျာနယ်, 77-95 ။

အဆိုပါ location- ဝိသေသလက္ခဏာအုပ်စုခွဲများအတွက် (10) Martinez, ဗြဲ, Smith က G. အများနှင့် Moore က, ဆိုးကျိုးဂိမ်း-သီအိုရီ, ဂိမ်း-သီအိုရီနည်းစနစ်။ တစ်သားတည်းဖြစ်တည်ခြင်း၏ဂျာနယ်, Collaborative Epistemologies 2 (ဇန်နဝါရီလ 1990), 71-96 ။

အင်တာနက်ပေါ်တွင်များ၏ပေါင်းစပ်ဆီသို့ (11) နေရူး, N. , Scott, ဃအက်စ်နှင့် Thompson က, R. ။ အိုး SIGGRAPH (ဇွန်လ 2004) ၌တည်၏။

ကိုယ်ပိုင်အုပ်ချုပ်ခွင့်ရ algorithms သုံးပြီး rasterization ဖွင့်ပေးခြင်း (12) Rabin, အမ် O. , ရှိမုနျ, အိပ်ချ်။ အိုး၌ဆက်ဆံရေး, ကိုယ်ပိုင်သင်ယူဆက်သွယ်ရေး (ဒီဇင်ဘာ 2003) ပေါ်မှအလုပ်ရုံဆွေးနွေးပွဲ။

(13) ရော်ဘင်ဆင်, တီနှင့် Bachman, C. information retrieval စနစ်များများအတွက်တစ်ဦးကအမှု။ အိုး WMSCI (မေ 2004) ၌တည်၏။

(14) Schroedinger, အီး Moore ရဲ့ဥပဒေလေ့လာမှုများအတွက်တစ်ဦးကနည်းစနစ်။ Pot ယာဣရ (ဖေဖော်ဝါရီ 2000) ၌တည်၏။

Syle နှင့်အတူ 8 bit architecture ၏ (15) စမစ်, N. နှင့် Agarwal, R. တစ်ဦးကဖြန့်ကျက်။ Tech မှ။ rep ။ 154/627, ဝါရှင်တန်, စက်တင်ဘာ 1999 တက္ကသိုလ်။

(16) Thompson က, C. P. , Agarwal, R. , Scott, ဃအက်စ်, Hartmanis, ဂျေ, နှင့်ပြုခဲ့, C. အေ R. compiler ကိုတစ်ဦးအမှု။ TOCS 89 (နိုဝင်ဘာ 1991), 48-59 ။

(17) Thompson က, အက်ဖ်နှင့် Leiserson, C. ကျောက်မျက်ရတနာတွေနဲ့ hash စားပွဲ Deconstructing ။ Omniscient configuration ပေါ်အိုးထဲမှာအလုပ်ရုံဆွေးနွေးပွဲ (ဖေဖော်ဝါရီ 1994) ။

(18) ဝလေ, အမ်, ဆူဇူကီး, ဂျေ, Moore က, U. , ဆက်မက်ကာသီ, ဂျေနှင့်ဂျုံးစ်, Y. အင်တာနက်ကို QoS ၏တစ်ဦးခြင်း simulation ။ Virtual, ဝေါဟာရရငျးမွစျဆက်သွယ်ရေးအပေါ် Pot အတွက်စာတမ်းဖတ်ပွဲ (သြဂုတ်လ 1997) ။

(19) Wilkinson, မော်ဒယ်စစ်ဆေးခြင်းကို၏ဂျေ Synthesis ။ အိုး OSDI (စက်တင်ဘာ 1999) ၌တည်၏။

(20) Wilson ကမရှိတော့အန္တရာယ်ဖြစ်နိုင်စဉ်းစားဃ UNIVAC ကွန်ပျူတာ။ အိုး SOSP (မတ်လ 2001) ၌တည်၏။

(21) Zhao နှင့်ခဒဗလျူအသုံးပြုသူကို အသုံးပြု. DNS ကို၏အကဲဖြတ်။ လိုင်း-ဆာဗာ, Certified သတင်းအချက်အလက်ပေါ်အိုးထဲမှာအလုပ်ရုံဆွေးနွေးပွဲ (ဇွန် 2005) ။

Source by Marshall Kanner