检索结果-内蒙古大学图书馆

您好，读者！请登录

内蒙古大学图书馆

首页
概况
党建
资源
服务
科研支持
- 论文收录引用证明
- 科技查新
知识产权
档案馆
帮助

咨询与建议

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

您的常用邮箱：*

您的手机号码：*

问题描述：

当前已输入0个字，您还可以输入200个字

全部搜索
期刊论文
图书
学位论文
标准
纸本馆藏
外文资源发现
数据库导航
超星发现

高级检索

时间限定

出版年份：

文献类型

图书期刊文献学位论文多媒体

馆藏选择

电子馆藏纸本馆藏

核心期刊

全部期刊 SCI 收录期刊 SSCI 收录期刊 EI 收录期刊 CSCD 收录期刊 CSSCI 收录期刊

语言

中文英文

文献类型

期刊文献图书学位论文标准纸本馆藏

帮助

文字说明：

T=题名（书名、题名），A=作者（责任者），K=主题词，P=出版物名称，PU=出版社名称，O=机构（作者单位、学位授予单位、专利申请人），L=中图分类号，C=学科分类号，U=全部字段，Y=年（出版发行年、学位年度、标准发布年）

检索规则说明：

AND代表“并且”；OR代表“或者”；NOT代表“不包含”；(注意必须大写,运算符两边需空一格)

检索范例：

范例一：(K=图书馆学 OR K=情报学) AND A=范并思 AND Y=1982-2016
范例二：P=计算机应用与软件 AND (U=C++ OR U=Basic) NOT K=Visual AND Y=2011-2016

分类表

所选分类

>> <<

限定检索结果

文献类型

1,301 篇 会议
53 篇 期刊文献
1 册 图书

馆藏范围

1,355 篇 电子文献
0 种 纸本馆藏

日期分布

学科分类号

