Transaction-Oriented Simulation In Ad Hoc Grids

TRANSACTION-ORIENTED SIMULATION IN AD HOC GRIDS Gerald Krafft This report is submitted in partial fulfilment of the requirements of the M.Sc.

Entity Class

Research

Jurisdiction

Global

Characters Indexed

522K

Minted

2026-06-29

Source

https://arxiv.org/abs/0704.1827…

Pipeline

BST-PIPELINE-1.0.0

◈ Canonical Citation — Copy These URLs ROOT-LD · MANIFEST · INDEX

Canonical URL

https://boisestandard.org/ai/research/0704.1827/

Root-LD JSON

https://boisestandard.org/ai/research/0704.1827/root-ld.json

Manifest JSON

https://boisestandard.org/ai/research/0704.1827/manifest.json

Index JSON

https://boisestandard.org/ai/research/0704.1827/index.json

Full Body Text

https://boisestandard.org/ai/research/0704.1827/body.txt

◈ Document Body — Full Text · 522K CharactersFTS5 INDEXED

TRANSACTION-ORIENTED SIMULATION IN AD HOC GRIDS Gerald Krafft This report is submitted in partial fulfilment of the requirements of the M.Sc. degree in Advanced Computer Science at the Westminster University. Supervisor: Vladimir Getov th Submitted on: 24 January 2007 Abstract I Abstract Computer Simulation is an important area of Computer Science that is used in many other research areas like for instance engineering, military, biology and climate research. But the growing demand for more and more complex simulations can lead to long runtimes even on modern computer systems. Performing complex Computer Simulations in parallel, distributed across several processors or computing nodes within a network has proven to reduce the runtime of such complex simulations. Large-scale parallel computer systems are usually very expensive. Grid Computing is a cost-effective way to perform resource intensive computing tasks because it allows several organisations to share their computing resources. Besides more traditional Computing Grids the concept of Ad Hoc Grids has emerged that offers a dynamic and transient resource-sharing infrastructure, suitable for short-term collaborations and with a very small administrative overhead to allow even small organisations or individual users to form Computing Grids. A Grid framework that fulfils the requirements of Ad Hoc Grids is ProActive. This paper analyses the possibilities of performing parallel transaction-oriented simulations with a special focus on the space-parallel approach and discrete event simulation synchronisation algorithms that are suitable for transaction-oriented simulation and the target environment of Ad Hoc Grids. To demonstrate the findings a Java-based parallel transaction-oriented simulator is implemented on the basis of the promising Shock Resistant Time Warp synchronisation algorithm and using the Grid framework ProActive. The validation of this parallel simulator shows that the Shock Resistant Time Warp algorithm can successfully reduce the number of rolled back Transaction moves but it also reveals circumstances in which the Shock Resistant Time Warp algorithm can be outperformed by the normal Time Warp algorithm. The conclusion of this paper suggests possible improvements to the Shock Resistant Time Warp algorithm to avoid such problems. Table of Content Table of Content 1 INTRODUCTION ...................................................................................................1 2 FUNDAMENTAL CONCEPTS .............................................................................4 2.1 GRID COMPUTING...............................................................................................4 2.1.1 Ad Hoc Grids.............................................................................................5 2.2 GRANULARITY AND HARDWAREARCHITECTURE................................................6 2.3 SIMULATION TYPES.......................................................................

◈ Root-LD — Three-Layer Provenance Record HELIX POSITION 1

LAYER 1 — ANCHOR · IMMUTABLE · PROVENANCE CORE · FEDERATION ID · 2026-06-29

