Is Directed Acyclic Graph (DAG) Blockchain’s New Competitor?

Directed Acyclic Graph (DAG) stands as a possible competitor to the blockchain, capable of making new cryptocurrencies while overcoming some of the issues inherent to blockchain tech.

This brief overview examines the emergence of DAG and whether it can compete with blockchain.

B to D: From Blockchain to DAG

If you’ve been reading up on blockchain technology for long enough, you’ll know it’s not all moonshine and roses. Technology is always limited, never perfect, because it’s a constantly evolving discipline that is dynamic, imaginative, and inventive by its very nature.

Where there is a technology, there will be drawbacks and limitations, and it’s this very fact that enables other new technologies to come to the fore to bridge those minus points.

While it may sound cryptic and puzzling to non-techies, Directed Acyclic Graph is a well-known data structure in Computer Science. DAG believes it can shed light on some of blockchain’s dark corners.

An abstract detailing a cryptocurrency application was first presented by Sergio Demian Lerner in 2015 for Dagcoin (although the product never came to fruition), but computer scientists had been working on the technology even before this release.

The DAG Promise

Imagine a cryptocurrency industry where there are no miners, no block size issues, no 51 percent attack, and even more decentralization. Possible?

DAG says it is.

We’ve presented a new cryptocurrency design based on a DAG structure where there are no fixed blocks and where each transaction carries its own proof of work. Also we’ve presented two optimizations that allow storing and dynamically updating the DAG-chain consuming low CPU resources. It must be noted however that the proposed DAG-coin cannot verify new transactions using only a subset of the block-chain, such as Bitcoin’s UTXO set. However, by storing the most recent transactions in a fast cache, and by using checkpoints where such that older transactions cannot be references, the system can be made as fast as Bitcoin, or faster.

 Sergio Demian Lerner

Currently, DAG is an underground technology still in its infancy, and there is much work to be done to build development and adoption levels to the extent we’ve seen with blockchain. It will be up to disruptively pioneering startups to usher us into yet another new technological era that follows the cryptocurrency line.

DAG Coins

Two of the most promising companies working on DAG at the moment are IOTA and ByteBall.

IOTA makes use of a partial PoW (Proof-of-Work) stake, and so cannot be considered a full DAG application, but the product’s usage of it makes for an enticing look into what such a technology might provide in future. ByteBall, on the other hand, is a few steps closer to the true nature of DAG.

IOTA

IOTA

  • A hardware-agnostic system that boasts a complete absence of transaction fees.
  • Utilization of a side level PoW confirmation schema, as an anti-spam measurement.
  • Sports a roadmap with enticing features up ahead.

Good for: IOT (Internet of Things), M2M (Machine to Machine) communication.


ByteBall

Byteball

  • A tamper-proof decentralized storage system for arbitrary data.
  • Final confirmation on main chain does not require any PoW evaluation, making it a more robust DAG system.

Good for: Transfer of value, H2H (Human to Human) communication.

Ethereum Founder on DAGs and Hash Graphs

According to Vitalik Buterin:

…they do have some value, particularly in reducing latency, so basically you can design systems where the latency goes down from something like Ethereum’s 14 seconds possibly to 1 second…

He adds that it’s, however, not a panacea:

…what they do not solve is, first of all, these things do not solve a scalability problem.

He provides his insight into the problematic nature of scalability as it stands within the capabilities of all currently existing technologies:

…you still have the issue that every node has to process every transaction, then you do not have what I would consider high scalability. You know, so far every hash graph, like B System I’ve seen, even if it means succeeding in improving latency, and it may succeed at somewhat improving the amount of kind of like by a small constant factor the scalability…

Limitations

Just because DAG is an improvement on existing blockchain technology does not mean it’s the new be-all and end-all. It’s not without its own kinks and limitations, and it’s no stranger to critique from within the programming community over aspects like the effectiveness of its consensus algorithm.

However, these issues are being worked on by very bright minds who will make it come into its own due to their tireless contributions. Sounds a lot like blockchain’s early days. Let’s see what the future holds!

Imagine That

Overall, the notion that some of the current issues the blockchain industry is facing can be overcome by the introduction of DAG technology is a promising one.

Hard forks, influential miners with the ability to manipulate hash power, increasing fees, and security attacks might all soon be a thing of the past if DAG has anything to do with it. And a world in which hundreds of thousands of transactions could be made every second would surely be a great mood booster after bitcoin’s current tortoise-like confirmation crawl.

8 Comments

  • Daniel Long
    Posted January 7, 2018 7:11 pm 0Likes
  • ron
    Posted January 10, 2018 2:59 am 0Likes

    Nadja, there is another company that is in the ICO stage now name Travelflex (travelflex.org). They are a crypto-currency company that is pro-claiming to disrupt the travel industry using the DAG technology. Will this be the 3rd reputable crypto-currency company using DAG? Any thoughts on TravelFlex?

  • Davej
    Posted February 22, 2018 2:36 am 0Likes

    Raiblocks now rebranded to NANO is another DAG coin.

  • Davej
    Posted February 22, 2018 2:38 am 0Likes

    NANO, FEE-LESS, SUPER FAST TRANSACTIONS, ECO FRIENDLY (MINERLESS).

  • Crypto.bob1876
    Posted March 29, 2018 1:24 am 0Likes

    The problem for the crypto community is that nearly all DAG based coins/tokens can’t be mined by the community at large.
    INTRODUCING, XDAG=DAGGER COIN. THe crypto worlds first mineable DAG based coin. No ICO, NO Premine, Community Driven, Minebale with CPU and GPU.
    Originally called CHEATCOIN, original dev CHEATOSHIN, launched in Dec. 2017. Network went live in Jan. 2018. Due to life’s unexpected slaps in the face, CHEATOSHIN had to stop development and officially gave over XDAG to the XDAG community.
    The coin was at first only mineable with CPU. The XDAG community has stepped up and developed GPU miners and a roadmap to the future of XDAG. The community is also cleaning up the code and implementing privacy features and smart contract capabilities. This not a fork of another coin, it is an original, from the ground up, project. This not a rewrite of another algorithm. This is an original, decentralized, DAG based project that is mineable and driven by the community, not by a bunch of suits in a boardroom. Check it out at XDAG.io

    • FFF
      Posted October 24, 2018 2:34 am 0Likes

      I know xdag very good. But the network is based on dnet. This is the main problem. Network is very often down because of desync. One pool change the time from UTC to another and all network is down. Pools are the backbone of the network (solo mining is not possible), which run full node. They is a whitelist so you must be approved by community to be your pool on whitelist. Mining serve only for emission of new xdag. Mining is not useful (it doesn’t validate transactions). Miners are only finding blocks. Pools needs to run on expensive hardware. Min 8 core, 240 GB and more SSD, 48 GB RAM. No pools, no miners, no network, no coins 😀 Good Luck with xdag.

  • Tn
    Posted June 18, 2018 4:12 am 0Likes

    Silent Notary improves on the DAG architecture. https://coinmarketcap.com/currencies/silent-notary/

  • James
    Posted July 3, 2018 2:06 pm 0Likes

    Bcoo just announce an improve DAG structure.

Leave a comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.