1,071 篇 工学
- 1,039 篇 计算机科学与技术...
- 439 篇 软件工程
- 152 篇 信息与通信工程
- 149 篇 电气工程
- 75 篇 控制科学与工程
- 41 篇 网络空间安全
- 17 篇 电子科学与技术（可...
- 7 篇 化学工程与技术
- 6 篇 农业工程
- 5 篇 材料科学与工程（可...
- 5 篇 生物工程
- 4 篇 机械工程
- 4 篇 光学工程
- 4 篇 仪器科学与技术
- 4 篇 动力工程及工程热...
- 4 篇 交通运输工程
298 篇 理学
- 272 篇 数学
- 68 篇 统计学（可授理学、...
- 17 篇 物理学
- 10 篇 系统科学
- 8 篇 化学
- 7 篇 生物学
60 篇 管理学
- 32 篇 图书情报与档案管...
- 30 篇 管理科学与工程(可...
- 19 篇 工商管理
18 篇 教育学
- 18 篇 教育学
10 篇 经济学
- 10 篇 应用经济学
10 篇 法学
- 7 篇 社会学
- 4 篇 法学
6 篇 农学
- 6 篇 作物学
1 篇 医学

主题

247 篇 distributed comp...
95 篇 distributed algo...
76 篇 distributed comp...
34 篇 distributed algo...
29 篇 consensus
28 篇 distributed syst...
23 篇 approximation al...
23 篇 computer systems...
23 篇 congest model
22 篇 local model
22 篇 algorithms
21 篇 fault tolerance
21 篇 distributed grap...
19 篇 cloud computing
17 篇 message passing
17 篇 shared memory
16 篇 self-stabilizati...
14 篇 graph algorithms
14 篇 fault-tolerance
14 篇 randomized algor...

机构

29 篇 swiss fed inst t...
26 篇 technion haifa
18 篇 univ freiburg fr...
14 篇 mit cambridge ma...
11 篇 univ michigan an...
11 篇 tel aviv univ te...
11 篇 aalto univ espoo
10 篇 carnegie mellon ...
10 篇 technion dept co...
10 篇 natl univ singap...
9 篇 ben gurion univ ...
8 篇 weizmann inst sc...
8 篇 national univers...
7 篇 cispa helmholtz ...
7 篇 ben gurion univ ...
6 篇 technion
6 篇 ecole polytech f...
6 篇 cnrs
5 篇 georgetown univ ...
5 篇 univ toronto on

作者

25 篇 kuhn fabian
22 篇 ghaffari mohsen
19 篇 censor-hillel ke...
18 篇 suomela jukka
17 篇 raynal michel
17 篇 pandurangan gopa...
16 篇 chang yi-jun
16 篇 elkin michael
16 篇 fraigniaud pierr...
14 篇 peleg david
14 篇 toueg sam
14 篇 wattenhofer roge...
14 篇 kutten shay
14 篇 brandt sebastian
13 篇 balliu alkida
13 篇 patt-shamir boaz
13 篇 maus yannic
13 篇 olivetti dennis
13 篇 guerraoui rachid
12 篇 rajsbaum sergio

语言

1,341 篇 英文
13 篇 其他
1 篇 中文

检索条件"任意字段=Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing"

共 1355 条记录，以下是111-120 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication 22

Early Adapting to Trends: Self-Stabilizing Information Sprea...

引用

acm symposium on principles of distributed computing (PODC)

作者： Korman, Amos Vacus, Robin Tel Aviv Univ French Natl Ctr Sci Res CNRS French Israeli Lab Fdn Comp Sci UMI FILOFOCSUP7HUJIWISInt Joint Res Unit Tel Aviv Israel French Natl Ctr Sci Res CNRS Inst Res Fundamental Comp Sci IRIF Paris France

ISBN: (纸本)9781450392624

How to efficiently and reliably spread information in a system is one of the most fundamental problems in distributed computing. Recently, inspired by biological scenarios, several works focused on identifying the minimal communication resources necessary to spread information under faulty conditions. Here we study the self-stabilizing bit-dissemination problem, introduced by Boczkowski, Korman, and Natale in [SODA 2017]. The problem considers a fully-connected network of n agents, with a binary world of opinions, one of which is called correct. At any given time, each agent holds an opinion bit as its public output. The population contains a source agent which knows which opinion is correct. This agent adopts the correct opinion and remains with it throughout the execution. We consider the basic PULL model of communication, in which each agent observes relatively few randomly chosen agents in each round. The goal of the non-source agents is to quickly converge on the correct opinion, despite having an arbitrary initial configuration, i.e., in a self-stabilizing manner. Once the population converges on the correct opinion, it should remain with it forever. Motivated by biological scenarios in which animals observe and react to the behavior of others, we focus on the extremely constrained model of passive communication, which assumes that when observing another agent the only information that can be extracted is the opinion bit of that agent. We prove that this problem can be solved in a poly-logarithmic in n number of rounds with high probability, while sampling a logarithmic number of agents at each round. Previous works solved this problem faster and using fewer samples, but they did that by decoupling the messages sent by agents from their output opinion, and hence do not fit the framework of passive communication. Moreover, these works use complex recursive algorithms with refined clocks that are unlikely to be used by biological entities. In contrast, our propo

关键词： Consensus protocols Population protocols Biological distributed algorithms Self-stabilization Passive communication

来源：评论

学校读者我要写书评

暂无评论

Brief Announcement: Gathering Despite a Linear Number of Weakly Byzantine Agents 22

Brief Announcement: Gathering Despite a Linear Number of Wea...

引用

acm symposium on principles of distributed computing (PODC)

作者： Hirose, Jion Nakamura, Junya Ooshita, Fukuhito Inoue, Michiko Nara Inst Sci & Technol Ikoma Nara Japan Toyohashi Univ Technol Toyohashi Aichi Japan Fukui Univ Technol Fukui Fukui Japan

ISBN: (纸本)9781450392624

We study the gathering problem to make multiple agents initially scattered in arbitrary networks gather at a single node. There exist k agents with unique identifiers (IDs) in the network, and.. of them are weakly Byzantine agents, which behave arbitrarily except for falsifying their IDs. The agents behave in synchronous rounds, and each node does not have any memory like a whiteboard. In the literature, there exists a gathering algorithm that tolerates any number of Byzantine agents, while the fastest gathering algorithm requires Omega(f(2)) non-Byzantine agents. This paper proposes an algorithm that solves the gathering problem efficiently with Omega(f(2)) non-Byzantine agents since there is a large gap between the number of non-Byzantine agents in the previous works. The proposed algorithm achieves the gathering in O(f center dot |Lambda(good) | center dot X (Nu)) rounds in case of 9f + 8 <= k and simultaneous startup if.. is given to agents, where ||Lambda(good) | | is the length of the largest ID among nonByzantine agents, and |Lambda(good) | is the number of rounds required to explore any network composed of n nodes. This algorithm is faster than the most fault-tolerant existing algorithm and requires fewer non-Byzantine agents than the fastest algorithm if.. is given to agents, although the guarantees on simultaneous termination and startup delay are not the same. To achieve this property, we propose a new technique to simulate a Byzantine consensus algorithm for synchronous message-passing systems on agent systems.

关键词： Gathering distributed algorithms Byzantine environments

来源：评论

学校读者我要写书评

暂无评论

36th International symposium on distributed computing, DISC 2022

36th International Symposium on Distributed Computing, DISC ...

引用

36th International symposium on distributed computing, DISC 2022

ISBN: (纸本)9783959772556

The proceedings contain 49 papers. The topics discussed include: managing the cyber risk in a decoupled world: does this bring potential opportunities in computer science?;using linearizable objects in randomized concurrent programs;good-case early-stopping latency of synchronous byzantine reliable broadcast: the deterministic case;polynomial-time verification and testing of implementations of the snapshot data structure;almost universally optimal distributed Laplacian solvers via low-congestion shortcuts;byzantine connectivity testing in the congested clique;efficient classification of locally checkable problems in regular trees;holistic verification of blockchain consensus;how to meet at a node of any connected graph;liveness and latency of byzantine state-machine replication;and how to wake up your neighbors: safe and nearly optimal generic energy conservation in radio networks.

关键词：

来源：评论

学校读者我要写书评

暂无评论

A Framework for distributed Quantum Queries in the CONGEST Model 22

A Framework for Distributed Quantum Queries in the CONGEST M...

引用

acm symposium on principles of distributed computing (PODC)

作者： van Apeldoorn, Joran de Vos, Tijn Univ Amsterdam QuSoft Amsterdam Netherlands Univ Amsterdam IViR Amsterdam Netherlands Univ Salzburg Salzburg Austria

ISBN: (纸本)9781450392624

The Quantum CONGEST model is a variant of the CONGEST model, where messages consist of O(log(n)) qubits. In this paper, we give a general framework for implementing quantum query algorithms efficiently in a Quantum CONGEST network, using the concept of parallel-query quantum algorithms. We apply our framework for distributed quantum queries in two settings: problems where data is distributed over the network, and graph theoretical problems where the network defines the input. The first setting is slightly unusual in CONGEST but here our results follow almost directly from the quantum query setting. The second setting is more traditional for the CONGEST model but here our framework requires also some classical CONGEST steps to apply. In the setting with distributed data, we show how a network can pick one of k dates for a meeting such that a maximum number of nodes is available, using (O) over tilde(root kD + D) rounds, with D the network diameter. The classical complexity is linear in k. We also give an efficient algorithm for element distinctness: if all nodes together holds a list of k numbers, we show that the nodes can determine whether there are any duplicates in (O) over tilde (k(2/3) D-1/3 + D) rounds. Classically this problem requires (Omega) over tilde (k + D) rounds. We also generalize the protocol for the distributed Deutsch-Jozsa problem from the two-party setting considered by Buhrman, Cleve, and Wigderson [4] to general networks. This gives a novel separation between exact classical and exact quantum protocols in the CONGEST model. In the setting where the input is the network structure itself, our framework almost directly allows us to recover the O(root nD) round diameter computation algorithm of Le Gall and Magniez [21]. We extend this approach to also compute the radius in the same number of rounds, and to give an epsilon-additive approximation of the average eccentricity in (O) over tilde (D-3/2/epsilon) rounds. Finally, we give the first quantum

关键词： Quantum CONGEST element distinctness distributed Deutsch-Jozsa cycle detection girth

来源：评论

学校读者我要写书评

暂无评论

Brief Announcement: Asymmetric Mutual Exclusion for RDMA 36

Brief Announcement: Asymmetric Mutual Exclusion for RDMA

引用

36th International symposium on distributed computing, DISC 2022

作者： Nelson-Slivon, Jacob Tseng, Lewis Palmieri, Roberto Lehigh University BethlehemPA United States Boston College MA United States

ISBN: (纸本)9783959772556

In this brief announcement, we define operation asymmetry, which captures how processes may interact with an object differently, and discuss its implications in the context of a popular network communication technology, remote direct memory access (RDMA). Then, we present a novel approach to mutual exclusion for RDMA-based distributed synchronization under operation asymmetry. Our approach avoids RDMA loopback for local processes and guarantees starvation-freedom and fairness. © Jacob Nelson-Slivon, Lewis Tseng, and Roberto Palmieri.

关键词： distributed computer systems

来源：评论

学校读者我要写书评

暂无评论

distributed Edge Coloring in Time Polylogarithmic in Δ 22

Distributed Edge Coloring in Time Polylogarithmic in Δ

引用

acm symposium on principles of distributed computing (PODC)

作者： Balliu, Alkida Brandt, Sebastian Kuhn, Fabian Olivetti, Dennis Gran Sasso Sci Inst Laquila Italy CISPA Helmholtz Ctr Informat Secur Saarbrucken Germany Univ Freiburg Freiburg Germany

ISBN: (纸本)9781450392624

We provide new deterministic algorithms for the edge coloring problem, which is one of the classic and highly studied distributed local symmetry breaking problems. As our main result, we show that a (2 Delta - 1)-edge coloring can be computed in time poly log Delta + O(log* n) in the LOCAL model. This improves a result of Balliu, Kuhn, and Olivetti [PODC '20], who gave an algorithm with a quasi-polylogarithmic dependency on Delta. We further show that in the CONGEST model, an (8 + epsilon)Delta-edge coloring can be computed in poly log Delta + O(log* n) rounds. The best previous O(Delta)-edge coloring algorithm that can be implemented in the CONGEST model is by Barenboim and Elkin [PODC '11] and it computes a 2(O(1/epsilon)) Delta-edge coloring in time O(Delta(epsilon) + log* n) for any epsilon is an element of(0, 1].

关键词： edge coloring LOCAL model CONGEST model token dropping

来源：评论

学校读者我要写书评

暂无评论

Brief Announcement: An Improved distributed Approximate Single-Source Shortest Paths Algorithm 21

Brief Announcement: An Improved Distributed Approximate Sing...

引用

40th acm SIGACT-SIGOPS symposium on principles of distributed computing (PODC)

作者： Cao, Nairen Fineman, Jeremy T. Russell, Katina Georgetown Univ Washington DC 20007 USA

ISBN: (纸本)9781450385480

This brief announcement presents an algorithm for (1 + epsilon) approximate single-source shortest paths for directed graphs with non-negative real edge weights in the CONGEST model that runs in (O) over tilde (n(1/2) + D + n(2/5)(+o)((1)) D-2/5) log W/epsilon(2)) rounds, where W is the ratio between the largest and smallest non-zero edge weights.

