353,147 Hits in 5.1 sec

Design of Communication Networks with Survivability Constraints

Young-Soo Myung, Hyun-joon Kim, Dong-wan Tcha
1999 Management science  
Most of the survivable network design models proposed to date indirectly ensure network survivability by invoking a connectivity constraint, which calls for a prespecified number of paths between every  ...  The new model enables a network designer to consider a richer set of alternative network topologies than the existing connectivity models, and encompasses the connectivity models as special cases.  ...  In the network design problem with connectivity constraints, which will be referred to as the CON problem, the nonnegative connectivity requirements, r ij , are given for each pair of distinct nodes i,  ... 
doi:10.1287/mnsc.45.2.238 fatcat:lm3h2jcqfvebvfsy6uzpsqxdem

A Survivable and Reliable Network Topological Design Model [chapter]

Franco Robledo, Pablo Romero, Pablo Sartor, Luis Stabile, Omar Viera
2019 System Reliability [Working Title]  
The problem of the topological design has been modeled based on the generalized Steiner problem with node-connectivity constraints (GSPNC), which is NP-hard.  ...  This work is focused on the resolution of a mixed model for the design of largesized networks.  ...  high levels of topological connectivity between pairs of distinguished nodes (topological design of survivable networks).  ... 
doi:10.5772/intechopen.84842 fatcat:6tv6xm743jamjj5wu72joaj3c4

Survivable mobile wireless networks

James P. G. Sterbenz, Rajesh Krishnan, Regina Rosales Hain, Alden W. Jackson, David Levin, Ram Ramanathan, John Zao
2002 Proceedings of the ACM workshop on Wireless security - WiSE '02  
In this paper we survey issues and challenges in enhancing the survivability of mobile wireless networks, with particular emphasis on military requirements * .  ...  Research focus on three key aspects can significantly enhance network survivability: (i) establishing and maintaining survivable topologies that strive to keep the network connected even under attack,  ...  the need for mechanisms to establish and maintain connected networks to the degree possible, and to expect and survive weakly connected networks with high mobility.  ... 
doi:10.1145/570681.570685 dblp:conf/ws/SterbenzKHJLRZ02 fatcat:xxdhvrmhpbaiffbrjdqskogqwi

Survivable Network Design and Optimization with Network Families

Brody Todd, Abiose Ibigbami, John Doucette
2014 Journal of Computer Networks and Communications  
In modeling communication networks for simulation of survivability schemes, one goal is often to implement these schemes across varying degrees of nodal connectivity to get unbiased performance results  ...  The network family provides an advantage over random networks by requiring one solution per average nodal degree, as opposed to having to solve many, which could take a significant amount of time.  ...  in a richly connected network, reducing required redundancy.  ... 
doi:10.1155/2014/940130 fatcat:limodakf6jdhrkxiwpy25n5w7a

Towards Survivable and Secure Wireless Sensor Networks

Yi Qian, Kejie Lu, David Tipper
2007 Performance, Computing and Communications Conference (IPCCC), IEEE International  
In this paper, we present a comprehensive study on the design of secure and survivable wireless sensor networks (WSNs).  ...  To achieve such a goal, we first examine the security requirements and survivability requirements.  ...  THE SURVIVABILITY METRICS The survivability concerns can be provided with the design goals of scalability, efficiency, key connectivity, resilience, and reliability.  ... 
doi:10.1109/pccc.2007.358925 dblp:conf/ipccc/QianLT07 fatcat:qo7xkq4jvbbjhptrwefuopfobu

Graph Theory for Survivability Design in Communication Networks [chapter]

Daryoush Habibi, Quoc Viet
2012 New Frontiers in Graph Theory  
The objective of this chapter is to provide an overview of network connectivity in relation to network protection design.  ...  Section 3 discusses the connectivity property of graph in relation to network protection design. Section 4 discusses two approaches to establishing the survivability of physical topology.  ...  Graph connectivity in relation to network protection design Practically, different traffic requirements over a network would require different connectivity between nodes.  ... 
doi:10.5772/36450 fatcat:wiwgxvsskjalxie2gipzl5qop4

Topological design of minimum cost survivable computer communication networks, Bipartite Graph Method [article]

Kamalesh V.N, S. K. Srivatsa
2009 arXiv   pre-print
This paper presents a method for generating k-connected computer communication network with optimal number of links using bipartite graph concept.  ...  A good computer network is hard to disrupt. It is desired that the computer communication network remains connected even when some of the links or nodes fail.  ...  One of the most well suited problems in this framework is the survivable network design problem, where we are given a computer communication network with costs on its edges, and a connectivity requirement  ... 
arXiv:0908.1033v1 fatcat:eqzgfw32vja3ncun2dihcvbm3y

Optimizing C-RAN Backhaul Topologies: A Resilience-Oriented Approach Using Graph Invariants

