Proceedings of the 20th International Conference on Distributed Computing and Networking最新文献_第3页

On designing a fast-deployable 'localized' GIS platform for using 'offline' during post-disaster situation 设计一个快速部署的“本地化”GIS平台，用于灾后情况下的“离线”使用

Proceedings of the 20th International Conference on Distributed Computing and Networking Pub Date : 2019-01-04 DOI: 10.1145/3288599.3295592

P. Paul, C. Mukherjee, B. Ghosh, Sudipta Pandit, Sujoy Saha, S. Nandi

引用次数: 2

Proactive diabetes management: research directions 积极的糖尿病管理:研究方向

Proceedings of the 20th International Conference on Distributed Computing and Networking Pub Date : 2019-01-04 DOI: 10.1145/3288599.3297119

Merlin George, A. Chacko, Sudeep Koshy Kurien

{"title":"Proactive diabetes management: research directions","authors":"Merlin George, A. Chacko, Sudeep Koshy Kurien","doi":"10.1145/3288599.3297119","DOIUrl":"https://doi.org/10.1145/3288599.3297119","url":null,"abstract":"More than 200 million people across the globe are affected by Diabetes Mellitus (DM), which is one of the most common endocrine disorders. DM progression is dangerous as it leads to several life-threatening complications within 5--15 years of onset, depending on the care and management that they receive for DM. Hence, it is important for the public and healthcare policymakers to look proactively at managing the onset of the disease and delay associated complications as far as possible. Proactive management would result in significant reductions in the healthcare expenses. The fight against DM is multidisciplinary and research-oriented. Computer and data scientists can collaborate with medical researchers to augment research and management by using the power of big data analytics, machine learning, IoT (Internet of Things), and cloud computing. Computing principles and techniques can be used to efficiently collect, manage, and analyse data to derive meaningful insights, which can then be used for efficient management of the health concerns of patients. This paper describes the need for diabetes management and reviews technological interventions and related research directions in proactive diabetes management.","PeriodicalId":346177,"journal":{"name":"Proceedings of the 20th International Conference on Distributed Computing and Networking","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124900978","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

Defense strategies and expected capacity of high performance computing infrastructures 高性能计算基础设施的防御策略和预期容量

Proceedings of the 20th International Conference on Distributed Computing and Networking Pub Date : 2019-01-04 DOI: 10.1145/3288599.3288625

N. Rao, N. Imam, Chris Y. T. Ma, Fei He

{"title":"Defense strategies and expected capacity of high performance computing infrastructures","authors":"N. Rao, N. Imam, Chris Y. T. Ma, Fei He","doi":"10.1145/3288599.3288625","DOIUrl":"https://doi.org/10.1145/3288599.3288625","url":null,"abstract":"We consider high performance computing infrastructures consisting of multiple sites connected over a wide-area network. These sites house heterogeneous computing systems, network elements and local-area connections, and the wide-area network plays a critical, asymmetric role of providing the vital connectivity between them. We model this infrastructure as a recursive system of systems, wherein the basic systems at the finest levels are composed of discrete cyber and physical components. These components may be disabled by cyber and physical disruptions, and their reinforcements protect against them albeit at a cost. We utilize results from a game formulation based on (i) characterizing the disruptions between systems at each level of recursion using aggregate failure correlation functions, and within basic systems using the multiplier functions, and (ii) using utility functions expressed in terms of the number of basic system components attacked and reinforced. At Nash Equilibrium, we derive expressions for the expected capacity of the infrastructure given by the number of computing nodes that are operational and connected to the network.","PeriodicalId":346177,"journal":{"name":"Proceedings of the 20th International Conference on Distributed Computing and Networking","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124164629","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Advanced urban public transportation system for Indian scenarios 印度场景的先进城市公共交通系统

Proceedings of the 20th International Conference on Distributed Computing and Networking Pub Date : 2019-01-04 DOI: 10.1145/3288599.3288624

Pruthvish Rajput, Manish Chaturvedi, Pankesh Patel

引用次数: 11

On upper and lower bounds of identifying code set for soccer ball graph with application to satellite deployment 足球图识别码集的上下界及其在卫星部署中的应用

Proceedings of the 20th International Conference on Distributed Computing and Networking Pub Date : 2019-01-04 DOI: 10.1145/3288599.3288632

Arunabha Sen, V. Goliber, K. Basu, Chenyang Zhou, Sumitava Ghosh

{"title":"On upper and lower bounds of identifying code set for soccer ball graph with application to satellite deployment","authors":"Arunabha Sen, V. Goliber, K. Basu, Chenyang Zhou, Sumitava Ghosh","doi":"10.1145/3288599.3288632","DOIUrl":"https://doi.org/10.1145/3288599.3288632","url":null,"abstract":"We study a monitoring problem on the surface of the earth for significant environmental, social/political and extreme events using satellites as sensors. We assume that the surface of the earth is divided into a set of regions, where a region may be a continent, a country, or a set of neighboring countries. We also assume that, the impact of a significant event spills into neighboring regions and there will be corresponding indicators of such events. Careful deployment of sensors, utilizing Identifying Codes, can ensure that even though the number of deployed sensors is fewer than the number of regions, it may be possible to uniquely identify the region where the event has taken place. We assume that an event is confined to a region. As Earth is almost a sphere, we use a soccer ball (a sphere) as a model. From the model, we construct a Soccer Ball Graph (SBG), and show that the SBG has at least 26 sets of Identifying Codes of cardinality ten, implying that there are at least 26 different ways to deploy ten satellites to monitor the Earth. Finally, we also show that the size of the minimum Identifying Code for the SBG is at least nine.","PeriodicalId":346177,"journal":{"name":"Proceedings of the 20th International Conference on Distributed Computing and Networking","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128533752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

A cost-aware algorithm for placement of enterprise applications in federated cloud data center 用于在联邦云数据中心中放置企业应用程序的成本感知算法

Proceedings of the 20th International Conference on Distributed Computing and Networking Pub Date : 2019-01-04 DOI: 10.1145/3288599.3299725

Moustafa Najm, V. Tamarapalli

引用次数: 9

A simple 2(1-1/l) factor distributed approximation algorithm for steiner tree in the CONGEST model 一个简单的2(1-1/l)因子分布近似算法的斯坦纳树在CONGEST模型

Proceedings of the 20th International Conference on Distributed Computing and Networking Pub Date : 2019-01-04 DOI: 10.1145/3288599.3288629

Parikshit Saikia, S. Karmakar

{"title":"A simple 2(1-1/l) factor distributed approximation algorithm for steiner tree in the CONGEST model","authors":"Parikshit Saikia, S. Karmakar","doi":"10.1145/3288599.3288629","DOIUrl":"https://doi.org/10.1145/3288599.3288629","url":null,"abstract":"The Steiner tree problem is a classical and fundamental problem in combinatorial optimization. The best known deterministic distributed algorithm for the Steiner tree problem in the CONGEST model was proposed by Lenzen and Patt-Shamir [25] that constructs a Steiner tree whose cost is optimal upto a factor of 2 and the round complexity is [MATH HERE] for a graph of n nodes and t terminals, where S is the shortest path diameter of the graph. Note here that the Õ (·) notation hides polylogarithmic factors in n. In this paper we present a simple deterministic distributed algorithm for constructing a Steiner tree in the CONGEST model with an approximation factor [MATH HERE] of the optimal where ℓ is the number of terminal leaf nodes in the optimal Steiner tree. The round complexity of our algorithm is [MATH HERE] and the message complexity is O(Δ(n − t)S + n3/2, where Δ is the maximum degree of a vertex in the graph. Our algorithm is based on the computation of a sub-graph called the shortest path forest for which we present a separate deterministic distributed algorithm with round and message complexities of O(S) and O(Δ(n - t)S) respectively.","PeriodicalId":346177,"journal":{"name":"Proceedings of the 20th International Conference on Distributed Computing and Networking","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131087976","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

A simple and practical concurrent non-blocking unbounded graph with linearizable reachability queries 具有线性可达查询的简单实用的并发非阻塞无界图

Proceedings of the 20th International Conference on Distributed Computing and Networking Pub Date : 2019-01-04 DOI: 10.1145/3288599.3288617

Bapi Chatterjee, Sathya Peri, Muktikanta Sa, N. Singhal

{"title":"A simple and practical concurrent non-blocking unbounded graph with linearizable reachability queries","authors":"Bapi Chatterjee, Sathya Peri, Muktikanta Sa, N. Singhal","doi":"10.1145/3288599.3288617","DOIUrl":"https://doi.org/10.1145/3288599.3288617","url":null,"abstract":"Graph algorithms applied in many applications, including social networks, communication networks, VLSI design, graphics, and several others, require dynamic modifications - addition and removal of vertices and/or edges - in the graph. This paper presents a novel concurrent non-blocking algorithm to implement a dynamic unbounded directed graph in a shared-memory machine. The addition and removal operations of vertices and edges are lock-free. For a finite sized graph, the lookup operations are wait-free. Most significant component of the presented algorithm is the reachability query in a concurrent graph. The reachability queries in our algorithm are obstruction-free and thus impose minimal additional synchronization cost over other operations. We prove that each of the data structure operations are linearizable. We extensively evaluate a sample C/C++ implementation of the algorithm through a number of micro-benchmarks. The experimental results show that the proposed algorithm scales well with the number of threads and on an average provides 5 to 7x performance improvement over a concurrent graph implementation using coarse-grained locking.","PeriodicalId":346177,"journal":{"name":"Proceedings of the 20th International Conference on Distributed Computing and Networking","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114753034","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 13

pDCell: an end-to-end transport protocol for mobile edge computing architectures pDCell:用于移动边缘计算架构的端到端传输协议

Proceedings of the 20th International Conference on Distributed Computing and Networking Pub Date : 2019-01-04 DOI: 10.1145/3288599.3288636

Claudio Fiandrino, A. D. Oliva, J. Widmer, Kirill Kogan

{"title":"pDCell: an end-to-end transport protocol for mobile edge computing architectures","authors":"Claudio Fiandrino, A. D. Oliva, J. Widmer, Kirill Kogan","doi":"10.1145/3288599.3288636","DOIUrl":"https://doi.org/10.1145/3288599.3288636","url":null,"abstract":"To deal with increasingly demanding services and the rapid growth in number of devices and traffic, 5G and beyond mobile networks need to provide extreme capacity and peak data rates at very low latencies. Consequently, applications and services need to move closer to the users into so-called edge data centers. At the same time, there is a trend to virtualize core and radio access network functionalities and bring them to edge data centers as well. However, as is known from conventional data centers, legacy transport protocols such as TCP are vastly suboptimal in such a setting. In this work, we present pDCell, a transport design for mobile edge computing architectures that extends data center transport approaches to the mobile network domain. Specifically, pDCell ensures that data traffic from application servers arrives at virtual radio functions (i.e., C-RAN Central Units) timely to (i) minimize queuing delays and (ii) to maximize cellular network utilization. We show that pDCell significantly improves flow completion times compared to conventional transport protocols like TCP and data center transport solutions, and is thus an essential component for future mobile networks.","PeriodicalId":346177,"journal":{"name":"Proceedings of the 20th International Conference on Distributed Computing and Networking","volume":"3 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125995174","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Designing infrastructure-less disaster networks by leveraging the AllJoyn framework

Proceedings of the 20th International Conference on Distributed Computing and Networking Pub Date : 2019-01-04 DOI: 10.1145/3288599.3295596

Srikant Manas Kala, V. Sathya, Suhel Sajjan Magdum, Tulja Vamshi Kiran Buyakar, Hatim Lokhandwala, T. B. Reddy

引用次数: 7