Showing 1–8 of 8 results for author: Maillé, P

Evaluating search engines and defining a consensus implementation

Authors: Ahmed Kamoun, Patrick Maillé, Bruno Tuffin

Abstract: Different search engines provide different outputs for the same keyword. This may be due to different definitions of relevance, and/or to different knowledge/anticipation of users' preferences, but rankings are also suspected to be biased towards own content, which may prejudicial to other content providers. In this paper, we make some initial steps toward a rigorous comparison and analysis of sea… ▽ More Different search engines provide different outputs for the same keyword. This may be due to different definitions of relevance, and/or to different knowledge/anticipation of users' preferences, but rankings are also suspected to be biased towards own content, which may prejudicial to other content providers. In this paper, we make some initial steps toward a rigorous comparison and analysis of search engines, by proposing a definition for a consensual relevance of a page with respect to a keyword, from a set of search engines. More specifically, we look at the results of several search engines for a sample of keywords, and define for each keyword the visibility of a page based on its ranking over all search engines. This allows to define a score of the search engine for a keyword, and then its average score over all keywords. Based on the pages visibility, we can also define the consensus search engine as the one showing the most visible results for each keyword. We have implemented this model and present an analysis of the results. △ Less

Submitted 2 August, 2018; originally announced August 2018.

Competition Between Regulation-Providing and Fixed-Power Charging Stations for Electric Vehicles

Authors: Wenjing Shuai, Patrick Maillé, Alexander Pelov

Abstract: This paper models a non-cooperative game between two EV charging stations. One is a fixed-power charging station purchasing electricity from the grid at wholesale price and reselling the energy to EV owners at a higher retail price; the other is regulation-providing and varies the recharging power level of its clients to provide regulation services to the grid, so its profit comes from both EV own… ▽ More This paper models a non-cooperative game between two EV charging stations. One is a fixed-power charging station purchasing electricity from the grid at wholesale price and reselling the energy to EV owners at a higher retail price; the other is regulation-providing and varies the recharging power level of its clients to provide regulation services to the grid, so its profit comes from both EV owners (who buy energy) and the grid (which pays for regulation services). Users are reluctant to charging power variations and prefer shorter overall charging times, hence regulation-providing charging has to be cheaper than fixed-power charging. We analyze the competition among those charging providers, and examine the performance at the equilibrium in terms of user welfare, station revenue and electricity prices. As expected, competing stations provide users with lower charging prices than when both charging solutions are offered by a monopolistic provider. Moreover, while competition benefits users, it also benefits the grid in that the amount of regulation services increases significantly with respect to the monopolistic case. △ Less

Submitted 15 April, 2016; originally announced April 2016.

Mitigating selfish primary user emulation attacks in multi-channel cognitive radio networks: A surveillance game

Authors: Duc-Tuyen Ta, Nhan Nguyen-Thanh, Patrick Maille, Phillippe Ciblat, Van-Tam Nguyen

Abstract: Primary User Emulation Attack (PUEA), in which attackers emulate primary user signals causing restriction of secondary access on the attacked channels, is a serious security problem in Cognitive Radio Networks (CRNs). An user performing a PUEA for selfishly occupying more channels is called a selfish PUEA attacker. Network managers could adopt a surveillance process on disallowed channels for iden… ▽ More Primary User Emulation Attack (PUEA), in which attackers emulate primary user signals causing restriction of secondary access on the attacked channels, is a serious security problem in Cognitive Radio Networks (CRNs). An user performing a PUEA for selfishly occupying more channels is called a selfish PUEA attacker. Network managers could adopt a surveillance process on disallowed channels for identifying illegal channel occupation of selfish PUEA attackers and hence mitigating selfish PUEA. Determining surveillance strategies, particularly in multi-channel context, is necessary for ensuring network operation fairness. In this paper, we formulate a game, called multi-channel surveillance game, between the selfish attack and the surveillance process in multi-channel CRNs. The sequence-form representation method is adopted to determine the Nash Equilibrium (NE) of the game. We show that performing the obtained NE surveillance strategy significantly mitigates selfish PUEA. △ Less

Submitted 19 April, 2016; v1 submitted 12 April, 2016; originally announced April 2016.

Comments: 6 pages; Globecom'16

Content Providers Volunteering to Pay Network Providers: Better than Neutrality?

Authors: Patrick Maillé, Galina Schwartz

Abstract: This paper studies the effects on user welfare of imposing network neutrality, using a game-theoretic model of provider interactions based on a two-sided market framework: we assume that the platform--the last-mile access providers (ISPs)--are monopolists, and consider content providers (CPs) entry decisions. All decisions affect the choices made by users, who are sensitive both to CP and ISP inve… ▽ More This paper studies the effects on user welfare of imposing network neutrality, using a game-theoretic model of provider interactions based on a two-sided market framework: we assume that the platform--the last-mile access providers (ISPs)--are monopolists, and consider content providers (CPs) entry decisions. All decisions affect the choices made by users, who are sensitive both to CP and ISP investments (in content creation and quality-of-service, respectively). In a non-neutral regime, CPs and ISPs can charge each other, while such charges are prohibited in the neutral regime. We assume those charges (if any) are chosen by CPs, a direction rarely considered in the literature, where they are assumed fixed by ISPs. Our analysis suggests that, unexpectedly, more CPs enter the market in a non-neutral regime where they pay ISPs, than without such payments. Additionally, in this case ISPs tend to invest more than in the neutral regime. From our results, the best regime in terms of user welfare is parameter dependent, calling for caution in designing neutrality regulations. △ Less

