Parameterized Pulsed Transaction Injection Computation Model And Performance Optimizer For IOTA-Tango View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2018-10-17

AUTHORS

Bruno Andriamanalimanana , Chen-Fu Chiang , Jorge Novillo , Sam Sengupta , Ali Tekeoglu

ABSTRACT

To keep a cryptocurrency system at its optimal performance, it is necessary to utilize the resources and avoid latency in its network. To achieve this goal, dynamically and efficiently injecting the unverified transactions to enable synchronicity based on the current system configuration and the traffic of the network is crucial. To meet this need, we design the pulsed transaction injection parameterization (PTIP) protocol to provide a preliminary dynamic injection mechanism. To further assist the network to achieve its subgoals based on various house policies (such as maximal revenue to the network or maximum throughput of the system), we turn the house policy based optimization into a 0/1 knapsack problem. To efficiently solve these NP-hard problems, we adapt and improve a fully polynomial time approximation scheme (FPTAS) and dynamic programming as components in our approximate optimization algorithm. More... »

PAGES

74-84

References to SciGraph publications

  • 2018-10-17. Semi-synchronocity Enabling Protocol and Pulsed Injection Protocol For A Distributed Ledger System in ADVANCES ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING
  • 2003. Approximation Algorithms in NONE
  • Book

    TITLE

    Advances on P2P, Parallel, Grid, Cloud and Internet Computing

    ISBN

    978-3-030-02606-6
    978-3-030-02607-3

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-030-02607-3_7

    DOI

    http://dx.doi.org/10.1007/978-3-030-02607-3_7

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1107669893


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Applied Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "SUNY Polytechnic Institute", 
              "id": "https://www.grid.ac/institutes/grid.441535.2", 
              "name": [
                "State University of New York Polytechnic Institute, 100 Seymour Ave, 13502, Utica, NY, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Andriamanalimanana", 
            "givenName": "Bruno", 
            "id": "sg:person.011261761763.36", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011261761763.36"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "SUNY Polytechnic Institute", 
              "id": "https://www.grid.ac/institutes/grid.441535.2", 
              "name": [
                "State University of New York Polytechnic Institute, 100 Seymour Ave, 13502, Utica, NY, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Chiang", 
            "givenName": "Chen-Fu", 
            "id": "sg:person.07770013413.87", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07770013413.87"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "SUNY Polytechnic Institute", 
              "id": "https://www.grid.ac/institutes/grid.441535.2", 
              "name": [
                "State University of New York Polytechnic Institute, 100 Seymour Ave, 13502, Utica, NY, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Novillo", 
            "givenName": "Jorge", 
            "id": "sg:person.012654722763.41", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012654722763.41"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "SUNY Polytechnic Institute", 
              "id": "https://www.grid.ac/institutes/grid.441535.2", 
              "name": [
                "State University of New York Polytechnic Institute, 100 Seymour Ave, 13502, Utica, NY, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Sengupta", 
            "givenName": "Sam", 
            "id": "sg:person.013452303363.43", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013452303363.43"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "SUNY Polytechnic Institute", 
              "id": "https://www.grid.ac/institutes/grid.441535.2", 
              "name": [
                "State University of New York Polytechnic Institute, 100 Seymour Ave, 13502, Utica, NY, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Tekeoglu", 
            "givenName": "Ali", 
            "id": "sg:person.013160700155.72", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013160700155.72"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/s0377-2217(99)00265-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005414980"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-04565-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039629325", 
              "https://doi.org/10.1007/978-3-662-04565-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-04565-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039629325", 
              "https://doi.org/10.1007/978-3-662-04565-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1504/ijguc.2016.077491", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1067459312"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-030-02607-3_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1107669872", 
              "https://doi.org/10.1007/978-3-030-02607-3_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-030-02607-3_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1107669872", 
              "https://doi.org/10.1007/978-3-030-02607-3_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/csnet.2018.8602956", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1111267626"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2018-10-17", 
        "datePublishedReg": "2018-10-17", 
        "description": "To keep a cryptocurrency system at its optimal performance, it is necessary to utilize the resources and avoid latency in its network. To achieve this goal, dynamically and efficiently injecting the unverified transactions to enable synchronicity based on the current system configuration and the traffic of the network is crucial. To meet this need, we design the pulsed transaction injection parameterization (PTIP) protocol to provide a preliminary dynamic injection mechanism. To further assist the network to achieve its subgoals based on various house policies (such as maximal revenue to the network or maximum throughput of the system), we turn the house policy based optimization into a 0/1 knapsack problem. To efficiently solve these NP-hard problems, we adapt and improve a fully polynomial time approximation scheme (FPTAS) and dynamic programming as components in our approximate optimization algorithm.", 
        "editor": [
          {
            "familyName": "Xhafa", 
            "givenName": "Fatos", 
            "type": "Person"
          }, 
          {
            "familyName": "Leu", 
            "givenName": "Fang-Yie", 
            "type": "Person"
          }, 
          {
            "familyName": "Ficco", 
            "givenName": "Massimo", 
            "type": "Person"
          }, 
          {
            "familyName": "Yang", 
            "givenName": "Chao-Tung", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-030-02607-3_7", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-030-02606-6", 
            "978-3-030-02607-3"
          ], 
          "name": "Advances on P2P, Parallel, Grid, Cloud and Internet Computing", 
          "type": "Book"
        }, 
        "name": "Parameterized Pulsed Transaction Injection Computation Model And Performance Optimizer For IOTA-Tango", 
        "pagination": "74-84", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-030-02607-3_7"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "93546718be539065689db93658ae5eced7c95908d8e211df9459b8f099c67fc2"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1107669893"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-030-02607-3_7", 
          "https://app.dimensions.ai/details/publication/pub.1107669893"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T04:39", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000321_0000000321/records_74918_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-030-02607-3_7"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-02607-3_7'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-02607-3_7'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-02607-3_7'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-02607-3_7'


     

    This table displays all metadata directly associated to this object as RDF triples.

    125 TRIPLES      23 PREDICATES      31 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-030-02607-3_7 schema:about anzsrc-for:01
    2 anzsrc-for:0102
    3 schema:author N2483f3d07ddb432ba6c3535070c3d17f
    4 schema:citation sg:pub.10.1007/978-3-030-02607-3_3
    5 sg:pub.10.1007/978-3-662-04565-7
    6 https://doi.org/10.1016/s0377-2217(99)00265-9
    7 https://doi.org/10.1109/csnet.2018.8602956
    8 https://doi.org/10.1504/ijguc.2016.077491
    9 schema:datePublished 2018-10-17
    10 schema:datePublishedReg 2018-10-17
    11 schema:description To keep a cryptocurrency system at its optimal performance, it is necessary to utilize the resources and avoid latency in its network. To achieve this goal, dynamically and efficiently injecting the unverified transactions to enable synchronicity based on the current system configuration and the traffic of the network is crucial. To meet this need, we design the pulsed transaction injection parameterization (PTIP) protocol to provide a preliminary dynamic injection mechanism. To further assist the network to achieve its subgoals based on various house policies (such as maximal revenue to the network or maximum throughput of the system), we turn the house policy based optimization into a 0/1 knapsack problem. To efficiently solve these NP-hard problems, we adapt and improve a fully polynomial time approximation scheme (FPTAS) and dynamic programming as components in our approximate optimization algorithm.
    12 schema:editor Nfc27ae72c2bc4634a26314841e59bda9
    13 schema:genre chapter
    14 schema:inLanguage en
    15 schema:isAccessibleForFree false
    16 schema:isPartOf N5c7bad3a5bfa433396f581809e53e51a
    17 schema:name Parameterized Pulsed Transaction Injection Computation Model And Performance Optimizer For IOTA-Tango
    18 schema:pagination 74-84
    19 schema:productId Nd0d6849f40e6478aa4f504f485031653
    20 Nef31b612372f48528444c42dc0fc3f06
    21 Nf724274063f24501852ee3f93cfea53a
    22 schema:publisher N3e2574b7de3c49c6aede89db473d55f5
    23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1107669893
    24 https://doi.org/10.1007/978-3-030-02607-3_7
    25 schema:sdDatePublished 2019-04-16T04:39
    26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    27 schema:sdPublisher N8c64a711429049d7867786ce02940cc4
    28 schema:url https://link.springer.com/10.1007%2F978-3-030-02607-3_7
    29 sgo:license sg:explorer/license/
    30 sgo:sdDataset chapters
    31 rdf:type schema:Chapter
    32 N023ffff37bf748a3b0a6a2b2c7ccde28 schema:familyName Ficco
    33 schema:givenName Massimo
    34 rdf:type schema:Person
    35 N132f7968edbe49e7a1e0b5c98d5f630b schema:familyName Leu
    36 schema:givenName Fang-Yie
    37 rdf:type schema:Person
    38 N1e9a90168df1472da029521b1515be82 rdf:first sg:person.013452303363.43
    39 rdf:rest Nf5617ccb309c4a21a8794c078e56a24f
    40 N2483f3d07ddb432ba6c3535070c3d17f rdf:first sg:person.011261761763.36
    41 rdf:rest Nd8ec220c36024371bb921da63742105f
    42 N3c6a101bcdac45f5bc887b7c72d97f29 rdf:first N57eaa124ce3c4eac949e7689bddf2d28
    43 rdf:rest rdf:nil
    44 N3e2574b7de3c49c6aede89db473d55f5 schema:location Cham
    45 schema:name Springer International Publishing
    46 rdf:type schema:Organisation
    47 N57eaa124ce3c4eac949e7689bddf2d28 schema:familyName Yang
    48 schema:givenName Chao-Tung
    49 rdf:type schema:Person
    50 N5c7bad3a5bfa433396f581809e53e51a schema:isbn 978-3-030-02606-6
    51 978-3-030-02607-3
    52 schema:name Advances on P2P, Parallel, Grid, Cloud and Internet Computing
    53 rdf:type schema:Book
    54 N7cdfe5d4fc8c4708803a5e3024e144f2 schema:familyName Xhafa
    55 schema:givenName Fatos
    56 rdf:type schema:Person
    57 N8c64a711429049d7867786ce02940cc4 schema:name Springer Nature - SN SciGraph project
    58 rdf:type schema:Organization
    59 N96db34a5fc9146adaee33d77be721ab6 rdf:first N023ffff37bf748a3b0a6a2b2c7ccde28
    60 rdf:rest N3c6a101bcdac45f5bc887b7c72d97f29
    61 Nd0d6849f40e6478aa4f504f485031653 schema:name doi
    62 schema:value 10.1007/978-3-030-02607-3_7
    63 rdf:type schema:PropertyValue
    64 Nd8ec220c36024371bb921da63742105f rdf:first sg:person.07770013413.87
    65 rdf:rest Nf81a76c3e3214542bced99ffa1823e09
    66 Ne395d111fece460cb0dc66ec2bb07883 rdf:first N132f7968edbe49e7a1e0b5c98d5f630b
    67 rdf:rest N96db34a5fc9146adaee33d77be721ab6
    68 Nef31b612372f48528444c42dc0fc3f06 schema:name readcube_id
    69 schema:value 93546718be539065689db93658ae5eced7c95908d8e211df9459b8f099c67fc2
    70 rdf:type schema:PropertyValue
    71 Nf5617ccb309c4a21a8794c078e56a24f rdf:first sg:person.013160700155.72
    72 rdf:rest rdf:nil
    73 Nf724274063f24501852ee3f93cfea53a schema:name dimensions_id
    74 schema:value pub.1107669893
    75 rdf:type schema:PropertyValue
    76 Nf81a76c3e3214542bced99ffa1823e09 rdf:first sg:person.012654722763.41
    77 rdf:rest N1e9a90168df1472da029521b1515be82
    78 Nfc27ae72c2bc4634a26314841e59bda9 rdf:first N7cdfe5d4fc8c4708803a5e3024e144f2
    79 rdf:rest Ne395d111fece460cb0dc66ec2bb07883
    80 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    81 schema:name Mathematical Sciences
    82 rdf:type schema:DefinedTerm
    83 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
    84 schema:name Applied Mathematics
    85 rdf:type schema:DefinedTerm
    86 sg:person.011261761763.36 schema:affiliation https://www.grid.ac/institutes/grid.441535.2
    87 schema:familyName Andriamanalimanana
    88 schema:givenName Bruno
    89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011261761763.36
    90 rdf:type schema:Person
    91 sg:person.012654722763.41 schema:affiliation https://www.grid.ac/institutes/grid.441535.2
    92 schema:familyName Novillo
    93 schema:givenName Jorge
    94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012654722763.41
    95 rdf:type schema:Person
    96 sg:person.013160700155.72 schema:affiliation https://www.grid.ac/institutes/grid.441535.2
    97 schema:familyName Tekeoglu
    98 schema:givenName Ali
    99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013160700155.72
    100 rdf:type schema:Person
    101 sg:person.013452303363.43 schema:affiliation https://www.grid.ac/institutes/grid.441535.2
    102 schema:familyName Sengupta
    103 schema:givenName Sam
    104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013452303363.43
    105 rdf:type schema:Person
    106 sg:person.07770013413.87 schema:affiliation https://www.grid.ac/institutes/grid.441535.2
    107 schema:familyName Chiang
    108 schema:givenName Chen-Fu
    109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07770013413.87
    110 rdf:type schema:Person
    111 sg:pub.10.1007/978-3-030-02607-3_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1107669872
    112 https://doi.org/10.1007/978-3-030-02607-3_3
    113 rdf:type schema:CreativeWork
    114 sg:pub.10.1007/978-3-662-04565-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039629325
    115 https://doi.org/10.1007/978-3-662-04565-7
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1016/s0377-2217(99)00265-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005414980
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1109/csnet.2018.8602956 schema:sameAs https://app.dimensions.ai/details/publication/pub.1111267626
    120 rdf:type schema:CreativeWork
    121 https://doi.org/10.1504/ijguc.2016.077491 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067459312
    122 rdf:type schema:CreativeWork
    123 https://www.grid.ac/institutes/grid.441535.2 schema:alternateName SUNY Polytechnic Institute
    124 schema:name State University of New York Polytechnic Institute, 100 Seymour Ave, 13502, Utica, NY, USA
    125 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...