T h e I n t e r v a l P a c k i n g P r o c e s s o f Linear N e t w o r k s E. G. Coffman, Jr. Bell Labs Lucent Technologies 700 Mountain Ave. Murray Hill, NJ 07974 Ph. Robert INRIA Domaine de Voluceau B.P. 105 78153 Le Chesnay Cedex, France. A. L. Stolyar Bell Labs Lucent Technologies 700 Mountain Ave. Murray Hill, NJ 07974 Introduction. Start with the following elegant interval packing (IP) problem. Let random subintervals arrive at a service facility in a rate-A Poisson stream; a random subinterval is simply the interval between two independent uniform random draws from [0, 1]. Place an arrival at time t immediately into service if it is disjoint from each of the subintervals, if any, being served at time t; otherwise, place it into a queue. When a subinterval completes service, at time t say, scan the queue in arrival order, placing into service each subinterval encountered that is disjoint from all subintervals already accepted for service at time t. W h a t is more, we believe that our proof techniques can be extended to
End of preview. The entire article is 2 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/the-interval-packing-process-of-linear-networks-eDgSV86nmn
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
The interval packing process of linear networks
Coffman Jr., E. G.; Robert, Ph.; Stolyar, A. L.
Follow ACM SIGMETRICS Performance Evaluation Review
, Volume 27 (3)
Association for Computing Machinery – Dec 1, 1999
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
