Network Research Lab
Electrical and Computer Engineering,
University of Cyprus
UCyEng Home Contact Us
 
 
Content Distribution through Autonomic Content and Storage Management: A Distributed Selfish Replication Example
 
Ioannis Stavrakakis, Professor
Advanced Networking Research (ANR)Group
Department of Informatics & Telecommunications,
University of Athens
http://www.di.uoa.gr/~ioannis/

Place: FST 01, Wing E, Room 147.
Date: Thursday 13/10/2005
Time: 2-3pm

Abstract: In the first part of the talk we will try to highlight the increasing autonomicity of the networking environment, emphasizing aspects and elements associated with content distribution. A key factor shaping the new networking landscape is the user- (now network element)-behavior and its potentially unilateral decision to contribute or not to the networking infrastructure. In the second part of the talk we present work applicable to the aforementioned environment by extending the commonly employed abstraction of a distributed replication group - for studying the object placement problem for the purpose of Internet content distribution - to the case in which individual nodes act selfishly, i.e., cater to the optimization of their individual local utilities. Our main contribution is the derivation of equilibrium object placement strategies that: (a) can guarantee improved local utilities for all nodes concurrently as compared to the corresponding local utilities under greedy local object placement; (b) do not suffer from potential mistreatment problems, inherent to centralized strategies that aim at optimizing the social utility; (c) do not require complete information at all nodes. We develop a baseline computationally efficient algorithm for obtaining the aforementioned equilibrium strategies and then extend it to improve its performance with respect to fairness. Both algorithms are realizable in practice through a distributed protocol that requires only limited exchange of information.
Ioannis Stavrakakis: Diploma in Electrical Engineering, Aristotelian University of Thessaloniki, (Greece), 1983; Ph.D. in EE, University of Virginia (USA), 1988; assist. Prof. in CSEE, University of Vermont (USA), 1988-1994; assoc. prof. of ECE, Northeastern University, Boston (USA), 1994-1999; assoc. prof. of Informatics and Telecommunications, University of Athens (Greece), 1999-2002 and prof. since 2002. Teaching and research interests are focused on resource allocation protocols and traffic management for communication networks, with recent emphasis on peer to peer, wireless, sensor and ad hoc networking. His past research has been published in over 130 scientific journals and conference proceedings and was funded by NSF, DARPA, GTE, BBN and Motorola (USA) as well as Greek and European Union (IST) Funding agencies. He has served repeatedly in NSF and IST research proposal review panels and involved in the organization of numerous conferences sponsored by IEEE, ACM, ITC and IFIP societies. He is a senior member of IEEE, a member of (and has served as an elected officer for) the IEEE Technical Committee on Computer Communications (TCCC) and the chairman of IFIP WG6.3. He has served as a co-organizer of the 1996 International Teletraffic Congress (ITC) Mini-Seminar, the organizer of the 1999 IFIP WG6.3 workshop, a technical program co-chair for the IFIP Networking'2000, EWC'04 and IFIP WiOpt'05 conferences, the Vice-General Chair for Networking'2002 conference, the organizer of the COST-IST(EU)/NSF(USA)-sponsored NeXtworking'03 and the Workshop on Autonomic Communications (WAC2005). He is an associate editor for the IEEE/ACM transactions on Networking, the ACM/Baltzer Wireless Networks Journal and the Computer Networks Journals.
   
  last updated October 10, 2005