Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Vivek Rai

dblp:65/4378 · DBLP profile ↗
← Back
9ranked-venue papers
2as first author
0since 2021 · last 2017
0000-0002-2058-7238ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 4 · 2 first-authorComputer networks · 3Software engineering, systems software and programming languages · 3 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
3 papers
Distributed systems · 100%
Computer networks
1 paper
Network performance modeling · 100%

Topics — the 7 heaviest of 8, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Distributed systems
peer-to-peer systems
0.232007
On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks · IEEE/ACM Trans. Netw. 2007
On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks · SIGMETRICS 2005
Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience · SIGCOMM 2003
Distributed systems › fault tolerance › resilience
node failure resilience
0.122007
On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks · IEEE/ACM Trans. Netw. 2007
Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience · SIGCOMM 2003
Distributed systems › peer-to-peer systems › churn
churn resilience
0.112005
On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks · SIGMETRICS 2005
Distributed systems
network connectivity
0.112005
On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks · SIGMETRICS 2005
Distributed systems › peer-to-peer systems › overlay networks
structured overlay
0.012003
Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience · SIGCOMM 2003
Distributed systems
fault tolerance
0.012003
Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience · SIGCOMM 2003
Graph algorithms and graph theory › directed graph
de bruijn graph
0.012003
Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience · SIGCOMM 2003

Methods — techniques the papers use, named apart from their topics

