The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
A central problem in Delay Tolerant Networks (DTNs) is to persuade mobile nodes to participate in relaying messages. Indeed, the delivery of a message incurs a certain number of costs for a relay. We consider a two-hop DTN in which a source node, wanting to get its message across to the destination as fast as possible, promises each relay it meets a reward. This reward is the minimum amount that offsets...
Price of Anarchy is an oft-used worst-case measure of the inefficiency of non-cooperative decentralized architectures. In practice, though, the worst-case scenario may occur rarely, if at all. For non-cooperative decentralized load-balancing in server farms, we show that the Price of Anarchy is an overly pessimistic measure that does not reflect the performance obtained in most instances of the problem...
The problem of scheduling strictly periodic tasks, that is tasks that have to be executed at constant time intervals over an infinite time horizon, naturally arises in real-time video signal processing and in the design of critical embedded systems. We address this problem assuming that the objective is to find a schedule that maximizes the idle times between the task executions while ensuring that...
We investigate the price of anarchy of a load balancing game with K dispatchers. The service rates and holding costs are assumed to depend on the server, and the service discipline is assumed to be processor-sharing at each server. The performance criterion is taken to be the weighted mean number of jobs in the system, or equivalently, the weighted mean sojourn time in the system. For this game, we...
This paper studies a topical capacitated network design problem that arises in the telecommunication industry. In this problem, given point-to-point demand between various pairs of nodes, a minimum cost survivable network must be designed by installing equipments (routers, line cards, ...) on nodes as well as link facilities on arcs. This realistic problem finds its motivation in the rapidly developing...
This paper studies a topical capacitated network design problem that arises in the telecommunication industry. In this problem, given point-to-point demand between various pairs of nodes, a minimum cost survivable network must be designed by installing capacitated equipments (routers, line cards, ...) on nodes as well as link facilities on arcs. This realistic problem finds its motivation in the rapidly...
This paper addresses the network capacity planning (or dimensioning) problem. The assignment of links capacity is often made by taking into account link costs and neglecting other equipment costs such as routers and line cards. However, with the massive deployment of optical fiber in all western countries, the cost of leasing transmission lines becomes cheaper and cheaper, and equipment costs are...
We develop flow-level models of TCP/IP networks. We first consider access network models in a very general framework where Internet subscribers can use several types of TCP-based applications and may have limited peak rates. Using multiclass networks of Generalized Processor Sharing queues (in the sense of Cohen), we derive key performance indicators in closed-form. We then give arguments in favor...
Traffic modeling is an important tool for performance evaluation of networks. Simple models like Poisson process have been discredited in modeling Internet traffic. At the same time, characterization studies of Internet traffic revealed the presence of different types of correlations in Internet traffic. In this paper, we explore the use of M|G|infin process in capturing traffic correlations. We use...
Session initiation protocol (SIP) is a session signaling protocol designed to establish multimedia sessions (voice, video and data). Meanwhile multimedia applications are sensitive to the quality of service (QoS) provided by the underlying network. Therefore SIP could manage QoS for multimedia sessions by interacting with QoS mechanisms deployed in IP networks, and especially in DiffServ domain. In...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.