{
  "@type": "rld:Anchor",
  "rld:uuid": "c5be304a-4e1c-4d4b-86fd-9b9320fdbe3c",
  "rld:federationId": "bs-9225ec04",
  "rld:contentHash": "efc67b14a459b64f585600cda1c45066b356c7ac5d8b23aaa0c8c65c4f89efec",
  "rld:primarySource": "https://arxiv.org/abs/0704.1827",
  "rld:sourceDomain": "",
  "rld:sourceVerified": false,
  "rld:collectionMethod": "fetch",
  "rld:collectionDate": "2026-06-29T22:01:16.157540+00:00",
  "rld:generationMethod": "automated",
  "rld:humanVerified": false,
  "rld:specVersion": "1.0",
  "rld:mintedAt": "2026-06-29T22:03:23.951606+00:00",
  "rld:pipeline": "BST-PIPELINE-1.0.0",
  "rld:pipelineRunId": "BST-PIPELINE-1.0.0-2026-06-29T22:01:16Z",
  "rld:entityClass": "research",
  "rld:mintTier": "research",
  "rld:schemaType": "ScholarlyArticle",
  "rld:immutable": true,
  "rld:immutableNote": "This anchor is immutable after mint. Amendment or re-mint produces a new helix position. The prior record is preserved in rld:crawlRecord. Constitutional Law II: the timestamp is the record.",
  "rld:manifest": {
    "bs:entityClass": "research",
    "bs:mintTier": "research",
    "bs:schemaType": "ScholarlyArticle",
    "bs:hasBody": true,
    "bs:hasRegulatory": false,
    "bs:hasResearch": true,
    "bs:hasDomain": false,
    "bs:hasSupplyChain": false,
    "bs:hasEnforcementDate": false,
    "bs:hasPenaltyProvision": false,
    "bs:hasAuthors": false,
    "bs:hasDoi": false,
    "bs:jurisdiction": "global",
    "bs:corpusSlug": "research",
    "bs:charCount": 522224,
    "bs:pageCount": 241,
    "rld:toc": {
      "rootLd": "https://boisestandard.org/ai/research/0704.1827/root-ld.json",
      "manifest": "https://boisestandard.org/ai/research/0704.1827/manifest.json",
      "indexRecord": "https://boisestandard.org/ai/research/0704.1827/index.json",
      "body": "https://boisestandard.org/ai/research/0704.1827/#root-ld-body",
      "anchor": "https://boisestandard.org/ai/research/0704.1827/#root-ld-anchor",
      "recursive": "https://boisestandard.org/ai/research/0704.1827/#root-ld-recursive",
      "regulatory": null,
      "research": "https://boisestandard.org/ai/research/0704.1827/#root-ld-body/research",
      "domain": null,
      "supplyChain": null
    }
  },
  "rld:linkPod": {
    "bsCanonicalUrl": "https://boisestandard.org/ai/research/0704.1827/",
    "rootLdUrl": "https://boisestandard.org/ai/research/0704.1827/root-ld.json",
    "manifestUrl": "https://boisestandard.org/ai/research/0704.1827/manifest.json",
    "indexJsonUrl": "https://boisestandard.org/ai/research/0704.1827/index.json",
    "sourceUrl": "https://arxiv.org/abs/0704.1827",
    "corpusUrl": "https://boisestandard.org/corpus/research/",
    "vocabUrl": "https://boisestandard.org/vocab#"
  }
}

LAYER 2 — BODY · FROZEN AT MINT · COMPLETE MEASUREMENT SNAPSHOT · 522K CHARS

