SlideShare a Scribd company logo
1 of 33
Download to read offline
Subhasis Thakur and John Breslin
Data Science Institute
National University of Ireland Galway
A balanced routing
algorithm for blockchain
offline channels using
flocking
-
- SFI Research Centre
- Precision pasture-based
dairying (agtech)
- Blockchain applications
in the dairy supply chain
2
Scalability problem
3
Offline channels
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Load balancing
problem in the
Lightning Network
20
Privacy-preserved
load balancing
problem
How can we ensure uniform
usage of channels without
revealing channel balances?
Flocking-based routing21
https://commons.wikimedia.org/wiki/File:S
ort_sol_pdfnet2.jpg (Public Domain)
Step 1: Convert channels to nodes of a network
Step 2: Assign coordinates to each channel
22
(Vj
,Vb
)
Flocking of channels
1. A set of channels
moves away from each
other if used in a PBT
2. The set of mirrored
channels moves close
to each other
23
24
Flocking of channels
Zone of Repulsion
Zone of Alignment
Zone of Attraction
Angle of the channel
Coordinate of each channel
is in positive numbers
Hence, the angle of each
channel is in the range
[0,90]
25
Coordinate updating
26
Angle1
= 180 degrees + mean angle of the channels in the
repulsion zone (opposite of channels in the repulsion zone)
Angle2
= Mean angle of the channels in the alignment zone
Xi
= Xi
+ 0.2(Cos(Angle1
) + Cos(Angle2
))
Yi
= Yi
+ 0.2(Sin(Angle1
) + Sin(Angle2
))
Routing protocol
27
● Updated coordinates are regularly announced
● Routing as per the shortest path
28
Bitcoin Lightning Network
Data used = three subgraphs of BLN
# of
nodes
Average
degree
Average
channel
balance
(simu-
lated)
Average
PBT
value
(simu-
lated)
400,
600,
800
11 7 0.5
Network with 400
nodes
The standard deviation of
channels remain low for
balanced routing
29
Network with 600
nodes
The standard deviation of
channels remain low for
balanced routing
30
Network with 800
nodes
The standard deviation of
channels remain low for
balanced routing
31
The number of completed
PBTs for balanced routing
is higher than the same for
shortest path routing
Average path length for
PBTs is lower for balanced
routing
32
33
Thank you:
any questions?
subhasis.thakur@nuigalway.ie
john.breslin@nuigalway.ie

More Related Content

What's hot

Defining public transport routes for tod 8 october 2013 daisy dwango
Defining public transport routes for tod 8 october 2013 daisy dwangoDefining public transport routes for tod 8 october 2013 daisy dwango
Defining public transport routes for tod 8 october 2013 daisy dwango
ReaVaya_KM
 
Using Workbench & FME Server to Validate Storm Water Network Collection
Using Workbench & FME Server to Validate Storm Water Network CollectionUsing Workbench & FME Server to Validate Storm Water Network Collection
Using Workbench & FME Server to Validate Storm Water Network Collection
Safe Software
 

What's hot (12)

Cooperative load balancing and dynamic channel allocation for cluster based m...
Cooperative load balancing and dynamic channel allocation for cluster based m...Cooperative load balancing and dynamic channel allocation for cluster based m...
Cooperative load balancing and dynamic channel allocation for cluster based m...
 
Cooperative load balancing and dynamic channel allocation for cluster based m...
Cooperative load balancing and dynamic channel allocation for cluster based m...Cooperative load balancing and dynamic channel allocation for cluster based m...
Cooperative load balancing and dynamic channel allocation for cluster based m...
 
Defining public transport routes for tod 8 october 2013 daisy dwango
Defining public transport routes for tod 8 october 2013 daisy dwangoDefining public transport routes for tod 8 october 2013 daisy dwango
Defining public transport routes for tod 8 october 2013 daisy dwango
 
Vermont Power Import Alternatives
Vermont Power Import AlternativesVermont Power Import Alternatives
Vermont Power Import Alternatives
 
Adding capacity on the Steel Railway - Railway Gazette International
Adding capacity on the Steel Railway - Railway Gazette InternationalAdding capacity on the Steel Railway - Railway Gazette International
Adding capacity on the Steel Railway - Railway Gazette International
 
Cooperative load balancing and dynamic
Cooperative load balancing and dynamicCooperative load balancing and dynamic
Cooperative load balancing and dynamic
 
Mta impact analysis
Mta impact analysisMta impact analysis
Mta impact analysis
 
Using Workbench & FME Server to Validate Storm Water Network Collection
Using Workbench & FME Server to Validate Storm Water Network CollectionUsing Workbench & FME Server to Validate Storm Water Network Collection
Using Workbench & FME Server to Validate Storm Water Network Collection
 
