The IEEE Computer Society is an association of people with professional interest in the field of computers. All members of the IEEE are eligible for membership in the Computer Society, as are members of certain professional societies and other computer professionals. Computer Society members will receive this Transactions in print and online upon payment of the annual Society membership fee ($50 for IEEE members, $113 for all others) plus an annual subscription fee of $47. For additional membership and subscription information, visit our Web site at http://computer.org/subscribe, send email to [email protected], or write to IEEE Computer Society, 10662 Los Vaqueros Circle, PO Box 3014, Los Alamitos, CA 90720-1314 USA. Individual subscription copies of Transactions are for personal use only.
SCOPE IEEE TRANSACTIONS ON
PARALLEL AND DISTRIBUTED SYSTEMS Editorial Board EDITOR-IN-CHIEF
LAXMI N. BHUYAN Computer Science and Engineering 351 Engineering BU2 University of California, Riverside Riverside, CA 92521-0304 USA +1 951.827.2347 • +1 951.827.4643 (FAX) [email protected]
XIAODONG ZHANG Department of Computer Science and Engineering The Ohio State University Columbus, OH 43210 [email protected]
OF THE JOURNAL IEEE Transactions on Parallel and Distributed Systems (TPDS) is published monthly. It publishes a range of papers, comments on previously published papers, and survey articles that deal with the parallel and distributed systems research areas of current importance to our readers. Particular areas of interest in parallel systems include, but are not limited to: a) architectures: design, analysis, implementation, and performance measurements of multiple-processor systems; multicore processors, clusters, networks and interprocessor communications; reliability, and fault-tolerance; b) software: parallel languages and compilers; scheduling and task partitioning; operating systems, and programming environments for multiple-processor systems; c) algorithms and applications: models of computation; analysis and design of parallel algorithms; experimental results on multiprocessors, and homogeneous/heterogeneous clusters. Particular areas of interest in distributed systems include, but are not limited to: a) algorithms and foundation: algorithms and theory for building distributed system infrastructure and for running distributed applications; b) distributed operating systems: systems and middleware design for scalable distributed systems; resource sharing and allocation; fault-tolerance and dependability of distributed systems; security and privacy issues in distributed systems; c) Internet computing and distributed applications: emerging networking technologies for distributed systems such as ad hoc and sensor networks, grid systems, peer-topeer computing, web services, and data management in the Internet.
SUBMISSION OF MANUSCRIPTS FOR PEER REVIEW The information below is a summary of our guidelines detailed at the TPDS author center, www.computer.org/mc/tpds/author.htm. All authors are responsible for understanding these guidelines before submitting their manuscript. Manuscript Central
The IEEE Computer Society is now employing a secure, Webbased manuscript submission and peer-review tracking system called Manuscript Central. To submit a manuscript, please visit http://cs-ieee.manuscriptcentral.com. The site contains detailed instructions on usage and submission requirements. TPDS Manuscript Specifications
• Regular papers—14 double-column pages, using the IEEE CS template*
IEEE COMPUTER SOCIETY
• Comments—2 double-column pages, using the IEEE CS template* *These page limits include references and reasonably-sized figures.
Members-at-Large RICHARD H. ECKHOUSE VAN EDEN FRANK E. FERRANTE PAMELA JONES SIMON LIU PAOLO MONTUSCHI JON ROKNE
SOREL REISMAN STEVEN TANIMOTO
Transactions Computational Biology & Bioinformatics: Computers: Dependable and Secure Computing: Haptics: Knowledge & Data Engineering: Learning Technologies: Mobile Computing: Multimedia: NanoBioscience: Networking: Parallel & Distributed Systems: Pattern Analysis & Machine Intelligence: Services Computing: Software Engineering: Very Large Scale Integration: Visualization & Computer Graphics:
Online First Publication Model Editors-in-Chief DAN GUSFIELD FABRIZIO LOMBARDI VIRGIL D. GLIGOR J. EDWARD COLGATE XINDONG WU WOLFGANG NEJDL MANI SRIVASTAVA HONGJIANG ZHANG CARMELINA RUGGIERO DON TOWSLEY LAXMI BHUYAN DAVID J. KRIEGMAN L.J. ZHANG JEFF KRAMER N. RANGANATHAN THOMAS ERTL
Publishing Services Staff Senior Manager, Publishing Services Transactions Production Supervisor Production Editor II Digital Production Supervisor Digital Production Specialist Associate Manager of Peer Review and Publication Administration
ALICIA L. STICKLEY ERIN ESPRIU KIMBERLY SPERKA STEVE WAREHAM MARK BARTOSIK JENNIFER CARRUTH
Please be advised that as of 1 January 2007, the IEEE Computer Society will move to an online first publication model which means that accepted papers will be posted online shortly after all publication materials are received. Author PDF will be stamped as a “Preprint” and sent to the IEEE for posting in Xplore. After the paper has been edited and proofs reviewed, it will then be restamped as a “Rapid Post,” indicating that the paper is complete with the exception of pagination. Authors that do not wish to participate in this program should notify the Transactions Assistant upon acceptance of the paper. Supplemental Material
Supplemental material can include relevant proofs, code, experimental data, short movies, appendices, animations, audio, etc. All supplemental material will undergo the peer review process along with the paper. Supplemental material will be published on our Digital Library with the electronic version of the paper, where it can be accessed for free, and a pointer to the supplemental material will be included in the printed version. For information on submitting final publication materials , please visit
SUBMISSION POLICIES Submissions to TPDS must represent original material. Papers are accepted for review with the understanding that the same work has been neither submitted to, nor published in, another journal. Concurrent submission to these Transactions and other publications is viewed as a serious breach of ethics and, if detected, will result in immediate rejection of the submission. However, papers previously published in conference proceedings, digests, preprints, or records are eligible for consideration provided that the papers have undergone substantial revision and that the author informs the Transactions Assistant and editor-in-chief at the time of submission. A version of the previously published work will need to be sent to our office, and a brief description of the differences will need to be provided.
COPYRIGHT INFORMATION The author is responsible for obtaining copyright releases and corporate and security clearances prior to submitting material for consideration. Please refer to the IEEE policies (www.ieee.org/about/whatis/ policies/p6-4.xml) on authorship (section A), duplication publication, and self-plagiarism (section B(f) and (h)) to ensure that your paper meets all criteria for submission. It is the IEEE's policy (Policy 6.16) to assume that all clearances are granted when a paper is submitted. For more information about our copyright policies, please visit www.computer.org/copyright.htm.
MANDATORY OVERLENGTH PAGE CHARGES In its mission to maintain a consistent and high quality publication process, the IEEE Computer Society follows a strict policy on the lengths of both manuscript submissions and final papers. So that manuscripts meet submission requirements, supporting but nonessential information should be submitted as supplemental material. However, there may occasionally be an accepted (final) paper for which an editor-in-chief determines that an exception to the standard limit is appropriate and that from one to four additional pages are needed. The IEEE Computer Society allows for this possibility within its policy on mandatory overlength page charges. Independent of any voluntary page charges, the IEEE Computer Society assesses the authors of accepted papers that exceed the regular paper length limit a fee called Mandatory Overlength Page Charge (MOPC). The regular paper page length limit is defined at 14 formatted pages, including references and author biographies. Any pages or fraction thereof exceeding this limit are charged $200 per page. Regular papers may not exceed 18 formatted pages. Authors will be notified of any assessed charges when galley proofs are sent for review. Payment must be sent at the time galley proofs are approved by the author. The IEEE Computer Society's policy on page limits as described here is strictly enforced. Ordering Reprints
Information about purchasing reprints www.computer.org/author/reprint.htm.
For additional information or to inquire about the status of a paper awaiting production, please visit the IEEE Computer Society Web site or contact the TPDS Transactions Assistant.
TPDS Transactions Assistant IEEE Computer Society PO Box 3014 Los Alamitos, CA 90720-1314, USA E-MAIL: [email protected] PHONE: +1.714.821.8380 FAX: +1.714.821.9975