Title :
Extensible adaptation via constraint solving
Author :
Dotsenko, Yuri ; De Lara, Eyal ; Wallach, Dan S. ; Zwaenepoel, Willy
Author_Institution :
Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
Abstract :
Presents the design, implementation, and evaluation of a simple programming language for expressing scheduling policies for transmission of multiple objects across a shared network connection. A key design component of our language is the ability to express constraints among the objects to be transmitted. A policy can make ordering constraints such as "all text objects are transmitted before any image objects" or a policy might express rules on the the relative bandwidth allocations across objects of different types or it can reserve certain amount of bandwidth for an object. Because it is possible to express contradictory constraints, our system finds suitable approximate solutions when no precise solution is available.
Keywords :
constraint handling; directed graphs; document handling; high level languages; mobile computing; programming language semantics; scheduling; storage management; approximate solutions; constraint solving; extensible adaptation; relative bandwidth allocations; scheduling policies shared network connection; simple programming language; Availability; Bandwidth; Channel allocation; Computer languages; Computer science; Costs; Education; Mobile computing; Pervasive computing; Processor scheduling;
Conference_Titel :
Mobile Computing Systems and Applications, 2002. Proceedings Fourth IEEE Workshop on
Print_ISBN :
0-7695-1647-5
DOI :
10.1109/MCSA.2002.1017491