{"id":18615811,"url":"https://github.com/linghuiluo/multiskipgraph","last_synced_at":"2025-09-05T12:34:02.277Z","repository":{"id":133732207,"uuid":"151872996","full_name":"linghuiluo/MultiSkipGraph","owner":"linghuiluo","description":"This is a simulator implemented in Java for evaluating and demonstrating the MultiSkipGraph protocol and its extended version MultiSkipGraph*.","archived":false,"fork":false,"pushed_at":"2018-10-31T10:13:37.000Z","size":15156,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2024-12-27T03:12:46.801Z","etag":null,"topics":["java","overlay-network","simulation"],"latest_commit_sha":null,"homepage":"","language":"HTML","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/linghuiluo.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-10-06T19:08:56.000Z","updated_at":"2018-10-31T10:13:38.000Z","dependencies_parsed_at":null,"dependency_job_id":"2eed4d6d-ea00-4086-b392-e1651fbbf317","html_url":"https://github.com/linghuiluo/MultiSkipGraph","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/linghuiluo%2FMultiSkipGraph","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/linghuiluo%2FMultiSkipGraph/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/linghuiluo%2FMultiSkipGraph/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/linghuiluo%2FMultiSkipGraph/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/linghuiluo","download_url":"https://codeload.github.com/linghuiluo/MultiSkipGraph/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239412482,"owners_count":19634016,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["java","overlay-network","simulation"],"created_at":"2024-11-07T03:33:04.126Z","updated_at":"2025-02-18T04:34:38.703Z","avatar_url":"https://github.com/linghuiluo.png","language":"HTML","funding_links":[],"categories":[],"sub_categories":[],"readme":"# MultiSkipGraph - A Self-stabilizing Overlay Network that Maintains Monotonic Searchability\n\nThis is a simulator implemented in Java for evaluating and demonstrating the MultiSkipGraph protocol and its extended version MultiSkipGraph*. A detailed version of the submission to IPDPS 2019 can be found [here](https://github.com/linghui2016/MultiSkipGraph/blob/master/paper/multiSkipGraph_verbose.pdf). \n\n## Watch a demo\nIn the visualization, nodes on even levels are blue, on odd levels are red and marked as \"unknown\" are gray at the top. \n- Click to see a demo of simulating a self-stabilizing overlay network with 9 nodes using the MultiSkipGraph protocol.\n[![multiskipgraph](https://img.youtube.com/vi/S8yd7fApSfk/0.jpg)](http://www.youtube.com/watch?v=S8yd7fApSfk)\n- Click to see a demo of simulating a self-stabilizing overlay network with 9 nodes using the MultiSkipGraph* protocol.\n[![multiskipgraphstar](https://img.youtube.com/vi/keOdsxxjWwU/0.jpg)](http://www.youtube.com/watch?v=keOdsxxjWwU)\n## How to run it?\n-  You can \n    - run the executable jar [multiSkipGraph.jar](https://github.com/linghui2016/MultiSkipGraph/releases/download/IPDPS/multiSkipGraph.jar) from the [release page](https://github.com/linghui2016/MultiSkipGraph/releases) or \n    - or import this project as Java Project into Eclipse. Simo.java is the main class to start the program, run it \n- You will see a window with two modes to be chosen:\n  - ``Single-Test-Mode`` is for simulation with a fixed network size. \n    - In this mode the simulation will be visualized: \n      - nodes on even levels are blue \n      - nodes on odd levels are red \n      - nodes marked as unknown are gray (at the top)\n    - User can select if the test data will be saved \n            in your local working repository.\n    - User can select if the simulation should be filmed and\n      saved in folder \"movies\"(Number of Tests must be 1). \n\n  - ``Multi-Tests-Mode`` is for simulation with variable network size\n    - Test data will be written into csv files\n    - Minimum: the starting network size\n    - Step value: network size increment\n    - Maximum: the ending network size\n    - For searches: the user can give\n      - an absoulte number (terminate when all searches are processed and the network is staiblized)\n      - a relative number to network size (terminate when all searches are processed and the network is staiblized)\n      - a batch size (terminate when the network is stabilized)\n - Click the ``Single-Test-Mode`` button, choose ``Both for comparision``, and then ``Simulate`` button to run a simulation by the default setting. \n - You will see the simulation running first the MultiSkipGraph protocol and then the MultiSkipGraph* protocol.\n For example, you should see the convergent states for system with 16 nodes as in the following screenshot. \n ![](https://github.com/linghui2016/MultiSkipGraph/blob/master/movies/comparision.PNG)\n## Contact\nPlease e-mail linghui.luo@upb.de if you have any questions.  \n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flinghuiluo%2Fmultiskipgraph","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flinghuiluo%2Fmultiskipgraph","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flinghuiluo%2Fmultiskipgraph/lists"}