Key findings from the Baltic Scope project on preconditions for building cohe...
Key findings from the Baltic Scope project on preconditions for building cohe...Key findings from the Baltic Scope project on preconditions for building cohe...
Key findings from the Baltic Scope project on preconditions for building cohe...
 
Mta impact analysis1
Mta impact analysis1Mta impact analysis1
Mta impact analysis1
 
Sky x Technology (Pranav)
Sky  x Technology (Pranav)Sky  x Technology (Pranav)
Sky x Technology (Pranav)
 
Creating a Hydrological Network for the Yukon Territory
Creating a Hydrological Network for the Yukon TerritoryCreating a Hydrological Network for the Yukon Territory
Creating a Hydrological Network for the Yukon Territory
 

Similar to A Balanced Routing Algorithm for Blockchain Offline Channels using Flocking

QoS based Admission Control using Multipath Scheduler for IP over Satellite N...
QoS based Admission Control using Multipath Scheduler for IP over Satellite N...QoS based Admission Control using Multipath Scheduler for IP over Satellite N...
QoS based Admission Control using Multipath Scheduler for IP over Satellite N...
IJECEIAES
 
Dynamic Manycasting in Optical Split-Incapable WDM Networksf
Dynamic Manycasting in Optical Split-Incapable WDM NetworksfDynamic Manycasting in Optical Split-Incapable WDM Networksf
Dynamic Manycasting in Optical Split-Incapable WDM Networksf
AlyciaGold776
 
11.signal strength based congestion control in manet
11.signal strength based congestion control in manet11.signal strength based congestion control in manet
11.signal strength based congestion control in manet
Alexander Decker
 
Investigating the effects of the common control channel challenge in multicha...
Investigating the effects of the common control channel challenge in multicha...Investigating the effects of the common control channel challenge in multicha...
Investigating the effects of the common control channel challenge in multicha...
IJNSA Journal
 
DATA TRANSPARENT AUTHENTICATION USING QOD IN HYBRID NETWORKS
DATA TRANSPARENT AUTHENTICATION USING QOD IN HYBRID NETWORKSDATA TRANSPARENT AUTHENTICATION USING QOD IN HYBRID NETWORKS
DATA TRANSPARENT AUTHENTICATION USING QOD IN HYBRID NETWORKS
Editor IJMTER
 
INVESTIGATING THE EFFECTS OF THE COMMON CONTROL CHANNEL CHALLENGE IN MULTICHA...
INVESTIGATING THE EFFECTS OF THE COMMON CONTROL CHANNEL CHALLENGE IN MULTICHA...INVESTIGATING THE EFFECTS OF THE COMMON CONTROL CHANNEL CHALLENGE IN MULTICHA...
INVESTIGATING THE EFFECTS OF THE COMMON CONTROL CHANNEL CHALLENGE IN MULTICHA...
IJNSA Journal
 

Similar to A Balanced Routing Algorithm for Blockchain Offline Channels using Flocking (20)

VTU 8TH SEM CSE ADHOC NETWORKS SOLVED PAPERS OF JUNE-2014 DEC-14 & JUNE-2015
VTU 8TH SEM CSE ADHOC NETWORKS SOLVED PAPERS OF JUNE-2014 DEC-14 & JUNE-2015VTU 8TH SEM CSE ADHOC NETWORKS SOLVED PAPERS OF JUNE-2014 DEC-14 & JUNE-2015
VTU 8TH SEM CSE ADHOC NETWORKS SOLVED PAPERS OF JUNE-2014 DEC-14 & JUNE-2015
 
I017616468
I017616468I017616468
I017616468
 
Inspecting Vanet for Determined Ways with Watertight Connectivity
Inspecting Vanet for Determined Ways with Watertight ConnectivityInspecting Vanet for Determined Ways with Watertight Connectivity
Inspecting Vanet for Determined Ways with Watertight Connectivity
 
Ijetcas14 572
Ijetcas14 572Ijetcas14 572
Ijetcas14 572
 
QoS based Admission Control using Multipath Scheduler for IP over Satellite N...
QoS based Admission Control using Multipath Scheduler for IP over Satellite N...QoS based Admission Control using Multipath Scheduler for IP over Satellite N...
QoS based Admission Control using Multipath Scheduler for IP over Satellite N...
 
Modified PREQ in HWMP for Congestion Avoidance in Wireless Mesh Network
Modified PREQ in HWMP for Congestion Avoidance in Wireless Mesh NetworkModified PREQ in HWMP for Congestion Avoidance in Wireless Mesh Network
Modified PREQ in HWMP for Congestion Avoidance in Wireless Mesh Network
 