stochastic modeling · 0.2graph-theoretic analysis · 0.1random graph theory · 0.1
YearPublicationVenuePosition
2017 The International Society for Computational Biology and WikiProject Computational Biology: celebrating 10 years of collaboration towards open access
abstract
Open access to scientific information is a core principle of the International Society for Computational Biology (ISCB). This principle is shared by the Wikimedia Foundation, with its primary goal to collect, develop and disseminate free and open-access educational content. Consequently, ISCB has and continues to foster strong links with several Wikimedia projects, particularly Wikipedia. To this end, ISCB works closely with WikiProject Computational Biology (WCB), a group of around 130 editors overseeing Wikipedia articles relating to computational biology and bioinformatics. In 2017, WCB celebrates its 10th anniversary, having grown to cover more than 1,300 articles in the English Wikipedia. This article serves to acknowledge past ISCB–WCB collaborations, release the results of the 2016–2017 ISCB Wikipedia competition, officially announce the 2017–2018 competition, and explore exciting future directions, including the potential role of WCB in classroom education for computational biology. WCB’s 10-year history has been marked by a number of collaborative efforts with ISCB. These include PLOS Topic Pages, ISCB’s annual Wikipedia competition, and events at ISCB conferences. Topic Pages are an initiative pioneered in 2012 by PLOS Computational Biology, one of the official journals of ISCB, to create high-quality Wikipedia articles while also providing trainees with an opportunity to build a publication record. A topic page is a review article written for the general public and according to Wikipedia guidelines that is simultaneously published by PLOS and as a Wikipedia article. Since its inception, 10 high quality, in-depth articles on topics in computational biology have been created. Also since 2012, ISCB and WCB have held an annual Wikipedia competition, offering cash prizes and memberships to students and trainees for the best contributions to computational biology-related Wikipedia articles and Wikidata entries (Bateman et al., 2013; Kilpatrick, 2016). This competition has been highly successful in driving the improvement of coverage of computational biology within Wikipedia, having drawn a total of 144 entries over just five years. Beyond the ISCB Wikipedia Competition and PLOS Topic Pages, the partnership between the ISCB and WCB has continued to grow. Following tutorials at ECCB 2012 and ISMB 2014 which provided a practical introduction to editing Wikipedia for scientists, the ISCB held a Wikipedia and Wikidata editathon at ISMB 2016 as part of the celebrations for the Wikipedia Year of Science. Another editathon will be held at ISMB/ECCB 2017 on an all-day drop-in model, and we invite attendees regardless of their previous experience with Wikipedia editing. We envisage similar joint events in the future which will help to improve the coverage of computational biology and bioinformatics on Wikimedia projects. There were 17 substantial entries into the 2016–2017 Wikipedia competition, including five entries for non-English articles. A panel of six ISCB judges considered these articles, as in previous competitions, based on the clarity of the writing, depth of knowledge of the subject, and quality of figures and images used. The judging panel selected the following as the winners of the 2016–2017 ISCB Wikipedia competition: First prize: Yadi Zhou (Ohio University, USA) for improvements to the Smith-Waterman algorithm article, in both English and Chinese Wikipedia. Second prize: Charlotte Klimovich (Ohio University, USA) for improvements to the Margaret Oakley Dayhoff article. Third prize: Nicole Wheeler (University of Canterbury, New Zealand) for improvements to the Pfam article. During the 2017–2018 academic year, ISCB is running the 6th annual ISCB Wikipedia Competition in collaboration with WCB. Entry to the competition is open internationally to students and trainees of any level, both as individuals and as groups. As in previous years, the ISCB encourages competition entries for contributions to Wikipedia in any language, and contributions to Wikidata items. Further information about the competition can be found here: https://en.wikipedia.org/wiki/WP:ISCB2017 The competition will begin on 21 July 2017, coinciding with the ISMB/ECCB 2017 conference, and will end on 31 December 2017. Each article entered in the competition will be reviewed by students nominated by the ISCB Student Council, and a shortlist of entries will be examined by a judging panel. The winners will be presented with their awards at ISMB 2018 in Chicago. The ISCB also sees a role for WCB in collaborating with the ISCB Education Committee which, as part of its remit, seeks to define curriculum guidelines for bioinformatics courses (Welch et al., 2016). One potential area of work may be to use the current draft guidelines in order to identify a subset of Wikipedia articles which would provide a ‘core’ set of articles for a bioinformatics curriculum. Clearly these articles should be as complete as possible and should be prioritized for improvement by WCB members. The ISCB suggests that Wikipedia also has scope for helping to refine the curriculum guidelines. As an example, Wikipedia keeps viewing statistics for each of its articles; these show that the Bioinformatics article page was viewed over 41 000 times in January 2017 alone and the most-viewed WCB article (on CRISPR) was viewed almost 140 000 times in the same period. These viewing statistics may play a useful role in identifying areas of the curriculum that are of particular importance and therefore should be emphasized in future versions of the curriculum. We also encourage teachers, tutors and lecturers at all levels to use the ISCB Wikipedia competition as part of their class assignments. For example, by having students ‘claim’ a Wikipedia article for the competition, with their contributions over a short, defined period in the fall semester marked by the instructor. Wikipedia provides information and resources for running editing projects as part of classroom activities and the “Ten Simple Rules for Editing Wikipedia” (Logan et al., 2010) also provides an excellent resource for those new to Wikipedia editing. Besides the competition, there are a number of ways in which Wikipedia may be used in a classroom setting. For example, both undergraduates and graduate students may ‘claim’ an article to improve as a short class project to be evaluated by the tutor. Incentives such as the prospect of appearing on the front page of Wikipedia as a ‘Did you know?’ article can help to provide extra motivation. For graduate students, a Wikipedia article can potentially be expanded into a PLOS Topic Page (Wodak et al., 2012), which offers an opportunity to build a publication record, and can grant a head start on writing a thesis introduction. As noted previously, the collaborative writing environment of Wikipedia in particular encourages critical thinking and improves research skills. ISCB and WCB have spent the last decade working together to improve access to information about computational biology by fostering the creation of high-quality Wikipedia articles. The results of this have been encouraging. A paper in 2013 (Bateman et al., 2013) reported on the state of articles within the scope of WCB. Since then, almost 200 new articles have been added and many of the shortest articles (known as stubs) have been expanded (Fig. 1). However, a significant number of articles still remain at ‘Start class’ or lower, indicating weaknesses in many areas. ISCB and WCB are keen to expand on the depth and quality of articles relating to computational biology and encourage students and trainees at all levels to take part in the ISCB Wikipedia Competition, write topic pages, and drop in to the Wikipedia Editathon at ISMB/ECCB 2017. We look forward to continued collaborations and efforts by the entire community towards enhancing and disseminating humanity’s knowledge of computational biology. Wikipedia computational biology articles rated for both quality and importance by WCB. Quality levels are ordered from highest to lowest, beginning with ‘Featured Articles’ (considered to be amongst the best articles in Wikipedia) and ‘Good Articles’ (articles which meet a core set of Wikipedia editorial standards but are not FA quality). List articles are not rated for quality (Color version of this figure is available at Bioinformatics online.) Conflict of interest: none declared.
Kieran O'Neill, Vivek Rai, Alastair M. Kilpatrick
Bioinform.2
2016 Monitoring the Gender Gap with Wikidata Human Gender Indicators
abstract
The gender gap in Wikipedia's content, specifically in the representation of women in biographies, is well-known but has been difficult to measure. Furthermore the impacts of efforts to address this gender gap have received little attention. To investigate we utilise Wikidata, the database that feeds Wikipedia, and introduce the "Wikidata Human Gender Indicators" (WHGI), a free and open source, longitudinal, biographical dataset monitoring gender disparities across time, space, culture, occupation and language. Through these lenses we show how the representation of women is changing along 11 dimensions. Validations of WHGI are presented against three exogenous datasets: the world's historical population, "traditional" gender-disparity indices (GDI, GEI, GGGI and SIGI), and occupational gender according to the US Bureau of Labor Statistics. Furthermore, to demonstrate its general use in research, we revisit previously published findings on Wikipedia's gender bias that can be strengthened by WHGI.
Maximilian Klein, Vivek Rai, Piotr Konieczny, Haiyi Zhu
OpenSym3
2010 Designing a tit-for-tat based peer-to-peer video-on-demand system
abstract
Video-on-demand (VoD) is a next-generation Internet application of increasing interest allowing users to start watching a movie almost instantaneously by downloading the video on-the-fly. Provided that all users contribute to the system, shifting to the P2P paradigm allows efficient broadcast with a limited-bandwidth source. In VoD applications pieces are downloaded in order. This prevents us from directly applying a BitTorrent-like tit-for-tat incentive scheme. We advocate the use of a loose structure in P2P VoD applications to achieve high playback rates. In this paper we propose a decentralized piece dissemination scheme built on loosely coupled structures maintained using gossip. Peers are grouped into clusters depending on their playback position. Swarming is performed within the clusters while distributed feeding ensures that less advanced clusters get missing pieces from more advanced ones. Our simulations demonstrate that structured dissemination improves from 61% to 77% the achievable playback rate.
Kévin Huguenin, Anne-Marie Kermarrec, Vivek Rai, Maarten van Steen
NOSSDAV3
2009 Zero-Day Reconciliation of BitTorrent Users with Their ISPs
Marco Slot, Paolo Costa, Guillaume Pierre, Vivek Rai
Euro-Par4
2007 A Multiphased Approach for Modeling and Analysis of the BitTorrent Protocol
abstract
BitTorrent is one of the most popular protocols for content distribution and accounts for more than 15% of the total Internet traffic. In this paper, we present an analytical model of the protocol. Our work differs from previous works as it models the BitTorrent protocol specifically and not as a general file-swarming protocol. In our study, we observe that to accurately model the download process of a BitTorrent client, we need to split this process into three phases. We validate our model using simulations and real-world traces. Using this model, we study the efficiency of the protocol based on various protocol-specific parameters such as the maximum number of connections and the peer set size. Furthermore, we study the relationship between changes in the system parameters and the stability of the protocol. Our model suggests that the stability of BitTorrent protocol depends heavily on the number of pieces a file is divided into and the arrival rate of clients to the network.
Vivek Rai, Swaminathan Sivasubramanian, Sandjai Bhulai, Pawel Garbacki, Maarten van Steen
ICDCS1
2007 On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks
Derek Leonard, Zhongmei Yao, Vivek Rai, Dmitri Loguinov
IEEE/ACM Trans. Netw.3
2005 Lifetime Modeling of a Sensor Network
abstract
We provide a mathematical analysis for the lifetime of a sensor network, when data-generation at individual sensor nodes is a random process. We show that the mathematical results for expected lifetime and its probability distribution closely validate the simulations results, both in linear and planar networks.
Vivek Rai, Rabi N. Mahapatra
DATE1
2005 On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks
abstract
To understand how high rates of churn and random departure decisions of end-users affect connectivity of P2P networks, this paper investigates resilience of random graphs to lifetime-based node failure and derives the expected delay before a user is forcefully isolated from the graph and the probability that this occurs within his/her lifetime. Our results indicate that systems with heavy-tailed lifetime distributions are more resilient than those with light-tailed (e.g., exponential) distributions and that for a given average degree, k-regular graphs exhibit the highest resilience. As a practical illustration of our results, each user in a system with n = 100 billion peers, 30-minute average lifetime, and 1-minute node-replacement delay can stay connected to the graph with probability 1 - 1 n using only 9 neighbors. This is in contrast to 37 neighbors required under previous modeling efforts. We finish the paper by showing that many P2P networks are almost surely (i.e., with probability 1-o(1)) connected if they have no isolated nodes and derive a simple model for the probability that a P2P system partitions under churn.
Derek Leonard, Vivek Rai, Dmitri Loguinov
SIGMETRICS2
2003 Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience
abstract
This paper examines graph-theoretic properties of existing peer-to-peer architectures and proposes a new infrastructure based on optimal diameter de Bruijn graphs. Since generalized de Bruijn graphs possess very short average routing distances and high resilience to node failure, they are well suited for structured peer-to-peer networks. Using the example of Chord, CAN, and de Bruijn, we first study routing performance, graph expansion, and clustering properties of each graph. We then examine bisection width, path overlap, and several other properties that affect routing and resilience of peer-to-peer networks. Having confirmed that de Bruijn graphs offer the best diameter and highest connectivity among the existing peer-to-peer structures, we offer a very simple incremental building process that preserves optimal properties of de Bruijn graphs under uniform user joins/departures. We call the combined peer-to-peer architecture ODRI -- Optimal Diameter Routing Infrastructure.
Dmitri Loguinov, Vivek Rai, Sai Ganesh
SIGCOMM3