Browsing by Author "Ng, Chaki"

Now showing items 1-7 of 7

    • Concatenated Codes for Deletion Channels 

      Chen, Johnny; Mitzenmacher, Michael D.; Ng, Chaki; Varnica, Nedeljko (2003)
      We design concatenated codes suitable for the deletion channel. The inner code is a combination of a single deletion correcting Varshamov-Tenengolts block code and a marker code. The outer code is a low-density parity-check ...

    • Egg: An Extensible and Economics-Inspired Open Grid Computing Platform 

      Brunelle, John A; Hurst, Peter; Huth, John; Kang, Laura; Ng, Chaki; Parkes, David C.; Seltzer, Margo I.; Shank, Jim; Youssef, Saul (World Scientific Publishing, 2006)
      The Egg project provides a vision and implementation of how heterogeneous computational requirements will be supported within a single grid and a compelling reason to explain why computational grids will thrive. Environment ...

    • Mirage: A Microeconomic Resource Allocation System for Sensornet Testbeds 

      Chun, Brent N.; Buonadonna, Philip; AuYoung, Alvin; Ng, Chaki; Parkes, David C.; Shneidman, Jeffery; Snoeren, Alex C.; Vahdat, Amin (Institute of Electrical and Electronics Engineers, 2005)
      In this paper, we argue that a microeconomic resource allocation scheme, specifically the combinatorial auction, is well suited to testbed resource management. To demonstrate this, we present the Mirage resource allocation ...

    • Strategyproof Computing: Systems Infrastructures for Self-Interested Parties 

      Ng, Chaki; Parkes, David C.; Seltzer, Margo I. (2003)
      The widespread deployment of high-speed internet access is ushering in a new era of distributed computing, in which parties both contribute to a global pool of shared resources and access the pooled resources to support ...

    • Two Auction-Based Resource Allocation Environments: Design and Experience 

      AuYoung, Alvin; Buonadonna, Phil; Chun, Brent N.; Ng, Chaki; Parkes, David; Shneidman, Jeffrey; Snoeren, Alex C.; Vahdat, Amin (Wiley, 2009)
      Many computer systems have reached the point where the goal of resource allocation is no longer to maximize utilization; instead, when demand exceeds supply and not all needs can be met, one needs a policy to guide resource ...

    • Virtual Worlds: Fast and Strategyproof Auctions for Dynamic Resource Allocation 

      Ng, Chaki; Parkes, David C.; Seltzer, Margo I. (Association for Computing Machinery, 2003)
      We consider the problem of designing fast and strategyproof exchanges for dynamic resource allocation problems in distributed systems. The exchange is implemented as a sequence of auctions, with dynamically arriving requests ...

    • Why Markets Could (But Don't Currently) Solve Resource Allocation Problems in Systems 

      Shneidman, Jeffery; Ng, Chaki; Parkes, David C.; Young, Alvin Au; Snoeren, Alex C.; Vahdat, Amin; Chun, Brent (USENIX, 2005)
      Using market mechanisms for resource allocation in distributed systems is not a new idea, nor is it one that has caught on in practice or with a large body of computer science research. Yet, projects that use markets for ...