dorsal/arxiv
View SchemaEffective networks for real-time distributed processing
| Authors | Gonzalo Travieso, Luciano da Fontoura Costa |
|---|---|
| Categories | |
| ArXiv ID | physics/0612134 |
| URL | https://arxiv.org/abs/physics/0612134 |
Abstract
The problem of real-time processing is one of the most challenging current issues in computer sciences. Because of the large amount of data to be treated in a limited period of time, parallel and distributed systems are required, whose performance depends on a series of factors including the interconnectivity of the processing elements, the application model and the communication protocol. Given their flexibility for representing and modeling natural and human-made systems (such as the Internet and WWW), complex networks have become a primary choice in many research areas. The current work presents how the concepts and methods of complex networks can be used to develop realistic models and simulations of distributed real-time system while taking into account two representative interconnection models: uniformly random and scale free (Barabasi-Albert), including the presence of background traffic of messages. The interesting obtained results include the identification of the uniformly random interconnectivity scheme as being largely more efficient than the scale-free counterpart.
{
"annotation_id": "53238356-94da-4f35-8f62-accb23e49873",
"date_created": "2026-03-02T18:01:14.006000Z",
"date_modified": "2026-03-02T18:01:14.006000Z",
"file_hash": "0c1a64a04721445ac01868d01e5cd47a272d50b0a852450e8d6ec88eae846ce3",
"private": false,
"record": {
"abstract": "The problem of real-time processing is one of the most challenging current\nissues in computer sciences. Because of the large amount of data to be treated\nin a limited period of time, parallel and distributed systems are required,\nwhose performance depends on a series of factors including the\ninterconnectivity of the processing elements, the application model and the\ncommunication protocol. Given their flexibility for representing and modeling\nnatural and human-made systems (such as the Internet and WWW), complex networks\nhave become a primary choice in many research areas. The current work presents\nhow the concepts and methods of complex networks can be used to develop\nrealistic models and simulations of distributed real-time system while taking\ninto account two representative interconnection models: uniformly random and\nscale free (Barabasi-Albert), including the presence of background traffic of\nmessages. The interesting obtained results include the identification of the\nuniformly random interconnectivity scheme as being largely more efficient than\nthe scale-free counterpart.",
"arxiv_id": "physics/0612134",
"authors": [
"Gonzalo Travieso",
"Luciano da Fontoura Costa"
],
"categories": [
"physics.soc-ph",
"cs.DC",
"physics.comp-ph"
],
"title": "Effective networks for real-time distributed processing",
"url": "https://arxiv.org/abs/physics/0612134"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "c711d68d-2470-4612-8878-e19d43840bf7",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}