{
  "@type": "rld:Body",
  "@id": "https://boisestandard.org/ai/research/0704.1827/#root-ld-body",
  "rld:frozenAt": "2026-06-29T22:03:23.951606+00:00",
  "rld:bodyType": "research_corpus",
  "bs:identity": {
    "@id": "https://boisestandard.org/ai/research/0704.1827/#root-ld-body/identity",
    "title": "Transaction-Oriented Simulation In Ad Hoc Grids",
    "slug": "",
    "entityClass": "research",
    "corpusSlug": "research",
    "bsCanonicalUrl": "https://boisestandard.org/ai/research/0704.1827/",
    "sourceUrl": "https://arxiv.org/abs/0704.1827"
  },
  "bs:research": {
    "@id": "https://boisestandard.org/ai/research/0704.1827/#root-ld-body/research",
    "doi": "",
    "arxivId": "0704.1827",
    "authors": [],
    "venue": "",
    "publicationDate": "",
    "researchCategories": [],
    "abstract": "",
    "citationCount": 0,
    "openAccess": false,
    "license": "",
    "note": "Research corpus record. Every field traces to the source. arXiv API or Semantic Scholar as primary source. Constitutional Law I."
  },
  "bs:provenance": {
    "@id": "https://boisestandard.org/ai/research/0704.1827/#root-ld-body/provenance",
    "sourceUrl": "https://arxiv.org/abs/0704.1827",
    "collectionMethod": "api",
    "collectionDate": "2026-06-29T22:01:16.157540+00:00",
    "contentHash": "efc67b14a459b64f585600cda1c45066b356c7ac5d8b23aaa0c8c65c4f89efec",
    "pipelineVersion": "BST-PIPELINE-1.0.0",
    "mintedAt": "2026-06-29T22:03:23.951606+00:00"
  },
  "bs:textSummary": {
    "charCount": 522224,
    "fullBodyUrl": "https://boisestandard.org/ai/research/0704.1827/body.txt",
    "excerpt": "##PAGE:1##\nTRANSACTION-ORIENTED SIMULATION IN\nAD HOC GRIDS\nGerald Krafft\nThis report is submitted in partial fulfilment of the requirements of the\nM.Sc. degree in Advanced Computer Science at the Westminster\nUniversity.\nSupervisor: Vladimir Getov\nth\nSubmitted on: 24 January 2007\n\n##PAGE:2##\nAbstract\nI\nAbstract\nComputer Simulation is an important area of Computer Science that is used in many\nother research areas like for instance engineering, military, biology and climate\nresearch. But the growin…"
  }
}

LAYER 3 — RECURSIVE · EMPTY AT MINT · GROWS THROUGH CORPUS PASSES · LAW VII TORUS

{
  "@type": "rld:Recursive",
  "@id": "https://boisestandard.org/ai/research/0704.1827/#root-ld-recursive",
  "rld:edgeCount": 0,
  "rld:edges": [],
  "rld:appendedAt": [],
  "rld:pendingSlots": [
    {
      "rld:slot": "related_entities",
      "rld:status": "pending",
      "rld:pass": "Bidirectional Corpus Pass",
      "rld:note": "BS entities with semantic connections to this record"
    },
    {
      "rld:slot": "law_corpus",
      "rld:status": "pending",
      "rld:pass": "Bidirectional Corpus Pass",
      "rld:note": "USC titles, CFR sections, EU AI Act, Idaho law governing this entity"
    },
    {
      "rld:slot": "research_corpus",
      "rld:status": "pending",
      "rld:pass": "Research Corpus Pass",
      "rld:note": "arXiv papers, Semantic Scholar records referencing this entity"
    },
    {
      "rld:slot": "supply_chain",
      "rld:status": "pending",
      "rld:pass": "Supply Chain Corpus Pass",
      "rld:note": "Supplier, manufacturer, distributor, retailer edges — the full chain"
    },
    {
      "rld:slot": "domain_entities",
      "rld:status": "pending",
      "rld:pass": "Domain Corpus Pass",
      "rld:note": "Web entities semantically connected to this record"
    }
  ],
  "rld:mintNote": "Recursive layer initialized at mint. Empty by design. Edges form through accumulated corpus passes. Law corpus, research corpus, domain graph, supply chain — every connection this entity has in the world accumulates here. The graph builds itself. Constitutional Law VII — Torus.",
  "rld:recursiveSpecUrl": "https://root-ld.org/spec/1.0/recursive",
  "rld:initializedAt": "2026-06-29T22:03:23.951606+00:00"
}