Valerio Frascolla, Cristina Dominicini, Marcia Paiva, Gilles Caporossi, Marcelo Marotta, Moises Ribeiro, Marcelo Segatto, Magnos Martinello, Maxwell Monteiro, Cristiano Both
2019 Applied Sciences  
Challenges of impending networks cannot be tackled by star and ring approaches due to their lack of intrinsic survivability and resilience properties, respectively.  ...  for applications that carry higher and higher capacity and tighter latency requirements.  ...  From Survivable to Resilient Topologies: 2-Connected Graphs This second case study focused on survivability requirements.  ... 
doi:10.3390/app9010136 fatcat:ymjxvntwanhudjb6n7xq6d2vuu

A redundant neighborhood approach to tolerate Access Point failure in IEEE 802.11 WLAN

Manmath Narayan Sahoo, Pabitra Mohan Khilar, Banshidhar Majhi
2009 2009 International Conference on Industrial and Information Systems (ICIIS)  
Because of failure of an access point In IEEE 802.11 WLAN, some or all the mobile stations connected to the network via that access-point may lose connectivity.  ...  In Design phase, we deal with quantifying, placement and setting up of APs according to both area coverage and performance criteria.  ...  The behaviour of the graph implies that, as the network size increases with respect to the no of access points, no of clock cycles required to maintain network connectivity in case of access point failure  ... 
doi:10.1109/iciinfs.2009.5429871 fatcat:7c2zxjkj3rfh7cszmbh67u32de

Design of survivable networks in the presence of aging

Y. Lin, A. Patron, S. Guo, R. Kang, D. Li, S. Havlin, R. Cohen
2018 Europhysics letters  
While the static connectivity of networks is normally analyzed and corresponding design principles for static robustness are proposed, the challenge still remains of how to design endurable networks that  ...  maintain the required level of connectivity during its whole lifespan, against component aging.  ...  However, the optimization of robustness by connectivity design is not sufficient because the connectivity of real networks is not static and robustness changes also due to aging process of the components  ... 
doi:10.1209/0295-5075/122/36003 fatcat:5mfmtczoxbfrndajopnlpk5req

The Power of Tuning: A Novel Approach for the Efficient Design of Survivable Networks

Ron Banner, Ariel Orda
2007 IEEE/ACM Transactions on Networking  
First, we establish several fundamental properties of connections with tunable survivability.  ...  In particular, we show that, by just slightly alleviating the requirement of full survivability, we obtain major improvements in terms of the "feasibility" as well as the "quality" of the solution.  ...  Also, note that, with a reduction of 2% in the requirement of full survivability, the feasibility ratio is increased by 54% for Waxman networks and by 127% for power law networks.  ... 
doi:10.1109/tnet.2007.893884 fatcat:noyalpppz5fzbn4jvlq7dp6xza

"Selfish" algorithm for reducing the computational cost of the network survivability analysis

Svetlana V. Poroseva
2012 Optimization and Engineering  
To mitigate the impact of adverse events on network operability, the survivability analysis must be conducted at an early stage in network design.  ...  Connectivity of survived sources and sinks determines a network's response to each combination of faults.  ...  This can be done by analyzing a network's ability to withstand massive sudden damage (survivability) at an early stage in the network design and choosing a network with the maximum survivability among  ... 
doi:10.1007/s11081-012-9207-1 fatcat:r4pqthwwuza3xi5s4s6rqpuwpq

Survivable Deployments of Optical Sensor Networks against Multiple Failures and Disasters: A Survey

Yongjun Zhang, Jingjie Xin
2019 Sensors  
We then elaborate on the disaster-resilient survivability requirement of OSNs.  ...  It can be used to improve the survivability of OSNs. This paper details potential development directions of survivability technologies of optical sensing in OSNs employing AI.  ...  Figure 6 presents the survivability capability comparison between network connectivity and content connectivity. In Figure 7a , a user obtains the required video through one end-to-end light path.  ... 
doi:10.3390/s19214790 pmid:31689946 pmcid:PMC6864676 fatcat:7w4nxcuoi5gxrf46d2eu5owtf4

Research on Survivability of Mobile Ad-hoc Network

Yuan Zhou, Chunhe Xia, Haiquan Wang, Jianzhong Qi
2009 Journal of Software Engineering and Applications  
We begin our work with analyzing the requirements of survivability of ad hoc network, and then we classify the impacts that affect survivability into three categories: dynamic topology, faults and attacks  ...  In this paper, we analyze the survivability of Mobile Ad Hoc Network systemically and give a detailed description of the survivability issues related to the MANET.  ...  So the survivability issue depends on how well an ad hoc network demands the requirement.  ... 
doi:10.4236/jsea.2009.21008 fatcat:xsnfhm62bfec5httcng7y5ppei

Survivability in optical networks

S. Subramaniam, Dongyun Zhou
2000 IEEE Network  
Survivability, the ability of a network to withstand and recover from failures, is one of the most important requirements of networks.  ...  Its importance is magnified in fiber optic networks with throughputs on the order of gigabits and terabits per second.  ...  For a fixed amount of network resources, the connection blocking probability is expected to increase with required percentage of guarantee.  ... 
doi:10.1109/65.885666 fatcat:bc26g5du65e4dnahyxjbsihrzi
« Previous Showing results 1 — 15 out of 353,147 results