᪩✄⏣ᏛᏛ㝔 ᇶᖿ⌮ᕤᏛ◊✲⛉ ༤ኈㄽᩥᑂᰝሗ࿌᭩ ㄽ ᩥ 㢟 ┠ QueueLinker: A Framework for Parallel Distributed Data-Stream Processing QueueLinker: ࢹ࣮ࢱࢫࢺ࣮࣒ࣜࡢࡓࡵࡢ ୪ิศᩓฎ⌮ࣇ࣮࣒࣮ࣞ࣡ࢡ ⏦ ㄳ ⪅ Takanori UEDA ୖ⏣ 㧗ᚨ ሗ⌮ᕤᏛᑓᨷ ୪ิ࣭ศᩓ࣮࢟ࢸࢡࢳࣕ◊✲ 2013 ᖺ 3 ᭶ I C T㸦 I n f o r m a t i o n a n d C o m m u n i c a t i o n Te c h n o l o g y 㸧 ࡢ Ⓨ ᒎ క ࠸ 㸪 ࣜ ࣝࢱ࣒ࡢሗࢯ࣮ࢫࡽᥦ౪ࡉࢀࡿࢹ࣮ࢱࡀ⇿Ⓨⓗቑࡍࡿඹ㸪ࡑ ࡢ ゎ ᯒ ࡀ ᛴ ົ ࡞ ࡗ ࡚ ࠸ ࡿ 㸬 ࢭ ࣥ ࢧ ሗ 㸪 㔠 ⼥ ሗ 㸪 We b ሗ ࠸ ࡗ ࡓ 㸪 Ọ ⥆ⓗࡘ㔞⏕ᡂࡉࢀࡿࢹ࣮ࢱࢫࢺ࣮࣒ࣜࡣ༶ᛶࡀ㧗ࡃ㸪ゎᯒฎ⌮ࢆࣜ ࣝࢱ࣒⾜࠺ࡇ࡛ሗࡢά⏝ᶵࢆቑࡉࡏࡿࡇࡀ࡛ࡁࡿ㸬ࢹ࣮ࢱ ࢫ ࢺ ࣜ ࣮ ࣒ ࢆ ⏝ ࡍ ࡿ ࣉ ࣜ ࢣ ࣮ ࢩ ࣙ ࣥ ࡣ 㸪 Tw i t t e r ࡢ ࡼ ࠺ ࡞ We b ࢹ ࣮ ࢱ ࡢࣜࣝࢱ࣒ゎᯒࢆ⾜࠺ࡶࡢࡽ㸪㔠⼥ྲྀᘬ࡞ࡢపࣞࢸࣥࢩฎ⌮ࡀᚲ せ࡞ࡶࡢࡲ࡛ᵝࠎ࡞ࡶࡢࡀ࠶ࡿ㸬≉㔠⼥ᕷሙ࠾ࡅࡿࣝࢦࣜࢬ࣒ྲྀᘬ࡛ ࡢࣞࢸࣥࢩ➇தࡣࡸ࣐ࢡࣟ⛊༢࡛࠶ࡾ㸪ฎ⌮ࣞࢸࣥࢩࢆྍ⬟࡞㝈 ࡾ๐ῶࡍࡿࡇࡀồࡵࡽࢀ࡚࠸ࡿ㸬 ࡉࡽ㸪ᚋࡢࢫ࣐࣮ࢺࢩࢸక࠸㸪ࢹ࣮ࢱࢫࢺ࣮࣒ࣜ㔞ࡣ㣕㌍ⓗ ቑࡋ㸪ࡑࡢά⏝ᶵࡣ୍ẁ㧗ࡲࡿࡶࡢணࡉࢀࡿ㸬ࡇࡢࡼ࠺࡞つᶍ ࡞ࢹ࣮ࢱࢫࢺ࣮࣒ࣜᑐᛂࡍࡿࡓࡵࡣ㸪୪ิศᩓฎ⌮ࡀᚲせ࡞ࡿ㸬࣐ࣝ ࢳࢥࣉࣟࢭࢵࢧࡸࢥࣔࢹࢸࢡࣛࢫࢱࡢᬑཬࡼࡾ㸪୪ิศᩓฎ⌮ࡢ⎔ ቃࡣᏳ౯ᵓ⠏࡛ࡁࡿࡼ࠺࡞ࡗࡓࡀ㸪㛤Ⓨ⪅ㄡࡶࡀ୪ิศᩓฎ⌮ࢆ⾜࠺ ࣉࣜࢣ࣮ࢩࣙࣥࢆ⡆༢ᐇ࡛ࡁࡿࢃࡅ࡛ࡣ࡞࠸㸬ࡼࡾ⡆༢㏻ಙฎ⌮ࡸ ไᚚࢆᐇ࡛ࡁࡿࣇ࣮࣒࣮ࣞ࣡ࢡࡢᚲせᛶࡀ㧗ࡲࡗ࡚࠸ࡿ㸬 ᮏㄽᩥ࡛ࡣ㸪ࡇࡢࡼ࠺࡞⫼ᬒࡢୗ㸪ࢹ࣮ࢱࢫࢺ࣮࣒ࣜࢆ୪ิศᩓฎ⌮ࡍࡿ ࡓ ࡵ ࡢ ࣇ ࣞ ࣮ ࣒ ࣡ ࣮ ࢡ Q u e u e L i n k e r ࢆ ᥦ ࡋ 㸪ࡇ ࢀ ࢆ ᐇ ࡋ ࡚ ࡑ ࡢ ᭷ ຠ ᛶ ࢆ ホ౯ࡋ࡚࠸ࡿ㸬ᮏࣇ࣮࣒࣮ࣞ࣡ࢡࡢ⏝ࡼࡾ㸪㏻ಙฎ⌮ࡸไᚚ࡞ࡢ ୪ ิ ศ ᩓ ฎ ⌮ ࢆ ព ㆑ ࡍ ࡿ ࡇ ࡞ ࡃ 㸪ࣉ ࣟ ࢢ ࣛ ࣒ 㛤 Ⓨ ࢆ ⾜ ࠺ ࡇ ࡀ ྍ ⬟ ࡞ ࡿ 㸬 ࡉ ࡽ 㸪QueueLinker ࡀ ᣢ ࡘ ࢥ ᢏ ⾡ ࡋ ࡚ 㸪ప ࣞ ࢸ ࣥ ࢩ ฎ ⌮ ࢆ ᐇ ⌧ ࡍ ࡿ ࣮࢜࣌ࣞࢱ୪ิᐇ⾜ᡭἲศᩓࣂࢵࢡࢵࣉᡭἲࢆᥦࡋ࡚࠸ࡿ㸬ࡑࡋ࡚㸪 Q u e u e L i n k e r ࡢ ᛂ ⏝ ࡋ ࡚ 㸪୪ ิ ศ ᩓ ᆺ ࡢ We b ࢡ ࣟ ࣮ ࣛ ࢆ ᐇ ⌧ ࡋ ࡚ ࠸ ࡿ 㸬 ௨ୗ㸪ྛ❶ࡢᴫせࡑࡇ࡛ࡢᡂᯝࡘ࠸࡚ㄝ᫂ࡍࡿ㸬 ➨㸯❶ࡣᗎㄽ࡛࠶ࡾ㸪ᮏ◊✲ࡢព⩏ᚓࡽࢀࡓ⤖ᯝࡢᴫせࢆ♧ࡋ࡚࠸ࡿ㸬 ➨㸰❶࡛ࡣࢹ࣮ࢱࢫࢺ࣮࣒ࣜࡢ≉ᚩࢹ࣮ࢱࢫࢺ࣮࣒ࣜࢆฎ⌮ࡍࡿࢹ࣮ࢱ ࢫ ࢺ ࣜ ࣮ ࣒ ⟶ ⌮ ࢩ ࢫ ࢸ ࣒ 㸦 DSMS㸪 Data Stream Management Systems㸧 ࡘ ࠸ ࡚ ㏙ ࡚ ࠸ ࡿ 㸬 DSMS ࡣ 㐃 ⥆ ၥ ࠸ ྜ ࢃ ࡏ 㸦 CQ㸪 Continuous Query㸧 ࢆ ࢹ ࣮ ࢱ ࢫ ࢺ ࣜ ࣮ ࣒ ᑐ ࡋ ࡚ ࣜ ࣝ ࢱ ࣒ ฎ ⌮ ࡍ ࡿ 㸬 SQL-Like ࡞ ゝ ㄒ ࡛ ⾲ ⌧ ࡉ ࢀ ࡿ CQ ࡣ 㸪 㛵 ಀ ௦ ᩘ ࢜ ࣌ ࣞ ࣮ ࢱ ࡛ ᵓ ᡂ ࡉ ࢀ ࡿ ࣉ ࣛ ࣥ ᮌ ኚ ࡉ ࢀ ᐇ ⾜ ࡉ ࢀ ࡿ 㸬 CQ ࡢ ฎ ⌮ ࠾ ࠸ ࡚ ࡣ 㸪 㛵 ಀ ௦ ᩘ ࢜ ࣌ ࣞ ࣮ ࢱ ࡢ ᐇ ⾜ ᡓ ␎ ࡀ CQ ࡢ ࣞ ࢸ ࣥ ࢩ ࢆ ᕥ ྑ ࡍ ࡿ ࡇ ࡞ ࡿ 㸬ࡋ ࡋ 㸪ࢹ ࣮ ࢱ ࢫ ࢺ ࣜ ࣮ ࣒ ࡣ D S M S ࡢ እ 㒊 ࡽ฿╔ࡍࡿࢹ࣮ࢱ࡛࠶ࡾ㸪ࢹ࣮ࢱࡢᛶ㉁ࡸ฿╔㢖ᗘࡀ๓ࡣศࡽ࡞࠸ Ⅼࡸ㸪እ㒊࣋ࣥࢺ࡞ࡼࡾ฿╔㢖ᗘࡀኚࡍࡿⅬࡀᐇ⾜ᡓ␎ࢆᅔ㞴࡞ࡶ ࡢ ࡋ ࡚ ࠸ ࡿ 㸬 CQ ᑐ ࡋ ࡚ ప ࣞ ࢸ ࣥ ࢩ ฎ ⌮ ࢆ ᐇ ⌧ ࡍ ࡿ ࡓ ࡵ ࡣ 㸪 ࡇ ࢀ ࡽ ࢹ࣮ࢱࢫࢺ࣮࣒ࣜࡢὶ㔞ኚᑐᛂࡋࡓฎ⌮ࢆ⾜࠺ᚲせࡀ࠶ࡿ㸬 ᪤ Ꮡ ◊ ✲ ࡛ ࡣ 㸪 ప ࣞ ࢸ ࣥ ࢩ ࢆ ᐇ ⌧ ࡍ ࡿ ࡓ ࡵ 㸪 CQ ࢆ ᵓ ᡂ ࡍ ࡿ 㛵 ಀ ௦ ᩘ 1 ࣮࢜࣌ࣞࢱࢆࡢࡼ࠺࡞ඃඛᗘ࡛ᐇ⾜ࡍࡿ࠸࠺ᐇ⾜ᡓ␎ࡘ࠸࡚ᥦࡀ ࡞ ࡉ ࢀ ࡚ ࠸ ࡿ 㸬 ࡋ ࡋ 㸪 ᪤ Ꮡ ࡢ ᐇ ⾜ ᡓ ␎ ࡣ 㸪 㛵 ಀ ௦ ᩘ ࢜ ࣌ ࣞ ࣮ ࢱ CPU ࢥ ࡢ㓄⨨ࡀ⪃៖ࡉࢀ࡚࠸࡞࠸Ⅼ㸪ࢹ࣮ࢱࢫࢺ࣮࣒ࣜࡢὶ㔞ኚ㡹࡞ᐇ⾜ ᡓ␎࡞ࡗ࡚࠸࡞࠸Ⅼࡘ࠸࡚ၥ㢟ᥦ㉳ࡋ࡚࠸ࡿ㸬 ➨ 㸱 ❶ ࡛ ࡣ 㸪ᥦ ࣇ ࣞ ࣮ ࣒ ࣡ ࣮ ࢡ ࡛ ࠶ ࡿ Q u e u e L i n k e r ࡘ ࠸ ࡚ ㏙ ࡚ ࠸ ࡿ 㸬 QueueLinker ࡣ 㸪 Producer-Consumer ࣔ ࢹ ࣝ ࡼ ࡿ API ࢆ ᥦ ౪ ࡋ ࡚ ࠸ ࡿ 㸬 㛤 Ⓨ ⪅ ࡣ ࢹ ࣮ ࢱ ୪ ิ ฎ ⌮ ࡢ ᇶ ᮏ ༢ ࡞ ࡿ ࠕ ࣔ ࢪ ࣗ ࣮ ࣝ ࠖ ࡢ Java ᐇ 㸪 ࣔࢪ࣮ࣗࣝ㛫ࡢࢹ࣮ࢱ㌿㏦⤒㊰ࢆ♧ࡍㄽ⌮ࢢࣛࣇࢆ࠼ࡿࡇ࡛㸪୪ิศᩓ ฎ⌮ࢆᐜ᫆ᐇ⌧࡛ࡁࡿ㸬ྛࣔࢪ࣮ࣗࣝᑐࡋ࡚ࢹ࣮ࢱ୪ิฎ⌮᪉ἲࢆᣦᐃ ࡍ ࡿ ࡇ ࡛ 㸪ࢹ ࣮ ࢱ ୪ ิ ࡼ ࡿ ୪ ิ ศ ᩓ ᐇ ⾜ ࡀ Q u e u e L i n k e r ࡼ ࡾ ⮬ ື ⓗ ⾜ ࢃ ࢀ ࡿ 㸬 ල య ⓗ ࡣ 㸪 ࢹ ࣮ ࢱ ෆ ᐜ ࡢ ࣁ ࢵ ࢩ ࣗ ್ ᇶ ࡙ ࠸ ࡚ 㸪 QueueLinker ࡀࢹ࣮ࢱ㌿㏦ඛࡢࣔࢪ࣮ࣗࣝࣥࢫࢱࣥࢫࢆỴᐃࡋ㸪ࡑࡢࣥࢫࢱࣥࢫࡀື సࡋ࡚࠸ࡿィ⟬ᶵཬࡧࢫࣞࢵࢻࢆ≉ᐃࡋࢹ࣮ࢱࢆ㌿㏦ࡍࡿ㸬㛤Ⓨ⪅ࡣ㏻ಙࡸ ୪⾜ไᚚ㛵ࢃࡿグ㏙ࢆ⾜࠺ᚲせࡀ࡞࠸ࡀ㸪ྛࣔࢪ࣮ࣗࣝࡢ୪ิᩘࡸືసࡍ ࡿィ⟬ᶵࢆ㛤Ⓨ⪅ഃࡀไᚚࡍࡿࡇࡶྍ⬟࡛࠶ࡿ㸬ࡇࡢࡼ࠺㸪㏻ಙฎ⌮ࡸ ไᚚ࠸ࡗࡓ୪ิศᩓฎ⌮ࢆព㆑ࡍࡿࡇ࡞ࡃ㸪ࣉࣟࢢ࣒ࣛ㛤Ⓨࢆ⾜࠺ ࡇࡀ࡛ࡁࡿࣇ࣮࣒࣮ࣞ࣡ࢡ࡞ࡗ࡚࠸ࡿ. ➨ 㸲 ❶ ࡛ ࡣ 㸪 CQ ࡢ ప ࣞ ࢸ ࣥ ࢩ ୪ ิ ฎ ⌮ ᢏ ἲ ࡋ ࡚ 㸪 ࢹ ࣮ ࢱ ࢫ ࢺ ࣜ ࣮ ࣒ ὶ 㔞 ࡢ ኚ ᛂ ࡌ ࡚ ࢜ ࣌ ࣞ ࣮ ࢱ ࡢ CPU ࢥ ࡢ ࡾ ᙜ ࡚ ࢆ ຠ ⋡ ࡼ ࡃ ⾜ ࠺ ᡭ ἲ ࢆ ᥦ ࡋ ࡚ ࠸ ࡿ 㸬 ᮏ ᡭ ἲ ࡣ 㸪 QueueLinker ᐇ ࡉ ࢀ ࡚ ࠾ ࡾ 㸪 CQ ࡢ 㛵 ಀ௦ᩘ࣮࢜࣌ࣞࢱ㸦」ᩘࡢ௧ࡽᵓᡂ㸧ࢆࣔࢪ࣮ࣗࣝࡋ㸪ࣉࣛࣥᮌࢆㄽ ⌮ ࢢ ࣛ ࣇ ⪃ ࠼ ࡿ ࡇ ࡛ 㸪 QueueLinker ୖ ࡛ ᐇ ⾜ ࡍ ࡿ ࡇ ࡀ ࡛ ࡁ ࡿ 㸬 ල య ⓗ ࡣ 㸪 QueueLinker ୖ ࡛ ࡢ ฎ ⌮ ༢ ࡛ ࠶ ࡿ ࣔ ࢪ ࣗ ࣮ ࣝ ᑐ ࡋ ࡚ 㸪 C P U ࢥ ࣞ ࣋ ࣝ ࡛ ࡢ ࡾ ᙜ ࡚ ไ ᚚ ࢆ ⾜ ࠺ ඹ 㸪ฎ ⌮ ࡢ ࢜ ࣮ ࣂ ࣮ ࣟ ࣮ ࢻ ࡀ Ⓨ ⏕ ࡋ ࡞ ࠸ ⠊ ᅖ ࡛ 㸪 CPU ࢥ 㛫 ࡢ ࢹ ࣮ ࢱ ㏻ ಙ 㔞 ࡀ ᑡ ࡞ ࡃ ࡞ ࡿ ࡼ ࠺ CPU ࢥ ࡢ㓄⨨ࢆ⾜ࡗ࡚࠸ࡿ㸬ࡑࡢୖ࡛㸪ࢹ࣮ࢱࢫࢺ࣮࣒ࣜὶ㔞ࡀኚࡋࡓ㝿㸪 㐺ษ࡞ࡾᙜ࡚ࢆືⓗィ⟬ࡍࡿඹ㸪᪤ᐇ⾜୰ࡢࣔࢪ࣮ࣗࣝࢱࣉ ࣝ㸦ࢹ࣮ࢱ㸧ࢆ⛣ືࡉࡏࡿ᪉ἲࢆᥦࡋ࡚࠸ࡿ㸬ᮏᥦࡢ㈉⊩ࡣ㸪ࣔࢪ࣮ࣗ ࣝࢱࣉࣝ㸦ࢹ࣮ࢱ㸧ࡢ⛣ືࢆ▩┪࡞ࡃ⾜࠺Ⅼ࠶ࡾ㸪㓄⨨ィ⟬ࣝࢦࣜ ࢬ ࣒ ࡣ 㸪᪤ Ꮡ ᡭ ἲ ࢆ ྵ ࡵ ࡚ ᵝ ࠎ ࡞ ࡶ ࡢ ࢆ ⏝ ࠸ ࡿ ࡇ ࡀ ࡛ ࡁ ࡿ 㸬ホ ౯ ᐇ 㦂 ࡛ ࡣ 㸪 1 0 ࣐ ࢡ ࣟ ⛊ ࣞ ࣋ ࣝ ࡛ ฎ ⌮ ࡀ ྍ ⬟ ࡞ C Q ࢆ ⏝ ࠸ 㸪ࢹ ࣮ ࢱ ࢫ ࢺ ࣜ ࣮ ࣒ ࡢ ὶ 㔞 ࢆ ᭱ 4 ಸ ኚ ࡉ ࡏ ࡓ 㸪ࣞ ࢸ ࣥ ࢩ ኚ ື ࢆ 1 ࣐ ࢡ ࣟ ⛊ ௨ ୗ ᢚ ࠼ ࡿ ࡇ ࡀ ࡛ࡁࡿࡇࢆ☜ㄆࡋ࡚࠸ࡿ㸬ࡇࢀࡼࡾ㸪㔠⼥ᕷሙ࠾ࡅࡿࣝࢦࣜࢬ࣒ྲྀ ᘬࡢࡼ࠺ᩘ࣐ࢡࣟ⛊༢ࡢฎ⌮ࣞࢸࣥࢩࡀၥ㢟࡞ࡿࣉࣜࢣ࣮ࢩࣙ ࣥ࠾࠸࡚ࡶ㸪ᥦᡭἲࡀ᭷ຠ࡛࠶ࡿࡇࢆ♧ࡋ࡚࠸ࡿ㸬 ➨ 㸳 ❶ ࡛ ࡣ 㸪 CQ ࡢ ศ ᩓ ฎ ⌮ ࠾ ࠸ ࡚ ప ࣞ ࢸ ࣥ ࢩ ฎ ⌮ ࢆ ྍ ⬟ ࡍ ࡿ ࣂ ࢵ ࢡࢵࣉᢏἲࢆᥦࡋ࡚࠸ࡿ㸬⪏ᨾ㞀ᛶࡢྥୖࡣ㸪ࢫࢺ࣮࣒ࣜฎ⌮࠾࠸࡚ 㔜せ࡞ㄢ㢟࡛࠶ࡾ㸪୍⯡ⓗࡣࣉ࣐ࣛࣜࡢࢭ࢝ࣥࢲࣜࢆタࡅࡿࡇ࡛ ᑐᛂࡀ࡞ࡉࢀ࡚࠸ࡿ㸬ࡇࢀᑐࡋ࡚㸪ᮏ❶࡛ࡣ㸪ࢭ࢝ࣥࢲࣜࢆ⪏ᨾ㞀ᛶྥୖ 2 ࡢࡓࡵࡔࡅ⏝࠸ࡿࡢ࡛ࡣ࡞ࡃ㸪ࢭ࢝ࣥࢲࣜࢆࣉࣟࢡࢸࣈ⏝ࡍࡿࡇ ࡼ ࡾ 㸪 ప ࣞ ࢸ ࣥ ࢩ ࢆ ᐇ ⌧ ࡍ ࡿ Chase Execution ࢆ ᥦ ࡋ ࡚ ࠸ ࡿ 㸬 Chase Execution ࡣ 㸪 ࣂ ࢵ ࢡ ࢵ ࣉ ࡛ ࠶ ࡿ ࢭ ࢝ ࣥ ࢲ ࣜ ࢆ ࣉ ࣛ ࣐ ࣜ ࡣ ␗ ࡞ࡿࣔࢪ࣮ࣗࣝ㓄⨨࡛ືసࡉࡏࡿ㸬ホ౯ᐇ㦂ࢆ㏻ࡌ㸪ࣉ࣐ࣛࣜࢭ࢝ࣥࢲ ࣜࡢෆ㸪᪩ࡃ⤖ᯝࢆฟຊࡋࡓ᪉ࡢ⤖ᯝ㸦ࢹ࣮ࢱ㸧ࢆ᥇⏝ࡍࡿࡇ࡛㸪ࣉࣛ ࣐ࣜࡢࡳ㸪࠶ࡿ࠸ࡣࢭ࢝ࣥࢲࣜࡢࡳࢆ⏝࠸ࡿሙྜẚ㍑ࡋ࡚㸪ࣞࢸࣥࢩࡀ ๐ῶ࡛ࡁࡿࡇࢆ☜ㄆࡋ࡚࠸ࡿ㸬ᮏᡭἲࡣࣂࢵࢡࢵࣉࡀᚲせ࡞ሙྜ㸪ࣂ ࢵࢡࢵࣉࡢฟຊࢆࡶ⏝ࡍࡿࡇ࡛ࣞࢸࣥࢩࢆ๐ῶࡍࡿࡇࡀ࡛ࡁࡿ ࠸࠺᪂ࡋ࠸⪃࠼᪉ࢆᥦࡋ࡚࠸ࡿⅬࡀࡁࡃホ౯࡛ࡁࡿ㸬 ➨ 㸴 ❶ ࡛ ࡣ 㸪 Q u e u e L i n k e r ࢆ ⏝ ࠸ ࡓ ୪ ิ ศ ᩓ ᆺ ࡢ We b ࢡ ࣟ ࣮ ࣛ ࢆ ᥦ ࡋ ࡚ ࠸ ࡿ 㸬We b ࢡ ࣟ ࣮ ࣛ ࢆ Q u e u e L i n k e r ࡢ ࣔ ࢪ ࣗ ࣮ ࣝ ࡼ ࡾ ᐇ ࡍ ࡿ ࡇ ࡛ 㸪 ୪ิศᩓࢡ࣮ࣟࣜࣥࢢࡀᐜ᫆ᐇ⌧ࡉࢀࡿ㸬ᮏࢡ࣮ࣟࣛࡣ࡚ࡢࣔࢪ࣮ࣗࣝ ࡀ ࢹ ࣮ ࢱ ୪ ิ ࡛ ື స ࡋ 㸪Qu eueLinker ࡢ ᶵ ⬟ ࡼ ࡾ 㸪௵ ព ࡢ ୪ ิ ᩘ ศ ᩓ ᩘ ࡛ ື స ࡛ ࡁ ࡿ Ⅼ ࡀ ࡁ ࡞ ≉ Ⰽ ࡛ ࠶ ࡿ 㸬᪤ Ꮡ ࡢ ศ ᩓ We b ࢡ ࣟ ࣮ ࣛ ࡣ 㸪 㞟 ᑐ ㇟ ࡞ ࡿ We b ࢧ ࣮ ࣂ ༢ ࡛ ࡢ ㈇ Ⲵ ศ ᩓ ᡓ ␎ ࢆ ࡗ ࡚ ࠸ ࡿ 㸬ࡋ ࡋ 㸪ࡇ ࡢ ᡓ ␎ ࡣ ᐜ᫆ศᩓࢡ࣮ࣟࣜࣥࢢࢆᐇ⌧࡛ࡁࡿ୍᪉࡛㸪㈇Ⲵࡢ೫ࡾࡀၥ㢟࡞ࡿ㸬ࡇ ࢀ ᑐ ࡋ ࡚ 㸪ᥦ ࡍ ࡿ We b ࢡ ࣟ ࣮ ࣛ ࡣ 㸪ࢡ ࣟ ࣮ ࣛ ࡢ ᶵ ⬟ ࡈ ୪ ิ ฎ ⌮ ࢆ 㐺 ⏝࡛ࡁࡿࡓࡵ㸪ୖ㏙ࡋࡓ㈇Ⲵࡢ೫ࡾࡢၥ㢟ࢆゎỴ࡛ࡁࡿ㸬ᐇドᐇ㦂ࡼࡾ㸪 ẖ ⛊ 4,000 ࣌ ࣮ ࢪ ࡢ ࢲ ࢘ ࣥ ࣟ ࣮ ࢻ ᡂ ຌ ࡋ ࡚ ࠾ ࡾ 㸪 ᪤ Ꮡ ◊ ✲ ࡛ ࡢ ᭱ 㧗 ᛶ ⬟ ࡉ ࢀ ࡿ ẖ ⛊ 1,789 ࣌ ࣮ ࢪ ࢆ ᖜ ୖ ᅇ ࡿ ᛶ ⬟ ࢆ 㐩 ᡂ ࡋ ࡚ ࠾ ࡾ 㸪 ᐇ ⏝ 㠃 ࡛ ࡶ ࡁࡃホ౯࡛ࡁࡿ㸬 ➨㸵❶࡛ࡣ㸪ࡲࡵᚋࡢㄢ㢟ࡘ࠸࡚ゝཬࡋ࡚࠸ࡿ㸬 ௨ୖࢆせࡍࡿ㸪ᮏㄽᩥ࡛ࡣ㸪ࢹ࣮ࢱࢫࢺ࣮࣒ࣜฎ⌮ࡢࡓࡵࡢ᪂ࡋ࠸୪ิ ศ ᩓ ฎ ⌮ ࣇ ࣞ ࣮ ࣒ ࣡ ࣮ ࢡ Q u e u e L i n k e r ࢆ ᥦ ࡋ 㸪ࢹ ࣮ ࢱ ࢫ ࢺ ࣜ ࣮ ࣒ ࢆ ⏝ ࡍ ࡿ ࣉ ࣜ ࢣ ࣮ ࢩ ࣙ ࣥ ࠾ ࠸ ࡚ 㔜 せ ࡞ ࡿ ప ࣞ ࢸ ࣥ ࢩ ฎ ⌮ ࢆ 㸪 ≉ CQ ࢆ ᑐ ㇟ ࡋ ࡚ ᐇ ⌧ ࡋ ࡚ ࠸ ࡿ 㸬ࡉ ࡽ 㸪ᥦ ࣇ ࣞ ࣮ ࣒ ࣡ ࣮ ࢡ ࡼ ࡾ We b ࢡ ࣟ ࣮ ࣛ ࡢ ࡼ࠺࡞ᐇ⏝ⓗ࡞ࣉࣜࢣ࣮ࢩࣙࣥࢆ⡆༢ᵓ⠏࡛ࡁࡿඹ㸪ࡁ࡞ᛶ⬟ྥ ୖࢆ㐩ᡂ࡛ࡁࡿࡇࢆ♧ࡋ࡚࠾ࡾ㧗ࡃホ౯࡛ࡁࡿ㸬ࡼࡗ࡚ᮏㄽᩥࡣ㸪ࢹ࣮ࢱ ᕤᏛࡢⓎᒎ࠸㈉⊩ࡍࡿࡶࡢ࡛࠶ࡾ㸪༤ኈ㸦ᕤᏛ㸧᪩✄⏣ᏛࡢᏛㄽ ᩥࡋ࡚౯್࠶ࡿࡶࡢㄆࡵࡿ㸬 2013 ᖺ 3 ᭶ ᑂᰝဨ ᰝ ᪩✄⏣Ꮫᩍᤵ ༤ ኈ 㸦 ᕤ Ꮫ 㸧㸦 ᪩ ✄ ⏣ Ꮫ 㸧 ᒣྡ ᪩ே ᪩✄⏣Ꮫᩍᤵ Ph.D.㸦 ࣜ ࣀ Ꮫ 㸧 ᮧᒸ ὒ୍ ᪩✄⏣Ꮫᩍᤵ ᕤᏛ༤ኈ㸦᠕⩏ሿᏛ㸧 ୰ᓥ 㐩ኵ ࢽ࣮ࣗࢪ࣮ࣕࢪ࣮ ᕤ⛉Ꮫ ᩍᤵ Ph.D. 㸦༡࢝ࣜࣇ࢛ࣝࢽᏛ㸧 Andrew Sohn 3
© Copyright 2024 ExpyDoc
