Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

For any questions related to tip selection algorithm in IOTA

2
votes
0answers
64 views
+100

How to select a starting transaction at `depth` without Milestones?

Tip selection uses a depth parameter that the TipSelectorImpl accepts to determine a starting transaction, actually an N-deep Milestone, for the approved Random Walk Monte Carlo random tip selection ...
2
votes
1answer
76 views

What causes Coordinator issued Milestones to act as preferred tips?

As seen below. Red Coordinator (COO) issued Miletones are much more likely to be selected as tips. They are forming what are known as blowballs. Although there are some other transactions that act as ...
0
votes
1answer
40 views

How does the confirmation probability of any transaction also depend on the confirmation status of chosen tips?

The ACME vendor wishes to attach transactions to the Tangle through the network and be guaranteed that it has a chance that the transaction will be confirmed with a determined level of confidence. ...
3
votes
1answer
68 views

In IRI version 1.5.2, is the prevention of lazy tip selection a further entrenchment of the Coordinator?

For background, please read: https://blog.iota.org/coming-soon-iri-1-5-2-52114ca67a70 Under the hood, while doing validation, IRI will now remember the most recent milestone referenced by each ...
3
votes
0answers
55 views

Validation of Transaction

What information must be stored in a node so that it validates a particular transaction? Also which node information must be stored and how that is relevant in validating a transaction?
4
votes
3answers
147 views

Tip selection algorithm used for data transactions

A data transaction on the Tangle (a.k.a. zero value transaction) does not need confirmation. The reason for value transactions to all use a similar tip selection algorithm is that it increases the ...
1
vote
2answers
95 views

How is the correct way to retrieve the two transactions that had been confirmed in order to create a transaction

I am trying to retrieve all new confirmed transactions from the tangle and for each transaction the corresponding transactions that have been confirmed in order to be able to create that transaction. ...
1
vote
1answer
68 views

Are there entities that can submit transactions without having to approve a tip?

In 'The Tangle' white paper, at the beginning of Section 4, this statement is made: It is possible for the attacker to have a plethora of Sybil identities which are not required to approve tips. ...
4
votes
1answer
84 views

Is it intended that getTransactionsToApprove can possibly return non-tips as well?

If one calls the API function getTransactionsToApprove() one expects to receive 2 tips. To this end it calls the randomWalk() method two times. However I noticed that the randomWalk() routine contains ...
4
votes
0answers
42 views

What is the purpose of numWalks API parameter?

The IOTA whitepaper describes the tip selection algorithm in the Section 4.1. The idea there is to select N starting points in the tangle randomly (subject to some conditions) and then to do a random ...
4
votes
1answer
93 views

How does IOTA detect inconsistency?

For the error "com.iota.iri.service.TipsManager - Ledger inconsistency detected", does the inconsistency here mean local database corruption? I checked the source code of tip manager and ...
4
votes
3answers
182 views

What happens to a Subtangle if it attaches to an invalid transaction?

If I have a large offline Subtangle with 1000 transactions and I choose to bring it online by attaching it to tip T, what happens if tip T ends up being invalid later on? Does my entire Subtangle ...
5
votes
1answer
72 views

What's the incentive to use recommended tip selection algorithm for MAM transactions?

As far as I understand MAM users don't care if their transactions will be ever confirmed. They use the tangle just as a transport layer. So my question is: Why would they use any tip selection ...
10
votes
1answer
957 views

What is the Actual IOTA Algorithm for Tip Selection?

The IOTA Whitepaper dances around suggestions as to how a tip selection algorithm should be constructed. We need checkpoints for security to ensure that λ > μ (Arrival rate of honest nodes) > ...
6
votes
3answers
230 views

Does the Tangle enforce a tip-selection algorithm?

Can spammers use their own algorithm to non-randomly select tips — possibly then continuously confirming the same transactions over and over again while inundating the network? This was a recent ...
3
votes
1answer
145 views

Priority spam tx?

I was spamming my fullnode for educational purposes. Although I am helping other tx to get confirmed, I noticed that my own spam tx have a very low confirmation probability. Is it intentionally and ...
15
votes
2answers
522 views

Without the Coordinator, how will the network decide which double-spend succeeds?

Since each double spend, from its perspective, is a valid transaction, they are equally likely to be selected as tips. How will multiple parties agree for certain which one has confirmed, in a timely ...
2
votes
1answer
59 views

In IOTA can two transactions reference the same tips

When a transaction is added to the tangle it must reference two other transactions (tips) already in the tangle. Can someone tell me what happens if two transactions, each posted by different people, ...
5
votes
1answer
55 views

Why is “getTransactionsToApprove” returning identical trunk & branch hashes

When I set the depth low (1-3) in the "getTransfersToApprove" function, I will often times get the same hash in trunk & branch transactions, they are supposed to be different. Why? The "...
3
votes
1answer
52 views

Does the tip selection depend on how quickly the proof of work is done?

I read that the tip selection chooses the newest transactions with a higher probability than the older ones in the tangle. So I am afraid that my computer is too slow. Do I have a better chance to ...
6
votes
1answer
142 views

Why does the tip-selection prefer new tips?

Most of the issues regarding slow or never confirmed transactions seem to arise from time-intensive POW and a badly connected full-node, which both lead to an attach-position not at the tangles "front"...
2
votes
1answer
55 views

When are unconfirmed transactions forgotten?

So as I understand it, new transactions are new tips of the tangle, and older transactions are more and more unlikely to be picked. At what point are illegal or unconfirmed transactions removed from ...
3
votes
1answer
30 views

API getTransactionsToApprove tip timeout

I am trying to create a transaction via the Iri API (using curl), I understand that I must first find 2 unapproved transactions using "getTransactionsToApprove". These unapproved transactions are also ...
4
votes
1answer
89 views

Why are some transactions directly confirmed by two other transactions?

https://blog.iota.org/a-primer-on-iota-with-presentation-e0a6eb2cc621 On the presentation Dominik describes the transaction initiation process, in which the second step is random tip selection, ...
5
votes
2answers
231 views

What are tips and what is the tip selection algorithm?

What are tips and what do they do? And what is the tip select algorithm and where is it used for?
4
votes
1answer
88 views

Is the tip selection algorithm run only on full nodes?

It appears that running the tip selection algorithm on the tangle does not only require seeing a large part of it but also involves some computation effort that is not insignificant. This leads to the ...