Project synopsis
Project synopsisProject synopsis
Project synopsis
 
40520130101003
4052013010100340520130101003
40520130101003
 
Dynamic Manycasting in Optical Split-Incapable WDM Networksf
Dynamic Manycasting in Optical Split-Incapable WDM NetworksfDynamic Manycasting in Optical Split-Incapable WDM Networksf
Dynamic Manycasting in Optical Split-Incapable WDM Networksf
 
V.KARTHIKEYAN PUBLISHED ARTICLE AA
V.KARTHIKEYAN PUBLISHED ARTICLE AAV.KARTHIKEYAN PUBLISHED ARTICLE AA
V.KARTHIKEYAN PUBLISHED ARTICLE AA
 
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless NetworkQuadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
 
Impact of Electric Vehicle Integration on Grid
Impact of Electric Vehicle Integration on GridImpact of Electric Vehicle Integration on Grid
Impact of Electric Vehicle Integration on Grid
 
4..[26 36]signal strength based congestion control in manet
4..[26 36]signal strength based congestion control in manet4..[26 36]signal strength based congestion control in manet
4..[26 36]signal strength based congestion control in manet
 
11.signal strength based congestion control in manet
11.signal strength based congestion control in manet11.signal strength based congestion control in manet
11.signal strength based congestion control in manet
 
Investigating the effects of the common control channel challenge in multicha...
Investigating the effects of the common control channel challenge in multicha...Investigating the effects of the common control channel challenge in multicha...
Investigating the effects of the common control channel challenge in multicha...
 
ACHIEVING ENHANCED THROUGHPUT IN MOBILE ADHOC NETWORK USING COLLISION AWARE M...
ACHIEVING ENHANCED THROUGHPUT IN MOBILE ADHOC NETWORK USING COLLISION AWARE M...ACHIEVING ENHANCED THROUGHPUT IN MOBILE ADHOC NETWORK USING COLLISION AWARE M...
ACHIEVING ENHANCED THROUGHPUT IN MOBILE ADHOC NETWORK USING COLLISION AWARE M...
 
DATA TRANSPARENT AUTHENTICATION USING QOD IN HYBRID NETWORKS
DATA TRANSPARENT AUTHENTICATION USING QOD IN HYBRID NETWORKSDATA TRANSPARENT AUTHENTICATION USING QOD IN HYBRID NETWORKS
DATA TRANSPARENT AUTHENTICATION USING QOD IN HYBRID NETWORKS
 
INVESTIGATING THE EFFECTS OF THE COMMON CONTROL CHANNEL CHALLENGE IN MULTICHA...
INVESTIGATING THE EFFECTS OF THE COMMON CONTROL CHANNEL CHALLENGE IN MULTICHA...INVESTIGATING THE EFFECTS OF THE COMMON CONTROL CHANNEL CHALLENGE IN MULTICHA...
INVESTIGATING THE EFFECTS OF THE COMMON CONTROL CHANNEL CHALLENGE IN MULTICHA...
 
Distributed contention based mac protocol for cognitive radio
Distributed contention based mac protocol for cognitive radioDistributed contention based mac protocol for cognitive radio
Distributed contention based mac protocol for cognitive radio
 
Ijetcas14 357
Ijetcas14 357Ijetcas14 357
Ijetcas14 357
 

More from John Breslin

More from John Breslin (20)

Ireland: Island of Innovation and Entrepreneurship
Ireland: Island of Innovation and EntrepreneurshipIreland: Island of Innovation and Entrepreneurship
Ireland: Island of Innovation and Entrepreneurship
 
Old Ireland in Colour
Old Ireland in ColourOld Ireland in Colour
Old Ireland in Colour
 
Collusion Attack from Hubs in the Blockchain Offline Channel Network
Collusion Attack from Hubs in the Blockchain Offline Channel NetworkCollusion Attack from Hubs in the Blockchain Offline Channel Network
Collusion Attack from Hubs in the Blockchain Offline Channel Network
 
Collaborative Leadership to Increase the Northern & Western Region’s Innovati...
Collaborative Leadership to Increase the Northern & Western Region’s Innovati...Collaborative Leadership to Increase the Northern & Western Region’s Innovati...
Collaborative Leadership to Increase the Northern & Western Region’s Innovati...
 
TRICS: Teaching Researchers and Innovators how to Create Startups
TRICS: Teaching Researchers and Innovators how to Create StartupsTRICS: Teaching Researchers and Innovators how to Create Startups
TRICS: Teaching Researchers and Innovators how to Create Startups
 
Entrepreneurship is in Our DNA
Entrepreneurship is in Our DNAEntrepreneurship is in Our DNA
Entrepreneurship is in Our DNA
 
