“ARC”:
Simulateur d’architecture de re′seaux de
communications
Pascal Desnogues-Hery Rakotoarisoa
Programme1—Architectures paralle`les,bases de donne′es,re′seaux
et syste`mes distribue′s
Projet Mistral
Rapport technique n?0187—Janvier1996—24pages
Re′sume′:ARC est un prototype de simulateur spatial d’architectures de de re′seaux de communications.Les objets constituant un mode`le,tels que les abonne′s et les commutateurs dans un re′seau de communications,sont la re′alisation d’un ensemble de processus ponctuels dans le plan.Les caracte′ristiques a`e′tudier sur le mode`le s’expriment comme des fonction-nelles de ces processus ponctuels,et ces fonctionnelles peuvent e?tre estime′es et optimise′es par rapport aux parame`tres de ces processus https://www.wendangku.net/doc/d514835613.html, construction d’un mode`le et sa manipulation sont base′es sur des algorithmes de ge′ome′trie ale′atoire.
Les diffe′rents objets intervenant dans la simulation sont de′taille′s,ainsi que les contraintes qui les lient pour la construction et la manipulation du mode`le.Les structures de donne′es ne′cessaires sont de′crites ainsi que les fonctionnelles actuellement implante′es dans ARC. Quelques exemples de re′sultats de calcul sur ces fonctionnelles sont donne′s.
Mots-cle′:Simulation spatiale,Re′seaux de communications,Mode`le hie′rarchique,Pro-cessus ponctuels,Gradient stochastique,Diagramme de V orono?¨,Triangulation de Delaunay.
(Abstract:pto) Travaux effectue′s dans le cadre des conventions de recherche CNET-INRIA CTI1B104
Email:{pdesnog|hery}@sophia.inria.fr
Unite′de recherche INRIA Sophia-Antipolis
2004route des Lucioles,BP93,06902SOPHIA-ANTIPOLIS Cedex(France)
Te′le′phone:(33)93657777–Te′le′copie:(33)93657765
“ARC”:
Communication Networks Architecture Simulator Abstract:ARC is a prototype of spacial simulator of communication networks architec-tures.The objects making up a model,such as subscribers and stations in a communication network,are the realization of a set of point processes in the plane.The model character-istics to be evaluated are functionals of these point processes,and these functionals can be estimated and optimized with respect to the point processes parameters.The model con-struction and handling are based on stochastic geometry algorithms.
The different objects used in the simulation are detailed,as well as connection con-straints between them for the construction and the handling of the model.Needed data struc-tures are described,as well as the functionals currently implemented in ARC.Some results of computations on these functionals are given.
Key-words:Spacial simulation,Communication networks,Hierarchical model,point process,stochastic gradient,V oronoi diagram,Delaunay triangulation.
“ARC”:Simulateur d’architecture de re′seaux de communications3
4Pascal Desnogues-Hery Rakotoarisoa
“ARC”:Simulateur d’architecture de re′seaux de communications5
6Pascal Desnogues-Hery Rakotoarisoa
“ARC”:Simulateur d’architecture de re′seaux de communications7
8Pascal Desnogues-Hery Rakotoarisoa
“ARC”:Simulateur d’architecture de re′seaux de communications9
10Pascal Desnogues-Hery Rakotoarisoa
“ARC”:Simulateur d’architecture de re′seaux de communications11
12Pascal Desnogues-Hery Rakotoarisoa
“ARC”:Simulateur d’architecture de re′seaux de communications13
14Pascal Desnogues-Hery Rakotoarisoa
“ARC”:Simulateur d’architecture de re′seaux de communications15
16Pascal Desnogues-Hery Rakotoarisoa
“ARC”:Simulateur d’architecture de re′seaux de communications17
18Pascal Desnogues-Hery Rakotoarisoa