Submitted 24 February, 2016; originally announced February 2016.

Charging Electric Vehicles in the Smart City: A Survey of Economy-driven Approaches

Authors: Wenjing Shuai, Patrick Maillé, Alexander Pelov

Abstract: Electric Vehicles (EVs), as their penetration increases, are not only challenging the sustainability of the power grid, but also stimulating and promoting its upgrading. Indeed, EVs can actively reinforce the development of the Smart Grid if their charging processes are properly coordinated through two-way communications, possibly benefiting all types of actors. Because grid systems involve a la… ▽ More Electric Vehicles (EVs), as their penetration increases, are not only challenging the sustainability of the power grid, but also stimulating and promoting its upgrading. Indeed, EVs can actively reinforce the development of the Smart Grid if their charging processes are properly coordinated through two-way communications, possibly benefiting all types of actors. Because grid systems involve a large number of actors with nonaligned objectives, we focus on the economic and incentive aspects, where each actor behaves in its own interest. We indeed believe that the market structure will directly impact the actors' behaviors, and as a result the total benefits that the presence of EVs can earn the society, hence the need for a careful design. This survey provides an overview of economic models considering unidirectional energy flows, but also bidirectional energy flows, i.e., with EVs temporarily providing energy to the grid. We describe and compare the main approaches, summarize the requirements on the supporting communication systems, and propose a classification to highlight the most important results and lacks. △ Less

Submitted 15 January, 2016; originally announced January 2016.

Efficiency or fairness: managing applications with different delay sensitivities in heterogeneous wireless networks

Authors: Vladimir Fux, Patrick Maillé, Jean-Marie Bonnin, Nassim Kaci

Abstract: In the current intensively changing technological environment, wireless network operators try to manage the increase of global traffic, optimizing the use of the available resources. This involves associating each user to one of its reachable wireless networks; a decision that can be made on the user side, in which case inefficiencies stem from user selfishness. This paper aims at correcting tha… ▽ More In the current intensively changing technological environment, wireless network operators try to manage the increase of global traffic, optimizing the use of the available resources. This involves associating each user to one of its reachable wireless networks; a decision that can be made on the user side, in which case inefficiencies stem from user selfishness. This paper aims at correcting that efficiency loss through the use of a one-dimensional incentive signal, interpreted as a price. While the so-called Pigovian taxes allow to deal with homogeneous users, we consider here two classes with different sensitivities to the Quality of Service, reflecting the dichotomy between delay-sensitive and delay-insensitive applications. We consider a geographic area covered by two wireless networks, among which users choose based on a trade-off between the quality of service and the price to pay. Using a non-atomic routing game model, we study analytically the case of constant demand levels. We show that when properly designed, the incentives elicit efficient user-network associations. Moreover, those optimal incentives can be simply computed by the wireless operator, using only some information that is easily available. Finally, the performance of the incentive scheme under dynamic demand (users opening and closing connections over time) are investigated through simulations, our incentive scheme also yielding significant improvements in that case. △ Less

Submitted 20 April, 2013; originally announced April 2013.

Comments: Work presented at the WoWMoM 2013 conference

Exploiting the `Web of Trust' to improve efficiency in collaborative networks

Authors: Shreyas Sekar, Patrick Maillé

Abstract: Maintaining high quality content is one of the foremost objectives of any web-based collaborative service that depends on a large number of users. In such systems, it is nearly impossible for automated scripts to judge semantics as it is to expect all editors to review the content. This catalyzes the need for trust-based mechanisms to ensure quality of an article immediately after an edit. In this… ▽ More Maintaining high quality content is one of the foremost objectives of any web-based collaborative service that depends on a large number of users. In such systems, it is nearly impossible for automated scripts to judge semantics as it is to expect all editors to review the content. This catalyzes the need for trust-based mechanisms to ensure quality of an article immediately after an edit. In this paper, we build on previous work and develop a framework based on the `web of trust' concept to calculate satisfaction scores for all users without the need for perusing the article. We derive some bounds for systems based on our mechanism and show that the optimization problem of selecting the best users to review an article is NP-Hard. Extensive simulations validate our model and results, and show that trust-based mechanisms are essential to improve efficiency in any online collaborative editing platform. △ Less

Submitted 13 February, 2012; originally announced February 2012.

TCP over low-power and lossy networks: tuning the segment size to minimize energy consumption

Authors: Ahmed Ayadi, Patrick Maillé, David Ros

Abstract: Low-power and Lossy Networks (LLNs), like wireless networks based upon the IEEE 802.15.4 standard, have strong energy constraints, and are moreover subject to frequent transmission errors, not only due to congestion but also to collisions and to radio channel conditions. This paper introduces an analytical model to compute the total energy consumption in an LLN due to the TCP protocol. The model a… ▽ More Low-power and Lossy Networks (LLNs), like wireless networks based upon the IEEE 802.15.4 standard, have strong energy constraints, and are moreover subject to frequent transmission errors, not only due to congestion but also to collisions and to radio channel conditions. This paper introduces an analytical model to compute the total energy consumption in an LLN due to the TCP protocol. The model allows us to highlight some tradeoffs as regards the choice of the TCP maximum segment size, of the Forward Error Correction (FEC) redundancy ratio, and of the number of link-layer retransmissions, in order to minimize the total energy consumption. △ Less

Submitted 25 October, 2010; originally announced October 2010.

Comments: TELECOM Bretagne Research Report