关键词： distributed algorithm congest model shortest paths

来源：评论

学校读者我要写书评

暂无评论

POSTER: Remote OpenMP Offloading 27

POSTER: Remote OpenMP Offloading

引用

27th acm SIGPLAN symposium on principles and Practice of Parallel Programming (PPoPP)

作者： Patel, Atmn Doerfert, Johannes Univ Waterloo Waterloo Waterloo ON Canada Argonne Natl Lab Lemont Lemont IL USA

ISBN: (纸本)9781450392044

OpenMP has a long and successful history in parallel programming for CPUs, and more recently GPUs through accelerator offloading. In this work we show that the OpenMP accelerator offloading model is sufficient to seamlessly and efficiently utilize more than a single compute node, and its connected accelerators, without source code or compiler modifications. For applications that support multi-device offloading, any combination of local and remote CPUs and accelerators can be utilized simultaneously, fully transparent to the user. Our low-overhead implementation of Remote OpenMP Offloading is publicly available in the LLVM/OpenMP compiler infrastructure with LLVM 12 and later. To evaluate our work we provide detailed studies on micro benchmarks, as well as scaling results for two HPC proxy applications. We show perfect (weak) scaling across dozens of GPUs in multiple hosts with effectiveness that is directly proportional to the ratio of computation versus memory transfer time. Our work outlines the capabilities and limits of OpenMP 5.1 to efficiently utilize a distributed heterogeneous system without source, compiler, or language modifications.

