Context-Dependent Computational Components T h o m a s L. D e a n * Department of Computer Science Brown University tld~cs.brown.edu Abstract Many applications can be described in terms of a control system embedded in a dynamic environment. The computational components that comprise such an embedded system often must be responsive to the context in which they are executed. In order to be responsive, they must specify how their performance affects and is affected by context. This paper considers anytime algorithms as a particular sort of context-dependent computational component. Traditional anytime algorithms are passive components that provide performance specifications to external processes and receive allocations of computational resources in return. We also consider contextdependent components that are interactive, probing the environment to establish their value in a given context and competing with other components for computational resources. Imagine a control system embedded in a changing environment. The system continuously monitors external events in the environment. When an external event is detected, the system generates zero or more decision problems whose solution may be required to respond appropriately to the external event. We are concerned primarily with the subsystem that receives as input a stream of decision problems
End of preview. The entire article is 4 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/context-dependent-computational-components-XlOU0zja0P
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Context-dependent computational components
Dean, Thomas L.
Follow ACM SIGART Bulletin
, Volume 7 (2)
Association for Computing Machinery – Apr 1, 1996
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