Galway City Innovation District
Galway City Innovation DistrictGalway City Innovation District
Galway City Innovation District
 
Innovation Districts and Innovation Hubs
Innovation Districts and Innovation HubsInnovation Districts and Innovation Hubs
Innovation Districts and Innovation Hubs
 
Disciplined mHealth Entrepreneurship
Disciplined mHealth EntrepreneurshipDisciplined mHealth Entrepreneurship
Disciplined mHealth Entrepreneurship
 
Searching for Startups
Searching for StartupsSearching for Startups
Searching for Startups
 
Intellectual Property: Protecting Ideas, Designs and Brands in the Real World...
Intellectual Property: Protecting Ideas, Designs and Brands in the Real World...Intellectual Property: Protecting Ideas, Designs and Brands in the Real World...
Intellectual Property: Protecting Ideas, Designs and Brands in the Real World...
 
Innovation and Entrepreneurship: Tips, Tools and Tricks
Innovation and Entrepreneurship: Tips, Tools and TricksInnovation and Entrepreneurship: Tips, Tools and Tricks
Innovation and Entrepreneurship: Tips, Tools and Tricks
 
Growing Galway's Startup Community
Growing Galway's Startup CommunityGrowing Galway's Startup Community
Growing Galway's Startup Community
 
Startup Community: What Galway Can Do Next
Startup Community: What Galway Can Do NextStartup Community: What Galway Can Do Next
Startup Community: What Galway Can Do Next
 
Adding More Semantics to the Social Web
Adding More Semantics to the Social WebAdding More Semantics to the Social Web
Adding More Semantics to the Social Web
 
Communities and Tech: Build Which and What Will Come?
Communities and Tech: Build Which and What Will Come?Communities and Tech: Build Which and What Will Come?
Communities and Tech: Build Which and What Will Come?
 
Data Analytics and Industry-Academic Partnerships: An Irish Perspective
Data Analytics and Industry-Academic Partnerships: An Irish PerspectiveData Analytics and Industry-Academic Partnerships: An Irish Perspective
Data Analytics and Industry-Academic Partnerships: An Irish Perspective
 
“I Like” - Analysing Interactions within Social Networks to Assert the Trustw...
“I Like” - Analysing Interactions within Social Networks to Assert the Trustw...“I Like” - Analysing Interactions within Social Networks to Assert the Trustw...
“I Like” - Analysing Interactions within Social Networks to Assert the Trustw...
 
John Breslin at the Innovation Academy
John Breslin at the Innovation AcademyJohn Breslin at the Innovation Academy
John Breslin at the Innovation Academy
 
Engaging Citizens in Research and Innovation: Opportunities and Challenges Af...
Engaging Citizens in Research and Innovation: Opportunities and Challenges Af...Engaging Citizens in Research and Innovation: Opportunities and Challenges Af...
Engaging Citizens in Research and Innovation: Opportunities and Challenges Af...
 

Recently uploaded

SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
CaitlinCummins3
 
Poster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdfPoster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdf
Alexander Litvinenko
 
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
Krashi Coaching
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
中 央社
 

Recently uploaded (20)

BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
 
Improved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio AppImproved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio App
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
 
“O BEIJO” EM ARTE .
“O BEIJO” EM ARTE                       .“O BEIJO” EM ARTE                       .
“O BEIJO” EM ARTE .
 
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
 
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
 
How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17
 
The Liver & Gallbladder (Anatomy & Physiology).pptx
The Liver &  Gallbladder (Anatomy & Physiology).pptxThe Liver &  Gallbladder (Anatomy & Physiology).pptx
The Liver & Gallbladder (Anatomy & Physiology).pptx
 
Word Stress rules esl .pptx
Word Stress rules esl               .pptxWord Stress rules esl               .pptx
Word Stress rules esl .pptx
 
The Ball Poem- John Berryman_20240518_001617_0000.pptx
The Ball Poem- John Berryman_20240518_001617_0000.pptxThe Ball Poem- John Berryman_20240518_001617_0000.pptx
The Ball Poem- John Berryman_20240518_001617_0000.pptx
 
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjjStl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
 
Poster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdfPoster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdf
 
Book Review of Run For Your Life Powerpoint
Book Review of Run For Your Life PowerpointBook Review of Run For Your Life Powerpoint
Book Review of Run For Your Life Powerpoint
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptx
 
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
 
philosophy and it's principles based on the life
philosophy and it's principles based on the lifephilosophy and it's principles based on the life
philosophy and it's principles based on the life
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
 
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading RoomSternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
 
An Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppAn Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge App
 
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING IIII BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
 

A Balanced Routing Algorithm for Blockchain Offline Channels using Flocking