关键词： OpenMP GPGPU distributed computing

来源：评论

学校读者我要写书评

暂无评论

Decentralized distributed Graph Coloring: Cluster Graphs 25

Decentralized Distributed Graph Coloring: Cluster Graphs

引用

proceedings of the acm symposium on principles of distributed computing

作者： Maxime Flin Magnús M. Halldórsson Alexandre Nolin Reykjavik University Reykjavik Iceland CISPA Helmholtz Center for Information Security Saarbrücken Germany

ISBN: (纸本)9798400718854

Graph coloring is fundamental to distributed computing. We give the first sub-logarithmic distributed algorithm for coloring cluster graphs. These graphs are obtained from the underlying communication network by contracting nodes and edges, and they appear frequently as components in the study of distributed algorithms. In particular, we give a O (log* n)-round algorithm to (Δ + 1)-color cluster graphs of at least polylogarithmic degree. The previous best bound known was poly(log n) [Flin et al., SODA'24]. This properly generalizes results in the CONGEST model and shows that distributed graph problems can be solved quickly even when the node itself is decentralized.

关键词： distributed graph algorithms

来源：评论

学校读者我要写书评

暂无评论

Brief Announcement: Making Synchronous BFT Protocols Secure in the Presence of Mobile Sluggish Faults 21

Brief Announcement: Making Synchronous BFT Protocols Secure ...

引用

40th acm SIGACT-SIGOPS symposium on principles of distributed computing (PODC)

作者： Kim, Justin Mehta, Vandan Nayak, Kartik Shrestha, Nibesh Montgomery High Sch Santa Rosa CA 95405 USA Rutgers State Univ New Brunswick NJ USA Duke Univ Durham NC 27706 USA Rochester Inst Technol Rochester NY 14623 USA

ISBN: (纸本)9781450385480

BFT protocols in the synchronous setting rely on a strong assumption: every message sent by a party will arrive at its destination within a known bounded time. To allow some degree of asynchrony while still tolerating a minority corruption, recently, in Crypto'19, a weaker synchrony assumption called mobile sluggish faults was introduced. In this work, we investigate the support for mobile sluggish faults in existing synchronous protocols such as Dfinity, Streamlet, Sync HotStuff, OptSync and the optimal latency BFT protocol. We identify key principles that can be used to "compile" these synchronous protocols to tolerate mobile sluggish faults.

关键词： distributed computing Byzantine Fault Tolerance Weak Synchrony

来源：评论

学校读者我要写书评

暂无评论

没有更多数据了...

全选清除本页清除全部题录导出标记到“检索档案”

共136页 << < 8 9 10 11 12 13 14 15 16 17 > >>

检索报告对象比较合并检索0

隐藏清空

合并搜索

回到顶部

执行限定条件

内容：

评分：

请选择保存的检索档案：

请选择收藏分类：

订阅名称：

通借通还

温馨提示：

图书名称：

借书校区：

取书校区：

手机号码：

邮箱地址：

一卡通帐号：

电话和邮箱必须正确填写，我们会与您联系确认。

联系人：

所在院系：

联系邮箱：

联系电话：

内蒙古自治区呼和浩特市赛罕区大学西街235号邮编: 010021

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：