Demographically weighted traffic flow models for adaptive routing in packet-switched non-geostationary satellite meshed networks

Department of Digital Communications and Networks, Institut Jozef Stefan, Jamova 39, Ljubljana SI-1000, Slovenia; University of Bradford, Richmond Road, Bradford BD7 1DP, UK
Computer Networks (Impact Factor: 1.23). 10/2003; DOI: 10.1016/S1389-1286(03)00230-5
Source: OAI

ABSTRACT no In this paper, a performance analysis of adaptive routing is presented for packet-switched inter-satellite link (ISL)networks, based on shortest path routing and two alternate link routing forwarding policies. The selected routing algorithm and link-cost function are evaluated for a low earth orbit satellite system, using a demographically weighted traffic flow model. Two distinct traffic flow patterns are modelled: hot spot and regional. Performance analysis, in terms of quality of service and quantity of service, is derived using specifically developed simulation software to model the ISL network, taking into account topology adaptive routing only, or topology and traffic adaptive routing.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents an analysis of queuing and propagation delays of inter-satellite links (ISLs) in broadband low-Earth orbit (LEO) satellite networks. It is shown that queuing delays are negligible in all reasonable working conditions of the broadband ISL network. This fact makes it possible to simplify the routing protocols in such networks and permits using already known multi-commodity flow solutions for routing. The performance of such solutions is evaluated. The evaluation shows a significant increase in the overall network capacity in comparison to the traditional shortest-path approach.
    Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE; 01/2010
  • [Show abstract] [Hide abstract]
    ABSTRACT: To ensure an intelligent engineering of traffic over entire satellite networks, a distributed routing scheme for low-earth orbit (LEO) satellite networks, agent-based load balancing routing (ALBR), is presented. Two kinds of agents are used. Mobile agents migrate autonomously to explore the path connecting source and destination, to gather inter-satellite link (ISL) cost, identifier and latitude of visited satellites. Meanwhile, stationary agents employ exponential forgetting function to estimate ISL queueing delay, calculate ISL cost using the sum of propagation and queueing delays; evaluate path cost considering satellite geographical position as well as ISL cost, finally update routing items. Through simulations on a Courier-like system, the proposed scheme is shown to achieve better load balancing, and can especially decrease packet loss ratio efficiently, guarantee better throughput and end-to-end delay bound in case of high traffic load. Furthermore, results from the implementation complexity analysis demonstrate that with the aid of agent technology, ALBR has lower on-board computation, storage, signaling requirements than other on-board routing schemes.
    Computer Networks. 01/2010; 54:3187-3195.
  • [Show abstract] [Hide abstract]
    ABSTRACT: The provision of multimedia services via a non-geostationary satellite system requires advanced traffic engineering procedures. It includes adaptive routing, adaptive forwarding and appropriate signalling. In this study, we evaluate the impact of different signalling procedures on the performance of a network. The signalling procedures were used in conjunction with traffic class dependent routing, smoothed link-cost functions and adaptive forwarding alleviates the oscillations in the traffic distribution. The performance of the proposed signalling procedures is evaluated in two different traffic load scenarios. The simulation results are presented in terms of the average packet delay in the network and the average normalized data throughput. The simulation results indicate that the proposed triggered signalling significantly decreases the signalling load, while the network's performance is not deteriorated in terms of packet delay and data throughput.
    International Journal of Artificial Intelligence in Education 04/2013; 22(2-4):191-203.